460A Vasya and Socks
题意：n个物品每天用一个 m天得一个 问 最多连续用几天
思路：
没思路… 就是暴力…
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
...
分类：
其他好文 时间：
2014-08-26 17:29:26
阅读次数：
244
http://acm.hdu.edu.cn/showproblem.php?pid=2583
题意： 输入 n m 问n组成的全排列中 有m个小于号的排列的个数
思路：
我们设
n（
假如
a[1],a[2],...,a[n-1],是n-1个数的排列，有 k个'
把 n插入，有n个位置可以插入,
把 n插入到a[1]的前面, '
如 a[i]
插入到其他位置 '
因此...
分类：
其他好文 时间：
2014-08-26 17:19:56
阅读次数：
186
题目链接题意:有n座塔，每座塔的攻击范围为[l,r]，攻击力为d，有k个怪兽从这些塔前面经过，第i只怪兽初始的生命力为hp，出现的位置为x，终点为第n个格子。问最后有多少只怪兽还活着。分析：这个题刚开始是想用线段树，但是这个题会超时，线段树是O(nlogn)的复杂度，应该是卡的输入输出，所以看别人的...
分类：
其他好文 时间：
2014-08-26 17:10:16
阅读次数：
197
题目链接题意 ： 中文题不详述。思路 ：状压DP，1表示该位置放炮弹，0表示不放。dp[i][j][k]，代表第 i 行的状态为k时第i-1行的状态为 j 时放置的最大炮弹数。只是注意判断的时候不要互相攻击到就可以了，还要与地形相适应。 1 #include 2 #include 3 #incl.....
分类：
其他好文 时间：
2014-08-26 17:04:46
阅读次数：
170
1 /* 2 题意：给出一个无向图，去掉一条权值最小边，使这个无向图不再连同！ 3 4 tm太坑了... 5 1,如果这个无向图开始就是一个非连通图，直接输出0 6 2，重边（两个节点存在多条边， 权值不一样） 7 3，如果找到了桥的最小权值为0，...
分类：
其他好文 时间：
2014-08-26 16:51:56
阅读次数：
158
链接：http://poj.org/problem?id=2585
题意：有一个4*4的屏幕，有9个窗口各占2*2大小，保证不会存在一个窗口完全覆盖任一个窗口，但每个窗口都会部分被其他窗口覆盖（因为4*4和2*2 = =、）现在需要你判断电脑是否死机。（死机的话会出现无法判断A覆盖B还是B覆盖A的情况）
思路：无法判断A覆盖B还是B覆盖A，可以当做是图中A和B之间存在环，我们可以把每个...
这个是前几天作的比赛，因为今晚上还有CF所以就把前几天写的东西总结一下。
460A 直接模拟题意，不过我在作的过程中一直担心余数会对结果产生影响。
#include
#include
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
for(int i=n;;i++)
{...
分类：
其他好文 时间：
2014-08-26 13:41:28
阅读次数：
228
??
题意 给你一个长度为12的字符串 由字符'-'和字符'o'组成 其中"-oo"和"oo-"分别可以通过一次转换变为"o--"和"--o" 可以发现每次转换o都少了一个 只需求出给你的字符串做多能转换多少次就行了
令d[s]表示字符串s最多可以转换的次数 若s可以通过一次转换变为字符串t 有d[s]=max(d[s],d[t]+1)
#include
#incl...
分类：
其他好文 时间：
2014-08-26 11:49:45
阅读次数：
185
题目：hdoj 4888 Redraw Beautiful Drawings
分类：最大流满流 ， 最大流唯一性
来源：2014
Multi-University Training Contest 3
题意：一个矩阵的每行每列的和都知道，然后让你求能不能填，是否唯一，唯一的话输出解、
分析：这个题目能看出来是最大流，但是难点有2.
首先：题中矩阵400...
hdu4768:http://acm.hdu.edu.cn/showproblem.php?pid=4768题意：给你1--2^32个位置，然后有m个操作，每次操作给你3个数 a,b,c,然后在a,a+c,a+2*c......a+k*c的位置加一，其中a+k*cb,要你找出最后的结果是奇数的位置和...
分类：
其他好文 时间：
2014-08-26 11:05:45
阅读次数：
208
