zhuyujiang

2016年3月13日

摘要：题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=677&pid=1003题意：求长度为n的序列中，每个字符（a~z）连续出现不超过3次的种数。分析：数位dp，设dp[i][j]表示进行到第i... 阅读全文

posted @ 2016-03-13 09:07 zhuyujiang 阅读(121) 评论(0) 推荐(0) 编辑

HDU 5641 King's Phone【模拟】

摘要：题意：给定一串密码，判断是否合法。长度不小于4不能重复经过任何点不能跳过中间点，除非中间点已经经过一次。分析：3*3直接记录出可能出现在两点之间的点，直接模拟就好。注意审题，别漏了判断。代码：#include #include#include#includeconst int ... 阅读全文

posted @ 2016-03-13 08:30 zhuyujiang 阅读(146) 评论(0) 推荐(0) 编辑

HDU 5640 King's Cake【模拟】

摘要：题意：给定长方形，每次从中切去一个最大的正方形，问最终可以得到多少正方形。分析：过程类似求gcd，每次减去最小的边即可。代码：#include #include#includeusing namespace std;int main (void){ int T;cin>>T;... 阅读全文

posted @ 2016-03-13 08:25 zhuyujiang 阅读(89) 评论(0) 推荐(0) 编辑

2016年3月12日

Codeforces 631D Messenger【KMP】

摘要：题意：给定由字符串块（字符及连续出现的个数）组成的字符串t,s，求t串中有多少个s。分析：KMP 这题唯一需要思考的地方就是如何处理字符串块。第一想到是把他们都展开然后进行KMP，可是展开后实在太长，所以必须按块进行处理，就要把所有相邻的相同的块进行合并成一个大块。注意模式串开头... 阅读全文

posted @ 2016-03-12 10:43 zhuyujiang 阅读(112) 评论(0) 推荐(0) 编辑

Codeforces 631C Report【其他】

摘要：题意：给定序列，将前a个数进行逆序或正序排列，多次操作后，求最终得到的序列。分析：仔细分析可以想到jrj && i#include#include#includeusing namespace std;const int maxn = 200005;int a[maxn], b[m... 阅读全文

posted @ 2016-03-12 10:29 zhuyujiang 阅读(140) 评论(0) 推荐(0) 编辑

Codeforces 631C Report【其他】

posted @ 2016-03-12 10:29 zhuyujiang 阅读(120) 评论(0) 推荐(0) 编辑

Codeforces 631B Print Check【模拟】

摘要：题意：按顺序给定列和行进行涂色，输出最终得到的方格颜色分布。分析：记录下涂的次序，如果某个元素的横和列都被涂过，那么就选择次序最大的颜色。代码：#include#includeusing namespace std;const int maxn = 5005;int num[max... 阅读全文

posted @ 2016-03-12 10:09 zhuyujiang 阅读(107) 评论(0) 推荐(0) 编辑

Codeforces 631A Interview【模拟水题】

摘要：题意：模拟模拟~~代码：#includeusing namespace std;const int maxn = 1005;int a[maxn], b[maxn], fa[maxn], fb[maxn];int main (void){ int n;cin>>n; f... 阅读全文

posted @ 2016-03-12 10:04 zhuyujiang 阅读(104) 评论(0) 推荐(0) 编辑

Codeforces 651E Table Compression【并查集】

摘要：题目链接：http://codeforces.com/problemset/problem/650/C题意：给定n*m的矩阵，要求用最小的数表示每个元素，其中各行各列的大小关系保持不变。分析：将所有元素从小到大排序，然后找到每个元素相应位置进行填充，由于题目要求是每行每列的大小关系... 阅读全文

posted @ 2016-03-12 10:01 zhuyujiang 阅读(175) 评论(0) 推荐(0) 编辑

Codeforces 651D Image Preview【二分+枚举】

摘要：题意：若干张照片，从头开始可以向左右两边读，已经读过的不需要再读，有的照片需要翻转，给定读、滑动和翻转消耗的时间，求在给定时间内最多能读多少页？分析：首先明确，只横跨一次，即先一直读一边然后再一直读另一边，这样消耗的滑动时间最少。是否能在给定时间内读完页数很好判断，所以用二分+枚举... 阅读全文

posted @ 2016-03-12 09:58 zhuyujiang 阅读(129) 评论(0) 推荐(0) 编辑

Perstare et praestare

公告