2012年09月_PrincessLin

原创【hdoj1003】maxsum

大致题意：输入一个数列，找到从哪个数到哪个数的和最大，即最大子串（区分于子序列）输出子串和的最大值已经最大子串开头和结尾的下标，并输出。！！！我一开始写的时候定义max=-1，忽略了几个数的和可能比-1还小的可能性。。。。。#includeusing namespace std;int a[100000]={0};void m

2012-09-18 23:59:40 638

原创【hdoj2028】Lowest Common Multiple Plus

思路：求很多数的最小公倍数，可以先求前两个的最小公倍数，再用这个最小公倍数与下一个数求最小公倍数，以此类推~~~~ 题中说数据很大，反正又不是难题，我索性把所有int换成了__int64,不喜勿喷呃。。。。。#includeusing namespace std;__int64 gcd(__int64 x,__int64 y){ re

2012-09-18 23:49:04 699

原创【hdoj2018】母牛的故事（奇葩的程序）

思路：在网上能搜到各种雷同的这道题的程序，貌似是总结规律的，后期我也会写类似的吧。接手这道题我先自己想，于是有了这个奇葩程序（不知道之前有没有人这样写。。。）其实很简单，就是数组a[i]存着年龄为i岁的母牛的个数，a[4]存的是>=4岁的母牛个数。。。。#includeusing namespace std;int a[5]={0};void

2012-09-18 23:42:53 990

原创【hdoj2031】进制转换（10进制转换为2—16进制）

#includeusing namespace std;char b[33];void change(__int64 a,int n){ int i=0; if(a<0) { cout<<'-'; a=-1*a; } while(a) { if(a%n<10) b[i++]=a%n+'0'; else b[i++]='A'+a%n

2012-09-18 23:35:57 915

原创【hdoj2545】树上战争

思路：起初我没看懂题目是什么意思，百度不到，还是谷歌神呀~~~ 搜到了一位大神的话，豁然开朗：主要思路是建树之后，看到达根节点的步数少谁就赢了。。。本身觉得很有难度的一道题，被大神一点拨，瞬间变水题。。。直接给出代码，有问题的地方欢迎留言^ ^#includeusing namespace std;int parent[100010];int find(i

2012-09-18 23:27:24 788

转载【hdoj】题目分类

分类一：基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1

2012-09-18 20:20:23 848

原创【hdoj2065】核反应堆

水题。。不解释。#includevoid main(){ __int64 t,h,s,h1,s1; scanf("%I64d",&t); while(t!=-1) { h=1,s=0,h1=0,s1=0; for(int i=0;i<t;i++) { h1=h*3+s*2; s1=h+s; h=h1; s=s1;

2012-09-15 23:53:16 714

原创【hdoj2098】分拆素数和

分拆素数和超简单的水题。可惜我基础打的不好，筛选素数费了好久。。。。。。。。。#include int main(){ int a[10001],i,j,n,k=1; for(i=1;i<=10000;i++) //初始化 a[i]=i; for(i=2;i

2012-09-13 23:34:17 732

原创【hdoj2026】首字母大写

首字母大写超级简单的水题，只要保证第一个字母和空格后的每一个字母都大写即可#include#includevoid main(){ char s[100]; //gets(s); //int len=strlen(s); while(gets(s)!=0) { int len=strlen(s); s[0]=s[0]-32; fo

2012-09-13 22:44:12 690

原创【hdoj1051】Wooden Sticks（多关键字排序）

Wooden Sticks大致题意：工厂加工一批木棍，加工所用的设备调整一次需要一分钟，只要后面的木棍的长度和重量大于等于前面的木棍，设备就不用调整。设备第一次启动的时候也需要一分钟。木棍的顺序可以调整，依次输入木棍的数量，长度和重量，求加工完这些木棍所需的最短时间。思路：此题很简单，就是多关键字排序，sort的用法记住即可~~~#incl

2012-09-13 22:34:57 1174

原创【hdoj1171】Big Event in HDU（01背包）

Big Event in HDU大略题意： Hdu的计算机系曾分为计算机学院和软件学院，故原来学院的公共设施要尽可能均分给这两个新的学院，要求计算机学院分得的设施不能少于软件学院的输入：第一行为数据个数第二行为设施的价值此类设施的个数-1结束输出：两学院分别得到的设施的价值量思路：1. 不看网上大神们的解题报告的话，我不会想到这是背包

2012-09-13 12:54:51 670

原创【hdoj1052】Tian Ji -- The Horse Racing（贪心）

田忌赛马大致意思：田忌与齐王赛马，每回合输者给赢者200银元，试编出程序，使田忌赢的钱尽可能多。输入：每组数的第一行为比赛的马的个数（输出：田忌赢得的钱数思路：1、田忌的当前最快的马（速度）>齐王当前最快的马：直接比，能赢干嘛不赢呀。2、田忌的当前最快的马田忌最慢的马跟齐王最快的马。3、田忌的当前最快的马=齐王当前最快的马：

2012-09-10 23:38:10 1064

PrincessLin的专栏