摘要: 单源最短路 最小生成树 并查集 阅读全文
posted @ 2017-04-08 14:39 Alex丶Baker 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 阅读全文
posted @ 2017-04-08 09:10 Alex丶Baker 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 时间限制: 2 阅读全文
posted @ 2017-04-08 09:09 Alex丶Baker 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 时间限制: 2 s 空间限制 阅读全文
posted @ 2017-04-08 09:08 Alex丶Baker 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 阅读全文
posted @ 2017-04-08 09:07 Alex丶Baker 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 时间限制: 3 阅读全文
posted @ 2017-04-08 09:06 Alex丶Baker 阅读(111) 评论(0) 推荐(0) 编辑
摘要: !!!CodeVS开发者有话说: codevs自从换了评测机,新评测机的内存计算机制发生变化 计算内存的时候会包括栈空间 swap空间 这题的2M是单指内存空间。。。 十分十分抱歉 抱歉 !!! 现在有一大批(总数不超过10000000个)1到10之间的整数,现在请你从小到大进行排序输出。 (测试数 阅读全文
posted @ 2017-04-08 09:05 Alex丶Baker 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 空间限制: 32000 KB 题目等级 : 黄金 Gold 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目等级 : 黄金 Gold 题解 题目描述 Descripti 阅读全文
posted @ 2017-04-08 09:04 Alex丶Baker 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制 阅读全文
posted @ 2017-04-08 09:04 Alex丶Baker 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目背景 狗哥做烂了最短路,突然机智的考了Bosh一道,没想到把Bosh考住了...你能帮Bosh解决吗? 他会给你100000000000000000000000000000000000%10金币w 题目描述 给定n个点的带权有向图,求从1到n的路径中边权之积最小的简单路径。 输入输出格式 输入格 阅读全文
posted @ 2017-04-08 09:02 Alex丶Baker 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输 阅读全文
posted @ 2017-04-08 09:02 Alex丶Baker 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目背景 知らないことばかりなにもかもが(どうしたらいいの?) 一切的一切 尽是充满了未知数(该如何是好) それでも期待で足が軽いよ(ジャンプだ!) 但我仍因满怀期待而步伐轻盈(起跳吧!) 温度差なんていつか消しちゃえってね 冷若冰霜的态度 有朝一日将会消失得无影无踪 元気だよ元気をだしていくよ 拿 阅读全文
posted @ 2017-04-08 09:01 Alex丶Baker 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 阅读全文
posted @ 2017-04-08 09:00 Alex丶Baker 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和 终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规模】 1≤ 阅读全文
posted @ 2017-04-08 08:59 Alex丶Baker 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目背景 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。 题目描述 对于给定的无向连通图G和m种不同的颜色,编程计算图的所有不 阅读全文
posted @ 2017-04-08 08:59 Alex丶Baker 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: 首先,比赛时间分为n个时段(n≤500),它又给出了很多小游戏,每个小游戏都必须在规定期限ti前完成 阅读全文
posted @ 2017-04-08 08:58 Alex丶Baker 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或 阅读全文
posted @ 2017-04-08 08:57 Alex丶Baker 阅读(142) 评论(0) 推荐(0) 编辑
摘要: P1082 同余方程 P1082 同余方程 P1082 同余方程 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式: 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 输出格式: 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数 阅读全文
posted @ 2017-04-08 08:57 Alex丶Baker 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod(或%)2^31之后的值。并把它分解质因数。 输入输出格式 输入 阅读全文
posted @ 2017-04-08 08:55 Alex丶Baker 阅读(262) 评论(0) 推荐(0) 编辑