上一页 1 2 3 4 5 6 7 ··· 25 下一页
摘要: https://nanti.jisuanke.com/t/31461 题意 一个hash规则,每个字母映射成一个两位数,求给的字符串最后的编码位数,要求去除最终结果的前导零 分析 按题意模拟就是了 阅读全文
posted @ 2018-09-18 11:39 litos 阅读(196) 评论(0) 推荐(0) 编辑
摘要: https://nanti.jisuanke.com/t/31719 题意 让你分别判断n或(n-1)*n/2是否是完全平方数 分析 二分高精度开根裸题呀。经典题:bzoj1213 用java套个板子求出平方根,再乘回来检验一下就好。 阅读全文
posted @ 2018-09-17 21:22 litos 阅读(213) 评论(0) 推荐(0) 编辑
摘要: https://nanti.jisuanke.com/t/31721 题意 有肉,鱼,巧克力三种食物,有几种禁忌,对于连续的三个食物:1.这三个食物不能都相同;2.若三种食物都有的情况,巧克力不能在中间;3.如果两边是巧克力,中间不能是肉或鱼。求方案数。 分析 将meat , chocolate,f 阅读全文
posted @ 2018-09-17 20:29 litos 阅读(185) 评论(0) 推荐(0) 编辑
摘要: https://nanti.jisuanke.com/t/31720 题意 t组样例,n种船只,q个询问,接下来n行给你每种船只的信息:v[i]表示这个船只的载重,c[i]表示这种船只有2^(c[i]−1)只。 对于每个询问,求用这些船装s的货物的方案数有多少,用到的船必须装满。 分析 一眼就是背包 阅读全文
posted @ 2018-09-17 16:57 litos 阅读(211) 评论(0) 推荐(0) 编辑
摘要: https://nanti.jisuanke.com/t/31718 题意 问能否用1*1*2的长方体填满a*b*c的长方体。 分析 签到。如果a、b、c都是奇数,一定不能。 阅读全文
posted @ 2018-09-17 16:10 litos 阅读(217) 评论(0) 推荐(0) 编辑
摘要: https://nanti.jisuanke.com/t/31716 题意 n颗糖果n个人,按顺序给每个人任意数目(至少一个)糖果,问分配方案有多少。 分析 插板法或者暴力打表后发现答案就为2^(n-1),只是这个n有点大。于是马上用java。然而现实相当残酷,超时。 然后想到降幂,即(a^b)%m 阅读全文
posted @ 2018-09-17 16:04 litos 阅读(117) 评论(0) 推荐(0) 编辑
摘要: https://nanti.jisuanke.com/t/31711 题意 m个符号必须按顺序全用,n个房间需顺序选择,有个初始值,问最后得到的值最大是多少。 分析 如果要求出最大解,维护最大值是不能得到的,因为有负数的参与,所以我们维护最大值和最小值。不管那么多,反正答案肯定是由极值产生的。 定义 阅读全文
posted @ 2018-09-17 15:41 litos 阅读(181) 评论(0) 推荐(0) 编辑
摘要: https://nanti.jisuanke.com/t/31710 题意 若输入的是Jessie或jessie,输出Good guy!,否则输出Dare you say that again? 分析 水题,学习一下string直接转小写的操作,方便。 阅读全文
posted @ 2018-09-17 14:50 litos 阅读(111) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-1449 题意 给你n个单词,还有一个长文本s,现在要你输出在文本s中出现次数最多的单词 分析 AC自动机应用之一:统计每个模板串在原字符串中出现的次数 AC自动机的精华:利用last函数,将模板串的所有子串连接起来,只要沿着边走就可以遍 阅读全文
posted @ 2018-09-11 20:25 litos 阅读(242) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-1328 题意 求每个前缀的最小循环节,要求至少循环两次且为完整的。 分析 求next数组,i-next[i]即为前缀i的最小循环节,再判断一下限制条件即可。 阅读全文
posted @ 2018-09-11 15:25 litos 阅读(131) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 25 下一页