05 2016 档案

2016.05.23~05.30周计划、
摘要：这周把light OJ中的KMP做掉、然后学AC自动机和前缀数组和后缀树、 一场cf、10道题是可以保证的、 还是争取十四道、 Light OJ最小生成树还剩下两道、 也要完成吧 - -| 还要学习下Linux命令、 这周还要考试！！！ 好多事阿、！！！ 最小生成树两道做完了、 高精度做了三题、 c 阅读全文
posted @ 2016-05-22 23:20 我不萌、我要高冷 阅读(217) 评论(0) 推荐(0)
OJ大集合、
摘要：转载自：传送门 什么是OJ Online Judge系统（简称OJ）是一个在线的判题系统。用户可以在线提交程序源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检验程序源代码的正确性。 一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制，包括运行时间限制，内存使 阅读全文
posted @ 2016-05-22 09:59 我不萌、我要高冷 阅读(35578) 评论(5) 推荐(11)
Codeforces Round #346 (Div. 2)
摘要：A - Round House 题意：长度为n个环、起始位置是a，然后给出b，b是正数代表顺时针跑b个单位、b是负数代表逆时针跑b个单位、 思路：基础数学题目吧、 PS：对于C++和G++编译器而言 比如-7%3的结果是-1、但在数学中是2、 这题所要的结果是在数学中的、 1 #include<cm 阅读全文
posted @ 2016-05-20 11:29 我不萌、我要高冷 阅读(236) 评论(0) 推荐(0)
二分答案方法、
摘要：深入理解二分答案、 不懂的戳上面、 codeforces 460C、 题意：给n个花的高度给你、然后有m天，w的长度、每天只可以浇一次水、浇水的是一个连续的区间长度为w、浇一次长度加1、求经过浇水后高度花的最大值、 思路：二分答案+贪心策略（检查答案可能性）、 PS：我在进行check的时候不会出现 阅读全文
posted @ 2016-05-16 21:58 我不萌、我要高冷 阅读(303) 评论(0) 推荐(0)
2016.05.16~2016.05.22周计划、
摘要：2016.05.16~2016.05.22 搞定二分答案思想、 本周刷小白书的高精度和数学、 另外对待训练赛的时候要认真、 想题目的时候尽量全面一点、思考极限数据和坑点数据、 争取至少14道题、 这周完成了两道二分答案和两场cf中完成了六道题，然后数学里面做了三道，最小生成树做了两道，一共是13道、 阅读全文
posted @ 2016-05-15 23:21 我不萌、我要高冷 阅读(121) 评论(0) 推荐(0)
小白书练习题5.5.3 排序检索类、
摘要：UVA 340 Master-Mind Hints 题意：猜数字游戏，给n个数的序列给你、接下来一行是答案序列、剩下的都是猜测序列、对于每一个猜测序列，统计有多少个数字相同并且位置相同、有多少数字相同位置不同、每一个数字只能用一次、 思路：直接统计可以求出数字相同并且位置相同的哪一些数、在此过程中我 阅读全文
posted @ 2016-05-14 21:26 我不萌、我要高冷 阅读(295) 评论(0) 推荐(0)
小白书练习题5.5.3 字符串类、
摘要：UVA 401 Palindromes 题意：判断是一串是否是回文串以及是否是镜像串、回文串都知道是什么意思，镜像串呢就是按题目所给的镜像进行转变，然后这个镜像串从后往前读和原串从前往后读是一样的、 思路：按题目要求来模拟、 PS：题目特别之处字母O和数字0是等价的、 UVA 10010 Where 阅读全文
posted @ 2016-05-11 19:53 我不萌、我要高冷 阅读(261) 评论(0) 推荐(0)
2016.05.09~2016.05.15周计划、
摘要：2016.05.09~2016.05.15 第一次周计划、 考虑到这周考试、但是加上上周已经刷的8道题、本周要至少达到21道题。 无论完成与否周天晚上都要自己来整理、 2016.05.15整理、 这周效果还不错、UVA共刷了14道、训练赛是7道题 本周一共完成21道题、 继续努力、 阅读全文
posted @ 2016-05-08 23:15 我不萌、我要高冷 阅读(194) 评论(1) 推荐(0)
POJ 1724 ROADS
摘要：题意：给你k块钱、代表你的最大花费，然后N个城市，R条路，每条路给出 S，D代表城市S和D，L代表两个城市之间的距离，T代表两个城市之间去或者来的花费，问在不超过k块钱从1到n城市的最短路径 思路：Dijkstra+优先队列，只有当花费不大于k的点才放进队列里面去、优先队列按距离从小到大排队、那么每 阅读全文
posted @ 2016-05-04 16:57 我不萌、我要高冷 阅读(232) 评论(0) 推荐(0)
POJ 3159 Candies、
摘要：题意：n个小孩，m个比较（给你两个孩子代号a，b.然后c意味着a比b最多只能少c个糖果），问1和n之间差距最大的糖果数量、 思路：这是一个差分约束思路 不懂得：传送门， 转化一下就是一个SPFA求最短路的问题了、 参照了kuangbin大神的模板、 针对为什么要添加一个vis数组谈一下自己的理解把、 阅读全文
posted @ 2016-05-04 16:41 我不萌、我要高冷 阅读(261) 评论(0) 推荐(0)
POJ 2240 Arbitrage
摘要：题意：给一些国家之间的货币交换汇率，问是否可以通过一些货币交换产生盈利 思路：bellman算法判断是否存在正权回路 PS：可能存在相同国家之间的货币交换、此时需要特判一下 阅读全文
posted @ 2016-05-04 16:09 我不萌、我要高冷 阅读(162) 评论(0) 推荐(0)
POJ 3660 Cow Contest
摘要：题意：给出n头牛、m个关系，关系 a b代表a比b的采集能力高、求能确定排名的牛数 思路：如果一头牛于其他n-1头牛都有可比的关系，那么这头牛的排名就是确定的、那么题目就转化成一个求传递闭包的问题了 阅读全文
posted @ 2016-05-04 13:43 我不萌、我要高冷 阅读(150) 评论(0) 推荐(0)
POJ 1797 Heavy Transportation
摘要：题意：n个城市m条路、求从1城市到n城市的最大承载量，现在给出一些城市之间的最大承载量 解释一下：比如说你有3个城市两条路 分别是1到2权值是3,2到3权值是5，那么你从1到3的最大承载量就是3,如果是5的话你从1到2就不行，超重了 思路：转化为求最短路径问题、那么具体怎么实现呢 在更新dis数组时 阅读全文
posted @ 2016-05-04 13:25 我不萌、我要高冷 阅读(201) 评论(0) 推荐(0)
LightOJ 1123 Trail Maintenance
摘要：题意：n个城市m天、每一天修一条道路，输出当前天数的最小生成树，但是这里有一个条件，就是说最小生成树必须包括全部n个城市，否则输出-1 思路：边数有6000如果每一天跑一次最小生成树的话就接近O（m^2logm）再加上数据量、是很可能会超时的、这时我们就得想想能不能删去一些边、这样在求最小生成树的时 阅读全文
posted @ 2016-05-04 12:49 我不萌、我要高冷 阅读(235) 评论(0) 推荐(0)
HDU 5441 Travel
摘要：题意：一个不愿意做在bus等时间的人想去旅游，给出n个城市，m条道路和q个询问 题意思路参考：传送门 PS：暴力求n次最小生成树肯定超时、因为边的个数达到了10的5次方 阅读全文
posted @ 2016-05-02 22:17 我不萌、我要高冷 阅读(190) 评论(0) 推荐(0)
POJ 1751 Highways
摘要：题意：n个城市，然后把n个城市的坐标都给你，然后给你m条已经修好的道路，然后给出m个已经修好道路的城市a，b， However, they want to guarantee that every town is highway-reachable from every other town. 他们 阅读全文
posted @ 2016-05-02 22:02 我不萌、我要高冷 阅读(130) 评论(0) 推荐(0)