08 2018 档案

CSUST 1011 神秘群岛 (Dijkstra+LCA)
摘要：神秘群岛 Description 小J继续着周游世界的旅程，这次他来到了一个神奇的群岛。这片群岛有n个岛屿，同时这些岛屿被标上了1-n的编号。 每个岛屿上面都有神奇的传送门，传送门可以把小J从当前的岛屿u传送到指定的岛屿v上面，同时在对应的岛屿v上也有一个与之相对应的传送门，可以使用这个传送门从岛屿 阅读全文
posted @ 2018-08-21 15:05 断腿三郎 阅读(316) 评论(0) 推荐(0)
LCA 倍增
摘要：代码可以AC POJ1330 阅读全文
posted @ 2018-08-20 22:28 断腿三郎 阅读(181) 评论(0) 推荐(0)
HDU 1003 Max Sum 求区间最大值 (尺取法）
摘要：Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 294096 Accepted Submission(s): 69830 Pro 阅读全文
posted @ 2018-08-16 21:03 断腿三郎 阅读(271) 评论(0) 推荐(0)
Codeforce 867 C. Ordering Pizza (思维题）
摘要：C. Ordering Pizza C. Ordering Pizza It's another Start[c]up finals, and that means there is pizza to order for the onsite contestants. There are only 阅读全文
posted @ 2018-08-15 20:34 断腿三郎 阅读(272) 评论(0) 推荐(0)
POJ 3349 Snowflake Snow Snowflakes （Hash）
摘要：Snowflake Snow Snowflakes Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 48646 Accepted: 12703 Description You may have heard that no two 阅读全文
posted @ 2018-08-11 21:06 断腿三郎 阅读(139) 评论(0) 推荐(0)
POJ 2774 Long Long Message (Hash + 二分）
摘要：Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 34473 Accepted: 13834 Case Time Limit: 1000MS Description The little cat 阅读全文
posted @ 2018-08-11 20:03 断腿三郎 阅读(242) 评论(0) 推荐(0)
POJ 1200 Crazy Search (Hash)
摘要：Crazy Search Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32337 Accepted: 8906 Description Many people like to solve hard puzzles some o 阅读全文
posted @ 2018-08-11 18:43 断腿三郎 阅读(151) 评论(0) 推荐(0)
POJ 1971 Parallelogram Counting (Hash)
摘要：Parallelogram Counting Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6895 Accepted: 2423 Description There are n distinct points in the p 阅读全文
posted @ 2018-08-09 21:59 断腿三郎 阅读(145) 评论(0) 推荐(0)
POJ 1743 Musical Theme (Hash)
摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 33820 Accepted: 11259 Description A musical melody is represented as a sequen 阅读全文
posted @ 2018-08-09 17:27 断腿三郎 阅读(203) 评论(0) 推荐(0)
HDU 1880 魔咒词典 （Hash）
摘要：魔咒词典 Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16641 Accepted Submission(s): 3916 Problem D 阅读全文
posted @ 2018-08-09 14:15 断腿三郎 阅读(273) 评论(0) 推荐(0)
SCU-4527 NightMare2(Dijkstra+BFS) ！！！错误题解！！！
摘要：错解警告！！！ 描述 可怜的RunningPhoton又做噩梦了。。但是这次跟上次不大一样，虽然他又被困在迷宫里，又被装上了一个定时炸弹，但是值得高兴的是，他发现他身边有数不清的财宝，所以他如果能带着这些财宝并活着逃出去的话，他就发财啦。不过，这次的迷宫不再是一个矩形方格了，而是由点和边组成的图，每 阅读全文
posted @ 2018-08-06 16:50 断腿三郎 阅读(178) 评论(0) 推荐(0)
POJ 1815 Friendship （Dinic）
摘要：Friendship Time Limit: 2000MS Memory Limit: 20000K Total Submissions: 11429 Accepted: 3173 Description In modern society, each person has his own frie 阅读全文
posted @ 2018-08-04 21:36 断腿三郎 阅读(159) 评论(0) 推荐(0)
POJ 2823 Sliding Window (单调队列）
摘要：单调队列 加了读入挂比不加更慢。。。。 而且这份代码要交c++ 有大神G++跑了700ms。。。。。 orzorzorz 阅读全文
posted @ 2018-08-03 21:56 断腿三郎 阅读(122) 评论(0) 推荐(0)
多重背包模板
摘要：#include #include #include using namespace std; int dp[150]; void x01back(int w,int v,int W) { for(int i=W;i>=w;i--){ dp[i]=max(dp[i],dp[i-w]+v); } } void multiback(int w,int v,int ... 阅读全文
posted @ 2018-08-03 16:04 断腿三郎 阅读(106) 评论(0) 推荐(0)
ZOJ 1532 Internship （Dinic）
摘要：看来模板又错了，敲你妈妈小饼干 阅读全文
posted @ 2018-08-02 22:52 断腿三郎 阅读(140) 评论(0) 推荐(0)
POJ 2112 Optimal Milking （Dinic + Floyd + 二分）
摘要：Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 19456 Accepted: 6947 Case Time Limit: 1000MS Description FJ has moved his K 阅读全文
posted @ 2018-08-01 21:19 断腿三郎 阅读(245) 评论(0) 推荐(0)
POJ 3678 Katu Puzzle （2-SAT）
摘要：Katu Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11429 Accepted: 4233 Description Katu Puzzle is presented as a directed graph G 阅读全文
posted @ 2018-08-01 17:30 断腿三郎 阅读(186) 评论(0) 推荐(0)
POJ 3207 Ikki's Story IV - Panda's Trick (2-SAT)
摘要：Ikki's Story IV - Panda's Trick Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 11405 Accepted: 4168 Description liympanda, one of Ikki’s 阅读全文
posted @ 2018-08-01 10:46 断腿三郎 阅读(249) 评论(0) 推荐(0)