自以为心若顽石，却终究人非草木。

树B前言此题虽不曾深入思考，却也有一番结论，请听吾缓缓道来。Description已知无向连通图G由N个点，N-1条边组成。每条边的边权给定。现要求通过删除一些边，将节点1与另M个指定节点分开，希望删除的边的权值和尽量小，求此最小代价。Input每个输入文件中仅包含一个测试数据。第一行包含两个整数N,M。第二行至第N行每行包含3个整数,A、B、C，表示节点A与节点B有一条边相连，边...

Description笨笨当了很久的道路调度员，笨笨也开始想体验生活，从生活中发现数学问题，锻炼自己思维。最近《变形金刚3》，《哈利波特7》同步放映，明显是决战雌雄，已知王府井中一共有n人买了《变形金刚3》的票，m人买了《哈利波特7》的票，并且n>=m，并且电影院中现在只有两种票，每次只有一个人买，(共有n+m次)，这n+m次组成一个排列，为了保证每一个人买票时，《变形金刚3》票...

Description全运会就要开始了，笨笨想成为湖南地区的火炬手，经过层层选拔，最终到了最后一关，这一关给出了一个正整数n（N<=100000),求一个最小的正整数m，使得n*m的十进制表示形式中只含1和0.Input一行一个数nOutput输出一行，如果有解，输出最小的m，否则输出‘no solution’.Sample Input...

Description　　佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。　　现在有N种原料，每种原料都有酸度S和苦度B两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。　　正如大家所知，佳肴是既不酸也不苦的，因为要保证所选的原料使得总酸度和总苦度差的绝对值最小。　　由于佳肴不能只有水，所以必须至少选择一种佳肴。Input　　输入第一行包含...

Description　　Alice上化学课时又分心了，他首先画了一个3行N列的表格，然后把数字1到N填入表格的第一行，保证每个数只出现一次，另外两行他也填入数字1到N，但不限制每个数字的出现次数。　　Alice现在想删除若干列使得每一行排完序后完全一样，编程计算最少需要删除多少列。Input　　第一行包含一个整数N(1<=N<=100000)，表示表格的列数。　　接下...

Description　　Alice收到一些很特别的生日礼物：区间。即使很无聊，Alice还是能想出关于区间的很多游戏，其中一个是，Alice从中选出最长的不同区间的序列，其中满足每个区间必须在礼物中，另序列中每个区间必须包含下一个区间。　　编程计算最长序列的长度。Input　　输入文件第一行包含一个整数N(1<=N<=100000)，表示区间的个数。　　接下来N行，每...

Description　　Alice想让Bob陪他去看《唐山大地震》，但由于Bob是个很感性的人，怕流泪不想去，但又不好意思以这个作为拒绝的理由，便提出玩一个游戏。　　N个正整数围成一圈，规则如下：　　•两个玩家轮流取数；　　•最开始先手的玩家可以取任意一个数x；　　•从第二步开始当前玩家只能取x（上一玩家刚刚取的数）左右两边相邻的数；　　•直到取完所有的数，游戏结束；　　•取得较...

Description小X 看到堆成山的数列作业十分头疼，希望聪明的你来帮帮他。考虑数列A=[A1,A2,...,An],定义变换f(A,k)=[A2,A3,,,,.Ak,A1,Ak+2,Ak+3,,,,A2k,Ak+1,...]，也就是把a 分段，每段k 个（最后如果不足k 个，全部分到新的一段里，见样例），然后将每段的第一个移动到该段的最后一个。现在，小 X想知道 f (f (f (f ...

DescriptionAlice和Bob在玩一个游戏，游戏是在一个N*N的矩阵上进行的，每个格子上都有一个正整数。当轮到Alice/Bob时，他/她可以选择最后一列或最后一行，并将其删除，但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列，那么他/她就输了。两人都用最优策略来玩游戏，Alice先手，问Alice是否可以必胜？Input第一行：T，表示数...

Description给你一个长度为N的正整数序列，如果一个连续的子序列，子序列的和能够被K整除，那么就视此子序列合法，求原序列包括多少个合法的连续子序列？对于一个长度为8的序列,K=4的情况：2, 1, 2, 1, 1, 2, 1, 2 。它的答案为6，子序列是位置1->位置8,2->4,2->7,3->5,4->6,5->7。Input第一行：T...

Description棋盘是由许多个六边形构成的，共有5种不同的六边形编号为1到5，棋盘的生成规则如下：1.从中心的一个六边形开始，逆时针向外生成一个个六边形。2.对于刚生成的一个六边形，我们要确定它的种类，它的种类必须满足与已生成的相邻的六边形不同。3.如果有多个种类可以选，我们选择出现次数最少的种类。4.情况3下还有多个种类可以选，我们选择数字编号最小的。现在要你求第N个生成的六...

Description　　请你帮忙设计一个从城市M到城市Z的输油管道，现在已经把整个区域划分为R行C列，每个单元格可能是空的也可能是以下7种基本管道之一：　　　　油从城市M流向Z，‘+’型管道比较特殊，因为石油必须在两个方向（垂直和水平）上传输，如下图所示：　　　　　 　　　　　现在恐怖分子弄到了输油管道的设计图，并把其中一个单元格中的管道偷走了，请你帮忙找...

Description　　Alice有一个N*N的格子，把1-N^2按照从上到下从左到右的顺序填进表格中，允许在表格上进行两种操作：　　(1) 旋转行——这一行的数向右移动一个位置，而最后一列的数会移到第一列；　　(2) 旋转列——这一列的数向下移动一个位置，最后一行的数会移到第一行。　　Alice想把数X移到（R,C）处可以采用以下方法：　　•如果X不在C这一列，通过旋转行操作把X移...

Description　　学生都很喜欢灌水，第一天只有Alice给她的每个朋友灌了一次水，从第二天开始，所有学生（包括Alice）将会有规律地去灌水：　　•如果前一天被灌了奇数次的水，他们将会给每个朋友灌一次水；　　•如果前一天被灌了偶数次的水，他们将会给每个朋友灌两次水。　　学生编号为1到N，Alice为1号，学生之间的朋友关系会给出。　　计算H天后一共灌了几次水。Input...

Description　　在遥远的火星上，上面的植物非常奇怪，都是长方形的，每个植物用三个数来描述：左边界L、右边界R以及高度H，如下图所示描述一个植物：L=2,R=5和H=4。　　　　每天都有一个新植物长出来，第一天的植物高度为1，后面每天长出的植物比前一天的高1。　　当一个新植物长出来的时候，跟其他植物的水平线段相交处会长出一朵小花（前提是之前没有长出花朵），如果线段交于端点，是不会...

Description一家软件开发公司有两个项目，并且这两个项目都由相同数量的m个子项目组成，对于同一个项目，每个子项目都是相互独立且工作量相当的，并且一个项目必须在m个子项目全部完成后才算整个项目完成。这家公司有n名程序员分配给这两个项目，每个子项目必须由一名程序员一次完成，多名程序员可以同时做同一个项目中的不同子项目。求最小的时间T使得公司能在T时间内完成两个项目。Input第...

Description你是一艘战列巡洋舰的引擎操作人员，这艘船的船员在空间中侦测到了一些无法辨识的异常信号。你的指挥官给你下达了命令，让你制定航线，驾驶战列巡洋舰到达那里。船上老旧的曲速引擎的速度是0.1AU/s。然而，在太空中分布着许多殖民星域，这些星域可以被看成一个球。在星域的内部，你可以在任何地方任意次跳跃到星域内部的任意一个点，不花费任何时间。你希望算出到达终点的最短时间。In...

DescriptionFarmerJohn的奶牛最近收到一块大理石。但不幸的是，这块石头有些不完整。为了说明这块石头的状况，我们就可以用一个N*N正方形网格（5<=N<=300）来描述，其中字符'*'代表石头的缺损部分，'.'表示石头完美无瑕的部分。奶牛要在这一块大理石上雕刻数字“8”。然而，牛也需要FJ的帮助，以确定在这块大理石上最佳的雕刻位置。这里有几个要求来定义一个...

DescriptionFarmerJohn正在在计划自己的农场漫步。他的农场的结构就像一棵树：农场有N个谷仓（1<=N<=100,000），分别由N-1条路链接。这样，他便可以通过这些谷仓间的道路遍及各个谷仓。FarmerJohn想要选择一条路线：这条路线的起点和终点分别为农场中两个不同的谷仓，这条路线不能重复经过一条边两次。FarmerJohn担心这条路径可能会偏长，...

前言我jio得此次考试状态不行 w(ﾟДﾟ)w，前半场考试浑浑噩噩地昏过去了。T1（string）赛时：看了几分钟题面，大脑表示并不想打，于是开始发呆，直到打完第二题才开始琢磨。表面上来看并无什么规律，实际上确实没什么规律。于是打了一堆我现在也不知道是什么东西的东西。（呵呵，玄学）正解：数位DP/TRIE考虑由所有与 S 有 k 处不同的字符串组成的一棵 Trie, 只需要...

Description小胡同学是个热爱运动的好孩子。每天晚上，小胡都会去操场上跑步，学校的操场可以看成一个由n 个格子排成的一个环形，格子按照顺时针顺序从0 到n-1 标号。小胡观察到有m 个同学在跑步，最开始每个同学都在起点（即0 号格子），每个同学都有个步长ai，每跑一步，每个同学都会往顺时针方向前进ai 个格子。由于跑道是环形的，如果一个同学站在n-1 这个格子上，如果他前进一...

DescriptionWcyz为了迎接百年校庆，美化校园，请了校友笨笨将n座雕塑，准备安置在校园内，整个校园可以抽象成一个n*n的大网格，每个1*1网格最多只能安置一座雕塑，但是某些1*1的网格上恰好是一个食堂或湖泊，这些网格是不能安置雕塑的，每个雕塑的造型相同，这样同一种安置方案中交换排列都算一种。任意雕塑在同一行或同一列是不合法的方案。学校想知道有多少种安置方案，笨笨想从中选择最好的一...

https://blog.csdn.net/qq_42887171/article/details/95619073火炬手https://blog.csdn.net/qq_42887171/article/details/95625219雕塑前言有了昨天的教训，晚上再也不敢熬夜了，乖乖的早睡晚起（也就7:00起而已）今天精神倍儿棒<(￣︶￣)>今天的题终于又回到了正...

前言今天的状态还不错，一眼全是淼题，想着能拿个大几百，结果╥﹏╥…T1（Gift）赛时：刚看到题目时瞬间炸了，没有题目描述？？？（一脸懵逼*1）再往下看，好吧，题目全在输入输出里边（吓死宝宝了 ）截图给你们看呵呵。。。老师教我们要看数据范围，一瞟，妈呀！100% t<=100000 a,b,c,d,e,f,g,h<=60 i<=92233720368547758...

Description无Input　　输入的第一行为一个整数t。　　接下来t行，每行包含九个自然数。Output　　输出t行　　每行一个整数，表示2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i。Sample Input121 30 0 0 0 0 0 0 2147483647Sample Output3223322629Dat...

Description　　给出一个整数 ，你可以对 进行两种操作。　　1、将x变成4x+3　　2、将x变成8x+7　　问，最少通过多少次操作，使得x是1000000007的倍数？Input　　一行，一个整数x(1<=x<=1000000006)。Output　　一行，表示最少的操作步数。保证答案不超过10^5。Sample Input / Sample O...

Description　　给定三个点（不共线）的坐标，要求以这三个点为圆心做三个圆，圆两两不相交，不包含，问三个圆的直径和最大为多少。Input　　第一行为测试数据组数t。接下来t行每行6个数为坐标。Output　　T行，每行一个整数表示直径和（取下整）。Sample Input10 0 0 1 1 0Sample Output3Data Const...

Description　　给出一个有n个顶点m条边的有向图，对于一条边长度为len的边有两种走法。　　1、如果a和b可以互达，则走过这条边的时间为len　　2、如果a和b不可以互达，则走过这条边的时间为2*len　　现在给出一个k，问，从顶点1到顶点n，满足第二种走法不超过k次的最短时间是多少。Input　　第一行有3个整数n,m,k(1<=n<=100,1<=...

Description 给一棵n 个结点的有根树，结点由1 到n 标号，根结点的标号为1。每个结点上有一个物品，第i 个结点上的物品价值为vi。 你需要从所有结点中选出若干个结点，使得对于任意一个被选中的结点，其到根的路径上所有的点都被选中，并且选中结点的个数不能超过给定的上限lim。在此前提下，你需要最大化选中结点上物品的价值之和。 求这个最大的价值之...

Description在PopPush城有一个著名的，建于上世纪的火车站，车站的铁路如图所示，每辆车都从A方向驶入，再从B方向驶出，同时他的车厢可以进行某种形式的重新组合。假设从A方向驶来的火车有N节车厢（N≤1000），分别按顺序编号为1,2,3…N。负责车厢调度的工作人员需要知道能否使它以a1,a2,a3…an的顺序从B方向驶出。请你给他写一个程序，用来判断是否能得到指定的车厢顺序。假定...

TOP今天比赛特别困，要吐槽一下纪中的空调，真的太TM冷了！（弄得一晚上睡不好）{{{(>_<)}}}T1（铁轨）赛时： 一看到题目就知道是个栈，淼的一逼，很快就切了。结果吧while打成了if，狠心爆零_(:зゝ∠)_正解： 同本人想的一模一样，直接模拟栈就好了。能够按照序列输出就“Yes”否则就输出“No”T2（独立集）赛时： 第一眼一脸懵逼，再看一眼二连懵逼...

这是一道坑比的博弈题。。。尽管这道题实现起来很简单，但是思考的过程很有意义。先从K=1的情况入手：因为对方每次拿的数量都不能超过你上次拿的数量，所以可以得出必败结果都是2^i思考：可以把N转成二进制，例如N=25则N(2)=11001那么我们每次拿掉最末尾的一个1，则对方不能拿更高层的1。拿完后N=24 (11000)这样我们每一次都拿走最末尾的1，对方就只能拿0。对方拿完后N...

这是一到非常非常坑的博弈题，实现很容易，理解却很难，这里就不赘述了，正解请看这位dalao的博文。orz orz orz这里就直接放代码了CODEvar t,n,k,x,y,i,j:longint; a,b:array[0..100000]of longint;begin readln(t); for i:=1 to t do...

前言昨晚是真的没睡好，今天的比赛貌似都是睡过去的，呵呵。。。前两天的题都太淼了(*^▽^*)（可能是XC想给我们放松一下），今天直接扔了个 省选- 的比赛过来，把我们全轰了(*Φ皿Φ*)Farmer John此生最大的敌人！！！T1（照片）赛时：刚看到题，jio得还挺简单的，于是一波疯狂打码，结果打着打着，发现事情并不简单（嘿嘿嘿）于是开始思考正解，但是。。。一头栽倒...

前言这次比赛的状态还ok(～￣▽￣)～，但是却翻车了<(－︿－)>差不多全程在做第二题，导致时间不够，希望下次能调控好时间，做到雨露均沾这次也检测出了一些没学的或者学过了掌握还不够熟的，要赶紧补补，争取掌握更多的知识点。T1（调整）： 赛时：刚看到这题以为是贪心或其他什么的，感觉后面的题更简单，于是跑去做后面的第二题了正解：（出自...

DescriptionFarmerJohn决定为他的N头排列好的奶牛（1<=N<=200,000）做一张全景合照。这N头奶牛分别以1..N进行编号。他一共拍了M（1<=M<=100,000）张相片，每张相片都只包含有一部分位置连续的奶牛：第i张照片涵盖着编号从a_i到b_i的所有奶牛。当然，这些照片合起来并不保证包含所有的牛。FarmerJohn拍摄完所...