2018年07月_Whyckck

原创 P1160 队列安排（模拟链表）

题目描述一个学校里老师要将班上 NNN 个同学排成一列，同学被编号为 $1～N$ ，他采取如下的方法：先将 111 号同学安排进队列，这时队列中只有他一个人； 2−N2-N2−N 号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为 1−(i−1)1-(i -1)1−(i−1) 中某位同学（即之前已经入列的同学）的左边或右边； 3.从队列中去掉 M(...

2018-07-27 17:05:32 444

原创 Codeforces Round #499 (Div. 2) Planning The Expedition

B. Planning The Expeditiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNatasha is planning an expedition to Mars for npeople...

2018-07-27 16:19:09 223

原创并查集模板

#include<bits/stdc++.h>#define maxn 10005using namespace std;typedef long long ll;ll n,m,z,x,y,A[10005];ll fi(ll k) //找祖宗{ return A[k]==k?k:A[k]=fi(A[k]);}int main(){...

2018-07-26 20:34:00 166

题目描述机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径 $1.6 米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 N×MN \times MN×M 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向前移动 111 步（Creep）；向前移动2步（Walk）；向...

2018-07-23 21:04:12 1084

原创 P1032 字串变换 (BFS+find+replace函数应用)

题目描述已知有两个字串 A,BA,BA,B 及一组字串变换的规则（至多 666 个规则）:A1A_1A1 -> B1 B_1B1A2A_2A2 -> B2B_2B2规则的含义为：在 AAA 中的子串 A1A_1A1 可以变换为 B1 B_1B1 ， A2A_2A2 可以变换为 B2B_2B2 …。例如： AAA =' abcdabcdabcd ' B...

2018-07-23 11:50:47 188

原创牛客小白月赛5 阶乘

链接：https://www.nowcoder.com/acm/contest/135/D来源：牛客网输入描述:输入数据共一行，一个正整数n，意义如“问题描述”。输出描述:输出一行描述答案：一个正整数k，表示S的末尾有k个0示例1输入复制10输出复制7说明鸣谢真·dalao Tyxao思路:只有5*...

2018-07-22 23:00:03 226

原创 P1141 01迷宫(记忆化BFS)

题目描述有一个仅由数字 000 与 111 组成的 n×nn \times nn×n 格迷宫。若你位于一格0上，那么你可以移动到相邻 444 格中的某一格 111 上，同样若你位于一格1上，那么你可以移动到相邻 444 格中的某一格 000 上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：第 111 行为两个正整数 n...

2018-07-22 14:51:57 404 1

原创 HDU 2717 Catch That Cow(BFS入门)

Problem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a p...

2018-07-21 23:13:14 226

原创 P1219 八皇后(DFS+回溯)

题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把...

2018-07-18 17:12:55 324

原创 P1019 单词接龙（DFS+回溯）

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast 和 astonishastonish ，如果接成一条龙则变为 beastonishbeastonish ，另外相邻的两部分不能存在包含关系，例如 atat...

2018-07-17 16:51:46 293

原创 P1080 国王游戏（贪心+高精度乘除）

恰逢 HH H 国国庆，国王邀请 n nn 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 nnn 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获...

2018-07-16 21:54:01 396 1

原创 P1090 合并果子(vector操作+二分的蒟蒻做法)

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每...

2018-07-14 16:09:18 214

原创 P1309 瑞士轮(merge函数应用，归并思想)

题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于 189518951895 年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述 2×...

2018-07-12 21:08:01 315

原创 P1042 乒乓球

国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 1111 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 1111 分制和 2121 分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目描述华华通过以下方式进行分...

2018-07-11 17:23:44 781

原创落谷 P1464 Function （记忆化搜索）

对于一个递归函数 w(a,b,c)w(a,b,c)w(a,b,c) 如果 a≤0a \le 0a≤0 or b≤0b \le 0b≤0 or c≤0c \le 0c≤0 就返回值 111 . 如果 a>20a>20a>20 or b>20b>20b>20 or c>20c>20c>20 就返回 w(20,20,20)w(20,20,20)w(...

2018-07-08 23:31:32 687

Whyckck的博客