posted @ 2020-10-08 15:52
我微笑不代表我快乐
阅读(177)
推荐(0)
摘要：
学校举行舞会啦,一共有N个人参加，所有人站成一排，从左开始编号，最左边的人编号为1，最右边的为N。每个人跳舞的熟练度我们用一个整数表示，第i个人的熟练度为Ai，每次熟练度最接近的一对相邻男女会出列跳舞，如果有多对那么最左边的那一对会先出列，请你给出出列跳舞的顺序。 输入第一行一个整数N，第二行N个字
阅读全文
posted @ 2020-10-08 10:36
我微笑不代表我快乐
阅读(164)
推荐(0)
posted @ 2020-10-07 22:56
我微笑不代表我快乐
阅读(12)
推荐(0)
posted @ 2020-10-07 22:23
我微笑不代表我快乐
阅读(2)
推荐(0)
posted @ 2020-10-07 21:43
我微笑不代表我快乐
阅读(4)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4699 题意：简而言之，有5种操作： I在光标右边插入一个数 D删除光标左边的数 , L将光标移动最左边 R将光标移动到最右边 Q k 询问k位置以前的最大前缀和 思路：定义两个栈，一个从前开始，一个从后开始，二者
阅读全文
posted @ 2020-10-06 17:27
我微笑不代表我快乐
阅读(173)
推荐(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)
推荐(1)
摘要：
堆一般用来查找最大值，但利用两个堆，也可以用来维护一些特殊的第K大值。 例如：动态维护中位数问题：依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。输入The first line of input contains a single integer P, (
阅读全文
posted @ 2020-10-05 21:16
我微笑不代表我快乐
阅读(203)
推荐(0)
摘要：
标准网络浏览所包括的特征是在最近访问过的网页间向后或向前浏览。一种可以实现这些特性的方法是使用两个栈来记录向前或向后可以到达的网页。在这个问题中，你将被要求实现这些特性。 下面的命令是需要浏览器支持的： BACK：将当前网页压入forward栈顶，弹出backward的栈顶网页，并将其定为新的当前网
阅读全文
posted @ 2020-10-05 20:59
我微笑不代表我快乐
阅读(178)
推荐(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
我微笑不代表我快乐
阅读(161)
推荐(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)
摘要：
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
我微笑不代表我快乐
阅读(268)
推荐(0)
摘要：
https://blog.csdn.net/xingyeyongheng/article/details/25912663 你有n个任务需要处理，你有一台计算机能够处理这些任务，由于这些任务的特殊性,你只能按照顺序分批处理这些任务，不能先处理编号大的任务再处理编号小的。每个任务有一个处理难度值ai，
阅读全文
posted @ 2020-09-28 11:54
我微笑不代表我快乐
阅读(255)
推荐(0)
posted @ 2020-09-20 21:07
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2020-09-20 20:44
我微笑不代表我快乐
阅读(1)
推荐(0)
posted @ 2020-09-17 17:56
我微笑不代表我快乐
阅读(9)
推荐(1)
摘要：
排名宁波市的小学生们在镇海中学完成程序设计比赛后，老师们批出了所有学生的成绩，成绩按分数从高到低排名，成绩相同按年级从低到高排（注：纯属虚构，请勿对号入座）。现在主办单位想知道每一个排名的学生前，有几位学生的年级低于他（她）。输入有若干行：第1行只有一个正整数n(1≤n≤200)，表示参赛的学生人数
阅读全文
posted @ 2020-09-16 16:47
我微笑不代表我快乐
阅读(413)
推荐(0)
posted @ 2020-09-16 10:33
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2020-09-15 20:36
我微笑不代表我快乐
阅读(1)
推荐(0)
posted @ 2020-09-15 20:06
我微笑不代表我快乐
阅读(128)
推荐(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
我微笑不代表我快乐
阅读(276)
推荐(0)
摘要：
N个士兵排成一队进行军事训练，每个士兵的等级用1...K范围内的数来表示，长官每隔1小时就随便说出M个等级a1,a2…am（1≤ai≤K，M个等级中允许有重复），如果这M个等级组成的序列是排成一队的N个士兵等级序列的子序列，那么训练继续；否则训练结束。长官想知道，M至少为多少时，训练才有可能结束。例
阅读全文
posted @ 2020-09-15 10:47
我微笑不代表我快乐
阅读(430)
推荐(0)
posted @ 2020-09-10 17:43
我微笑不代表我快乐
阅读(30)
推荐(0)
摘要：
如果一个括号序列插入"+"和"1"后，可以得到一个正确的数学表达式，那么它被称为"合法"的。例如，序列"(())()"，"()"和"(()(()))"是合法的，但")("，"(()"和"(()))("不是合法的。 给出一个由"("和")"字符组成的字符串。你要找出它最长的是合法括号序列的子串，也同样
阅读全文
posted @ 2020-09-10 11:51
我微笑不代表我快乐
阅读(436)
推荐(0)
posted @ 2020-09-09 12:17
我微笑不代表我快乐
阅读(6)
推荐(0)
摘要：
跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从
阅读全文
posted @ 2020-09-08 20:12
我微笑不代表我快乐
阅读(740)
推荐(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
我微笑不代表我快乐
阅读(171)
推荐(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
我微笑不代表我快乐
阅读(307)
推荐(0)
posted @ 2020-09-07 15:22
我微笑不代表我快乐
阅读(34)
推荐(0)
摘要：
由于字符串的应用广泛，为方便用户对字符串的处理，C语言函数库中除了前面用到的库函数gets()与puts()之外，还提供了另外一些常用的库函数，其函数原型说明在string中。下面介绍一些最常用的字符串库函数。 1.函数名：strcpy 用法：strcpy(s1,s2) 功能：将s2复制到s1 2.
阅读全文
posted @ 2020-09-04 16:16
我微笑不代表我快乐
阅读(281)
推荐(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
我微笑不代表我快乐
阅读(128)
推荐(0)
摘要：
输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。 你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 输入格式每组输入数据只有一
阅读全文
posted @ 2020-08-26 12:06
我微笑不代表我快乐
阅读(266)
推荐(0)
posted @ 2020-08-24 10:36
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要：
八数码问题不用康托展开判断重复8s，用康托展开判断重复30MS。康托展开最大最明显的作用就是在判断状态是否重复方面了，其实属于hash的一个技巧。 一、康托展开【问题背景】对于一个有n个不同元素的集合{1,2,3,4,...,n}的从小到大排序（从大到小 同理）的全排列 显然它有n！项。如n=4，那
阅读全文
posted @ 2020-08-23 17:34
我微笑不代表我快乐
阅读(170)
推荐(0)
posted @ 2020-08-23 16:59
我微笑不代表我快乐
阅读(5)
推荐(0)
摘要：
https://blog.csdn.net/baimafujinji/article/details/50483247?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-4.channel
阅读全文
posted @ 2020-08-23 12:40
我微笑不代表我快乐
阅读(177)
推荐(0)
摘要：
八方块移动游戏要求从一个含 8 个数字（用 1-8 表示）的方块以及一个空格方块（用 0 表示）的 3 × 3 矩阵的起始状态开始，不断移动该空格方块以使其和相邻的方块互换，直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右 4 个方向可移动，在四个角落上有 2个方向可移动，在其他位置上
阅读全文
posted @ 2020-08-22 21:43
我微笑不代表我快乐
阅读(465)
推荐(0)
摘要：
zz:https://www.cnblogs.com/hualian/p/11200124.html 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 48 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表
阅读全文
posted @ 2020-08-22 21:18
我微笑不代表我快乐
阅读(306)
推荐(0)
摘要：
在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一起锻炼一下思维吧！ 输入输出格式输入格式：一行包
阅读全文
posted @ 2020-08-22 19:26
我微笑不代表我快乐
阅读(153)
推荐(0)
摘要：
宁波市的中小学生们在镇海中学参加程序设计比赛之余，热情的主办方邀请同学们参观镇海中学内的各处景点，已知镇海中学内共有n处景点。现在有n位该校的学生志愿承担导游和讲解任务。每个学生志愿者对各个景点的熟悉程度是不同的，如何将n位导游分配至n处景点，使得总的熟悉程度最大呢？要求每个景点处都有一个学生导游。
阅读全文
posted @ 2020-08-21 23:30
我微笑不代表我快乐
阅读(122)
推荐(0)
浙公网安备 33010602011771号