该文被密码保护。 阅读全文
posted @ 2019-12-31 18:00
ashon37w
阅读(1)
评论(0)
推荐(0)
摘要：
前言：二分答案最重要的一点就是答案具有连续性，即有单调性的连续函数。 一：可以验证答案是否正确，来改变答案区间 如：求零点，求最接近元素。 还可以用于某些去掉重复元素的操作。 这一类比较简单，不做详细解释 二：最大化最小值/最小化最大值 如noip2015： 2257: [NOIP2015]跳石头 阅读全文
posted @ 2017-07-17 19:44
ashon37w
阅读(518)
评论(3)
推荐(0)
摘要：
漂流 flow.cpp 题目描述 暑期将至，小鼠Jack决定到鼠国最著名的蓝阴河去玩漂流。 我们假定蓝阴河宽度为m米，其中每隔一定距离就会有一处障碍（为了让漂流更刺激~），一共有n个障碍，第i个障碍的Xi-Yi米处是一个开口，只有从障碍中间的开口处才能通过（开口包含Xi,Yi）。现在Jack位于1号 阅读全文
posted @ 2017-07-14 10:04
ashon37w
阅读(249)
评论(1)
推荐(1)
摘要：
优雅的序列 grace.cpp 题目描述 设一个含有n个数的序列的优雅度为满足ai＜ai+1（1≤i<n）的i的个数。现在给出一个含有n个数的序列，小X想要将这n个数调整顺序，使得新序列的优雅度最大。同样喜欢优雅的你，能否求出这个最大的优雅度呢？ 输入格式： 第1行：一个整数n 第2行：n个整数，表 阅读全文
posted @ 2017-07-14 08:42
ashon37w
阅读(275)
评论(0)
推荐(0)
摘要：
图论是信息学竞赛中十分重要的一个部分，但许多算法都建立在如何存储图的结构上。 笔者就在这里总结一下图的几种存储方法。 1.邻接矩阵 邻接矩阵是表示图的数据结构中最简单的一种，对于一个有n个点的图，我们需要一个n*n的矩阵， 对于这个图，第i行第j列表示点ai到点aj的距离。 使用邻接矩阵的时候我们需 阅读全文
posted @ 2017-07-04 09:50
ashon37w
阅读(503)
评论(0)
推荐(1)
摘要：
KMP算法的优势 KMP算法是一个效率很高的字符串匹配算法，算法大意是：给定两个字符串y，x，判断x是否在y出现过。如果暴力搜索的话复杂度为O(lenx*leny)，但用KMP算法解决的话， 我们只需要一个O(lenx)的预处理，优化暴力的复杂度变成O(lenx+leny)，这里lenx，leny都 阅读全文
posted @ 2017-06-28 12:50
ashon37w
阅读(342)
评论(0)
推荐(4)
摘要：
1493: 黑社会团伙 Time Limit: 1 Sec Memory Limit: 128 MB Description 众所周知，香港的黑社会组织猖獗，警方希望能摸清他们的内部构成情况，特派小生前往调查。经过长期的卧底，小生初步获得了一些资料：整个组织有n个人，任何两个认识的人不是朋友就是敌人 阅读全文
posted @ 2017-06-27 19:38
ashon37w
阅读(422)
评论(0)
推荐(0)
摘要：
大逃亡(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)
摘要：
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)
摘要：
Description 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提 阅读全文
posted @ 2017-06-22 19:01
ashon37w
阅读(184)
评论(0)
推荐(0)
摘要：
Description 有 n 个同学（编号为1到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意 阅读全文
posted @ 2017-06-22 18:51
ashon37w
阅读(218)
评论(0)
推荐(0)
摘要：
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)
摘要：
Description 桐桐是一个快乐的小朋友，他生活中有许多许多好玩的事，让我们一起来看看吧…… 桐桐很喜欢吃棒棒糖。他家处在一大堆糖果店的附近。 但是，他们家的区域经常出现塞车、塞人等情况，这导致他不得不等到塞的车或人走光了他才能去买到他最爱吃的棒棒糖品种。于是，他去找市长帮他修路，使得每两个糖 阅读全文
posted @ 2017-06-18 22:45
ashon37w
阅读(251)
评论(0)
推荐(0)
摘要：
题目描述 利贝尔王国的卢安市因为前段时间的市长被捕事件，导致没有市长管理城市。他们需要一个新的市长。 竞选的人有两位。一位是诺曼，因支持旅游业而受到支持者的拥护。一位是波尔多斯，代表的是卢安的传统行业——渔业。但是他们的支持者在卢安的伦格兰德大桥吵起来了！ 现在，他们每个人都与几个不同的人进行争吵。 阅读全文
posted @ 2017-06-18 22:32
ashon37w
阅读(224)
评论(0)
推荐(0)
摘要：
题目描述 给定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)
摘要：
组合数取模（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)
摘要：
题目描述 对于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)
浙公网安备 33010602011771号