暴雨将至。

分类

2016(4) 2018ACM训练题目+思考(10) 2018牛客多校(3) ACM(47) acm-icpc(1) ACM-动态规划(1) ACM-备战天梯赛(1) ACM-训练赛(1) c++(1) ccpc(1) cf(2) codefoces(2) codefoces 个人赛水题记录(4) codeforces(7) Cover the Paths(1) dfs(1) dijkstra(1) dp(11) gcd(1) hackerrank(1) hankrank(1) pick定理(1) poj(3) SAT(1) sdut(5) sdut-acm(1) string(3) Taotao Picks Apples(1) uva(1) vim(1) vim，acm(2) Vocabulary(2) 动态规划(1) 匹配(1) 区域赛(1) 区间dp(1) 后缀数组(1) 字典树(1) 完全平方数(1) 山理工(1) 快速排序(1) 愚人节(1) 新突破，新知识(1) 暴力(1) 期望(1) 未归档(271) 积分(1) 算法(2) 编程(1) 编译原理(1) 网络流(1) 莫比乌斯反演(1) 贪心(1) 趣味编程(1) 题解(1) 题集(1) 高斯消元(1)

/ 注册

全部文章（共419篇）

acm中的二进制操作（未完成)

参考博客： https://wenku.baidu.com/view/88d9899cf12d2af90242e6bf.html http://blog.csdn.net/a409082492/article/details/47083917 http://blog.csdn.net/t6_1...

2017-08-13

0 364

codeforces 428div2 C journey dfs+期望

链接：http://codeforces.com/contest/839/problem/C C. Journey time limit per test2 seconds memory limit per test256 megabytes inputstandard input out...

2017-08-13

0 496

dp -- 多重背包 [POJ-1276] 重量等于体积且背包容量较大时的算法

链接： https://vjudge.net/contest/176436#problem/B 题目大意：有各种不同面值的货币，每种面值的货币有不同的数量，请找出利用这些货币可以凑成的最接近且小于等于给定的数字cash的金额。用v*∑num【i】的算法肯定超时，因为这里v太大，num【i】...

dp 算法动态规划多重背包

2017-08-12

0 469

dp基础10 -- H - Tickets HDU - 1260

题意：有k个人要买票（你也在里面最后一位），每个人买票要花时间，或者两个相邻的人一起买会有一个时间，问你最少花费多少时间才能买到票思路：以某个人节点，他要么单独买，要么和前面一个人或者后面一个人一起买，和后面一个人一起买其实可以看成是后面一个人和他前面的一个人一起买，因此相当于只有...

dp 动态规划

2017-08-12

0 567

基础dp9-- J - FatMouse's Speed HDU - 1160

题意：有若干只老鼠，给出每只老鼠的大小和速度。输出尽量多的老鼠的下标m1,m2,m3……满足下标对应的老鼠大小严格递增而老鼠速度严格递减。思路：先对老鼠的速度从大到小排序，在对老鼠的大小求最长上升子序列。在这过程中，用pre[ ]记录路径。注意：答案与示例不一致，题目要求是只要输出一种即...

dp acm 动态规划

2017-08-11

0 562

dp基础8-- O - Treats for the Cows POJ - 3186

参考博客 http://blog.csdn.net/zizaimengzhongyue/article/details/9413387 dfs ht...

poj acm 动态规划 dp

2017-08-11

0 476

dp基础7-- [HDU-1087] [Problem E]

求最大递增子序列和 #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<queue> #include<algorithm>...

dp 动态规划 acm 集训

2017-08-11

0 402

dp基础6--[HDU-2859] 最大对称矩阵

题意：找元素关于 left-down to right-up 对称的最大矩阵分析：有两条对角线，我们可以转化为常用的那条对角线来求，就像在一张纸上写上东西，把纸反过来从背面看的效果是一样的。每个点向两边扩展，如果能扩展完，num【x】【y】=num【x-1】【y-1】+1；不能的话，中途停止了，...

2017-08-11

0 487

基础dp - 完全背包 F - Piggy-Bank HDU - 1114

题目链接：https://vjudge.net/contest/163018#problem/F 题意：题意：存钱罐可以往里面放一些价值小的钱，但是时间久了就不知道里面有多少钱了，除非你打破它。现在给出空罐子的重量和最满能装到多重，然后给出每种硬币的价值和重量，我们要在不打破它的情况下确认罐子...

dp acm 动态规划

2017-08-10

0 444

基础dp5 - G - 免费馅饼 HDU - 1176

链接：https://vjudge.net/contest/163018#problem/G 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能...

dp acm 动态规划基础

2017-08-10

0 369