摘要: 这周把light OJ中的KMP做掉、然后学AC自动机和前缀数组和后缀树、 一场cf、10道题是可以保证的、 还是争取十四道、 Light OJ最小生成树还剩下两道、 也要完成吧 - -| 还要学习下Linux命令、 这周还要考试!!! 好多事阿、!!! 最小生成树两道做完了、 高精度做了三题、 c 阅读全文
posted @ 2016-05-22 23:20 我不萌、我要高冷 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 转载自:传送门 什么是OJ Online Judge系统(简称OJ)是一个在线的判题系统。用户可以在线提交程序源代码,系统对源代码进行编译和执行,并通过预先设计的测试数据来检验程序源代码的正确性。 一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制,包括运行时间限制,内存使 阅读全文
posted @ 2016-05-22 09:59 我不萌、我要高冷 阅读(35020) 评论(5) 推荐(11) 编辑
摘要: 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 我不萌、我要高冷 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 深入理解二分答案、 不懂的戳上面、 codeforces 460C、 题意:给n个花的高度给你、然后有m天,w的长度、每天只可以浇一次水、浇水的是一个连续的区间长度为w、浇一次长度加1、求经过浇水后高度花的最大值、 思路:二分答案+贪心策略(检查答案可能性)、 PS:我在进行check的时候不会出现 阅读全文
posted @ 2016-05-16 21:58 我不萌、我要高冷 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 2016.05.16~2016.05.22 搞定二分答案思想、 本周刷小白书的高精度和数学、 另外对待训练赛的时候要认真、 想题目的时候尽量全面一点、思考极限数据和坑点数据、 争取至少14道题、 这周完成了两道二分答案和两场cf中完成了六道题,然后数学里面做了三道,最小生成树做了两道,一共是13道、 阅读全文
posted @ 2016-05-15 23:21 我不萌、我要高冷 阅读(118) 评论(0) 推荐(0) 编辑
摘要: UVA 340 Master-Mind Hints 题意:猜数字游戏,给n个数的序列给你、接下来一行是答案序列、剩下的都是猜测序列、对于每一个猜测序列,统计有多少个数字相同并且位置相同、有多少数字相同位置不同、每一个数字只能用一次、 思路:直接统计可以求出数字相同并且位置相同的哪一些数、在此过程中我 阅读全文
posted @ 2016-05-14 21:26 我不萌、我要高冷 阅读(280) 评论(0) 推荐(0) 编辑
摘要: UVA 401 Palindromes 题意:判断是一串是否是回文串以及是否是镜像串、回文串都知道是什么意思,镜像串呢就是按题目所给的镜像进行转变,然后这个镜像串从后往前读和原串从前往后读是一样的、 思路:按题目要求来模拟、 PS:题目特别之处字母O和数字0是等价的、 UVA 10010 Where 阅读全文
posted @ 2016-05-11 19:53 我不萌、我要高冷 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 2016.05.09~2016.05.15 第一次周计划、 考虑到这周考试、但是加上上周已经刷的8道题、本周要至少达到21道题。 无论完成与否周天晚上都要自己来整理、 2016.05.15整理、 这周效果还不错、UVA共刷了14道、训练赛是7道题 本周一共完成21道题、 继续努力、 阅读全文
posted @ 2016-05-08 23:15 我不萌、我要高冷 阅读(189) 评论(1) 推荐(0) 编辑
摘要: 题意:给你k块钱、代表你的最大花费,然后N个城市,R条路,每条路给出 S,D代表城市S和D,L代表两个城市之间的距离,T代表两个城市之间去或者来的花费,问在不超过k块钱从1到n城市的最短路径 思路:Dijkstra+优先队列,只有当花费不大于k的点才放进队列里面去、优先队列按距离从小到大排队、那么每 阅读全文
posted @ 2016-05-04 16:57 我不萌、我要高冷 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题意:n个小孩,m个比较(给你两个孩子代号a,b.然后c意味着a比b最多只能少c个糖果),问1和n之间差距最大的糖果数量、 思路:这是一个差分约束思路 不懂得:传送门, 转化一下就是一个SPFA求最短路的问题了、 参照了kuangbin大神的模板、 针对为什么要添加一个vis数组谈一下自己的理解把、 阅读全文
posted @ 2016-05-04 16:41 我不萌、我要高冷 阅读(254) 评论(0) 推荐(0) 编辑