题目链接：http://icpc.njust.edu.cn/Problem/Pku/1182/ 题意：给出动物之间的关系，有几种询问方式，问是真话还是假话。 定义三种偏移关系： x->y 偏移量0时 x和y同类 x->y 偏移量1时 x被y吃 x->y 偏移量2时 x吃y 定义 rela[x]=rx ...
分类：
其他好文 时间：
2020-03-25 01:06:48
阅读次数：
66
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1711/ 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll; 5 ...
分类：
其他好文 时间：
2020-03-18 14:05:17
阅读次数：
65
题目网址：http://icpc.njust.edu.cn/Problem/Hdu/2087/ 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll ...
分类：
其他好文 时间：
2020-03-18 13:30:23
阅读次数：
57
直接用set中的upper_bound! 7-1 A-Leftbest Jack is worried about being single for his whole life, so he begins to use a famous dating app. In this app, the u ...
分类：
其他好文 时间：
2020-03-18 11:56:29
阅读次数：
89
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1732/ 题目就是推箱子游戏，有三个箱子和三个洞，最终目标状态就是三个箱子到三个洞中，所以我们搜索的状态就是人的位置和箱子的位置，因为总共8个状态值，而且横纵坐标的范围也不大，所以我们可以考虑一个8维的数组来存储状 ...
分类：
其他好文 时间：
2020-03-18 09:15:37
阅读次数：
53
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1072/ 题意：逃离迷宫，路中可能有炸弹，总时间是6个单位，在有炸弹的位置，如果到达的时刻时间大于0，则恢复到6时间，炸弹的位置可以重复到达，求出最终至少需要多少步才能走出迷宫，到达终点。这样的最优化问题和地图相关 ...
分类：
其他好文 时间：
2020-03-17 08:22:43
阅读次数：
63
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1728/ 关于广度优先搜索的第一篇题解。广度优先搜索，就是状态树的层次遍历，一层一层的搜索，直到搜索到目标状态为止。在扩展的过程中设定一种由上一层扩展到下一层的转化机制，将出现的新的状态放入队列之中，每次取出队首元 ...
分类：
其他好文 时间：
2020-03-16 21:48:42
阅读次数：
75
solved:9/13 upsolved:9/13 C. 签到题 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n; 4 int a[55]; 5 int main() 6 { 7 scanf("%d",&n); 8 for(int i ...
分类：
其他好文 时间：
2020-03-14 18:32:14
阅读次数：
128
B： 问题简述：给你n个长度最多为10 的 数字字符串，问是否存在某个字符串是另一个字符串的前缀。 所需知识点：字典树 问题形式化描述：使用某个数据结构，统计所有字符串，并且支持快速查询统计的字符串当中是否存在字符串是当前查询串的前缀。 解题思路：对所欲给定的n个字符串建立一颗字典树，并且对 每个字 ...
分类：
其他好文 时间：
2020-03-13 12:53:59
阅读次数：
82
题目大意 题目求与两圆相切的虚线圆最多能覆盖多少给定点。 大圆小圆圆心均在正向x轴上且内切在坐标轴原点，因此大圆圆心$(R,0)$,小圆圆心$(r,0)$。 题解 Code ...
分类：
其他好文 时间：
2020-03-10 01:42:05
阅读次数：
243
