码迷,mamicode.com
首页 >  
搜索关键字:输出题    ( 458个结果
百练1745:Divisibility
样例输出 题目分析: 题目大意是给你一串数字,第一个数字不能改变,第2~n个数字可以变为相反数。判断这些数字的和是否能被k整除。 因为1 <= N <= 10000, 2 <= K <= 100,因此普通的DFS必定会超时。 解决方案一:DFS 加上一定的剪枝处理 解决方案二:dp,参见poj Di ...
分类:其他好文   时间:2017-07-04 18:09:46    阅读次数:134
【bzoj2780】[Spoj]8093 Sevenk Love Oimaster 广义后缀自动机
题目描述 Oimaster and sevenk love each other. 输入 输出 样例输入 3 3 abcabcabc aaa aafe abc a ca 样例输出 1 3 1 题目大意 给出n个字符串和q个询问,每次询问给定的字符串在多少个字符串中出现过(为多少个字符串的子串)。 题 ...
分类:其他好文   时间:2017-07-04 09:57:22    阅读次数:165
【bzoj4804】欧拉心算 欧拉函数
题目描述 给出一个数字N 输入 第一行为一个正整数T,表示数据组数。 接下来T行为询问,每行包含一个正整数N。 T<=5000,N<=10^7 输出 按读入顺序输出答案。 样例输入 1 10 样例输出 136 题解 欧拉函数 其中用到了 这个推导很简单:由欧拉函数的定义,$\sum\limits_{ ...
分类:其他好文   时间:2017-07-04 09:45:43    阅读次数:198
【bzoj2724】[Violet 6]蒲公英 分块+STL-vector
题目描述 输入 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 输出 样例输入 6 3 1 2 3 2 1 2 1 5 3 6 1 5 样例输出 1 2 1 题解 分块+STL-vector 一个显而易见的结论:区间众数一定 ...
分类:其他好文   时间:2017-06-23 22:08:13    阅读次数:153
hdu 3430 Shuffling(置换群+中国剩余定理)
题目链接:hdu 3430 Shuffling 题意: 给出n张牌,标号为1-n,然后给出两个序列,序列1表示序列1,2,3,4……,n洗一次牌后到达的. 序列2表示目标序列,问初始序列按序列1的洗牌方式洗几次能到达序列2的情况,如果不能到达输出-1. 题解: 在初始序列和序列1的变换中找出1能变到 ...
分类:其他好文   时间:2017-06-23 00:48:35    阅读次数:223
【bzoj4260】Codechef REBXOR Trie树
题目描述 输入 输入数据的第一行包含一个整数N,表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 输出 输出一行包含给定表达式可能的最大值。 样例输入 5 1 2 3 1 2 样例输出 6 题解 Trie树 还是本着100000(2)>011111(2)的原则,显然需要从高位贪心取值 ...
分类:其他好文   时间:2017-06-21 19:49:21    阅读次数:126
【bzoj4269】再见Xor 高斯消元求线性基
题目描述 给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。 输入 第一行一个正整数N。 接下来一行N个非负整数。 输出 一行,包含两个数,最大值和次大值。 样例输入 3 3 5 6 样例输出 6 5 题解 高斯消元求线性基裸题 由于 ...
分类:其他好文   时间:2017-06-20 17:57:46    阅读次数:123
ZOJ Problem Set - 3229 Shoot the Bullet 【有上下界网络流+流量输出】
题目:ZOJ Problem Set - 3229 Shoot the Bullet 分类:有源有汇有上下界网络流 题意:有 n 天和 m 个girls,然后每天给一部分girls拍照,每一个girls 有拍照的下限。即最少要拍这么多张。然后每天有k个女孩拍照,摄影师最多能够拍num张,然后 k 个 ...
分类:其他好文   时间:2017-06-18 19:00:07    阅读次数:248
洛谷P1396 营救
P1396 营救 P1396 营救 P1396 营救 题目描述 “咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动的热泪盈眶,开起了门…… 妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了t区,而自己在s区。 该市有m条大道 ...
分类:其他好文   时间:2017-06-18 12:09:59    阅读次数:165
题目1179:阶乘
题目描写叙述: 输入n, 求y1=1!+3!+...m!(m是小于等于n的最大奇数) y2=2!+4!+...p!(p是小于等于n的最大偶数)。 输入: 每组输入包含1个整数:n 输出: 可能有多组測试数据。对于每组数据, 输出题目要求的y1和y2 例子输入: 4 例子输出: 7 26 来源: 20 ...
分类:其他好文   时间:2017-06-18 12:05:21    阅读次数:170
458条   上一页 1 ... 24 25 26 27 28 ... 46 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!