随笔分类 - ACM
摘要：做法：打表找规律 大数是过不了这个题的（但可以用来打表） 先找k的前缀，前缀对应边缘数字是哪个 如果第0位是2-9 对应奇数长度的1-8 第0位为1时，第1位为0时对应奇数长度的9，为1-9时对应偶数长度的1-9，剩下的根据奇偶判断先从头到尾再从尾到头跑一编即可 如100会得到909 100234会
阅读全文
摘要：题面：http://acm.zju.edu.cn/contest-materials/qd2018/qd2018_problems.pdf 题意： n个骑士决斗K轮 要求是每个骑士只能跟另外一个骑士决斗一次 每轮必须有 n/2 场决斗 如果在某轮A和B单挑，C和D单挑 那么在下面的论场中必然有A和C
阅读全文
摘要：Buried memory Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4067 Accepted Submission(s): 2171 P
阅读全文
摘要：Super Star Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6422 Accepted: 1591 Special Judge Description During a voyage of the starship Ha
阅读全文
摘要：模拟退火算法来源于固体退火原理，更多的化学物理公式等等这里不再废话，我们直接这么来看 模拟退火算法简而言之就是一种暴力搜索算法，用来在一定概率下查找全局最优解 找的过程和固体退火原理有所联系，一般来讲，就是设置应该初始温度T（通常为100），一个退火的系数K（通常为0.98），一个退火的结束温度T1
阅读全文
摘要：这几天不知道写点什么，状态也不太好，搬个题上来吧 题意：给定一个数n，设一个从1到n的序列，每次删掉一个序列中的数，求按字典序最大化的GCD序列 做法：按2的倍数找，但是如果除2能得到3的这种情况要特殊处理（￥#……%￥……@#￥不知道该怎么描述，看代码吧） C. Sequence Transfor
阅读全文
摘要：做法：优先队列模板题，按步数从小到大为优先级，PASS掉曾经以相同氧气瓶走过的地方就好了 题目1 : Saving Tang Monk II 做法：优先队列模板题，按步数从小到大为优先级，PASS掉曾经以相同氧气瓶走过的地方就好了 题目1 : Saving Tang Monk II 时间限制:100
阅读全文
摘要：题目：略（不知道怎么从ZOJ搬题） 地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4054 把这题的每个点分成两种情况看，如果是从这个点开始，0算作2，1算作1，如果是中间点或者是结束点，和前一点的相同看作2，不相同看
阅读全文
摘要：死于update的一个long long写成int了 真的不想写过程了 ******** 树状数组，一个平的一个斜着的，怎么斜都行 题库链接：https://nanti.jisuanke.com/t/31460
阅读全文
摘要：我们常常把树状数组和线段树相比较，一般认为树状数组的处理效率和编写复杂度优于线段树，线段树较树状数组能处理更多的信息，有人提到线段树擅长处理横向区间的问题，树状数组擅长处理纵向区间的问题，总之，在处理区间这类问题上，我们二者都要掌握。树状数组的建树复杂度为O(nlogn)，维护和查询复杂度为O(lo
阅读全文
摘要：A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6244 Accepted Submission(s): 2539 Pr
阅读全文
摘要：ST表类似树状数组，线段树这两种算法，是一种用于解决RMQ(Range Minimum/Maximum Query,即区间最值查询)问题的离线算法 与线段树相比，预处理复杂度同为O(nlogn),查询时间上，ST表为O(1),线段树为O(logn) st表的主体是一个二维数组st[i][j]，表示需
阅读全文
摘要：题意很简单啦，求S(n,m)的值 通过打表我们可以知道 S(n + 1, m) = S(n, m) * 2 - C(n, m); S(n - 1, m) = (S(n, m) + C(n - 1, m)) / 2; 首先我们考虑杨辉三角和二项式定理，但是看了看数据情况，貌似时间不允许呢 这个时候就要
阅读全文
摘要：Parentheses Matrix Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 728 Accepted Submission(s):
阅读全文
摘要：题意是给了一种矩阵的生成方式 让你求两个左边之间的矩阵里面的数加起来的和（不是求矩阵的值） 没看标程之前硬撸写了160行 用了前缀和以后代码量缩短到原来的1/3 根据规律可以推导出这个矩阵是在不断重复一个2L*2L的矩阵 求值时，先求出原点到（x2,y2）的值，再减去原点到（x1-1,y2）和原点到
阅读全文
摘要：Problem K. Expression in Memories Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Su
阅读全文
摘要：就是画个图啦 分三个平面去画orz
阅读全文
摘要：本题题意是，给你一个长度为n的序列，使用最少的操作把序列转换为从小到大的顺序，并输出操作数*min(x,y) 实质上是算出该序列中有多少逆序对，有归并排序和树状数组两种算法，由于数据之间的差值有点大，所以使用树状数组时需要先离散化 离散化后排序有两种方式，一种是先按value排，再按id排，另一种是
阅读全文
摘要：最近做题有点浮躁~于是从HDU第一题开始刷，刷到1004题的时候突发奇想来复习一发很久没有用到过的map 题意是给你n个气球，每个气球有一种颜色，让你求出数量最多的气球颜色 因为颜色是气球数量的识别关系，所以把颜色设置为key，数量设置为value，这样来根据颜色来增加查找数量 向map容器中插入元
阅读全文
摘要：这个题的题意是给你n个字符串，认定（）是一种平衡的串，两个以上连续的()()也是一种平衡的串，如果一对括号里面包含一个平衡的串，这个括号也被算在这个平衡的串之内， 如(()(()))是一个长度为8的平衡字符串，让你通过对给的n个串进行排序，组成一个新的串，问其中平衡串的最大长度是多少 这个题的重点是
阅读全文
浙公网安备 33010602011771号