- 博客(6)
- 收藏
- 关注
原创 POJ - 1129
POJ - 1129题目链接要想AC此题,必先要了解四色定理我在写此题之前并不知道有那么个四色定理,上手就WA了五发,后来查了别人的题解,才知道这是一个四色填图,在此处我还是有个疑问,当有26个点时,并且每一个点都和其它的25个点相邻,这是的答案应该是多少,我的程序输出为0,但在POJ已AC此题26A:BCDEFGHIJKLMNOPQRSTUVWXYZB:ACDEFGHIJKLMNOPQ...
2020-01-09 03:20:16
321
原创 HDU 1240
题目翻译:你在太空。你想回家。有小行星。你不想打他们。输入此问题的输入将包含(非空)系列(最多100个数据集)。每个数据集将根据以下描述进行格式化,并且没有空行分隔数据集。单个数据集包含5个组成部分:起始行 “ START N”,其中1 <= N <= 10。切片列表一系列N切片。每个切片是一个N x N矩阵,表示通过小行星场的水平切片。矩阵中的每个位置都是两个值之一...
2020-01-03 15:00:15
259
原创 POJ 3126
将题目简化一下:有两个四位数大小的素数相互转换,最少要几次,且每一次只能变换一位,变换之后的数依旧还是素数。例如:1033 与 8179 之间的转换1033173337333739377987798179最少变换了6次。如果两者之间不能转换,则输出impossible此题我感觉用bfs会好写些,先把1000~9999中的素数找出来,用埃氏筛法将素数找出。再用搜索,便可找出最...
2020-01-02 20:28:13
193
原创 pat L1-043
农夫约翰已被告知一头逃犯的位置,并希望立即抓住她。 他从数字线上的点N(0≤N≤100,000)开始,而母牛在同一数字线上的点K(0≤K≤100,000)开始。 农夫约翰有两种运输方式:步行和传送。*行走:FJ可以在一分钟内从任意点X移至点X-1或X + 1*传送:FJ可以在一分钟内从任意X点移动到2×X点。没有意识到追捕的母牛根本没有动弹,那么农夫约翰要花多长时间?输入第1行:两个以空...
2020-01-02 17:05:06
251
1
原创 HUD - 1873
优先队列的运用这不是个难题,但是如果你不会运用优先队列,那可能会有点难度。`#include<cstdio>#include<cstring>#include<queue>using namespace std;struct node{ int k; int b; friend bool operator < (node a1,nod...
2019-12-26 10:06:56
219
原创 简单计算器 - HDU 1237
简单计算器 - HDU 1237读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。Output对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。Sample Input1 +...
2019-12-25 14:29:13
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅