摘要：
只是为了熟悉一下最短路径代码打的，这个题目是dijkstra算法的模版代码。我先看懂意思，然后自己敲了。#include #include #include #include #include using namespace std;const int maxn = 210;const int ma... 阅读全文
摘要：
题意：给你一个闭区间[a,b]，求一个最小的L，使得在区间[a,b-L+1]内任取一个数x，可以满足在x,x+1,x+2,……,x+L-2,x+L-1内至少包含k个素数。(1using namespace std;int a,b,k;int sum[1000010];//默认的值为0int pri[... 阅读全文
摘要：
这个题目就是考察线段树的基本用法，我自己打了代码，其实就是照模板来的，大概思想已经弄懂了。用c++不能过，说我超时，就改成c的读入读出，这坑爹的过了。我最爱的c++，你肿么了。。。这是ac的代码：#include#include#includeusing namespace std; int n,m... 阅读全文
摘要：
kmp对我真无奈，我对kmp真苦恼。就是个算法嘛，我以为凭我脖子上的东西可以搞定，现在好了--搞得我头都大了。要我写个啥next的值，五个字：那都不是事。一到啥实际应用吧，我意识不行了，搞不清next到底有什么作用，能干什么。就好比见到了二分啊--此题的意思呢，我弄了很久，其实是找相同串，比如ACM... 阅读全文
摘要：
比赛看到这个题目时候，心花怒放啊，朋友这个题和how many tables这个题目一样嘛，并查集，直接就把自己代码交了，后来一看，傻眼了，得输出的是集合中个数最多的数目。后来直接在合并的代码中小小的改动就行了。其实也可以在每次查后把什么孙子，曾孙全变为儿子。再来一个遍历，把不同门派的弟子统计一下，... 阅读全文
摘要：
这是比赛后打的题目，思路很清晰：申明一个结构体，将输入的数复制在这个结构体数组中，排序后比对下标，找到变动的首下标和尾下标，再看这段是否逆序了。Being a programmer, you like arrays a lot. For your birthday, your friends hav... 阅读全文
摘要：
这个题目很简单，虽然看上去高大上，只要找规律就行了，多看看，找找例子。-不过我花了蛮久才看出来，惭愧啊，其实就是看n.m中最小的数是奇数还是偶数。After winning gold and silver in IOI 2014, Akshat and Malvika want to have so... 阅读全文
摘要：
凭记忆打的代码，在学数据结构的时候，用下标索引的方法进行合并，即将相同集合中的数据归为一颗树中的节点，当进行判断的时候，分别找父亲，若是同一个父亲就不用归并，否则就归并。用数组就可以了。#includeusing namespace std;int index[1001];int getfather... 阅读全文
摘要：
找区间[a,b]中所有与n互素的数字个数，思想也很简单，首先小小技巧：分别算出平[1,b]中与n互素的总个数，再减去[1,a-1]中与n互素的个数。其次，运用容斥原理，学长学姐说得好，加加减减总没错。由于系统崩盘了，此时的我不知道这代码是否已AC掉了，姑且相信自己一回吧，上天有眼。#include ... 阅读全文
摘要：
这个题目就是水题，叫我AC要经过很久苦逼代码，本人不细心，总是犯错。主要注意2点：原理就是欧几里德算法，其次算出来的结果可能是负数，依照具体的题目要求要稍稍变动一下。上代码，这次是AC的代码：#includeusing namespace std;long long x,y,m,n,L,q,x1,y... 阅读全文