随笔分类 -  STL

LA 7043 International Collegiate Routing Contest 路由表 字典树离散化+bitset 银牌题
摘要：题目链接：给你n(n<=3e4)个路由地址（注意有子网掩码现象）， 路由地址：128.0.0.0/1的形式 要求你输出一个路由集合，其是给定的路由集合的补集，且个数越少越好 分析： 错因分析：不敢离散化字典树。。。。 解决： 1.既然是都是二进制，且只有32位，那么可以想到利用字典树，但是如果直接给 阅读全文
posted @ 2016-09-08 22:43 快点说我帅 阅读(329) 评论(0) 推荐(0)
hdu 5726 GCD GCD+线段树+区间预处理+map
摘要：GCD Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2530 Accepted Submission(s): 895 Problem Des 阅读全文
posted @ 2016-08-09 10:11 快点说我帅 阅读(462) 评论(0) 推荐(0)
CF #366 DIV2 C. Thor 模拟 queue/stack降低复杂度
摘要：C. Thor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Thor time limit per test 2 se 阅读全文
posted @ 2016-08-08 13:16 快点说我帅 阅读(329) 评论(0) 推荐(0)
URAL 2036 Intersect Until You're Sick of It 形成点的个数 next_permutation（）函数
摘要：A - Intersect Until You're Sick of It Time Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice URAL 2036 A - Interse 阅读全文
posted @ 2016-08-06 15:40 快点说我帅 阅读(272) 评论(0) 推荐(0)
TTTTTTTTTTTT Codeforces Round #353 (Div. 2) D 平衡二叉树的set模拟 没有很懂
摘要：题意：给你n个数字，第一个点作为根节点，然后每次插入一个节点，构建一棵平衡二叉树，并输出插入节点后该节点的父节点的值 先前写的爆内存了，，因为最多可以2^1e5，，所以应该改成map，，不过用set模拟BST不太懂啊、、。。链接 阅读全文
posted @ 2016-05-24 16:59 快点说我帅 阅读(202) 评论(0) 推荐(0)
POJ 1087 最大流裸题 + map
摘要：A Plug for UNIX Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15597 Accepted: 5308 Description You are in charge of setting up the press 阅读全文
posted @ 2016-05-19 18:02 快点说我帅 阅读(109) 评论(0) 推荐(0)
CDOJ 203 并查集+优先队列 好题
摘要：题目链接 Islands Time Limit: 30000/10000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status Deep in the Carribean, there is an island 阅读全文
posted @ 2016-04-29 15:59 快点说我帅 阅读(185) 评论(0) 推荐(0)
CDOJ 1063 堆排序模板
摘要：D - 秋实大哥与妹纸 Time Limit:1000MS Memory Limit:1500KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1063 D - 秋实大哥与妹纸 Submit Status Practice UES 阅读全文
posted @ 2016-04-27 14:38 快点说我帅 阅读(159) 评论(0) 推荐(0)
CDOJ 1061 C - 秋实大哥与战争 STL set 迭代器
摘要：题目链接： C - 秋实大哥与战争 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1061 题目链接： C - 秋实大哥与战争 Submit Status 阅读全文
posted @ 2016-04-26 15:04 快点说我帅 阅读(232) 评论(0) 推荐(0)
CDOJ 1059 秋实大哥与小朋友 STL(set)+离散化+BIT区间更新单点查询
摘要：链接： A - 秋实大哥与小朋友 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1059 链接： A - 秋实大哥与小朋友 Submit Status P 阅读全文
posted @ 2016-04-25 10:26 快点说我帅 阅读(197) 评论(0) 推荐(0)
CodeForces 557C Arthur and Table STL的使用
摘要：题意：一个桌子有n条腿，每条腿有一定的长度l，和砍下的花费w，现在规定，桌子稳的条件是长度最长的腿（可多个）的数量大于长度小于它的桌子腿数量，且不存在比他还长的桌子腿，求让桌子腿稳定的最小的花费   核心思路：先暴力枚举最长的桌子腿腿长（1e5），然后再按花费（<=200）进行从小到大的贪心选取 ， 阅读全文
posted @ 2016-03-13 20:58 快点说我帅 阅读(377) 评论(0) 推荐(0)
TTTTTTTTTTTTTTT poj 2932 Coneology 平面扫描+STL
摘要：题目链接 题意：有n个圆，圆之间不存在相交关系，求有几个不被其他任何圆包含的圆，并输出圆的编号； 分析：扫描线+set的使用 阅读全文
posted @ 2016-02-25 11:26 快点说我帅 阅读(315) 评论(0) 推荐(0)