wzb_hust - 博客园

HDU5386 Cover

摘要： 1007.Cover水题，我们只要每次找一行或一列颜色除了00都相同的，然后如果有对应的操作，就把这行这列都赋值成00即可其实初始矩阵并没有什么卵用稍微优化下复杂度是O(n^2)O(n2)的，但是为了简易些范围开到了100100不知道哪里写错了。。一直WR#include#define N 1... 阅读全文

posted @ 2015-10-04 20:25 wzb_hust 阅读(143) 评论(0) 推荐(0)

HDU 5389.Zero Escape

摘要： 1010.Zero Escape一个数的数字根只和它mod~9mod9之后的值有关，只要类似背包就能完成人员分配的计算。具体证明：数字根=\sum_{i=0}^{w}a_i∑i=0wai，数字=\sum_{i=0}^{w}10^i*a_i∑i=0w10i∗ai数字-... 阅读全文

posted @ 2015-10-04 18:36 wzb_hust 阅读(245) 评论(0) 推荐(0)

HDU 5387.Clockr

摘要：我都不知道该如何写题解了。。。根据时间算出每根针离原点的角度大小，然后减一下即可，要注意处理钝角.#includeusing namespace std;const int tot=12*60*60;int gcd(int a, int b){ if (b==0) return a; ... 阅读全文

posted @ 2015-10-04 18:35 wzb_hust 阅读(127) 评论(0) 推荐(0)

HDU 4777 Rabbit Kingdom （2013杭州赛区1008题，预处理，树状数组）

摘要： Rabbit KingdomTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40Accepted Submission(s): 20Problem ... 阅读全文

posted @ 2015-10-03 22:18 wzb_hust 阅读(108) 评论(0) 推荐(0)

HUST-2015 Multi-University Training Contest 9

摘要： 2015 Multi-University Training Contest 9 solutions BY xudyh1001.Expression记dp_{l,r}dpl,r表示l,rl,r这段数能形成的答案总和。枚举最后一步操作kk，如果是乘法，答案为dp_{l,k}*dp_{k+1,r}... 阅读全文

posted @ 2015-10-03 15:34 wzb_hust 阅读(345) 评论(1) 推荐(1)

WHUST 2015 Summer Contest #11

摘要：网址： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=89986#overview自己一个人做的好醉……………………Problem D. Dinner ProblemGym 100342D题意： 1#define maxn 3000001... 阅读全文

posted @ 2015-08-31 16:44 wzb_hust 阅读(189) 评论(0) 推荐(0)

Gym 100345B Signed Derangements

摘要： Problem B. Signed Derangements Input file: derangements.in Output file: derangements.out Time limit: 1 second Memory limit: 256 megabytes Signed permu... 阅读全文

posted @ 2015-08-30 12:01 wzb_hust 阅读(177) 评论(0) 推荐(0)

Gym 100345H Settling the Universe Up

摘要： bitset模板bitset可以看作bool数组，但优化了空间复杂度和时间复杂度，并且可以像整形一样按位与或。优化作用：常常碰到处理的数组只有0和1的变化，此时就可以使用bitset优化。比如求两个集合的交集可以使用按位与运算，求并集可以使用按位或运算#includebiset s(10); //... 阅读全文

posted @ 2015-08-30 11:56 wzb_hust 阅读(309) 评论(0) 推荐(0)

WHUST 2015 Summer Contest #0.1

摘要： A -Queries on the Tree题意：根节点为1的一棵树，有两种类型的操作，第一种是1 L Y, 把距离根节点L的结点值增加Y， 2 X, 查询以X为跟的子树的和。思路： 1. 使用DFS搞成区间序列的形式 2. 对于操作1，把这个结点深度的值存储下来，依次增加(!) 3. 对于操作2... 阅读全文

posted @ 2015-08-12 09:14 wzb_hust 阅读(140) 评论(0) 推荐(0)

2015 Multi-University Training Contest 6

摘要： 1001 AverageTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2086Accepted Submission(s): 158Speci... 阅读全文

posted @ 2015-08-08 21:52 wzb_hust 阅读(148) 评论(0) 推荐(0)