随笔分类 - ACM
摘要：假设这样一个数组： 1 2 3 4 5 n=5 若 m=3 也就是要求C(3,5) 首先先选第一个数 1 那么剩下的工作就是在2-5之间选择2个数 如果我们没有选择第一个数 选第二个数2 那么剩下的工作就是在3-5之间选择2个数 这样就很好递归了 只需要记录下当前已经选了几个数 当前选的最后一个数是
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/893#question 湘潭大学的校赛 断断续续的作终于ak了 看了不少题解（菜就直说） A Who's better? 签到题 B Number 也是水题，直接模拟： C Math Problem 打表发现a为等差数列，公差
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/894/E 一开始写了一个简单的模拟 通过率只有5%...... 看题解真的理解了好久！！肥宅大哭orz 题解如下 最后一句：“维护6个树状数组即可”.....喵喵喵？？ 先学一下树状数组吧： 链接在这https://blog.
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/874/G 题目大意：对于一个连通图，现在定义两个点的贡献为连接两点的路径上最大的权值 求任意两个点贡献的和 这个题看懂花了我很久的时间 真的难受 由于两个点的贡献是由最大的权值决定的，所以如果我们将边按权值由小到大排列，那么遍
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/874/C 题目大意是两人俄罗斯轮盘赌 n个位置 有m个子弹 已知哪些位置上有子弹 子弹打出 游戏结束 求第i次扣动扳机游戏才结束的概率 直接模拟就过了 注意输出的时候分数要约分 c++真的好用 直接就有gcd函数
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/874/D 题目大意是给定两个数组A和B 数组的元素可以打乱重新排列 然后求∑ni=1 AiBi 的期望 我是这么理解的： 由于可以打乱重新排列，所以每个位置上的期望都是一样的(A的期望*B的期望)，又因为是n个位置 那么就是A
阅读全文
摘要：就是求区间和与区间最小值的积的最大值 但是a[i]可能是负的 这就很坑 赛后看了好多dalao的博客 终于a了 这个问题我感觉可以分为两个步骤 第一步是对于每个元素 以它为最小值的最大区间是什么 第二步是找出来在这个区间里面 最大的连续和多少 那么我们怎么找到第一步这个最大区间呢 可以先找这个元素左
阅读全文
摘要：题目链接：https://nanti.jisuanke.com/t/38232 就是判断输入是不是子序列 没想到贡献了将近十几次罚时..........可以说是菜的真实了 用cin cout超时了 改了scanf printf才过
阅读全文
摘要：今天水了一发hdu上的中山校赛 这个题交了将近十遍才过...... 就是说给 n 个木棍，如果能找出3个能组成三角形的木棍就输出yes 反之输出no 乍一看很简单 一个排序遍历一遍就好了 但是n值太大了，我试了一下，就算不加sort都会TLE...... 问了一下大神才想出这个关键的条件: 假设 a
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1088 这个题一开始是很蒙的 感觉很麻烦，每次都要交换balabala..... 后来才知道有这么一个神奇的stl 真是太好用了 疯狂爆灯！！！ next_permutation(a,a+n) 是可以求数组a的n位的全排
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1090 优先队列的经典题目 体现了stl的优越性
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1908 递归与分治 其实只需要在归并排序的时候加上一个计数的语句就好啦
阅读全文
摘要：弱鸡准备校赛的时候看了一下最简单的筛法求素数： 开一个bool数组 奇数为true 偶数为false 因为偶数肯定不是素数嘛 然后遍历 如果a[i]==true 就把所有的i的倍数全设为 false 如此遍历到 sqrt（n）就将所有的小于n的素数全部筛出来了 代码： 在此基础上优化的算法是 只存奇
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1010 主要是用递归的方法 一开始我还在想怎么输出左右括号 其实只需要在递归之前输出左括号 递归之后输出右边括号就行了 上代码：
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1226 模板题 直接上代码吧 最后结束循环之后一定要加上这句 ans%=k; 不然输入如果是 1 0 1时就会报错 算是一个坑点
阅读全文
摘要：终于遇到一个简单纯粹一点的bfs了...... 题目链接：https://www.luogu.org/problemnew/show/P1443 题目是求到达一个点的最短步数 也就是说我只要bfs遍历到这个点的时候顺便给他赋值就好啦 这样肯定是最优解 上代码： 这里我偷懒直接不写结构体了，反正就三个
阅读全文
摘要：看似普通的 bfs 题（实际上也不怎么难 主要是我太菜了） 题目链接：https://www.luogu.org/problemnew/show/P1141 如果直接用简单的bfs一顿求的话，会超时（别问我为什么 因为我一开始就是这么写的） 超时的代码就不贴了 所以这里就需要求它的连通块 大体思路是
阅读全文
摘要：题目链接 https://www.luogu.org/problemnew/show/P1032 本题是一道bfs问题，从a串开始，每一步完成替换一对字符串（但是一个一步替换可以将这对字符串替换好几次，比如a串是 ABCABCABCABC 一对替换是BC替换成ED，那么一步替换是将 ABCABCAB
阅读全文
摘要：题目链接： https://www.luogu.org/problemnew/show/P1092 这个题折腾了我好久 这其实本质上是一道凑算式的题目 ，让一个二维数组存算式，一个一位数组存字母分别代表哪个数字。需要注意的是数位还有位置的标号的问题 究竟是0-n还是1-n还是0-（n-1），这是需要
阅读全文
摘要：Problem Description 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'e
阅读全文
浙公网安备 33010602011771号