摘要：
\(Code\) #include<cstdio> #include<algorithm> using namespace std; int vis[100005],n,m,fa[100005]; struct nd{ int l,r,v; }a[100005]; bool cmp(nd x,nd 阅读全文
posted @ 2020-10-07 07:47
RiverSheep
阅读(121)
评论(0)
推荐(0)
摘要：
题目大意 动态维护数列中大于等于某个数的极长连续段的个数。 解题思路 \(Code\) #include<cstdio> using namespace std; long long f[2000005],a[500005],tag[2000005],ans,n,m; void pushdown(i 阅读全文
posted @ 2020-09-19 14:47
RiverSheep
阅读(132)
评论(0)
推荐(0)
摘要：
题目大意 求解绝对值方程 \(|a_1x + b_1| + |a_2x+b_2| + ... + |a_nx+b_n|\) 的最小值 解题思路 方法一 先求零点值，考虑每一段的正负情况，可以用前缀和维护 方法二 \(Code\) #include<cstdio> #include<algorithm 阅读全文
posted @ 2020-09-19 14:39
RiverSheep
阅读(109)
评论(0)
推荐(0)
摘要：
题目大意 你对经典的hanoi塔问题一定已经很熟悉了。有三根柱子，n个大小不一的圆盘，要求大盘不能压在小盘上，初始时n个圆盘都在第一根柱子上，最少要多少步才能挪到最后一根柱子上？ 现在我们来将hanoi塔扩展一下，由三根柱子扩展到四根柱子，其余规则不变。 解题思路 其实我们可以把四根柱子转化为三根， 阅读全文
posted @ 2020-09-12 15:55
RiverSheep
阅读(107)
评论(0)
推荐(0)
摘要：
Code #include<cstdio> #include<iostream> #include<cstring> using namespace std; int tot=1,h[500000],n,m,s,t,flow[500000],up[500000],q[500000],dis[5000 阅读全文
posted @ 2020-08-13 21:20
RiverSheep
阅读(103)
评论(0)
推荐(0)
摘要：
Description Input Output 输出m行，每行一个整数，代表输入中每次程序变化后系统所需要的空闲内存单位数。 Sample Input 2 3 1 4 1 4 2 2 1 2 1 1 1 1 1 Sample Output 2 3 1 Data Constraint 对于30%的数 阅读全文
posted @ 2020-08-13 20:38
RiverSheep
阅读(114)
评论(0)
推荐(0)
摘要：
壕壕的寒假作业 Description Input Output 输出n行。第i行输出两个整数，分别表示第i份作业最早完成的时刻以及最晚完成的时刻，两个整数之间以一个空格间隔。 Sample Input 4 4 3 4 5 6 1 2 1 3 2 4 3 4 Sample Output 3 3 7 阅读全文
posted @ 2020-08-13 20:24
RiverSheep
阅读(75)
评论(0)
推荐(0)
摘要：
阶乘 Description Input 第一行有一个正整数T,表示测试数据的组数。 接下来的T行，每行输入两个十进制整数n和base。 Output 对于每组数据，输出一个十进制整数，表示在base进制下，n!结尾的零的个数。 Sample Input 2 10 10 10 2 Sample Ou 阅读全文
posted @ 2020-08-13 20:21
RiverSheep
阅读(267)
评论(0)
推荐(0)
摘要：
题目 解题思路 注意到图的特点是一棵树，那我们就把这棵树建出来，如果炸掉某个点$p$使点$i$也消失，则点i在树上为点$p$的父亲/兄弟/儿子，如样例： '#123' '45##' '#6##' 2 / 1 3 / 5 6 / 4 具体做法可以先选一个只能单向（上下、左右）扩展的点，然后搜索一下。接 阅读全文
posted @ 2020-08-10 21:15
RiverSheep
阅读(184)
评论(0)
推荐(0)
摘要：
题目 解题思路 对一个点进行操作，他只对左右各一列，上下两列有影响。 又因为操作顺序对结果没有影响（显然） 所以我们可以一列一列搜 可以发现，上一列的状态是完全影响这一列的状态的 再用异或来优化 时间复杂度$O(MT2^n)$ Code #include<cstdio> #include<algor 阅读全文
posted @ 2020-08-10 21:04
RiverSheep
阅读(89)
评论(0)
推荐(0)
浙公网安备 33010602011771号