链接： http://poj.org/problem?id=2777 题意： 有L个气球，开始颜色为1，每次给l，r之间的气球染色x，然后询问l，r区间有多少种不同的颜色 题解： 因为颜色最多有30种，所以对这30中颜色状态压缩一下，放在线段树里面，这样就容易更新了 最后只要计算一下query返回值 ...
分类：
其他好文 时间：
2017-08-14 00:39:02
阅读次数：
130
题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。 输入输出格式 输入格式： 第一行一个数n (n<=15) 接下来每行2个实数，表示第i块奶酪的坐标。 两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2) ...
分类：
其他好文 时间：
2017-08-13 12:29:41
阅读次数：
135
2017-08-11 21:10:21 艾教写的 ...
分类：
其他好文 时间：
2017-08-11 22:10:16
阅读次数：
117
莫名想数一数自己留下的坑： 1.tarjin（割点割桥什么的……好像还不会QAQ） 2.欧拉路（当年怒吃一口xiang） 3.状态压缩DP（刷再多也不能弥补自己的蒟蒻） 4.并查集（据说自己唯一用道这玩意是因为最小生成树QAQ） 5.三分（为什么不能二分乱水。。。） 6.斜率DP（忘~） 7.树上D ...
分类：
其他好文 时间：
2017-08-11 15:47:03
阅读次数：
136
题意： 给一个B进制的数，一个10进制的数K，B进制数有x位， 对着x位进行全排列的话，有x！种可能， 问这x！的可能中，有多少种可以整除K，各个位置上的数字都不同。 思路：状态压缩，数位DP #include<iostream> #include<cstdio> #include<cstdlib> ...
分类：
其他好文 时间：
2017-08-11 10:07:04
阅读次数：
128
题目网址: http://acm.hdu.edu.cn/showproblem.php?pid=6077 思路： 先预处理一下，将每个数字块的“X”看作1，“.”看作0，进行状态压缩转换成二进制数，用数组保存。再遍历每个块点的元素，枚举0-9看是否符合当前位数。 代码： ...
分类：
其他好文 时间：
2017-08-03 18:49:16
阅读次数：
131
严厉的班长 严厉的班长 严厉的班长 严厉的班长 严厉的班长 描述 木姑娘在班级里面是班长。虽然是副班长，却有着比正班长更高的威信，并深受小朋友们的爱戴。 每天眼保健操时间，木姑娘都要监督所有小朋友认真做眼保健操。整个过程被描述为n个时间段，第i个时间段内对于揉捏穴位的速度被要求为a[i]。 如果某一 ...
分类：
其他好文 时间：
2017-08-03 13:45:47
阅读次数：
191
Pebbles Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1820 Accepted Submission(s): 1034 Problem ...
分类：
其他好文 时间：
2017-08-03 09:57:13
阅读次数：
221
Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17187 Accepted: 9911 Description Squares and rectangles fascinated the fa ...
分类：
其他好文 时间：
2017-08-03 09:48:06
阅读次数：
170
决赛，我自我认为题目难度更大，反而我的心态更好了。由于放轻松的时候反而效果更好，跟昨天的观点一样，凡是可以1A的，才算这题做得好。 A.数目不大，关键是看懂题（我自己连输入输出是什么都不清楚。。。。然后管理员就把题下掉了。。。。批评批评啊。。。）bin神的代码膜拜了下。知道是状态压缩，题中说了最多6 ...
分类：
其他好文 时间：
2017-07-31 09:55:58
阅读次数：
167
