摘要：
【题目链接】:http://codeforces.com/problemset/problem/757/D【题意】 给你一个01串; 让你分割这个01串; 要求2切..n+1切; 对于每一种切法 所切成的各个部分的二进制,转成十进制之后;假设里面最大的数为m; 问1..m这些数字都... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/758/problem/D【题意】 给你一个n进制的数k; 问你它可能的最小的十进制数是多少; 【题解】 从右往左; 获取数字; 如果这个数字小于n就一直往左扩大; 尽量大; 这样把尽可能多的数字... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/760/problem/D【题意】 去旅行,有3种类型的乘车票; 第一种:只能旅行一次20元 第二种:按时间计算,90分钟内能无限量旅行,50元 第三种:按时间计算,1440分钟内能无限量旅行,120元 每次... 阅读全文
摘要：
【题目链接】:http://codeforces.com/problemset/problem/514/E【题意】 无限节点的树; 每个节点都有n个儿子节点; 且每个节点与其第i个节点的距离都是ai; 问你与根节点的距离不超过x的节点个数; 【题解】 考虑一个非常不靠谱的DP方程... 阅读全文
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1502【题意】 【题解】 枚举矩形的最上面的行数和最下面的行数(i,j且iusing namespace std;#define lson l,m,rt= b;i--)#define m... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/514/problem/A【题意】 允许你把每个数字翻转 ->x变成9-x 然后问你能够变成的最小的数字是什么; 不能出现前导0,且最后必须是正数; 【题解】 第一个数字是9的话不能变; 其他数字; 大于等... 阅读全文
摘要：
【题目链接】:http://hihocoder.com/contest/hiho144/problem/1【题意】 【题解】 找出两个数相同的因子的个数x 然后两个数各自的因子的个数numa,nub; x/(numa*numb)就是答案了； 统计相同因子个数的时候可以用个map; ... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/766/problem/E【题意】 定义树上任意两点之间的距离为这条简单路径上经过的点; 那些点上的权值的所有异或; 求任意两点之间的距离和; 【题解】 权值最大为1e6 所以每个点的权值的二进制形式最多2... 阅读全文
摘要：
【题目链接】:http://codeforces.com/contest/707/problem/E【题意】 给你一个n*m的方阵; 里面有k个联通块; 这k个联通块,每个连通块里面都是灯; 给你q个操作; 有以下两种类型 ①将第i个连通块里面灯取反 ②询问你(x1,y1)(x2,... 阅读全文
摘要：
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=1043【题意】 会给你很多组数据; 让你输出这组数据到目标状态的具体步骤; 【题解】 从12345678x这个目标状态开始bfs然后获取它能够到达的所有状态; 然后在队列中记录下执... 阅读全文