- 博客(20)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #619
D. Time to Run（1s 256Mb）题目大意如图，矩阵都存在这样条有向边。要求给定一个数，问能否从左上角的方块开始，不重复走条边。如果可以给出路径。输出路径要求最多条指令，每条指令为一个数和不超过个字符的字符串，由组成，表示按字符串走次。输出时先输出指令数，再每行输出每条指令。分析只要 就是YES，否则是NO。走的路径很容易看出，比如最简单的一条是往右...
2020-02-25 22:53:37
215
原创 Educational Codeforces Round 82
B. National Project（2s 256Mb）题目大意有n块砖需要维修，在好天气里修变成好砖，在坏天气里变成坏砖。不一定每天都必须修砖。一开始先是连续g天好天气，又是连续b天坏天气，又是g天好天气，循环往复，求至少需要多少天，使得n块砖全部被修，且至少有块砖是好砖。分析比赛时无限接近答案，不过还是没有太想清楚。题目要求我们满足两个条件，一个是n块砖全部被修，另一个是至少...
2020-02-24 17:05:10
320
原创 洛谷试炼场
P1012 拼数（1s 125Mb）题目大意设有n个正整数(n≤20)，将它们联接成一排，组成一个最大的多位整数。例如：n=3时，33个整数13,312,343联接成的最大整数为：34331213又如：n=4时，4个整数7,13,4,246联接成的最大整数为：7424613分析排序的一个方法，比较相邻两个谁在前谁在后。直接比较字典序显然不可以，我们可以比较a+b和b+a。...
2020-02-10 09:54:39
310
原创 Codeforces Round #610
E. The Cake Is a Lie题目大意D. Enchanted Artifact (1s 256Mb)题目大意交互题。一台机器有一个仅由a和b组成的字符串，当你输出这个字符串时，这台机器就会被摧毁，否则他会输出他的字符串和你输出的字符串的编辑距离（好东西，可以研究一些）。你最多输出次去摧毁他。他的字符串长度不超过300，除此之外你啥都不知道。分析比赛时候在这自...
2019-12-26 15:34:20
162
原创 Codeforces Round #604
E1. Beautiful Mirrors (2s 256Mb)题目大意（2e5）个排列好的镜子，每面镜子有一个概率，表示你问他你好看，他说你好看的概率。每一天，你问一面镜子。成功了，明天你问下一面（i+1），不成功明天问第1面。第一天你问第一面，求冲过最后一面时用的天数的期望值。分析疯狂自闭概率期望。设ei为在第i面镜子前，你需要几天冲完。边界。由定义即询问的一天，...
2019-12-11 11:28:22
155
原创 Codeforces Round #602
E. Not Same (2s 256Mb)题目大意n（1e3）个ai，表示第i处有ai个块。每次可以选择下标的一个子集，使子集内的块减1，不能减块数为0的位置。要求选择n+1个子集至多，且使用子集两两不同。输出任意一个构造答案。样例输入输出分析（to be continue）一个2500的题在赛后我看的时候被我数十分钟一己之力干掉，一发入魂，还和题解方法不一样，还是挺吊的...
2019-12-06 09:32:18
290
原创 Codeforces Round #601
B. Send Boxes to Alice (Easy/Hard Version) (1s 256Mb)题目大意个排列好的盒子，每个盒子里有块巧克力。可以花费1秒的时间将一块巧克力从一个盒子移动到左右相邻的盒子，问最少可以用多少秒，使得每个盒子里的巧克力数都可以被k整除。其中k是大于2的任意数。分析Easy：每个盒子要么有一块要么没有。对于specific k，将相邻的k...
2019-12-05 18:08:28
156
原创 Educational Codeforces Round 75 Editorial
爷回来啦！2更F要用fft或ntt，慌了E. Voting (Easy/Hard Version) (2s 256Mb)题目大意你需要让（2e5）个人全部给你投票。对于每个人，要么花的钱让他为你投票，要么如果已经有个人为你投票了，他会免费为你投票，也就是说投票的过程是有渐进的。求让全部为你投票的最小花费。分析将m相等的人归为一类，并按照m值从大到小考虑（降序很重要）。...
2019-11-20 11:42:56
123
原创 USACO 3.4 American Heritage 美国血统
题目大意给出一棵二叉树的中序和前序遍历，求后序遍历。 样例输入&输出sample inputABEDFCHGCBADEFGHsample outputAEFDBHGC 分析&反思string什么的stl也太暴力了。。。为了省时间手写我也忍了。。。 前序遍历 PreOrder 根节点+左子树+右子树中序遍历 InOr...
2018-10-09 11:56:59
376
原创 USACO 3.3 A Game 游戏
题目描述题目意思是给你一个序列， 两个玩家， 每个玩家可以从序列的开头或者末尾取一个数，问两个玩家都采取最优策略，第一个玩家得分最多是多少？ 样例输入&输出sample input 64 7 2 9 5 2sample output18 11 分析&反思明显是动态规划的题目，想到了以长度为阶段，但dp数组的意义没有把握好，应该...
2018-10-09 11:42:07
471
原创 UASCO 3.3 Riding the Fences 骑马修栅栏
题目大意无向连通图，求欧拉路径。 样例输入&输出sample input一个m，道路数，m对数，路的两个端点。91 2 2 3 3 4 4 2 4 5 2 5 5 6 5 7 4 6 sample output字典序走的路径1 2 3 4 2 5 4 6 5 7 分析&反思一开始大陆暴力dfs，4个点。后来了解到了新算法 ...
2018-09-23 21:58:21
264
原创 USACO 2.3 Money Systems 货币系统
题目大意给出一个货币系统，即你有哪些面值的货币，问给出的数值有几种组成方式。 样例输入&输出sample input3 101 2 5sample output10 分析&反思背包问题，复习一下。完全背包，只不过存储的是方案数。等于以前是判断方案是否更优，现在是有新方案就传过来。 代码#include...
2018-08-11 11:35:53
428
原创 USACO 2.2 Subset Sums 集合
题目大意 给出一个N，问有多少种方案，使集合{1.2.3……N}分成两个元素和相同的子集。例如3有一种，{1，2} 和 {3}。 样例输入&输出sample input7sample output4 分析&反思上来就准备dfs，很快敲完，很快超时。dfs最近写多，避免惯性啊。此题用动归，如同数字三角形。用 f [ i ] [ ...
2018-08-01 10:01:25
612
原创 USACO 2.2 Sorting a Three-Valued Sequence 三值的排序
题目大意给出一个由1、2、3组成的序列，任意两个数字可以交换，问至少交换几次使序列成为升序。 样例输入&输出sample input9 2 2 1 3 3 3 2 3 1sample output4 分析&反思 代码#include<cstdio>#include<cstring>#in...
2018-07-29 16:14:36
319
原创 埃氏筛&线性(欧拉)筛
埃氏筛简单，暴力。int isprime[50000];void getlist(int size) { memset(isprime, 1, sizeof(isprime)); isprime[1] = 0; for(int i = 2; i <= size; i++) if(isprime[i]) for(int j = 2; i*j <= size; j...
2018-07-26 15:52:54
260
原创 USACO 1.6 Prime Palindromes 回文质数
题目大意给出a， b（5 <= a , b <= 100,000,000），求a，b区间内的所有为质数的回文数。 样例输入&输出sample input 5 500sample output5711101131151181191313353373383 分析&反思有意义的一题。关...
2018-07-26 14:50:05
237
原创 USACO 1.5 Mother's Milk 母亲的牛奶
题目大意有a, b, c三个牛奶桶， 每个牛奶桶的容量是1到20的整数。一开始a，b为空， c为满，可以互相倒，问当a桶为空时，c桶中的奶的体积有几种情况？ 样例输入&输出sample input 18 9 10sample output 11 2 8 9 10sample input 22 5 10sample output 25...
2018-07-26 14:27:28
316
原创 USACO 1.4 Ski Course Design 修雪山
题目描述 Farmer John has N hills on his farm (1 <= N <= 1,000), each with an integer elevation in the range 0 .. 100. In the winter, since there is abundant snow on these hills, FJ routinely ope...
2018-07-25 15:43:48
192
原创 USACO 1.4 Wormholes 虫洞
题目描述农夫约翰爱好在周末进行高能物理实验的结果却适得其反，导致N个虫洞在农场上（2<=N<=12，n是偶数），每个在农场二维地图的一个不同点。根据他的计算，约翰知道他的虫洞将形成 N/2 连接配对。例如，如果A和B的虫洞连接成一对，进入虫洞A的任何对象体将从虫洞B出去，朝着同一个方向，而且进入虫洞B的任何对象将同样从虫洞A出去，朝着相同的方向前进。这可能发生相当令人不快的后果...
2018-07-25 12:43:55
574
原创 USACO 1.4 Barn Repair 修理牛棚 （动态规划）
题目描述在一个夜黑风高,下着暴风雨的夜晚,Farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。 ...
2018-07-24 11:19:35
568
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人