ZROI #364. [2018普转提day18专题]嘤嘤嘤 直接贴代码 具体见注释 #include<stdio.h> #include<cstring> #include<cstdlib> #include<algorithm> #include<vector> #include<map> #include<set> #include<cmath> #include<iostream> #inc…

ZROI #365. [2018普转提day18专题]嘤嘤嘤嘤 直接放代码 具体做法见注释 #include<stdio.h> #include<cstring> #include<cstdlib> #include<algorithm> #include<vector> #include<map> #include<set> #include<cmath> #include<iostream> #…

01: 02:https://www.cnblogs.com/myx12345/p/9436953.html 03: 04: 05:https://www.cnblogs.com/myx12345/p/9435543.html 06: 07: 08: 09: 10: 11: 12:…

01: 02:https://www.cnblogs.com/myx12345/p/9407551.html 03: 04:https://www.cnblogs.com/myx12345/p/9406565.html 05: 06: 07: 08: 09: 10: 11:https://www.cnblogs.com/myx12345/p/9406539.html 12:https://www.cnblogs.com/myx12345/p/9406511.html…

01:https://www.cnblogs.com/myx12345/p/9420198.html 02: 03: 04:https://www.cnblogs.com/myx12345/p/9405727.html 05: 06:http://www.cnblogs.com/myx12345/p/9405771.html 07: 08: 09: 10: 11: 12:http://www.cnblogs.com/myx12345/p/9405807.html 13:…

01: 02: 03: 04:https://www.cnblogs.com/myx12345/p/9394511.html 05: 06: 07:https://www.cnblogs.com/myx12345/p/9396412.html 08: 09: 10:https://www.cnblogs.com/myx12345/p/9394689.html 队友:Gold_7,lyy,Man_Goph Gold_7出1题,lyy出1题,Man_Goph出1题 继续全程负贡献挂机 再次惨遭现役选…

01:https://www.cnblogs.com/myx12345/p/9362221.html 02:https://www.cnblogs.com/myx12345/p/9382267.html 03:https://www.cnblogs.com/myx12345/p/9378292.html 04:https://www.cnblogs.com/myx12345/p/9389323.html 05: 06: 07:https://www.cnblogs.com/myx12345/p/…

HDU 4678 Mine 对于每个空白区域,求SG值. 最后异或起来等于0,先手必败. #pragma comment(linker,"/STACK:102400000,102400000") #include<cstdio> #include<cstring> #define MAXN 1010 #define oo 1234567890 int arr[MAXN][MAXN]; bool vis[MAXN][MAXN]; int n, m; int dg,…

HDU 4666 Hyperspace 曼哈顿距离:|x1-x2|+|y1-y2|. 最远曼哈顿距离,枚举x1与x2的关系以及y1与y2的关系,取最大值就是答案. #include<cstdio> #include<set> #define oo 0x7FFFFFFF #define MAXM 35 #define MAXN 100010 using namespace std; multiset<int> myset[MAXM]; struct Ask { int c…

HDU 4655 Cut Pieces 假设n个数构成的总数都分成了n段,总数是n*a1*a2*...*an.但是答案显然不会那么多. 对于相邻的两个ai,ai+1,如果选择相同的颜色,那么就减少了a1*a2*...*ai-1*min(ai,ai+1)*ai+2*ai+3*...*an. 不妨假设n=3,三个数分别是a,b,c.且a<b<c. 对于所有的排列,只有a,c,b是最优的,结果是3*a*b*c-a*b-b. 当n>3的时候同样可以得到结论:a1,an,a2,an-1...使得总…

HDU 4647 Another Graph Game 如果没有边的作用,显然轮流拿当前的最大值即可. 加上边的作用,将边权平均分给两个点,如果一个人选走一条边的两个点,就获得了边的权值:如果分别被两个人拿走,两人的差值不变. 将边权平均分配给点,对点的权值排序轮流选择. #include<cstdio> #include<algorithm> #include<iostream> #define MAXN 100010 #define EPS 1e-8 typedef…

HDU 4632 Palindrome subsequence dp[x][y]表示区间[x,y]构成回文串的方案数. 若str[x]==str[y],dp[x][y]=dp[x+1][y]+dp[x][y-1]-dp[x+1][y-1]+(dp[x+1][y-1]+1)=dp[x+1][y]+dp[x][y-1]+1. 若str[x]!=str[y],dp[x][y]=dp[x+1][y]+dp[x][y-1]-dp[x+1][y-1]. #include<cstdio> #include&…

HDU 4622 Reincarnation 枚举字符串的起点,构造后缀自动机,每次插入一个字符,就能统计得到当前不同字串的个数,预处理出所有的询问. #include<cstdio> #include<cstring> #define MAXN 2010 #define MAXM 26 int res[MAXN][MAXN]; char str[MAXN]; struct node { node *next[MAXM]; node *pre; int step; int tot;…

HDU 4611 Balls Rearrangement 令lcm=LCM(a,b),gcd=GCD(a,b).cal(n,a,b)表示sum(abs(i%a-i%b)),0<=i<n. 显然,答案就是cal(lcm,a,b)*(n/lcm)+cal(n%lcm,a,b). cal(n,a,b)可以通过暴力得到,即对i%a和i%b的值分段,连续的一段(遇到0终止)可以直接得到值. 因此,每段的长度将直接影响到时间复杂度. 当lcm较小时,cal中的n不会很大,即使每段长度很小也无所谓. 当lc…

HDU 4602 Partition f[i]表示和为i的方案数.已知f[i]=2i-1. dp[i]表示和为i,k有多少个.那么dp[i]=dp[1]+dp[2]+...+dp[i-1]+f[i-k]. 考虑与f有关的项: f[n-k]是答案的一部分,即2n-k-1是答案的一部分. 把与dp有关的项: 令s[i-1]=dp[1]+dp[2]+...+dp[i-1],那么s[n-1]是答案的一部分. s[i]=s[i-1]+dp[i],又dp[i]=s[i-1]+f[i-k].推出s[i]=2*…

多校训练就这么华丽丽的到了 ,于是乎各种华丽丽的被虐也開始了. 这是多校的1002; 最小费用最大流. 题目大意: 有n*m个方格,每一个方格都一个的十进制一位的数.你能够操作K次. 对于每一次操作,你能够选择一个出发点向下或向右Jump.跳的花费是|x1-x2|+|y1-y2|-1的能量 .假设你跳的这两个位置上数字同样,那么你就会获得数字表示的能量值. 对于每一次操作,你能够这样跳随意次 ,可是每一个位置仅仅能经过一次在这K次操作中. 初始能量值是0,当操作完毕后,假设n*m个方格没有都经过…

01: 02: 03:https://www.cnblogs.com/myx12345/p/11671692.html 04: 05:https://www.cnblogs.com/myx12345/p/11671770.html 06: 07: 08: 09:https://www.cnblogs.com/myx12345/p/11671611.html 10: 11:https://www.cnblogs.com/myx12345/p/11722259.html…

01: 02:https://www.cnblogs.com/myx12345/p/11666961.html 03: 04: 05:https://www.cnblogs.com/myx12345/p/11666741.html 06:https://www.cnblogs.com/myx12345/p/11666833.html 07:https://www.cnblogs.com/myx12345/p/11666921.html 08:https://www.cnblogs.com/myx…

01: 02: 03:https://www.cnblogs.com/myx12345/p/11655876.html 04: 05: 06:https://www.cnblogs.com/myx12345/p/11655728.html 07: 08:https://www.cnblogs.com/myx12345/p/11662706.html 09:https://www.cnblogs.com/myx12345/p/11654921.html 10:https://www.cnblogs…

01:https://www.cnblogs.com/myx12345/p/11653845.html 02: 03: 04: 05: 06:https://www.cnblogs.com/myx12345/p/11653998.html 07: 08: 09: 10: 11:https://www.cnblogs.com/myx12345/p/11653815.html…

01: 02:https://www.cnblogs.com/myx12345/p/11650764.html 03: 04: 05:https://www.cnblogs.com/myx12345/p/11650497.html 06: 07: 08:https://www.cnblogs.com/myx12345/p/11650456.html 09: 10: 11: 12:https://www.cnblogs.com/myx12345/p/11650414.html…

01: 02:https://www.cnblogs.com/myx12345/p/11649221.html 03: 04:https://www.cnblogs.com/myx12345/p/11648926.html 05:https://www.cnblogs.com/myx12345/p/11648753.html 06:https://www.cnblogs.com/myx12345/p/11648501.html 07:https://www.cnblogs.com/myx1234…

01:https://www.cnblogs.com/myx12345/p/11644076.html 02: 03:https://www.cnblogs.com/myx12345/p/11647854.html 04: 05: 06: 07:https://www.cnblogs.com/myx12345/p/11644397.html 08:https://www.cnblogs.com/myx12345/p/11644111.html 09: 10:https://www.cnblogs…

01: 02:https://www.cnblogs.com/myx12345/p/11593829.html 03: 04:https://www.cnblogs.com/myx12345/p/11598527.html 05: 06:https://www.cnblogs.com/myx12345/p/11593757.html 07:https://www.cnblogs.com/myx12345/p/11593785.html 08:https://www.cnblogs.com/myx…

01: 02: 03: 04: 05:https://www.cnblogs.com/myx12345/p/11584100.html 06: 07: 08:https://www.cnblogs.com/myx12345/p/11587084.html 09:https://www.cnblogs.com/myx12345/p/11593070.html 10:https://www.cnblogs.com/myx12345/p/11584078.html 11:https://www.cnb…

01:https://www.cnblogs.com/myx12345/p/11543105.html 02:https://www.cnblogs.com/myx12345/p/11439320.html 03: 04:https://www.cnblogs.com/myx12345/p/11438692.html 05:https://www.cnblogs.com/myx12345/p/11438699.html 06:https://www.cnblogs.com/myx12345/p/…

There are N children in kindergarten. Miss Li bought them N candies. To make the process more interesting, Miss Li comes up with the rule: All the children line up according to their student number (1...N), and each time a child is invited, Miss Li r…

最大子序列和(maxsum) [问题描述] 输入一个长度为n的整数序列(A1,A2,……,An),从中找出一段连续的长度不超过M的子序列,使得这个序列的和最大. 例如: 序列 1, -3, 5, 1, -2, 3 当M=2或3时,S=5+1=6:当M=4时,S=5+1+(-2)+3=7. [输入格式] 输入文件第一行一个整数n表示序列的长度,第二行n个整数,代表序列的元素.第三行一个整数表示M. [输出格式] 一个整数,即子序列的最大和.保证结果不超过longint范围. [输入样例] 6 1…

#2461. 「2018 集训队互测 Day 1」完美的队列 传送门: https://loj.ac/problem/2461 题解: 直接做可能一次操作加入队列同时会弹出很多数字,无法维护:一个操作的有效区间是连续的,考虑找到操作x结束的时间ed[x],即执行(x,ed[x]]可以将x加入的数全部弹出,这样用一个vis记录数字次数就可以维护个数: 一种比较暴力的做法是:枚举x,用一个线段树维护还可以放多少个元素,枚举ed[x]更新,但是这样不满足单调性无法two-pointers; 考虑分块.…

目录 Contest Info Solutions A. run D. monrey G. transform H. travel I. car J. farm Contest Info Practice Link Solved A B C D E F G H I J K 6/10 Ø . . Ø . . Ø Ø Ø Ø . O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 . 没有尝试 Solutions A. run 题意: 白云每次可以移动\(1\)米或者\(k\)米,询问移动的米数在…