该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
写起来有点烦... #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 阅读全文
摘要：
N个士兵排成一队进行军事训练，每个士兵的等级用1...K范围内的数来表示，长官每隔1小时就随便说出M个等级a1,a2…am（1≤ai≤K，M个等级中允许有重复），如果这M个等级组成的序列是排成一队的N个士兵等级序列的子序列，那么训练继续；否则训练结束。长官想知道，M至少为多少时，训练才有可能结束。例 阅读全文
该文被密码保护。 阅读全文
摘要：
如果一个括号序列插入"+"和"1"后，可以得到一个正确的数学表达式，那么它被称为"合法"的。例如，序列"(())()"，"()"和"(()(()))"是合法的，但")("，"(()"和"(()))("不是合法的。 给出一个由"("和")"字符组成的字符串。你要找出它最长的是合法括号序列的子串，也同样 阅读全文
摘要：
跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从 阅读全文
摘要：
在一条环形公路旁均匀地分布着N座仓库，编号为1~N，编号为 i 的仓库与编号为 j 的仓库之间的距离定义为 dist(i,j)=min(|i-j|,N-|i-j|)，也就是逆时针或顺时针从i到j中较近的一种。每座仓库都存有货物，其中编号为i的仓库库存量为A_i。在i和j两座仓库之间运送货物需要的代价 阅读全文
摘要：
有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]为一定选择第 阅读全文
该文被密码保护。 阅读全文
摘要：
由于字符串的应用广泛，为方便用户对字符串的处理，C语言函数库中除了前面用到的库函数gets()与puts()之外，还提供了另外一些常用的库函数，其函数原型说明在string中。下面介绍一些最常用的字符串库函数。 1.函数名：strcpy 用法：strcpy(s1,s2) 功能：将s2复制到s1 2. 阅读全文
摘要：
#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 阅读全文
摘要：
输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。 你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 输入格式每组输入数据只有一 阅读全文
摘要：
八数码问题不用康托展开判断重复8s，用康托展开判断重复30MS。康托展开最大最明显的作用就是在判断状态是否重复方面了，其实属于hash的一个技巧。 一、康托展开【问题背景】对于一个有n个不同元素的集合{1,2,3,4,...,n}的从小到大排序（从大到小 同理）的全排列 显然它有n！项。如n=4，那 阅读全文
该文被密码保护。 阅读全文
摘要：
https://blog.csdn.net/baimafujinji/article/details/50483247?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-4.channel 阅读全文
摘要：
八方块移动游戏要求从一个含 8 个数字（用 1-8 表示）的方块以及一个空格方块（用 0 表示）的 3 × 3 矩阵的起始状态开始，不断移动该空格方块以使其和相邻的方块互换，直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右 4 个方向可移动，在四个角落上有 2个方向可移动，在其他位置上 阅读全文
摘要：
zz:https://www.cnblogs.com/hualian/p/11200124.html 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 48 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表 阅读全文
摘要：
在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一起锻炼一下思维吧！ 输入输出格式输入格式：一行包 阅读全文
摘要：
宁波市的中小学生们在镇海中学参加程序设计比赛之余，热情的主办方邀请同学们参观镇海中学内的各处景点，已知镇海中学内共有n处景点。现在有n位该校的学生志愿承担导游和讲解任务。每个学生志愿者对各个景点的熟悉程度是不同的，如何将n位导游分配至n处景点，使得总的熟悉程度最大呢？要求每个景点处都有一个学生导游。 阅读全文
摘要：
Bsny的书架乱成一团了，帮他一下吧！他的书架上一共有n本书，我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是30，30，31，31，32，那么混乱值为3；30，32，32，31的混乱值也为3。但是31，32，31，32，31的混乱值为5，这实在是太乱了。Bsny想尽可能减少混乱值，但他 阅读全文
摘要：
ioi1998 Picture在一个平面上放置一些矩形，所有的边都为垂直或水平。每个矩形可以被其它矩形部分或完全遮盖，所有矩形合并成区域的边界周长称为轮廓周长。 要求：计算轮廓周长。 数据规模： 0≤矩形数目<5000； 坐标数值为整数，范围是[-10000，10000]。Input第一橫列是牆上所 阅读全文
摘要：
In the year 2051, several Mars expeditions have explored different areas of the red planet and produced maps of these areas. Now, the BaSA (Baltic Spa 阅读全文
该文被密码保护。 阅读全文
摘要：
1~n,乱序排列，告诉每个位置的前面的数字中比它小的数的个数，求每个位置的数字是多少 Sample Input5 //五头牛1 //对于第2头牛来说，前面有1头比它小2 1 0 Sample Output2 4 5 3 1 Sol:查找第a[i]+1小的数字，可以权值线段树或树状数组. 下面这个是暴 阅读全文
该文被密码保护。 阅读全文
摘要：
https://ac.nowcoder.com/discuss/180365 https://www.cnblogs.com/JHSeng/p/10896570.html 视频教学 https://www.bilibili.com/video/av710077552/ 阅读全文
摘要：
给定一个未排序的整数数组，找到最长递增子序列的个数。 示例 1:输入: [1,3,5,4,7]输出: 2解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。示例 2: 输入: [2,2,2,2,2]输出: 5解释: 最长递增子序列的长度是1，并且存在5个子序列 阅读全文