1059: [ZJOI2007]矩阵游戏Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1891Solved: 919[Submit][Status]Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩...
分类：
其他好文 时间：
2014-07-16 23:04:55
阅读次数：
212
TDL的YC牌传说中的置换群？反正不懂。我的思路竟然是对的，可是为何只有20分？（1）尼玛每行数据输出后回车不打！（2）写gcd函数脑残把a mod b写成a-b，大大减慢速度…（3）看标程才想到用快速幂，第一次知道置换也可以快速幂。（4）大小姐啊麻烦你下次看数据范围别把0的个数给数错的……果然什么...
分类：
其他好文 时间：
2014-07-16 21:24:33
阅读次数：
237
基本算法 这些都是非常基本的的算法，希望所有学习的人都能理解！ 1.数论算法 求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b); end ; 求两数的最小公倍...
分类：
其他好文 时间：
2014-07-16 19:35:42
阅读次数：
665
【前言】话说好久没有写题解了。到暑假了反而忙。o(╯□╰)o
【原题】
2458: [BeiJing2011]最小三角形
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 574 Solved: 177
[Submit][Status]
Description
Xaviera现在遇到了一个有趣的问题。
平面上有N个点，X...
分类：
其他好文 时间：
2014-07-13 00:00:29
阅读次数：
302
【前言】话说好久没有写题解了。到暑假了反而忙。o(╯□╰)o
【原题】
2458: [BeiJing2011]最小三角形
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 574 Solved: 177
[Submit][Status]
Description
Xaviera现在遇到了一个有趣的问题。
平面上有N个点，X...
分类：
其他好文 时间：
2014-07-12 23:08:35
阅读次数：
194
【前言】话说好久没有写题解了。到暑假了反而忙。o(╯□╰)o
【原题】
2458: [BeiJing2011]最小三角形
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 574 Solved: 177
[Submit][Status]
Description
Xaviera现在遇到了一个有趣的问题。
平面上有N个点，X...
分类：
其他好文 时间：
2014-07-12 18:47:21
阅读次数：
190
这道题也是一个二分图匹配的题，也需要用匈牙利算法，但需要小小的改进中间需要一个二分搜答案的过程，这也是其中的一个小小的变型吧需要注意一下读入，他是有分钟有秒，所以不要被坑哦最后不说废话，直接上代码/***************************************************...
分类：
其他好文 时间：
2014-07-12 13:32:17
阅读次数：
220
题目链接：uva 11440 - Help
Tomisu
题目大意：给定n和m，求从2~n！中的数x，要求x的质因子均大于m，问说x有多少个，答案模上1e9+7。
解题思路：
(1)n!=k?m!(n≥m)
(2)
如果有gcd(x,T)=1，那么gcd(x+T,T)=gcd(x,T)=1
题目要求说x的质因子必须要大于m，也就是说x不能包含2~m的因...
分类：
其他好文 时间：
2014-07-10 23:38:50
阅读次数：
337
1002: [FJOI2007]轮状病毒Time Limit: 1 SecMemory Limit: 162 MBSubmit: 2234Solved: 1227[Submit][Status]Description 给定n(N#include#include#include#includeusin...
分类：
其他好文 时间：
2014-07-10 16:43:36
阅读次数：
261
方案三的思路尽可能减少元素的重复挪动，设法实现元素移动一次性地“最终定位”；同时在空间效率方面，避免大段复制数据元素序列，降低缓存元素所需的辅助空间使用量。代码如下：#includeint gcd(int a , int b) { if(a%b!=0) gcd(b,a%b) ;...
分类：
其他好文 时间：
2014-07-10 15:26:32
阅读次数：
146
