chenjunjie1994

2015年3月29日

摘要：简单得不能再简单的DP了。#includeconst int inf=1<<30;using namespace std;int map[22][22];int dp[22][22];//表示前i个时刻在第j个位置时的最小消耗能量int n,m;int main(){ while(~scanf... 阅读全文

posted @ 2015-03-29 21:48 chenjunjie1994 阅读(132) 评论(0) 推荐(0) 编辑

HDU 4526

摘要： DP.设状态dp[i][j]表示j辆车后还剩余i个人的花费，枚举一个车的座位k，加上剩下人数i，注意i+k不能超过n,就很容易dp了。#include #include #include using namespace std;const int inf=(1n) break; dp[i]... 阅读全文

posted @ 2015-03-29 20:38 chenjunjie1994 阅读(115) 评论(0) 推荐(0) 编辑

HDU 4525

摘要：也是水题了，不过注意负负也可以为正就好了。今天看见bestcoder上的人那么厉害，唉，我什么时候才能赶上啊。。#include #include #include #include #include #define LL __int64using namespace std;int main(){... 阅读全文

posted @ 2015-03-29 19:47 chenjunjie1994 阅读(112) 评论(0) 推荐(0) 编辑

2015年3月28日

快速傅立叶变换&HDU 1402

摘要：参考http://www.cnblogs.com/v-July-v/archive/2011/08/13/2214132.html《算导》那么，更快速的多项式乘法就依赖于能否把一个系数形式的多项式快速转化成点值对的形式，和点值对形式快速转化成系数形式。即如下形式：下图中的Evaluation + P... 阅读全文

posted @ 2015-03-28 16:03 chenjunjie1994 阅读(256) 评论(0) 推荐(0) 编辑

2015年3月26日

HDU 4516

摘要：此题不难，但我就是RE，搞不懂啊。。。郁闷。说下基本算法吧，只要留意到要分解的因式是（x+ai）..的形式,x前是系数为1的，而且，它们的绝对值在1000以内，于是，好办了。只要枚举(x+k)中的k就可以了。然后按照除法得出余下的因式就OK了。注意结束的条件，最高次必须系数是1,结束后0次的也应当是... 阅读全文

posted @ 2015-03-26 21:47 chenjunjie1994 阅读(119) 评论(0) 推荐(0) 编辑

HDU 4514

摘要：真是神奇，G++TLE,C++500MS。。。判环有一个图论知识就是，m>=n时必有环。如果以m的范围建图，会MLE。然后，利用拓扑排序再来判定是否有环，因为有些景点可能是孤立的。同时，在拓扑时就可以DP求最长路了。#include #include #include #include #defin... 阅读全文

posted @ 2015-03-26 11:52 chenjunjie1994 阅读(124) 评论(0) 推荐(0) 编辑

HDU 4504

摘要：直接DP求组合数即可。#include #include #include #include #define LL __int64using namespace std;LL dp[21][70];void Init(){ memset(dp,0,sizeof(dp)); dp[0][0]=1ll;... 阅读全文

posted @ 2015-03-26 11:12 chenjunjie1994 阅读(72) 评论(0) 推荐(0) 编辑

HDU 4522

摘要： DIJK，最短路，建两个图就好了。#include #include #include #include #include #include using namespace std;const int N = 205;const int inf = 0x3f3f3f3f; int n, m, D1,... 阅读全文

posted @ 2015-03-26 10:41 chenjunjie1994 阅读(118) 评论(0) 推荐(0) 编辑

HDU 4509

摘要：很简单的排序题而已。#include #include #include #include using namespace std;const int M=500005;struct Matter{ int bgn,en; bool operator en){ ans+=(Ma[i].bgn-... 阅读全文

posted @ 2015-03-26 10:37 chenjunjie1994 阅读(118) 评论(0) 推荐(0) 编辑

HDU 4508

摘要：祼的完全背包问题#include #include #include #include #define LL __int64using namespace std;LL dp[100005];struct Food{ int a,b;}fd[105];int main(){ int n,m; whi... 阅读全文

posted @ 2015-03-26 10:09 chenjunjie1994 阅读(108) 评论(0) 推荐(0) 编辑

2015年3月25日

HDU 4503

摘要：可以反过来求不是相同关系的小朋友。相当于染色问题吧。对于A小朋友，它的T个朋友和另外的（N-1-T）个同学就可以组成一个这样的三角形。T*(N-1-T)，由于一条非染色边被计算两次，所以除以2.#include #include #include #include #define LL __int6... 阅读全文

posted @ 2015-03-25 22:23 chenjunjie1994 阅读(92) 评论(0) 推荐(0) 编辑

HDU 4532

摘要： #include #include #include #include #define LL __int64using namespace std;const LL MOD=1000000007ll;LL C[500][500];LL Nn[500];LL dp[50][500]; //表示前i个系... 阅读全文

posted @ 2015-03-25 22:09 chenjunjie1994 阅读(180) 评论(0) 推荐(0) 编辑

HDU 4544

摘要：贪心算法+优先队列。很明显是应当先消灭blood值大的，那么注意到，对于少blood值的，能灭大blood值的箭必定能消灭小blood值的，所以，可以先排序，在消灭一个blood值的时候，选择一个小Q币的即可。#include #include #include #include #include ... 阅读全文

posted @ 2015-03-25 21:16 chenjunjie1994 阅读(260) 评论(0) 推荐(0) 编辑

2015年3月24日

HDU 3167 KMP

摘要：很久之前做的一题，忽然想起来，依然觉得思路巧妙。//这道题，确实是一道好题。但如何应用KMP，确实大大超出了意料中。//这道题匹配的是某元素在子串中的名次，也就是在子串中排第几小。我想了整整一天，才想到一个较好//的方法来确定在子串中的位置，本来以为可以用这个来暴力枚举再加剪枝可以过，但没想到。。T... 阅读全文

posted @ 2015-03-24 21:25 chenjunjie1994 阅读(139) 评论(0) 推荐(0) 编辑

2015年3月23日

HDU 4542

摘要： T_T终于让我过了，坑啊，竟然时限是200ms。。。我是预处理出不整除了个数的，因为这个较容易一点。利用算术基本定理，f=p1^a1*p2^a2......所以，整除它的个数就是（a1+1）*(a2+1)......开始预处理时，利用线性筛来先求素数，再计算，。。。呃，果断TLE了。后来发度娘告诉我... 阅读全文

posted @ 2015-03-23 09:59 chenjunjie1994 阅读(201) 评论(0) 推荐(0) 编辑

勤能补拙是良训，一分辛苦一分才。