- 博客(11)
- 资源 (2)
- 收藏
- 关注
原创 几种stl的应用
1.set(特点:插入后元素自动从小到大排序)set< int > ::iterator it;//迭代器,可以指向同类型的集合q.find(k);//其中一个元素k的地址q.count(k);//k的个数q.erase(k);//删除所有值为k的元素q.erase(it);删除it指向的地址和元素NOTE:删除后指针指向不变#include<ios...
2018-09-30 17:27:00 419
原创 I: Carryon的字符串排序(字典树/map映射)
2297: Carryon的字符串Time Limit: C/C++ 1 s Java/Python 3 s Memory Limit: 128 MB Accepted: 11 Submit: 24Submit My StatusProblem DescriptionCarryon最近喜欢上了一些奇奇怪怪的字符,字符都是英文小写字母,但奇怪的是a可能...
2018-09-28 20:45:48 181
原创 51 NOd 1459 迷宫游戏 (最短路径)
1459 迷宫游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,...
2018-09-28 20:16:39 130
原创 51 NOd 2006 飞行员配对(匈牙利算法二分匹配)
题目来源: 网络流24题基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才...
2018-09-26 21:37:50 119
原创 ZOJ 4057 XOR Clique(位运算)
XOR CliqueBaoBao has a sequence a1,a2,...,an. He would like to find a subset S of {1,2,...,n} such that ∀i,j∈S, ai ⊕aj<min(ai ,aj) and ∣S∣ is maximum, where ⊕ means bitwise exclusive or....
2018-09-20 12:44:33 354
转载 析构函数
析构函数(destructor) 与构造函数相反,当对象结束其生命周期,如对象所在的函数已调用完毕时,系统自动执行析构函数。析构函数往往用来做“清理善后” 的工作(例如在建立对象时用new开辟了一片内存空间,delete会自动调用析构函数后释放内存)。函数介绍与构造函数相反,当对象结束其生命周期,如对象所在的函数已调用完毕时,系统会自动执行析构函数。以C++语言为例:析构函数名也应与类...
2018-09-11 23:34:34 174
原创 计蒜客31452 Supreme Number(找规律)
A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers.Now lets define a number NN as the supreme number if and only if each...
2018-09-09 17:04:12 122
原创 H: Dave的组合数组(二分法)
Dave的组合数组Time Limit: C/C++ 1 s Java/Python 3 s Memory Limit: 128 MB Accepted: 3 Submit: 14Submit My StatusProblem Description数组 AA 和数组 BB ,里面都有 nn 个整数。数组 CC 共有 n2n2 个整数,分别是:...
2018-09-08 15:51:28 126
原创 G: Dave的时空迷阵(next数组)
G: Dave的时空迷阵Time Limit: 1 s Memory Limit: 128 MBSubmit My StatusProblem Description皇家理工本部隐藏着一座扭曲时空的迷阵,一旦陷入迷阵就不能复出。Dave作为一个勇敢的探险家,勇敢闯入迷阵,并发现了一些规律……Dave发现总是在行进一定距离后回到起点,继续走上重复的路途….冷静分析之后,...
2018-09-03 20:36:00 153
原创 计蒜客 X的平方根(二分法)
设计函数int sqrt(int x),计算 xx 的平方根。输入格式输入一个 整数 xx,输出它的平方根。直到碰到文件结束符(EOF)为止。输出格式对于每组输入,输出一行一个整数,表示输入整数的平方根。样例输入复制123456789样例输出复制111222223分析:利用二分法不断分割,到达足够的精度即可;#incl...
2018-09-01 15:24:05 225
原创 最短路径四种方法
例题:HDU 2544最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 89730 Accepted Submission(s): 38892Problem Description在每年的校赛里,所有进入决赛的同学...
2018-09-01 12:01:32 16528
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人