微雨yl-CSDN博客

原创 poj1328

贪心注意： 1.数据类型 2.输入的海岛，按照横坐标排序。求出对于每个海岛来说，其安装雷达的左右区间。贪心，雷达安装位置初始值为right[0]，若下一海岛的左端点在该位置右边，则需要再安装新的雷达，若下一海岛的左端点在该位置右边，则需要看右端点。若右端点在该雷达的左边，则更新当前雷达位置为该右端点，若在该雷达的右边，则不变。 3.两组测试数据 2 5 -6 3

2014-09-15 20:15:29 376

原创 test

printf("hello world")

2014-09-15 19:27:09 337

原创 poj3299

//Memory Time //200K 0MS 题意：t,d,h中三个任意给两个，根据公式计算另一个。 PS：在字符输入时可能会有空格或者换行的影响，可以用getchar()或者scanf("%d %d"..),即读入时两个%之间加空格。此题用一个数组b[]和flag来确定输入的到底是谁。代码： #include #include #inc

2013-09-16 20:27:18 453

原创 poj2255(PS:mark)

//Memory Time //164K 0MS 题意：已知前序和中序，求出后序。 PS：用c++交才能ac。这个代码递归！！！代码： #include #include #include void build(int n,char*s1,char*s2); int main() { char s1[30],s2[30],ans[30];

2013-09-16 17:31:40 471

原创 poj1083

//Memory Time //164K 0MS 题意：将桌子从一个房间搬到另一个房间，每次搬移需要10min,走廊很窄，每次只能盛下一张桌子。若走廊段不重合，则可同时进行。对于给定的输入，计算出所需时间。分析：1.将s,t排序（s,t不管从哪个房间搬到哪个房间，经过的走廊是一样的）。 2.若s是偶数，则减一；若t是奇数，则加一(由房间位置确定)。

2013-09-15 19:29:41 431

原创 poj1207

//Memory Time //164K 16MS 题意分析：按照给定规则：1.input n 2. print n 3. if n = 1 then STOP

2013-09-14 23:27:03 459

原创 poj2739

//Memory Time //164K 16MS 题意分析：对于给定的2~10000的一个整数，计算它有几种连续的素数的加和的形式。思路：写一个判断素数的函数。把从2~10000中的素数存放到数组a[]中（通过计算此中有1229个素数）。i从2~10000，再嵌套循环（循环从j=i开始...循环里计算出一个c） PS:在双层循环时自己应该注意。代码： #includ

2013-09-13 21:09:13 446

原创 poj2262

//Memory Time //164K 219MS 题意分析：从6到1000000中的偶数可以写成n = a + b的形式，其中a,b都是奇素数，且要求a,b之差最大。 PS:昨天刚写了一个判断素数的函数，而且函数经过优化，所以此题做出来很轻松~小高兴！代码： #include #include int isprim(int n); int main(){

2013-09-12 16:43:16 493

原创 poj3006

//Memory Time //164k 125MS 题意分析：输入a,d,n. a是第一个元素，d是公差，求等差数列里第n个素数。关键：知道素数如何判断。注意：自己定义素数判断函数是，如果用bool，在提交时会出现compile error。代码： #include #include int isprim(int n); int main(){

2013-09-11 17:14:57 453

原创 poj3094

水题题意分析：26个字母分别赋值1~26，让后与其所在的位置的乘积，加和。代码： #include #include int main(){ int i,l,sum ,j,value[100]; char s[10000]; for(i='A',j=1;i value[i]=j; //A的ASCII码值是65，本来

2013-09-10 23:25:22 396

原创 poj2159

题意分析：这道题的关键是看懂题意。 Substitutes for all letters must be different. For some letters substitute letter may coincide with the original letter. 说明替换的方法是不同的。不一定按题目的替换方法，只要被替换字母与替换字母是唯一的映射就可以了。具体解法是：

2013-09-09 16:41:58 451

原创 poj1005

poj1005 I Think I Need a Houseboat（水题）解题思路：数学公式的运用。R*R=x*x+y*y。面积S=1/2*pi*R*R。以每年50侵蚀，所以k=S/50+1 （最后要取整）注意：格式。 #include #include int main(){ int i,t,k; double x,y; scanf("%d",&t

2013-08-10 13:47:39 491

原创 poj1004

poj1004 Financial Management(水题) 求平均数，水过 #include #include int main(){ int i; double sum=0.0,mon[15]; for(i=0;i { scanf("%lf",&mon[i]); sum=sum+mon[i]; }

2013-08-09 20:07:02 498