- 博客(51)
- 收藏
- 关注
RSS订阅原创 链表详解1
引入：链表(Linked list)是一种常见的基础数据结构，是一种线性表，但是并不会按线性的链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，操作复杂。由于不必须...
2022-09-10 23:35:52
176
原创 [入门oj1531]士兵训练
Description N个士兵排成一队进行军事训练，每个士兵的等级用1…K范围内的数来表示，长官每隔1小时就随便说出M个等级a1,a2…am（1≤ai≤K，M个等级中允许有重复），如果这M个等级组成的序列是排成一队的N个士兵等级序列的子序列，那么训练继续；否则训练结束。长官想知道，M至少为多少时，训练才有可能结束。 例：士兵等级序列为1 5 3 2 5 1 3 4 4 2 5 1 2 3，长...
2018-05-20 20:12:50
916
原创 [UVa 1593] Alignment of Code 代码对齐
题意简述：输入若干行代码，要求各列单词的左边界对齐且尽量靠左。单词之间至少要空一格。每个单词不超过80个字符，每行不超过180个字符，一共最多1000行。 code：#include<bits/stdc++.h>using namespace std;int Max[200];vector<string> s[1010];int read(){ i...
2018-03-12 20:02:44
248
原创 C++ STL map（映射）
头文件：#include<map>，当然，万能库就不用我多说了吧。。介绍：map容器是一个键 (key) 到值 (value) 的映射。因为重载了 [ ] 运算符，map像是数组的“高级版”。map的key和value可以是任意类型，其中key必须定义“小于号”运算符。例如可以用一个map <string,int> month_name 来表示“月份名字到月份编号”的映...
2018-02-21 10:39:23
418
1
原创 C++ STL set（集合）
引入： 集合和映射也是两个常用的容器。set就是数学上的集合——每个元素最多只出现一次。和sort一样，自定义类型也可以构造set，但同样必须定义“小于”运算符。头文件： #include<set>（当然，如果愿意，你也可以用#include<bits/stdc++.h>这个万能库，但是会导致内存巨大。。。声明：set<int > s;//普通的...
2018-02-20 15:40:11
444
转载 C++ STL vector（向量）用法详解
转自博客园：https://www.cnblogs.com/zhonghuasong/p/5975979.html介绍vector是表示可变大小数组的序列容器。就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。本质讲，vector使用动...
2018-02-14 13:41:01
969
原创 [UVa 201]Squares 正方形，ACM/ICPC World Finals 1990
A children’s board game consists of a square array of dots that contains lines connecting some of the pairs of adjacent dots. One part of the game requires that the players count the number of square...
2018-02-09 11:45:34
336
原创 [UVa 213]Message Decoding,ACM/ICPC World Finals 1991 信息解码
Some message encoding schemes require that an encoded message be sent in two parts. The first part, called the header, contains the characters of the message. The second part contains a pattern that
2018-02-07 17:56:28
251
原创 [UVa 133]The Dole Queue 救济金发放
In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every day all dole applicants will be placed in a large
2018-02-07 10:14:39
215
原创 浅谈Trie树（字典树）
定义：Trie，又称字典树，是一种用于实现字符串快速检索的多叉树结构。Trie的每个节点都拥有若干个字符指针，若在插入或检索字符串时扫描到一个字符c" role="presentation" style="position: relative;">ccc，就沿着当前节点的c" role="presentation" style="position: relative;">ccc这个字符指针，走向该
2018-02-05 17:47:12
330
原创 [UVa 489]Hangman Judge 刽子手游戏
In “Hangman Judge,” you are to write a program that judges a series of Hangman games. For each game, the answer to the puzzle is given as well as the guesses. Rules are the same as the classic game of
2018-02-05 15:10:29
170
原创 位运算功能大全
去掉最后一位： 示例：（101101⇒10110）（101101⇒10110）（101101 \Rightarrow 10110） 位运算：x&gt;&gt;1x&gt;&gt;1x>>1在最后加一个0 示例：(101101⇒1011010)(101101⇒1011010)(101101\Rightarrow1011010) 位运算：x&lt;&lt;1x&
2018-02-03 16:07:22
283
原创 浅谈快速幂算法
前言： 这份讲解只针对于C++新手，各位大佬请绕道，如有讲解错误的地方可留言给我，我会在第一时间回复并加以改正。引入：快速幂的定义：顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。铺垫： 因为在代码实现中要用到位运算，没有学过位运算的读者我在这里简单讲解一下： 基本算术位运算：与 ：and" role="presen
2018-01-29 18:31:27
221
原创 Poj1995 Raising Modulo Numbers（快速幂）
Description People are different. Some secretly read magazines full of interesting girls’ pictures, others creat e an A-bomb in their cellar, others like using Windows, and some like difficult mathe
2018-01-28 17:10:44
283
原创 [Usaco2003 Open]Lost Cows
DescriptionN (2 ment, they visited the neighborhood 'watering hole' and drank a few too many beers before dinner. When it was time to line up for their evening meal, they did not line up in th
2018-01-11 20:31:03
350
原创 [SHOI2008]堵塞的交通traffic
Problem : [SHOI2008]堵塞的交通trafficTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 6 Solved: 5[Submit][Status][Web Board]Description有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是
2017-12-05 21:15:40
455
原创 1640: [Usaco2007 Nov]Best Cow Line 队列变换
1640: [Usaco2007 Nov]Best Cow Line 队列变换Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 984 Solved: 512[Submit][Status][Discuss]DescriptionFJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中
2017-09-02 21:42:59
263
原创 BZOJ 1639: [Usaco2007 Mar]Monthly Expense 月度开支
1639: [Usaco2007 Mar]Monthly Expense 月度开支Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1052 Solved: 519[Submit][Status][Discuss]DescriptionFarmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来
2017-09-02 21:39:27
268
原创 BZOJ 1638: [Usaco2007 Mar]Cow Traffic 奶牛交通
1638: [Usaco2007 Mar]Cow Traffic 奶牛交通Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 965 Solved: 373[Submit][Status][Discuss]Description农场中,由于奶牛数量的迅速增长,通往奶牛宿舍的道路也出现了严重的交通拥堵问题.FJ打算找出最忙碌的道路
2017-09-02 21:36:36
234
原创 BZOJ 1637: [Usaco2007 Mar]Balanced Lineup
1637: [Usaco2007 Mar]Balanced LineupTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 687 Solved: 454[Submit][Status][Discuss]DescriptionFarmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站
2017-09-02 21:35:11
330
原创 BZOJ 1636: [Usaco2007 Jan]Balanced Lineup
1636: [Usaco2007 Jan]Balanced LineupTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 909 Solved: 644[Submit][Status][Discuss]DescriptionFor the daily milking, Farmer John's N cows (1 <= N
2017-09-02 21:32:37
198
原创 BZOJ 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
1635: [Usaco2007 Jan]Tallest Cow 最高的牛Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 641 Solved: 390[Submit][Status][Discuss]DescriptionFJ's N (1 <= N <= 10,000) cows conveniently indexed 1
2017-09-01 16:47:24
270
原创 BZOJ 1627: [Usaco2007 Dec]穿越泥地
1627: [Usaco2007 Dec]穿越泥地Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 761 Solved: 514[Submit][Status][Discuss]Description清早6：00，Farmer John就离开了他的屋子，开始了他的例行工作：为贝茜挤奶。前一天晚上，整个农场刚经受过一场瓢泼大雨
2017-08-30 16:54:56
252
原创 BZOJ 1631: [Usaco2007 Feb]Cow Party
1631: [Usaco2007 Feb]Cow PartyTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 863 Solved: 621[Submit][Status][Discuss]Description 农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤100
2017-08-30 16:30:59
312
原创 BZOJ 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路
1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 763 Solved: 499[Submit][Status][Discuss]Description 农夫约翰正驾驶一条小艇在牛勒比海上航行． 海上有N(1
2017-08-29 11:54:28
224
原创 BZOJ 1620: [Usaco2008 Nov]Time Management 时间管理
1620: [Usaco2008 Nov]Time Management 时间管理Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 823 Solved: 520[Submit][Status][Discuss]DescriptionEver the maturing businessman, Farmer John real
2017-08-29 11:09:45
266
原创 BZOJ 1618: [Usaco2008 Nov]Buying Hay 购买干草
1618: [Usaco2008 Nov]Buying Hay 购买干草Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1205 Solved: 627[Submit][Status][Discuss]Description约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知道N(1≤N≤1
2017-08-29 10:49:00
232
原创 BZOJ 1617: [Usaco2008 Mar]River Crossing渡河问题
1617: [Usaco2008 Mar]River Crossing渡河问题Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1093 Solved: 793[Submit][Status][Discuss]DescriptionFarmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有
2017-08-29 10:29:21
329
原创 BZOJ 1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机
1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 956 Solved: 391[Submit][Status][Discuss]DescriptionFarmer John新买的干草打包机的内部结构大概算世界上最混乱的了
2017-08-29 10:00:59
201
原创 BZOJ 1629: [Usaco2007 Demo]Cow Acrobats
1629: [Usaco2007 Demo]Cow AcrobatsTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 1009 Solved: 525[Submit][Status][Discuss]DescriptionFarmer John's N (1 <= N <= 50,000) cows (numbered 1..N)
2017-08-27 16:36:47
222
原创 BZOJ 1628: [Usaco2007 Demo]City skyline
1628: [Usaco2007 Demo]City skylineTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 555 Solved: 432[Submit][Status][Discuss]DescriptionInput第一行给出N，W第二行到第N+1行:每行给出二个整数x,y，输入的x严格递增，
2017-08-27 16:25:25
271
原创 BZOJ 1621: [Usaco2008 Open]Roads Around The Farm分岔路口
1621: [Usaco2008 Open]Roads Around The Farm分岔路口Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 891 Solved: 660[Submit][Status][Discuss]Description 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地
2017-08-27 16:21:46
204
原创 BZOJ 1623: [Usaco2008 Open]Cow Cars 奶牛飞车
1623: [Usaco2008 Open]Cow Cars 奶牛飞车Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 565 Solved: 392[Submit][Status][Discuss]Description 编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰．高速公路有M(1≤M≤N)条车道．奶
2017-08-27 16:08:22
273
原创 BZOJ 1622: [Usaco2008 Open]Word Power 名字的能量
1622: [Usaco2008 Open]Word Power 名字的能量Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 617 Solved: 337[Submit][Status][Discuss]Description 约翰想要计算他那N(1≤N≤1000)只奶牛的名字的能量．每只奶牛的名字由不超过1000个字
2017-08-27 15:59:34
237
原创 BZOJ 1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛
1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1304 Solved: 732[Submit][Status][Discuss]Description奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游
2017-08-27 15:36:09
245
原创 BZOJ 1614: [Usaco2007 Jan]Telephone Lines架设电话线
1614: [Usaco2007 Jan]Telephone Lines架设电话线Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1793 Solved: 768[Submit][Status][Discuss]DescriptionFarmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ
2017-08-27 10:51:10
320
原创 BZOJ 1611: [Usaco2008 Feb]Meteor Shower流星雨
1611: [Usaco2008 Feb]Meteor Shower流星雨Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1635 Solved: 702[Submit][Status][Discuss]Description去年偶们湖南遭受N年不遇到冰冻灾害，现在芙蓉哥哥则听说另一个骇人听闻的消息： 一场流星雨即将袭击整个霸中
2017-08-26 20:18:37
319
原创 BZOJ 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛
1612: [Usaco2008 Jan]Cow Contest奶牛的比赛Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1181 Solved: 799[Submit][Status][Discuss]DescriptionFJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1..N依
2017-08-26 20:18:07
472
原创 祖孙询问
祖孙询问Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 30 Solved: 24[Submit][Status][Web Board]Description已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。Input输入第一行包括一个整数n表示节点
2017-08-20 20:38:39
511
原创 1787: [Ahoi2008]Meet 紧急集合
1787: [Ahoi2008]Meet 紧急集合Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 3217 Solved: 1445[Submit][Status][Discuss]DescriptionInputOutputSample Input6 41 2 2 3 2
2017-08-20 20:36:08
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人