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
题意:HDU6511 - 2019中山大学程序设计竞赛 思路:https://blog.csdn.net/jack_jxnu/article/details/89425942 到位了 1 bool a[1<<16][16]; 2 ll fac[16]; 3 bool b[1001]; 4 int n ...
分类:
其他好文 时间:
2020-05-04 10:36:45
阅读次数:
76
BUCT2020春季学期ACM周赛 11 A 冲浪游戏(cf 900) 思路 贪心,本题考虑求解最小的扣款钱数,所以容易想到本体题按扣款的钱数从大到小排序(尽可能把扣款最多的游戏放到执行队列中,以减少扣款钱数),那么在按顺序遍历每个游戏,考虑游戏的执行时间,将当前游戏放到截止时间之前的时间段的最后一 ...
分类:
其他好文 时间:
2020-05-03 21:34:29
阅读次数:
76
题意:http://acm.hdu.edu.cn/showproblem.php?pid=6513 你最多选两个矩阵反转,问你最后的情况数。 思路:https://www.cnblogs.com/asdfsag/p/10753244.html 很到位了。 const int N=(int)1e2+1 ...
分类:
其他好文 时间:
2020-05-03 18:48:10
阅读次数:
71
题目:张经理的员工 题目链接:https://ac.nowcoder.com/acm/contest/5403/A 题目大意: 给出n个人的位置(同一位置可能会有多人),q套方案,对于每个方案(两个位置),求出所有人到达两位置中的一个的最小距离和。 思路: 数据范围较大,暴力会超时,这时就需要提前进 ...
分类:
其他好文 时间:
2020-05-02 20:46:37
阅读次数:
51
题目链接:https://ac.nowcoder.com/acm/contest/5203/D 想法: 最简单暴力的想法就是对于每一个点我们就让他以及和他距离为2的点权++ 但是如果一个点有多个孩子就会 TLE 我们还一个考虑,一个点的点权受到 它自己 它的孩子 它的父亲 它的父亲的父亲影响,那么我 ...
分类:
其他好文 时间:
2020-05-02 17:10:22
阅读次数:
154
题目链接:https://ac.nowcoder.com/acm/contest/5203 题意简化一下就是让我们在数组中找出一组子序列的和为3600的倍数 想法: 我们不妨考虑下 dp 的做法 (但是好像不是官方的正解) 我们设 dp[i] 代表 % 3600 之后结果为 i 的序列的个数 我们考 ...
分类:
其他好文 时间:
2020-05-02 16:46:20
阅读次数:
59