HDU-1312-DFS Written by Void-Walker 2020-02-01 09:09:25 1.题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1312 2.题目大意： 有一个矩形房间，房间里有红砖块（‘#’）和黑砖块（‘.’）组成 ...
分类：
其他好文 时间：
2020-02-01 10:59:54
阅读次数：
98
Consider a positive integer N written in standard notation with k+1 digits a?i?? as a?k???a?1??a?0?? with 0 for all i and a?k??>0. Then N is palindrom ...
分类：
其他好文 时间：
2020-01-27 17:31:19
阅读次数：
64
因为成环 所以可以枚举第1只与第n只喂的次数 然后第1只和第2只的次数就固定了，以此类推，则所有宝可梦喂的次数都固定了 最后处理完检查是否全为0，不是则进行下一次枚举，是则直接输出Yes 如果所有枚举均不成立，输出No 1 /* 2 Written By. StelaYuri 3 On 2020/0 ...
分类：
其他好文 时间：
2020-01-27 17:20:29
阅读次数：
66
将辈分差距转为数字 例如 A 是 B son A=B-1 A 是 B grandfather A=B+2然后编号1数字设置为0，建图bfs 最后搜索编号2到100是否存在>0的数即可 1 /* 2 Written By. StelaYuri 3 On 2020/01/15 4 */ 5 #inclu ...
分类：
其他好文 时间：
2020-01-27 17:16:35
阅读次数：
70
咳咳，这个是为了赶量 需要注意的就是输入方式，别的也没什么难点 Problem Description Ignatius likes to write words in reverse way. Given a single line of text which is written by Igna ...
分类：
其他好文 时间：
2020-01-27 15:40:56
阅读次数：
55
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number ...
分类：
其他好文 时间：
2020-01-27 13:55:18
阅读次数：
58
类似于1213取水 可以把空投当作第0个城市 最后将0~n的所有城市跑最小生成树 1 /* 2 Written By StelaYuri 3 */ 4 #include<iostream> 5 #include<algorithm> 6 using namespace std; 7 struct r ...
分类：
其他好文 时间：
2020-01-27 09:43:38
阅读次数：
80
寻找从i到X，再从X到i的最短路 可以在正向图中从X开始跑一遍最短路，每个点的距离dis1[i]当作从X回到点i的距离 再将图反向从X再跑一遍，每个点的距离dis2[i]当作从i到点X的距离 最后搜索dis1[i]+dis2[i]值最大的输出 1 /* 2 Written By StelaYuri ...
分类：
其他好文 时间：
2020-01-27 09:41:33
阅读次数：
63
因为从俯视图看，输入输出的视角是从右下方看向左上方的 所以左上角的正方体最有可能被其他正方体挡住 立体上，底部的正方体最有可能被顶部的正方体挡住 所以绘图应该从后往前，从下往上绘制 剩下的就是一大堆计算和判断了 采用的是先绘制出规范的图再与输入的图做对比的方式 1 /* 2 Written By S ...
分类：
其他好文 时间：
2020-01-27 09:32:15
阅读次数：
80
注意到N最大只有1e6，但是xy最大有2e8，直接模拟2e8会超时 所以可以将1e6个区间离散化后模拟，模拟时的最坏情况为2e6满足题意 1 /* 2 Written By StelaYuri 3 */ 4 #include<iostream> 5 #include<algorithm> 6 usi ...
分类：
其他好文 时间：
2020-01-27 09:29:04
阅读次数：
61
