- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu5475 An easy problem 线段树
res=1； 1 . x==1，y -> res*=y; 2. x==2, n -> res/=yn
2015-10-30 20:36:21
322
转载 hdu4427 Math Magic dp
点击打开链接~~ 给出N,M,K 就是求能满足以下条件的的方法数，（1，2）与（2，1）是两种方式 lcm为最小公倍数 gcd为最大公约数 lcm（i，j）=i＊j／gcd（i，j） 1. SUM (A1, A2, ..., Ai, Ai+1,..., AK) = N 2. LCM (A1, A2, ..., Ai, Ai+1,..., AK) = M
2015-10-30 19:25:58
330
转载 hdu4421 Bit Magic 2-sat
点击打开链接～～ 主要就是下图中，给出b[n][n],求是否有a[n]符合，有则“YES”，否则“NO” 至于2-sat，就是处理两个关系以下的算法，比如a&b==0,那么如果a==1，那么 b一定是0，如果b==1，那么a一定等于0，具体看代码 可以将i看作i==0时，i+n看作i==1时 #include #include #
2015-10-30 15:58:38
294
原创 uva1352-Colored-Cubes 精选技巧2
题意：修改方块某些面的颜色，使所有方块一样，即每种方块存在某种旋转方式使所有方块对应的面的颜色相同 于是用最暴力的方式枚举每一种状态，24种状态如题目中1在顶面，然后左旋转3次，便有4种状态，分别有6种在顶面的状态，所以有4*6=24种； 我是暴力推出24种状态的。如 1在顶面的状态，首先向上翻，则原集合{1,2,3,4,5,6} -> {4,2,1,6,5,3} （原集合的中间（3,4）交换
2015-10-24 15:15:40
328
原创 poj3279-Fliptile 技巧1 开灯问题
Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5533 Accepted: 2091 Description Farmer John knows that an intellectually satisfied cow is a happy
2015-10-23 13:44:17
371
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人