题意：一个长度为l的走廊。两个人站在两端点。互相向对方发射某种魔法。A的魔法速度为p米/秒，B的魔法速度为q米/s,魔法相遇以后会反射。反射会发射人那里会再次发射。问两种魔法第二次相遇的时候距离A的距离。 思路：由于每种魔法的速度保持肯定不变。。所以不管第几次相遇。相遇点都是同一个。。。ans=p*(p+q)/l; /* *********************************************** Author :111qqz Created Time :2015年12月04日 星期五 19时12分56秒 File Name :code/cf/#327/A.cpp …

http://codeforces.com/contest/598/problem/D 题意：给第一个地图。 ‘.’是能走的，‘’是不能走的。**每个‘.’和''之间有一幅画，**给出k个起点，问对于每组起点，最多能观察到多少副画。 思路：dfs.要注意即使只有一个‘*’，从不同方向访问仍然算不同的画。这样就不用标记画是否访问过了。一开始直接暴力dfs..TLE 10 然后发现，如果是在同一个联通快内，能看到的画的最大值是确定的。。如果之前有同一个联通快内的其他点dfs过得到过答案，那么下次就不用再dfs了。。。记得把之前的记过保存下来。。 我具体的写法是把某一次dfs进过的点的恒纵坐标都存起来。。。然后dfs结束后把更新这些沿途中 …

题意：给一个字符串（1E4），然后给m次操作（m<=300），每次操作是给定一个区间l,r，然后进行k次（k<=1E6）cyclic shift (rotation) 变换。 One operation of a cyclic shift (rotation) is equivalent to moving the last character to the position of the first character and shifting all other characters one position to the right. For example, if the string s is abacaba …

题意：求1+2+..+n的和。。但是对于是2的整数幂的项数。。符号是-。。 思路：可以先当做正数。(n+1)*n/2; 然后减去二倍的2的整数次幂的项的和。 坑点： 妈蛋第三次了。。。我想求小于等于n的最大是2的几次幂。。。取整的时候用int又会迷之错误。。。为什么说是迷之错误。。因为我WA的点的数据拿下来在本地跑是没有问题的。。。一交上去就错。。。不明觉厉。。。下次遇到double类型是数一点要小心小心再小心。。。第一次遇到是pow的返回类型是double，然后答案莫名奇妙的差1.第二次是#334 div2 的A题。。一道傻逼算分数的题我WA了一个小时。。。第三次是这个。。向下取整不要用（int）的强制转换。。而用floor …

我经常看有人发帖问关于项目点子的事，也看到了很多回帖，我自己也回了一些常见的项目。不过我觉得只列出三两个是远远不够的，因此就收集并这个项目列表，大家要找简单的编程项目学习练手的话，可以收藏并扩散本文。这些项目并不是论文级别的，只是想抛砖引玉让大家能从中受些启发。 下面你们会看到 120 多个个项目构思，都是我通过头脑风暴得来的。我将其根据主题分成了10 个分类，但有些项目其实涵盖了不止一个主题。 更新：如果你喜欢这些构思的话，你也可以读一下我做的电子书（伯乐在线注：需梯子）。该书有100多页，包含了200个构思，有很多有用的内容和链接。每个构思都包含一个难度评分，实现该构思的提示以及复杂版的构思。要比下面这些更有深度。另外也请大家阅 …

题意是说。给n个balls,k个箱子。保证（n<=2*k） 一个箱子中中最多放两个balls，size为两个balls的size之和。 所有的箱子的size都要一样。 问size最小是多少。 只要让最大的size尽可能小即可。 容易想到一组贪心策略。 可以先看有几个多出来的位置 （2*k-n） 然后把最大的几个size的ball装在多余的位置里。。更新答案。 然后对于剩下的。。。最小的和最大的一组状进去。。。扫一遍更新答案。 /* *********************************************** Author :111qqz Created Time :2015年12月02日 星期三 00时00 …

题意是说，给定一个计算规则，求最终分数。 又傻逼了QAQ 遇到double类型一定要小心小心小心！ 虽然我觉得0.3*x一定是整数..这样子应该没问题的吧。。但还是跪了。下次有double型的数据即使是整数，可以这样写 int(x+0.5) /* *********************************************** Author :111qqz Created Time :2015年12月01日 星期二 23时20分45秒 File Name :code/cf/#334/A.cpp ************************************************ */ #include …

vim在ACM/ICPC中的使用 Posted on 2014年11月22日 by kuangbin Vim大法好！ 应大家的要求，写一篇博客来介绍下vim在ACM中的简单使用。 写本文的目的，只是为了给广大acmer一个入门vim的指导。不喜勿喷！ 不想看到的请远离！ vim大法好，远离sublime、cb保平安！ 从13年开始，平时写程序和比赛都是用的vim，也一直在推荐大家使用vim，至于为何要用vim，原因很多。 为何要使用vim？1) 可以装逼，vim显得高端大气上档次，现场赛你打开的是丑陋的CB，别人打开的是VIM，高下立判。 2) 用vim可以明显提高写代码的感觉，加快代码速度。3) vim大法好。 当然，前面纯粹个人 …

从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。 做到现在感觉这类题目的一些基本知识点都差不多有所了解了，水题也刷了不少，但还有很多难题自己实在是做不动，所以准备把这类题目先放一放，然后把前段时间做的水题整理一下（供以后的初学者参考，大牛就不要看了哈，都是水题）。剩下的比较难的题目就慢慢来吧，以后做出来再不上，这个小结会不断地更新。也希望大家有好的题目可以推荐一下，分享一下哈。 感谢：周sir，J_factory和福州大学神牛aekdycoin，大连理工大学神牛czyuan。 不扯了，进入主题： 1.burnside …

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid;=8&page;=show_problem&problem;=4704 题目大意是说，定义一个数的lucky number是距离i最远的j且满足（a[i]<a[j] i<j）。 问对所有数最大的lucky number是什么。 不必线段树。 我们可以先处理出a[i]的最远点。倒着扫一遍即可。 然后可以处理出大于等于a[i]的最远位置。 …