脑洞
文章平均质量分 77
snowy_smile
终于在ICPC World Final里拿到了气球!
再努力一点吧,坚持下去吧,梦想是会实现的! 人生会有低谷,但我更相信,未来也会有更多梦想能够实现~
展开
-
【HDU6742 2019 CCPC 秦皇岛 】MUV LUV ALTERNATIVE 曼哈顿剧院 两出口观众逃生最短时间
应岛娘邀请,自费机票回国打比赛。队名——友谊是魔法。最终榜单如下——https://ccpc.io/post/187这题是场上的L题。一年多不写题也不想题情况下遇上了这场比赛的L题。是个贪心题,所以恰好撞我枪口上了。不夸张地哦,读完题后三分钟内我就会做啦!但是我们读到这道题太晚了,加上当时队友 岛娘 也 大概会做了(噗哈哈>__<),然后题意读得略有误,...原创 2019-12-09 11:08:01 · 1083 阅读 · 1 评论 -
【ZOJ3921 2016年浙大2月月赛G】【爆搜+智商贪心剪枝 好题】Guan Dan 2副牌取27张最少出光牌次数
Guan DanTime Limit: 2 Seconds Memory Limit: 65536 KBBob is playing a poker game called GuanDan. The rules are similar to PaoDeKuai and DouDiZhu. Basically, the game is played on two decks原创 2016-03-01 17:58:45 · 1237 阅读 · 0 评论 -
【April Fools Day Contest 2016F】【脑洞 or 二分OEIS】Ace It!
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre() { freopen("c://test//input.in", "r", stdin); freope原创 2016-04-04 16:46:20 · 784 阅读 · 0 评论 -
【April Fools Day Contest 2016E】【脑洞 define分行用法】Out of Controls 不用条件循环实现最长最短路
E. Out of Controlstime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputYou are given a complete undirected graph原创 2016-04-04 16:45:37 · 585 阅读 · 0 评论 -
【Codeforces Round 263 (Div 2)E】【坐标映射 脑洞】Appleman and a Sheet of Paper 折纸游戏 区间查询
Appleman and a Sheet of Papertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAppleman has a very big sheet原创 2016-03-21 16:47:45 · 600 阅读 · 0 评论 -
【IndiaHacks 2016 - Online Edition (Div 1 + Div 2) ErrichtoC】【脑洞 好题 讨论?NO!暴力】Bear and Up-Down 多少种一次交
Bear and Up-Downtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe life goes up and down, just like nice原创 2016-03-21 09:46:48 · 731 阅读 · 0 评论 -
【Good Bye 2014C】【脑洞】New Year Book Reading 书放一摞依次看 最佳顺序使费用最小
New Year Book Readingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNew Year is coming, and Jaehyun decid原创 2016-03-21 09:08:14 · 1084 阅读 · 0 评论 -
【Codeforces Round 345 (Div 1) B】【暴力 双指针】Image Preview 看照片、阅读、移动、反转最多看照片数
Beautiful Paintingstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n pictures delivered for the n原创 2016-03-08 19:05:23 · 621 阅读 · 0 评论 -
【April Fools Day Contest 2014H】【愚人节脑洞】A + B Strikes Back 连续提交5次才能AC
H. A + B Strikes Backtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA + B is often used as an example of t原创 2016-03-19 12:46:23 · 687 阅读 · 0 评论 -
【April Fools Day Contest 2014G】【愚人节脑洞】On a plane 输出纵坐标平均值
G. On a planetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInputThe first line contains a single intege原创 2016-03-19 12:45:52 · 437 阅读 · 0 评论 -
【April Fools Day Contest 2014F】【愚人节脑洞 OEIS大法】000001 输出序列某一项
F. 000001time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInputThe input contains a single integer a (1 ≤原创 2016-03-19 12:45:05 · 811 阅读 · 0 评论 -
【Educational Codeforces Round 10B】【简单脑洞】z-sort 数列重排 奇小偶大
B. z-sorttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA student of z-school found a kind of sorting call原创 2016-03-26 18:39:10 · 1123 阅读 · 0 评论 -
【Educational Codeforces Round 10C】【脑洞 SET】Foe Pairs 不含有敌对pair的区间数
C. Foe Pairstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutation p of length n. Al原创 2016-03-27 09:58:36 · 853 阅读 · 0 评论 -
【HDU6150 2017中国大学生程序设计竞赛 - 网络选拔赛 A】【构造】Vertex Cover
Vertex CoverTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 131 Accepted Submission(s): 48Special JudgeProblem DescriptionA原创 2017-08-19 20:15:26 · 1081 阅读 · 0 评论 -
【ZOJ3951 The 17th Zhejiang University Programming Contest D】【树形DP 合并思想 复杂度计算】Independent Set 构造树使得不同
Independent SetTime Limit: 1 Second Memory Limit: 65536 KB Special JudgeChiaki has a positive integer m and she would like to construct a tree with at most 15 vertices in such a mann原创 2017-04-12 23:06:33 · 933 阅读 · 0 评论 -
【HDU5932 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 K】【树上背包 贪心乱搞】Backpack on Tree 物品成本只有12345下的树上背包
Backpack on TreeTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 43 Accepted Submission(s): 14Problem DescriptionThere is a rooted原创 2016-10-08 17:41:04 · 1361 阅读 · 2 评论 -
【HDU5931 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 J】【线性规划 乱搞】Mission Possible 购买护甲和回复力和速度使得最小成本穿越D距离
Mission PossibleTime Limit: 36000/18000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 100 Accepted Submission(s): 16Problem DescriptionMr. Frog loves原创 2016-10-08 16:48:06 · 2874 阅读 · 0 评论 -
【HDU5807 BestCoder Round 86D】【分步式DP 状态转化】Keep In Touch 三人起点(i,j,k)保持联络条件下行走路径数
Keep In Touch Accepts: 22 Submissions: 280 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)问题描述在Byteland一共有nn个城市,编号依次为11到nn,同时有mm条单向道路连接着原创 2016-08-07 09:06:33 · 1688 阅读 · 0 评论 -
【HDU5745 2016 Multi-University Training Contest 2M】【二维空间维护 讨论题?排序简化!】Memento Mori 空间范围满足一定排列关系点阵数
Memento MoriTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 132 Accepted Submission(s): 46Problem DescriptionProfessor Zhang has原创 2016-07-28 10:44:20 · 871 阅读 · 0 评论 -
【HDU5738 2016 Multi-University Training Contest 2E】【平面点数计数 共线判定】Eureka 平面有多少个集合满足贡献
EurekaTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2448 Accepted Submission(s): 718Problem DescriptionProfessor Zhang draws n原创 2016-07-28 09:53:02 · 703 阅读 · 0 评论 -
【Codeforces Round 363 (Div 2) D】【环套树 贪心 脑洞】Fix a Tree 每点一出度,最小修改次数使得变为反向有根树
D. Fix a Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tree is an undirected connected graph witho原创 2016-07-26 09:10:28 · 504 阅读 · 0 评论 -
【2016杭电女生赛1009】【挖掘本质找关系 模拟】sum 找到最小的正整数,满足a乘sum(n)==b乘S(2n)
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre() { freopen("c://test//input.in", "r", stdin原创 2016-05-22 23:44:23 · 1382 阅读 · 2 评论 -
【ZOJ3940 The 13th Zhejiang Provincial Collegiate Programming ContestE】【脑洞 STL-MAP 复杂度分析 区间运算思想 双指针】M
Modulo QueryTime Limit: 2 Seconds Memory Limit: 65536 KB One day, Peter came across a function which looks like:F(1, X) = X mod A1.F(i, X) = F(i - 1, X) mod Ai, 2 ≤ i ≤ N.Where原创 2016-04-26 18:45:13 · 1184 阅读 · 2 评论 -
【April Fools Day Contest 2014C】【愚人节脑洞】Magnum Opus 炼金术配方
C. Magnum Opustime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSalve, mi amice.Et tu quidem de lapis philo原创 2016-03-19 12:42:40 · 575 阅读 · 0 评论 -
【April Fools Day Contest 2014A】【愚人节脑洞 猜题意】The Great Game 剪刀石头布
A. The Great Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo teams meet in The Game World Champions原创 2016-03-19 12:41:02 · 462 阅读 · 0 评论 -
【Codeforces Round 273 (Div 2)C】【贪心 脑洞】 Table Decorations 三种气球装饰桌子 同桌三个气球不完全同色的最多桌子装饰数
C. Table Decorationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have r red, g green and b blue ball原创 2015-12-11 16:58:44 · 1336 阅读 · 0 评论 -
【HDU5527 2015长春赛区A】【贪心 特判模拟】Too Rich 最多硬币数支付 因子思想 贪心打补丁
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre(){freopen("c://test//input.in","r",stdin);freopen("c:原创 2015-11-02 21:37:22 · 1812 阅读 · 1 评论 -
【HDU5524 BC61 div1 B】【SET模拟】Subtrees 二叉树不同子节点树的子树个数
SubtreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 98 Accepted Submission(s): 55Problem DescriptionThere is a complete bin原创 2015-11-01 10:14:03 · 732 阅读 · 0 评论 -
【Codeforces Round 335 (Div 2) D】【构造 脑洞】Lazy Student 图的最小生成树告诉边权和选取情况让你还原图
D. Lazy Studenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudent Vladislav came to his programming exa原创 2015-12-10 13:45:24 · 1099 阅读 · 7 评论 -
【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest C】【脑洞 本质不同实现的转化】Concatenation A串为前缀B串为后缀不同串
#include #include#define MS(x,y) memset(x,y,sizeof(x))typedef long long LL;const int N=1e5+10,M=0,Z=1e9+7,ms63=1061109567;char a[N],b[N];int c[128];void fre(){ freopen("concatenation.in","r",原创 2015-11-15 20:44:52 · 1204 阅读 · 0 评论 -
【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest G】【脑洞 拓扑排序 大根堆小根堆极限维护】Graph DAG加k边使得最小拓扑序最大
#include #include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define MS(x,y) memset(x,y,sizeof(x))#define MC(x,y) memcpy(原创 2015-11-15 20:48:48 · 1476 阅读 · 0 评论 -
【2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest D】【脑洞 构造】Distribution in Metagonia 把数以2^p3^
#include #include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define MS(x,y) memset(x,y,sizeof(x))#define MC(x,y) memcpy(原创 2015-11-15 20:46:17 · 1453 阅读 · 3 评论 -
【ASC44D】【观察找规律 语言模式识别】Detect Shuffling Method map 头文件识别+特殊关键词法 or 频率哈希法
头文件识别+特殊关键词法:#include #include#include#include#include#include#include#include#include#include#include#include#include#include#define MS(x,y) memset(x,y,sizeof(x))#define MC(x,y) memc原创 2015-10-29 16:08:12 · 768 阅读 · 0 评论 -
【Codeforces Round 323 (Div 2)D】【暴力 脑洞 插入贡献思想】Once Again... 循环节重复T次后的LIS
D. Once Again...time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of positive integers a原创 2015-11-13 11:23:36 · 1173 阅读 · 0 评论 -
【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest H】【观察找规律 脑洞 构造】Tourist Guide 关键点作端点最多路径
H. Tourist Guidetime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputIt is not that easy to create a tourist guide as one might expect. A good tourist guide should properly distribute flow of tourists a原创 2015-11-08 12:41:32 · 939 阅读 · 0 评论 -
【HDU5534 2015长春赛区H】【树上DP转完全背包】Partial Tree 不同度不同权对应最大树权
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre(){freopen("c://test//input.in","r",stdin);freopen("c:原创 2015-11-02 21:38:45 · 1726 阅读 · 0 评论 -
【Codeforces Round 335 (Div 2) C】【贪心 脑洞 有趣排序】Sorting Railway Cars 全排列排序可以提前后提后的最小操作数
C. Sorting Railway Carstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn infinitely long railway has a trai原创 2015-12-10 13:44:51 · 1093 阅读 · 2 评论 -
【Manthan, Codefest 16E】【DP 从右向左线性扫描不用ST-RMQ】Startup Funding 最大的min(取min,取max) + n值选k最小做权的期望
E. Startup Fundingtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn e-commerce startup pitches to the investors to原创 2016-02-28 17:08:04 · 769 阅读 · 1 评论 -
【Codeforces Round 336 (Div 2) E】【KMP 构造 脑洞 好题 模拟找规律】Marbles 两条路径同时出发前后行走能否恰好同时到终点
E. Marblestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the spirit of the holidays, Saitama has given G原创 2015-12-25 11:49:47 · 1234 阅读 · 0 评论 -
【2015广东工业大学新生赛F】【脑洞 DP打表找规律】有钱的wingkou 取走2个放回1个问最后剩下为0的概率
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre(){freopen("c://test//input.in","r",stdin);freopen("c:原创 2015-12-07 18:37:46 · 1509 阅读 · 2 评论