![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2
基本
xiao小c
这个作者很懒,什么都没留下…
展开
-
HDU-5584 L-LCM Walk【及gcd部分知识】
计算基础:int gcd(int a,int b){return a%b==0?b:gcd(b,a%b);}int lcm(int a,int b){return a/gcd(a,b)*b;}打表&&O(nm)内:for (int i = 1; i <= n; i ++) for (int j = 1; j <= m; j ++) if (!Gcd[i][j]) for (int k = 1; k * i <= n &&原创 2020-11-21 15:05:08 · 132 阅读 · 0 评论 -
两道“2选择”问题
两道题设很相似、但是解法截然不同的题目。原创 2020-08-12 18:05:05 · 308 阅读 · 0 评论 -
训练3.29(CF 463c Gargari and Bishops)
题目速递:http://codeforces.com/problemset/problem/463/C题意:在一个n*n矩阵中,每个小方格中都有一个值。记某方格主对角线副对角线经过的所有方格为他的区域。规定在某个小方格放置bishop时,将会收获该方格区域上方格的值的和,这个和记作该方格的收益。现要放置两个bishops,且放置的两个位置的“区域”不可重叠。问如何放置能得到最大收益。题解:画一...原创 2020-04-02 21:12:55 · 103 阅读 · 0 评论 -
训练3.22(UVA 11235 Frequent values线段树解法)
题目速递:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2176题意:在一个长度为n、不严格递增的序列中,给定q个询问,每次询问某一区间中出现次数最多的数字,输出那个数字在区间中的出现次数。题解:使用线段树维护区间连续段最大的长度。...原创 2020-04-04 17:07:01 · 149 阅读 · 0 评论 -
训练3.22(UVA 11235 Frequent values莫队离线解法)
题目速递:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2176题意:在一个长度为n、不严格递增的序列中,给定q个询问,每次询问某一区间中出现次数最多的数字,输出那个数字在区间中的出现次数。题解:将询问排序:先设定每一个block的...原创 2020-04-04 17:05:59 · 187 阅读 · 0 评论 -
04-18组队训练#2 :ZOJ 4028 LIS
题目速递:https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370262题意:原始数组a,f[i]定义为以a[i]结尾的最长上升子序列的长度。现a数组遗失,已知L[i]<=a[i]<=R[i],要求还原a数组,当答案有多个时,输出其中任意一个即可。题解:假定下标i,j:i<j。若f[i]==f[j],...原创 2020-04-18 17:36:00 · 115 阅读 · 0 评论 -
训练3.21(CF 543B Destroying Roads)
训练3.21(B:Destroying Roads)cf543B题目:http://codeforces.com/problemset/problem/543/B题意:有n点m边(n<3000),边权皆为1。给出s1,t1,l1,s2,t2,l2,要求尽可能多地删掉一些边,使得s1到t1的路径不大于l1,使得s2到t2的路径不大于l2,求能删去的最大边数。题解:要求路径不大于l1,...原创 2020-03-21 20:56:20 · 116 阅读 · 0 评论 -
训练3.14(J:hdu 2196 Computer)
训练3.14hdu 2196 Computer题目:http://acm.hdu.edu.cn/showproblem.php?pid=2196题意:有n台计算机连成一片,形成一棵无根树。求每台计算机与其他计算机的最远距离。题解:令U[i],D1[i],D2[i]分别表示结点i向上的最远路径距离,向下的最远路径距离以及向下的次远路径距离。F1[i],F2[i]分别储存结点i向下的最远路径经...原创 2020-03-21 22:44:05 · 96 阅读 · 0 评论 -
训练3.08(Gym101201J:Shopping)
题目:Gym101201JShoppingThe sale bin of Big Box Bargains contains n products in a row. The ith item has price ai per unit.There is no limit to the quantity of any item.There are q customers who will ...原创 2020-03-22 12:26:39 · 146 阅读 · 0 评论 -
训练x.xx(CF786B Legacy线段树建图)
题目速递:https://www.luogu.com.cn/problem/CF786B题意:题解:抛开其他,其实这是个最短路问题。原创 2020-03-31 23:09:44 · 666 阅读 · 0 评论 -
训练3.29(HDU4725 The Shortest Path in Nya Graph)
题目速递:http://acm.hdu.edu.cn/showproblem.php?pid=4725题意:多case;有n个点,每个点属于一个层。相邻层次的点互相可达,边权为c,除此之外有另外的m条边,边权可指定。求点1到点n的最短距离。题解:按照常规做法,直接各自连边再跑一次最短路即可。但是两个相邻层次间的连边的次数会是该相邻层次点数乘积,不可行。所以建图是关键。给每个层次建一个入点和...原创 2020-04-02 10:54:08 · 80 阅读 · 0 评论