XUDJY

CF

C++(2) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 算法基础(9) 题解(4)

/ 注册

全部文章 / CF （共32篇）

CF 601 D Feeding Chicken（S形构造）

题意：n*m的格子，有的格子上面有米， k只鸡，要使每个鸡分到的米最大相差最小，还要使每个鸡分到的区域连续，要求输出一种可行方案。差距肯定使最大也就是1 了，设总米数为sum，每个鸡要不然就是 sum / k，要不然就是 (sum / k ) + 1，（设想如果出现每个都是(sum ...

构造

2019-11-21

0 576

CF 601 C. League of Leesins

题意：给你一个数组，从这个数组可以得到一个三元组组成的新数组，新数组可以任意交换三元组里元素的位置（例如（1，4，2）变成（4，1，2，）），也可以任意交换三元组在数组中的位置。求原数组。（原数组是1~n的排列）例如：1，4，2，3，5就产生（1，4，2）...

2019-11-20

0 579

Educational Codeforces Round 76

D. Yet Another Monster Killing Problem 昨天打的我好困，，，写到后面实在撑不住了早早溜掉了，，， D题当时迷迷糊糊想到了一个做法，大致思路就是排序+后缀数组（但是我好困摔(′д｀ )…彡…彡，觉得有点绕就屁颠屁颠去写E了摔 ...

2019-11-14

0 507

Codeforces Round #599 Div. 2

又是状态极菜的一场哈哈哈我不活啦😁 上一场眼瞎不判断s[ 0 ]，这一场不开 LL我服了。。怎么老是犯低级错误还发现一个不知道为啥的东西，关流之后再用快读就有出BUG，以后还是字符串多的时候关流，数字多的时候用快读把。。不可兼得。。另，Sublime颜值居然这么高！真香了 ...

2019-11-07

0 488

CodeforcesRound#598 (Div. 3)思维

昨晚真的自闭。。 C. Platforms Jumping 题意：n宽的河，m块木板，每个木板宽ci，这个人一次最远可以跳d远，问有没有可能这个人可以到达对岸（n+1处），并输出可行方案（1~n每块是水面（0），还是有第i块木板覆盖（i））。统计木...

2019-11-05

0 506

C - Beautiful Lyrics（模拟

Codeforces Round #566 (Div. 2) C - Beautiful Lyrics 模拟，记录元音个数和最后一个元音，根据个数，和最后一个元音排序。将元音个数相等最后一个元音不等的放到一个对里，将个数相等最后一个元音也相等的放到另一个对里。挨个输出。当元音相等...

2019-11-04

0 521

D.Shichikuji and Power Grid（思维

Codeforces Round #597 (Div. 2) 题意：n个城市，每个城市要么自己建发电站（花费Ci），要么和建有发电站的城市相连（花费Ki+Kj），问所有城市通电的最小花费，并输出方案比赛的时候根本没写到这里，昨晚真的。。。毒瘤场，队友对着A过的代码改了半小时，我...

2019-11-02

0 567

H. Twin Buildings（思维，排序降维）

2019-2020 ICPC, Asia Jakarta Regional Contest H. Twin Buildings 题意：n个矩形，每个矩形长Li，宽Wi，要在这些矩形里面建两个一毛一样的矩形，两种方式： 1，从n种里面选一种在里面建造两个矩形（肯定选最大的哪个...

2019-10-28

0 532

C. Even Path(思维，前缀和)

2019-2020 ICPC, Asia Jakarta Regional Contest C. Even Path 题意：给你一个 n * n 的网格，每一行有一个价值ai，每一列有个价值bi，每个格子的价值就是该行的价值和该列的价值之和 q次询问，问你两点间，有没有存在一条路径，...

2019-10-28

0 617

D.Power Products（质因子）

题意：n个数ai，求有多少对ai相乘之后能变成某数的k次方的形式。可以想到某数的k次方可以表示成多种质因子的k次方的乘积（例：6^3 = 2^3 * 3^3 ），进一步想，如果对于每个ai我们都按照因子从小到大（不用管质不质因子了，即我们按照同一套分离方法分离所有ai）将他表示成多...

2019-10-27

1 643