题目：给出K个数，使得这K个数的和为N，LCM为M，问有多少种f[i][j][k]表示选i个数，总和为j，最小公倍数为kmemery卡的比较紧，注意不要开太大，按照题目数据开这种类型的dp也是第一次做 1 #include 2 #include 3 #include 4 #include 5 #in...
分类：
其他好文 时间：
2015-04-16 01:24:05
阅读次数：
141
题意：给出一棵树，找出一个点，求出所有点到这个点的权值和最大，权值为路径上所有边权的最小值。用神奇的并查集，把路按照权值从大到小排序，然后用类似Kruskal的方法不断的加入边。 对于要加入的一条路，这条路连接这城市x和y，x所在的集合为A， y所在的集合为B， 可以确定A,B集合内的所有路都比当前...
分类：
其他好文 时间：
2015-04-15 23:13:51
阅读次数：
170
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5477主要思路：1.从一个点(cur)到它相邻的点(next)，所需要的时间数(t)其实是固定的，而且这个移动过程后，到达next时，相应的方向也是固定的，找到求t的办法...
分类：
其他好文 时间：
2015-04-15 21:23:54
阅读次数：
134
题意：一共要吃n顿饭 公款m元 如果公款大于等于饭局所需费用 就全用公款 如果小于就自费 求最后能用的公款为多少思路： dfs(i - 1, val + dp[i]); dfs(i - 1, val);#include #include #include #include using namesp....
分类：
其他好文 时间：
2015-04-15 21:13:27
阅读次数：
116
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3861这道题当时没做出来，后来经过队友提醒才做出来。3*3的九宫格，给你其中n个点按下面要求连起来：1. 给你的n个点都要激活（至少经过一次）2. 如果点A，B相连后要经过另一...
分类：
其他好文 时间：
2015-04-15 21:06:57
阅读次数：
113
题意： 一共有n天 每天西瓜售价为dp[i]元 该天的西瓜能吃v[i]天 而且这天如果买了西瓜之前的西瓜就要扔掉 问每天都吃到西瓜的最小花费是多少思路： 从最后一天开始dp最小花费 并用线段树单点更新来维护#include #include #include #include using names...
分类：
其他好文 时间：
2015-04-15 21:03:39
阅读次数：
145
Valid Pattern Lock
--------------------------------------------------------------------------------
Time Limit: 2 Seconds Memory Limit: 65536 KB
----------------------------------------...
分类：
其他好文 时间：
2015-04-15 17:17:58
阅读次数：
189
ZOJ 3204 Connect them（最小生成树之Krusal 输出字典序最小的）...
分类：
其他好文 时间：
2015-04-14 23:20:40
阅读次数：
222
ZOJ File Searching（字符串）...
分类：
其他好文 时间：
2015-04-14 21:39:08
阅读次数：
164
ZOJ 2836 Number Puzzle（容斥原理啊）...
分类：
其他好文 时间：
2015-04-14 19:43:21
阅读次数：
164
