- 博客(6)
- 收藏
- 关注
RSS订阅原创 POJ - 1129
POJ - 1129题目链接 要想AC此题，必先要了解四色定理 我在写此题之前并不知道有那么个四色定理，上手就WA了五发，后来查了别人的题解，才知道这是一个四色填图，在此处我还是有个疑问，当有26个点时，并且每一个点都和其它的25个点相邻，这是的答案应该是多少，我的程序输出为0，但在POJ已AC此题 26 A:BCDEFGHIJKLMNOPQRSTUVWXYZ B:ACDEFGHIJKLMNOPQ...
2020-01-09 03:20:16
252
原创 HDU 1240
题目翻译： 你在太空。 你想回家。 有小行星。 你不想打他们。 输入 此问题的输入将包含（非空）系列（最多100个数据集）。每个数据集将根据以下描述进行格式化，并且没有空行分隔数据集。 单个数据集包含5个组成部分： 起始行 “ START N”，其中1 <= N <= 10。 切片列表一系列N切片。每个切片是一个N x N矩阵，表示通过小行星场的水平切片。矩阵中的每个位置都是两个值之一...
2020-01-03 15:00:15
194
原创 POJ 3126
将题目简化一下： 有两个四位数大小的素数相互转换，最少要几次，且每一次只能变换一位，变换之后的数依旧还是素数。 例如：1033 与 8179 之间的转换 1033 1733 3733 3739 3779 8779 8179 最少变换了6次。 如果两者之间不能转换，则输出impossible 此题我感觉用bfs会好写些，先把1000~9999中的素数找出来，用埃氏筛法将素数找出。再用搜索，便可找出最...
2020-01-02 20:28:13
125
原创 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
140
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
160
原创 简单计算器 - HDU 1237
简单计算器 - HDU 1237 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 Output 对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。 Sample Input 1 +...
2019-12-25 14:29:13
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人