08 2017 档案

hdu 3486 RMQ
摘要：题意：有n个人排队应聘，每个人有一个能力值，然后老板要把这些人分成m段，如果不能整除多出来就后面的人就不要了，然后从这m段里面选择每段的最大能力值加起来看是否能够大于老板需要的目标k，因为薪资问题，尽可能少录取人，所以找出满足条件的最小的m。 输入时找出所有能力值的最大值max，则分组最少为k/ma 阅读全文
posted @ 2017-08-24 11:22 Xycdada 阅读(418) 评论(0) 推荐(1)
hdu 6170 Two strings dp
摘要：1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<string> 5 #include<algorithm> 6 #include<iostream> 7 #include<queue> 8 #include< 阅读全文
posted @ 2017-08-22 20:35 Xycdada 阅读(102) 评论(0) 推荐(0)
hdu6168 Numbers 多校赛
摘要：将b数组排序，取出最小的两项作为 a1,a2 删除 a1,a2,a1+a2 再取出最小项作为 a​3​​ 再删除 a​3​​,a​1​​+a​3​​,a​2​​+a​3​​ 再取出最小项作为 a​4 依次列推 思路很清楚，就是实现方式，下面这种是别人博客园里我觉得比较简洁清晰的一种，学习了。 1 # 阅读全文
posted @ 2017-08-22 19:37 Xycdada 阅读(171) 评论(0) 推荐(0)
hdu 1116 欧拉通路+并查集
摘要：题意：给你一些英文单词，判断所有单词能不能连成一串，前一个单词的最后一个字母和后一个单词的首字母相同则可以相连。 判断是否构成欧拉回路或者欧拉通路（以下是别人博客里的一段） 1.并查集判断连通 2.将每个单词取出首字母和尾字母，转换为一条边，然后加入对应的连通分量中。如果这个字母出现过，visit数 阅读全文
posted @ 2017-08-16 16:48 Xycdada 阅读(242) 评论(0) 推荐(0)
hdu 1878 欧拉回路+并查集
摘要：欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路。 无向图欧拉回路的判定:图连通；图中所有节点度均为偶数 有向图欧拉回路的判定:图连通；所有节点入度等于出度 这道题属于无向图，首先用并查集判断图的联通性，各点的度数用一个数组保存下来。 如果一个点的根结点和其他点的根结点不同，则图不联通 阅读全文
posted @ 2017-08-16 15:26 Xycdada 阅读(168) 评论(0) 推荐(0)
hdu 1358 KMP next数组的运用
摘要：题意：给一个字符串，从第二个字符开始，判断前面的是不是循环串，是的话就输出当前位置和循环次数。 考的是对于next数组的理解和灵活运用，字符编号从0开始，那么if(i%(i-next[i])==0)，则i前面的串为一个循环串，其中循环子串出现i/(i-next[i])次。 1 #include<io 阅读全文
posted @ 2017-08-09 22:01 Xycdada 阅读(167) 评论(0) 推荐(0)
hdu 3746 KMP 循环节
摘要：Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9671 Accepted Submission(s): 4131 阅读全文
posted @ 2017-08-09 21:00 Xycdada 阅读(123) 评论(0) 推荐(0)
hdu 1166 线段树 单点更新 区间查询
摘要：很久没写线段树了，这段时间打算刷个线段树专题。这道题应该算是线段树的模版题了。 1 #include<iostream> 2 #define MAX_N 50005 3 4 using namespace std; 5 6 struct node 7 { 8 int peo; 9 int l,r; 阅读全文
posted @ 2017-08-08 18:27 Xycdada 阅读(124) 评论(0) 推荐(0)