随笔分类 -  图论

摘要:题目链接: 4514: [Sdoi2016]数字配对 Description 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参 阅读全文
posted @ 2016-12-06 00:08 LittlePointer 阅读(661) 评论(0) 推荐(0) 编辑
摘要:题目链接: Coding Contest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description A coding contest will be hel 阅读全文
posted @ 2016-11-30 21:22 LittlePointer 阅读(407) 评论(0) 推荐(0) 编辑
摘要:hdu-5933 思路: 贪心,首先要求总和是k的倍数,而又要求相邻,说明相邻的一块如果是sum/k的倍数,那么就地切割这样才能使操作数目最少; hdu-5934 思路: 强连通分量,可以找出强连通分量后缩点,然后选入度为0的引爆就是最小; hdu-5935 思路: 贪心,要求速度递增,那么从后往前 阅读全文
posted @ 2016-10-30 10:44 LittlePointer 阅读(557) 评论(0) 推荐(0) 编辑
摘要:A 思路: 贪心,每次要么选两个最大的,要么选三个,因为一个数(除了1)都可以拆成2和3相加,直到所有的数都相同就停止,这时就可以得到答案了; C: 二分+bfs,二分答案,然后bfs找出距离小于等于当前要判断距离的点,把这些点标记后,再遍历按价格排好序的商店,从小到大选择价格低的, 根据最后的数目 阅读全文
posted @ 2016-10-24 16:02 LittlePointer 阅读(480) 评论(0) 推荐(0) 编辑
摘要:A. Buy a Shovel time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Buy a Shovel time limi 阅读全文
posted @ 2016-10-18 16:52 LittlePointer 阅读(375) 评论(0) 推荐(0) 编辑
摘要:题目链接: Meeting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2024 Accepted Submission(s): 628 阅读全文
posted @ 2016-10-02 23:29 LittlePointer 阅读(876) 评论(0) 推荐(0) 编辑
摘要:题目链接: C. Journey time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 3 s 阅读全文
posted @ 2016-10-01 09:55 LittlePointer 阅读(694) 评论(0) 推荐(0) 编辑
摘要:题目链接: Sewage Treatment 时间限制:2000ms 单点时限:2000ms 内存限制:256MB 时间限制:2000ms 单点时限:2000ms 内存限制:256MB 描述 After years of suffering, people could not tolerate th 阅读全文
posted @ 2016-09-25 14:06 LittlePointer 阅读(232) 评论(0) 推荐(0) 编辑
摘要:网赛的时候就是前三个小时过了后面五道,然后两个小时就没搞出啥了;账号密码都忘了,只好重新写一遍了; hdu-5868 hdu-5869 hdu-5870 hdu-5871 hdu-5872 hdu-5873 hdu-5874 hdu-5875 hdu-5876 hdu-5877 阅读全文
posted @ 2016-09-11 16:28 LittlePointer 阅读(336) 评论(0) 推荐(0) 编辑
摘要:题意: 现在有A个村庄,B个城堡,现在要从1到A+B,有M条路,魔法鞋最多能用K次,每次的长度不超过L,且起点和终点一定是村庄和城堡,而且每次使用魔法鞋不能穿过城堡,问最短时间是多少; 思路: 先用Floyd算出不经过城堡的两点之间的最短距离,然后就是加一维的dijkstra了,转移就是看是否使用魔 阅读全文
posted @ 2016-09-01 18:30 LittlePointer 阅读(180) 评论(0) 推荐(0) 编辑
摘要:题目链接: D. Persistent Bookcase time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output time limit 阅读全文
posted @ 2016-08-21 13:18 LittlePointer 阅读(334) 评论(0) 推荐(0) 编辑
摘要:题意: Bob与他的朋友交换贴纸;他的这些朋友只交换自己没有的贴纸;且用的是自己所有的重复贴纸;现在要求Bob最大能得到多少张贴纸; 思路: 把人和物品都进行编号,添加原点s和汇点e,s到每个物品连边容量为Bob拥有的数目;所有物品向汇点e连边容量为1; 如果一个人向他拥有的物品连边,容量为数目减1 阅读全文
posted @ 2016-07-28 09:22 LittlePointer 阅读(196) 评论(0) 推荐(0) 编辑
摘要:题目链接: Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description On a grid map there are n littl 阅读全文
posted @ 2016-07-27 14:35 LittlePointer 阅读(201) 评论(0) 推荐(0) 编辑
摘要:题意: 机场快线有经济线和商业线,现在分别给出经济线和商业线的的路线,现在只能坐一站商业线,其他坐经济线,问从起点到终点的最短用时是多少,还有路线是怎样的; 思路: 预处理出起点到所有站的最短距离和终点到所有站的最短距离,枚举要坐的那趟商业线,然后里面最小的就是答案了; AC代码: 阅读全文
posted @ 2016-07-20 19:48 LittlePointer 阅读(446) 评论(0) 推荐(0) 编辑
摘要:题目链接: Abandoned country Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description An abandoned country has  阅读全文
posted @ 2016-07-20 10:13 LittlePointer 阅读(255) 评论(0) 推荐(0) 编辑
摘要:题目链接: C. NP-Hard Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per 阅读全文
posted @ 2016-06-30 11:14 LittlePointer 阅读(532) 评论(0) 推荐(0) 编辑
摘要:题目链接: Gym Class Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 众所周知,度度熊喜欢各类体育活动。今天,它终于当上了梦寐以求的体育 阅读全文
posted @ 2016-05-21 18:12 LittlePointer 阅读(311) 评论(0) 推荐(0) 编辑
摘要:题目链接: Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 67475 Accepted: 26075 Description Every time it rains on Farmer John 阅读全文
posted @ 2016-05-10 22:33 LittlePointer 阅读(482) 评论(0) 推荐(0) 编辑
摘要:题目链接: 一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~) 阅读全文
posted @ 2016-05-08 23:19 LittlePointer 阅读(172) 评论(0) 推荐(0) 编辑
摘要:题目链接: D. Bear and Two Paths time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit p 阅读全文
posted @ 2016-05-08 11:35 LittlePointer 阅读(383) 评论(0) 推荐(0) 编辑

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