2018年04月_ZiMoXuan_

原创湘潭-F：maze

链接：https://www.nowcoder.com/acm/contest/105/F 来源：牛客网题目描述小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用’#’表示，小明进入陷阱就会死亡，’.’表示没有陷阱。小明所在的位置用’S’表示，目的地用’T’表示。小明只能向上下左右相邻的格子移动，每移动一次花费1秒。有q个单向传送阵，每个传送阵各有一个入口和一个出口，入...

2018-04-28 16:04:42 308

原创 dijkstra 模版

求1-n的最短路径#include<iostream>#include<cstring>#include<cstdio>#define inf (1<<29)using namespace std;int n,m,ma[1050][1050],v[1050],d[1050];void dijkstra(){ for(int i...

2018-04-28 14:36:53 179

转载 51Nod - 1770 ：数数字

统计一下 aaa ⋯ aaa  n个a × b的结果里面有多少个数字d，a,b,d均为一位数。 |<–n个—>|样例解释：3333333333*3=9999999999，里面有10个9。Input 多组测试数据。第一行有一个整数T，表示测试数据的数目。(1≤T≤5000) 接下来有T行，每一行表示一组测试数据，有4...

2018-04-20 10:19:31 310

转载 POJ - 2348：Euclid's Game

POJ - 2348 Euclid’s Game https://www.cnblogs.com/kuangbin/p/3204627.html 大神讲的很好 Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any pos...

2018-04-15 20:37:01 234

原创博弈小总结

巴什博弈：  一堆n个物品，两个人轮流从这堆物品中取物，每次至少取一个，最多取m个，最后取完者胜。当 n%(m+1)！=0 时，先手必赢。威佐夫博弈：   有2堆物品，一堆m个一堆n个，两个人轮流取，每次可以取一堆中的任意个或者取2堆中的相同个，最后取完者胜。当（int）[（（sqrt（5）+1）/2）* ( n - m ) ] != m 时 ...

2018-04-15 15:59:00 259

原创 51Nod - 1279：扔盘子

   有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。如图井和盘子信息如下：井&nbs...

2018-04-13 10:10:04 185

原创 51Nod - 1267：4个数和为0

4个数和为0 51Nod - 1267 题目描述：给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出”Yes”，否则输出”No”。 Input 第1行，1个数N，N为数组的长度(4 <= N <= 1000) 第2 - N + 1行：Ai（-10^9 <= Ai <= 10^9) Out...

2018-04-12 20:47:49 351

原创模版--矩阵快速幂

矩阵快速幂矩阵快速幂就是快速幂的矩阵用法ll Fast_Power(ll FP_a , ll FP_n , ll FP_p) { ///快速幂计算 a^n mod p ll ret = 1 , A = FP_a; while(FP_n) { if (FP_n & 1) ret = ( ret * A ) % F...

2018-04-12 20:21:17 318

原创 51Nod - 1682 ：中位数计数

中位数计数中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。Input 第一行一个数n(n<=8000)第二行n个数，0<=每个数<=10^9 Output N个数，依次表示第i个数在多少包含...

2018-04-11 18:41:07 258

原创 POJ-3045: Cow Acrobats

POJ-3045 Cow Acrobats Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from tightrope walking and ...

2018-04-08 10:13:04 241

原创 POJ - 3258: River Hopscotch

River Hopscotch POJ - 3258 Time Limit: 2000MS Memory Limit: 65536KDescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves care...

2018-04-07 20:31:40 159

原创房间安排

时间限制：3秒内存限制：128兆题目描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。这次世博会总投资达450亿人民币，创造了世界博览会史上的...

2018-04-07 12:20:36 334

原创 HihoCoder -#1700 : 相似颜色

#1700 : 相似颜色时间限制:10000ms单点时限:1000ms内存限制:256MB描述在CSS中我们可以用井号(#)加6位十六进制数表示一种颜色，例如#000000是黑色，#ff0000是红色，#ffd700是金色。同时也可以将六位颜色#RRGGBB简写为#RGB三位颜色。例如#000与#000000是相同的，#f00与#ff0000是相同的，#639与#663399是相同的。对于...

2018-04-05 17:36:52 249 2

梓陌轩的博客