03 2013 档案

摘要:[出处太多我就不注明地址了,原帖地址有点难找,见谅]国家集训队论文分类组合数学计数与统计2001 - 符文杰:《Pólya原理及其应用》2003 - 许智磊:《浅谈补集转化思想在统计问题中的应用》2007 - 周冬:《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问题解法研究》2009 - 刘聪《浅谈数位类统计问题》动态统计2004 - 薛矛:《解决动态统计问题的两把利刃》2007 - 余江伟:《如何解决动态统计问题》博弈2002 - 张一飞:《由感性认识到理性认识——透析一类搏弈游戏的解答过程》2007 - 王晓 阅读全文
posted @ 2013-03-27 19:26 Felix_F 阅读(474) 评论(0) 推荐(0) 编辑
摘要:/*Template*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; //type... 阅读全文
posted @ 2013-03-25 20:54 Felix_F 阅读(111) 评论(0) 推荐(0) 编辑
摘要:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//typedef long long LL;//typedef __int64 LL; //typedef long ... 阅读全文
posted @ 2013-03-23 17:01 Felix_F 阅读(119) 评论(0) 推荐(0) 编辑
摘要:原帖地址:http://www.matrix67.com/blog/archives/276不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中,一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵,得到的结果是一个n行p列的矩阵,其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一个矩阵第j列上的m个数对应相乘后所有m个乘积的和。比如,下面的算式表示一个2行2列的矩阵乘以2行3列的矩阵,其结果是一个2行3列的矩阵。其中,结果的那个4等于2*2+0*1:下面的算式则是一个1 x 3的矩阵乘以3 x 2的矩阵,得到一个1 x 2的矩阵:矩阵乘法的两个 阅读全文
posted @ 2013-03-20 13:22 Felix_F 阅读(738) 评论(0) 推荐(0) 编辑
摘要:A题我就不放了...岛娘出那个签到都水,大小写转换你也出...B题代码在上面了...final test 之前我是400...之后我就变200了...一看全都B题被卡掉的...rating 还+167 莫名其妙真是不知道发生了什么题意就是给你一个分数a/b,求分母小于c 且能使得abs( a/b - d/c ) 最小的分数...记得最后要化简坑很多第一个: int64第二个: 分母不能是0第三个: 循环每次都要GCD...不然可能爆int64第四个: 0/a = 0/1 (这个真坑)第五个: 如果abs( a/b - d/c )和abs( a/b - (d+1)/c ) 一样大...要对 d/ 阅读全文
posted @ 2013-03-13 20:31 Felix_F 阅读(112) 评论(0) 推荐(0) 编辑
摘要:楼教主的二维线段树(树状数组) ---------------这一题是真的不知道怎么做 ,但还是AC了...题目我就不贴了...我就简单说一下题意:1000*1000的矩阵,给你50000个操作C操作 对从左上角(x1,y1)到右下角(x2,y2)的矩形中所有元素取反Q操作 查询某坐标下元素的值一看就是经典树状数组或者线段树了,大部分题解都很偷懒都是用二维树状数组的快速写法...我在这里就用二维线段树来解了,不过线段树明显开销比树状数组大很多,线段树在结构体上要开4倍这道题是二维因此比树状数组整整大了16倍,内存爆的很明显...用int绝对MLE无误...于是我用了short竟然... 阅读全文
posted @ 2013-03-13 20:09 Felix_F 阅读(152) 评论(0) 推荐(0) 编辑
摘要:Language:Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:31077Accepted:11082DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is 阅读全文
posted @ 2013-03-10 14:49 Felix_F 阅读(155) 评论(0) 推荐(0) 编辑
摘要:Language:StarsTime Limit:1000MSMemory Limit:65536KTotal Submissions:24726Accepted:10782Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and n 阅读全文
posted @ 2013-03-08 12:41 Felix_F 阅读(169) 评论(0) 推荐(0) 编辑
摘要:/*Template*/ /*Poj 3270 Cow Sorting */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include u... 阅读全文
posted @ 2013-03-01 05:24 Felix_F 阅读(121) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示