无

原创 3935.解方程

Description已知多项式方程：a0+a1x+a2x2+⋯+anxn=0\Large a_{0}+a_{1} x+a_{2} x^{2}+\cdots+a_{n} x^{n}=0a0​+a1​x+a2​x2+⋯+an​xn=0求这个方程在[1,m]内的整数解（n,m均为整数）InputOutputData ConstraintCode#include<iost...

原创 4215.与机关的决战

DescriptionLab与机关SERN展开了最后决战。SERN派出了凶恶的FB，而Labmem们要捕获FB。FB刚刚在第三水车厂露过行踪，Lab首领冈伦决定倾Lab之力全力追捕FB。抓捕发生的地点可以表示成一张无向带权图，第三水车厂位于节点1。冈伦仔细研究了FB的行为模式后得出以下结论：首先，FB拥有极强的反跟踪能力，因此他深知不走回头路的重要性。他永远不会访问任何一个节点两次。其...

原创 1733.ranking

题目描述小x有n个小姊妹(根据典故，我们假设n≤3000)。他每天都喜欢按不同标准给小姊妹们排(da)序(fen)。今天，他突然对小姊妹们的名字产生了兴趣。他觉得小姊妹的魅力和她们的名字有密切联系，于是他觉得所有有相似的名字的小姊妹必须排在一起。相似是指，名字的开头一个或若干个连续字母相同。于是，小x定下了如下规则：在任何以同样的字母序列开头的名字之间，所有名字开头必须是同样的字母序列。比如...

原创 1241.Milking Cows挤牛奶

题目描述三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200时...

原创 2159.max

题目描述一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4，…。现在你的任务是将指定的正整数n分解成m个(m>=1)互不相同的自然数的和，且使这些自然数的乘积最大。输入只一个正整数n，(3≤n≤10000)。输出第一行是分解方案，相邻的数之间用一个空格分开，并且按由小到大的顺序。第二行是最大的乘积。数据范围限制3...

原创 1677. 【USACO】山峰暸望

题目描述一天，Bessie在眺望美丽的威斯康星的群山的时候，她突然产生了疑问：哪座山是最宽的捏？她决定在地平线上，利用她的新发明的山峰高度测量仪依次做N (1 <= N <= 10,000)次高度测量H_i (1 <= H_i <= 1,000,000,000)。一座山定义为一段连续的高度序列，序列中的高度一开始单调上升（或者不变），然后单调下降（或者不变）。举例来说，2...

原创 1572.分发糖果

题目描述过年了，N个学生站成一圈，按顺时针方向依次编号为1到N，等待他们的糖果。老师按照以下方法来分配糖果：首先老师给1号和2号学生各一块糖果，然后他沿着圆圈按照顺时针方向继续分发，跳过一个学生(3号)，给下一个学生(4号)一块糖果；继续行走，跳过2个学生(5号和6号)给下一个学生(7号)一块糖果，如此反复进行。问能否保证每个学生都能至少得到一块糖果？输入输入有多组测试数据，每个测试数据...

原创 2120.连续自然数和

题目描述对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。注意：单个的一个数不算问题的解。输入一个整数M的值（10 <= M <= 2,000,000）。输出每行两个自然数，给出一个满足条件的连续自然数...

原创 1573.下棋

题目描述有N 个人要参加国际象棋比赛，该比赛要进行K场对弈。每个人最多参加两场对弈，最少参加零场对弈。每个人都有一个与其他人都不相同的等级（用一个正整数来表示）。在对弈中，等级高的人必须用黑色的棋子，等级低的人必须用白色的棋子。每一个人最多只能用一次黑色的棋子和一次白色的棋子。为了增加比赛的可观度，观众希望K场对弈中双方的等级差的总和最小。比如有7个选手，他们的等级分别是30, 17, 26...

原创 1274. Bessie Come Home回家

题目描述现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只速度最快的母牛)。在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。有时，两个牧场(可能是自我相同的)之间会有超过一条道路相连。至少有一个牧...

原创 2290. 玉米田

题目描述农民 John 购买了一处肥沃的矩形牧场，分成M*N(1 <= M <= 12; 1 <= N <= 12)个格子。他想在那里的一些格子中种植美味的玉米。遗憾的是，有些格子区域的土地是贫瘠的，不能耕种。精明的 FJ 知道奶牛们进食时不喜欢和别的牛相邻，所以一旦在一个格子中种植玉米，那么他就不会在相邻的格子中种植，即没有两个被选中的格子拥有公共边。他还没有最终确定哪...

原创 1398. 烤饼干

题目描述NOIP烤饼干时两面都要烤，而且一次可以烤R(1<=R<=10)行C(1<=C<=10000)列个饼干，当一面烤到规定时间时，机器会把整个翻过来以接着烤另一面。有一天，正当机器准备翻饼干时发生了地震，有一些饼干被翻了过来，有一些没有。幸运的是，你可以手工操作，一次可以同时翻若干行或者若干列，但不能单独翻某一个饼干。写一个程序计算通过翻转使得最终翻过来的饼干的数...

原创 3535. 【NOIP2013提高组day2】积木大赛

Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第 L 块到第 R 块之间（含第 L 块和第 R 块）所有积木的高度分别增加1。小 ...

原创 1337. 买水喝

Description小PP超喜欢喝水，所以他就去买水了。　　商店里有 5 种水　　第 1 种：商店里有无数瓶　　第 2 种：商店里只有一瓶　　第 3 种：商店里竟然有 4 瓶 。　　第 4 种： 5 瓶5 瓶一包卖的　　第 5 种： 2 瓶 2 瓶一包卖的　　好奇心极强的小PP想买 n 瓶水，他想知道他有多少种买法。Input输入文件的第一行包括一个正整数NOutput输...

原创 4764. 【NOIP2016提高A组模拟9.9】Brothers

Description在遥远的西方有一个古老的王国，国王将他的王国分成了网格状，每一块称之为一个城市。在国王临死前，他将这些城市分给了自己的N个儿子（编号为0到N-1）。然而这N个王子的关系不是很好，0讨厌1，1讨厌2，2讨厌3……N-1讨厌0。在国王死后，这种不好的关系使得王子之间爆发了战争。战斗只会在相邻的两个城市之间爆发（共有一条边称之为相邻），并且只有当A讨厌B时，A才会对B发起战斗，...

原创 4072. 【TJOI2015】弦论(string)

DescriptioninputoutputData ConstraintCode#include<bits/stdc++.h>using namespace std;#define ll long longinline int read(){ char ch = getchar(); int res = 0; while(!isdig...

原创 1371. 假期

题目描述经过几个月辛勤的工作，FJ决定让奶牛放假。假期可以在1…N天内任意选择一段（需要连续），每一天都有一个享受指数W。但是奶牛的要求非常苛刻，假期不能短于P天，否则奶牛不能得到足够的休息；假期也不能超过Q天，否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。输入第一行：N,P,Q.第二行：N个数字，中间用一个空格隔开。输出一个整数，奶牛们能获得的最大享受指数。数据范围限制...

原创 壁纸第十三弹

原创 1901. 牛的零食

题目描述FJ经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱。为此，FJ购置了N(1<=N<=2000)份美味的零食来卖给奶牛们。每天FJ售出一份零食。当然FJ希望这些零食全部售出后能得到最大的收益。这些零食有以下这些有趣的特性：零食按照1…N编号，它们被排成一列放在一个很长的盒子里。盒子的两端都有开口，FJ每天可以从盒子的任一端取出最外面的一个。...

原创 1439. 庆神七升空

题目描述2008年9月25日21点10分，酒泉卫星发射中心指控大厅里，随着指挥员一声令下，长征二号F型火箭在夜空下点火起飞，神舟七号飞船载着翟志刚、刘伯明、景海鹏3位航天员，在戈壁茫茫的深邃夜空中飞向太空，开始人类漫步太空之旅。第583秒，火箭以7.5公里／秒的速度，将飞船送到近地点200公里、远地点350公里的椭圆轨道入口。而此时，火箭的燃料也消耗殆尽，即将以悲壮的方式与飞船告别。这个过程，在...

原创 2131. 数字游戏

题目描述小W发明了一个游戏，他在黑板上写出了一行数字a1，a2，a3，……，an，然后给你M个回合的机会，每回合你可以从中选择一个数字擦去它，接着剩下来的每个数字ai都要递减一个值bi,即a1减掉b1,a2减掉b2,….。如此重复M个回合，所有你擦去的数字之和就是你所得的分数。小W和他的好朋友小Y玩了这个游戏，可是他发现，对于每个给出的an和bn序列，小Y的得分总比他高，所以他就很不服气。于是...

原创 2129. 礼物

题目描述 圣诞节这天，某商店准备了N个礼品盒，分别用整数1-N进行编号。其中，编号为1的盒子中有一个糖果，编号为2的盒子中有2个糖果，。。。编号为N的盒子中有N个糖果。这天一早，中山幼儿园的K个小朋友一起来到这间商店。作为当天的第一批顾客，这些小朋友可以从这N个礼品盒中选出两个拿走。小朋友们商量了一会儿后决定，他们拿走的糖果并不一定要多，但是一定要能够刚好平分给每个人。即拿走的两个盒子中的糖果总...

原创 壁纸第十二弹

原创 7.11小记

今日上午本过得不可，竟无所恨，即今午四出围堵我，有得我不安。下午多博客，分亦1600矣，愿归前能致五级。喜我爸妈视我矣，带饭，虽既食之。然吾犹食菜。则其余知兮。又夜，我把那小学妹骂。太爽矣...

原创 壁纸第十一弹

原创 壁纸第十弹

原创 “眼见为实”

不记是何日，日中，我尽归大床矣。只是，有一人请了病假。当宿管查房也，吾谓宿管叫人齐矣，宿管曰眼为实，然后速看过，自以为知人齐矣，其曰齐矣。我忽有一人不在，然后众几笑出猪声...

原创 壁纸第九弹

原创 1897. 愤怒的牛

题目描述Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,…,xN (0<=xi<=1,000,000,000)。他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相邻两头的...

原创 1896. 公牛数学

题目描述公牛在数学方面比奶牛强很多，他们自称可以计算很大的整数之间的乘法，并得到精确的结果。农夫约翰想知道他们的答案是否正确。请你帮助他检查公牛的答案。读入2个正整数（不大于10^40），计算他们的乘积，输出一个自然数（不能含有多余的零）。约翰农夫让你自己做这个工作。输入第1…2行：每行包含一个十进制数输出第1行：输出两个数乘积Code#pragma GCC optimize(3)...

原创 1609. 幻灯片

题目描述在一个平面上放置有许多涂满颜色的幻灯片，这些幻灯片都是矩形而且是半透明的，所有的幻灯片的四边都与X轴或Y轴平行。我们可以给这些幻灯片的颜色编一个号，相同的数字对应相同的颜色。但是这些幻灯片可能会相互重叠，重叠部分的颜色就会混合变成另一种颜色，这个颜色值等于所有重叠幻灯片的颜色值之和。你的任务是找出这个平面上有多少种不同的颜色。输入输入第一行为一个整数N（1<=N<=100...

原创 7.11大事

今天，我要宣布一件大事：今天博客不更新\Huge 今天博客不更新今天博客不更新至于原因……

原创 7.11小事·记

昨夜也，因有一位学妹不懂我文，而曰吾文不好，余怒，言智商卑，不能读吾文章，仅其怒而，吾意于吾过矣，然后吾以信删之而谢1。故以此事既往矣，不意今日中入泮之时竟四人一起围堵我，犹恐我，余谢之，然其不止，诃责我，幸吾走疾，又其手下留情，不然我今皆不知当何以不死，死于何处，况他在此书矣道歉，下文一样 ↩︎...

原创 1611. 医院

题目描述给出一个有向图G=(V,E)，它表示某地一些城市的连接关系。由于要提供医疗服务，政府需要在某些城市中建设一些医院。但出于某些因素的考虑，作出如下限制：一个城市至多只能有一间医院，同时，两个相邻的城市也只能有一间医院。注意城市i与城市j相邻当且仅当G中存在一条有向边<i,j>或<j,i>。因此有些城市可能就不能建立医院了，这样，没有医院的城市的人们就会让有医院的城市...

原创 1608. GCD与LCM

题目描述给出某两个整数a和b（a<=b）的最大公约数GCD和最小公倍数LCM，请找出满足的a和b，使得b-a的值最小。输入输入数据只有一行，包括两个整数GCD和LCM。输入保证至少存在一组解。输出输出包含一个整数，为最小的b-a的值。数据范围限制对于50%50\%50%的数据，1≤a≤b≤1031\leq a\leq b\leq10^31≤a≤b≤103。对于100%100\...

原创 不规则四面体知道六边的体积公式

V=112（−a2b2c2−a2d2e2−b2d2f2−c2e2f2+a2c2d2+b2c2d2+a2b2e2+b2c2e2+b2d2e2c2d2e2a2b2f2+a2c2f2+a2d2f2+c2d2f2+a2e2f2+b2e2f2−c4d2−c2d4b4e2−b2e4−a4f2−a2f4）12V=\frac1 {12}（-a^2b^2c^2-a^2d^2e^2-b^2d^2f^2-c^2e^2...

原创 壁纸第八弹

原创 壁纸第七弹

原创 一名优秀的OIer应有的OJ观

AC Answer Coarse (粗劣的答案)WA Wonderful Answer(很棒的答案)RE Run Easily (轻松地完成运行)CE Compile Easily(轻松地通过编译)TLE Time Limit Enough (时间充足)MLE Memory Limit Enough (空间充足)PC Perfect Compile (完美的编译)OLE Optio...

原创 7.10小记

今无较，讲了课，颇无聊，早有人因我有了昨夜的心机来弄我，实太愤矣，真欲一拳呼之面。是书之文较少，盖心累，我那三位朋友以太欲观终日在催更，虽曰心为善之，但是也有点太过矣！，明知我必发也，为甚我太过？！盖于此犹可也，但有时颇欲一爸妈，欲之矣。三人仍与吾喜之语，吾之纪中生活竟不则寂矣，且有人语。今出欲游，亦思家之电脑矣。又吾尚欲见之SSL-HKY，常记不住之长何如，其二则见甚常。...