bzoj2661[BeiJing wc2012]连连看 题意： 给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完全平方数z2，并且y与z互质，那么就可以将x和y一起消除，同时得到x+y点分数。求消除的数对尽可能多的前提下分数的最大值。 题解： 每个数 ...
分类：
其他好文 时间：
2016-07-20 21:29:07
阅读次数：
160
题目： 【问题描述】 小tan的老师揣谙戈给同学们布置了一道题，要求统计给定区间内素数的个数。“这不是很简单吗？”小tan忍不住说。揣谙戈冷笑一下说：“等你们看到题目就知道了。”便转身离去。 果然，小tan被那极大的区间吓怕了，现在是你拯救她的时候。 【输入】 输入文件名为pcount.in。 输入 ...
分类：
其他好文 时间：
2016-07-20 21:24:03
阅读次数：
192
bzoj2243[SDOI2011]染色 题意： n点无根树，2类操作：将节点a到节点b路径上所有点都染成颜色c、询问节点a到节点b路径上的颜色段数量。 题解： 有点恶心的链剖，可以用包含区间颜色段数，左端点颜色，右端点颜色的结构体存储查询的结果。首先是线段树节点除了要保存区间颜色段数还要保存左右端 ...
分类：
其他好文 时间：
2016-07-20 21:17:59
阅读次数：
163
题目： 【问题描述】 之前，小cot发邮件问小cos一个区间所有整数里有多少个“17”，小cos在你的帮助下回答了这个奇怪的问题，然而得到的回信只有“你对了:-)”这几个字……小cos耿耿于怀，始终弄不明白小cot的意图。 终于，小cos决定主动问小cot一些问题。他先写了封邮件，问“17”的含义， ...
分类：
其他好文 时间：
2016-07-20 21:12:29
阅读次数：
183
bzoj1293[SCOI2009]生日礼物 题意： 数轴上N个点，分为K种。可以有多个点出现在同一个位置上。需要一个最短区间使里面有K种点，求这个区间长度。N≤1000000 题解： 先排序，然后用两个指针分别指向区间两个端点，每次l指针往左移并更新答案直到区间里没有K种点，再把r指针向右移直到区 ...
分类：
其他好文 时间：
2016-07-20 21:12:26
阅读次数：
167
期末发挥实在是太差了-_-# 比2015年少了好多送分题，整体难度显得很大，但是考完之后静下来做又觉得并不是很难orz 1. 篮球联赛：暴力枚举（我用的dfs来枚举） 2. 夺宝探险：暴力dfs 3. 寻找边缘：从边缘暴力dfs 4. 猴子摘桃：可以直接用两个指针指向区间端点做到O(n) 5. 分形 ...
分类：
其他好文 时间：
2016-07-20 21:06:13
阅读次数：
242
题目链接：http://www.codeforces.com/problemset/problem/327/A题意：你现在有n张牌，这些派一面是0，另一面是1。编号从1到n，你需要翻转[i,j]区间的牌一次，使得看到的牌是1的数量最大。C++代码： #include <iostream> using ...
分类：
其他好文 时间：
2016-07-20 19:37:00
阅读次数：
159
Description A range is given, the begin and the end are both integers. You should sum the cube of all the integers in the range. Description A range i ...
分类：
其他好文 时间：
2016-07-20 19:28:04
阅读次数：
217
[BZOJ3489]A simple rmq problem 试题描述 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 输入 第一行为 ...
分类：
其他好文 时间：
2016-07-20 17:49:54
阅读次数：
170
http://www.lydsy.com/JudgeOnline/problem.php?id=2434 思路:建立fail树，并找出dfs序，那剩下要做的就是每次找到一个串的位置，然后询问它的区间里面有多少我当前串的节点，具体做法见代码。 ...
分类：
其他好文 时间：
2016-07-20 17:44:51
阅读次数：
235
