摘要：
https://nanti.jisuanke.com/t/31461 题意 一个hash规则，每个字母映射成一个两位数，求给的字符串最后的编码位数，要求去除最终结果的前导零 分析 按题意模拟就是了 阅读全文
posted @ 2018-09-18 11:39
litos
阅读(206)
评论(0)
推荐(0)
摘要：
https://nanti.jisuanke.com/t/31719 题意 让你分别判断n或（n-1）*n/2是否是完全平方数 分析 二分高精度开根裸题呀。经典题：bzoj1213 用java套个板子求出平方根，再乘回来检验一下就好。 阅读全文
posted @ 2018-09-17 21:22
litos
阅读(221)
评论(0)
推荐(0)
摘要：
https://nanti.jisuanke.com/t/31721 题意 有肉，鱼，巧克力三种食物，有几种禁忌，对于连续的三个食物：1.这三个食物不能都相同；2.若三种食物都有的情况，巧克力不能在中间；3.如果两边是巧克力，中间不能是肉或鱼。求方案数。 分析 将meat , chocolate,f 阅读全文
posted @ 2018-09-17 20:29
litos
阅读(191)
评论(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
阅读(223)
评论(0)
推荐(0)
摘要：
https://nanti.jisuanke.com/t/31718 题意 问能否用1*1*2的长方体填满a*b*c的长方体。 分析 签到。如果a、b、c都是奇数，一定不能。 阅读全文
posted @ 2018-09-17 16:10
litos
阅读(223)
评论(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
阅读(126)
评论(0)
推荐(0)
摘要：
https://nanti.jisuanke.com/t/31711 题意 m个符号必须按顺序全用，n个房间需顺序选择，有个初始值，问最后得到的值最大是多少。 分析 如果要求出最大解，维护最大值是不能得到的，因为有负数的参与，所以我们维护最大值和最小值。不管那么多，反正答案肯定是由极值产生的。 定义 阅读全文
posted @ 2018-09-17 15:41
litos
阅读(184)
评论(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
阅读(120)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-1449 题意 给你n个单词，还有一个长文本s，现在要你输出在文本s中出现次数最多的单词 分析 AC自动机应用之一：统计每个模板串在原字符串中出现的次数 AC自动机的精华：利用last函数，将模板串的所有子串连接起来，只要沿着边走就可以遍 阅读全文
posted @ 2018-09-11 20:25
litos
阅读(249)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-1328 题意 求每个前缀的最小循环节，要求至少循环两次且为完整的。 分析 求next数组，i-next[i]即为前缀i的最小循环节，再判断一下限制条件即可。 阅读全文
posted @ 2018-09-11 15:25
litos
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号