题目博客   PKU1177 Picture hdu3954 level up hdu4027 can you answer these queries? hdu3333 turing tree hdu3016 man down hdu3340 rain in ACStar CF85D Sum of Medians spojGSS2 Can you answer these queries ||   PKU1177 Picture 参见my blog hdu3954 level up #include<iostream> #include<cstdio> using n...

文章目录  [poj3321 apple tree](http://poj.org/problem?id=3321) [poj2182 Lost Cows ](http://poj.org/problem?id=2182) [poj1990 MooFest](http://poj.org/problem?id=1990) [hdu3874 Necklace](http://acm.hdu.edu.cn/showproblem.php?pid=3874) [hdu4417 Super Mario](http://acm.hdu.edu.cn/showproblem.php?pid=4417)  ...

学习文档：http://www.cnblogs.com/c-cloud/p/3224788.html    1.Number Sequence 2. Oulipo 3.剪花布条 4.Cyclic Nacklace 5.Period 6.power strings 7.Seek the Name, Seek the Fame 8.Blue Jeans 9.Simpsons’ Hidden Talents 10.Count the string 11.Clairewd’s message 12. Period II 13.Theme Section    1.Number Sequence 题意：...

hdu3861 The King’s Problem hdu3594 Cactus  poj3592 HDU 2586 How far way 小机房的树 HDu4547    强联通： hdu3861 The King’s Problem #include<cstdio> #include<cstring> #include<queue> using namespace std; const int N=50003,M=100003,inf=1e8; #define M(a) memset(a,0,sizeof(a)) int be[N],dfn[N],l...

修剪草坪（mowlawn） 旅行（travel） 产品（product） patrik(patrik.pas) 股票交易（trade 2秒） poj2559 Largest Rectangle in a Histogram BZOJ 1012 最大数maxnumber BZOJ 1047 理想的正方形 HDU 3530 Subsequence    修剪草坪（mowlawn） 题目描述：  在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(...

Beautiful numbers HDU2089 不要62 HDU 4734 F(x) POJ 3252 Round Numbers HDU3709 balanced Number UVA1350 Pinary  ural1057 Amount of Degrees HDU4352 XHXJ’s Lis HDU3652 B-number ZOJ3494 BCD Code 恨7不成妻 数字计数 数字之积    Beautiful numbers //https://www.cnblogs.com/xcw0754/p/4854539.html #include<bits/stdc++.h&...

题目  一中模拟赛T3 题解： 先暴力，求出<500的答案，然后剩下的可通过二阶等差数列计算。  有些人可能要问：为什么要先暴力500？因为500前不太稳定，有几个二阶公差不符合大部分的规律，500是完全安全的。  至于怎么证明：我不会。。。自己思考吧 标程： //a为一阶公差，d为二阶公差，a用了滚动数组优化 #include<bits/stdc++.h> using namespace std; #define P make_pair #define F first #define S second #define pi pair<int,int> const...

noip版：洛谷1099  加强版：bzoj1999  双倍经验（与bzoj1999相同）：bzoj2282  对于n<=300的，跑一遍floyd，枚举所有在直径上的线段即可 #include<bits/stdc++.h> using namespace std; int n,s,x,y,z,dis[303][303],mx,a[303],b[303],cnt,i,j,k,l,p,ans; int main(){ scanf("%d%d",&n,&s); memset(dis,63,sizeof(dis)); for (i=1;i<...

bzoj4720: [Noip2016]换教室 HDU 3853 LOOPS hdu 4035 Maze HDU 4336Card Collector zoj3640Help Me Escape zoj3380 Patchouli’s Spell Cards Poj3071 Football sgu495 Kids and Prizes POJ 2151Check the difficulty of problems HDU 4089 Activation HDU 4405 Aeroplane chess ZOJ 3329 One Person Game POJ 2096 Collecting...

1.Tower  【题目描述】  平面上有N个整点。如果将点(x0,y0)移动到(x1,y1)，则需要的代价为|x0-x1|+|y0-y1|。求使得K(K=1…N)个点在同一位置上最少需要的代价。  【输入文件】  第一行1个正整数N ；  接下来N行，每行两个正整数xi和yi，为第i个点的坐标，不超过106。  【输出文件】  输出共N行，第i行为使得有i个点在同一位置的最少代价。  【样例输入】  4  15 14  15 16  14 15  16 15  【样例输出】  0  2  3  4  【数据规模】  对于100%的数据，满足1≤N≤50。 题解： 最优解必定是在(xi,yj)...

转载自  我对这两个函数经常弄混，就转载一个博客记录一下 首先，最形象的一句话：  upper_bound（i） 返回的是键值为i的元素可以插入的最后一个位置（上界）  lowe_bound（i） 返回的是键值为i的元素可以插入的位置的第一个位置（下界）。 怎么理解呢，举例：  在升序的set里面  set里没有元素i的时候，两个元素的返回值是一样的。  1 2 4 5 这个序列，upp（3）和low（3）都返回位置2（下标） 如果只有一个元素i，low返回那个元素的位置，而upp返回那个元素的位置的后一个位置。  1 2 4 5 这个序列upp（2）返回下标2而low（2）返回下标1 多个元...

yk出的题真是坑，这么难的题让我们来做 T1:新田忌赛马 【问题描述】 (注：此题为d2t2-难度) 田忌又在跟大王van赛马的游戏 田忌与大王一共有2n匹马，每个马都有一个能力值x,1<=x<=2n且每匹马的x互不相同。每次田忌与大王放出一匹马，较大的获胜。但是田忌有一个能力，在任何比赛的开始前，他可以把马变成x较小的获胜，并一直持续到比赛结束 田忌可以一直不用这个能力，也可以在第一轮前使用 现在，田忌已经知道了大王的出马顺序，田忌要问聪明的你，他最多能获得几次胜利？ 【输入格式】 第一行为一个整数：N(1<=N<=50000)接下来 一行n个数，为大王的顺序出场的n...

题目 题解： 大佬的博客  思路其实很简单，就是tarjan求lca+二分答案+树上差分（貌似不需要解释，看到这个思路就应该基本上会写了吧），实现起来也听简单的 #include<bits/stdc++.h> using namespace std; const int N=300003; struct node{ int to,w,ne; }e[N<<1],q[N<<1]; struct kk{ int u,v,lca,len; }len[N]; int h[N],head[N],tot,cnt,ret,f[N],mx,i,l,r,mid,s[N],ans...

题目 题解： 题解 #include<bits/stdc++.h> using namespace std; #define X f[i][j][k][l] inline void M(int &x,int y){ if (x>y) x=y; } int p[15],f[25][25][25][25],x,y,K,h[5],T,n,i,ans,shun[4]={0,5,3,2},j,k,l; int calc(int O,int t,int T,int F,int K){ //O表示one，t表示two，T表示three，F表示four，K表示king，王的个数 if...