2010年3月5日

摘要: 百度之星程序设计大赛由百度公司发起创办于 2005 年,旨在为广大程序设计爱好者搭建一个比试身手、切磋交流的平台。 大赛注册2009 年 5 月 5 日 -5 月 29 日 晚 24 : 00 在线资格赛(初赛)2009 年 5 月 30 日 19 : 00-23 : 002009 年 5 月 31 日 14 : 00-18 : 00 在线晋级赛(复赛)2009 年 6 月 14 日 10:00-... 阅读全文
posted @ 2010-03-05 10:28 liugoodness 阅读(501) 评论(0) 推荐(0)
摘要: Google Talk 虽然体积很小,功能很少,但是不经意间就会发现居然有那么多不可思议的意外发现。先看看他得到快捷键使用:...   Google Talk 虽然体积很小,功能很少,但是不经意间就会发现居然有那么多不可思议的意外发现。先看看他得到快捷键使用:首先要让光标停在聊天窗口里 引用内容CTRL + 鼠标滚轮: 改变聊天窗口中字体大小在聊天窗口中,想改变某一行的话,让光标停在那一行就好;想... 阅读全文
posted @ 2010-03-05 10:28 liugoodness 阅读(128) 评论(0) 推荐(0)
摘要: #include <iostream>#include <cstdio>#include <cstring>using namespace std;long long dp[12][3000];//用0代表横放或竖放的上部,1代表竖放的下部,每行是一个二进制数(<2048)int main(){ long long h,w,ans,i,j,k,tmp1,t... 阅读全文
posted @ 2010-03-05 10:28 liugoodness 阅读(604) 评论(0) 推荐(1)
摘要: poj 3361 Gaussian Prime Factors 【高斯素数】http://acm.pku.edu.cn/JudgeOnline/problem?id=3361【题目大意】求一个数的高斯素因子。【提交情况】Wa一次,没处理好输入输出。【解题思路】高斯素数有以下两个性质,a如果是高斯素数,那么需要存在x使得a=4x+3,a+bi如果是高斯素数,那么需要a^2+b^2是素数,所以这个题目... 阅读全文
posted @ 2010-03-05 10:27 liugoodness 阅读(376) 评论(0) 推荐(0)
摘要: poj 1091 跳蚤【扩展欧几里得、容斥原理】http://acm.pku.edu.cn/JudgeOnline/problem?id=1091【题目大意】输入整数n和m,找n个数字(都小于等于m),加上m共n+1个数字,使得这个n+1个数字满足存在x1…xn+1使得下列方程成立:a1*x1+a2*x2+a3*x3+…an*xn+m*xn+1=1,问共有多少组这样n+... 阅读全文
posted @ 2010-03-05 10:27 liugoodness 阅读(161) 评论(0) 推荐(0)
摘要: POJ 2411 Mondriaan's Dream 解题报告【动态规划】地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=2411题意:输入w和h,用1*2的砖做覆盖,问有多少种方法可将w*h的平面完全覆盖。思路:如果用深搜,需要全搜才能数出来,按照输入的数量级,可能会有上亿的结果,所以全搜不行。节省时间的方法想到了DP,不过状态转移方程还是不好找。... 阅读全文
posted @ 2010-03-05 10:27 liugoodness 阅读(160) 评论(0) 推荐(0)
摘要: poj 3318 Matrix Multiplication【矩阵相乘】http://acm.pku.edu.cn/JudgeOnline/problem?id=3318【题目大意】给你三个矩阵A、B、C,矩阵的大小小于等于500 ,问A*B=C这个式子是否成立。【提交情况】一次AC【解题思路】由于两矩阵相乘的运算量很大,为0(n^3)所以直接运算必定超时,这是需要将运算简化,数学中有这样一个定理... 阅读全文
posted @ 2010-03-05 10:27 liugoodness 阅读(157) 评论(0) 推荐(0)
摘要: hdu 1695 GCD【欧拉函数、容斥原理】http://acm.hdu.edu.cn/showproblem.php?pid=1695【题目大意】输入a、b、c、d、k,求在a和b之间有数x,c和d之间有数y,x和y的最大公约数是k,问一共有多少组x和y。(a和c都等于1……)【提交情况】Tle若干,没找到合适的算法【解题思路】将b和d都除以k,要求的就是1到b之间... 阅读全文
posted @ 2010-03-05 10:26 liugoodness 阅读(149) 评论(0) 推荐(0)
摘要: poj 3301 Texas Trip 【坐标旋转】http://acm.pku.edu.cn/JudgeOnline/problem?id=3301【题目大意】给你若干点,求把这些所有点包围起来的最小正方形的面积。【提交情况】Wa若干tle若干,没找到合适的步长,对浮点运算没有应用大于小于而是直接等于。【解题思路】当正方形不能旋转的时候,只需要找到最左、最右、最上、最下的点,然后找最长的作为边算... 阅读全文
posted @ 2010-03-05 10:26 liugoodness 阅读(347) 评论(0) 推荐(0)
摘要: google docs  google 文件  谷歌办公套件,类似于微软的Office的一套在线办公软件,可以处理和搜索文档、表格、幻灯片,并可以通过网络和他人分享,有google的帐号就能使用.  Google 文件是基于网络的文字处理和电子表格程序,可提高协作效率。有了此程序,您就可以把文档放在网上。这样,您团队中的其他人就可以实时在线对文档进行编辑和更新,免去您线下发送相同版本的文档并根据每... 阅读全文
posted @ 2010-03-05 10:25 liugoodness 阅读(544) 评论(0) 推荐(0)
摘要: hdu 1395 2^x mod n = 1【欧拉定理】【题目大意】输入n,找到符合方程2^x mod n = 1的最小x【解题思路】利用欧拉定理判定是否有解,由于欧拉函数得到的解不一定是最小解,所以通过试数的暴力方法解决问题。【提交情况】Wa若干,因为没明白欧拉函数得到的解不一定是最小解。Tle若干,没考虑到输入时1的特殊情况,导致去掉2的倍数即偶数后,仍无解,进入死循环。【AC的代码】[cod... 阅读全文
posted @ 2010-03-05 10:25 liugoodness 阅读(131) 评论(0) 推荐(0)
摘要: hdu 2136 Largest prime factor【数论、动态规划、二分查找】http://acm.hdu.edu.cn/showproblem.php?pid=2136【题目大意】求一个数的最大素因子是第几个素数。【解题思路】有两种思路,第一种是分解素因子,求得最大素因子,然后二分查找素数表,得到是第几个素因子,代码如下:【提交情况】多次tle,因为考虑到可能时间要求不那么严格,找素数的... 阅读全文
posted @ 2010-03-05 10:25 liugoodness 阅读(1171) 评论(0) 推荐(0)
摘要: 【JOJ 2491】【原题链接】http://acm.jlu.edu.cn/joj/showproblem.php?pid=2491【题目大意】输入一组同学的成绩(语文和数学),将同学分级,分级方法为:定义a两科分数一科高于一科高于等于b,则说a的级别应该比b好,每次去除没有比其好的同学作为一级,剩下降级,依次类推。输入学号,输出级数。也可以用dp,就是根据分数dp:if(score[i][j])... 阅读全文
posted @ 2010-03-05 10:24 liugoodness 阅读(266) 评论(0) 推荐(0)
摘要: 动态规划:[code]#include <iostream>#include <cstdio>#include <cstring>using namespace std;long student[200005][2],score[410][410],level[410][410];int main(){ long caseNum,stuNum,i,j,l,m,t... 阅读全文
posted @ 2010-03-05 10:24 liugoodness 阅读(189) 评论(0) 推荐(0)
摘要: 【Hit 2276(数论、素数)】【原题链接】http://acm-hit.sunner.cn/index.php?option=com_wrapper&Itemid=39(不准确,需去hit找那个题号)【题目大意】输入l、r输出L、R之间的素数个数(L <= R <= 2147483647, R - L <= 1000000)【解题思想】数据范围比较大,需要充分利用判定... 阅读全文
posted @ 2010-03-05 10:24 liugoodness 阅读(241) 评论(0) 推荐(0)
摘要: 【长理友谊赛B Fast Food】【动态规划】[code]【原题链接】cust:http://acm.cust.edu.cn:8081/JudgeOnline/showproblem?problem_id=1019pku:http://acm.pku.edu.cn/JudgeOnline/problem?id=1485【题目大意】一条公路上有n个旅馆,选出其中k个设置仓库,一个仓库可服务若干个旅... 阅读全文
posted @ 2010-03-05 10:23 liugoodness 阅读(518) 评论(0) 推荐(0)
摘要: 【第二次周赛B题(POJ 1456)】【原题链接】http://acm-hit.sunner.cn/index.php?option=com_wrapper&Itemid=39http://acm.pku.edu.cn/JudgeOnline/problem?id=1456http://acm.jlu.edu.cn/joj/showproblem.php?pid=1966【题目大意】输入若... 阅读全文
posted @ 2010-03-05 10:23 liugoodness 阅读(651) 评论(0) 推荐(0)
摘要: 【第二次周赛D题】【原题链接】http://acm.hdu.edu.cn/showproblem.php?pid=2448【题目大意】输入一幅图,图中海上若干油井,岸边有若干港口,可以航行的油井之间有相互距离,港口和油井之间有相互距离(港口数小于油井数),有几艘轮船,每个在一个油井(轮船数等于港口数),问所有轮船到港口的所需走的距离和最小是多少?【解题思想】先用dij算法找到所有港口到有船油井的最... 阅读全文
posted @ 2010-03-05 10:23 liugoodness 阅读(418) 评论(0) 推荐(0)
摘要: 1 设计规范: 1.1 采用有意义的字段名 尽可能地把字段描述的清楚些。当然,也别做过头了,比如CustomerShippingAddressStreetLine1 虽然很富有说明性,但没人愿意键入这么长的名字,具体尺度就在你的把握中。 每个单词的首个字母要求用大写,不要用下划线来连接每个单词!!! 1.2 遵守3NF 标准3NF 规定: A.表内的每一个值都只能被表达一次。 B.表内的每一行都应... 阅读全文
posted @ 2010-03-05 10:21 liugoodness 阅读(1999) 评论(0) 推荐(0)
摘要: 这个题很无语,死磕就能过,开始像找到dp的方法或数论的方法,都失败。后来尝试暴力,果然过了……分析一下感觉过了也正常,数据最大只有100多,由于要找最小的想必每个数的答案也不会太大,从2开始试,到找到结果为止,运算量在万的数量级上,可以接受,所以暴力可过。当然,这种题本地打表自然可以过。以下是代码:#include <iostream>using names... 阅读全文
posted @ 2010-03-05 10:21 liugoodness 阅读(448) 评论(0) 推荐(0)

导航