Gym 101873F Plug It In(二分图匹配,匈牙利算法)

题目链接:Gym - 101873F   Sample Input 1 3 6 8 1 1 1 2 1 3 2 3 2 4 3 4 3 5 3 6 Sample Output 1 5 Sample Input 2 4 5 11 1 1 1 2 1 3 2 1 2 2 2 3 3 ...

2018-10-06 19:17:57

阅读数 64

评论数 0

Gym 101864 A Criminal (约瑟夫环)

题目链接:Gym - 101864 A Criminal 题意:t个样例,m个人围成一圈,m的范围在l到n,一二报数,报数到二的人离开,直至剩下一个人,现在求编号为x的人留下的概率 思路:约瑟夫环有递推公式,f[1] = 0;当一个人的时候,出队人员编号为0,这里编号从0开始,题目是...

2018-10-06 18:49:23

阅读数 60

评论数 0

gym-101873B Buildings(polya计数)

题目链接:B - Buildings Sample Input 1 Sample Output 1 1 3 1 1 Sample Input 2 Sample Output 2 2 5 2 209728 题意:一个房子,正m边形,每一面墙n*n的格子,c个颜色可以选择,旋转重合算...

2018-10-05 17:08:36

阅读数 94

评论数 0

Gym - 101879C C. Promenade by the lake(欧拉回路,dfs)

题目链接:Gym - 101879C C. Promenade by the lake The city of Porto will host the ICPC World Finals in 2019. One of the secret touristic spots in the city...

2018-09-27 18:51:54

阅读数 97

评论数 0

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider(暴力枚举)

题目链接:hihoCoder #1829 : Tomb Raider 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Lara Croft, the fiercely independent daughter of a missing adventurer, ...

2018-09-26 16:35:15

阅读数 54

评论数 0

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 A. Saving Tang Monk II(bfs+dp)

题目链接:hihoCoder #1828 : Saving Tang Monk II 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 《Journey to the West》(also 《Monkey》) is one of the Four Great C...

2018-09-25 20:13:52

阅读数 36

评论数 0

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 D.80 Days(水)

题目链接:https://hihocoder.com/problemset/problem/1831?sid=1389856 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 80 Days is an interesting game based on Jul...

2018-09-22 18:41:56

阅读数 205

评论数 0

洛谷 P4015 运输问题(最小费用最大流)

输入输出样例 输入样例#1: 2 3 220 280 170 120 210 77 39 105 150 186 122 输出样例#1: 48500 69140 题意:中文题不说了 思路:注意,要求所有的货物都要运送到商店,用最小费用最大流,保证在最大流的前提下,得到最小的费用。...

2018-09-21 12:32:33

阅读数 53

评论数 1

ACM-ICPC 2018 焦作赛区网络预赛 B. Mathematical Curse(dp)

题目链接:https://nanti.jisuanke.com/t/31711   样例输入 3 2 1 5 2 3 / 3 2 1 1 2 3 ++ 4 4 5 1 2 3 4 +-*/ 样例输出 2 6 3 题意: n个数字,m个运算符(+-*/),从n个数字中选择m个数字...

2018-09-15 18:35:44

阅读数 39

评论数 0

ACM-ICPC 2018 焦作赛区网络预赛 L. Poor God Water(杜教)

题目链接:https://nanti.jisuanke.com/t/31721 样例输入 3 3 4 15 样例输出 20 46 435170 题意:三种食物,肉、鱼、巧克力,每小时吃一种,要求不能存在三种情况:连续三小时吃同一种食物;连续三小时,吃三种不同食物,巧克力在中间吃;连续...

2018-09-15 18:29:18

阅读数 164

评论数 0

ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies(大数幂,欧拉降幂)

题目链接:https://nanti.jisuanke.com/t/31716 样例输入 1 4 样例输出 8 题意:n个小朋友n个糖果,从第一个小朋友开始给糖果,至少给一颗糖果,直到糖果给完,问有几种分糖果的方法 思路:很容易看出来答案是2^(n-1),问题是n很大,所以要用大数...

2018-09-15 18:18:16

阅读数 47

评论数 0

ACM-ICPC 2018 焦作赛区网络预赛 I. Save the Room(水)

题目链接:https://nanti.jisuanke.com/t/31718 样例输入 1 1 2 1 1 4 1 1 1 样例输出 Yes Yes No 题意:a*b*c的立方体,问能不能用1*1*2的立方体不重叠的放满 思路:胆子放大,猜完就交,abc三遍任意一边能被2整除,...

2018-09-15 18:01:06

阅读数 129

评论数 2

ACM-ICPC 2018 焦作赛区网络预赛 A. Magic Mirror(水)

题目链接:https://nanti.jisuanke.com/t/31710 样例输入 2 Jessie Justin 样例输出 Good guy! Dare you say that again? 题意:jessie这个人问魔镜谁最美,魔镜说她的名字(不区分大小写),就输出Goo...

2018-09-15 17:56:29

阅读数 58

评论数 0

ACM-ICPC 2018 徐州赛区网络预赛 J. Maze Designer(LCA,最大生成树)

题目链接:https://nanti.jisuanke.com/t/31462   样例输入 3 3 D 1 R 9 D 7 R 8 D 4 X 0 D 2 R 6 D 12 R 5 D 3 X 0 X 0 R 10 X 0 R 11 X 0 X 0 3 1 1 3 3 1 2 3...

2018-09-14 16:11:45

阅读数 105

评论数 0

ACM-ICPC 2018 徐州赛区网络预赛 B. BE, GE or NE(博弈,记忆化搜索)

题目链接:https://nanti.jisuanke.com/t/31454   样例输入1 3 -8 5 -5 3 1 1 2 0 1 0 2 1 样例输出1 Good Ending 样例输入2 3 0 10 3 0 0 1 0 10 1 0 2 1 样例输出2 Bad ...

2018-09-13 17:38:24

阅读数 63

评论数 0

ACM-ICPC 2018 徐州赛区网络预赛 A. Hard to prepare(递归)

题目链接:https://nanti.jisuanke.com/t/31453   样例输入 2 3 1 4 2 样例输出 2 84 题意:n个人围成一圈坐,每人从2^k个编号为0~2^k-1的面具中挑选一个面具戴上,求,任意相邻两人的面具编号,i,j,满足~(i^j)不为零,的可...

2018-09-12 16:20:17

阅读数 38

评论数 0

ACM-ICPC 2018 徐州赛区网络预赛 G. Trace(set,模拟)

题目链接:https://nanti.jisuanke.com/t/31459   样例输入 3 1 4 4 1 3 3 样例输出 10 题意:n个矩阵,不存在包含,矩阵左下角都在(0,0),给右上角坐标,后来的矩阵会覆盖前面的矩阵,求矩阵周长 思路:set按照x从大到小排序...

2018-09-12 15:13:19

阅读数 72

评论数 0

ACM-ICPC 2018 徐州赛区网络预赛 F. Features Track(水,暴力模拟)

题目链接:https://nanti.jisuanke.com/t/31458 样例输入 1 8 2 1 1 2 2 2 1 1 1 4 2 1 1 2 2 2 2 2 1 4 0 0 1 1 1 1 1 1 样例输出 3 题意:t组样例,n帧,k个特征,每个特征是二维向量,求最长连...

2018-09-11 18:42:54

阅读数 41

评论数 0

ACM-ICPC 2018 徐州赛区网络预赛 H. Ryuji doesn't want to study(线段树区间求和)

题目链接:https://nanti.jisuanke.com/t/31460   样例输入 5 3 1 2 3 4 5 1 1 3 2 5 0 1 4 5 样例输出 10 8 题意:n长的数列,q个询问,1操作表示输出l到r (r-l+1)*a[l]+(r-l)*a[l-1]+…...

2018-09-09 21:30:24

阅读数 97

评论数 0

ACM-ICPC 2018 徐州赛区网络预赛 I. Characters with Hash(签到,模拟)

题目链接:https://nanti.jisuanke.com/t/31461 样例输入 2 3 z oMl 6 Y YJSNPI 样例输出 6 10  题意:给一个长度为n的字符串s,再给一个字符c,将字符串每一个字符的ASCII码-c的ASCII码,保留前导零,使得数字为两位...

2018-09-09 19:49:57

阅读数 104

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭