ZZULIOJ
leibniz_zhang
欢天喜地小企鹅
展开
-
ZZULIOJ 1432: 背包again <类似进制问题>
1432: 背包againTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 219 Solved: 63SubmitStatusWeb BoardDescriptionGy最近学习了01背包问题,无聊的他又想到了一个新的问题,给定n个物品的价值,和01背包一样,每个物品只能选1次或0次,求最小不能被得到的价值。I原创 2016-05-29 21:02:57 · 402 阅读 · 0 评论 -
【zzulioj】河南多校训练(985专场)<位运算--DP---思维--扩展欧几里德---回溯---字典树---状态优化>
Problem B: 985的数学难题Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 85 Solved: 13SubmitStatusWeb BoardDescription985有n个正整数,他想快速知道下面函数的返回值int a[N+1];long long Solve() { int i,原创 2016-08-03 19:19:43 · 1257 阅读 · 0 评论 -
ZZULIOJ 1731: 矩阵 《用容斥求矩阵的和》
1731: 矩阵Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 546 Solved: 86SubmitStatusWeb BoardDescriptionInputOutputSample Input13 4 4Q 1 1 1 1Q 1 1 3 2M 1 1 3Q 1原创 2016-07-21 16:30:15 · 912 阅读 · 0 评论 -
zzuli oj 多校训练(三)【树链剖分--树状数组---STL----二分图----二分----DP】
Problem F: DTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 178 Solved: 38SubmitStatusWeb BoardDescription晴天想把一个包含n个整数的序列a分成连续的若干段,且和最大的一段的值最小,但他有强迫症,分的段数不能超过m段,然后他就不会分了。。。他想问你这个分出来的和最原创 2016-08-17 18:33:54 · 866 阅读 · 4 评论 -
ZZULIOJ 1426: 字典树again【字典树+bfs】
1426: 字典树againTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 247 Solved: 48SubmitStatusWeb BoardDescriptionGy最近学习了字典树结构,无聊的他又想到了一个新的问题,给定一个字符串集合S={str1, str2, …,strn}和一个字符串str,在str后接尽原创 2016-05-29 18:48:54 · 422 阅读 · 0 评论