题解
文章平均质量分 53
Clove_unique
All that you have lost can be won back bit by bit as long as you wish for it.
展开
-
华科2020算法设计与分析 (POJ)做(shua)题(shui)记录(未完)
CCSP就要打铁了好烦啊->CCSP果然打铁了好烦啊原创 2020-10-16 00:47:54 · 1605 阅读 · 5 评论 -
CSP历年真题题解(持续更新)
我毫不怀疑到最后这篇题解就只有每次CSP的前两题√原创 2020-08-31 20:00:53 · 5144 阅读 · 0 评论 -
[NOI2002]银河英雄传说(并查集)
题目描述传送门解题思路before表示i前面还有几个元素,count[i]表示i所在的有几个元素并查集代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int father[30005],before[3...原创 2020-03-10 11:24:28 · 379 阅读 · 0 评论 -
演讲大厅安排 解题报告
演讲大厅安排【问题描述】有一个演讲大厅需要我们管理,演讲者们事先定好了需要演讲的起始时间和中止时间。我们想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定,目标是使演讲者使用大厅的时间最长。假设在某一时刻一个演讲结束,另一个演讲就可以立即开始。【编程任务】计算演讲大厅最大可能的使用时间。【输入格式】第一行为一个整数N,N以下N行每行包含两个整数p,k,1原创 2015-08-24 10:40:05 · 2557 阅读 · 0 评论 -
饥饿的牛 解题报告
饥饿的牛牛在饲料槽前排好了队。饲料槽依次用1到N(1 约翰提供B个区间的清单。一个区间是一对整数start-end,1当然,牛希望自己能够吃得越多越好。给出一些区间,帮助这只牛找一些区间,使它能吃到最多的东西。在上面的例子中,1-3和3-4是重叠的;聪明的牛选择{1-3,7-8},这样可以吃到5个槽里的东西。输入第一行,整数B(1第2到B+1行,原创 2015-08-24 11:20:56 · 2819 阅读 · 0 评论 -
codevs1295 N皇后问题 解题报告
N皇后问题【问题描述】在N*N的棋盘上放置N个皇后(n 这是八皇后的两组解O(∩_∩)O【输入格式】 输入:n【输出格式】每行输出一种方案,每种方案顺序输出皇后所在的列号,各个数之间有空格隔开。若无方案,则输出no solute!【输入样例】原创 2015-08-13 08:16:14 · 2563 阅读 · 0 评论 -
对抗赛 解题报告
对抗赛【问题描述】程序设计对抗赛设有N(0编成要求:对给定N及N个奖品的价值,求出将这N个奖品分成价值相同的两组,共有多少种分发?例如N=5,S1,S2,S3...,Sn分别为1,3,5,8,9则可分为{1,3,9}与{5,8},仅有一种分法;例如N=7,S1,S2,S3...,Sn分别为1,2,3,4,5,6,7则可分为:{1,6,7}与{2,3,4,5}原创 2015-08-24 10:05:35 · 1734 阅读 · 0 评论 -
筷子 解题报告
筷子 【题目描述】A先生有很多双筷子。确切的说应该是很多根,因为筷子的长度不一,很难判断出哪两根是一双的。这天,A先生家里来了K个客人,A先生留下他们吃晚饭。加上A先生,A夫人和他们的孩子小A,共K+3个人。每人需要用一双筷子。A先生只好清理了一下筷子,共N根,长度为T1,T2,T3,……,TN.现在他想用这些筷子组合成K+3双,使每双的筷子长度差的平方和最小。(怎么不是和最小?原创 2015-08-24 14:55:42 · 3446 阅读 · 0 评论 -
【NOIP2010TG/codevs1069】 关押罪犯 解题报告
关押罪犯 NOIP2010TG/codevs1069钻石Diamond题目描述 DescriptionS 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果原创 2015-08-16 19:32:04 · 1346 阅读 · 0 评论 -
【NOIP2001P/codevs1014】 装箱问题 解题报告
装箱问题 NOIP2001P/codevs1014黄金Gold题目描述 Description有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述 Input Description一个整数v,表示箱子容量原创 2015-08-21 08:40:31 · 1701 阅读 · 0 评论 -
【NOIP2006TG/codevs1154】 能量项链 解题报告
能量项链 NOIP2006TG/codevs1154黄金Gold题目描述 Description在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作原创 2015-08-24 14:13:47 · 867 阅读 · 0 评论 -
【NOIP2007P/codevs1144】 守望者的逃离 解题报告
守望者的逃离 NOIP2007P/codevs1144黄金Glod题目描述 Description恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这样的速度是无法原创 2015-08-24 15:16:51 · 1083 阅读 · 0 评论 -
【NOIP2010TG/codevs1066】 引水入城 解题报告
引水入城 NOIP2010TG/codevs1066钻石Diamond题目描述 Description 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城 市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施原创 2015-08-16 20:03:05 · 1614 阅读 · 0 评论 -
【codevs1349】 (板猪的)火车票 解题报告
板猪的火车票 codevs1349黄金Gold题目描述 Description奸商zn(请勿对号入座)开办了一家火车公司,弱弱的板猪要去看望她的朋友小板猪,万恶的zn对板猪实施各种提高价,板猪不寒而栗。。。铁路线上有n(2个火车站,每个火车站到该线路的首发火车站距离都是已知的。任意两站之间的票价如下表所示:站之间的距离 - X 票价0 C原创 2015-08-24 11:01:09 · 1132 阅读 · 0 评论 -
【codevs1779】 单词的划分 解题报告
单词的划分 codevs1779黄金Gold题目描述 DescriptionProblem有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析,需要将它划分成若干个部分,每个部分称为一个单词。出于减少分析量的目的,我们希望划分出的单词数越少越好。Output一个整数,表示字符串可以被划分成的最少的单词数。应该加上一个前提题目中提供的字符串肯定能被划分,否原创 2015-08-24 11:12:23 · 1540 阅读 · 0 评论 -
【NOIP2003TG/codevs1085】 数字游戏 解题报告
数字游戏 NOIP2003TG/codevs1085题目描述 Description丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k。游戏的要求原创 2015-08-24 13:56:34 · 1889 阅读 · 0 评论 -
【NOIP2008TG/codevs1169】 传纸条 解题报告
传纸条 NOIP2008TG/codevs1169黄金Glod题目描述 Description小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标原创 2015-08-24 14:27:40 · 1166 阅读 · 0 评论 -
子集和问题 解题报告
子集和问题【问题描述】 子集和问题的一个实例为〈S,t〉。其中,S={ x1, x2,…, xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得子集S1和等于c。【编程任务】 对于给定的正整数的集合S={ x1, x2,…, xn}和正整数c,编程计算S 的一个子集S1,使得子集S1和等于c。【输入格式】原创 2015-08-13 08:42:21 · 7145 阅读 · 0 评论 -
工作分配问题 解题报告
工作分配问题【问题描述】 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法,为每一个人都分配一件不同的工作,并使总费用达到最小。【编程任务】 设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。【输入格式】 第一行有1个正整数n (1≤n≤20)。接下来的n行,每行n个数,第i行表示第i个人原创 2015-08-13 08:55:44 · 6145 阅读 · 2 评论 -
部落卫队 解题报告
部落卫队【问题描述】 原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证队伍中任何2 个人都不是仇敌。【编程任务】 给定byteland部落中居民间的仇敌关系,编程计算组成部落卫队的最佳方案。【输入格式】第1行有2个正整数n和原创 2015-08-13 09:52:06 · 4133 阅读 · 1 评论 -
积木覆盖 解题报告
没办法了我也只有这一种图片。。。凑合着看吧不过是道水题,,各位神犇打眼一看就会了。。。【解题思路】深搜就好了。。每深搜一次就会搜掉一个积木,ans++;只有10不会爆的。。还有就是没有两块积木就公共边其实就是说深搜的时候可以往上下左右四个方向走,而不可以斜着走,,不难理解;【代码】#include#include#includeusing namespace st原创 2015-08-13 20:34:52 · 981 阅读 · 0 评论 -
迷宫问题 解题报告
迷宫问题【问题描述】设有一个N*N方格的迷宫,入口和出口分别在左上角和右上角。迷宫格子中分别放有0和1,0表示可通,1表示不能,迷宫走的规则:即从某点开始,有八个方向可走,前进方格中数字为0时表示可通过,为1时表示不可通过,要另找路径。入口和出口处肯定是0;编程找出从入口(左上角)到出口(右上角)的路径(不能重复),输出路径总数。如果不能到达,则输出0;【输入样例】30 0原创 2015-08-13 09:38:09 · 3754 阅读 · 4 评论 -
试卷批分
【问题描述】 某学校进行了一次英语考试,共有10道是非题,每题为10分,解答用1表示“是”,用0表示“非”的方式。但老师批完卷后,发现漏批了一张试卷,而且标准答案也丢失了,手头只剩下了3张标有分数的试卷。 试卷一:① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ 0 0 1 0 1 0 0 1原创 2015-08-13 09:49:43 · 2900 阅读 · 1 评论 -
组合的输出 解题报告
组合的输出【问题描述】 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r 现要求你用递归的方法输出所有组合。 例如n=5,r=3,所有组合为: l 2 3 l 2 4 1 2 5 l 3 4 l 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5【输入】原创 2015-08-13 08:12:53 · 3102 阅读 · 0 评论 -
全排列问题 解题报告
全排列问题【问题描述】 输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。【输入格式】 n(1≤n≤9)【输出格式】 由1~n组成的所有不重复的数字序列,每行一个序列。【输入样例】 3【输出样例】1 2 31 3 22 1 32 3 13 1 2原创 2015-08-12 21:04:52 · 3238 阅读 · 0 评论 -
装载问题 解题报告
我是被搜索逼疯的小朋友。。。可是我觉得知道题真的是背包,,,所以果断写dp,,然而它出在搜索里╮(╯▽╰)╭****分明就是那个经典的装箱问题嘛。。。装载问题【问题描述】 有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。【输入格式】原创 2015-08-13 09:09:28 · 2381 阅读 · 4 评论 -
图的m着色问题 解题报告
图的m着色问题【问题描述】 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。【编程任务】 对于给定的无向连通图G和m种不同的颜色,编程计算图的所有不同的着色法。【输入格式】原创 2015-08-13 10:36:06 · 4356 阅读 · 0 评论 -
迷宫问题(2) 解题报告
迷宫问题【问题描述】 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式。保证起点上没有障碍。【输入文件】第一行N、M和T,N为行,M为列,T为障碍总数。第二行起点坐标SX,SY,终点坐标FX,FY。接下来T行,每行为原创 2015-08-13 20:46:02 · 3515 阅读 · 0 评论 -
字符序列 解题报告
Problem Description从三个元素的集合[A,B,C]中选取元素生成一个N个字符组成的序列,使得没有两个相邻字的子序列(子序列长度=2)相同。例:N=5时ABCBA是合格的,而序列ABCBC与ABABC是不合格的,因为其中子序列BC,AB是相同的。对于由键盘输入的N(1Input输入有多组数据,每组数据只有一行为一个整数N。Output对于原创 2015-08-13 09:17:31 · 1710 阅读 · 0 评论 -
最佳调度问题 解题报告
最佳调度问题【问题描述】 假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。【编程任务】 对任意给定的整数n和k,以及完成任务i需要的时间为ti,i=1~n。编程计算完成这n个任务的最佳调度。【输入格式】 由文件machine.in给出输入数据。第一原创 2015-08-13 10:14:52 · 11331 阅读 · 7 评论 -
有重复元素的排列问题 解题报告
有重复元素的排列问题【问题描述】 设R={ r1, r2 , …, rn}是要进行排列的n个元素。其中元素r1, r2 , …, rn可能相同。试设计一个算法,列出R的所有不同排列。【编程任务】 给定n 以及待排列的n 个元素。计算出这n 个元素的所有不同排列。【输入格式】 文件的第1 行是元素个数n,1≤n≤500。接下来的1 行是待排列原创 2015-08-13 08:31:15 · 10602 阅读 · 6 评论 -
【codevs天梯&青铜Bronze】解题报告
【codevs天梯&青铜Bronze】历经20天,codevs天梯终于打完黄金,,是时候总结一下了。。。不过青铜的题太水,,所以只贴出代码。。【1201】最小数和最大数题目描述 Description输入n个数,n输入描述 Input Description第一行一个整数n接下来一行n个整数,每个整数不超过231 -1原创 2015-08-26 20:28:02 · 1407 阅读 · 0 评论 -
【codevs1684】垃圾陷阱 解题报告
垃圾陷阱 codevs1684黄金Glod题目描述 Description卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D (2 卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放,并且堆放垃圾不用花费卡门的原创 2015-08-24 15:05:54 · 1316 阅读 · 0 评论 -
零点问题 解题报告
别管最上面那一堆东西。。【解题思路】这道题用搜索不难想到。每一次只需要扩展状态,枚举每一个空位是' ','+','-'中的哪一个就行了,为了方便刚开始可以用123来表示;这样我们每一次可以生成一个合格的表达式,,然后就把表达式求值就可以了,求值的过程有点繁琐,但是难度并不大。【数据分析】范围是3~9暴搜没有问题。【代码】#include#include#include原创 2015-08-14 08:42:13 · 606 阅读 · 0 评论 -
漫游小镇 解题报告
漫游小镇 一个正方形的镇区分为 N2 个小方块(1写一个程序,对于给出的 N 值,计算贝茜从农场走到集市有多少种唯一的路径。PROGRAMNAME: betsyINPUTFORMAT行 1: 一个整数N (1 SAMPLEINPUT (file betsy.in)3OUTPUTFORMAT只有一行。输出一个整数表示唯一路径的数量。原创 2015-08-14 10:20:51 · 2598 阅读 · 0 评论 -
01距离 解题报告
【输入样例】3 4000100110110【输出样例】3 2 1 02 1 0 01 0 0 1【数据范围及提示】对于30%的数据,n*m对于100%的数据,n*m【解题思路】之前的思路不太对啊。。每找到一个0就广搜一遍。。明显超时(⊙o⊙)…然而反向思维就是正解了。。。由题目描述可以知道dis[i,j]其实就是点(i,j)到离他原创 2015-08-16 11:06:33 · 645 阅读 · 0 评论 -
【NOIP2000TG/codevs1017】 乘积最大 解题报告
乘积最大 NOIP2000TG/codevs1017黄金Gold天梯划分型dp题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有原创 2015-08-21 10:25:14 · 1159 阅读 · 0 评论 -
砝码称重 解题报告
砝码称重 NOIP1996TG设有1g,2g,3g,5g,10g,20g的砝码各若干枚(其总重≤1000g),要求:输入 a1 a2 a3 a4 a5 a6(表示1g砝码有a1个,2g砝码有a2个)输出Total=N (N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)simple input1 1 0 0 0 0simp原创 2015-08-21 08:31:48 · 3756 阅读 · 1 评论 -
【NOI2000/codevs1074/tyvj1438】食物链 解题报告
【NOI2000/codevs1074/tyvj1438】食物链 解题报告描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是原创 2015-09-28 20:09:37 · 1133 阅读 · 0 评论 -
【noip2012】同余方程
【noip2012】同余方程描述求关于 x的同余方程 ax ≡ 1(mod b) 的最小正整数解。输入格式输入文件 mod.in输入只有一行,包含两个正整数a,b,用一个空格隔开。输出格式输出文件 为 modmod .out 。输出只有一行,包含一个正整数,包含一个正整数 ,包含一个正整数 x0,即最小正整数解。 输原创 2015-11-03 15:30:48 · 1766 阅读 · 0 评论