随笔分类 - ACM
摘要：大明A+B Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16711 Accepted Submission(s): 6202 Problem
阅读全文
摘要：Children’s Queue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17918 Accepted Submission(s): 59
阅读全文
摘要：string不是STL的容器（知道这一点的时候我也很吃惊），但是它与STL容器有着很多相似的操作，不需要担心长度问题，还封装了多种多样的方法，十分好用。 用到的库 声明 最基本： 这是声明了一个空字符串 还有其他多种方法： string s; // 生成一个空字符串s string s(str) ;
阅读全文
摘要：今天起晚了...就做了俩题 难受的一批... 题目描述 著名第一人称射击游戏 csgo 因其优秀的平衡性，爽快的射击感和科学的战术配比赢得了世界广大玩家的好评。 在一局游戏中，分为两个阵营，他们的目标就是消灭全部的对方敌人。 现在你是其中的一名玩家，不幸的是，你突然遭遇了许多个站成一横排，身高不同的
阅读全文
摘要：Hat's Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14776 Accepted Submission(s): 492
阅读全文
摘要：Buy the Ticket Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8838 Accepted Submission(s): 3684
阅读全文
摘要：N! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 100274 Accepted Submission(s): 30006 Proble
阅读全文
摘要：A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 487411 Accepted Submission(s): 9
阅读全文
摘要：水果 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15377 Accepted Submission(s): 5977 Problem Des
阅读全文
摘要：Alisha’s Party Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 7971 Accepted Submission(s): 183
阅读全文
摘要：快速幂模板： 如果你是按照二进制来理解快速幂的 那么快速乘也一定很好理解 模板如下： 有了快速乘 那么就可以得到改进后的快速幂 可以防爆 防爆乘一并放出：
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1182 做了这个题才知道二分的强大 这个题可以假设我们有n个果子 m个容器 要能把果子全装进去 那么容器最小可以是多小 很显然 如果我们的容器每一个都能把全部的果子装进去 那么一定是一种可行的解 但不是最优的 容器最小是
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1025 本题有两种解法 dfs和dp dfs dfs很好理解 只是需要加上一个剪枝： 其实这个也是很容易理解的 因为我们为了避免重复 将循环从小到大进行 那么如果sums+i*(k-t)>n,说明后面的数肯定不满足条件
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1074 显然是dfs 而且没有什么剪枝记忆化之类的 但是预处理比较麻烦 我用三个二维数组存状态：visx[x][i]代表x行有没有选 i 这个数 visy[y][i]代表y列有没有选 i visg[g][i]代表第g个九
阅读全文
摘要：今天做洛谷P1434 [SHOI2002]滑雪 的时候仔细想了想记忆化搜索 现在总结一下 为了描述问题的某一状态，必须用到该状态的上一状态，而描述上一状态，又必须用到上一状态的上一状态……这种用自已来定义自己的方法，称为递归定义。 而dfs作为一种回溯算法，是从问题的某一种可能出发, 搜索从这种情况
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1118 看的出来是个dfs 本来打算直接从下到上一顿搜索 但是不会 看了题解才知道系数是个杨辉三角....... 这样就好写了 但是还是踩了一些坑 一开始只有70分 是因为我最后再把a[i]求和 再判断的 改了之后80分
阅读全文
摘要：对于数据的取整是经常需要考虑的 现在总结如下
阅读全文
摘要：http://poj.org/problem?id=2965 方法一： 我是照着1753改的 直接从0到16枚举 有些多余的不影响运行的 代码就没删 不理解的话可以直接看一下1753的题解： https://www.cnblogs.com/dyhaohaoxuexi/p/10920790.html
阅读全文
摘要：https://nanti.jisuanke.com/t/39260 根据题意我们可以知道 这是一个树 我们只需要找到出度最大的两个点就好了 如果包含根节点的话要-- 两个点相邻的话也要-- 数据很水 不需要想太复杂
阅读全文
摘要：最近看了一篇讲acm技能树的文章 决定按照上面的顺序刷题 文章链接：https://blog.csdn.net/qq_36345036/article/details/79860808 第一题是一个暴力枚举的题 题目链接：http://poj.org/problem?id=1753 翻译一下就是有一
阅读全文
浙公网安备 33010602011771号