摘要: C. Vasya and Golden Ticket time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Vasya and G 阅读全文
posted @ 2018-09-27 00:08 moxin0509 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 附上代码: #include<stdio.h> #include<string.h> #define inf 0x7fffffff #include<iostream> #include<algorithm> #include<queue> using namespace std; typedef 阅读全文
posted @ 2018-09-20 20:01 moxin0509 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 附上代码: #include #include #include #include #include #include using namespace std; #define inf 0xfffffff int n, m; typedef struct NODE { int to; int cost; friend bool op... 阅读全文
posted @ 2018-09-20 19:57 moxin0509 阅读(472) 评论(0) 推荐(0) 编辑
摘要: AC的故事大结局悲剧版(下) TimeLimit:4000MS MemoryLimit:258MB 64-bit integer IO format:%lld 未解决 | 点击收藏 Problem Description 事情进展得很顺利,测试修正后的ACRobot所向披靡,挂起不到一天,便从互联网 阅读全文
posted @ 2018-09-20 19:52 moxin0509 阅读(497) 评论(0) 推荐(0) 编辑
摘要: 可持久化线段树 什么是可持久化线段树? 即主席树,可以维护区间的第k大,听说可以维护动态区间第k大,也可以维护静态区间第k大,但是我太菜了!只会静态区间第k大。 为什么要叫主席树?听说是某个大佬发明的,只是因为他不懂划分树,然后就发明了这种树,因为跟某主席同名,所以被叫做了主席树,ORZ。 其实,我 阅读全文
posted @ 2018-08-17 23:37 moxin0509 阅读(227) 评论(0) 推荐(1) 编辑
摘要: 垃圾佬的存款 TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld 已解决 | 点击收藏 Problem Description 垃圾佬希望你能帮他规划一下今年一年的收入和支出。 已知每个月,垃圾佬可以选择打工挣钱或者陪静静 阅读全文
posted @ 2018-08-12 23:46 moxin0509 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 并查集 一般的并查集,是只带一种属性的,即指向,pre[i]=i,代表父节点,添加一个扩展的属性,比如poj 1182 ,一个节点x会存在两个属性,一个pre,一个relation ,pre代表该节点的父节点指向,relation代表与父节点之间的关系,主要是在合并的时候维护了关系的传递性,通过扩展 阅读全文
posted @ 2018-07-31 13:38 moxin0509 阅读(891) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://www.fjutacm.com/Problem.jsp?pid=2592 查询队列 TimeLimit:2500MS MemoryLimit:32MB TimeLimit:2500MS MemoryLimit:32MB 64-bit integer IO format:%ll 阅读全文
posted @ 2018-07-30 11:18 moxin0509 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 393 Accepted Submission(s): 283 Problem Desc 阅读全文
posted @ 2018-07-26 14:23 moxin0509 阅读(307) 评论(0) 推荐(1) 编辑
摘要: 魔板 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4228 Accepted Submission(s): 1003 Problem Des 阅读全文
posted @ 2018-07-26 13:51 moxin0509 阅读(143) 评论(0) 推荐(0) 编辑