1854: [Scoi2010]游戏Time Limit:5 SecMemory Limit:162 MBSubmit:2538Solved:905[Submit][Status]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[...
分类：
其他好文 时间：
2015-01-17 16:31:32
阅读次数：
184
题目大意：给出平面上两条线段，在这两条线段上走有一定的速度，在其他的平面上走也有一定的速度，问从A点到D点最少需要多少时间。
思路：好像是三分吧，大概感受一下吧，反正也不会证。
CODE：
#include
#include
#include
#include
#include
#include
#define EPS 1e-7
#define INF 1e1...
分类：
其他好文 时间：
2015-01-15 10:56:28
阅读次数：
220
http://www.lydsy.com/JudgeOnline/problem.php?id=1854题意：n个数据，每个数据有两个属性，要求取一些数据且每个数据取一个属性使得组成连续的一段单调递增的数（从1开始），求最大能连续到多少。（nusing namespace std;const int...
分类：
其他好文 时间：
2015-01-11 13:31:28
阅读次数：
156
1856: [Scoi2010]字符串Time Limit:5 SecMemory Limit:64 MBSubmit:847Solved:434[Submit][Status]Descriptionlxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组...
分类：
其他好文 时间：
2015-01-07 23:35:12
阅读次数：
177
题目链接：BZOJ - 1854题目分析这道题目有一种巧妙的使用并查集的做法 : 我们把每个数看作一个点，那么开始时每个点单独作为一个集合。对于每个卡片 (a,b) ，就是 a 与 b 之间连了一条边。（这里不是卡片是武器...不过都一样）那么在一个联通分量中，如果这个联通分量点数为 n ，边不存在...
分类：
其他好文 时间：
2014-12-30 23:20:19
阅读次数：
184
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1856分析：http://www.cnblogs.com/jianglangcaijin/p/3443689.html简直了……因为20100403是质数所以最后那个组合数直接用欧拉定理求...
分类：
其他好文 时间：
2014-12-20 23:22:00
阅读次数：
750
题目大意：求[l,r]区间内有多少个数是只由6和8组成的数的倍数
同2393 链接：http://blog.csdn.net/popoqqq/article/details/41807333
此题数据强力了一些 由于r
于是我们可以用double求出LCM的近似值与r进行比较 如果小于r再取精确值进行计算
此外就是搜索的时候要从大到小搜 从小到大会TLE
#include
#inclu...
分类：
其他好文 时间：
2014-12-10 16:30:47
阅读次数：
179
Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反，也...
分类：
其他好文 时间：
2014-12-01 00:46:54
阅读次数：
256
题目大意：给定n个武器，每个武器有两个属性，只能使用其中一个，要求选择一些武器 可以造成形如1 2 3 4的伤害 求最大伤害
题目大意我没写明白还是去看原题把QAQ
做法1：
同 1191 每个武器向两个属性连边 然后从1~10000枚举属性 跑二分图最大匹配 无法匹配则输出答案
#include
#include
#include
#include
#define M 1001001
u...
分类：
其他好文 时间：
2014-11-27 14:33:11
阅读次数：
140
1853: [Scoi2010]幸运数字Time Limit:2 SecMemory Limit:64 MBSubmit:1170Solved:406[Submit][Status]Description在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十...
分类：
其他好文 时间：
2014-11-21 10:36:09
阅读次数：
298
