08 2015 档案

HDU 5412 CRB and Queries (整体二分)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5412题目大意：对一个数组A[N]（N#include #include using namespace std;#define N 150100#define inf 1000000100struct ... 阅读全文
posted @ 2015-08-25 10:49 beisong 阅读(235) 评论(0) 推荐(0) 编辑
LA 4327 Parade(单调队列优化dp)
摘要：题目链接：题目大意(摘自刘汝佳>)：F城是由n+1条横向路和m+1条竖向路组成。你的任务是从最南边的路走到最北边的路，使得走过的路上的高兴值和最大(注意，一段路上的高兴值可能是负数)。同一段路不能经过两次，且不能从北往南走，另外,在每条横向路上所花的时间不能超过k。求从南到北走完可以获得的最大高兴值... 阅读全文
posted @ 2015-08-24 20:22 beisong 阅读(395) 评论(1) 推荐(0) 编辑
LA 6834 Shopping
摘要：题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4846题目大意：街道上等距分布着n个商店，编号为1~n，相邻商店之间距离为单位1，... 阅读全文
posted @ 2015-08-17 20:20 beisong 阅读(194) 评论(0) 推荐(0) 编辑
HDU 5386 Cover
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5386题目大意：给一个初始矩阵（n×n）、一个目标矩阵(n×n)和m个操作，要求找到一种操作顺序，使初始矩阵变成目标矩阵。操作共有两种，如下： L x y:把当前矩阵第x列的数全变为y H x y:把... 阅读全文
posted @ 2015-08-13 19:40 beisong 阅读(160) 评论(1) 推荐(0) 编辑
HDU 1373 XYZZY (spfa的特殊用法)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1317题目大意：有n个房间，编号1～n，房间之间有单向门连接。某人初始位于1号房间，且具有100点能量。此人要去n号房间，中途每经到一个房间Ri，其能量值会加上一个值ai，当其能量值小于等于0的时候会死掉... 阅读全文
posted @ 2015-08-07 15:20 beisong 阅读(378) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示