地址：https://ac.nowcoder.com/acm/contest/5477/F 解析：其实并不需要关心它具体是怎么构造的，那样的是很麻烦的。。。明确一点，某个位置出现的次数越多，就需要给它赋越大的值，既当前sum=出现次数*x。出现次数，可以通过差分数组或线段树维护一下，然后排个序，按顺 ...
分类：
编程语言 时间：
2020-05-11 00:50:32
阅读次数：
76
题：https://ac.nowcoder.com/acm/contest/5477/C 分析：最少时间能走完的点一定是连线的[l,r]，又n<=1000所以考虑区间dp，设dp[i][j][k]，0<=k<=1，当k==0时代表最少时间跑完区间[i,j]且终点在l时的最少时间，k==1时则是终点在 ...
分类：
其他好文 时间：
2020-05-10 23:28:25
阅读次数：
113
dreamoon，知名中国台湾籍ACM选手，此为他的codeforces曲线： 关于中间突降的那段，还有个小故事： 当时dreamoon已经是世界上的顶级选手，甚至前一场的div1他排名第3！（当时cf的分制和现在不同，所以现在看起来只是个红名） 由于他没有拿到过div2的第一名，于是决定一直故意掉 ...
分类：
其他好文 时间：
2020-05-10 21:39:21
阅读次数：
98
http://acm.hdu.edu.cn/showproblem.php?pid=6351 题目 给一个数字n，可以执行k次交换，每次交换都选择数字中的2位，并且交换后不能出现前导0，问能得到的最小值和最大值是多少。 T<=100，n,k<=10^9 题解 方法一 把交换看为对换，枚举排列，然后分 ...
分类：
其他好文 时间：
2020-05-08 13:09:47
阅读次数：
52
http://acm.hdu.edu.cn/showproblem.php?pid=1272 题目链接 思路： 1.每输入一组数据，如果两个点的祖先都是相同的，那么说明他们已经是一个集合的了，如果再连接a，b两个点，就会构成回路，这里也就是要输出no. 2.并查集判断是否存在回路已经通过上述过程判断 ...
分类：
其他好文 时间：
2020-05-07 00:27:33
阅读次数：
54
A - Applications ZOJ - 3705 题目大意：为大学ACM挑选新队员，计算总分，择优录取。总分=题目总分+比赛+线上赛+性别。 思路：。。。又爱又恨的大模拟，没什么好说的，注意不要让字符读取了空格。 代码： 1 #include <bits/stdc++.h> 2 using n ...
分类：
其他好文 时间：
2020-05-06 01:05:13
阅读次数：
52
"题目入口" 01背包 坑点:单项不能超过600是指：所有A类的和或者所有B类的和…… ...
分类：
其他好文 时间：
2020-05-05 23:08:46
阅读次数：
59
KMP算法对于像我这样的ACM菜鸡来说实在难以理解 虽然有大佬讲课，但是还是不理解 感谢下面这位大犇的博客，让我看懂了KMP（跪谢） https://www.cnblogs.com/SYCstudio/p/7194315.html 下面是我对于学校题目的一些总结 KMP模板（解释太麻烦了，看上面的大 ...
分类：
其他好文 时间：
2020-05-05 12:42:10
阅读次数：
59
dependency:get是一个插件 全名是: org.apache.maven.plugins:maven-dependency-plugin:3.1.2:get 可选参数(等号右边改为实参): -Dartifact=groupId:artifactId:version[:packaging[: ...
分类：
其他好文 时间：
2020-05-05 10:57:21
阅读次数：
315
BUCT2020春季学期ACM周赛 11 A 冲浪游戏(cf 900) 思路 贪心，本题考虑求解最小的扣款钱数，所以容易想到本体题按扣款的钱数从大到小排序（尽可能把扣款最多的游戏放到执行队列中，以减少扣款钱数），那么在按顺序遍历每个游戏，考虑游戏的执行时间，将当前游戏放到截止时间之前的时间段的最后一 ...
分类：
其他好文 时间：
2020-05-03 21:34:29
阅读次数：
76
