随笔分类 -  信息学竞赛

openjudge T017 黑社会团伙 （并查集）
摘要：1493: 黑社会团伙 Time Limit: 1 Sec Memory Limit: 128 MB Description 众所周知，香港的黑社会组织猖獗，警方希望能摸清他们的内部构成情况，特派小生前往调查。经过长期的卧底，小生初步获得了一些资料：整个组织有n个人，任何两个认识的人不是朋友就是敌人 阅读全文
posted @ 2017-06-27 19:38 ashon37w 阅读(422) 评论(0) 推荐(0)
东北育才 day6
摘要：大逃亡(escape) 【问题描述】 给出数字N（1<=N<=10000）、X（1<=X<=1000）、Y（1<=Y<=1000）代表有N个敌人分布在一个X行Y列的矩阵上，矩形的行号从0到X-1、列号从0到Y-1。再给出四个数字x1,y1,x2,y2分别代表你要从起点(x1,y1)移动到目标点(x2 阅读全文
posted @ 2017-06-26 16:26 ashon37w 阅读(193) 评论(0) 推荐(0)
poj3071 Football
摘要：Description Consider a single-elimination football tournament involving2n Consider a single-elimination football tournament involving2n teams, denoted 阅读全文
posted @ 2017-06-22 19:47 ashon37w 阅读(142) 评论(0) 推荐(0)
noip2015 跳石头
摘要：Description 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提 阅读全文
posted @ 2017-06-22 19:01 ashon37w 阅读(184) 评论(0) 推荐(0)
noip2015 信息传递
摘要：Description 有 n 个同学（编号为1到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意 阅读全文
posted @ 2017-06-22 18:51 ashon37w 阅读(218) 评论(0) 推荐(0)
noip2015 神奇的幻方
摘要：Description 幻方是一种很神奇的 N*N 矩阵：它由数字 1,2,3,……,N*N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时，我们可以通过以下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次填写每个数 K(K=2,3,…,N*N) 阅读全文
posted @ 2017-06-22 18:39 ashon37w 阅读(317) 评论(0) 推荐(0)
六月二十日 上午（深搜）
摘要：1最佳调度问题 题目描述 假设有n个任务由k个可并行工作的机器来完成。完成任务i需要的 时间为ti。试设计一个算法找到出完成这个n个任务的最佳调度，使得完成全部任务的时间最早。 对任意给定的整数n和k，以及完成任务i需要的时间为ti，1<=i<=n。编程计算完成这n个任务的最佳调度。 n<=20,k 阅读全文
posted @ 2017-06-20 12:51 ashon37w 阅读(287) 评论(0) 推荐(0)
六月十九日测试 五颜六色的小动物
摘要：题目描述 1.题目描述： 小东东上小学了， 作为奖品东东爸送给小东东一些小动物。 每个小动物都有一个固定的颜色和大小。 小东东在给小动物们一个编号后发现：第i个小动物的颜色是i，大小是Ai。 每个小动物i可以吸收大小不超过是它两倍的另一个小动物。 当颜色是x、大小是Ax的小动物x溶解颜色是y和大小是 阅读全文
posted @ 2017-06-19 22:33 ashon37w 阅读(366) 评论(0) 推荐(0)
vijos1325 桐桐的糖果计划
摘要：Description 桐桐是一个快乐的小朋友，他生活中有许多许多好玩的事，让我们一起来看看吧…… 桐桐很喜欢吃棒棒糖。他家处在一大堆糖果店的附近。 但是，他们家的区域经常出现塞车、塞人等情况，这导致他不得不等到塞的车或人走光了他才能去买到他最爱吃的棒棒糖品种。于是，他去找市长帮他修路，使得每两个糖 阅读全文
posted @ 2017-06-18 22:45 ashon37w 阅读(251) 评论(0) 推荐(0)
noip模拟 市长选举
摘要：题目描述 利贝尔王国的卢安市因为前段时间的市长被捕事件，导致没有市长管理城市。他们需要一个新的市长。 竞选的人有两位。一位是诺曼，因支持旅游业而受到支持者的拥护。一位是波尔多斯，代表的是卢安的传统行业——渔业。但是他们的支持者在卢安的伦格兰德大桥吵起来了！ 现在，他们每个人都与几个不同的人进行争吵。 阅读全文
posted @ 2017-06-18 22:32 ashon37w 阅读(224) 评论(0) 推荐(0)
POJ 1845-Sumdiv 题解（数论，约数和公式，逆元，高中数学）
摘要：题目描述 给定A,B，求A^B的所有因数的和，再MOD 9901 输入 一行两个整数 A 和 B。 输出 一行，一个整数 样例输入 样例输出 提示 对于100%的数据满足：0 <= A,B <= 50000000 这道题首先要想到有一个因数和公式 f[a] = ( 1 + p1 + p1^2 + . 阅读全文
posted @ 2017-06-18 22:19 ashon37w 阅读(875) 评论(0) 推荐(0)
东北育才 DAY2组合数取mod (comb)
摘要：组合数取模（comb） 【问题描述】 计算C（m,n）mod 9901的值 【输入格式】 从文件comb.in中输入数据。 输入的第一行包含两个整数，m和n 【输出格式】 输出到文件comb.out中。 输出一行，一个整数 【样例输入】 2 1 【样例输出】 2 【数据规模与约定】 对于 20%的数 阅读全文
posted @ 2017-06-18 21:55 ashon37w 阅读(260) 评论(0) 推荐(0)
[POJ 2115} C Looooops 题解（扩展欧几里德）
摘要：题目描述 对于C的for(i=A ; i!=B ;i +=C)循环语句，给出A,B,C和k(k表示变量是在k进制下的无符号整数),判断循环次数,不能终止输出"FOREVER". 输入 多组数据，每组一行，A,B,C,k 程序以0 0 0 0结束 输出 一行一个整数，表示循环次数，或者"FOREVER 阅读全文
posted @ 2017-06-18 21:40 ashon37w 阅读(221) 评论(0) 推荐(0)