2015年8月2日
摘要：
给出c个竞争者.v 个投票人。每个投票人的投票顺序。问你谁会胜出。在第几轮。完全是个水题。比赛的时候debug接近两个点没过。因此差点放弃了整场比赛。猜测是错在找最大和第二大的序号哪里错的。因为我换了一种方法就AC了。以后该尝试着删掉debug不过的代码。重写。最近比赛总是被虐成狗、不知道是不是被失... 阅读全文
2015年8月2日
2015年7月31日
摘要：
DES :给你n 块石头。不会超过70。把它们分成n堆。每堆里的石头数做积。问共有多少个数。最终的结果除了1之外都能分解成素数相乘或者素数相乘再乘1.所以可以找到所有不超过70的素数然后进行深搜。感觉深搜好难好难好难....#include#include#includeusing namespac... 阅读全文
摘要：
DES：顺时针给出构成凸多边形的点。然后有Q个询问任意给出两个点的编号，询问由这两个点的连线将多边形分成的两部分面积较小的部分面积大小。比赛时直接每次连线后求多边形求面积超时了。正确解法是求出利用叉积球三角形面积不断求和求出多边形总面积的同时，保留多边形的前缀和。当任意两点连线时，只要用前缀和想减再... 阅读全文
2015年7月30日
摘要：
比赛的时候三个点没有优化成功。其实也没有想到哈希成数。然后就变成了只要一个长度和scary相等的区间内所有数字个数都是相等的。那么就是符合题意的。于是。为了不TLE我们不能对txt每个位置遍历 的同时还对scary每个位置遍历。这个代码好有智慧。数据不极端的情况下是不会超时的。#include#in... 阅读全文
2015年7月29日
摘要：
DES:给出起点和终点。给出所有小岛的编号。所有路径的起始点。和遇到怪物的概率。要求在最短路的条件下维护遇见怪物的概率最小的路径。就是用 SPFA算法。每条路的权值设为1。最短路即为途径的岛数最少。同时要用pre数组维护每个点的前驱。最后递归输出所走路径。把p变为不遇见怪物的概率， 即为维护p最大。... 阅读全文
摘要：
转载自：http://blog.sina.com.cn/s/blog_54b6680e010004rv.html 对于一个具有n个顶点e条边的无向图 它的邻接表表示有n个顶点表结点2e个边表结点 对于一个具有n个顶点e条边的有向图 它的邻接表表示有n个顶点表结点e个边表结点 如果图中边的数目远远小于... 阅读全文
2015年7月28日
摘要：
/**区间贪心。前几天刚做了POJ 1328 ...思路完全相同...*最多有100个表情，100行文字。遍历寻找每个表情的所在区间。时间复杂度大约在10^5 ~ 10^6 可以接受。*然后对每个表情按照右坐标排序。改变表情的最右边的字符。贪心判断是否更改。*(⊙o⊙)…每一行的里的表情可能是重复的... 阅读全文
2015年7月27日
摘要：
DES:按照位置编号给你选手的rank值。每场比赛要有一个裁判，位置和rank在两个选手之间。两场比赛裁判不同或有一个选手不同则可以说两场比赛不同。问你一共可以有多少场比赛。思路是遍历每个人当裁判，找它左右两边比它大和小的数，交叉相乘。树状数组很好的应用。很巧妙。附代码：#include#inclu... 阅读全文
摘要：
有两种车牌号。让你判断第二种是不是在第一种之后且在第一种出Ｋth之前的车牌号。本解中是把前面的字母看成一位十进制的数。自己是一个26或者21进制的数。如果比较时有两种。那么第一种和第一种的最后一个比。第二种和第二种的第一种比。第一种的最后一个和第二种的第一个相差1.。那么。两差相加再加1就是这两个数... 阅读全文