zhuyujiang

2016年4月7日

摘要：这题没什么好说的，但是输入较特别，为此还WA了一次。。。题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2927题意：输入m个数... 阅读全文

posted @ 2016-04-07 19:46 zhuyujiang 阅读(154) 评论(0) 推荐(0) 编辑

POJ 3666 Making the Grade【DP】

摘要：读题堪忧啊，敲完了才发现理解错了。。理解题必须看样例啊！！题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110495#problem/S题意：给定序列，做出最少的改变，使得新的序列单调非增或者或单调非减。分析：... 阅读全文

posted @ 2016-04-07 16:29 zhuyujiang 阅读(136) 评论(0) 推荐(0) 编辑

POJ 1015 Jury Compromise【DP】

摘要：罗大神说这题很简单，，，，然而我着实写的很难过。。。题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110495#problem/K题意：给定n个人对罪犯的d值和p值，从中选m个人使得abs(sum(d)−sum... 阅读全文

posted @ 2016-04-07 15:33 zhuyujiang 阅读(129) 评论(0) 推荐(0) 编辑

2016年4月5日

POJ 1661 Help Jimmy【DP】

摘要：基础DP，过程想明白了其实也不复杂，从上面的推下面的比倒着推要简单很多。调试了半个多小时。。简单dp依然不能快速AC。。SAD。。题目链接：http://poj.org/problem?id=1661题意：Jimmy从坐标为x，高度为y的点向下跳，每次只能跳到平台上或者地面上，跳到... 阅读全文

posted @ 2016-04-05 11:30 zhuyujiang 阅读(129) 评论(0) 推荐(0) 编辑

2016年4月4日

HDU 1074 Doing Homework【状态压缩DP】

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074题意：给定作业截止时间和完成作业所需时间，比截止时间晚一天扣一分，问如何安排作业的顺序使得最终扣分最少？分析：最多只有15节课，可以将完成作业的情况进行状态压缩，用二进制表示，枚举... 阅读全文

posted @ 2016-04-04 11:10 zhuyujiang 阅读(118) 评论(0) 推荐(0) 编辑

2016年4月3日

HDU 1024 Max Sum Plus Plus【DP，最大m子段和】

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024题意：给定序列，给定m，求m个子段的最大和。分析：设dp[i][j]为以第j个元素结尾的i个子段的和。对于每个元素有和前一个元素并在一起构成一个子段，和单独开启一个子段两种可能，... 阅读全文

posted @ 2016-04-03 11:48 zhuyujiang 阅读(205) 评论(0) 推荐(0) 编辑

占坑补题。。最近占的坑有点多。。。

摘要：先跟罗大神小白他们刷简单dp，刷完dp1再来补。。。 Codeforces 659G Fence Divercity【计数DP】题目链接：http://codeforces.com/problemset/problem/659/G题意：分析：阅读全文

posted @ 2016-04-03 09:24 zhuyujiang 阅读(135) 评论(0) 推荐(0) 编辑

2016年4月1日

Codeforces 659F Polycarp and Hay【BFS】

摘要：有毒，自从上次选拔赛（哭哭）一个垃圾bfs写错之后，每次写bfs都要WA几发。。。好吧，其实也就这一次。。。小白说的对，还是代码能力不足。。。非常不足。。。题目链接：http://codeforces.com/contest/659/problem/F题意：n*m的格子，每个格... 阅读全文

posted @ 2016-04-01 17:19 zhuyujiang 阅读(225) 评论(0) 推荐(0) 编辑

2016年3月31日

Codeforces 659E New Reform【DFS】

摘要：题目链接：http://codeforces.com/problemset/problem/659/E题意：给定n个点和m条双向边，将双向边改为单向边，问无法到达的顶点最少有多少个？分析：无法到达的话即入度为0。 DFS判断每一个连通块中是否存在环，如果存在环，就能保证环中每个点的... 阅读全文

posted @ 2016-03-31 20:02 zhuyujiang 阅读(139) 评论(0) 推荐(0) 编辑

Codeforces 659D Bicycle Race【计算几何】

摘要：题目链接：http://codeforces.com/contest/659/problem/D题意：若干条直线围城的湖，给定直线的端点，判断多少个转点会有危险？（危险是指直走的的话会掉进水里）分析：观察法：减去竖直水平的四条边，剩下的每两条边的交点就是答案。求叉积：看两个向量夹角... 阅读全文

posted @ 2016-03-31 19:49 zhuyujiang 阅读(143) 评论(0) 推荐(0) 编辑

Perstare et praestare

公告