11 2020 档案
摘要：Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25168 Accepted: 13165 Description Farmer John has purchased a lush new rectangu
阅读全文
摘要：一棵二叉树可以按照如下规则表示成一个由0、1、2组成的字符序列，我们称之为“二叉树序列S”： 例如，下图所表示的二叉树可以用二叉树序列S=21200110来表示。 你的任务是要对一棵二叉树的节点进行染色。每个节点可以被染成红色、绿色或蓝色。并且，一个节点与其子节点的颜色必须不同，如果该节点有两个子节
阅读全文
摘要：「BZOJ1260」[CQOI2007] 涂色paint Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先
阅读全文
摘要：String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9018 Accepted Submission(s): 4413
阅读全文
摘要：Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19132 Accepted: 9850 Description We give the following inductive definition of a “
阅读全文
摘要：Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 28643 Accepted: 13533 Description Railway tickets were difficult to buy around
阅读全文
摘要：In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目大意：一个h*w的公告牌，要在其上贴公告。 公告的尺寸全部为 1*wi 接下来要满足的条件有：1、尽量靠左上。 2、求第n个广告所在的行数。 3、没有合适的位置贴了则输出-1。 这个题目的线段
阅读全文
摘要：题面：https://www.luogu.com.cn/problem/P4630 先用tarjan把原图建成圆方树 圆点赋值-1，方点赋值环的大小 对于每个点对，方案数为圆方树上的路径权值 然后利用树形dp处理每个点对的贡献 计算子树根节点经过的次数乘以2即可 代码 #include<bits/s
阅读全文
摘要：N = 2时，棋盘上必须无障碍点，且m为奇数时有解，方案数为1.N = 3时，观察可以发现，中间一行所有的格子一定是必经的，且相邻两个格子为一个单元，同时位于第1行或者第3行。所以每个小单元方案数为2，空棋盘的方案数为2的幂次。障碍点对于答案的影响是，限制这个单元只能选择第1行或者第3行，因此每限制
阅读全文
摘要：考虑维护一个类似链式的结构，去维护i位置为起点的一组将到哪里，然后一直跳下去就好 想到这里，自然就会考虑到用倍增去优化 这个倍增的预处理要从n倒着枚举 因为它都是向后跳的，要先把后面的算出来啊！！ WA了两发 代码 #include<bits/stdc++.h> using namespace st
阅读全文
摘要：如果C>=P 也就是说每次做一张桌子一定能腾空一个工作区域，所以最多能做W/C个 如果C<P 这时候就需要考虑有可能出现工作区域不够的情况了 把所有工作区域铺满需要P*N块木板，而我们一次操作能倒出的空余为P-C 所以数量为(P*N-W)/(P-C) 代码 #include<bits/stdc++.
阅读全文
摘要：正常的LCS问题，时间复杂度是O(|A|*|B|) 但是这道题有一个特点：B串的长度很短，小于等于1000 所以可以换一个状态记录：f[i][j]为A串匹配到第i位，最长公共子序列长度为j的最靠左的B串的位置 为了递推这个方程，需要预处理一个nxt[i][j]表示当前B串在i位置，下一个匹配到j的位
阅读全文
摘要：这道题目很明显是个概率dp，又观察到N的范围很大，所以就能猜到是利用了矩阵快速幂加速 设计矩阵！
阅读全文
摘要：很经典的一道题目，首先我们考虑每一条附加边x-y 会造成的影响 会使得x-y的简单路径上每条边断开的权值都加1 权值的意义：权值为0，它搭配m条附加边的任意一个都可以 权值为1，它只能搭配一个附加边 权值大于1，无论搭配哪个附加边，都无法做到使原图不连通 所以我们利用树上差分，处理每条附加边时，先把
阅读全文
摘要：这道题目和DFS1基本一致，修改的为区间，所以使用线段树 代码 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; int n,m,root,cnt,times; int v[maxn],le[maxn],ri[max
阅读全文
摘要：每个点记录一个进入的时间和出来的时间 这样就能保证每个子树内的点的顺序是连着的 然后就可以利用树状数组维护单点修改，区间查询了 代码 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; int n,m,root,cnt
阅读全文
摘要：Girls and Boys Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 14701 Accepted: 6613 Description In the second year of the university somebo
阅读全文
摘要：Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19481 Accepted: 8053 Description As we all know, machine scheduling is a v
阅读全文
摘要：sub1 (25pts) 暴力从x走到y，如果在某个点思考获得的智慧为正，就累加进答案 时间复杂度：O(Q*dep+n) dep为树深度，当树随机生成时，期望为log n 开long long ！！ 代码 #include<bits/stdc++.h> using namespace std; co
阅读全文
摘要：一个大模拟！！！ 这个鱼人领军不是每一轮都加的，而是每场比赛！！ 代码 #include<bits/stdc++.h> using namespace std; int n,x,A,B,C; struct person { int hp,atk; int type; int spe; }a[55],
阅读全文
摘要：sub1 (50pts) 设f[i][j] 为用前i种纸币，还需要总金额为j的方案数 枚举第i个纸币用了k 张，从f[i−1][j+k∗(2^i)] 转移 时间复杂度：O(n^2*log n) sub2 (85pts) 其实就是无限背包的问题 直接 f[i][j]=f[i−1][j]+f[i][j+
阅读全文
摘要：COURSES Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29381 Accepted: 11185 Description Consider a group of N students and P courses. Eac
阅读全文
摘要：The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31855 Accepted: 13930 Description Farmer John completed his new barn just
阅读全文
摘要：题目背景 红包(redbag)发明了一个抢红包的系统。 题目描述 这个抢红包系统是这样的：假如现在有w元，那么你抢红包能抢到的钱就是[0,w]等概率均匀随机出的一个实数x。 现在红包发了一个w元的红包，有n个人来抢。那么请问第k个人期望抢到多少钱？ 输出 mod (109+7)。 输入格式 w,n,
阅读全文
摘要：Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7380 Accepted Submission(s): 4585
阅读全文
摘要：LOOPS Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 11659 Accepted Submission(s): 4476 Proble
阅读全文
摘要：Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 11289 Accepted: 5090 Case Time Limit: 2000MS Special Judge Description Iva
阅读全文
摘要：sub2 对于每个时间m，跑一次tarjan，然后O(1)应对询问 时间复杂度：O(NM) 期望得分：36pts 代码 #include<bits/stdc++.h> using namespace std; #define PII pair<int,int> const int maxn=1e6+
阅读全文
摘要：sub1 由于一个只有一个幸存者，直接dfs即可 时间复杂度：O(2^N) 期望得分；20pts 注意：考虑停留原地不动的情况！ WA了一发 代码 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; int n,m,h
阅读全文
摘要：考虑部分分数 sub 2 a都是0，也就是说不存在回溯的情况，所以就是普通的期望dp用f[i]表示i-n的期望距离 f[u]=sum{f[v]}/size期望得分:30pts代码 #include<bits/stdc++.h> using namespace std; const int maxn=
阅读全文
摘要：直接判断距离和时间的差是否为偶数 如果是偶数就能到达 奇数就无法到达 代码 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; struct query { int x,y,t; }a[maxn]; bool cmp(
阅读全文
摘要：Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并且，
阅读全文
摘要：Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 38085 Accepted: 13627 Description Given an N*N matrix A, whose elements are either 0
阅读全文
摘要：题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来天的借教室信息，其中第天学校有个教室可供租借。共有份订单，
阅读全文
摘要：1.当n,m都很小的时候可以利用杨辉三角直接求。 C(n,m)=C(n-1,m)+C(n-1,m-1)； 2、n和m较大，但是p为素数的时候 使用Lucas定理 C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 线性筛出[1,p)中所有数关于p的逆元，O(logn)求解 3、n和m较
阅读全文
摘要：直接递归求解 先用线性筛，筛一下phi 代码 #include<bits/stdc++.h> #define int long long using namespace std; const int maxn=1e7+5; int phi[maxn],prime[maxn],tot; void in
阅读全文
摘要：M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 8046 Accepted Submission(s): 2389 Problem
阅读全文
摘要：Pseudoprime numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16389 Accepted: 7082 Description Fermat's theorem states that for any p
阅读全文
摘要：Farey Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23423 Accepted: 9425 Description The Farey Sequence Fn for any integer n wit
阅读全文
摘要：Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 25378 Accepted: 8411 Description Elina is reading a book w
阅读全文
摘要：曹冲养猪 描述 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪
阅读全文
摘要：由于lcm=a*b/gcd(a,b) 所以我们枚举i 为 1-sqrt(n) 然后去判断是否可行 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int n,m; ll gcd(ll a,ll b) { re
阅读全文
摘要：Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 37483 Accepted: 9161 Description Consider two natural numbers A and B. Let S be the
阅读全文
摘要：Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 10482 Accepted Submission(s): 4323 Prob
阅读全文
浙公网安备 33010602011771号