摘要：
P1991 无线通讯网 P1991 无线通讯网 P1991 无线通讯网 题目描述 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络； 每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无 阅读全文
摘要：
2855 游乐园的迷宫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 2855 游乐园的迷宫 2855 游乐园的迷宫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
摘要：
1191 数轴染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1191 数轴染色 1191 数轴染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
摘要：
扩展欧几里德 ax=b(mod c),求最小的x 先说一下扩展欧几里得定理：对于不完全为0的整数a，b，gcd（a，b）表示a，b的最大公约数。那么一定存在整数x，y使得gcd（a，b）=ax+by。 求解x，y方法：设 a>b。 1，显然当b=0，gcd（a，b）=a。此时x=1，y=0； 2，a 阅读全文
摘要：
P1144 最短路计数 P1144 最短路计数 P1144 最短路计数 题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表 阅读全文
摘要：
P1373 小a和uim之大逃离 P1373 小a和uim之大逃离 P1373 小a和uim之大逃离 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一 阅读全文
摘要：
P1541 乌龟棋 P1541 乌龟棋 题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（ 阅读全文
摘要：
P1215 [USACO1.4]母亲的牛奶 Mother's Milk P1215 [USACO1.4]母亲的牛奶 Mother's Milk P1215 [USACO1.4]母亲的牛奶 Mother's Milk 题目描述 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的 阅读全文