water~
mnmlist_tata
这个作者很懒,什么都没留下…
展开
-
NYOJ街区最短路径问题
描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小;输入原创 2014-04-11 15:57:50 · 646 阅读 · 0 评论 -
NYOJ一种排序
#include#includeusing namespace std;typedef struct rect{ int no; int len; int wid;}rect;bool cmp(rect c,rect d){ if(c.no!=d.no) { return c.no<d.no; } else if(c.len!=d.len) { return原创 2014-04-12 11:39:58 · 848 阅读 · 0 评论 -
NYOJ 题目12喷水装置(二)
#include#include#includeusing namespace std;struct Point{ double x,r,x1,x2; int visit;}p[10000];bool cmp(struct Point a,struct Point b){ return a.x1<b.x1||(a.x1==b.x1&&a.x2<b.x2);}int mai原创 2014-04-12 16:47:05 · 921 阅读 · 0 评论 -
Problem : (1.2.1) Text Reverse
#includeusing namespace std;void main(){ char arr[1000]; int a,n; int s,t; cin>>a; getchar(); for(int i=0;i<a;i++) { gets(arr); n=strlen(arr); s=0; for(int j=0;j<=n;j++) { if(ar原创 2014-03-26 11:20:54 · 731 阅读 · 0 评论 -
Problem : 1013 ( Digital Roots )
tips:分析不够仔细,白费了许多功夫。输入数据的范围,平时几乎很少考虑的,这个以后得注意。代码检查不够仔细啊,以后得注意了#includeusing namespace std;void main(){ int n=0,sum=0; char s[1000]; while(cin>>s) { n=0; sum=0; if(strcmp(s,"0")==0) br原创 2014-03-23 16:30:43 · 800 阅读 · 0 评论 -
Problem : 1012 ( u Calculate e )
/*tips:本题只有输入,没有输出,在线测试只检测结果,所以将前面几个结果罗列出来就OK了。为了格式输出问题纠结了半天,最后答案竟然还是错的。。。。所以啊,做题还是得灵活变通。*/#includeusing namespace std;double Ecal(int n);double Cal(int n);void main(){ printf("n e\n"); printf(原创 2014-03-23 11:27:13 · 945 阅读 · 0 评论 -
Problem : 1022 ( Train Problem I )
做题思路必须很清晰啊....可以用数组存储in或out来着,第一次C++用string啊,效果还行Problem : 1022 ( Train Problem I ) Judge Status : AcceptedRunId : 10418893 Language : C++ Author : mnmlistCode Render Status : Rendered B原创 2014-03-28 15:59:48 · 715 阅读 · 0 评论 -
Problem : 1202 ( The calculation of GPA )
Losers always whine about their best. Winners go home and fuck the prom queen。很操蛋却非常有意思的题目,注意变量的类型,学分能最后为0?分数的范围?很操蛋。#includeusing namespace std;void main(){ int n,temp=0; double cent,score=0,s原创 2014-03-29 00:05:01 · 813 阅读 · 0 评论 -
Problem : 1196 ( Lowest Bit )
第一次一次通过,逻辑太简单。。。#includeusing namespace std;void main(){ int n; while(cin>>n&&n!=0) { int temp=1; while(n%2==0) { temp*=2; n/=2; } cout<<temp<<endl; }}原创 2014-03-29 15:07:29 · 789 阅读 · 0 评论