随笔分类 - 搜索
摘要：题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的
阅读全文
摘要：题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 6 列号
阅读全文
摘要：a【问题描述】你是能看到第一题的 friends 呢。——hja何大爷对字符串十分有研究，于是天天出字符串题虐杀 zhx。 何大爷今天为字符串定义了新的权值计算方法。一个字符串 由小写字母组成，字符串的权值被定义为其中出现次数最多 的字符的次数减去出现次数最少的字符的次数。 （注意，在 讨论出现最少
阅读全文
摘要：Description 【问题描述】 从n个数中选若干（至少1）个数求和，求所有方案中第k小的和（和相同但取法不同的视为不同方案）。【输入格式】 第一行输入2个正整数n，k。 第二行输入这n个正整数。【输出格式】 输出第k小的和。【样例输入】5 121 2 3 5 8【样例输出】8【样例解释】 前1
阅读全文
摘要：题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省
阅读全文
摘要：题目描述 Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. A
阅读全文
摘要：题目描述 在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。现在给你岛上的地图，求出岛上有多少个不同的家族。岛上的地图有n行，每行有若干列，每个格子中要么是“ ”，表示大海，
阅读全文
摘要：题目描述 FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants
阅读全文
摘要：题目描述 Bessie and the cows were playing games in the barn, but the power was reset and the lights were all turned off. Help the cows get all the lights
阅读全文
摘要：题目描述 The farm has many hills upon which Farmer John would like to place guards to ensure the safety of his valuable milk-cows. He wonders how many gua
阅读全文
摘要：题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 输入输出格式 输入格式： 第一行是两个整数N和S，其中N是树的节点数。 第二行
阅读全文
摘要：题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物
阅读全文
摘要：Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30869 Accepted: 9241 Description There is an apple tree outside of kaka's house.
阅读全文
摘要：题目背景 明天就是校园活动了，小明作为场地的负责人，将一切都布置好了。但是在活动的前几天，校园里的灯却都坏掉了，无奈之下，只好再去买一批灯。但是很遗憾的是，厂家看马上要过年了，就没有在进货了，现在只剩下n个发光值不同的灯，作为负责人，你需要，想办法配出合适的灯。 题目描述 厂家有n盏剩下的灯，小明需
阅读全文
摘要：题目描述 118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯度，A：100%，B：1%，C：0.01%，为了出售方便，必须把不同纯度的成品分开装箱，装箱员grant第1次顺序从流水线上取10个成品（如果一共不足10个，则全部取
阅读全文
摘要：完美的序列(sequence) 题目描述 LYK认为一个完美的序列要满足这样的条件：对于任意两个位置上的数都不相同。然而并不是所有的序列都满足这样的条件。 于是LYK想将序列上的每一个元素都增加一些数字(当然也可以选择不增加)，使得整个序列变成美妙的序列。 具体地，LYK可以花费 11 点代价将第
阅读全文
摘要：全排列 (permutation.cpp/c/pas)Description从 n 个不同元素中任取 m(m≤n)个元素，按照一定的顺序排列起来，叫做从 n个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。你觉得 xxy 会问你全排列的个数吗？Xxy：这个问题能淹死你，我
阅读全文
摘要：哈密顿绕行世界问题 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output输出从第m个城
阅读全文
摘要：T1 COGS2524评测 题目描述 从1-N1−N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。 输入输出格式 输入格式： 第一行一个数字NN。 输出格式： 一行一个整数代表答案对100000007100000007取模之后的答案。 输入输出样例 输入样例#1： 7 输
阅读全文
摘要：NOIP模拟赛 by thmyl 题目名称 superman market Lemon_Soda 可执行文件名 superman market Lemon_Soda 输入文件 superman.in market.in Lemon_Soda.in 输出文件 superman.out market.o
阅读全文
浙公网安备 33010602011771号