题目链接 容斥原理 虽然只含6、8的数有很多 但是题解告诉我真正互质的只有10+个woc 然后容斥原理,注意爆long long ,用double 近似比较 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #inclu
分类:
其他好文 时间:
2016-02-18 09:54:01
阅读次数:
155
题1:BZOJ1854 SCOI2010游戏每个属性x,y分别向i连条边,匹配到不能匹配为止。输出即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const ...
分类:
其他好文 时间:
2016-01-26 22:01:44
阅读次数:
153
1855: [Scoi2010]股票交易Time Limit:5 SecMemory Limit:64 MBSubmit:909Solved:420[Submit][Status][Discuss]Description最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的...
分类:
其他好文 时间:
2015-12-26 11:25:25
阅读次数:
278
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1853并不是数位dp。容斥原理。做出所有的幸运数字,然后再跑一下它的倍数,由于会有重复。所以容斥一下。。注意两个10^10相乘会爆long long#include#include#include...
分类:
其他好文 时间:
2015-12-08 20:26:32
阅读次数:
167
很早之前就做了线段树裸题据说可以只维护一段区间是否全是1或者0,复杂度应该没有保证?也不觉得更好写一些。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace s...
分类:
其他好文 时间:
2015-11-30 11:31:15
阅读次数:
200
BZOJ 1854 [Scoi2010]游戏 二分图最大匹配...
分类:
其他好文 时间:
2015-09-24 08:19:17
阅读次数:
167
BZOJ 1856 [Scoi2010]字符串 组合数...
分类:
其他好文 时间:
2015-09-24 08:18:49
阅读次数:
135
BZOJ 1858 [Scoi2010]序列操作 线段树...
分类:
其他好文 时间:
2015-09-24 08:18:42
阅读次数:
124
匈牙利算法..从1~10000依次找增广路, 找不到就停止, 输出答案.----------------------------------------------------------------------------#includeusing namespace std;const int ...
分类:
其他好文 时间:
2015-09-02 22:06:48
阅读次数:
297
1854: [Scoi2010]游戏Time Limit:5 SecMemory Limit:162 MBSubmit:3018Solved:1099[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属...
分类:
编程语言 时间:
2015-08-28 17:25:13
阅读次数:
136