上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 26 下一页
摘要: 数学符号 阅读全文
posted @ 2017-03-23 21:42 konjak魔芋 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 3561: DZY Loves Math VI Description 给定正整数n,m。求 给定正整数n,m。求 Input 一行两个整数n,m。 一行两个整数n,m。 Output 一个整数,为答案模1000000007后的值。 一个整数,为答案模1000000007后的值。 Sample In 阅读全文
posted @ 2017-03-23 21:41 konjak魔芋 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 3560: DZY Loves Math V Description 给定n个正整数a1,a2,…,an,求 的值(答案模10^9+7)。 给定n个正整数a1,a2,…,an,求 的值(答案模10^9+7)。 Input 第一行一个正整数n。 接下来n行,每行一个正整数,分别为a1,a2,…,an。 阅读全文
posted @ 2017-03-23 19:39 konjak魔芋 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 2822: [AHOI2012]树屋阶梯 Description 暑假期间,小龙报名了一个模拟野外生存作战训练班来锻炼体魄,训练的第一个晚上,教官就给他们出了个难题。由于地上露营湿气重,必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺(N为正整数)的大树上,正当他发愁怎么爬上去的时候 阅读全文
posted @ 2017-03-23 16:11 konjak魔芋 阅读(507) 评论(0) 推荐(0) 编辑
摘要: 2749: [HAOI2012]外星人 Description Input Output 输出test行,每行一个整数,表示答案。 输出test行,每行一个整数,表示答案。 Sample Input 1 2 2 2 3 1 Sample Output 3 HINT Test<=50 Pi<=10^5 阅读全文
posted @ 2017-03-23 15:37 konjak魔芋 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不 阅读全文
posted @ 2017-03-23 10:27 konjak魔芋 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 1923: [Sdoi2010]外星千足虫 Description Input 第一行是两个正整数 N, M。 接下来 M行,按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字,用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器:如果第 i 个 阅读全文
posted @ 2017-03-23 09:42 konjak魔芋 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 2436: [Noi2011]Noi嘉年华 Description NOI2011 在吉林大学开始啦!为了迎接来自全国各地最优秀的信息学选手,吉林大学决定举办两场盛大的 NOI 嘉年华活动,分在两个不同的地点举办。每个嘉年华可能包含很多个活动,而每个活动只能在一个嘉年华中举办。 现在嘉年华活动的组织 阅读全文
posted @ 2017-03-22 21:47 konjak魔芋 阅读(526) 评论(7) 推荐(0) 编辑
摘要: 4380: [POI2015]Myjnie Description 有n家洗车店从左往右排成一排,每家店都有一个正整数价格p[i]。有m个人要来消费,第i个人会驶过第a[i]个开始一直到第b[i]个洗车店,且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i],那么这个人就不 阅读全文
posted @ 2017-03-22 18:29 konjak魔芋 阅读(594) 评论(0) 推荐(0) 编辑
摘要: 3090: Coci2009 [podjela] Description 有 N 个农民, 他们住在 N 个不同的村子里. 这 N 个村子形成一棵树.每个农民初始时获得 X 的钱.每一次操作, 一个农民可以从它自己的钱中, 取出任意数量的钱, 交给某个相邻村子的农民. 对于每个农民给定一个值 v_i 阅读全文
posted @ 2017-03-22 10:26 konjak魔芋 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 2323: [ZJOI2011]细胞 Description 2222年,人类在银河系外的某颗星球上发现了生命,并且携带了一个细胞回到了地球。经过反复研究,人类已经完全掌握了这类细胞的发展规律: 这种细胞最初的形态是“长条形”,一端是头,一端是尾,中间是躯干。细胞内部含有一列密码(你可以认为它是这种 阅读全文
posted @ 2017-03-21 21:16 konjak魔芋 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 1019: [SHOI2008]汉诺塔 Description 汉诺塔由三根柱子(分别用A B C表示)和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上,大的在下面,小的在上面,形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指:从一根柱子的最上层拿一个盘子放到另一根柱子的最上层, 阅读全文
posted @ 2017-03-21 09:17 konjak魔芋 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 3294: [Cqoi2011]放棋子 Description Input 输入第一行为两个整数n, m, c,即行数、列数和棋子的颜色数。第二行包含c个正整数,即每个颜色的棋子数。所有颜色的棋子总数保证不超过nm。 输入第一行为两个整数n, m, c,即行数、列数和棋子的颜色数。第二行包含c个正整 阅读全文
posted @ 2017-03-21 08:28 konjak魔芋 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 3566: [SHOI2014]概率充电器 Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!”SH 阅读全文
posted @ 2017-03-20 19:47 konjak魔芋 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 2121: 字符串游戏 Description BX正在进行一个字符串游戏,他手上有一个字符串L,以及其他一些字符串的集合S,然后他可以进行以下操作:对于一个在集合S中的字符串p,如果p在L中出现,BX就可以选择是否将其删除,如果删除,则将删除后L分裂成的左右两部分合并。举个例子,L='abcdef 阅读全文
posted @ 2017-03-20 10:19 konjak魔芋 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 4305: 数列的GCD Description 给出一个长度为N的数列{a[n]},1<=a[i]<=M(1<=i<=N)。 现在问题是,对于1到M的每个整数d,有多少个不同的数列b[1], b[2], ..., b[N],满足: (1)1<=b[i]<=M(1<=i<=N); (2)gcd(b[ 阅读全文
posted @ 2017-03-14 22:18 konjak魔芋 阅读(596) 评论(0) 推荐(0) 编辑
摘要: http://uoj.ac/problem/179 补充那一列修改方法: 对于第i行: $$xi=bi-\sum Aij*xj$$ $$=bi-\sum_{j!=e} Aij*xj-Aie*xe$$ Pivot后应该是: $$=bi-\sum_{j!=e} Aij*xj-Aie*xl$$ 假设第l行 阅读全文
posted @ 2017-03-14 20:54 konjak魔芋 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 4568: [Scoi2016]幸运数字 Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个 幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x 阅读全文
posted @ 2017-03-13 13:59 konjak魔芋 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 4027: [HEOI2015]兔子与樱花 Description 很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点由n-1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是根节点。 阅读全文
posted @ 2017-03-11 18:22 konjak魔芋 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 【把三道我做过的线性基题目放在一起总结一下,代码都挺简单,主要就是贪心思想和异或的高斯消元】 【然后把网上的讲解归纳一下】 1、线性基: 若干数的线性基是一组数a1,a2,a3...an,其中ax的最高位的1在第x位。 【就是原集合的任意子集的异或和 与 线性基的任意子集的异或和 完全相等】 2、线 阅读全文
posted @ 2017-03-09 14:07 konjak魔芋 阅读(267) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 26 下一页