- 博客(22)
- 收藏
- 关注
原创 线段树经典类型归纳
HDU 1754 单点更新,区间查询最大值,水题……#include#include#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define lson i<<1,l,mid#define rson i<<1|1,mid+1,r
2014-07-30 10:27:11 1409
原创 2014多校3 Wow! Such Sequence!线段树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4893这题实在是让人纠结啊……好久不写线段树的题了,因为这几天学伸展树,然后觉得线段树小case了。没想到栽在这题上了。尼玛……自己把自己给搞晕了……想复杂了,都不懂得预处理一下,唉……还得怒刷几十道啊!!#include #include #include #include #in
2014-07-29 22:05:50 783
原创 POJ 3468 伸展树建树
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 59628 Accepted: 18180Case Time Limit: 2000MSDescriptionYou have N
2014-07-29 10:59:43 799
原创 CUGBACM_Summer_Tranning3 2013长沙现场赛(二分+bfs模拟+DP+几何)
A题:二分题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4791用lower_bound可以轻松解决,不过比赛的时候逗逼了。刚开始没有预处理,所以队友给出一组数据的时候没通过,然后一时紧张又想不出什么好的解决办法,所以就没再继续敲代码。实在有点可惜了。#include#include#include#include#inclu
2014-07-28 09:57:01 1188
原创 wikioi 1396 伸展树(两个模板)
题目描述 DescriptionTiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就
2014-07-25 21:50:24 1287
原创 Codeforces Round #166 (Div. 2) D. Good Substrings 罕见的哈希冲突
D. Good Substringstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou've got string s, consisting of small
2014-07-25 10:52:53 1177
原创 Codeforces Round #256 (Div. 2) C. Painting Fence 搜索或DP
C. Painting Fencetime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just attentive, h
2014-07-24 10:33:04 1013
原创 Codeforces Round #257 (Div. 2) E题:Jzzhu and Apples 模拟
E. Jzzhu and Applestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu has picked n apples from his big a
2014-07-23 21:37:39 1083
原创 Codeforces Round #257 (Div. 2) D题:Jzzhu and Cities 删特殊边的最短路
D. Jzzhu and Citiestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu is the president of country A. Th
2014-07-23 16:22:57 1523
原创 多校第一场 费马小定理+模拟+组合数学
A题:Couple doubi链接:http://acm.hdu.edu.cn/showproblem.php?pid=4861这题逗逼了,刚开始根本就没什么思路,刚开始看题的时候有点像费马小定理,但是这个定理我只知道,然后没用过。看了下定义,有点不一样的是反着的,然后反着的我又不会转化,尼玛,就这样错过了最好的解题方法。然后队友又理解错题意了。WA了多发,然后我重新看了下题意,然后队友才
2014-07-23 11:06:53 960
原创 组队赛第二场:字符串哈希+DP
I - StringTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4821DescriptionGiven a string S and two integers L and M, we cons
2014-07-22 22:28:01 1096 2
原创 wikioi 2573 大顶堆与小顶堆并用
题目描述 Description我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特别的变量i。在初始时刻,黑匣子为空且i等于0。这个黑匣子能执行一系列的命令。有两类命令:ADD(x):把元素x放入黑匣子;GET:把i加1的同时,输出黑匣子内所有整数中第i小的数。牢记第i小的数是当黑匣子中的元素已非降序排序后位于第i位的元素。下面的表6_4是一个11个命令的例
2014-07-22 11:24:07 1187
原创 wikioi 1246 堆或贪心
这题刚开始用小顶堆做,因为是照着笨的思想做的,有人竟然过了。但是我竟然T了,原因是用了优先队列,然后还用了map,所以不T才怪,但是已经不知道哪里能优化了。最后也只能贪心过了。惭愧啊。贪心AC的代码:#include#include#include#include#include#include#include#include#define INF 100007using
2014-07-22 10:01:20 964 3
原创 wikioi 1245 小顶堆
题目描述 Description有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。输入描述 Input Description第一行输入一个正整数N;第二行N个整数Ai 且Ai≤10^9;第三行N个整数Bi,且Bi≤10^9输出描述 Output Descr
2014-07-21 21:11:41 793
原创 wikioi 1052 大顶堆
题目描述 Description 王钢是一名学习成绩优异的学生,在平时的学习中,他总能利用一切时间认真高效地学习,他不但学习刻苦,而且善于经常总结、完善自己的学习方法,所以他总能在每次考试中得到优异的分数,这一切很大程度上是由于他是一个追求效率的人。 但王钢也是一个喜欢玩的人,平时在学校学习他努力克制自己玩,可在星期天他却会抽一定的时间让自己玩一下,他的爸爸妈妈
2014-07-21 20:30:48 851
原创 wikioi 3031 字符串哗然并匹配查找
题目描述 Description灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了。输入描述 Input Description
2014-07-21 16:08:58 999
原创 wikioi 2147 bitset+map解决
题目描述 Description小明是一名天文爱好者,他喜欢晚上看星星。这天,他从淘宝上买下来了一个高级望远镜。他十分开心,于是他晚上去操场上看星星。不同的星星发出不同的光,他的望远镜可以计算出观测到的星星发出的光的数值W。小明当然想尽可能地多看到星星,于是他每看到一颗星星,就要看看他之前有没有看过这颗星星。但是他看的星星太多了,他根本数不过来,于是他让你帮忙。
2014-07-19 14:53:11 1304
原创 wikioi 2144 分步二进制枚举+map记录
题目描述 Description有n个砝码,现在要称一个质量为m的物体,请问最少需要挑出几个砝码来称?注意一个砝码最多只能挑一次输入描述 Input Description第一行两个整数n和m,接下来n行每行一个整数表示每个砝码的重量。输出描述 Output Description输出选择的砝码的总数k,你的程
2014-07-19 14:36:25 852
原创 CUGBACM_Summer_Tranning1 二进制枚举+模拟+离散化
总体感觉:这个组队赛收获还挺多的,自从期末考试以后已经有一个多月没有 做过组队赛了吧,但是这暑假第一次组队赛就找回了以前的感觉。还挺不错的!继续努力!!改进的地方:这次组队赛开始的时候题目比较难读懂,然后就感觉题目应该比较难吧,觉得应该是区域赛难度的题目。虽然A题和B题自己都感觉能自己A的,但是可能对自己不太自信,所以让队友大帝敲了。要是当时自己敢敲一下的话,兴许会更快的A掉吧。A
2014-07-18 11:08:26 1015
原创 wikioi 1306 机智Trie树
题目描述 Description 看广播操无聊得很~你有觉得吗?在看广播操一波又一波的人潮涌过再退去。觉得很没意思……于是,偶们的大神犇JHT发明了一个及其好玩的游戏~ 把每一班级的队形看成一个字母(仅可能为大写字母),然后按他们的出场顺序无聊地排成一串,成为了一个著名的字符串!JHT神犇想看看一个年级中,一共有多少种不同的出场组合(LCZ:说白了就
2014-07-15 16:09:58 771
原创 wikioi 1051哈希表
题目描述 Description给出了N个单词,已经按长度排好了序。如果某单词i是某单词j的前缀,i->j算一次接龙(两个相同的单词不能算接龙)。你的任务是:对于输入的单词,找出最长的龙。输入描述 Input Description第一行为N(15)。以下N行每行一个单词(由小写组成),已经按长度排序。(每个单词长度输出描述
2014-07-14 20:13:04 1066
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人