随笔分类 - 3.2 DFS
摘要：A. Wrong Subtraction 题目大意： \ 定义一种运算，让你去模拟 题解： \ 模拟 B. Two gram 题目大意 \ 找在串S出现次数最多的串S的子串 题解 \ 暴力枚举，比较 C. Less or Equal 题目大意： \ 给你一个数字序列和序列长度n，给你一个非负整数k，
阅读全文
摘要：Jurassic Remains https://vjudge.net/problem/UVALive-2965 Paleontologists in Siberia have recently found a number of fragments of Jurassic period dinos
阅读全文
摘要：1085: [SCOI2005]骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空 位上。 给定一个初始的棋
阅读全文
摘要：P2668 斗地主 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中， 牌的大小关系根据牌的数码表示如 下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小 王<大王，而花色并不对牌的大小产生影
阅读全文
摘要：P1514 引水入城 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有
阅读全文
摘要：初次见面（firstmeet）【题目背景】雾之湖边，静得可怕。露米娅出神凝望。黑白连衣裙，像极了绽放的墨黑和洁白的莲。身边的雾之湖，倒映着血色天空。酒红的双眸，映照一切。低声浅笑，双臂伸直，她悄无声息地没入一抹黑暗中，纵身一跃，便穿梭在无尽的苍穹之下。漆黑，在她的身影上缠绕，蔓延......空中，红
阅读全文
摘要：P1340 送礼物 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 作为惩罚，GY被遣送去帮助某神牛给女生送礼物(GY：貌似是个好差事)但是在GY看到礼物之后，他就不这么认为了。某神牛有N个礼物，且异常沉重，但是 GY的力气也异常的大(-_-b)，他一次可以
阅读全文
摘要：生日蛋糕（蛋糕是谁？） Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20272 Accepted: 7219 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一
阅读全文
摘要：木棒 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 147267 Accepted: 34890 Description 乔 治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木
阅读全文
摘要：靶形数独 描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z博士请教， Z 博士拿出了他最近发明的“靶形数独” ，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高
阅读全文
摘要：Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21055 Accepted: 10043 Special Judge Description Sudoku is a very simple task. A squa
阅读全文
摘要：P2018 「Nescafé26」小猫爬山 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 描述 Fre
阅读全文