摘要：
有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个子序列 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样 阅读全文
该文被密码保护。 阅读全文
摘要：
https://www.cnblogs.com/ouuan/p/2DMoDui.html 输入一个n*m的矩阵，矩阵的每一个元素都是一个整数，然后有q个询问，每次询问一个子矩阵的权值。矩阵的权值是这样定义的，对于一个整数x，如果它在该矩阵中出现了p次，那么它给该矩阵的权值就贡献p2。 Input 第 阅读全文