PushyTao的博客

One of Pang\textit{Pang}Pang research interests is the maximum flow problem.A directed graph G{G}G with n{n}n vertices is universe\textit{universe}universe if the following condition is satisfied:G{G}G is the union of k{k}k vertex-independent simple path

输入：4 1 73 22 28 14 3输出：3提示：FJ has 4 cows, 1 coupon, and a budget of 7.FJ uses the coupon on cow 3 and buys cows 1, 2, and 3, for a total cost of 3 + 2 + 1 = 6.意思是有n头牛，现在有k张优惠券以及m元，每头牛有一个原始价格和折扣价格，问最多能买多少牛一开始的方法很简单，由于题目里面说了折扣价格一定比原始价格便宜，所以说首.

题目描述小明的楼下出现了许多鸭子，一开始只有一只鸭子在唱歌，“quack……quack……quack……”，小明觉得还挺好听的。紧接着，所有鸭子都一起唱了起来。小明开始厌烦了，他想要知道到底有多少只鸭子在他家楼下。由于鸭子们边唱边跳，小明数着数着就数不清楚了。因此他想到了一个办法，把鸭子的声音录下来，用计算机来进行分析。一只鸭子发出的声音，只能是“quack”唱完整的一遍或者连续多遍，但是不同鸭子的声音会叠加，同一个微小的时刻就只有1只鸭子发出一个声音。例如：“ququaackck”就是由两只鸭子的声

一道比较细节的贪心题题意：一个人可以选择在上午上班或者是在下午上班，不上班的时间可以摸鱼游玩有n个室内的风景，m个室外的风景，这n+m个风景有一个漂亮值对于这n+m个风景，如果第一次观看漂亮值转换为开心值比率为100%，如果重复观看，每重复一次就会变成之前的60%对于室外的风景，下午观看会降到80%，上午观看不影响，如果在下午重复观看室外的风景，获得的开心值就是preVal * 80% * 60 %。（效果加成作用）问这个人至少在白天工作k天( >= k)，总共n天，最大能获得多少开心..

目录J - Cunning FriendsF - Binary TransformationsJ - Cunning Friends博弈论：题目大意：给出n个桶每个桶里面都有若干个小球，三个人做游戏，先手先进行操作，剩下的两个人是一伙的，想让先手输掉，三个人轮流进行游戏，每个人选一个桶取出 > 0 个球，当一个人无法进行操作的时候，就输掉了后面的两个人想让先手输掉，问先手能否赢得比赛打表找规律：typedef int itn;int n, m;int eq, da, xiao;in

题目描述：You are organizing a boxing tournament, where n boxers will participate (n is a power of 2), and your friend is one of them. All boxers have different strength from 1 to n, and boxer i wins in the match against boxer j if and only if i is stronger t

文章目录G题 最佳游览线路题意:贪心的策略：代码E题 零件分组题意：思路：代码：G题 最佳游览线路附上一张从洛谷复制来的图片题意:对于每一条旅行街（绿色线条），只可以从西边走到东边而对于绿化道，可以选择从北向南，也可以选择从南向北，方向不限对于旅行街，每走一段都会获得一个权值（-100到100的整数）比如说我走下图中紫色箭头指向的这一条段街道，我将会获得一个权值 -42注意：可以从任一个路口开始游览，在任一个路口结束游览所有权值不可能全为负浏览的部分应该是连续的贪心的策略：挑选每

题目描述Snuke lives in another world, where slimes are real creatures and kept by some people. Slimes come in N colors. Those colors are conveniently numbered 1 through N. Snuke currently has no slime. H...

题目描述小Biu去逛超市，超市有一个长度为n的货架，第i个位置摆放着价值为a[i]的商品，小Biu有很多好朋友，他想给好朋友们买一些礼物，但是小Biu又是一个很细心地人，他想让所有朋友收到的礼物的总和一样，而且送给每个朋友的礼物必须是位置连续的一段商品，小Biu想知道他最多可以给多少个好朋友送出礼物。输入第一行两个整数n(1<=n<=1000)。第二行n个整数,第i个整数为第i...

题目描述小T开办了一家机器工厂，在N(N<=10000)个星期内，原材料成本和劳动力价格不断起伏，第i周生产一台机器需要花费Ci(1<=Ci<=5000)元。若没把机器卖出去，每保养一台机器，每周需要花费S(1<=S<=100)元，这个费用不会发生变化。机器工厂接到订单，在第i周需要交付Yi（0<=Yi<=10^4)台机器给委托人，第i周刚生产的机器，...

题目描述马上假期就要到了，THU的神犇Leopard假期里都不忘学霸，现在有好多门功课，每门功课都耗费他1单位时间来学习。 他的假期从0时刻开始，有1000000000个单位时间（囧rz）。在任意时刻，他都可以任意一门功课（编号1~n）来学习。 因为他在每个单位时间只能学习一门功课，而每门功课又都有一个截止日期，所以他很难完成所有n门功课。 对于第i门功课，有一个截止时间Di，若他能学完这门功课...

题目描述一个窃贼进入了火柴仓库，想要偷尽可能多的火柴。仓库里有m个集装箱，第i个集装箱里有ai个火柴盒，每个火柴盒里有bi根火柴。所有火柴盒大小相同。窃贼的帆布背包恰能容纳n个火柴盒。你的任务是找出窃贼能拿走的火柴的最大数量。他没时间重新调整火柴盒中的火柴，这就是他只是挑选不超过n个其包含火柴数之和最大的火柴盒的原因输入第一行包含整数n(1<=n<=2*10^8) 和整数m(1&...