09 2020 档案
摘要：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
阅读全文
摘要：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
阅读全文
摘要：https://blog.csdn.net/xingyeyongheng/article/details/25912663 你有n个任务需要处理，你有一台计算机能够处理这些任务，由于这些任务的特殊性,你只能按照顺序分批处理这些任务，不能先处理编号大的任务再处理编号小的。每个任务有一个处理难度值ai，
阅读全文
该文被密码保护。
摘要：排名宁波市的小学生们在镇海中学完成程序设计比赛后，老师们批出了所有学生的成绩，成绩按分数从高到低排名，成绩相同按年级从低到高排（注：纯属虚构，请勿对号入座）。现在主办单位想知道每一个排名的学生前，有几位学生的年级低于他（她）。输入有若干行：第1行只有一个正整数n(1≤n≤200)，表示参赛的学生人数
阅读全文
摘要：写起来有点烦... #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.
阅读全文
浙公网安备 33010602011771号