- 博客(24)
- 收藏
- 关注
RSS订阅原创 Gym - 101879C C. Promenade by the lake（欧拉回路，dfs）
题目链接：Gym - 101879C C. Promenade by the lakeThe city of Porto will host the ICPC World Finals in 2019. One of the secret touristic spots in the city is the so-called "lake of the thousand bridges". M...
2018-09-27 18:51:54
376
原创 ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider（暴力枚举）
题目链接：hihoCoder #1829 : Tomb Raider时间限制:1000ms单点时限:1000ms内存限制:256MB描述Lara Croft, the fiercely independent daughter of a missing adventurer, must push herself beyond her limits when she discov...
2018-09-26 16:35:15
198
原创 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 Classical Novels of Chinese literature. It was writt...
2018-09-25 20:13:52
616
原创 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 Jules Verne's science fiction "Around the World in Eig...
2018-09-22 18:41:56
464
原创 洛谷 P4015 运输问题（最小费用最大流）
输入输出样例输入样例#1： 2 3220 280170 120 21077 39 105150 186 122输出样例#1： 4850069140题意：中文题不说了思路：注意，要求所有的货物都要运送到商店，用最小费用最大流，保证在最大流的前提下，得到最小的费用。源点到仓库，流量为仓库容量，费用0；商店到汇点，流量为商店容量，费用0；仓库到商店，流量inf，费...
2018-09-21 12:32:33
631
1
原创 ACM-ICPC 2018 焦作赛区网络预赛 B. Mathematical Curse（dp）
题目链接：https://nanti.jisuanke.com/t/31711 样例输入 32 1 52 3/3 2 11 2 3++4 4 51 2 3 4+-*/样例输出 263题意： n个数字，m个运算符（+-*/），从n个数字中选择m个数字，按原数组顺序与k进行运算，使得最后结果最大思路：dp[i][j]表示取到i这个数字，用了j个操作...
2018-09-15 18:35:44
193
原创 ACM-ICPC 2018 焦作赛区网络预赛 L. Poor God Water（杜教）
题目链接：https://nanti.jisuanke.com/t/31721样例输入 33415样例输出 2046435170题意：三种食物，肉、鱼、巧克力，每小时吃一种，要求不能存在三种情况：连续三小时吃同一种食物；连续三小时，吃三种不同食物，巧克力在中间吃；连续三小时，第一小时和第三小时吃巧克力。问有几种符合条件的吃法思路：卡了很久这题，最后抱着试一试的心态...
2018-09-15 18:29:18
320
原创 ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies（大数幂，欧拉降幂）
题目链接：https://nanti.jisuanke.com/t/31716样例输入 14样例输出 8题意：n个小朋友n个糖果，从第一个小朋友开始给糖果，至少给一颗糖果，直到糖果给完，问有几种分糖果的方法思路：很容易看出来答案是2^（n-1），问题是n很大，所以要用大数，并且用到欧拉降幂，因为取模的mod=1e9+7，是素数，所以欧拉值为mod-1，2^n=2^(mod...
2018-09-15 18:18:16
171
原创 ACM-ICPC 2018 焦作赛区网络预赛 I. Save the Room（水）
题目链接：https://nanti.jisuanke.com/t/31718样例输入 1 1 21 1 41 1 1样例输出 YesYesNo题意：a*b*c的立方体，问能不能用1*1*2的立方体不重叠的放满思路：胆子放大，猜完就交，abc三遍任意一边能被2整除，就可以做到不重叠放满#include<cstdio>#include<cst...
2018-09-15 18:01:06
358
2
原创 ACM-ICPC 2018 焦作赛区网络预赛 A. Magic Mirror（水）
题目链接：https://nanti.jisuanke.com/t/31710样例输入 2JessieJustin样例输出 Good guy!Dare you say that again?题意：jessie这个人问魔镜谁最美，魔镜说她的名字（不区分大小写），就输出Good guy！否则就输出Dare you say that again?思路：注意不区分大小写就好了...
2018-09-15 17:56:29
214
原创 ACM-ICPC 2018 徐州赛区网络预赛 J. Maze Designer（LCA，最大生成树）
题目链接：https://nanti.jisuanke.com/t/31462 样例输入 3 3D 1 R 9D 7 R 8D 4 X 0D 2 R 6D 12 R 5D 3 X 0X 0 R 10X 0 R 11X 0 X 031 1 3 31 2 3 22 2 3 1样例输出 422题意：n*m的矩阵，两点之间建墙需要一定的花费，现在需...
2018-09-14 16:11:45
239
原创 ACM-ICPC 2018 徐州赛区网络预赛 B. BE, GE or NE（博弈，记忆化搜索）
题目链接：https://nanti.jisuanke.com/t/31454 样例输入1 3 -8 5 -53 1 12 0 10 2 1样例输出1 Good Ending样例输入2 3 0 10 30 0 10 10 10 2 1样例输出2 Bad Ending题意：A,B玩游戏，n轮，A先手，给一个数字m，每一轮操作有a，b，c三个选择，a为0...
2018-09-13 17:38:24
482
原创 ACM-ICPC 2018 徐州赛区网络预赛 A. Hard to prepare（递归）
题目链接：https://nanti.jisuanke.com/t/31453 样例输入23 14 2样例输出284题意：n个人围成一圈坐，每人从2^k个编号为0~2^k-1的面具中挑选一个面具戴上，求，任意相邻两人的面具编号，i，j，满足~（i^j)不为零，的可能情况思路：第一个人有2^k个选择，第二个人除不能选择与第一个人面具编号取反的面具以外，都可以选择...
2018-09-12 16:20:17
200
原创 ACM-ICPC 2018 徐州赛区网络预赛 G. Trace（set，模拟）
题目链接：https://nanti.jisuanke.com/t/31459 样例输入 31 44 13 3样例输出 10题意：n个矩阵，不存在包含，矩阵左下角都在（0，0），给右上角坐标，后来的矩阵会覆盖前面的矩阵，求矩阵周长思路：set按照x从大到小排序，从后往前遍历，放入set，找到当前矩阵在set中的位置，当前矩阵的x或者y，与set中后一位矩阵的x...
2018-09-12 15:13:19
271
原创 ACM-ICPC 2018 徐州赛区网络预赛 F. Features Track（水，暴力模拟）
题目链接：https://nanti.jisuanke.com/t/31458样例输入 182 1 1 2 22 1 1 1 42 1 1 2 22 2 2 1 4001 1 11 1 1样例输出 3题意：t组样例，n帧，k个特征，每个特征是二维向量，求最长连续出现的特征的长度，<a,b><b,a>是不同的特征思路：题目理解了，就暴...
2018-09-11 18:42:54
168
原创 ACM-ICPC 2018 徐州赛区网络预赛 H. Ryuji doesn't want to study（线段树区间求和）
题目链接：https://nanti.jisuanke.com/t/31460 样例输入 5 31 2 3 4 51 1 32 5 01 4 5样例输出 108题意：n长的数列，q个询问，1操作表示输出l到r （r-l+1）*a[l]+(r-l)*a[l-1]+……+a[r]的和 ，2表示将a[l]更新为r思路：线段树原数组为a的前缀和数组，那么a[l]更新为...
2018-09-09 21:30:24
239
原创 ACM-ICPC 2018 徐州赛区网络预赛 I. Characters with Hash（签到，模拟）
题目链接：https://nanti.jisuanke.com/t/31461样例输入 23 zoMl6 YYJSNPI样例输出 610 题意：给一个长度为n的字符串s，再给一个字符c，将字符串每一个字符的ASCII码-c的ASCII码，保留前导零，使得数字为两位，然后去掉整串数字的前导零，输出数字的长度。思路：直接模拟就好，注意全是0的情况，输出1#i...
2018-09-09 19:49:57
282
原创 ACM-ICPC 2018 沈阳赛区网络预赛 K. Supreme Number（打表找规律）
题目链接：https://nanti.jisuanke.com/t/31452样例输入 26100样例输出 Case #1: 5Case #2: 73 题意：supreme number的定义是：一个数的任意子串都是素数或者1（不连续），求不超过N的最大的supreme number思路：一位数符合的有：1 2 3 5 7；两位数符合的有：11 13 17 23 31...
2018-09-08 20:08:05
460
原创 ACM-ICPC 2018 沈阳赛区网络预赛 I. Lattice's basics in digital electronics（trie树，模拟）
题目链接：https://nanti.jisuanke.com/t/31450 样例输入 215 932 010033 11100 1011101 0110104 1010108 00111 100114 0111119 0101A6Fd021171c562Fde18 349 000150 0100151 01114DB247226...
2018-09-08 19:54:26
365
原创 ACM-ICPC 2018 沈阳赛区网络预赛 D. Made In Heaven（A*，K短路）
题目链接：https://nanti.jisuanke.com/t/31445 样例输入 2 21 2 2 141 2 52 1 4样例输出 yareyaredawa题意：单向图，问K短路是否小于等于T思路：模板题，你只需要一个优秀的板子，我的板子不够优秀就T了，队友的板子够优秀，但是他居然Whitesnake！里的W没有大写wa了7发！！！！！！！！#...
2018-09-08 18:46:48
277
原创 ACM-ICPC 2018 沈阳赛区网络预赛 G. Spare Tire（容斥）
题目链接：https://nanti.jisuanke.com/t/31448样例输入 4 4样例输出 14题意：给出a的递推式，1到n中与m互质的数为i，求a[i]的和思路：得到a的通项公式为,Sn的通项为,与m不互质的数，是取m的素因子的乘积，那么将m分解质因数，通过容斥原理，就可以得到与m不互质的数，总和减去这些数对应的a的和就是答案了。在求这些不互质数对应a的总和的...
2018-09-08 18:12:03
873
原创 ACM-ICPC 2018 南京赛区网络预赛 E. AC Challenge（状压dp）
题目链接：https://nanti.jisuanke.com/t/30994样例输入1 55 6 04 5 1 13 4 1 22 3 1 31 2 1 4样例输出1 55样例输入2 1-100 0 0样例输出2 0题意：n个题目，做每一个题目的得分是t*ai+bi，做某一题前必须先做完规定的题，求最大的得分思路：n只有20，状压dp，dp[i]表...
2018-09-07 16:47:56
137
原创 ACM-ICPC 2018 南京赛区网络预赛 L. Magical Girl Haze（队列优化的dijkstra，dp）
题目链接： Magical Girl Haze样例输入 15 6 11 2 21 3 42 4 33 4 13 5 64 5 2样例输出 3题意：n个点，m条边，有重边，最多可以使得k条边权值为0，问从1到n的最短路思路：dist[i][j]代表走到i这个点，使得j条边权值为0的最短路，用队列优化的dijkstra模板，用num记录当前边权为0的边数，除了常规...
2018-09-01 20:20:57
220
原创 ACM-ICPC 2018 南京赛区网络预赛 J.Sum（线性筛选，分解质因数）
题目链接：Sum样例输入258样例输出814题意：定义f[i]函数代表i=a*b的对数，其中a和b都不能是平方数的倍数，a*b与b*a不相同，t组样例，给出n，求1~n的f[i]之和思路：一个数n分解质因数为 ，且有，容易得到这样的规律，遍历所有的e，当e=1时，f[i]=f[i]*2，当e=2时，f[i]不变，当e>2时，f[i]=0。如果直接一个一个分解质因...
2018-09-01 18:11:27
969
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人