摘要：
Balancing Act POJ - 1655 题意:给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的. 阅读全文
摘要：
题目大意：有一颗由n个点组成的树，问树上两点间距离小于等于k的点对有多少对输入：多组数据输入。每组数据第1行n，k，接下来n-1行，u，v，l表示点u与点v之间有一条长为l的边输出：点对个数 阅读全文
摘要：
4408: [Fjoi 2016]神秘数 Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子 阅读全文
摘要：
3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问 阅读全文
摘要：
K-th Number POJ - 2104 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
王博延：广搜，最短路，拓扑排序 明浩恩：树形dp（基础），最短路，树（难） 阅读全文
摘要：
第二次也是最后一次noip结束了，由于家长的百般不支持，我搞省选的可能性是0，五楼机房应该要永别了 noip之前在学校碰了高压线，因为临近考试，家长和老师也没言辞激烈的批判我，不过退役之后都不一样了，什么都是成绩说了算 考前一天晚上突然心态爆炸，试机的时候发现电脑不能调试，紧张的鬼哭狼嚎，一晚上没睡 阅读全文
摘要：
P3145 [USACO16OPEN]分割田地Splitting the Field P3145 [USACO16OPEN]分割田地Splitting the Field P3145 [USACO16OPEN]分割田地Splitting the Field 题目描述 Farmer John's NN 阅读全文
摘要：
P3043 [USACO12JAN]牛联盟Bovine Alliance P3043 [USACO12JAN]牛联盟Bovine Alliance P3043 [USACO12JAN]牛联盟Bovine Alliance 题目描述 Bessie and her bovine pals from ne 阅读全文
摘要：
P2060 faebdc玩扑克2 P2060 faebdc玩扑克2 P2060 faebdc玩扑克2 题目背景 faebdc和zky又在玩扑克 题目描述 给你2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。 一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,n+4,4 阅读全文
摘要：
P2202 [USACO13JAN]方块重叠Square Overlap P2202 [USACO13JAN]方块重叠Square Overlap P2202 [USACO13JAN]方块重叠Square Overlap 题目描述 Farmer John is planning to build N 阅读全文
摘要：
P3478 [POI2008]STA-Station P3478 [POI2008]STA-Station P3478 [POI2008]STA-Station 题目描述 The first stage of train system reform (that has been described 阅读全文
摘要：
P2052 道路修建 P2052 道路修建 P2052 道路修建 题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用，这个费 阅读全文
摘要：
P2294 [HNOI2005]狡猾的商人 P2294 [HNOI2005]狡猾的商人 P2294 [HNOI2005]狡猾的商人 题目描述 输入输出格式 输入格式： 从文件input.txt中读入数据，文件第一行为一个正整数w，其中w < 100，表示有w组数据，即w个账本，需要你判断。每组数据的 阅读全文
摘要：
P2119 魔法阵 P2119 魔法阵 P2119 魔法阵 题目描述 六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能 阅读全文
摘要：
1.足球联赛 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n; struct node{ int sc,id; }a[51]; char s[51 阅读全文
摘要：
P1801 黑匣子_NOI导刊2010提高（06） P1801 黑匣子_NOI导刊2010提高（06） P1801 黑匣子_NOI导刊2010提高（06） 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。 阅读全文
摘要：
P1800 software_NOI导刊2010提高（06） P1800 software_NOI导刊2010提高（06） P1800 software_NOI导刊2010提高（06） 题目描述 一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成 阅读全文
摘要：
P2580 于是他错误的点名开始了 P2580 于是他错误的点名开始了 P2580 于是他错误的点名开始了 题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON9 阅读全文
摘要：
3689: 异或之 Description 给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。注：xor对应于pasc 阅读全文
摘要：
1.线段树 #include<cstdio> using namespace std; int n,p,a,b,m,x,y,ans; struct node { int l,r,w,f; }tree[400001]; inline void build(int k,int ll,int rr)//建 阅读全文
摘要：
P1709 [USACO5.5]隐藏口令Hidden Password P1709 [USACO5.5]隐藏口令Hidden Password P1709 [USACO5.5]隐藏口令Hidden Password 题目描述 有时候程序员有很奇怪的方法来隐藏他们的口令。Binny会选择一个字符串S（ 阅读全文
摘要：
1.数学老师的报复 #include<iostream> #include<cstdio> using namespace std; int cnt; short int f[55000000]; long long a,b,n; long long qread(){ long long i=0,j 阅读全文
摘要：
P1342 请柬 P1342 请柬 P1342 请柬 题目描述 在电视时代,没有多少人观看戏剧表演。Malidinesia古董喜剧演员意识到这一事实，他们想宣传剧院,尤其是古色古香的喜剧片。他们已经打印请帖和所有必要的信息和计划。许多学生被雇来分发这些请柬。每个学生志愿者被指定一个确切的公共汽车站， 阅读全文
摘要：
P2828 Switching on the Lights（开关灯） P2828 Switching on the Lights（开关灯） P2828 Switching on the Lights（开关灯） 题目背景 来源：usaco-2015-dec Farm John 最近新建了一批巨大的牛棚 阅读全文
摘要：
P1341 无序字母对 P1341 无序字母对 P1341 无序字母对 题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式： 第一行输入一个正整数n。 以下n行每行两 阅读全文
摘要：
P3533 [POI2012]RAN-Rendezvous P3533 [POI2012]RAN-Rendezvous P3533 [POI2012]RAN-Rendezvous 题目描述 Byteasar is a ranger who works in the Arrow Cave - a fa 阅读全文
摘要：
P1119 灾后重建 P1119 灾后重建 P1119 灾后重建 题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题 阅读全文
摘要：
1.最小生成树 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,m,num,head[5010],ans,dis[5010]; bool vis[5010]; struct node{ 阅读全文
摘要：
P1762 偶数 P1762 偶数 P1762 偶数 P1762 偶数 P1762 偶数 题目描述 给定一个正整数n，请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。 输入输出格式 输入格式： 一个数 输出格式： 结果 输入输出样例 输入样例#1： 复制 6 输出样例#1： 复制 6 阅读全文
摘要：
1.欧几里得 #include<cstdio> using namespace std; int a,b; int gcd(int x,int y){ if(y==0)return x; return gcd(y,x%y); } int main(){ scanf("%d%d",&a,&b); pr 阅读全文
摘要：
One Person Game ZOJ - 3329 题意： 有三个骰子，分别有k1,k2,k3面，每个面等概率，现在同时投三个骰子，如果第一个为a，第二个为b，第三个为c，直接将总和置为0，否则就在总和上加上三个骰子的和，问要使总和大于n要多少轮的期望为多少。 阅读全文
摘要：
Collecting Bugs POJ - 2096 题意：一个软件有s个子系统，会产生n种bug，某人一天发现一个bug,这个bug属于一个子系统，属于一个分类，每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n，问发现n种bug,每个子系统都发现bug的天数的期望。 思路：dp[ 阅读全文
摘要：
Maze HDU - 4035 题意： 有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树，从结点1出发，开始走，在每个结点i都有3种可能： 1.被杀死，回到结点1处（概率为ki） 2.找到出口，走出迷宫（概率为ei） 3.和该点相连有m条边，随机走一条 求：走出迷宫所要走的边数的期望值。 阅读全文
摘要：
2856. [洛谷U14475]部落冲突 ★★★ 输入文件：lct.in 输出文件：lct.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次 阅读全文
摘要：
P2474 [SCOI2008]天平 P2474 [SCOI2008]天平 P2474 [SCOI2008]天平 题目背景 2008四川NOI省选 题目描述 你有n个砝码，均为1克，2克或者3克。你并不清楚每个砝码的重量，但你知道其中一些砝码重量的大小关系。你把其中两个砝码A 和B 放在天平的左边， 阅读全文
摘要：
P3802 小魔女帕琪 P3802 小魔女帕琪 P3802 小魔女帕琪 题目背景 从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。 帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使用这么多种属性魔法外，她还能将两种以上属性组合，从而唱出强力的魔法。比如说为了加强攻击力而将火和木组合 阅读全文
摘要：
三向城 #include<iostream> #include<cstdio> using namespace std; int n,x,y; int main(){ freopen("city.in","r",stdin);freopen("city.out","w",stdout); // fr 阅读全文