2017 Multi-University Training Contest 2 hdu 6047
摘要：
HDU 6047 思路： AC代码： 阅读全文
posted @ 2017-08-23 23:19 lazzzy 阅读(87) 评论(0) 推荐(0) 编辑
2017 Multi-University Training Contest 2 hdu 6045
摘要：
HDU 6045 思路： AC代码： 阅读全文
posted @ 2017-08-23 23:16 lazzzy 阅读(100) 评论(0) 推荐(0) 编辑
2017 Multi-University Training Contest 1 hdu 6043
摘要：
HDU 6043 思路：找规律 AC代码： 阅读全文
posted @ 2017-08-23 23:15 lazzzy 阅读(108) 评论(0) 推荐(0) 编辑
2017 Multi-University Training Contest 1 hdu 6034
摘要：
HDU 6034 思路： AC代码： 阅读全文
posted @ 2017-08-23 23:13 lazzzy 阅读(124) 评论(0) 推荐(0) 编辑
2017 Multi-University Training Contest 1 hdu 6033
摘要：
HDU 6033 思路： AC代码： 阅读全文
posted @ 2017-08-23 23:11 lazzzy 阅读(142) 评论(0) 推荐(0) 编辑
poj 2104主席树求区间第k小
摘要：
POJ - 2104 题意：求区间第k小 思路：无修改主席树 AC代码： 阅读全文
posted @ 2017-08-23 22:59 lazzzy 阅读(182) 评论(0) 推荐(0) 编辑
hdu 2089 数位dp入门
摘要：
HDU 2089 题意：中文题 思路：数位dp入门题 AC代码： 阅读全文
posted @ 2017-08-21 20:40 lazzzy 阅读(158) 评论(1) 推荐(1) 编辑
2017 ccpc 网络赛 hdu 6156
摘要：
HDU - 6156 题意：如果x是k进制下的回文，那么x的权值为k，否则为1，求L-R的数在l-r进制下所有数的权值和 思路：取出L-1 和 R 在k进制下的前一半的数字，二分上限 AC代码： 阅读全文
posted @ 2017-08-20 17:17 lazzzy 阅读(329) 评论(3) 推荐(1) 编辑
百（开）度（黑）之星复赛
摘要：
1001 Arithmetic of Bomb 题意：中文题 思路：模拟 AC代码： 阅读全文
posted @ 2017-08-18 16:38 lazzzy 阅读(145) 评论(0) 推荐(0) 编辑
2017 Multi-University Training Contest 8 hdu 6140
摘要：
HDU - 6140 题意： 思路：阅读理解题（全程做阅读理解，，，，，无语 AC代码： 阅读全文
posted @ 2017-08-18 10:58 lazzzy 阅读(145) 评论(0) 推荐(0) 编辑
2017 Multi-University Training Contest 7 hdu 6121
摘要：
HDU - 6121 题意：有一棵n个点的有根树，标号为0到n−1，i号点的父亲是(i-1)/k号点，求所有子树大小的异或和 1<=n,k<=1e18 思路：这是一棵完全k叉树，考虑根的所有孩子，最多只有一个不是满k叉树，对这个孩子进行递归处理即可。k>1时只有log层，直接做就到底就好了，k=1时 阅读全文
posted @ 2017-08-16 17:47 lazzzy 阅读(159) 评论(0) 推荐(0) 编辑
2017 Multi-University Training Contest 7 hdu 6130
摘要：
HDU - 6130 题意：以下是Kolakoski数列：$1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……$，这个数列仅有11和22组成，并且第一项是11。同时还满足一个性质，如果把相邻且相同的项看成一组，可以得到$1,22,11,2,1,22,1,22,11,2 阅读全文
posted @ 2017-08-15 21:41 lazzzy 阅读(157) 评论(0) 推荐(0) 编辑
2017 Multi-University Training Contest 7 hdu 6124
摘要：
HDU - 6124 题意：给定正整数aa，求对于所有正整数bb，a\mod bamodb有多少种可能的结果。1\leq a\leq10^91≤a≤109。 思路：显然小于<a/2的每个非负整数c都是可能成为余数的，取b=a-c即可，另外a本身也能成为余数，而其他数显然都不可能。 AC代码： 阅读全文
posted @ 2017-08-15 21:39 lazzzy 阅读(128) 评论(0) 推荐(0) 编辑
2017 Multi-University Training Contest 7 hdu 6127
摘要：
HDU - 6127 题意：平面直角坐标系上有n个整点，第i个点有一个点权val_i，坐标为(xi,yi)，其中不存在任意两点连成的直线经过原点。这些整点两两之间连有一条线段，线段的权值为其两端点的权值之积。你需要作一条过原点而不过任意一个给定整点的直线，使得和这条直线相交的线段的权值和 阅读全文
posted @ 2017-08-15 20:27 lazzzy 阅读(142) 评论(0) 推荐(0) 编辑
hdu 1257 贪心
摘要：
HDU 1257 题意：中文 思路：贪心 AC代码： 阅读全文
posted @ 2017-08-15 15:09 lazzzy 阅读(125) 评论(0) 推荐(0) 编辑
hdu 1176 简单递推
摘要：
HDU 1176 题意：中文题 思路：简单递推 AC代码： 阅读全文
posted @ 2017-08-15 15:07 lazzzy 阅读(105) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 26 D
摘要：
Round Subset 题意：给n个数，从中选出k个数，求选出的k个数的乘积结尾的0最多是多少 思路：类似于背包的递推，dp[i][j][k]表示前i个数选j个数含有k个5的方案下2的最大数，第一维用滚动数组优化，由于5^26>1e18，所以第二维开200*26即可 递推式为 dp[i+1][j+ 阅读全文
posted @ 2017-08-15 15:02 lazzzy 阅读(205) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 26 C
摘要：
Two Seals 题意： 思路：模拟（枚举第一个的2种摆法，暴力第二个看是否可以放下，前提是第一个可以放下） AC代码： 阅读全文
posted @ 2017-08-15 14:53 lazzzy 阅读(153) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 26 B
摘要：
Flag of Berland 题意： 思路：模拟 AC代码： 阅读全文
posted @ 2017-08-15 14:51 lazzzy 阅读(133) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 26 A
摘要：
Text Volume 题意： 思路：模拟 AC代码： 阅读全文
posted @ 2017-08-15 14:50 lazzzy 阅读(127) 评论(0) 推荐(0) 编辑
