摘要：
题意： 给了由n个数组成的一个数列，然后给你各种区间的和是大于ci还是小于ci啥的，最后问你是否冲突。 思路： 差分约束水题，不过wa了两次，原因处理区间问题的细节马虎了，说下建图吧，这个题目给的是大于或者小于，不是大于等于啥的，其... 阅读全文
posted @ 2015-05-04 22:49
猫携
阅读(39)
评论(0)
推荐(0)
摘要：
题意： 给你一个循环串，然后找到一个位置，使得从这个位置开始的整个串字典序最小。 思路： 最小表示法的建档应用，最小表示法很好理解，就点贪心的意思，一开始我们枚举两个起点i,j然后谁大谁往后移动，相等则比较下一个，这样到最后取一个... 阅读全文
posted @ 2015-05-04 22:48
猫携
阅读(33)
评论(0)
推荐(0)
摘要：
题意： 有一条直线，直线上做多有50000个点，然后给你组关系 a b c表明a-b之间最少有c个点，问直线上最少多少个点。 思路： a-b最少有c个点可以想象a到b+1的距离是大于等于c的，还有一个隐含条件就是 0#includ... 阅读全文
posted @ 2015-05-04 22:47
猫携
阅读(24)
评论(0)
推荐(0)
摘要：
题意： 有一个国王和很多骑士，他们都要到某一个点去集合，然后问所有人都到达某个终点的距离和最小是多少？过程中如果国王遇到了一个骑士的话，国王就可以和骑士一起按照骑士的走法走，这是两个人算一个人，同时国王有八种走法，骑士也有八种走法，两个不一样。 ... 阅读全文
posted @ 2015-05-04 22:46
猫携
阅读(34)
评论(0)
推荐(0)
摘要：
题意： 给定n个矩形的对角坐标，分别是左下和右上，浮点型，求矩形覆盖的面积。 思路： 基本的线段树扫描线求面积，没有坑点，不解释了，提示一点，有的题尤其是线段树扫描线的题需要离散化的时候建议二分去找，别map，记得之前map超时过很... 阅读全文
posted @ 2015-05-04 22:43
猫携
阅读(28)
评论(0)
推荐(0)
摘要：
题意： 给你n个数，然后有两种操作 1.给其中的一个数+1,2.在序列里面增加一个1，然后给你一个m，表示进行了m次操作，最后问你操作之后所有数乘积最大是多少？ 思路： 徒弟给我的一个题目，感觉不错，这个题目细节比较多，至于难度，感觉... 阅读全文
posted @ 2015-05-04 22:40
猫携
阅读(33)
评论(0)
推荐(0)
摘要：
题意： 给一颗树，最多10W个点，然后每条边上都有一个权值，任意两点的权值是他们经过的边的异或值，问最大的权值是多少？（任意两点中最大的） 思路： 首先突破口是要想到a^b=c^a ^c^b,那么任意两点的异或值就可以是他们到根节... 阅读全文
posted @ 2015-05-04 22:38
猫携
阅读(45)
评论(0)
推荐(0)
摘要：
题意： 给你一个矩阵，上面只有*和0（最大1000*1000），然后有t（最大100）组询问，每组询问给你一个小矩阵（最大50*50），问这t个矩阵中有多少个是在大矩阵中出现的。 思路： 这个题目做的有点蛋疼，说下我的第一个思路，... 阅读全文
posted @ 2015-05-04 22:38
猫携
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号