- 博客(22)
- 收藏
- 关注
RSS订阅
原创 Noip常用模板复习
Noip的时间越来越近了，作为一只蒟蒻，复习的方法当然是写模板咯（雾），准备好了吗，赶紧抄家伙上啊！最小生成树KruskalKruskal适用于处理稀疏图，将边从小到大排序，加边过程用并查集辅助完成此处以洛谷P3366为例，并查集路径压缩是对Kruskal最基本的优化#include<iostream&a
2018-11-11 21:35:43
385
1
原创 最大连续和
【题目描述】给你一个长度为 n 的整数序列{A1,A2…,An}要求从中找出一段连续的长度不超过 m 的子序列，使得这个序列的和最大。【输入格式】第一行为两个整数 n,m；第二行为n个用空格分开的整数序列，每个数的绝对值都小于1000.【输出格式】仅一个整数，表示连续长度不超过m的最大子序列和。【输入样例】6 41 -3 5 1 -2 3【输出样例】7【数据范围】对于 ...
2018-11-04 00:02:24
754
原创 小K的疑惑
链接：https://ac.nowcoder.com/acm/contest/216/C来源：牛客网【题目描述】众所周知，小K是一只连NOIP2018初赛都没有过的蒟蒻，所以小K很擅长dfs序+分块树，但是本题与dfs序+分块树无关。小K现在心态爆炸了，因为小K被一道简单的数据结构题给卡住了，希望请你来解决它，但是小K又不想太麻烦你，于是将题面进行了简化（其实是出题人懒得写题面了23333...
2018-11-02 22:57:50
1034
原创 NOIP2018提高组初赛C++解析
一、单项选择题1.签到题，建议转换为十进制2.Python是最近较为流行的解释执行语言，不生成目标程序，有跨平台的优点3.不说了，机智点的看你准考证4.等比数列计算，注意根节点深度为0，可以用满二叉树、三叉树模拟5.就是等差数列计算，这类题今年出的较简单6.根据中缀表达式画出树，然后先序遍历求出波兰式7.就算没有学过微积分，也可以考虑到二个点将线段分为三份8.卡塔兰数的基本模型应...
2018-10-14 23:21:39
926
原创 道路和航路
【题目描述】 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。 每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（1<=Bi<=T）代价为Ci。每一条公路，Ci的范围为0<=Ci<=10,000；由于奇怪的运营策略，每一条航路的Ci可能为负的，也就是-
2017-07-11 21:35:06
378
原创 浅谈Vector容器
1. vector 容器定义：vector是C++标准模版库(STL,Standard Template Library)中的部分内容。称vector为容器的原因：是因为它能够像容器一样存放各种类型的对象。2. vector 说明使用vector容器之前必须加上头文件：#include当然，也可以使用include一次性所有函数库打包。
2017-07-10 21:11:20
357
转载 深度理解链式前向星
原文出处：http://blog.csdn.net/acdreamers/article/details/16902023（感谢博主支持！）我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len[i]来记录所有以i
2017-07-10 20:33:49
509
原创 孪生素数
孪生素数(twins) 问题描述 如果n和n+2都是素数，则 称他们是孪生素数。输入m，输出两个数不超过m的最大孪生素数。 输入样例 20 输出样例 17 19 5<=m<=1000。#include<bits/stdc++.h>using namespace std;int ss(int x){ int i; for(i=2;i<=int(sqrt(x));i++
2017-06-25 09:26:58
756
原创 如何使用Anhui Online Judge添加题目
用Anhui Online Judge添加题目一直是很多同学的苦恼，今天，我来逐步讲解如何使用它添加题目。1.首先，你需要获得老师所给的权限，只有老师给你名额之后，你才能添加。2.添加题目，你需要填写标题，题目的详细信息等等。 注意：如何添加输入输出框，使用pre和/pre3.下一步，点击保存，存盘刚才的内容（绿/黄色键）4.接着是制作数据，首先要将一个名为problem.conf的文本文件，
2017-06-07 23:57:26
1093
转载 Because we are Oier
因为我们是OIer， 所以我们 不用在跑道上挥汗如雨； 不用在球场上健步如飞； 更不用在没事的时候， 经受非人的体能训练……但是， 我们却要把头脑 高速运转， 还要接受一大堆 大学生也只是“了解即可”的知识， 把一个个抽象的问题转化为一篇篇优美的代码， 才能在F9按下以后获得欢呼。不要以为 机房里没有风吹，没有日晒， 我们就比勤劳的体育生们轻松，
2017-06-03 23:49:25
366
转载 编程之美
美国的贝尔实验室设计了最初的C语言刻在UNIX操作系统距今已有三四十年你在屏幕前凝视数据的缱绻我却在旁轻轻敲打键盘把你的梦想展现循环 递归 贪心 动规 是谁的从前喜欢在匈牙利算法中你我牵手的画面经过MSRA门前我以大牛之名许愿思念像斐波那契数列般漫延当软工沦落在设计的文档间算法依旧是永垂不朽的诗篇我给你的爱写在程序间深藏在最长不下降子序列里面几万组数据流过后发现我的心依然不变我给你的爱写在程序间深藏
2017-06-03 23:49:05
369
转载 学
分数不够打击你吗 期末考场坐的舒服吗 补作业不累吗 每次下定决心认真拼三分钟热度不假吗 手机不离手 等着心爱的人没心思学习 手机聊天你们会结婚吗 清醒点亲爱的 别忘了答应自己的梦想 别傻了 那不是你要走的路. 你可以一天上九节课两节晚自习 你可以一天写完两支笔芯做至少三套卷子 你可以早起十分钟晚睡十分钟记几个单词和成语 你可以用玩手机的时间弄懂一
2017-06-03 23:48:28
502
转载 膜你抄一首
屏幕在深夜微微发亮 思想在那虚树路径上彷徨 平面的向量交错生长 织成 忧伤的网 剪枝剪去我们的疯狂 SPFA 告诉我前途在何方 01 背包装下了忧伤 笑颜 洋溢脸庞 键盘微凉 鼠标微凉 指尖流淌 代码千行 凸包周长 直径多长 一进考场 全都忘光 你在 OJ 上提交了千百遍 却依然不能卡进那时限 双手敲尽代码也敲尽岁月 只有我一人写的题解
2017-06-03 23:47:55
2243
原创 括号匹配
问题描述 表达式中包含两种括号：()和[]，嵌套层次不限定，只需要匹配正确。在如此规则下，检验一个给定的表达式是否正确匹配。 输入格式 一行，即为表达式 输出格式 匹配就输出OK，不匹配就输出Wrong 输入样例1 [([][])] 输出样例1 OK 输入样例2 [(]) 输出样例2 Wrong 注意栈容器的使用方法#include<bits/stdc++.h>usin
2017-06-03 23:43:10
370
原创 乘车
【问题描述】周末，小华和妈妈一道去乡下的外婆家，有路公交车正好直达，他们打算乘公交车到外婆家。细心的小华发现公交车一共要经过 n+1 个站点，起点是 0 号站点，终点站是 n，并且每个站点的距离不一样，所以每一站的乘车费用也不尽相同。现在小华在思考一个问题：从起点站开始到 n 号站点陆陆续续共有 m 个人乘车，已知这m 个人乘车区间，以及相邻两站（i-1 站到 i 站）的乘车费用，那么在这一趟单程车
2017-06-03 23:37:54
369
原创 排座位
Description 小华所在学校每次举行期末考试，都要把考场班级座位排成 R 行 C 列的情况。每个考场 教室座位编号是从 1 号到 R*C 号按列连续编号，每位考生都分到了 1 个座位号，学生必须对号入座。 小华想很快知道自己的座位号 n 所在的位置（也就是座位号所在的行、列）。Input 第一行：包括用一个空格隔开的两个数，R 和 C（1<=R,C<=1000），表示考场座位共有 R
2017-06-03 22:47:43
799
原创 火星人计数法
问题描述 火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为1，2，3……。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的。一个火星人用一个人类的手演示了如何用手指计数。如果把五根手指——拇指、食指、中指、无名指和小指分别编号为1，2，3，4和5，当它们按正常顺序排列时，形成了5位数12345，当你交换无名指和
2017-06-03 22:41:02
1611
原创 排队接水(二)
问题描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入描述 输入文件共两行，第一行为n(≤1000)；第二行分别表示第1个人到第n 个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 输出描述 输出文件有两行，第一行为一种排队顺序，即1到n 的一种排列；第二行为这种排列方案下的平均等待
2017-06-03 22:35:54
1239
原创 排队接水(一)
问题描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入文件 第一行为n(≤1000)； 第二行分别表示第1个人到第n 个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 输出文件 一个数，平均等待时间(输出结果精确到小数点后两位)。 输入样例 10 56 12 1 99 1000
2017-06-03 22:34:56
697
原创 区队选拔
【问题描述】 一年一度的合肥市小学信息学竞赛即将开始。为了选拔参加比赛的选手，某区进行了信息学选拔活动，因为名额有限，需要根据选拔考试的成绩由高到底选择参加市赛的人员。 选拔考试有3道试题，参加考试的学生人数有N个人，最终只能有M个人参加市赛。选拔规则如下： 先按总分从高到低排序，如果两个同学总分相同，再按第一题得分从高到低排序，如果两个同学总分和第一题得分都相同，那么规定考号小的同学
2017-06-03 20:58:05
845
原创 书架（一）
问题描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证1 <= B <= S < 2,000,000,007。 为了够
2017-06-03 20:36:50
1325
原创 军事机密
问题描述 军方截获的信息由n（n≤100000）个数（每个数最大不超过109）组成，因为是敌国的高端秘密，所以一时不能破获。最原始的想法是对这n个数进行从小到大的排序，每个数对应一个序号，然后进行k（K≤10）次提问，每次提问只是对第i个数是多少感兴趣，现在要求编程完成k次回答。 输入：第一行n，第二行是n个截获的数，接着一行是k，接着是k行提问的数； 输出：k行序号对应的数；样例输入： 5
2017-06-03 20:22:30
2028
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人