2012年12月_mig_davidli

原创【DIJKSTRA一定要严格格式】模板题——最短路HDU2544

标准单源最短路模板，没法再标准了……但是WA了两次，原因是I和J没搞清楚，模板题改模板的时候一定要注意格式。当然，理解思想才是最重要的，DIJKSTRA是标准的贪心思路，不断地从之前的路径中筛选最短-比较-更新。#include #include #include using namespace std;const int INF=0x3f3f3f3f;int map[10

2012-12-30 17:01:56 760

原创【百度之星12月23号竞赛题目一】Du熊做实验

来源：百度之星月赛12-23日 Problem_ATime Limit : 1000ms Memory Limit : 65535KProblem Descriptiondu熊是个爱学习的孩子，他总喜欢在生活中做一些小实验，这次du熊想研究一下光合作用。du熊的实验材料有如下几样：神奇的种子，普通的纸箱和一些光源。一开始du熊将种子均匀的种在了箱子底部，你可以

2012-12-23 20:01:16 928

原创【CF啥时候改成文件输出了0 0】CodeForce 253A—boys and girls

来源：点击打开链接记得以前不是这样的。。。TLE了N次。。。。这个题目简介中说的是greedy,但是数据规模不大模拟就可以过。N个男孩，M个女孩，要求最大程度的交叉站开，输出任意一种输出方法。。最简单的就是一男一女分一组，剩下的多的分一组吧。。CF改成文件输入输出的形式了。。。ORZ#include #include using namespace std;int main

2012-12-22 15:07:29 710

原创【细节】HDU 3744——A Running Game

这个题其实并不难想，跑道长400M，给顶N米的总长度，M个运动员和他们的当前位置，允许套圈，问这个排名是否合法？大概思路就是最小假设，若第一名确实比第二名大，第二名确实比第三名大……则忽略之，若小，则前面的人加一圈。如此反复下去，判断第一名有没有超出给定的距离。结果加圈的时候出了一点问题，圈*400应该是全局变量的，比较的时候不能只比较前一个。好吧，细节决定成败。#include #incl

2012-12-18 16:18:18 795

原创【欧几里得响彻群山】CodeForce 7C—Line

题目来源：点击打开链接判断一个线性方程组Ax+by+C=0是否有整数解，如果有，则输出整数解。这个问题用到了欧几里得扩展求逆元的算法。用这个算法可以求 X mod b=m 这种模线性方程（求的是X的通解，整数解）。变形一下，得 X+by=m，其中y为整数。通常写成 ax+by=m 的形式，然后解得x的通解，进而得到X=ax的通解。其实就是在求GCD(a,b)的同时把解出满足 ax+

2012-12-17 09:52:46 989

原创【想一想发现是贪心】HDU3730-Chain

水题联赛唯一做出的一道题问题描述Li Lei has many pearls of N different color. The number of each color is limited. Han Mei is Li Lei’s girl friend.Since Han Mei’s birthday is coming, Li Lei wants to give Han Mei h

2012-12-17 09:44:02 905

原创【新生请继续猛击】NEW COMER SECOND BLOOD 完全题解及代码

链接：http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=3794记住，百度永远是你最好的老师，请保证自己有很好的自学能力。1001：Sum Problem解释：求1+2+……N的和。不能直接加，会超时，求和公式是一个不错的注意。另外这个数很大，int装不下，需要用到__int64数据方式，用法和INT差不多，不懂的请百度一下。另

2012-12-16 20:38:33 725

原创【2012级新生请猛击】NEW COMER FIRST BLOOD 完全题解及代码

原始链接：http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=3793本场练习以热身和练手为主，故不再过多解释，直接贴出代码，有问题的请在公共Q群里询问。1001：A + B Problem#include int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF) {

2012-12-16 19:20:48 681

原创【百度之星邀请月赛12月11号竞赛题目一】du熊学斐波那契I

Problem Descriptiondu熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它，向你展示了一个数字串，它称之为“斐波那契”串：11235813471123581347112358........聪明的你当然一眼就看出了这个串是这么构造的：1.先写下两位在0~9范围内的数字a, b，构成串ab；2.取串最后的两位数字相加，将和写在串的最后面。

2012-12-11 22:07:58 2377 6

原创【世界上最早的算法】欧几里得算法及作用简介。

欧几里得算法是世界上最早的算法了，它又称辗转相除法。就ACM领域的应用，它分为一般欧几里得算法和扩展欧几里得算法，一般的主要是取余问题，用于计算两个整数a，b的最大公约数。计算原理依赖于下面的公式，定理：gcd(a,b) = gcd(b,a mod b) 证明从略，代码分为递归的和非递归的部分，均十分的简介明快。int gcd(int a,int b){ if(b==

2012-12-11 17:46:09 2544

原创【暴搜比DFS稍微好想一点】CODEFORCE 7A— Kalevitch and Chess

来源：点击打开链接大意是有一个8x8的图形，刚开始上面的每一个格子都是白色，现在给定一个状态，问最少需要几步才能由初始化状态到当前状态。可以DFS，第一印象也是DFS，但是简单的使用模拟，可能会大大的提高效率。统计行，行占满了看列。#includeusing namespace std;char map[8][8];int main(){ int i,j; i

2012-12-11 15:44:57 1081

原创【读题】第一个向左然后向右——Center Alignment（CodeForce 5D)

来源：点击打开链接纯字符串模拟排版。基本无难度，但是用STRING会出现一点点问题。还是用CHAR更靠谱一些。当然最重要的是读题，第一个向左第二个向右以此类推，所以要添加一个判断的语句来判奇偶行。看测试数据的时候发现了“*”本身是被无视的。。能加个框就行了。。#include #include using namespace std;struct Node{ str

2012-12-07 20:08:46 819

原创【非常非常巧妙的暴搜】CodeForce 6B——President's Office

来源：点击打开链接这个题表面上看用DFS做（其实也能做)，但其实可以用异常简洁的方式（异常到暴，用ASCII码）：#include using namespace std;int n,m,b[256];char map[150][150];int main(){ char traget; int ans=0; cin>>n>>m>>traget; for(in

2012-12-05 21:24:43 1371

原创【CodeForces 5A】“忽略”的魅力——Chat Server's Outgoing Traffic

来源：CodeForce 5A,点击打开链接ACM的精髓在于解决问题，而不是在于谁的代码看上去更高级。——Rujia Liu 《算法艺术与信息学竞赛》这个题便充分的体现出了这一点。从INPUT来说看上去很复杂的样子，需要计算人数，统计人数，看谁走了……但其实，仔细看看，++，--管他加的谁还是减的谁，本来就是默认正确的，管他谁呢……这样工作量减少了一半以上，虽然看上去不严谨了，

2012-12-04 11:42:23 1087

原创【别笑】十行代码也是数论！CodeForce 4A—Watermelon

来源：CodeForce 4A,点击打开链接偶数在什么情况下平分，可以拆成两个奇数？答：在2的时候。。。。。。。于是这个题就由纯粹的水题变成了数论的水题，虽然只要十行，ORZ。。#include using namespace std;int main(){ int n; cin>>n; if(n%2==0 && n!=2) cout<<"YES"<<endl; el

2012-12-03 12:27:19 842

原创【CODEFORCE 4C】map容器的妙用——Registration system

题目来源：CODEFORCE 4C点击打开链接本来想用char 模拟的，结果发现太麻烦放弃了。然后想用queue做，发现依然太麻烦，TLE了。最后想到了MAP，这个传说中的多项映照容器，更奇葩的是，他已经重载了[ ]运算符，访问一个当成下标可以直接切换到另外一个,如果找不到他会自动添加上一个。最后只花了不到二十行解决了问题，STL果然是个IMBA的东西 = =#include #

2012-12-03 12:05:05 1001

圣人不仁，使草胜豆苗稀。