数据结构
Bright-xl
Work Hard, Play Hard!
展开
-
2013 Multi-University Training Contest 3
全队就我一开始敲出了一道签到题1007The Unsolvable Problem。。。之后就各种被虐啊。。。没算法,只能说是YY出来的。题意就是让你求出n=a+b,a和b的最大的最小公倍数,首先考虑奇数,当奇数被拆为n=x+(x+1)时,x和(x+1)为互质数,直接相乘得到答案,而偶数的话,2直接特判==1,再看其它偶数,当偶数除以2为奇数时,上下加减1肯定为两个偶数,最小公倍数必然不能取最原创 2013-07-30 19:40:41 · 1409 阅读 · 3 评论 -
130829组队赛-Regionals 2012, Asia - Jakarta
A.Grandpa's Walk简单的搜索题,此题的题意是将nXm的图中所有能降序走通的道路求出来。就是一个dfs深搜,没有难度。写得很简单,没有考虑太多。#include#include#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(原创 2013-09-01 16:50:04 · 1086 阅读 · 0 评论 -
130825组队赛-Regionals 2012, North America - East Central NA
A.Babs' Box Boutique一道简单的dfs搜索题,需要两两比较,然后搜到底,得到最大值就行了。比赛时队友写的,我只负责debug。。赛后自己写的。。#include#include#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof原创 2013-08-26 21:14:34 · 1226 阅读 · 1 评论 -
2013 Multi-University Training Contest 10
最后的多校。。。最后一更,献给大家~原创 2013-08-24 22:09:44 · 1155 阅读 · 0 评论 -
130811个人赛练习BNU-Regionals 2012, Asia - Tokyo
A Ginkgo Numbers直接暴力查找(m,n)是否为(p,q)的因子1#include#include#include#include#include#include#includeusing namespace std;inline void RD(int &ret){ char c; do { c=getchar()原创 2013-08-12 10:43:17 · 1194 阅读 · 0 评论 -
2013 ACM-ICPC杭州赛区全国邀请赛——题目重现
2013 ACM-ICPC杭州赛区全国邀请赛原创 2013-08-10 19:32:58 · 1415 阅读 · 0 评论 -
男人八题系列
男人之路。。。还差最后一题,敬请期待~原创 2013-07-20 20:27:58 · 7993 阅读 · 6 评论 -
POJ 2774 Long Long Message&&HDU 1403 Longest Common Substring&&COJ 1203
后缀数组的买1送2题。。。HDU的那题数据实在是太水了,后来才发现在COJ和POJ上都是WA。。原因在一点:在建立sa数组的时候里面的n应该是字符串长度+1.。。。不懂可以去看罗大神的论文。。。就是利用后缀数组模板求最长公共子串。#include#include#include#include#include#include#include#include#de原创 2013-08-21 22:01:29 · 1678 阅读 · 1 评论 -
2013 Multi-University Training Contest 9
1001 Arc of Dream简单的构造矩阵,矩阵乘加快速幂解决。还可以推公式。矩阵法:5X5矩阵 1 0 0 0 0 1 ax*bx 0 0 0 0 ax*by ax 0 0 0 ay*bx 0 bx 0 0 ay*by ay by 1构造这样一个矩阵,然后用矩阵乘和矩阵快速幂得到一个新矩阵。sum=(ai%N*bi%N*ty[1][0]%N+ai%原创 2013-08-21 18:56:28 · 875 阅读 · 0 评论 -
2013 Multi-University Training Contest 4
HDU 4633 关于Polya的一点解析。。。原创 2013-08-02 01:06:20 · 1711 阅读 · 6 评论 -
130831组队赛-Regionals 2011, Asia - Kuala Lumpur
A.Smooth Visualization简单模拟题,不多说了。#include#include#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define FOR(a,b,i) for(i=a;i<=b;++i)#defin原创 2013-09-03 15:04:02 · 991 阅读 · 0 评论