张济 - 博客园

Codeforces 667C Reberland Linguistics 记忆化搜索

摘要：链接 "Codeforces 667C Reberland Linguistics" 题意给你一个字符串，除去前5个字符串后，使剩下的串有长度为2或3的词根组成，相邻的词根不能重复。找到所有的词根思路去掉前5个字符，将剩下的串反过来进行记忆化，用vis[last][pos]记录一下当前状态是否阅读全文

posted @ 2016-04-30 10:22 张济阅读(406) 评论(0) 推荐(0)

Codeforces 631D Messenger KMP

摘要：链接 "Codeforces 631D Messenger" 题意 a b表示有a个字符b。用这样的表示方式给出主串和模式串，问模式串在主串中出现了多少次。思路非常明显的KMP了，这里只要匹配去掉两端的模式串，端点单独匹配就好了。代码 cpp include define LL long l 阅读全文

posted @ 2016-04-20 14:25 张济阅读(219) 评论(0) 推荐(0)

Google Codejam 2016 Round1A Problem C BFFs 简单图论

摘要：链接 "Google Codejam 2016 Round1A Problem C BFFs" 题意 n个小朋友要坐成一个圈。每个小朋友心中都有一个Best Friend Forever。要保证每个人的左右至少有一个是他的BFF，问最多能让多少人做成一个圈。思路 n只有1000，每个点的出度也都是阅读全文

posted @ 2016-04-18 16:38 张济阅读(689) 评论(0) 推荐(0)

ACM常用数论知识总结

摘要：占坑阅读全文

posted @ 2016-04-18 10:42 张济阅读(399) 评论(0) 推荐(0)

C++ 虚函数表

摘要： ```cpp include using namespace std; class Base{ public: virtual void f() { cout 阅读全文

posted @ 2016-04-16 19:29 张济阅读(141) 评论(0) 推荐(0)

HDU 5661 Claris and XOR 贪心

摘要：链接 "HDU 5661 Claris and XOR" 题意在[a,b]与[c,d]的范围内找两个数x,y是的异或值最大思路从高位到到低位贪心，判断当前是否能加1或0，如果x和y均能为1或0的话，后面的就全都可以确定不用考虑了，当时就是没想到这一点代码 cpp include includ 阅读全文

posted @ 2016-04-10 12:14 张济阅读(187) 评论(0) 推荐(0)

2013亚洲区域赛长沙站 ZOJ 3732 Graph Reconstruction

摘要：题目链接 "Graph Reconstruction" 题意给你无向图每个点的度数, 问是否存在唯一解, 存在输出唯一解, 多解输出两个, 无解输出IMPOSSIBLE 思路这里用到了 "Havel Hakimi定理" , 实际上就是按照度数构图的一种贪心策略. 这样能判断出... 阅读全文

posted @ 2015-11-01 10:01 张济阅读(166) 评论(0) 推荐(0)

[C++] upper_bound和lower_bound

摘要： upper_bound 源码 lower_bound 源码若val在原数组中存在,则upper_bound返回最后一个val的位置,lower_bound返回第一个val的位置若val在原数组中不存在,则upper_bound和lower_bound返回的都是val因放在哪个位... 阅读全文

posted @ 2015-10-13 23:04 张济阅读(188) 评论(0) 推荐(0)

2015合肥网络赛 HDU 5489 Removed Interval LIS+线段树(树状数组)

摘要： "HDU 5489 Removed Interval" 题意: 求序列中切掉连续的L长度后的最长上升序列思路: 从前到后求一遍 LIS ,从后往前求一遍 LDS ,然后枚举切开的位置 i ,用线段树维护区间最大值,在 i~n 中找到第一个比 a[i L] 大的位置k,用LIS... 阅读全文

posted @ 2015-09-29 17:27 张济阅读(146) 评论(0) 推荐(0)

2015合肥网络赛 HDU 5492 Find a path 动归

摘要： HDU 5492 Find a path题意：给你一个矩阵求一个路径使得最小。思路：方法一：数据特别小，直接枚举权值和(n + m - 1) * aver，更新答案。方法二：用f[i][j][k]表示到达[i,j]是权值和为k时平方和的最大值，转移方程就是 f[i][j][k] ... 阅读全文

posted @ 2015-09-29 15:53 张济阅读(203) 评论(0) 推荐(0)