http://acm.hdu.edu.cn/showproblem.php?pid=5696 这是这次百度之星初赛2B的第一题，但是由于正好打省赛，于是便错过了。加上2A的时候差了一题，当时有思路，但是代码就是过不去。。这次应该是无缘复赛了。。 先不水了，省赛回来，我看了一下这个题，当时有个类似于快 ...
分类：
其他好文 时间：
2016-05-24 15:04:27
阅读次数：
418
这个相对于两个大整数的运算来说，只能说是，low爆了。 只要利用好除法的性质，这类题便迎刃而解。O(∩_∩)O哈哈~ 接着是大整数对小整数的求余，但由于过于简单，加点限制。嘿嘿！看题 Problem Description F(x,m)F(x, m)F(x,m) 代表一个全是由数字xxx组成的mmm ...
分类：
其他好文 时间：
2016-05-22 16:56:09
阅读次数：
314
http://acm.hdu.edu.cn/showproblem.php?pid=5668 这题的话，假设每次报x个，那么可以模拟一遍， 假设第i个出局的是a[i]，那么从第i-1个出局的人后，重新报数到他假设经过了p个人， 那么自然x = k(n-i)+p(0<= i < n) 即x = p ( ...
分类：
其他好文 时间：
2016-04-24 20:11:33
阅读次数：
223
http://hihocoder.com/problemset/problem/1291 前几天比较忙，这次来补一下微软笔试的最后一题，这题是这次微软笔试的第四题，过的人比较少，我当时在调试B题，没时间看这一题。不过打过之前一场BestCoder的应该都会有点思路，虽然BC那题是二维，这题是三维的， ...
分类：
数据库 时间：
2016-04-16 18:47:27
阅读次数：
191
http://hihocoder.com/problemset/problem/1139 这题提示上写的是二分，但是感觉不二分应该也可以，至少题目是AC的。。。 二分的思想就是二分答案的值，看能不能在k步内，得到这个答案值，可以采用bfs来判定。 不二分的话，就是需要一个dis[]数组来保存在前k步 ...
分类：
其他好文 时间：
2016-04-16 16:42:19
阅读次数：
123
题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=5 这个题目一看就是一道数论题，应该考虑使用容斥原理，这里对lcm进行容斥。 不过直接上去是T，考虑到序列中同时存在i和ki的话，其实只需要考虑i，所以先对序列中为倍数的对进行处理。 ...
分类：
其他好文 时间：
2016-04-10 21:30:34
阅读次数：
405
题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=4 这个题目自然会考虑到去讨论最长或者最短的板子。 笔上大概模拟一下的话，就会知道，假设最长的板子是r，0和n+1位置上都是高度为0的板子，那么对于[0, r-1]中的最长板子rr，r ...
分类：
其他好文 时间：
2016-04-10 21:25:29
阅读次数：
212
题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=3 这算是一个胡搞类型的题目。当然肯定是有其数据结构支撑的。 唯一的限制就是不能出现连续的两个’#’。 因为如果我从左到右构造这棵树，那么假设我构造到第i个， 如果i+1是数字，那么把 ...
分类：
其他好文 时间：
2016-04-10 21:22:39
阅读次数：
199
题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=2 题目由于要找对称的路径，那么狠明显可以把右下角的每一块加到左上角对应的每一块上。然后就变成从左上角走到对角线的最短路径的个数。 先跑一遍最短路径得到p(i, j)从起点到(i, j ...
http://hihocoder.com/problemset/problem/1289 这题是这次微软笔试的第二题，过的人比第三题少一点，这题一眼看过去就是字符串匹配问题，应该可以使用字典树解决。不过当时还有一个想法就是离线处理，把所有查询进行排序，然后用rule去匹配查询，进行染色处理，而且每个 ...
分类：
编程语言 时间：
2016-04-09 15:24:16
阅读次数：
382
