无

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

Description数学的王国里，有一些约数国王……约数国王的定义是这样的：一个大于1的整数n，如果它约数的个数比1~n-1的每个整数的约数的个数都要多，那么我们就称它为约数国王。聪明的小明在奥数书上认识了它们，于是产生了一个问题:他想知道L到R之间一共有多少个约数国王？它们分别又是谁？Input输入文件只有一行，包含一个l，一个r，表示小明想知道的范围。Output只有一行，第一个数...

题目描述兰姐姐是来自火星的女王。相信你们一定对兰姐姐不熟悉，她统领整个火星，在各方面拥有最高权力。很久很久以前，兰爸爸是火星的国王，去世以后，两个女儿争夺王位。火星上最聪明的人是辣椒酱，他帮助兰姐姐夺得了王位，而兰姐姐的姐姐Horse countryxing没有得到王位，便离开火星前往地球修行。宇宙有三大语言，M++，Marscal，E++M++，Marscal，E++M++，Marscal...

这个名字取得比较玄乎，一眼看上去并不知道有什么卵用，但是， 如果你是刚学平衡树的新手，那么从替罪羊树开始学一定是个绝佳的选择，因为它是个很优雅的平衡树，什么叫优雅？暴力即是优雅！如果在一棵平衡的二叉搜索树内进行查询等操作，时间就可以稳定在log(n)，但是每一次的插入节点和删除节点，都可能会使得这棵树不平衡，最坏情况就是退化成一条链，显然我们不想要这种树，于是各种维护的方法出现了，大部分的平衡树...

看见很多人用DFS但我今天想说的是，STL教你做人昨天我和dalao比谁的速度快结果一个是10.0710.0710.07，一个是10.4810.4810.48STL完胜首先我要用一个神奇的函数组合数学中经常用到排列，这里介绍一个计算序列全排列的函数：next_permutation(start,end)next\_permutation(start,end)next_permutati...

题目：每天，农夫约翰的奶牛都要从农场的一边通过农场中的某一条路到达农场的另一边。我们可以认为农场的一边是直线y=0y=0y=0,农场的另一边是y=1y=1y=1。从农场的一边到另一边有很多的路可以走，路的两边端点是(ai，0)(ai，0)(ai，0)和(bi，1)(bi，1)(bi，1)，这里所有的aiaiai都是不同，同样所有的bibibi也是不同的。约翰每天都会担心他的奶牛们会不会在中途的...

Link首先正弦值是个神马东东？正弦值是在直角三角形中，对边的长比上斜边的长的值。任意锐角的正弦值等于它的余角的余弦值，任意锐角的余弦值等于它的余角的正弦值。如图：在这道题里，就用图中的a/ca / ca/c就行了所以代码实现就很简单了（最讨厌常常的代码了本大犇主张精短）具体过程如下：#include&lt;cmath&gt;#include&lt;iostream&gt;...

Link这题目还蛮简单，记住，用SPFASPFASPFA的时候，数组一定要开大一些，不然，SPFASPFASPFA会傻逼逼的把你所有的点都走一遍，然后你就莫名数组越界，判断一下就SPFASPFASPFA就好了#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;int z[4]={0,0,1,-1},c[4]={1,-1,0,0};int n,...

1.线段树什么的最讨厌了Description小Y 最近学习了线段树，但是由于她的智商比较低，运用的还不是很熟练。于是小R 给了她一点练习题训练，其中有一道是这样的。这是小R 写的线段树的一段建树代码：只要调用buildtree(1,0,n)buildtree(1,0,n)buildtree(1,0,n) 就可以得到一颗线段树了。显然，一颗线段树一共有O(n)O(n)O(n) 个节点，因...

1.天平DescriptionFJ有一架用来称牛的体重的天平。与之配套的是N(1≤N≤401\leq N \leq401≤N≤40)个已知质量的砝码（所有砝码质量的数值都在31位二进制内）。每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（FJ不能把砝码放到奶牛的那边，因为奶牛不喜欢称体重，每当FJ把砝码放到她的蹄子底下，她就...

1.队伍统计Description现在有n个人要排成一列，编号为1→n1\to n1→n 。但由于一些不明原因的关系，人与人之间可能存在一些矛盾关系，具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐，最多不能违背k条矛盾关系（即不能有超过k条矛盾关系(u,v)(u,v)(u,v),满足最后v排在了u前面）。问有多少合法的排列。答案对109+710^9+71...

题目描述Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。输入格式：共两行： 第一行：一个数A第二行：一个数B。输出格式：一行，表示A和B的最大公约数。说明对于20%20\%...

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

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

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

题目描述给出某两个整数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\...

题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符+++和乘法运算符∗*∗，且没有括号，所有参与运算的数字均为000到231−12^{31}-1231−1 之间的整数。输入数据保证这一行只有090909、+++、∗*∗这12 种字符。输出输出只有一行，包含一个整数，表示这个表达式的值。注意：当答...

题目描述有

题目描述:你玩过井字棋游戏吗？它的英文名字叫做tic-tac-toe，是一个古老的博弈游戏。游戏在一个3 £ 3的棋盘上进行。游戏约定，先在同一条线（横线、纵线或斜线）上占有3枚棋子者得胜。尽管现在借助计算机可以生成这个游戏所有可能的情况，但这个古老的游戏从未失去它在博弈游戏中的意义。在它的身上不断可以看到有新的东西产生。比如，有人将井字棋游戏从平面空间扩展到三维空间，发明了立体井字棋...

题目农夫约翰的奶牛们排成了一条直线，每只奶牛都有一个标识符，这个标识符是左括号或者右括号。约翰希望将这个奶牛序列分成两个子序列，并且不改变序列中原来的字符顺序。同时，要求这两个子序列都是平衡序列。平衡序列是这么定义的：序列中左括号和右括号的个数是一样的，同时这个序列的所有前缀串中左括号的个数不少于右括号的个数。例如图1都是平衡序列。()(())()(()())图2都不是平衡序列。)...

题目描述众所周知，aba^bab表示a的b次幂。例如：232^323=2∗2∗22*2*22∗2∗2=888。一天，某只肥皂很无聊，于是在纸上写了形如a^b的式子玩。FL见到了，过来一起玩。突然，FL脑洞一开：我给你普及一个符号“^^”，叫做超级幂。a^^b表示a^(a^(a^(a^a^(...))))，共b个a。例如2^^3=2^(2^2)=2^4=16。那么你知道a^^b的个位数是多少...

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

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

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

题目描述小Ｘ终于意识到需要花大力气减重了，他询问了若干个减重专家后决定采用最适合年轻人的运动减重 方案，考虑再三，小Ｘ最终选择了打羽毛球的方式，一个原因是小Ｘ的小伙伴大都喜欢打羽毛球，其次是打羽毛球要抬头，对活动颈椎有好处，刚好可以缓冲编程久了对颈椎的压迫。经过一个月的努力，小Ｘ的国际象棋 AI 在机器学习的环境中进步神速，已经能够轻松战胜深蓝了， 但小Ｘ的体重却没有太大变化，离第一目标 ...

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

目录1.马农2.马语翻译3.马球比赛4.棋盘游戏1.马农题目描述：在观看完战马检阅之后，来自大草原的两兄弟决心成为超级“马农”，专门饲养战马。兄弟两回到草原，将可以养马的区域，分为 N*N 的单位面积的正方形， 并实地进行考察，归纳出了每个单位面积可以养马所获得的收益。接下来就要开始规划他们各自的马场了。首先，两人的马场都必须是矩形区域。同时，为了方便两人互相...

1.蚂蚁题目：n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。例如：竿子长10cm，3只蚂蚁位置为2 6 7，最短需要4秒(左、右、右)，最长需要8...

本来想向以前一样把D组4道提的解题报告都写成博客的，但是今天实在是太累了，再是有些一我还没AC（这是重点），所以今天的D组解题报告就没了，望原谅。还有，我每天写博客要花掉将近一个小时的时间，但是即使我这么用心写，却也换不来你们的一个转发、一个赞、一条评论…… 今天的文言文也没了。 开始吧！火柴题目描述：给定一个N位的数，将火柴棍重...

今莫陪我，正觉无聊甚，遂开了A + B problem。欲久，竟有多至二十一也。今与众分，共济美之一日.1.普通#include<iostream>using namespace std;int main(){ int a,b; cin >> a >> b; cout << a + b; return 0;}2.高精...

目录1.Tarjan 1.亲戚2.Network of Schools2.spfaTravel3.并查集1.亲戚2.食物链不知道是什么原因，今天突然没比赛了，好不习惯。还好，老师讲了一下Tarjan,spfa以及并查集。于是乎，我就翻遍了jzoj做了几道题，来给大家分享分享。1.Tarjan1.亲戚题目...

1.权势二进制题目：一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2,12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。输入：k组测试数据。输出：输出答案占k行。每行为每个n的答案。数据范围：第1行给出一个整数k (1<=k...

目录1.和谐数2.分数3.终极数4.串1.和谐数给定一个长度为N的序列a，对于每一个数都可选或不选，把选出的数有序组成一个新的序列b，使b序列的“和谐数”最大。一个序列的和谐数如下定义：对于位置i，如果第奇数次选的则加上bi，偶数次选的则减去bi注意：新的序列b必须是从左到右依次在a序列选择的，即不能打乱顺序。数据范围：对于20%的数据，1<=n&...

目录:1.种类分配（BreedAssignment）2.信息传递（MessageRelay）3.计算周长（Perimeter）4.找奶牛（Find the Cow!）1.种类分配（BreedAssignment）题目:农夫约翰有N只奶头，这N只奶牛分别属于三个种类：A，B，C。但是不幸的是，约翰忘记了每只奶牛分别属于哪个种类了。他仅仅只记得的K个奶牛之间的关系。例...

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

目录 1.aplusb2.可见点数3.射击4.创世纪5.长方形6.连通块7.Ede的新背包问题8.模板串9.Clock Sequence10.硬币游戏1.aplusbDescription:SillyHook要给小朋友出题了，他想，对于初学者，第一题肯定是a+b 啊，但当他出完数据后神奇地发现.in不见了，只留下了一些.out，他想还原...

题目描述有很多信息学选手在外出比赛时，在宿舍里都会玩一种“杀人游戏”。本题的规则比正式的游戏简单很多。假设现在的游戏剩下N个人，这里的人分为两类：恶魔、平民。恶魔是知道其他哪些人是恶魔哪些人是平民的，而平民则不知道其他哪些人士恶魔哪些人士平民。现在这N个人，每个人都要指控另一个人。一个恶魔一定是指控一个平民，而一个平民指控的人可能是恶魔也可能是平民。现在给出这N个人指控的关系，问满足这种指控...

题目描述在一年前赢得了小镇的最佳草坪比赛后，约翰变得懒惰了，再也没有修剪过草坪。现在，新一轮的比赛又开始了，约翰希望能够再次夺冠。然而，约翰家的草坪非常脏乱，因此，约翰需要让他的奶牛来完成这项工作。约翰家有N头奶牛，排成一直线，编号为1到N。每只奶牛的能力是不同的，第i头奶牛的能力为Ei。靠在一起的奶牛很熟悉，所以如果安排相邻的K+1头奶牛一起工作，她们就会密谋罢工，所以不能选中连续的K+1头奶...

题目描述有两行自然数，UP[1…N]，DOWN[1…M]，如果UP[I]=DOWN[J]=K，那么上行的第I个位置的数就可以跟下行的第J个位置的数连一条线，称为一条K匹配，但是同一个位置的数最多只能连一条线。另外，每个K匹配都必须且至多跟一个L匹配相交且K≠L！现在要求一个最大的匹配数。例如：以下两行数的最大匹配数为8输入从文件CROSS. in读入数据，第一行有两个正整数N和M。第二行...

题目描述给一个正整数X，一个长度为m的X-因子链是指这样一个序列：X0=1，X1，X2，。。。，Xm=X满足：Xi<Xi+1同时Xi|Xi+1(Xi+1能被Xi整除)要求X-因子链的最大长度Len和长度为Len的X-因子链的数量。输入一个正整数X(X <231)输出一行，两个整数，分别表示最大长度和该长度链的种数。Code#include <cstdio>...