A.牛妹爱整除 莽一波就过了??? https://ac.nowcoder.com/acm/contest/3405/A #include <bits/stdc++.h> using namespace std; int K; int main() { scanf("%d", &K); printf ...
分类:
其他好文 时间:
2020-01-16 17:21:42
阅读次数:
96
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6741 题解 看完题解深刻地意识到自己是个智障。 (1) 如果某个叶子节点的父亲有多于一个儿子,则为必胜态。 证明: 设去掉该叶子后为必败态,则直接删去该点先手必胜;若去掉该叶子后为必胜态,则先手将删去该 ...
分类:
其他好文 时间:
2020-01-16 10:38:13
阅读次数:
76
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3183 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti ...
分类:
移动开发 时间:
2020-01-15 14:15:48
阅读次数:
105
写在前面:我感觉阅读算法书比没有系统地学习算法就开始盲目刷题要好很多 学习了数组、链表、栈、哈希表(散列函数)、选择排序、快速排序(分而治之)、二分查找、简单查找、递归、递推,觉得能够学到很多东西。 算法书并没有像知乎上说的没有用处,直接刷题就好??(本人为学校acm团队队员,一直为不能ak,有时周 ...
分类:
编程语言 时间:
2020-01-15 12:17:46
阅读次数:
142
题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=1003" 题目大意: 求解一个序列的最大字段和,已经最前面的那个最大子段的起止坐标。 解题思路: 定义状态 $f[i]$ 为以 $a[i]$ 结尾的最大字段和,则有状态转移方程: $$f[i] = \ ...
分类:
其他好文 时间:
2020-01-13 23:55:35
阅读次数:
145
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4810 解题思路: 记录下每个数的各个位上1个数的和,根据题意,异或要产生数值,必须是取基数个1,通过组合数学的方法,比如要在6个1里面取三个1,则取得方法有C(6,3),那么如何可以快速取得C(6,3)呢 ...
分类:
其他好文 时间:
2020-01-13 11:18:18
阅读次数:
93
2018年十二月底加入acm,2019年一月正式开始训练,到六月份去南京第一次参加女生赛,感觉做梦一样(其实还是因为自己太菜了) 一开始决定参加女生赛时候有过小小犹豫,因为临近期末复习周,加上自己实力又菜,我也很无奈哇,但是yl给了我超级多信心!之后的训练和赛前准备,yl和yt都付出了非常多努力!在 ...
分类:
其他好文 时间:
2020-01-13 11:06:39
阅读次数:
62
题目连接 :http://acm.hdu.edu.cn/showproblem.php?pid=4803 思路 第一种操作数量加1,第二种操作单价加y/x,所以第一种操作的数量时肯定不变的,只能操作x-1次,所以只需要在每次进行操作一之前,先进行操作2,让其到达最大单价。那么如何得到最大单价呢,易得 ...
分类:
其他好文 时间:
2020-01-12 20:00:03
阅读次数:
74
XOR_SUM 题意:求区间$[L,R]$之间的连续异或和。 链接: "xor_sum" 题解:打表找规律,规律当结论记住。 $$ 0\bigoplus1=1 $$ $$ 0\bigoplus1\bigoplus2=3 $$ $$ 0\bigoplus1\bigoplus2\bigoplus3=0 ...
分类:
其他好文 时间:
2020-01-12 18:32:14
阅读次数:
106
从正式入acm集训队后有一年有余,而今天打算结束了,这就是说,我今天晋级赛失败了。 而这一年多来所获得的是一块聊胜于无的区域赛铜牌,和一堆拖拖拉拉学的并不精通的初级的竞赛算法,而已。现状并不会令人过于悲伤,虽然就结果而言——走到今天,1月11日,然后结束了——这大抵会使人泄气,但换个角度,这其实就像 ...
分类:
编程语言 时间:
2020-01-11 14:55:01
阅读次数:
77