小贝宝

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1008#include <iostream>using namespace std;int main(int argc, char *argv[]){ int n; int a; while(cin>>n) { if(n>0) { int i=0; int s=0; while(n--) { cin>>a; if(i<a) { s+=6*(a-i); s+=5; i=a; } else { s+=4*(i-a); s+=5; i=a; } } cout<& 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1004本题的主要让我们做的就是在输入的几种颜色中输出颜色最多的那种颜色。c++代码：#include <iostream>#include <string>using namespace std;struct{ string color; int num;}b[1001];int main(){ int max,maxind,i,n; string str; while(cin>>n && n) { for(i=0;i<=n;i++){b[i].col 阅读全文

摘要： fromtjubbs作者cnhawk时间WedJul1917:07:502006前天晚上回去，本想敲几个代码，又怕吵醒宿舍里睡觉的同学，只好到各校的BBS上去逛逛，于是看到了下面两张图。这两张图都是AlexanderYi发的，我也不清楚他叫什么名字只知道他是dwyak的队友。dwyak我知道，真名戴文渊，上海交大ACM-ICPC代表队队员、队长、教练，先后获得2004年第29届ACM国际大学生程序设计竞赛亚洲区预选赛台北赛区冠军、日本赛区冠军，2005年第29届ACM国际大学生程序设计竞赛全球总决赛冠军。牛吧？第一张图：AlexanderYi做的题。他的注释：我有个习惯，收集做过的卷子。今天整 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1018目前只编到求阶乘那一步，但是呢，对于求位数的还是不会写。求帮忙啊 阅读全文

摘要： HDU1000这一题吧最简单了。但是很多次都没通过的原因是应该定义变量为long long 避免溢出。代码略HDU 1001这一题，我也莫名其妙地写了很多次每次都没算准主要是在for 循环的时候要注意i<=n;另外是题目要求followed by a blank line.所以输出的时候要再次换行。代码略；HDU 1002注意输出数据的形式就可以了！#include <string>#include <iostream>using namespace std;int main(){ char str1[1001], str2[1001]; int t, i, le 阅读全文

摘要： HDU1090http://acm.hdu.edu.cn/showproblem.php?pid=1090c++代码：#include <iostream>using namespace std;int main(int argc, char *argv[]){ int T,a,b; cin>>T; while(T--){ cin>>a>>b; cout<<a+b<<endl; } return 0;} 阅读全文

摘要： This is a super simple problem. The description is simple, the solution is simple. If you believe so, just read it on. Or if you don't, just pretend that you can't see this one.We say an element is inside a matrix if it has four neighboring elements in the matrix (Those at the corner have tw 阅读全文

摘要： 1.做简单题是入门的不二方法.不要过早地涉及太高级的RMQ之类的东西.即使你只需要用3天时间来入门,这3天也绝对不要碰太高级的东西.入门的阶段要注意的几个事项:我强烈建议在入门阶段就提高自己的准确率.一个题目,你提交多少次才可以AC?你预计自己花多少时间可以AC这个题目,而实际你花费了多少时间??尽量避免WA后才发现自己看错题目,或者花了几个小时,才发现自己的代码里有些很愚蠢的错误之类的事情发生.从弱智题开始,一步步来.补充一点,建议从入门阶段开始参加TC比赛.TC比赛对训练CODING能力帮助很大.如果TCDIV2250P的成绩可以做到200以上,那基本上就可以等同于入门了.2.当你发觉有些 阅读全文

摘要： 0/1 背包问题动态规划详解及C代码动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。/* 一个旅行者有一个最多能用M公斤的背包，现在有N件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为P1,P2,...,Pn.若每种物品只有一件求旅行者能获得最大总价值。输入格式：M,NW1,P1W2,P2......输出格式： X */因为背包最大容量M未知。所以，我们的程序要从1到M一个一个的试。比如，开始任选N件物品的一个。看对应M的背包，能不能放进去，如果能放进去，并且还有多的空间，则，多出来的空间里能放N-1物品中 阅读全文