- 博客(34)
- 收藏
- 关注
RSS订阅原创 【洛谷】P1111：修复公路
闲来无事找个题目（做完后才想到写个博客，所以图片是后来拍的）：哇，是个并查集的题诶。怀揣着好奇心，我点进去看了看。题目传送门我随手打开csacademy，建了个图。怎样才能让任意两个村庄都存在至少一条修复完成的路呢？我想了想，惊讶地发现这道题十分简单。任意两节点都存在一条路，那就是树，要从图中扣树，图又是无向图，那不就是最小生成树嘛。所以，这道题就是个模板题。那就好办了，直接把P3366【模板】最小生成树的代码贴上去，再稍加修改就行了。代码#include.
2021-02-27 14:54:12
326
原创 冒泡排序的优化
冒泡排序的时间复杂度是O(n^2)，显然太慢了，能不能想办法优化呢？当然能！1.“ok”优化这是最简单的优化了，就是每次判断一下有没有交换，如果没有，那么一定是已经排序完毕，不用继续了，可以用布尔型的ok判断一下。void bubble_sort(int A[],int len){ bool ok=false; for(int i=0;i<len-1;++i) { ok=true; for(int j=0;j<len-1-i;++j) { if(A[j
2020-12-19 21:42:13
188
1
原创 冒泡排序与桶排
排序方法多种多样，冒泡排序与桶排是最基础的。首先是冒泡排序冒泡排序是最基础的排序，它的原理也很简单，那就是重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序错误就把他们交换过来（顺序随便定），而它的效果则是这样：初始状态： 158 39 130 169 156第一次交换：39 158 130 169 156第二次交换：39 130 158 169 156第三次交换：39 130 158 156 169第四次交换：39 130 156 158 169它的时间复杂度..
2020-12-19 21:08:25
175
1
原创 【洛谷】P4263：投票统计
嗯...首先看一下这道题。投票统计题目描述为了总结过去一段时间的命题工作，王队长组织了“我最喜欢的题目”评选活动，并邀请各位选手给题目进行投票。具体来说，每道题目有一个正整数作为它的编号，一共有n名选手给它们进行投票，每位选手投且仅投给一道题，其中第i位选手所投票的题目编号为 ai。由于投票的选手众多，所以王队长请你来帮忙统计得票数。你需要找出收获选手投票最多的题目数量与他们的编号，并按从小到大的顺序列出这些编号。但这里有一个例外情况：如果所有被投票的题目得票数都相同，...
2020-10-29 21:32:24
442
原创 【洛谷】P2058：海港
传送门上一篇怎么说的来着？高产期开始！！！然后就一年多没更。唉，打脸了。话不多说，开始讲今天的题目吧。海港题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数ki，以及每名乘客的国籍xi,1,xi,2,…,xi,k。小K统计了n艘船的信息，希望你帮忙..
2020-10-27 21:30:42
1310
1
原创 【信息学奥赛一本通】1184：明明的随机数
传送门1184：明明的随机数时间限制: 1000 ms 内存限制: 65536 KB提交数: 7456 通过数: 4737【题目描述】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这...
2019-07-31 11:54:07
1248
原创 【信息学奥赛一本通】1211：判断元素是否存在
传送门1211：判断元素是否存在时间限制: 1000 ms 内存限制: 65536 KB提交数: 5501 通过数: 2065【题目描述】有一个集合M是这样生成的：(1) 已知k是集合M的元素； (2) 如果y是M的元素，那么，2y+1和3y+1都是M的元素；(3) 除了上述二种情况外，没有别的数能够成为M的一个元素。问题：任意给定k和x，请...
2019-07-31 11:06:52
991
原创 【如皋OJ】1150：标题统计
传送门1150: 标题统计时间限制:1 Sec内存限制:128 MB题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。输入输入文件只有一行，一个字符串s。输出输出文件只有一行，包含一个整数，即作文标题的字符数（不含空...
2019-03-26 21:22:21
580
1
原创 装载问题 回溯深搜法
2.装载问题【问题描述】 有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。【输入格式】 由文件load.in给出输入数据。第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。接下来的1行中有n个正整数，表示集装箱的重量。【输出格式...
2019-03-12 20:54:51
1771
原创 子集和问题 深搜回溯法
4.子集和问题【问题描述】 子集和问题的一个实例为<S，t>。其中，S={ x1，x2，…，xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得子集S1和等于c。【编程任务】 对于给定的正整数的集合S={ x1，x2，…，xn }和正整数c，编程计算S 的一个子集S1，使得子集S1和等于c。【输入格式】...
2019-03-11 20:24:47
1879
3
原创 【信息学奥赛一本通】1218：取石子游戏
传送门：取石子游戏1218：取石子游戏时间限制: 1000 ms 内存限制: 65536 KB提交数: 2463 通过数: 1138 【题目描述】有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍，最后谁能够把一堆石子取空谁就算赢。比如初始的时候两堆石子的数目是25和7。 25 7...
2019-02-24 09:25:08
1156
原创 【信息学奥赛一本通】1204：爬楼梯
传送门：爬楼梯1204：爬楼梯时间限制: 1000 ms 内存限制: 65536 KB提交数: 3988 通过数: 2081 【题目描述】树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3种方法。 【输入】...
2019-02-21 19:44:47
1085
原创 【信息学奥赛一本通】1214：八皇后
传送门：八皇后1214：八皇后时间限制: 1000 ms 内存限制: 65536 KB提交数: 2702 通过数: 1636 【题目描述】会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 × 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇...
2019-02-19 21:10:06
1562
原创 【信息学奥赛一本通】1329：细胞
绝对原创，如有雷同，纯属巧合（这是我最懒的一回）#include<iostream>using namespace std;int front,rear,r,c,q[4100][3],ans=0,MAX=0,dr[4]={1,-1,0,0},dc[4]={0,0,1,-1};char a[210][210];void bfs();int main(){ cin&g...
2019-01-31 14:33:29
1071
2
原创 【如皋OJ】1122: 雷达2
传送门1122: 雷达2题目描述桐桐在去上海的路上，对高速公路的测速雷达发生了兴趣，于是开始研究有关知识，发现在设计测速雷达时有这样一个计算问题：一个测速雷达都有一个最高限速和一个最低限速。如果探测到的数据超过最高限速或低于最低限速，都认为是驾驶员是违规的。为了检测探测器是否正常工作，雷达自身要周期性地分析一下最近的数据。假设多数驾驶员遵守交通规则，因此如果有超过10%的数...
2019-01-26 15:51:04
718
原创 【如皋OJ】1034: 实数的输出形式
传送门：实数的输出形式1034: 实数的输出形式题目描述输入一个实数x，输出x（四舍五入保留2位小数）、整数部分xz（截尾取整）、小数部分xx（四舍五入保留2位小数）、四舍五入后的值xs（四舍五入取整数部分）。参考格式如样例所示，分4行依次输出。 输入只有1行1个数。 输出请参考样例。 样例输入57.833 样例输出x=57.83x...
2019-01-17 20:59:19
513
原创 【如皋OJ】1074: ex412a：表达式求值
传送门：提交1074: ex412a：表达式求值题目描述根据输入的整数n，求出S=1+2-3+4-5+6-…±n的值（最后一项是正还是负取决于该数是偶数还是奇数）。 输入只有1行1个正整数n（1<=n<1018）。 输出只有1行1个整数S。 样例输入1 样例输出1 我们要注意超坑的几点（呵呵）：...
2019-01-15 20:24:20
300
原创 【如皋OJ】1128: 洗牌问题
传送门：洗牌问题1128: 洗牌问题 时间限制: 1 Sec 内存限制: 128 MB题目描述给你2N张牌，编号为1,2,3，……，n，n+1，……，2n。这也是最初的牌的顺序。一次洗牌是把序列变为n+1，1，n+2，2，n+3，3……，2n，n。可以证明，对于任意自然数N，都可以在结果M次洗牌后第一次重新得到初始的顺序。编程对于小于10000的自然数N,求出M的值。 ...
2019-01-13 08:52:30
878
原创 【信息学奥赛一本通】1249：Lake Counting
传送门：Lake Counting这是一道吓死人的题目，标题是英文，内容是中文，我也被吓了一跳没有被吓着，很快就进入了状态（心虚啊我啥也没说），原题如下：1249：Lake Counting时间限制: 1000 ms 内存限制: 65536 KB提交数: 2406 通过数: 1133【题目描述】题意：有一块N×M的土地，雨后积起了水，有水标记为...
2019-01-06 15:24:23
1912
1
原创 【信息学奥赛一本通】1330：【例8.3】最少步数
接上期传送门：最少步数这次，我决定用“最笨的方法”来做这道题（我也只会这样）：1330：【例8.3】最少步数时间限制: 1000 ms 内存限制: 65536 KB提交数: 2212 通过数: 1173 【题目描述】在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日...
2019-01-06 14:47:28
2446
2
原创 【信息学奥赛一本通】1256：献给阿尔吉侬的花束
传送门：献给阿尔吉侬的花束1256：献给阿尔吉侬的花束时间限制: 1000 ms 内存限制: 65536 KB提交数: 1696 通过数: 685【题目描述】阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果...
2019-01-06 14:19:32
2700
1
转载 优快云博客排名/截至2018年10月28日
截止到1018年10月28日，优快云前十的大神：排名第10：https://blog.youkuaiyun.com/hejishan排名第9：https://blog.youkuaiyun.com/21aspnet排名第7：https://blog.youkuaiyun.com/dyllove98排名第6：https://blog.youkuaiyun.com/troubleshooter排名第5：https://blog...
2019-01-05 11:25:45
303
原创 【NOI】1755:菲波那契数列/ 2.2基本算法之递归和自调用函数
传送门：查看1755:菲波那契数列总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 20)...
2019-01-05 10:54:51
715
原创 【NOI】1696:逆波兰表达式/ 2.2基本算法之递归和自调用函数
传送门：查看1696:逆波兰表达式总时间限制: 1000ms 内存限制: 65536kB描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+...
2019-01-05 10:33:29
315
原创 【NOI】2469:电池的寿命/ 4.6算法之贪心
传送门：查看2469:电池的寿命总时间限制: 1000ms 内存限制: 65536kB描述小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个...
2019-01-03 21:44:33
2390
1
原创 【NOI】2407:书架/ 4.6算法之贪心
先献上传送门：查看2407:书架总时间限制: 20000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 John共有N头奶牛(1 ≤ N ≤ 20,000)，每头奶牛有自己的高度Hi(1 ≤ Hi ≤ 10,000)，N头奶牛的总高度为S...
2019-01-03 21:32:58
1046
2
原创 【NOI】6264:走出迷宫/ 2.5基本算法之搜索
6264:走出迷宫查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。输入第一行是两个整数n和m(1<=n,m<=100)，表示迷宫...
2019-01-01 11:10:34
2133
原创 宽搜练习——仙岛求药/【NOI】2.5基本算法之搜索 2727：仙岛求药
原题2727:仙岛求药查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到...
2019-01-01 09:57:19
936
原创 【NOI】2971:抓住那头牛/ 2.5基本算法之搜索
2971:抓住那头牛查看 提交 统计 提问总时间限制: 2000ms 内存限制: 65536kB描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X...
2018-12-31 22:59:59
1753
原创 无敌版头文件——万能头
有些人，一听到头文件这个词，脑子里就一片混乱：#include <assert.h> //设定插入点#include <ctype.h> //字符处理#include <errno.h> //定义错误码#include <float.h> //浮点数处理#include <fstream.h> //文件输入／输出...
2018-12-26 21:17:29
851
1
原创 【如皋OJ】1127：正整数N转换成一个二进制数
1127: 正整数N转换成一个二进制数时间限制: 1 Sec 内存限制: 128 MB提交: 85 解决: 59[提交] [状态] [讨论版] [命题人:zhuzhigang]题目描述输入一个不大于32767的正整数N，将它转换成一个二进制数。 输入 输入只有一行，包括一个整数n(n<=32767) 输出输出只有一行,包含一个二进制数。 ...
2018-12-26 20:43:03
2234
原创 【如皋OJ】C++判断互质
1075: ex423：判断互质时间限制: 1 Sec 内存限制: 128 MB提交: 162 解决: 78[提交] [状态] [讨论版] [命题人:外部导入]题目描述输入两个正整数m和n，判断m和n是否互质（即最大公约数为1）。 输入只有1行2个正整数m和n（1<=n,m<231）。 输出如果2个整数互质，就输出Yes；否则输出No，并在第...
2018-12-24 17:20:39
3372
3
原创 Plickers——教师拿手机、学生拿卡片，就可以完成即时全员互动！
全员互动、立刻反馈、无设备添加、无能耗增加，风靡全球教育界，杭州师范大学硕士生导师杨俊锋教授推荐！老师拿手机，学生拿卡片就可以完成！ 操作方法： 1.注册：登录www.plickers.com -> 点击Sign up（注册） -> 键入相关信息（注：Email是用户名） 2.新建班级：点击网页标题栏Classes -> 点击Ad...
2018-12-24 11:15:02
15436
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人