The contest is beginning! While preparing the contest, iSea wanted to print the teams' names separately on a single paper. Unfortunately, what iSea co ...
分类：
其他好文 时间：
2019-12-07 14:48:00
阅读次数：
104
题目链接：cf崩了，so。 参考博客：https://blog.csdn.net/kyleyoung_ymj/article/details/51628238 补题。 题意： 每个样例输入两行，第一行输入两个数字n，k，第二行输入一个字符串，你可以在第二行输入的字符串后面增加n个字符（k代表字符范围 ...
分类：
其他好文 时间：
2019-12-04 23:45:19
阅读次数：
109
貌似百度没题解 贪心是贪不过的，举个例子 5 4 10 1 2 2 2 4 3 3 4 2 4 5 3 还有注意不连通情况 1 #include<iostream> 2 #include<sstream> 3 #include<cstdio> 4 #include<cstdlib> 5 #inclu ...
分类：
其他好文 时间：
2019-12-04 20:27:27
阅读次数：
114
题意 https://vjudge.net/problem/CodeForces-1238C 您现在正在玩一个游戏，您初始在一个高度 h 的悬崖 悬崖沿壁高度为 1-h 的这些位置均有平台，平台有两种状态，被选中/不被选中，您可以认为只有被选中的平台才出现在这个悬崖上且你可以站在上面。 初始时有 n ...
分类：
其他好文 时间：
2019-12-04 01:16:20
阅读次数：
95
Tiling Terrace $$ Time Limit: 1000 ms\quad Memory Limit: 262144 kB $$ 题意 给出一个字符串 $s$，每次可以选择三种类型来获得价值 $Type1:“.”$ 获得 $w_1$ 元 $Type2:“..”$ 获得 $w_2$ 元 $T ...
分类：
其他好文 时间：
2019-12-03 20:11:41
阅读次数：
114
CSP-S2 2019 D1T3 考场上写了2h还是爆零……思维题还是写不来啊 思路分析 最开始可以想到最简单的贪心，从小到大枚举每个数字将其移动到最小的节点。但是通过分析样例后可以发现，一个数字在移动的过程中也可能有无关的边的删除，很难处理。显然直接贪心是不可能的。 分析删边对图的影响。可以发现， ...
分类：
其他好文 时间：
2019-12-02 13:32:44
阅读次数：
82
一、算法介绍 Kruskal算法是一种用来查找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪心算法的应用。和Boruvka算法不同的地方是，Kruskal 算法在图中存在相同权值的边时也有效。最小生成树是一副 ...
分类：
编程语言 时间：
2019-12-02 00:20:12
阅读次数：
159
题意 https://vjudge.net/problem/CodeForces-1253B 把一个序列划成几段，使得每一段都是+x在-x前面，二者均要有。 问划成几段，每一段的大小是多少。 思路 用两个map，p记录能否抵消，q记录每个数是否唯一，sz记录当前段剩余未抵消的个数。 每遇到一个大于0 ...
分类：
其他好文 时间：
2019-12-01 16:52:20
阅读次数：
239
题意 https://vjudge.net/problem/CodeForces-1253C n个糖果，一天最多吃m个糖果，每个糖果有个值a[i]，第d天会变成d*a[i]，问吃k（k=1~n）个糖果权值和的最小值分别是多少。 思路 先排序，再求一遍前缀和。 比如m=2,排序后：2 3 4 4 6 ...
分类：
其他好文 时间：
2019-12-01 16:36:43
阅读次数：
82
2019年全国高校计算机能力挑战赛 C语言程序设计决赛 毕竟这个比赛是第一次举办，能理解。。 希望未来再举办时，能够再完善一下题面表述、数据范围。 话说区域赛获奖名额有点少吧。舍友花60块想混个创新创业分也太难。。 水进了决赛圈，一共6题。 前4题，大概C语言课后习题的难度？ 第5题，贪心排个序就好 ...
分类：
编程语言 时间：
2019-11-30 21:04:15
阅读次数：
615
