05 2018 档案

计蒜客 window画图
摘要：在 Windows 的“画图”工具里，可以绘制各种各样的图案。可以把画图当做一个标准的二维平面，在其上先后绘制了 nn 条颜色互不相同的线段。输出格式输出 qq 行，每行一个整数，表示该位置最上面（最后绘制）的线段的编号。若该点上不存在线段，请输出 00。样例解释样例... 阅读全文
posted @ 2018-05-31 19:52 erge1998 阅读(202) 评论(0) 推荐(0)
2018 计蒜之道 初赛 第五场 A 贝壳找房搬家
摘要：贝壳找房换了一个全新的办公室，每位员工的物品都已经通过搬家公司打包成了箱子，搬进了新的办公室了，所有的箱子堆放在一间屋子里（这里所有的箱子都是相同的正方体），我们可以把这堆箱子看成一个 x*y*z 的长方体。贝壳找房的leader觉得所有的箱子放在一间房子里有点太挤了... 阅读全文
posted @ 2018-05-27 00:36 erge1998 阅读(245) 评论(0) 推荐(0)
51 nod 1127最短的包含字符串（尺取法)
摘要：1127 最短的包含字符串 收藏 关注给出一个字符串，求该字符串的一个子串S，S包含A-Z中的全部字母，并且S是所有符合条件的子串中最短的，输出S的长度。如果给出的字符串中并不包括A-Z中的全部字母，则输出No Solution。Input第1行，1个字符串。字符串... 阅读全文
posted @ 2018-05-23 23:20 erge1998 阅读(140) 评论(0) 推荐(0)
计蒜客 跳跃游戏2
摘要：给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A = [2,3,1,1,4]A=[2,3,1,1,4]，到达最后一个下标的最少跳跃次数为 22。（先... 阅读全文
posted @ 2018-05-23 17:52 erge1998 阅读(114) 评论(0) 推荐(0)
计蒜客 跳跃游戏
摘要：给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标，输出true；A = [3,2... 阅读全文
posted @ 2018-05-23 17:38 erge1998 阅读(131) 评论(0) 推荐(0)
2018 计蒜之道-初赛 第一场 A-百度无人车
摘要：百度一共制造了 nn 辆无人车，其中第 ii 辆车的重量为 a_i\ \mathrm{kg}ai​ kg。由于车辆过重会增大轮胎的磨损程度，现在要给这 nn 辆车减轻重量。每将一辆车减轻 1\ \mathrm{kg}1 kg 需要消耗 pp 万百度币，总预算为 ss ... 阅读全文
posted @ 2018-05-14 22:08 erge1998 阅读(272) 评论(0) 推荐(0)
poj 3625 （最小生成树算法）
摘要：Building RoadsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12203 Accepted: 3448DescriptionFarmer John had just acquired s... 阅读全文
posted @ 2018-05-10 23:10 erge1998 阅读(175) 评论(0) 推荐(0)
poj 3623(贪心）
摘要：Best Cow Line, GoldTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6038 Accepted: 2087DescriptionFJ is about to take his N (... 阅读全文
posted @ 2018-05-10 09:49 erge1998 阅读(188) 评论(0) 推荐(0)
poj2386(dfs搜索水题）
摘要：Language:DefaultLake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42069 Accepted: 20862DescriptionDue to recent r... 阅读全文
posted @ 2018-05-09 23:18 erge1998 阅读(103) 评论(0) 推荐(0)
poj 2761 主席树的应用(查询区间第k小值)
摘要：Feed the dogsTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 22084 Accepted: 7033DescriptionWind loves pretty dogs very much... 阅读全文
posted @ 2018-05-07 20:56 erge1998 阅读(162) 评论(0) 推荐(0)
POJ 2456 编程技巧之------二分查找思想的巧妙应用
摘要：Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18599 Accepted: 8841DescriptionFarmer John has built a new lo... 阅读全文
posted @ 2018-05-03 00:03 erge1998 阅读(164) 评论(0) 推荐(0)
POJ 1995(有关快速幂运算的一道水题)
摘要：Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9745 Accepted: 5921DescriptionPeople are different. So... 阅读全文
posted @ 2018-05-02 22:01 erge1998 阅读(165) 评论(0) 推荐(0)
hdu 1051 wooden sticks (贪心+巧妙转化）
摘要：Wooden SticksTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24403 Accepted ... 阅读全文
posted @ 2018-05-02 16:48 erge1998 阅读(165) 评论(0) 推荐(0)
素数筛法
摘要：素数筛法听起来很高大上的算法，实际上算法思想却十分简单：对前面取得的素数，依次"去掉"取出的这个素数后面的所有该素数的倍数。最后剩下的素数表里面的就是要求的素数，效率很高。#includeusing namespace std;const int MAX_N=1000... 阅读全文
posted @ 2018-05-01 23:26 erge1998 阅读(138) 评论(0) 推荐(0)
求线段上格点的个数
摘要：给定平面上的两个格点p1=(x1,y1), p2=(x2,y2),线段p1p2上，除了p1和p2意外一共有几个格点？例如：输入：p1=(1,11) p2=(5,3)输出3 //这三个点分别是(2,9),(3,7),(4,5)一个有用的结论：所求线段间格点的个数... 阅读全文
posted @ 2018-05-01 23:01 erge1998 阅读(237) 评论(0) 推荐(0)
辗转相除法求最大公约数
摘要：辗转相除法求最大公约数是效率非常高的一个算法，应用场景十分广，代码也十分简洁，暂时理解不了的话死记住代码也未尝不可。#includeusing namespace std;int gcd(int a,int b){ if(b==0)return a; re... 阅读全文
posted @ 2018-05-01 22:55 erge1998 阅读(173) 评论(0) 推荐(0)
POJ 3723 征兵问题（最小生成树算法的应用）
摘要：ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15923 Accepted: 5510DescriptionWindy has a country, and he wants... 阅读全文
posted @ 2018-05-01 22:50 erge1998 阅读(203) 评论(0) 推荐(0)
最小生成树问题：kruskal算法
摘要：struct edge(int u,v,cost;};bool comp(const edge& e1,const edge& e2){ return e1.cost<e2.cost;}edge es[MAX_E];int V,E;//下面是自定义好的并查集的实... 阅读全文
posted @ 2018-05-01 22:14 erge1998 阅读(272) 评论(0) 推荐(0)
POJ 1182食物链(并查集）
摘要：食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 85474 Accepted: 25549Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， ... 阅读全文
posted @ 2018-05-01 22:02 erge1998 阅读(140) 评论(0) 推荐(0)
并查集的实现
摘要：利用并查集可以十分高效地判断两个元素是否在同一个集合中,下面是并查集的大致实现int par[MAX_N];//父亲int rank[MAX_N];//树的高度void init(int n){ for(int i=0;i<n;i++) { ... 阅读全文
posted @ 2018-05-01 21:37 erge1998 阅读(174) 评论(0) 推荐(0)