10 2015 档案
摘要：描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。格式输入格式输入n，k (6 2 #include 3 #include 4 #include 5 #include ...
阅读全文
摘要：背景 顺治帝福临，是清朝入关后的第一位皇帝。他是皇太极的第九子，生于崇德三年（1638）崇德八年八月二ten+six日在沈阳即位，改元顺治，在位18年。卒于顺治十八年（1661），终24岁。 顺治即位后，由叔父多尔衮辅政。顺治七年，多尔衮出塞射猎，死于塞外。14岁的福临提前亲政。顺治帝天资聪颖，读书
阅读全文
摘要：背景在很久很久以前，有一个动物村庄，那里是猪的乐园（^_^），村民们勤劳、勇敢、善良、团结……不过有一天，最小的小小猪生病了，而这种病是极其罕见的，因此大家都没有储存这种药物。所以晴天小猪自告奋勇，要去采取这种药草。于是，晴天小猪的传奇故事便由此展开……描述这一天，他来到了一座深山的山脚下，因为只有...
阅读全文
摘要：描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。...
阅读全文
摘要：double a[maxn][maxn],x[maxn];void gauss(){ for1(i,n-1) { int k=i; for2(j,i+1,n)if(fabs(a[j][i])>fabs(a[k][i]))k=j; for2(j,i,n+1)swap(a[i][j],a[k][j...
阅读全文
摘要：int n,m,a[maxn],f[maxn][20];void rmq(){ for(int i=1;i<=n;i++)f[i][0]=a[i]; for(int i=1;i<=floor(log(n)/log(2));i++) for(int j=1;j<=n-(1<<i)+1;j++) ...
阅读全文
摘要：DescriptionBessie and Bonnie have found a treasure chest full of marvelous gold coins! Being cows, though, they can't just walk into a store and buy s...
阅读全文
摘要：Description有一天，贝茜无聊地坐在蚂蚁洞前看蚂蚁们进进出出地搬运食物．很快贝茜发现有些蚂蚁长得几乎一模一样，于是她认为那些蚂蚁是兄弟，也就是说它们是同一个家族里的成员．她也发现整个蚂蚁群里有时只有一只出来觅食，有时是几只，有时干脆整个蚁群一起出来．这样一来，蚂蚁们出行觅食时的组队方案就有很...
阅读全文
摘要：描述小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第a个和第b个公园之间（...
阅读全文
摘要：Description魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下...
阅读全文
摘要：Description打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子...
阅读全文
摘要：DescriptionFarmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 * * O O 改变灯 1 和 2 的状态 0 2 4 -> * O * * 1 2 3 -> 1 输出在2..3的范围内有多少灯是...
阅读全文
摘要：Description约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K 2 #include 3 #include 4 #include 5 #includ...
阅读全文
摘要：Description 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地．她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都是这样的）．这时候，这一群奶牛可能会分成两群，分别沿着接下来的两条路继续走．如果她们再次走到三岔路口，那么仍有可能继续分裂成两群继续走．
阅读全文
摘要：Description贝茜和约翰在玩一个数字游戏．贝茜需要你帮助她．游戏一共进行了G(1≤G≤100)场．第i场游戏开始于一个正整数Ni(l≤Ni≤1,000,000)．游戏规则是这样的：双方轮流操作，将当前的数字减去一个数，这个数可以是当前数字的最大数码，也可以是最小的非0数码．比如当前的数是30...
阅读全文
摘要：Description跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生 财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都 要向农夫约翰上交过路费。 农场中由N（1 2 #include 3 #include 4 #include ...
阅读全文
摘要：Description混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 long long f[17][1k)20 ...
阅读全文
摘要：Description 奶牛们最近从著名的奶牛玩具制造商Tycow那里，买了一套仿真版彩弹游戏设备（类乎于真人版CS）。 Bessie把她们玩游戏草坪划成了N * N(1 <= N<= 100)单位的矩阵，同时列出了她的 K (1 <= K <= 100,000)个对手在草地上的位置。然后她拿着这张
阅读全文
摘要：Description为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌号 当牛走过这个系统时,牛的名字将被自动读入. 每一头牛的电子名字是一个长度为M (1 2 #include 3 #include 4 #include 5 using namespace s...
阅读全文
摘要：DescriptionLacking even a fifth grade education, the cows are having trouble with a fraction problem from their textbook. Please help them. The proble...
阅读全文
摘要：DescriptionFarmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the beautiful silhouet...
阅读全文
摘要：Description Farmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstorms and now contains (1 <= N <= 10,000) m
阅读全文
摘要：DescriptionFarmer John有B头奶牛(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #define maxn 5001011 #define m...
阅读全文
摘要：Description没有几个人知道,奶牛有她们自己的字典,里面的有W (1 ≤ W ≤ 600)个词,每个词的长度不超过25,且由小写字母组成.她们在交流时,由于各种原因,用词总是不那么准确.比如,贝茜听到有人对她说"browndcodw",确切的意思是"browncow",多出了两个"d",这两...
阅读全文
摘要：DescriptionFJ's N (1 = h[a]Input* Line 1: Four space-separated integers: N, I, H and R* Lines 2..R+1: Two distinct space-separated integers A and B (1...
阅读全文
摘要：Description农夫约翰已经从他的牧场中取得了数不清块数的正方形草皮，草皮的边长总是整数（有时农夫约翰割草皮的刀法不合适，甚至切出了边长为0的正方形草皮），他已经把草皮放在了一个奶牛贝茜已经知道的地方。 贝茜总是希望把美味的草皮放到她的秘密庄园里，她决定从这些草皮中取出恰好4块搬到她的秘密庄园...
阅读全文
摘要：Description Farmer John新买的干草打包机的内部结构大概算世界上最混乱的了，它不象普通的机器一样有明确的内部传动装置，而是，N (2 <= N <= 1050)个齿轮互相作用，每个齿轮都可能驱动着多个齿轮。 FJ记录了对于每个齿轮i，记录了它的3个参数：X_i，Y_i表示齿轮中心
阅读全文
摘要：DescriptionFarmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不例外。...
阅读全文
摘要：Description The cows are having a picnic! Each of Farmer John's K (1 <= K <= 100) cows is grazing in one of N (1 <= N <= 1,000) pastures, conveniently
阅读全文
摘要：XX城堡有n个房间， 每个房间都被装饰成一种颜色（ 房间颜色可以重复），记第i个房间的颜色为ci，外面的人无法进入这个城堡，但是可以通过 里面的仆人了解到这些房间的颜色。这些仆人正好有n个，他们要打扫这些 房间。他们有奇怪的规则：第一天第i个仆人打扫第i个房间，第二天第i个仆 人打扫第i + 1个房...
阅读全文
摘要：DescriptionFJ has purchased N (1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define maxn 201010 #define maxm 2000...
阅读全文
摘要：DescriptionFarmer John has returned to the County Fair so he can attend the special events (concerts, rodeos, cooking shows, etc.). He wants to attend...
阅读全文
摘要：DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. T...
阅读全文
摘要：Description编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰．高速公路有M(1≤M≤N)条车道．奶牛i有一个自己的车速上限Si(l≤Si≤1,000,000)．在经历过糟糕的驾驶事故之后，奶牛们变得十分小心，避免碰撞的发生．每条车道上，如果某一只奶牛i的前面有K只奶牛驾车行...
阅读全文
摘要：DescriptionThe cows are building a roller coaster! They want your help to design as fun a roller coaster as possible, while keeping to the budget. The...
阅读全文
摘要：Description农场中,由于奶牛数量的迅速增长,通往奶牛宿舍的道路也出现了严重的交通拥堵问题.FJ打算找出最忙碌的道路来重点整治. 这个牧区包括一个由M (1 ≤ M ≤ 50,000)条单行道路(有向)组成的网络,以及 N (1 ≤ N ≤ 5,000)个交叉路口(编号为1..N),每一条道...
阅读全文
摘要：DescriptionInput第一行给出N，W第二行到第N+1行:每行给出二个整数x,y，输入的x严格递增，并且第一个x总是1Output输出一个整数，表示城市中最少包含的建筑物数量Sample Input10 261 12 25 16 38 111 015 217 320 222 1单调栈，在读...
阅读全文
摘要：DescriptionFarmer John's cows, pampered since birth, have reached new heights of fastidiousness. They now require their barn to be immaculate. Farmer ...
阅读全文
摘要：DescriptionThe cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey their h...
阅读全文
摘要：DescriptionAlas! A set of D (1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #define maxn 5001011 #define...
阅读全文
摘要：DescriptionFJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验. 比赛中简单地将奶牛的名字缩写为其头字母(the initial letter of every cow),举个例子,FJ带了B...
阅读全文
摘要：DescriptionFarmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。 显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300)...
阅读全文
摘要：Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏．但是，...
阅读全文
摘要：Description Farmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后N(1<=N<=100,000)个工作日中每一天的花费moneyi(1<=moneyi<=10,000)，他想要为他连续的M(1<=M
阅读全文
摘要：DescriptionEver the maturing businessman, Farmer John realizes that he must manage his time effectively. He has N jobs conveniently numbered 1..N (1 ...
阅读全文
摘要：DescriptionFarmer John went to cut some wood and left N (2 2 #include 3 #include 4 #include 5 #include 6 #define MAX 100010 7 #define ll long long 8 ...
阅读全文
摘要：DescriptionFarmer John's N (1 2 #include 3 #include 4 #include 5 #include 6 #define MAX 100010 7 #define ll long long 8 #define inf 600000000 9 using...
阅读全文
摘要：DescriptionOh those picky N (1 >>>>>>>>>>>>>>>>>>>>>>>>>>Stall 2 .. c2>>>>>> c4>>>>>>>>> .. ..Stall 3 .. .. c3>>>>>>>>> .. .. .. ..Stall 4 .. .. .. c5
阅读全文
摘要：DescriptionInput* Line 1: 牛的数量 N。* Lines 2..N+1: 第 i+1 是一个整数，表示第i头牛的高度。Output* Line 1: 一个整数表示c[1] 至 c[N]的和。Sample Input610374122输入解释:六头牛排成一排，高度依次是 10,...
阅读全文
摘要：Description清早6：00，Farmer John就离开了他的屋子，开始了他的例行工作：为贝茜挤奶。前一天晚上，整个农场刚经受过一场瓢泼大雨的洗礼，于是不难想见，FJ 现在面对的是一大片泥泞的土地。FJ的屋子在平面坐标(0, 0)的位置，贝茜所在的牛棚则位于坐标(X,Y) (-500 2 ...
阅读全文
摘要：DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an in...
阅读全文
摘要：DescriptionFarmer John's N (1 2 #include 3 #include 4 #include 5 #include 6 #define maxn 201000 7 #define maxm 400000 8 #define MAX 50010 9 #define l...
阅读全文
摘要：DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 (假设n 2 #inclu...
阅读全文
摘要：DescriptionFarmer John has received a noise complaint from his neighbor, Farmer Bob, stating that his cows are making too much noise. FJ's N cows (1 <...
阅读全文
摘要：DescriptionFor the daily milking, Farmer John's N cows (1 2 #include 3 #include 4 #include 5 #include 6 #define MAX 50010 7 #define inf 100000000 8 u...
阅读全文
摘要：Description农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤100000)条单向路连接着牛棚，第i条踣需要Ti的时间来通过．牛们都很懒，所以不管是前去X牛棚参加派对还是返回住所，她们都采用了用时最少的路线．那么，用时最多的奶牛需要多少时...
阅读全文
摘要：Description去年偶们湖南遭受N年不遇到冰冻灾害，现在芙蓉哥哥则听说另一个骇人听闻的消息： 一场流星雨即将袭击整个霸中，由于流星体积过大，它们无法在撞击到地面前燃烧殆尽， 届时将会对它撞到的一切东西造成毁灭性的打击。很自然地，芙蓉哥哥开始担心自己的 安全问题。以霸中至In型男名誉起誓，他一定...
阅读全文
摘要：Description Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1 <
阅读全文
摘要：Description奶牛们在被划分成N行M列(2 2 #include 3 #include 4 #define MAX 110 5 #define MAXT 20 6 using namespace std; 7 int f[MAX][MAX][MAXT],map[MAX][MAX]; 8 c...
阅读全文
浙公网安备 33010602011771号