2012 年 8月随笔档案 - LyonLys

poj 2828 Buy Tickets

摘要：http://poj.org/problem?id=2828 个人选拔的时候的题目，今天看来是水的不得了啊！~不过因为忘记换行了，搞了两个PE回来....囧...以后会注意的了。题目意思不难明白，不过用线段树写要将数据倒过来处理，这样才能得到目标队列！View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 5 #define lson l, m, rt << 1 6 #define rson m + 1, r, rt << 1 | 1 7 8 阅读全文

posted @ 2012-08-31 18:38 LyonLys 阅读(163) 评论(0) 推荐(0)

2012暑假最后两次组队赛总结

摘要：最后两次组队赛的题都相对简单，所以两次都得到较高的题目数！一次是在hdu的diy上做，另外的是在bnu做spoj的题。先补回倒数第二场的总结。倒数第二场一共有10题，当时过的题包括一题枚举求最大值，一题二分求概率，一题枚举求概率，还有一题网络流。上次开始的时候出题不利，刚开始就因为题目没写多case所以我就以单case打了个代码而吃了好几个wa，耗费了我近半个小时来debug。然后就是一题很水的概率统计，不过因为没有注意到边界条件wa了好几次，当时就搞到我没心情做下面的题了。接着就是队友hq发现了一题网络流，然后他想到了方法，所以我就给他抄了个isap的模板上去，后面的他自己打... 阅读全文

posted @ 2012-08-31 16:20 LyonLys 阅读(186) 评论(0) 推荐(0)

zoj 3629 Treasure Hunt IV

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4775 看yh大佬的课件的时候看到这题找规律的题，于是我就做了一下。原本我还想在函数开头先加1，结果没发现加1以后就溢出了，所以wa了一次，改过来就好。题意简单，主要是要打表出来，发现一个规律，n^2-1和n^2的布尔值是不同的，所以只要一个等差数列求和就可以分别求出0到a-1和0到b的值了。View Code 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cmath> 4 #i 阅读全文

posted @ 2012-08-26 20:59 LyonLys 阅读(186) 评论(0) 推荐(0)

poj 2485 Highways

摘要：http://poj.org/problem?id=2485 稍微变形的MST，只要改一改变量的意义就行了！View Code 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 5 using namespace std; 6 const int MAXV = 505, MAXE = 505 * 505, INF = (~0u)>>2; 7 struct edge{ 8 int t, w, next; 9 }es[MAXE << 1]; 10 int h[ 阅读全文

posted @ 2012-08-26 16:10 LyonLys 阅读(173) 评论(0) 推荐(0)

poj 1789 Truck History

摘要：http://poj.org/problem?id=1789 简单MST，要注意cnt和size清零！View Code 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 5 using namespace std; 6 const int MAXV = 2005, MAXE = 2005 * 2005, INF = (~0u)>>2; 7 char car[MAXV][10]; 8 struct edge{ 9 int t, w, next; 10 }es[MAXE 阅读全文

posted @ 2012-08-26 15:48 LyonLys 阅读(166) 评论(0) 推荐(0)

poj 1258 Agri-Net

摘要：http://poj.org/problem?id=1258 还是简单MST，拿来测试模板的性能...View Code 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 5 using namespace std; 6 const int MAXV = 105, MAXE = 105 * 105, INF = (~0u)>>2; 7 struct edge{ 8 int t, w, next; 9 }es[MAXE << 1]; 10 int h[MAX 阅读全文

posted @ 2012-08-26 15:11 LyonLys 阅读(218) 评论(0) 推荐(0)

poj 1251 Jungle Roads

摘要：http://poj.org/problem?id=1251 简单MST...View Code 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 5 using namespace std; 6 const int MAXV = 28, MAXE = 28 * 28, INF = (~0u)>>2; 7 struct edge{ 8 int t, w, next; 9 }es[MAXE * 2]; 10 int h[MAXV], cnt, n, heap[MAXV] 阅读全文

posted @ 2012-08-26 14:51 LyonLys 阅读(120) 评论(0) 推荐(0)

hdu区域赛在线热身赛暨第十二场组队赛

摘要：题目编号：hdu 4257~4266 (对应比赛题号1001~1010) 这是我们第十二场组队赛，在今天中午进行。比赛刚开始，依然是由我的队友读题。还没看几题，就发现了好多题judge时长高达20秒，这真的有点给我们心理造成压力。不过，我们很快就缓解下来，然后进入读题切题的状态。因为水平不足，所以还是选择跟board做。开始没几分钟，大board就有人过了1003，于是我们就赶紧看1003了！题目相当简短，很快就看懂了是纸牌经过一系列操作以后得到另一个序列，问操作多少次会再次出现初始序列。刚开始还打算打表来看看规律，程序打出来了，发现跑起来，答案可以超过10^9，就是说暴力是不可能的。不.. 阅读全文

posted @ 2012-08-26 02:16 LyonLys 阅读(244) 评论(0) 推荐(0)

2012 MUTC 10 总结(The Final MUTC of this Summer)

摘要：题解链接：http://page.renren.com/601081183/note/867254911题目编号：hdu 4390~4399 这是杭电多校联合的最后一场比赛了，直到最后的这场比赛我们队在比赛中的题目数还是没有突破3题的局限。今天比赛开始的时候，依然是我的队友读题，而我就随便看了一题在一边想。第一题看到的就是1001，一道排列组合的题目。这几天都有看排列组合的题，不过基本上都不能1y，所以这题我想了一下，翻了一下《组合数学》，然后就放弃了。1001的思路是有的，不过就是不会后期的计算。组合数学是我的弱项，之后的学习必须要加强！然后就是队友看的1004，刚开始，我想着暴力... 阅读全文

posted @ 2012-08-23 23:44 LyonLys 阅读(265) 评论(0) 推荐(0)

hdu 4033 Regular Polygon

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4033 这道题需要二分法求正多边形边长。题目给出正多边形内的一点与各个顶点间的连线线段长度，要求求出正多边形的边长，如果不存在这样的正多边形就输出impossible。由题目可以知道边长不会超过17320，所以就假设边长在(0, 20000)之间。然后，构造出计算当前状态的函数，再借助二分法来找到满足要求的点。这题的精度要求是精确到小数点后3位，不过要ac就必须将精度调至1e-6。计算当前状态的函数是要计算当边长为某个值的时候，所有相邻两条线的夹角和是否为2π。如果大于2π就缩小边长，否则就增大边长... 阅读全文

posted @ 2012-08-23 22:51 LyonLys 阅读(272) 评论(0) 推荐(0)

hdu 1402 A * B Problem Plus (FFT&DFT)

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1402 大数乘法，将乘法转换成多项式来解，用DFT加上分治法，将O(n^2)的复杂度降至O(n logn). 在FFT（快速傅里叶变换）中，构造旋转因子并且利用蝴蝶操作将原来的每个系数离散化，然后将两个多项式对应的系数乘起来。因为傅里叶变换是一个可逆的操作，所以最后IDFT，将答案的每个系数还原，最后输出结果。目前我对FFT的机理还没完全理解，只能明白是利用DFT（离散傅里叶变换）将一个多项式离散化，构造出傅里叶级数，然后再利用其周期性的性质，对应系数相乘，这时相当于每一位都和相对的每一位相乘，然后将... 阅读全文

posted @ 2012-08-22 21:22 LyonLys 阅读(288) 评论(0) 推荐(0)

2012 MUTC 9 总结

摘要：题解链接：http://page.renren.com/601081183/note/866929096 这次的比赛打得相当不好，只过了一道题，那道题还是在不求甚解的情况下过的。这次暴露出很多缺陷，例如对奇偶性的理解不透彻，对数位统计相当不熟悉，组队的配合不稳定，这次配合显然差了很多！水题的代码就不贴了，其他题的会逐题添加！1001(hdu 4380)：View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 5 using namespace std; 6 const 阅读全文

posted @ 2012-08-21 20:53 LyonLys 阅读(167) 评论(0) 推荐(0)

hdu 3415 Max Sum of Max-K-sub-sequence

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3415 不难的单调队列，不过刚开始的时候开的队列不够大，所以数组越界了。不过最不解的是hdu返回的是wa而不是runtime error，搞到我以为是单调队列写错什么了，所以不停debug，debug了好多组数据，最终才想到队列的大小是会超出n的，于是改过来以后就ac了！时间相当理想，才46ms！下面是我的代码：View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 5 const 阅读全文

posted @ 2012-08-20 18:04 LyonLys 阅读(195) 评论(0) 推荐(0)

poj 2714 Random Walk

摘要：http://poj.org/problem?id=2714 因为每个向量的方向都不同，所以就可以将向量按圆周顺序排一下序，然后枚举每半个圆周的向量和，找出最大值就行了。这里是用了贪心的思想，尽量将向量放到同一侧，这样就可以尽可能大的构造一个和向量！View Code 1 #include <cstdio> 2 #include <cmath> 3 #include <algorithm> 4 #include <cstdlib> 5 #include <cstring> 6 7 using namespace std; 8 con 阅读全文

posted @ 2012-08-20 16:06 LyonLys 阅读(431) 评论(0) 推荐(0)

poj 2823 Sliding Window

摘要：http://poj.org/problem?id=2823 入门级的单调队列，不过我的代码要用cout加上poj的g++才能3500ms左右通过，不然就会超时了！View Code 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <cmath> 5 #include <iostream> 6 7 using namespace std; 8 9 const int maxn = 1000001;10 11 void scan(int & 阅读全文

posted @ 2012-08-20 15:23 LyonLys 阅读(289) 评论(0) 推荐(0)

hdu1294 Rooted Trees Problem

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1294 组合数学的题，求给定结点数可以构造出多少不同的根树。我的做法跟网上其他的做法有点不同，我是用整数划分的方法将一种结点数的子结点全部分解，然后用乘法原理求出组合数是多少。刚开始的时候忘记处理重复子树的会出现交换以后相同的状况，然后通过推理，发现了重复的个数跟组合数有关，所以开始的时候可以用杨辉三角构造组合数。例如，如果有n个结点的子树种类有k种，同时有这样的m棵子树，那么这几棵子树的组合数就是Σ((k - i) * C(i + m - 2, m - 2))(0 <= i < k)。然后通阅读全文

posted @ 2012-08-19 13:55 LyonLys 阅读(268) 评论(0) 推荐(0)

第九场组队赛总结

摘要：周六了，虽然今天没有hdu的多校联合比赛，不过我们还是要继续进行组队的训练！这次的比赛在hdu的diy进行。今天做的题不知道题源是哪里，所以只能稍微讲一下今天遇到什么题目了！今天的题据说是按照区域赛的难度来设定的，所以做题的数目还是和之前的差不多，也就3题。可能是今天比较幸运，其他队伍都出现了莫名其妙的卡题，最终我们队因罚时较少，登顶了~ 刚开始的时候，还是队友负责读题，我就在一边吃午饭，貌似刚开始几分钟就有队伍打算出一道数字组合的题。今天我吃饭也挺快，发现有人wa那题的时候就已经吃完饭了。然后我就快速的看懂题目，跟队友讲出我的想法，并切分析出解决的具体方法。代码不长，不过我在代码的... 阅读全文

posted @ 2012-08-18 22:12 LyonLys 阅读(156) 评论(0) 推荐(0)

poj 3368 Frequent values

摘要：http://poj.org/problem?id=3368 看完RMQ的课件，里面用了这题做例题，所以就试下用RMQ来解这题。 RMQ总算是看懂而且会用了。RMQ跟线段树有点相似，也是二分区间来快速求出最值。不过，线段树的适用范围明显更广，RMQ主要是用作离线查询区间最值的。然而居然推荐这题拿来做RMQ，还真让我不解.....不过也没关系，也可以做，就是query的时候显得有点麻烦罢了！ query的修改耗了我不少时间，因为RMQ查询的区间长度总是2的n次方，所以如果我的查询结果横跨两个区间，这时的操作就有点麻烦了。这时查询的复杂度升至O(log n)了。这个使用限制还是我一直找不到错... 阅读全文

posted @ 2012-08-18 08:25 LyonLys 阅读(245) 评论(0) 推荐(0)

hdu 1100 Trees Made to Order

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1100 今晚做了一下标记为组合数学的题。这题归类组合数学应该是因为这题用到二叉树计数的原理吧。这次是完全没有参考其他资料的了~ 稍微解释一下题意，这题就是将二叉树标号，然后给出标号，让你画出二叉树来。标号的规则比较长，总的来说就是结点多的标号大，左结点标号大的大，如果左结点标号相同，右结点标号大的大。刚开始的时候，我就光靠数字和图形间的关系来推测构图的方法，然后发现要解这题必须要找到根本，就是二叉树计数。然后我就打了个卡特兰数的表，用来关联题目的条件。这时可以找到一个方法来找出左右子树的模样。我描... 阅读全文

posted @ 2012-08-17 20:50 LyonLys 阅读(574) 评论(0) 推荐(0)

hdu 1011 Starship Troopers

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1011 入门级树dp，这题就是要注意一下输入的时候要特判一个m为0的情况。View Code 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <cmath> 5 #include <vector> 6 #include <algorithm> 7 8 using namespace std; 9 10 const int maxn = 105 阅读全文

posted @ 2012-08-17 17:08 LyonLys 阅读(159) 评论(0) 推荐(0)

hdu 3829 Cat VS Dog

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3829 这道题是一道二分匹配。这题虽然猫和狗是对立的，不过却要用小朋友的关系来构图。让我详细的说还真的挺难说的懂，反正就是如果两个小朋友间讨厌的动物是另一个的喜欢的动物，那么这两个小朋友之间就得连上一条边。这里可以理解为两个小朋友间产生了敌对的关系了。为了大家和睦相处，只好消灭足够多的敌对关系了，于是最大匹配的算法就出现了！虽然这次数据规模不大，不过我还是用了hk算法，拿来练习！这次刚打出来的代码反映出我过往打hk算法的一个问题，在dfs前忘记判断这个x点是否已经匹配了！可笑的是，我以前的代码都过了，这.. 阅读全文

posted @ 2012-08-16 22:15 LyonLys 阅读(242) 评论(0) 推荐(0)

2012 MUTC 8 总结

摘要：题解链接：http://page.renren.com/601081183/note/866168965题号：hdu 4370~4379 这次组队赛还是没有什么进步，我依然是我们队的代码主力，不过整场下来才过了两题。这次比赛开始又是延迟了，因为开门的师兄到点了还没到机房。最近比赛都是由我的队友看题，而我就只是在一旁等他们讲解题意，顺便吃个午饭。在我吃饭的过程中想了一下1001，当时没有什么思路，然后yy着突然想到什么东西了，就尝试着把它分解成几种情况来讨论。当时的几种情况其中一种还用到二分匹配最优解....- - 不过，当我仔细看清题目之后就推翻了自己写的那几种情况了，然后迫于无奈... 阅读全文

posted @ 2012-08-16 21:53 LyonLys 阅读(337) 评论(0) 推荐(0)

hdu 1006 Tick and Tick

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1006 题意不多说，这题是求一个概率。刚开始的时候我并没有思路，想了颇久，最后还是打算看看题解。网上的题解不好理解，但是当我看到一个找三种针之间速度的差距就可以计算出来，我就突然灵机一动，想到了先计算出两种针间每秒的变化速度，然后就像小学的追逐问题一样，计算出时间。一天是24小时，但是我们只需要计算前12个小时就可以了。然后，将计算出的时间储存起来，变成区间，最后就把问题转变为区间取交的问题了！运行的时间不会太长，15ms，跟网上某些说跟精度有关的算法不一样，我的是直接计算，所以精度不会影响结果！代... 阅读全文

posted @ 2012-08-15 20:22 LyonLys 阅读(306) 评论(0) 推荐(0)

hdu 1045 Fire Net

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1045 这题题意是找到尽可能多的点，使它们相互之间都不在同一条无阻隔的水平或竖直线上。如果将可操作点作为集合，那么这题就是一道最大独立集的问题，所以可以直接套最大匹配的算法。当然，这题根据也可以将图取反，然后求最大团。列举一些性质：最大独立集 + 最小覆盖集 = V最大团 = 补图的最大独立集最小覆盖集 = 最大匹配下面的是用最大匹配hk算法来做的：View Code 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cs 阅读全文

posted @ 2012-08-15 18:16 LyonLys 阅读(191) 评论(0) 推荐(0)

2012 MUTC 7 总结

摘要：题解链接：http://page.renren.com/601081183/note/865867924hdu题号：4360~4369 今天状态不太好。中午，我带着疲惫的身躯去到机房，但是开门的人迟迟没来，对于我们的比赛开始时间也就延迟了几分钟。今天也是很久都没有队伍带榜，不过我一打开题目就看懂了两个，一个是1006，另外的是1001。比赛刚开始的时候，我1001还没更新题意，所以没敢试这题，不过初步可以知道是最短路。然后，我观察了一下1006的输入输出，我很快就发现这个对称图形只需统计其中一部份的可操作点的个数，然后快速幂一下，答案就出来了。我第一遍打出来的程序出现了一个问题，就是点的.. 阅读全文

posted @ 2012-08-15 00:28 LyonLys 阅读(301) 评论(0) 推荐(0)

hdu 2444 The Accomodation of Students

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2444 一道二分匹配的题，不过要在匹配前判断是否能形成二分图！这是我baidu二分匹配找到的题，我当时看到要判断是否为二分图就感到有点蒙了，因为看完数据结构太久了，忘记了二分图有什么特性了。当时我还打算按进去看代码，结果一按进去就发现bfs和dfs。刚切完一道hk算法的我头昏脑胀的，果断关了网页。在回宿舍的路上，我首先从bfs想到了可以判断是否有奇环。不过我想了好几个bfs的方法，都觉得复杂度挺大的，然后就直接抛弃了这个想法，另辟蹊径！然后，我就发现，这些点和点间的关系有点像以前做过的一道并查集的题（.. 阅读全文

posted @ 2012-08-13 20:49 LyonLys 阅读(189) 评论(0) 推荐(0)

hdu 2389 Rain on your Parade

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2389 Hopcroft-Karp算法是二分匹配的一个十分快捷的算法，相对于匈牙利算法在时间上有了相当大的改进！ hdu 2389 这题我是前两天尝试做二分匹配的题的时候遇见的，当时我看到点的规模达到3000个，我就想到这题不能用匈牙利算法来过。不过当时我还不会hk算法，所以我只好当作练习匈牙利算法，打了一遍交上去！回来的结果必然是TLE。然后，我只好看了一下题解，才发现hk算法这神级速度的二分匹配算法！我想说一下的是，在图论的算法中，用的最多的优化方式就是将dfs转化成bfs，用队列，优先队列，亦或... 阅读全文

posted @ 2012-08-13 17:22 LyonLys 阅读(271) 评论(0) 推荐(0)

Hopcroft-Karp算法

摘要：Hopcroft-Karp算法是Hopcroft和Karp在1972年提出的，该算法的主要思想是在每次增广的时候不是找一条增广路而是同时找几条不相交的最短增广路，形成极大增广路集，随后可以沿着这几条增广路同时进行增广。可以证明在寻找增广路集的每一个阶段所寻找到的最短增广路都具有相等的长度，并且随着算法的进行最短增广路的长度是越来越长的，更进一步的分析可以证明最多只需要增广ceil(sqrt(n))次就可以得到最大匹配（证明在这里略去）。因此现在的主要难度就是在O(e)的时间复杂度内找到极大最短增广路集，思路并不复杂，首先从所有X的未盖点进行BFS，BFS之后对每个X节点和Y节点维护距离标号.. 阅读全文

posted @ 2012-08-11 21:43 LyonLys 阅读(918) 评论(0) 推荐(0)

第六场组队赛总结

摘要：A题：http://acm.timus.ru/problem.aspx?space=1&num=1830题目来源：URAL 1830~1840 这次组队赛我们队每个人都状态不好，刚来到就发现A题是跟之前个人赛题意一样的题目，不过当时赛后没有看怎么做。这题如果知道原理，也就是格雷码，那么这题就可以瞬间秒杀的。不过我的队友是这样推的，把它当作dp来做，划分小问题，然后累加求解。这个解法在开始后整整两个钟才整理好思路，这个过程中，我切了一道相对比较水的bfs（H题），不过因为判断少了一个条件，sample都没对。不过，刚打完的时候，因为只错了一个数字，所以没发现，直接交了上去，WA了。然后阅读全文

posted @ 2012-08-11 19:53 LyonLys 阅读(286) 评论(0) 推荐(0)

hdu 2063 过山车

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2063View Code 1 #include <cstdio> 2 #include <vector> 3 #include <cstring> 4 5 using namespace std; 6 7 const int maxn = 501; 8 vector<int> p[maxn]; 9 int mat[maxn];10 bool vis[maxn];11 12 bool dfs(int v){13 for (int i = 0; i < p[v 阅读全文

posted @ 2012-08-11 02:05 LyonLys 阅读(182) 评论(0) 推荐(0)

hdu 4009 Transfer water(最小树形图生成森林)

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4009 再来最小树形图的题，拿来练习打最小树形图的朱刘算法..... 这题看懂了以后想不到办法解决，于是就喵了喵别人的代码，才发现原来不仅网络流的构图要技巧，最小树形图的、解决也需要技巧的。这让我大开眼界了！这题的构图跟不定根的构图差不多，不过这里可以有多个根，也就是要求有向图的最小生成森林了。看上去还有点像网络流，不过好像不能用网络流来解决。看懂了构图以后，就唯有将这题当作是练手了，剩下的就是体力活儿了.....最小树形图的代码挺多陷阱的，尤其要注意寻找环那部分的代码，因为那里比较容易打错... 阅读全文

posted @ 2012-08-11 01:31 LyonLys 阅读(752) 评论(0) 推荐(0)

poj 3164 Command Network

摘要：链接：http://poj.org/problem?id=3164 继续最小树形图~ 这次的最小树形图直接套模板上去就可以了....我把刚才那篇的写法用上去，AC的还是相当顺利的，就只有刚开始打错了几个字，搞到TLE了一下。于是，我确定这种写法（我觉得已经是相当飘逸的了）可以加入我的模板... 题意就没必要解释了，这么明显。View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 6 typedef double ll; 阅读全文

posted @ 2012-08-10 21:43 LyonLys 阅读(185) 评论(0) 推荐(0)

hdu 2121 Ice_cream’s world II

摘要：卡了我好几天的最小树形图........ 这题是要找出最小树形图，而且如果有多种情况，输出根编号最小的一棵。这是当时个人赛的题目，赛后才知道这是最小树形图，还知道这种图的算法是中国人研发的，叫做朱刘算法。算法很容易理解，不过我一直都没尝试做几个题目。前几天，回想起个人赛有一道最小树形图的题目，于是便打算拿这题来试刀。朱刘算法是O(VE)的一个算法，最糟糕的时候要计算V*E次，最理想的状态就是直接E次的边查找，恰好构造出无环的最小树形图。刚开始打的代码是研究一本模板后，根据思想和变量的设定来尝试打出来。第一次，是直接抄模板，试试看模板能不能用。对这道题，我刚开始是用暴力朱刘算法的方... 阅读全文

posted @ 2012-08-10 19:37 LyonLys 阅读(340) 评论(0) 推荐(0)

2012 MUTC 6 总结

摘要：题解链接：http://page.renren.com/601081183/note/865145486?ref=minifeed&sfet=2012&fin=1&ff_id=601081183&feed=page_blog&tagid=865145486&statID=page_601081183_2&level=1 第五场组队赛了，这次的水题（题解叫签到题）过的很顺利，因为一点难度都没有，一眼就看出了做法，而全场就只出了那么两题....而我就只负责其中一题，和另外一题的做法。这次多校联赛，刚开始了好几分钟，大board居然没有人过题阅读全文

posted @ 2012-08-09 20:18 LyonLys 阅读(212) 评论(0) 推荐(0)

2012 MUTC 5 总结

摘要：题目编号：hdu 4340~4349题解地址：http://page.renren.com/601081183/note/864816900?ref=minifeed&sfet=2012&fin=1&ff_id=601081183&feed=page_blog&tagid=864816900&statID=&level= 今天还是做了3道题，都是简单题，遇见难题（对于大牛应该就不算难）讨论很久很久以后，还是不能讨论出结果..... 今天的题，1011我之前在poj上看过一道类似的，更难的排列组合，只要把数分解成二进制后，二进制中有多少个1 阅读全文

posted @ 2012-08-08 00:42 LyonLys 阅读(210) 评论(0) 推荐(0)

poj 3604 Professor Ben

摘要：继续分解质因数....我想知道那些不到1000ms的代码是怎样写出来的？？我的运行了2641ms才过的...View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <algorithm> 6 #include <iostream> 7 8 #define debug 0 9 10 using namespace std;11 12 typedef long long ll;13 阅读全文

posted @ 2012-08-05 23:18 LyonLys 阅读(155) 评论(0) 推荐(0)

poj 2649 Factovisors

摘要：继续做一下分解质因数的水题！View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <algorithm> 6 #include <iostream> 7 8 #define debug 0 9 10 using namespace std; 11 12 typedef __int64 ll; 13 const int maxn = 100005; 14 15 bool np[ 阅读全文

posted @ 2012-08-05 22:09 LyonLys 阅读(248) 评论(0) 推荐(0)

hdu 2421 Deciphering Password

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2421 因为没初始化质因数数组f，所以wa了好几遍....- - 还是初始化的问题，看来以后要注意点！View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <algorithm> 6 #include <iostream> 7 8 #define debug 0 9 10 using nam 阅读全文

posted @ 2012-08-05 19:56 LyonLys 阅读(165) 评论(0) 推荐(0)

第三场组队赛总结(2012.08.04)

摘要：Source:Ural SU Team.GOV Contest. Petrozavodsk Summer Session, August 2011Online Judge:Ural 1851~1861 已经三场组队赛了，然后就是两天的休息调整~当然，还有总结！今天做的题是区域赛难度的一套题，正如上面source所说的。今天我们队过了2题，成绩相当平凡，过的两题分别是1854题和1860题。在比赛过程中，我只起到一个助攻的作用........... 今天比赛前的运气不太好，在去院楼前突然觉得肚子痛了....囧，于是我就先解决拉肚子的问题再出发，所以....我又迟到了 - - 拉完肚子，... 阅读全文

posted @ 2012-08-04 23:27 LyonLys 阅读(279) 评论(0) 推荐(0)

poj 2429 GCD & LCM Inverse

摘要：http://poj.org/problem?id=2429 数论的题通常都十分简明清晰，同时，相对其他的算法而言，也是相当的有难度的！这题原以为是简单的模板题，结果是搞了我一个晚上，wa了不下20次.......不过最终还是皇天不负有心人，迎来了一个accepted~ 这题题意很明确，给你两个数的gcd和lcm，让你求出原来两个数。如果有多种情况，就选和最小的两个。设所求的两个数分别是a,b，化简所求的式子：gcd(a/gcd(a,b),b/gcd(a,b))=1，同时还有a*b=gcd(a,b)*lcm(a,b)。令m=a/gcd(a,b) n=b/gcd(a,b) 那么就是要... 阅读全文

posted @ 2012-08-04 00:35 LyonLys 阅读(353) 评论(0) 推荐(0)

2012 MUTC 4 总结

摘要：题库编号：hdu 4331~4339题解：http://page.renren.com/601081183/note/864084778?ref=minifeed&sfet=2012&fin=4&ff_id=601081183&feed=page_blog&tagid=864084778&statID=page_601081183_2&level=1 好累的一个假期...今天中午没睡觉，下午比赛的时候还是很困的，不过不知道为什么没能睡着，所以回到宿舍写着写着这东西的时候就睡着了- - 八月的第一场组队赛~ 今天的结果还是不错的，能做出3题阅读全文

posted @ 2012-08-03 00:17 LyonLys 阅读(432) 评论(0) 推荐(0)