随笔分类 - 基础算法——搜索
摘要：题目描述 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。 写一个程序去帮助农民找出当A桶是空的时候，C
阅读全文
摘要：题目背景 此题约为NOIP提高组Day1T1难度。 题目描述 B君站在一个n*n的棋盘上。最开始，B君站在(1,1)这个点，他要走到(n,n)这个点。 B君每秒可以向上下左右的某个方向移动一格，但是很不妙，C君打算阻止B君的计划。 每秒结束的时刻，C君会在(x,y)上摆一个路障。B君不能走在路障上。
阅读全文
摘要：★ 输入文件：piggyback.in 输出文件：piggyback.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 Bessie和她妹妹Elsie白天都在牧场的不同区域吃草，晚上再回到谷仓休息。天生聪明的她们，想出了一个最节省体力的办法。 Bessie从一个区域走到相邻区域
阅读全文
摘要：题目描述 在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。现在给你岛上的地图，求出岛上有多少个不同的家族。岛上的地图有n行，每行有若干列，每个格子中要么是“ ”，表示大海，
阅读全文
摘要：题目描述 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
阅读全文
摘要：令 f（k）=n 表示 有 n 种方式，可以把正整数 k 表示成几个素数的乘积的形式。例 10=2*5=5*2，所以 f（10）=2给出 n，求最小的 k 搜索 从最小的质数开始枚举选几个 假设前i-1个种质数用了k个，有sum种方案，第i种质数选a个， 那么前i种质数的方案就有sum*C[k+a]
阅读全文
摘要：题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个
阅读全文
摘要：题目描述 萨丽·斯内尔（Sally Snail，蜗牛）喜欢在N x N 的棋盘上闲逛（1 < n <= 120）。 她总是从棋盘的左上角出发。棋盘上有空的格子（用“.”来表示）和B 个路障（用“#”来表示）。 下面是这种表示法的示例棋盘： 萨丽总是垂直（向上或者向下）或水平（向左或者向右）地走。她可
阅读全文
摘要：题目描述 FJ丢失了他的一头牛，他决定追回他的牛。已知FJ和牛在一条直线上，初始位置分别为x和y，假定牛在原地不动。FJ的行走方式很特别：他每一次可以前进一步、后退一步或者直接走到2*x的位置。计算他至少需要几步追上他的牛。 输入输出格式 输入格式： 第一行为一个整数t(≤10)，表示数据组数；接下
阅读全文
摘要：题目描述 n个人站成一圈，从某个人开始数数，每次数到m的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k个好人站在一起，k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m，使得在第一个好人被杀死前，k个坏人先被杀死。 感谢yh大神指出样例数据的错误。 输入输出格式
阅读全文
摘要：题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九
阅读全文
摘要：题目描述 数独是根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。 芬兰一位数学家号称设计出全球最难的“数独游戏”，并刊登在报纸上，让大家
阅读全文
摘要：题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。 输入输出格式 输入格式： 第一行一个数n (n<=15) 接下来每行2个实数，表示第i块奶酪的坐标。 两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)
阅读全文
摘要：题目描述 Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. A
阅读全文
摘要：T1 屠龙宝刀点击就送 树状数组求逆序对+大特判 T2 屠龙宝刀点击就送 暴力dfs T3 屠龙宝刀点击就送 正解dp。。自动弃疗 #include <cstring> #include <cstdio> #define N 1505 int pos[27][N],num[27],n,q; char
阅读全文
摘要：题目背景 狗哥又趁着语文课干些无聊的事了... 题目描述 现给出一些木棒长度，那么狗哥能否用给出的木棒（木棒全用完）组成一个正方形呢？ 输入输出格式 输入格式： 输入文件中的第一行是一个整数n表示测试的组数，接下来n行表示每组的测试数据。 每行的第一个数为m(4<=m<=20),接下来m个数ai(1
阅读全文
摘要：题目描述 背景 Background （喵星人LHX和WD同心协力击退了汪星人的入侵，不幸的是，汪星人撤退之前给它们制造了一片幻象迷宫。） WD：呜呜，肿么办啊…… LHX：momo...我们一定能走出去的！ WD：嗯，+U+U！ 描述 Description 幻象迷宫可以认为是无限大的，不过它由若
阅读全文
摘要：题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，
阅读全文
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动
阅读全文
摘要：题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌
阅读全文
浙公网安备 33010602011771号