菜菜

摘要： #include #include #include #include #include #include #include using namespace std; const int MAX = 10000 * 100; const int MAXL = 10000 * 100; /** * 欧拉素数筛选法 */ int prime[MAX]; int np = 0; void p... 阅读全文

摘要： 输入n,m,n代表点数,m代表边数(i,j),排序时i在j前面,没出现的点随意排 阅读全文

摘要： 题意: 如果一个队伍的得分比对方高,那么就赢得这场游戏,很明显,如果得分低那就是输了,如果俩个队伍的得分一样,那么就是平局,赢得比较获得3个点的得分,平手1个点的得分,输了0分.排序规则如下1:得分点高.2:赢的场数多.3:大的进球数和失球数的差距(进球数-失球数),4:高的得分记录5:比赛的场数少 阅读全文

摘要： 求从待排序的到期望的顺序的最小操作顺序,只能进行一个操作,将当前的乌龟拿出来,上面的下移,拿出来的放到最上面 发现voj没有PE, 解题方法,把俩个串反过来使用,从期望的顺序到待排序的顺序. AC:170ms 阅读全文

摘要： 题意:每一个单词的长度最小2,最大1000,单词开头的字母和另外一个单词的末尾一样就可以连接起来,解所有的单词是不是都可以连接起来,没有遗漏的 把每一个单词的第一个字母当成一个结点,最后一个单词也作为一个结点,表示第一个字母有一条路径走到最后一个单词,题目的意思就转化为,单词开头字母和结尾 字母组成 阅读全文

摘要： 走廊上的灯1-n编号,一个人走过去,第i次走的时候,如果灯编号n%i=0,那么就把这个灯的开关摁一下,从最后一个灯返回到第一个灯不做任何操作,问最后一个灯最后是关还是开, 求完全平方数, 比如8,不存在完全平方数,至少存在1和8,摁俩次,回到原来状态是关的 1 x 8 2 x 4 比如9, 1 x 阅读全文

摘要： 题意:给你一些点,求这些点组成的三角形面积最大,而且三角形内不能包含其他点 阅读全文

摘要： 题意:一个项链上面的每一个珠子有俩种颜色,前面一个珠子后面的颜色和后面珠子的前面颜色一样,有一天它断了, 一个人去搜集,问,搜集到的珠子能不能再次串成项链 原以为是链表,原来链表这组数据过不了. 71 22 33 44 13 55 66 3 感觉新爷给的这组数据. AC时间350ms 阅读全文

摘要： 一个社会研究组织决定通过一组简单的参数来模拟国家政党的行为.第一个参数一个正整数h(叫做罢工参数),用于指示在对应的政党在俩个连续休假之间的平均天数.虽然这个参数太简单了,它不是最完美的参数.但是它还是可以用来预测因为罢工带来的损失.以后是计算的例子.考虑三个政党,假设h1=3,h2=4,h3=8, 阅读全文

摘要： kruskal算法,没有进行算法复杂度分析 判断俩个结点是否在同一个树上使用了dfs,比较low的写法 输入数据 //第一行,结点数,结点数,边数 9 9 14a b 4b c 8c d 7a h 8b h 11h i 7i c 2i g 6c f 4d f 14d e 9f e 10g h 1g 阅读全文