Goodness

摘要： 百度之星程序设计大赛由百度公司发起创办于 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-... 阅读全文

摘要： Google Talk 虽然体积很小，功能很少，但是不经意间就会发现居然有那么多不可思议的意外发现。先看看他得到快捷键使用：... 　　Google Talk 虽然体积很小，功能很少，但是不经意间就会发现居然有那么多不可思议的意外发现。先看看他得到快捷键使用：首先要让光标停在聊天窗口里 引用内容CTRL + 鼠标滚轮: 改变聊天窗口中字体大小在聊天窗口中，想改变某一行的话，让光标停在那一行就好；想... 阅读全文

摘要： #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... 阅读全文

摘要： 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是素数，所以这个题目... 阅读全文

摘要： 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+... 阅读全文

摘要： POJ 2411 Mondriaan's Dream 解题报告【动态规划】地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=2411题意：输入w和h，用1*2的砖做覆盖，问有多少种方法可将w*h的平面完全覆盖。思路：如果用深搜，需要全搜才能数出来，按照输入的数量级，可能会有上亿的结果，所以全搜不行。节省时间的方法想到了DP，不过状态转移方程还是不好找。... 阅读全文

摘要： poj 3318 Matrix Multiplication【矩阵相乘】http://acm.pku.edu.cn/JudgeOnline/problem?id=3318【题目大意】给你三个矩阵A、B、C，矩阵的大小小于等于500 ，问A*B=C这个式子是否成立。【提交情况】一次AC【解题思路】由于两矩阵相乘的运算量很大，为0(n^3)所以直接运算必定超时，这是需要将运算简化，数学中有这样一个定理... 阅读全文

摘要： 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之间... 阅读全文

摘要： poj 3301 Texas Trip 【坐标旋转】http://acm.pku.edu.cn/JudgeOnline/problem?id=3301【题目大意】给你若干点，求把这些所有点包围起来的最小正方形的面积。【提交情况】Wa若干tle若干，没找到合适的步长，对浮点运算没有应用大于小于而是直接等于。【解题思路】当正方形不能旋转的时候，只需要找到最左、最右、最上、最下的点，然后找最长的作为边算... 阅读全文

摘要： google docs　　google 文件　　谷歌办公套件，类似于微软的Office的一套在线办公软件，可以处理和搜索文档、表格、幻灯片，并可以通过网络和他人分享，有google的帐号就能使用.　　Google 文件是基于网络的文字处理和电子表格程序，可提高协作效率。有了此程序，您就可以把文档放在网上。这样，您团队中的其他人就可以实时在线对文档进行编辑和更新，免去您线下发送相同版本的文档并根据每... 阅读全文

摘要： hdu 1395 2^x mod n = 1【欧拉定理】【题目大意】输入n，找到符合方程2^x mod n = 1的最小x【解题思路】利用欧拉定理判定是否有解，由于欧拉函数得到的解不一定是最小解，所以通过试数的暴力方法解决问题。【提交情况】Wa若干，因为没明白欧拉函数得到的解不一定是最小解。Tle若干，没考虑到输入时1的特殊情况，导致去掉2的倍数即偶数后，仍无解，进入死循环。【AC的代码】[cod... 阅读全文

摘要： hdu 2136 Largest prime factor【数论、动态规划、二分查找】http://acm.hdu.edu.cn/showproblem.php?pid=2136【题目大意】求一个数的最大素因子是第几个素数。【解题思路】有两种思路，第一种是分解素因子，求得最大素因子，然后二分查找素数表，得到是第几个素因子，代码如下：【提交情况】多次tle，因为考虑到可能时间要求不那么严格，找素数的... 阅读全文

摘要： 【JOJ 2491】【原题链接】http://acm.jlu.edu.cn/joj/showproblem.php?pid=2491【题目大意】输入一组同学的成绩（语文和数学），将同学分级，分级方法为：定义a两科分数一科高于一科高于等于b，则说a的级别应该比b好，每次去除没有比其好的同学作为一级，剩下降级，依次类推。输入学号，输出级数。也可以用dp，就是根据分数dp：if(score[i][j])... 阅读全文

摘要： 动态规划：[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... 阅读全文

摘要： 【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)【解题思想】数据范围比较大，需要充分利用判定... 阅读全文

摘要： 【长理友谊赛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个设置仓库，一个仓库可服务若干个旅... 阅读全文

摘要： 【第二次周赛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【题目大意】输入若... 阅读全文

摘要： 【第二次周赛D题】【原题链接】http://acm.hdu.edu.cn/showproblem.php?pid=2448【题目大意】输入一幅图，图中海上若干油井，岸边有若干港口，可以航行的油井之间有相互距离，港口和油井之间有相互距离（港口数小于油井数），有几艘轮船，每个在一个油井（轮船数等于港口数），问所有轮船到港口的所需走的距离和最小是多少？【解题思想】先用dij算法找到所有港口到有船油井的最... 阅读全文

摘要： 1 设计规范: 1.1 采用有意义的字段名 尽可能地把字段描述的清楚些。当然，也别做过头了，比如CustomerShippingAddressStreetLine1 虽然很富有说明性，但没人愿意键入这么长的名字，具体尺度就在你的把握中。 每个单词的首个字母要求用大写，不要用下划线来连接每个单词!!! 1.2 遵守3NF 标准3NF 规定： A.表内的每一个值都只能被表达一次。 B.表内的每一行都应... 阅读全文

摘要： 这个题很无语，死磕就能过，开始像找到dp的方法或数论的方法，都失败。后来尝试暴力，果然过了……分析一下感觉过了也正常，数据最大只有100多，由于要找最小的想必每个数的答案也不会太大，从2开始试，到找到结果为止，运算量在万的数量级上，可以接受，所以暴力可过。当然，这种题本地打表自然可以过。以下是代码：#include <iostream>using names... 阅读全文