weixin_46975572的博客

【YBT高效进阶】1基础算法/4深度优先搜索/3虫食算 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 所谓虫食算，就是原先的算是中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定啃掉的字母。来看一个简单的例子： 43#9865#045 8468#6633 44445509678 其中 # 号表示被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是 5 和 3，第二行的数字是5 。 现在，我们对问题做两个限制： 首先，我们只考虑

【YBT高效进阶】1基础算法/4深度优先搜索/2数独游戏 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 数独是一种传统益智游戏，你需要把 9∗99*99∗9 的数独补充完整，使得图中每行、每列、每个 3∗33*33∗3 的九宫格内数字 1−91-91−9 均恰好出现一次。 请编写一个程序填写数独。 输入格式 输入包含多组测试用例。 每个测试用例占一行，包含 81 个字符，表达数独的 81 个格内数据（顺序总体由上到下，同行由左到右）。 每个字

【YBT高效进阶】1基础算法/4深度优先搜索/1拔河比赛 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 在浙江师范大学 ACM 集训队，队员平时集训脑力劳动力比较重。为了劳逸结合，我们敬爱的韩老师准备了一场拔河比赛，让队员放松心情。 为了拔河比赛的公正性，韩老师提出以下要求： 1、 拔河比赛两边人数最多不能相差111 。 2、每个队员都有体重，我们要使两边比赛的人体重和相差最小。 现在有NNN 个队员，韩老师想你帮忙分配，并且把分配后两边体

【SSL】1127&【POJ】1186&【洛谷】P5691方程的解数(HASH+折半搜索) Time Limit:1000MS Memory Limit:65536K Description Input 第1行包含一个整数n。第2行包含一个整数M。第3行到第n+2行，每行包含两个整数，分别表示ki和pi。两个整数之间用一个空格隔开。第3行的数据对应i=1，第n+2行的数据对应i=n。 Output 仅一行，包含一个整数，表示方程的整数解的个数。 Sample Input 3 150 1

【ZOJ】1457 &【UVA】524Prime Ring Problem素环问题 原题 Time Limit: 10000 ms Memory Limit: 32768 KB Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent c