zzq

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4255 这特喵的不就是河南省某届省赛那道开关灯的强化版题目吗。。。。 一是数据增强了可能爆int，所以用的LL才A，还有就是给出的坐标不一定有序注意排序，还有起点不一定是送餐点，要 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1326 1326 遥远的旅途 题目来源： TopCoder 基准时间限制：2 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注 收藏 关注 一个 阅读全文

摘要： http://poj.org/problem?id=2502 同一条地铁线上的站点相邻点间按照v2建边，然后所有点之间按照v1更新建边，所有的边都是双向边，both directions。 然后直接跑dij就好了，防止因为重复的站点多建了同样的点，把上限开到了500，AC。 一个小bug是因为数组开 阅读全文

摘要： http://poj.org/problem?id=1062 昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 50705 Accepted: 15183 Description 年轻的探险家来到了一个印第安部落里。在那 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4725 The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java 阅读全文

摘要： https://vjudge.net/problem/LightOJ-1074 首先吐槽一个单词，directional是有方向的，undirectional是无向的，这个unidirectional是tm单向的。。。。好吧我又学会一个单词。 由于有负边权，用spfa好啦，判断负环时不要遇见就ret 阅读全文

摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4531 吉哥系列故事——乾坤大挪移 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total 阅读全文

摘要： 习惯了用cin 很多人会说cin的速度比scanf慢很多, 其实不然. cin慢的原因主要在于默认cin与stdin总是保持同步, 这一步是消耗时间大户. 只需要加上std::iOS::sync_with_stdio(false)来关闭同步就好了, 速度甚至要优于scanf. 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1640 1640 天气晴朗的魔法 题目来源： 原创 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 收藏 关注 这样阴沉的天气 阅读全文

摘要： 今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 719 Accepted Submission(s): 228 Problem Desc 阅读全文