myx12345 - 博客园

【BZOJ4402】Claris的剑（组合计数）

摘要：题意：给定数列的定义： 1.每个元素都是正整数 2.每个元素不能超过M 3.相邻两个元素的差的绝对值必须是1 4.第一个元素的值必须是1 求有多少个长度不超过N的合法的本质不同的序列两个序列本质不同，当且仅当存在至少一个数值，在两个序列中出现次数不一样比如{1,2,3}和{1,3,2}是本质相阅读全文

posted @ 2018-11-06 19:34 myx12345 阅读(301) 评论(0) 推荐(0) 编辑

【CF778C】Peterson Polyglot（Trie树，启发式合并）

摘要：题意：有一棵n个结点的只由小写字母组成的Trie树，给定它的具体形态，问删除哪一层后剩下Trie树的结点数最少 n<=3e5 思路：先建出原Trie树，对于每一层的每一个结点计算删除后对答案的贡献，这一部分使用启发式合并官方题解证明了时间复杂度是一个log的 http://codeforces.c 阅读全文

posted @ 2018-11-06 18:23 myx12345 阅读(427) 评论(0) 推荐(0) 编辑

【HDOJ5510】Bazinga（KMP）

摘要：题意：给定n个由小写字母组成的字符串，第i个字符串为a[i]，求最大的j满足存在1<=i<j，a[i]不是a[j]的子串，无解输出-1 T<=50,n<=500,len[i]<=2000 思路：队友写的，抱大腿判断某个串是否是另一个串的子串可以使用KMP 有一个优化：若a[i-1]是a[i]的子串阅读全文

posted @ 2018-10-31 20:10 myx12345 阅读(131) 评论(0) 推荐(0) 编辑

【HDOJ5521】Meeting（最短路）

摘要：题意：有n个点，m个点集，每个点集中有e[i]个点，同一点集的点互相之间到达需要t[i]单位的时间，求min(max(dis(1,i),dis(i,n)))，i属于[1,n] 输出最小值并増序输出所有使答案取到最小值的i，无解输出Evil John n<=1e5,1<=t[i]<=1e9,sigma 阅读全文

posted @ 2018-10-31 19:40 myx12345 阅读(148) 评论(0) 推荐(0) 编辑

【HDOJ5512】Pagodas（数论）

摘要：题意：给定n,a,b，一开始集合里面有两个数：a和b，然后两个人轮流往这个集合里面增加数字增加数字的原则是：这个集合里面任选两个数的和或差（a + b或a - b或b -a的中的任意一个没被选中的属于[1,n]的点），集合里面的数字不能重复，同时这个数字不能大于n，求先后手胜负关系 2<=n<= 阅读全文

posted @ 2018-10-31 19:32 myx12345 阅读(158) 评论(0) 推荐(0) 编辑

【HDOJ5527】Too Rich（贪心，构造）

摘要：题意：给定10种面额的货币和它们的数量上限，问构造出恰好总额为P的最小张数，无解输出-1 T=2e4，p<=1e9，c[i]<=1e5 思路：From https://blog.csdn.net/snowy_smile/article/details/49592521 如果采用最傻瓜式的贪心，我们一阅读全文

posted @ 2018-10-31 00:43 myx12345 阅读(252) 评论(0) 推荐(0) 编辑

【HDOJ5534】Partial Tree（树，背包DP）

摘要：题意：有一棵n个点的形态不定的树，每个度为i的节点会使树的权值增加f[i]，求树的最大权值 n<=2015，0<=f[i]<=1e4 思路：对不起队友，我再强一点就能赛中出这题了显然每个点的度至少为1，且度数为1的节点至少有2个（From 队友）有一个结论：给每个点都分配1个度，剩余的度任意分配阅读全文

posted @ 2018-10-30 22:08 myx12345 阅读(131) 评论(0) 推荐(0) 编辑

【HDOJ5533】Dancing Stars on Me（计算几何）

摘要：题意：给定二维平面上的n个整点，问它们是否都在正n边形的定点上 n<=100，abs(x[i]),abs(y[i])<=1e4 思路：队友做的，抱大腿可以发现只有n=4时顶点有可能都是整点，判一下对角线与边长就行我与队友互演，WA了5发…… 阅读全文

posted @ 2018-10-30 20:57 myx12345 阅读(132) 评论(0) 推荐(0) 编辑

【HDOJ5536】Chip Factory（Trie树）

摘要：题意：给定n个数字，第i个数字为a[i]，求max((a[i]+a[j])^a[k])，其中i，j，k互不相同 n<=1000,0<=a[i]<=1e9 思路：队友写的，抱大腿先对于a[i]建立Trie树枚举i和j后删除Trie中的i和j，然后就是经典的Trie树应用：优先朝与a[i]+a[j] 阅读全文

posted @ 2018-10-30 20:28 myx12345 阅读(136) 评论(0) 推荐(0) 编辑

【HDOJ5538】House Building（计算几何）

摘要：题意：给定一个n*m的方阵，第i行第j列的高度为a[i][j]，问除了下底面之外其余五面的总表面积 n<=50，0<=a[i][j]<=1000 思路：队友写的，抱大腿考虑当前方格比周围四格高多少即可阅读全文

posted @ 2018-10-30 20:18 myx12345 阅读(127) 评论(0) 推荐(0) 编辑