摘要：
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define fo(i,a,b) for(i=a;i<=b;i++) #define fod(i,a,b) for(i 阅读全文
posted @ 2020-10-19 20:26
我微笑不代表我快乐
阅读(76)
评论(0)
推荐(0)
摘要：
[Cerc2007]robotic sort 在一个车间里有N（1<=N<=100000）个零件排成一列，已知他们各自的高度，现在要将他们按高度排列成升序序列 规定只能使用如下方法： 找到最低的零件的位置P1，将区间[1,P1]反转，再找到第二低的零件的位置P2，将区间[2,P2]反转…… 要求你的 阅读全文
posted @ 2020-10-15 21:02
我微笑不代表我快乐
阅读(160)
评论(0)
推荐(0)
摘要：
Hdu 3487 play the chain瑶瑶很喜欢玩项链，她有一根项链上面有很多宝石，宝石从1到n编号。 首先，项链上的宝石的编号组成一个序列：1,2,3，...，n。 她喜欢两种操作： 1.CUT a b c：他会先将a至b号宝石切下来，然后接到c号宝石后面，组成一个新的项链。 举个例子，如 阅读全文
posted @ 2020-10-14 17:11
我微笑不代表我快乐
阅读(517)
评论(0)
推荐(0)
摘要：
mid维护一个集合，有2种操作： 1.每次可以插入一个元素。 2.找出当前集合中第(n+1)/2大的元素，把它输出，然后把它从集合中删除。 N<=100000 输入第1行一个数N，表示由N次操作。接下来N行。每行第1个数C表示操作类型。 1.c=1，接下来还有一个数，表示要插入元素。 2.c=2，表 阅读全文
posted @ 2020-10-14 16:22
我微笑不代表我快乐
阅读(490)
评论(0)
推荐(0)
摘要：
基本讲义： https://www.cnblogs.com/cjyyb/p/7499020.html https://blog.csdn.net/doyouseeman/article/details/51778115 结构实质上他是一个二叉搜索树，就是每个节点的左儿子在原序列中是在自己左边的，右儿 阅读全文
posted @ 2020-10-14 15:18
我微笑不代表我快乐
阅读(95)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/kylara/p/9804251.html 大根堆： 1.priority_queue<int> q;【默认 2. priority_queue< node,vector<node>,less<node> > q;【自带比较函数 小根堆： priori 阅读全文
posted @ 2020-10-08 16:18
我微笑不代表我快乐
阅读(240)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-08 15:52
我微笑不代表我快乐
阅读(177)
评论(0)
推荐(0)
摘要：
学校举行舞会啦,一共有N个人参加，所有人站成一排，从左开始编号，最左边的人编号为1，最右边的为N。每个人跳舞的熟练度我们用一个整数表示，第i个人的熟练度为Ai，每次熟练度最接近的一对相邻男女会出列跳舞，如果有多对那么最左边的那一对会先出列，请你给出出列跳舞的顺序。 输入第一行一个整数N，第二行N个字 阅读全文
posted @ 2020-10-08 10:36
我微笑不代表我快乐
阅读(165)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-07 22:56
我微笑不代表我快乐
阅读(12)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-07 22:23
我微笑不代表我快乐
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-07 21:43
我微笑不代表我快乐
阅读(4)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4699 题意：简而言之，有5种操作： I在光标右边插入一个数 D删除光标左边的数 , L将光标移动最左边 R将光标移动到最右边 Q k 询问k位置以前的最大前缀和 思路：定义两个栈，一个从前开始，一个从后开始，二者 阅读全文
posted @ 2020-10-06 17:27
我微笑不代表我快乐
阅读(177)
评论(0)
推荐(0)
摘要：
usaco视频讲解 https://blog.csdn.net/dllglvzhenfeng/article/details/123793428 递归 https://www.bilibili.com/video/BV1Nx411D712/?spm_id_from=333.337.search-ca 阅读全文
posted @ 2020-10-06 12:07
我微笑不代表我快乐
阅读(282)
评论(0)
推荐(1)
摘要：
堆一般用来查找最大值，但利用两个堆，也可以用来维护一些特殊的第K大值。 例如：动态维护中位数问题：依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。输入The first line of input contains a single integer P, ( 阅读全文
posted @ 2020-10-05 21:16
我微笑不代表我快乐
阅读(206)
评论(0)
推荐(0)
摘要：
标准网络浏览所包括的特征是在最近访问过的网页间向后或向前浏览。一种可以实现这些特性的方法是使用两个栈来记录向前或向后可以到达的网页。在这个问题中，你将被要求实现这些特性。 下面的命令是需要浏览器支持的： BACK：将当前网页压入forward栈顶，弹出backward的栈顶网页，并将其定为新的当前网 阅读全文
posted @ 2020-10-05 20:59
我微笑不代表我快乐
阅读(183)
评论(0)
推荐(0)
摘要：
Who is in the middle #include<iostream> #include<cmath> #include<cstdlib> #include<utility> using namespace std; const int maxN=2e6+10; int n,a[maxN], 阅读全文
posted @ 2020-10-04 21:09
我微笑不代表我快乐
阅读(163)
评论(0)
推荐(0)
摘要：
zz：https://www.cnblogs.com/xiannvzuimei/p/9602127.html 由题目条件显然可以得到状态 f[i][j] 表示以 i 为结尾且 i 后作为断点，共做了 j 次分组的最小代价。 因此转移变得很显然：f[i][j]=min{f[k][j-1]+(s×j+s 阅读全文
posted @ 2020-09-30 11:44
我微笑不代表我快乐
阅读(138)
评论(0)
推荐(0)
摘要：
zz:https://www.cnblogs.com/ttttttttrx/p/12650507.html //O(N*N) #include<bits/stdc++.h> using namespace std; #define pb push_back #define F first #defi 阅读全文
posted @ 2020-09-28 18:08
我微笑不代表我快乐
阅读(269)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/xingyeyongheng/article/details/25912663 你有n个任务需要处理，你有一台计算机能够处理这些任务，由于这些任务的特殊性,你只能按照顺序分批处理这些任务，不能先处理编号大的任务再处理编号小的。每个任务有一个处理难度值ai， 阅读全文
posted @ 2020-09-28 11:54
我微笑不代表我快乐
阅读(261)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-09-20 21:07
我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-09-20 20:44
我微笑不代表我快乐
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-09-17 17:56
我微笑不代表我快乐
阅读(9)
评论(0)
推荐(1)
摘要：
排名宁波市的小学生们在镇海中学完成程序设计比赛后，老师们批出了所有学生的成绩，成绩按分数从高到低排名，成绩相同按年级从低到高排（注：纯属虚构，请勿对号入座）。现在主办单位想知道每一个排名的学生前，有几位学生的年级低于他（她）。输入有若干行：第1行只有一个正整数n(1≤n≤200)，表示参赛的学生人数 阅读全文
posted @ 2020-09-16 16:47
我微笑不代表我快乐
阅读(418)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-09-16 10:33
我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-09-15 20:36
我微笑不代表我快乐
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-09-15 20:06
我微笑不代表我快乐
阅读(128)
评论(0)
推荐(0)
摘要：
写起来有点烦... #include<bits/stdc++.h> using namespace std; const int N=105; const int inf=0x3f3f3f3f; int dir[4][2]={{-1,0},{0,-1},{0,1},{1,0}};//四个方向定义 i 阅读全文
posted @ 2020-09-15 15:18
我微笑不代表我快乐
阅读(278)
评论(0)
推荐(0)
摘要：
N个士兵排成一队进行军事训练，每个士兵的等级用1...K范围内的数来表示，长官每隔1小时就随便说出M个等级a1,a2…am（1≤ai≤K，M个等级中允许有重复），如果这M个等级组成的序列是排成一队的N个士兵等级序列的子序列，那么训练继续；否则训练结束。长官想知道，M至少为多少时，训练才有可能结束。例 阅读全文
posted @ 2020-09-15 10:47
我微笑不代表我快乐
阅读(433)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-09-10 17:43
我微笑不代表我快乐
阅读(30)
评论(0)
推荐(0)
摘要：
如果一个括号序列插入"+"和"1"后，可以得到一个正确的数学表达式，那么它被称为"合法"的。例如，序列"(())()"，"()"和"(()(()))"是合法的，但")("，"(()"和"(()))("不是合法的。 给出一个由"("和")"字符组成的字符串。你要找出它最长的是合法括号序列的子串，也同样 阅读全文
posted @ 2020-09-10 11:51
我微笑不代表我快乐
阅读(441)
评论(0)
推荐(0)
摘要：
跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从 阅读全文
posted @ 2020-09-08 20:12
我微笑不代表我快乐
阅读(744)
评论(0)
推荐(0)
摘要：
在一条环形公路旁均匀地分布着N座仓库，编号为1~N，编号为 i 的仓库与编号为 j 的仓库之间的距离定义为 dist(i,j)=min(|i-j|,N-|i-j|)，也就是逆时针或顺时针从i到j中较近的一种。每座仓库都存有货物，其中编号为i的仓库库存量为A_i。在i和j两座仓库之间运送货物需要的代价 阅读全文
posted @ 2020-09-07 17:31
我微笑不代表我快乐
阅读(174)
评论(0)
推荐(0)
摘要：
有N个数(N<=100000) ，在连续M（M<=N）个数里至少要有一个数被选择. 求选出来数的最小总和。 输入第一行两个整数 N，M 接下来N行 Wi（Wi<=100） 表示第i个数 输出一个整数，最小总和 样例输入5 3 1 2 5 6 2 输出4提示2+2=4 Sol:定义f[i]为一定选择第 阅读全文
posted @ 2020-09-07 16:46
我微笑不代表我快乐
阅读(311)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-09-07 15:22
我微笑不代表我快乐
阅读(34)
评论(0)
推荐(0)
摘要：
由于字符串的应用广泛，为方便用户对字符串的处理，C语言函数库中除了前面用到的库函数gets()与puts()之外，还提供了另外一些常用的库函数，其函数原型说明在string中。下面介绍一些最常用的字符串库函数。 1.函数名：strcpy 用法：strcpy(s1,s2) 功能：将s2复制到s1 2. 阅读全文
posted @ 2020-09-04 16:16
我微笑不代表我快乐
阅读(285)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h>using namespace std;int main(){ int i,n,start,end; start=clock(); for (int i=1;i<=1111111111;i++) n=1; end=clock(); cout<<doubl 阅读全文
posted @ 2020-08-30 10:32
我微笑不代表我快乐
阅读(129)
评论(0)
推荐(0)
摘要：
输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。 你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 输入格式每组输入数据只有一 阅读全文
posted @ 2020-08-26 12:06
我微笑不代表我快乐
阅读(271)
评论(0)
推荐(0)
摘要：
八数码问题不用康托展开判断重复8s，用康托展开判断重复30MS。康托展开最大最明显的作用就是在判断状态是否重复方面了，其实属于hash的一个技巧。 一、康托展开【问题背景】对于一个有n个不同元素的集合{1,2,3,4,...,n}的从小到大排序（从大到小 同理）的全排列 显然它有n！项。如n=4，那 阅读全文
posted @ 2020-08-23 17:34
我微笑不代表我快乐
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号