上一页 1 2 3 4 5 6 7 8 9 ··· 16 下一页
摘要: 题目Problem Description 度度熊是他同时代中最伟大的数学家,一切数字都要听命于他。现在,又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单,参与游戏的N个整数将会做成一排,他们将通过不断交换自己的位置,最终达到所有相邻两数乘积的和最大的目的,参与... 阅读全文
posted @ 2016-05-21 21:41 outer_form 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目Problem Description F(x,m) 代表一个全是由数字x组成的m位数字。请计算,以下式子是否成立:F(x,m)modk≡cInput 第一行一个整数T,表示T组数据。 每组测试数据占一行,包含四个数字x,m,k,c1≤x≤91≤m≤10100≤c#includ... 阅读全文
posted @ 2016-05-21 21:37 outer_form 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题目大意我们考虑一个有这样功能的网络打印机: 他从时刻 0 开始工作, 每一秒钟他打印一 页纸。 某些时刻他会收到一些打印任务。 我们知道打印机会收到 n 个任务, 我们将它们 分别编号为连续的整数 1~n, 并且第 i 个任务用三个参数描述: t_i 表示接到的时间, s_i 表... 阅读全文
posted @ 2016-05-21 12:40 outer_form 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 模板题,不多解释,粘模板#include#include#include#includeusing namespace std;#define MAXN 20000#define EPS 1e-8int n,m;void Read(int &x){ char c; wh... 阅读全文
posted @ 2016-04-22 16:36 outer_form 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 我是滚粗的蒟蒻两天的考试,题目类型都是:很偏的模板题+水题+神题,所以这两场考试的成绩最重要的就是看你背的模板够不够多,够不够全(CQOI2016->重庆2016模板检测大赛),然后神题暴力偏分,只要NOIP不是太烂就能进队啦 Day1 第一题 分治最小割裸题,幸好我做过分治最小割... 阅读全文
posted @ 2016-04-10 21:23 outer_form 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于一次查询的一种理解方式是:无视其它所有查询操作,只看添加操作。先清空路由表,然后执行第1到a-1次添加操作。之后再执行第a到b次添加操作过程中,统计匹配改变的次数。数据范围: 设一条表项的掩码长度为L,数据保证将目的地址转为二进制串后,末尾的32-L位均为0。分析在线... 阅读全文
posted @ 2016-04-10 21:19 outer_form 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 题目描述分析这题的要求的是组成该数的数字满足一些条件的数,并且看数据范围,果断锁定数位DP。 考场上我写记忆化搜索的把自己搞晕了,然后果断改写递推版。 f表示#include#includeusing namespace std;typedef long long LL;LL f[... 阅读全文
posted @ 2016-04-10 20:47 outer_form 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目描述分析一下所称的两点之间的最小割是指以其中一点为源点,另一个点为汇点的最小割,因为是无向图,交换源点、汇点之后最小割的值不变暴力的做法枚举点对,求出所有点对的最小割,然后全部排序看有多少个不同的值。在暴力的基础上优化我们能不能更快地求出所有点对的的最小割呢?分治最小割引入根据... 阅读全文
posted @ 2016-04-10 20:26 outer_form 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目大意给出n个字符串nlen≠p−>len+1,说明由p转移到q并不是q点所对应的最长的字符串但这却是能够增加这个终点的最长的字符串,q所对应的长于该长度的字符串都不能增加这个终点,,所以我们新建一个节点nq,将q的信息复制给他(len,fail,ch),nq→len=p→len... 阅读全文
posted @ 2016-04-08 08:36 outer_form 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题目大意农夫FJ的奶牛们有空旷恐惧症,所以,FJ打算在他的农场围上篱笆。他的农场是一个矩形区域。左上角的坐标是(0,0),右下角的坐标是(A,B),FJ修建了n(0#include#define MAXN 2000using namespace std;long long ans;... 阅读全文
posted @ 2016-03-12 16:03 outer_form 阅读(170) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 16 下一页