![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP
文章平均质量分 81
初昱_天殷
这个作者很懒,什么都没留下…
展开
-
[WIKIOI 1174]靶形数独(深度优先搜索)
题目描述 Description小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格高的小九宫格(用粗黑色线隔开原创 2013-05-18 09:59:09 · 841 阅读 · 0 评论 -
[WIKIOI1073]家族(并查集)
题目描述 Description若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入描述 Input Description第一行:三个整数n,m,p,(n原创 2013-05-18 10:17:54 · 684 阅读 · 0 评论 -
[WIKIOI 1064]虫食算(高斯消元+深度优先搜索)
题目描述 Description 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 + 8468#6633 44445506978 其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字原创 2013-05-18 10:02:38 · 837 阅读 · 0 评论 -
SPFA模板(SLF优化)
#include #include #include #include #define MAXN 10001 #define INF 99999999 using namespace std; struct edge { int to; int weight; }; vector adjmap[MAXN]; bool in_queue[MAXN]; int原创 2013-05-18 10:15:35 · 580 阅读 · 0 评论