题目地址：codeforces 221 D
这场是人生中做的第一场CF中的D题。（当时只做出来了A题。。）过年之际回顾了一下，就顺便看了几道D题。现在做CF的D题在比赛时还是做不出来。但是赛后往往都可以自己做出来。据说D题能在比赛中稳出的话就可以区域赛银了。于是争取以后CF能稳出4道题吧。
这道题刚开始不该看标签的。。给的是DP。。于是就一直朝着DP方向想。但是感觉不像是DP。就换了个思路，就做...
分类：
其他好文 时间：
2015-02-20 20:54:25
阅读次数：
178
codeforces跨年赛c题的详细解释，贪心...
分类：
其他好文 时间：
2015-02-07 21:44:45
阅读次数：
225
题意：给定一个电阻值，求得到该电阻值所需单位电阻的最小个数。
思路：逆推，大于电阻值1时减至分数，小于1时取倒数，重复操作。
#include
#include
#include
using namespace std;
long long n,m,num,t;
int i,j,k,rcount,shu,flag,yu;
int main()
{
while(cin>>n)
{...
分类：
其他好文 时间：
2015-02-06 09:37:28
阅读次数：
161
题意：在n*n的上从左下角开始，每次走n+1个点画一个叉，问回到起点时一共画几个叉；
思路：gcd;
#include
#include
#include
#include
using namespace std;
long long n,m,num,t,a,b,r;
int i,j,k,rcount,shu,flag,yu,len;
long long gcd(long long a,lon...
分类：
其他好文 时间：
2015-02-05 21:57:03
阅读次数：
236
将原有的每个雕塑的坐标位置，映射在一个总长为n+m的数轴上，设第一个点的坐标为0，（新的等分点必然有至少有一个和原来n等分的等分点重合，因为等分点可以等距的绕圆周旋转，总可以转到有至少一个重合的，不妨就让这个重合的点是坐标为0的点）从0到n+m-1的每个整数端点为添加雕塑之后每个雕塑的正确位置。po...
分类：
其他好文 时间：
2015-02-02 21:15:16
阅读次数：
161
n只蚂蚁以每秒1cm的速度在长为Lcm的杆子上爬行，当蚂蚁爬到杆子的端点时就会掉落，由于杆子太细，两只蚂蚁相遇时，他们不能交错通过，只能各自反向爬回去，对于每只蚂蚁，我们知道它距离杆子左端的距离为x，但不知道它当前的朝向，请计算所有蚂蚁落下杆子所需的最短时间很最长时间。
这道题 其实想清楚了就很简单，不用管朝向，最短时间就是当距离...
分类：
其他好文 时间：
2015-02-02 15:52:26
阅读次数：
179
题目大意：有m个时刻，在第i时刻即wi秒的时候需要保持有r根蜡烛亮着，每根蜡烛维持的时间为t秒，点一根蜡烛需要1秒。
注意：一根蜡烛亮的时间为下一秒开始。并且一开始是可以事先准备蜡烛的。
想法：利用了优先队列，维护r根蜡烛，每次wi秒，它需要开始点蜡烛的最晚时间为wi-t,如果不够这个时间，那么在最晚结束点蜡烛的时间wi-1开始补上。
感谢阿扎夫人提供的思维题。
AC代码：
#defin...
分类：
其他好文 时间：
2015-02-02 12:39:11
阅读次数：
169
1，假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。思考：物品：两个水壶，目的：取3升水。用6升的水壶去满水，把5升的壶子倒满，就得到1升水，然后标记好，用这个壶子在取两次，即可得到3升水。答案：》先把5升的灌满，倒在6升里，这时...
分类：
其他好文 时间：
2015-01-11 22:55:12
阅读次数：
240
http://codeforces.com/problemset/problem/19/C
Once Bob saw a string. It contained so many different letters, that the letters were marked by numbers, but at the same time each letter ...
分类：
其他好文 时间：
2015-01-07 23:36:29
阅读次数：
221
题目链接：https://www.hackerrank.com/challenges/almost-sorted-interval题目大意：定义一个“几乎单调”区间（区间最小值在最左面，最大值在最右面）给一个N的排列，求“几乎单调”区间的个数N=100W 解法为O(n)很好的思维题！想了一下午，其实...
分类：
其他好文 时间：
2014-12-08 22:38:09
阅读次数：
183
