xzl991215-CSDN博客

原创 #559 ABCD

A. Remainder题目链接https://codeforc.es/contest/1165/problem/A思路只需要保证后面y位数字为0 第y为1 就行#include<bits/stdc++.h>using namespace std ;int main(){ int n , x , y ; cin >> n >> x &g...

2019-05-16 13:30:19 146

原创 Count

CountTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 160Accepted Submission(s): 71Proble...

2019-03-17 09:24:31 214

原创 D - 破损的键盘 (p143, 链表) 紫数 P143 STL库

You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The only problem with the keyboard is that sometimes the “home” key or the “end” key gets automatically pressed (intern...

2018-12-19 08:34:27 292 2

原创 Campaign 牛客第十五届浙江大学宁波理工学院程序设计大赛（同步赛） ~ 二进制枚举

链接：https://ac.nowcoder.com/acm/contest/303/D来源：牛客网星际争霸(StarCraft)单人战役模式中有很多供人游玩的任务关卡。 tokitsukaze新开始了一关单人战役模式下的任务。在这场战役中，你要作为指挥官指挥克鲁普星区的艾伦人类(Terran)来防御人类的敌人——邪恶异虫(Zerg)的袭击。这一次，作为指挥官，你的任务...

2018-12-09 12:40:03 297

原创 I - Fire! ~~ [kuangbin带你飞]专题一简单搜索

题目描述乔在迷宫中工作。不幸的是，迷宫的一部分着火了，迷宫的主人没有制定火灾的逃跑计划。请帮助乔逃离迷宫。根据乔在迷宫中的位置以及迷宫的哪个方块着火，你必须确定火焰烧到他之前，乔是否可以离开迷宫，如果能离开他能跑多快。乔和火每分钟移动一个方格，上、下、左、右，四个方向中的一个。火势向四个方向同时蔓延。乔可以从迷宫的任何一个边界逃离迷宫。无论是乔还是火都不会到达有墙的位置。输入第一...

2018-12-06 23:18:51 197

原创 O - Meteor Shower ~~~ [kuangbin带你飞]专题一简单搜索

Description - 题目描述Bessie听说有场史无前例的流星雨即将来临；有谶言：陨星将落，徒留灰烬。为保生机，她誓将找寻安全之所（永避星坠之地）。目前她正在平面坐标系的原点放牧，打算在群星断其生路前转移至安全地点。此次共有M (1 ≤ M ≤ 50,000)颗流星来袭，流星i将在时间点Ti (0 ≤ Ti ≤ 1,000) 袭击点 (Xi, Yi) (0 ≤ Xi ≤ 300;...

2018-12-06 15:11:48 90

原创 M - Find a way ~~~ [kuangbin带你飞]专题一简单搜索

hsj和lsh最近迷上了pokemon go的游戏。在双十一大物期中考试来临之前，他们想抓一只稀有土拨鼠来攒攒人品（因为土拨鼠的刷新地点最近来到了哈工程）但是由于土拨鼠过于强大，他的雷霆半月斩以及惊天浪涛沙都可以轻松的将他们两击败，但是他们两的合击必杀技流影电光闪以及天羽屠鼠舞可以将土拨鼠打至昏迷状态，并可将其捕获。但是因为这是款按时间付费的游戏，他们需要尽快捕捉到土拨鼠（即他们两到土拨鼠的时...

2018-12-06 15:08:47 198

原创 L - 非常可乐 ~~ [kuangbin带你飞]专题一简单搜索

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞...

2018-12-05 20:35:42 251 2

原创 N - Red and Black ~~ [kuangbin带你飞]专题一简单搜索

有一个长方形的房间，覆盖了正方形的磁砖。每块磁砖的颜色，要么是红色，要么是黑色。一名男子站在一块黑色的磁砖上。他可以从一块磁砖移至相邻四块磁砖中的某一块。但是，他不允许在红色磁砖上移动，他只允许在黑色磁砖上移动。编写一个程序，使得他允许重复上述的移动，判断他所能到达的黑色磁砖的数量。输入输入由多个数据集组成。数据集的起始行包含了两个正整数 W 和 H；W 和 H 分别是 x- 和 y- ...

2018-12-05 20:33:43 123

原创 K - Oil Deposits ~~ [kuangbin带你飞]专题一简单搜索

GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小块。他们通过专业设备，来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻，那么他们被认为是同一油藏的一部分。在这块矩形区域，可能有很多油藏。你的任务是确定有多少不同的油藏。Input输入可能有多个矩形区域（即可能有多组测试）。每个矩形区域的起始行包含...

2018-12-05 20:31:28 114

原创 F - Prime Path ~~ [kuangbin带你飞]专题一简单搜索

给你两个四位的素数a，b。a可以改变某一位上的数字变成c，但只有当c也是四位的素数时才能进行这种改变。请你计算a最少经过多少次上述变换才能变成b。例如：1033 -> 81791033173337333739377987798179最少变换了6次。Input第一行输入整数T，表示样例数。 (T <= 100)每个样例输入两个四位的素数a，b。(没有前导零...

2018-12-05 20:27:46 197

原创 E - Find The Multiple ~ [kuangbin带你飞]专题一简单搜索

给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。提示：本题采用Special Judge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即可。Input输入包含多组数据，每组数据仅一行，只包含一个正整数n (1 <= n <= 200).Output对于输...

2018-12-05 20:23:43 274

原创 C - Catch That Cow ~ [kuangbin带你飞]专题一简单搜索

农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不。最少要花多少时间才能抓住牛？Input一行: ...

2018-12-05 20:19:22 121

原创 A - 棋盘问题 ~ [kuangbin带你飞]专题一简单搜索

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n...

2018-12-05 20:15:34 164

原创水池数目 ~ BFS （水）

水池数目内存限制:64MB 时间限制:3000ms 特判: No题目描述:南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们...

2018-12-03 20:25:40 171

原创 A - 三个水杯 ~ BFS ~

题目描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0<N<50)表示N组测试数据接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V1&lt...

2018-12-03 13:27:43 310

原创 3Ddungeon ~ 3D迷宫 BFS

题目描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north,...

2018-12-03 01:20:15 207

原创 1571 - 素数环 DFS深度优化搜索的应用

1571 - 素数环时间限制：1秒内存限制：128兆题目描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0<n<20)，n=0表示输入结束。输出每组第一行输出对应的Cas...

2018-11-27 12:11:14 345

徐泽林的博客