摘要：这是我的第一次打TC，感觉打的一般般吧。不过TC的题目确实挺有意思的。 由于是用客户端打的，所以就不发题目地址了。 300分的题： 这题大意是有一段序列只包含+和数字0~9。 一段序列的操作是，从头扫到尾，遇到+就对计数器+1。遇到数字就计算abs(num-count)的值，并加到sum中。 题目要
阅读全文
摘要：http://nanti.jisuanke.com/t/15 题目要求是求出只出现一次的数字，其余数字均出现三次。 之前有过一个题是其余数字出现两次，那么就是全部亦或起来就得到答案。 这题有些不太一样。 显然，最裸的做法就是cnt[i]表示i出现的次数。然后求出cnt[i]为1的那一个。 然后可能会
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770 这是这次BSG白山极客挑战赛的A题。由于数字全部相同，乘上b必然会有循环节，于是模拟乘法，记录数据，出现循环就退出即可。 代码： #include <iostream
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5701 这是这次百度之星初赛2B的第六题。之前白山云做过类似的题，省赛完回来，我看了一下大概就有这样的思路：首先枚举每一个数k，计算以这个数为中位数的区间个数。关键是计算中位数的处理方法，将所有大于k的数置为1，小
阅读全文
摘要：http://219.244.176.199/JudgeOnline/problem.php?id=1239 这是这次陕西省赛的G题，题目大意是一个n*n的点阵，点坐标从(1, 1)到(n, n)，每个点都有权值，然后从(x, y)引x轴的垂线，然后构成一个三角形，三个顶点分别是(0, 0)，(x,
阅读全文
摘要：http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=690 A题： 给定字符串，求任意区间的Hash值。 根据题目给定的Hash方式，属于乘法类型，那么就可以预处理出所有的乘法前缀，然后利用逆元，就可以得到任意区间的Hash值。 不过在
阅读全文
摘要：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 (
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5667 这题的关键是处理指数，因为最后结果是a^t这种的，主要是如何计算t。 发现t是一个递推式，t(n) = c*t(n-1)+t(n-2)+b。这样的话就可以使用矩阵快速幂进行计算了。 设列矩阵[t(n), t
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5666 这题的关键是q为质数，不妨设线段上点(x0, y0)，则x0+y0=q。 那么直线方程则为y = y0/x0x，如果存在点(x1, y1)在此直线上， 那么y1 = y0*x1/x0，而y0 = q-x0，
阅读全文
摘要：题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=5 这个题目一看就是一道数论题，应该考虑使用容斥原理，这里对lcm进行容斥。 不过直接上去是T，考虑到序列中同时存在i和ki的话，其实只需要考虑i，所以先对序列中为倍数的对进行处理。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5640 这题有点辗转相除的意思。基本没有什么坑点。 代码： http://acm.hdu.edu.cn/showproblem.php?pid=5641 这题坑点有点多，3A。。首先任意一条连线，需要判断中间有
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/590/A 题目大意是给两种操作，然后给你一个s，一个t，求s至少需要多少次操作到t。 考虑到第一种操作是将某一位取反，而第二种操作是抑或一个数。 显然第一种操作也是可以通过抑或一个数得到的。比如：第i位取反
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/590/A题目大意是给一个串，头和尾每次变换保持不变。中间的a[i]变成a[i-1],a[i],a[i+1]的中位数，而且此题串是01串。对于01串000中位数是0001中位数是0011中位数是1111中位数...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5592题目大意就是给了每个[1,i]区间逆序对的个数，要求复原原序列。比赛的时候2B了一发。首先既然给了[1,i-1]和[1,i]区间逆序对的个数，自然可以求出与i组成逆序对的个数，自然就是i前面比i大的...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5587题目大意就是初始有一个1，然后每次操作都是先在序列后面添加一个0，然后把原序列添加到0后面，然后从0到末尾，每一个都加上1。例如：a0,a1,a2=>a0,a1,a2,1,a0+1,a1+1,a2+...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5585题目大意就是求大数是否能被2,3,5整除。我直接上了Java大数，不过可以对末尾来判断2和5，对所有位的和来判断3。代码就不粘了。
阅读全文
摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1226题目就是构造一个对称的串，除了中间的那个只有1个，其余的两边都是对称的两个，自然答案就是2*n-1。代码：#include #include #include #include #include #inc...
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1028题目大意就是求两个大数的乘法。但是用普通的大数乘法，这个长度的大数肯定不行。大数可以表示点值表示法，然后卷积乘法就能用FFT加速运算了。这道题是来存模板的。代...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3915题目大意是给了n个堆，然后去掉一些堆，使得先手变成必败局势。首先这是个Nim博弈，必败局势是所有xor和为0.那么自然变成了n个数里面取出一些数，使得xor和为0，求取法数。首先由xor高斯消元得到...
阅读全文
摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1219题目大意是给了一张图，然后要求一个点通过路径回到这个点，使得xor和最大。这是CCPC南阳站的一道题。当时只读了题目发现并不会。这是一个典型的xor高斯消元。需要预先dfs出所有的独立回路。然后线性组合独...
阅读全文
浙公网安备 33010602011771号