![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hnust
AC_AC_ACGIRL
这个作者很懒,什么都没留下…
展开
-
hnustoj 并查集——宗教信仰
hnustoj 并查集——宗教信仰#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;int bin[100000],num;int find(int x){ int r=x; if(bin[x]!=x) bin[x]=find(bin[x]); ret原创 2015-04-13 17:41:12 · 682 阅读 · 0 评论 -
并查集_感染者
并查集_感染者#include <iostream>#include <algorithm>#include <cstdio>#include <cstdlib>using namespace std;int bin[30050],a[550];int find(int x){ if(bin[x]==x) return x; else ret原创 2015-04-14 12:57:50 · 737 阅读 · 0 评论 -
hnust校赛2015 问题 D: 水果消除
hnust校赛2015 问题 D: 水果消除 时间限制: 2 Sec 内存限制: 128 MB 提交: 125 解决: 44 [提交][状态][讨论版] 题目描述 “水果消除”是一款手机游戏,相信大家都玩过或玩过类似的游戏。下面是“水果消除”游戏的一种初始状态。消除的基本规则:如果有2个或2个以上的相同水果连在一起,则可以点选并消除。请问在某一种状态下,有几种可以点选并消除的选择方案原创 2015-04-27 13:38:06 · 876 阅读 · 0 评论 -
hnust 校赛 问题 E: 机器人走格子
问题 E: 机器人走格子 时间限制: 1 Sec 内存限制: 128 MB 提交: 126 解决: 24 [提交][状态][讨论版] 题目描述 一个长X宽Y的棋盘,有XY个格子。将机器人放在某个格子中,机器人可以沿上、下、左、右四个方向走一步到相邻的格子中,但不会越过棋盘边界。 问机器人要经过所有的格子至少一次并最终回到起点最少需要多少步?规则允许机器人多次走过同一个格子。对于X=Y原创 2015-04-27 13:39:23 · 874 阅读 · 0 评论