自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(156)
  • 收藏
  • 关注

原创 监听器

监听器

2015-05-27 11:19:19 283

原创 tomcat

这里写链接内容

2015-05-25 20:28:41 253

原创 jstl

jstl

2015-05-24 22:10:05 338

原创 MyEclipse开发servlet

使用MyEclipse开发步骤修改servlet配置模板servlet细节问题多次注册通配符映射servelte的单例问题servelte的load-on-startup配置SverletConfig对象1. 使用MyEclipse开发步骤:a. 新建web project 形成如下的目录结构example src(源代码,java文件放在这里)jre system libra

2015-04-20 10:40:55 396

原创 手动开发servlet

开发Servlet的3种方式Servlet的生命周期开发Servlet的3种方式实现Servlet接口建立web应用web1在web1目录下建立WEB-INF/web.xml(web.xml可以从root中拷贝)在web1目录下classes和lib文件夹在web1/classes下建立MyFirstServlet.java文件实现Servlet接口//MyFirstServlet.jav

2015-04-20 10:38:00 319

原创 tomcat

tomcatTags: tomcattomcat目录结构其他问题a1.目录结构bin启动和关闭tomcat的bat文件conf配置文件server.xml:该文件用于配置server相关的文件,比如配置启动tomcat端口,配置host,配置context(web应用)web.xml:该文件配置与web应用相关的文件(一个web应用相当于一个站点)tomcat-users.xml:该

2015-04-15 15:57:07 315

原创 sscanf的妙用

sscanf的妙用scanf("%s", style); res = sscanf(style, "%d(%d)", &t, &f); if (res == 2) { c[i].grade++; c[i].slove += t + f * m; } else if (res == 1 && t > 0) { c[i].grade+

2015-03-15 21:49:11 286

原创 find your present (2)

还是hash开了太大,用set存,相同就擦,不同就插入点击打开链接方法一//用set省时间 #include#includeusing namespace std;int main(){ int zu; freopen("in.txt","r",stdin); while(scanf("%d",&zu)!=EOF && zu!=0){ set st; fo

2015-03-13 22:05:57 298

原创 1017. Queueing at Bank (25)

点击打开链接找不到哪里错了,有3个点不过#include #include #include using namespace std;int n,w;struct mytime{ int hh,mm,ss;};struct node{ mytime come; mytime start; mytime fin; int last;}no[10010];vec

2015-02-15 10:38:22 219

原创 1067. Sort with Swap(0,*) (25)

用map存超时了,换成结构体可能会省点时间,然后用二分#include #include using namespace std;map mp;map::iterator it;void myswap(int &cnt){ map::iterator it=mp.begin(); while(it->second!=0){ cnt++; int tmp=it-

2015-02-14 10:40:32 318

原创 1088. Rational Arithmetic (20)

点击打开链接分数运算首先分数有3点要素:1.分母要大于02.分书为0时,分子为0,分母为13.要约分,即求最小公倍数gcd(a,b)但是a和b要取绝对值分数输出时要将假分数化为真分数时刻记着化简分数#include long long abss(long long a){ return a<0?-a:a;}long long gcd(long lon

2015-02-13 16:39:29 416

原创 1089. Insert or Merge (25)

点击打开链接2路归并排序:就是把序列分为k组,每组2的整数倍个,每次用sort进行排序void merge_sort(int a[]{ //因为是二路归并,所以开始step设置为2,每次倍加 //注意结束条件是step/2<num for(int step=2;step/2<num;step*=2){ //每组step个数据,进行排序 for(int i=0;i<num;

2015-02-13 15:29:41 266

原创 1048. Find Coins (25)

点击打开链接#include #include #include using namespace std;map ans;int coin[100010];int main(){ freopen("in.txt","r",stdin); int n,p,cnt=0; scanf("%d %d",&n,&p); for(int i=0;i<n;i++){

2015-02-12 10:59:56 236

原创 1044. Shopping in Mars (25)

点击打开链接有一点超时,感觉这是dp#include #include #include using namespace std;map ans;int d[100010],h[100010];int main(){ freopen("in.txt","r",stdin); int n,m,start=-1,mind=123123123; scanf("%

2015-02-12 10:28:49 206

原创 1037. Magic Coupon (25)

点击打开链接#include#include long long c[100010],pzheng[100010],b[100010],pfu[100010];using namespace std;bool big(long long a,long long b){ return a>b;}bool lit(long long a,long long b){ return

2015-02-11 17:05:00 290

原创 1033. To Fill or Not to Fill (25)

点击打开链接贪心-。-先把样例搞清楚,会有很多启发!!!策略:先按照距离排序1.先找距离范围内,第一个低于当前位置的加油站(最低的策略不是最优,因为最低的价格总会遇到,若此次选择最低,那么前面的次低会被忽略),加适量的油(因为价格不最低)能够到达即可2.如果没有低于当前距离的,则当前位置是最小的,(贪心啊)应该加满油。先判断是该位置是否可以到终点,如果不能,再找

2015-02-11 14:50:54 204

原创 1070. Mooncake (25)

点击打开链接#include #include using namespace std;#define MAX 1010struct goods{ double amount; double price; double bi;}g[MAX];int n,d;bool cmp(goods a,goods b){ return a.bi>b.bi;}int

2015-02-10 16:20:35 262

原创 1078. Hashing (25)

点击打开链接有一点不过,感觉是hash范围有问题,如果开足够大,总能找到#include #include #include #define MAX 10010int prime[MAX];bool p[MAX];int cntp=0;void findp(){ memset(p,0,sizeof(p)); for(int i=2;i<MAX;i++){

2015-02-09 12:04:26 238

原创 1083. List Grades (25)

点击打开链接#include #include #include using namespace std;struct student{ char name[20]; char id[20]; int grade;};bool cmp(student a,student b){ return a.grade>b.grade;}int main(){ int

2015-02-09 11:10:36 402

原创 1081. Rational Sum (20)

点击打开链接注意这里的abs不能直接用std::abs(x)#include #include struct fraction{ int up,down;};int gcd(int a,int b){ if(b==0){ return a; }else{ return gcd(b,a%b); }}fraction reduction(fracti

2015-02-09 10:45:31 365

原创 1024. Palindromic Number (25)

点击打开链接学会用reverse(c,c+n),reverse(c.begin(),c.end())在algorithm中#include #include #include using namespace std;struct bign{ int d[100]; int len; bign(){ memset(d,0,sizeof(d)); len=0

2015-02-09 09:55:49 368

原创 1023. Have Fun with Numbers (20)

3个点不过!!!!点击打开链接#include #include struct bign{ int len; int x[21]; bign(){ len=0; for(int i=0;i<21;i++){ x[i]=0; } }};bign change(char c[]){ bign big; for(int i=strlen(c)-1

2015-02-08 23:16:49 378

原创 1077. Kuchiguse (20)

点击打开链接开始没加fin判,导致段错误,比如2Ninjinnwaiyada T_TT_T#include #include #include using namespace std;string s[1010];char ans[300];int main(){ freopen("in.txt","r",stdin); int n; scanf("%

2015-02-08 21:44:45 234

原创 1084. Broken Keyboard (20)

点击打开链接#include #include using namespace std;int main(){ freopen("in.txt","r",stdin); char a[100],b[100]; gets(a); gets(b); char ans[100]; bool count[128]; memset(count,0,sizeof(c

2015-02-08 16:54:59 211

原创 1073. Scientific Notation (20)

全过了,但是!!!代码写的太挫了,太长了!!!!!点击打开链接#include #include struct s { char qian[10000]; char hou[10000]; int qf; int hf; int keep;};int main(){ freopen("in.txt","r",stdin); char c[10010]

2015-02-08 16:04:46 251

原创 1069. The Black Hole of Numbers (20)

点击打开链接考虑输入的为3位数2位数1位数,因此要填充0还有1点没过#include #include #include #include using namespace std;struct s{ int a,b,c;};bool big(char a,char b){ return a>b;}bool lit(char a,char b){ ret

2015-02-08 12:19:42 268

原创 1074. Reversing Linked List (25)

点击打开链接找到一些坑点1.考虑k大于链表长度2.对于k=1的情况考虑,但是提交后原来的一点不过竟然变为2点?!!!!#include #include #include #define MAX 100010using namespace std;struct node{ int add; int da; int next;}no[MAX];map inde

2015-02-08 11:17:13 194

原创 1059. Prime Factors (25)--taste

点击打开链接注意:1.对于输入为1的情况要特判2.factor在int范围内开到10就足够3.sqrt是范围,由于n后面被修改故范围要单写,且sqrt是doubleint sqr=sqrt(1.0*n);4.按照prime中的素数寻找时,当n==1是要退出5.对于本身是素数的寻找过程,由于寻找范围只在sqrt内,因此循环过程后n不变,因此要特判#in

2015-02-08 09:25:11 295

原创 1075. PAT Judge (25)

点击打开链接2个点没过#include#include #include using namespace std;struct p{ int id; int num[5]; int total; //是否显示在列表中,没提交或者编译出错的,不显示 int list; //完美解决的题目总数 int ps;}pat[10010];int n,k,m;int

2015-02-07 21:58:29 329

原创 1056. Mice and Rice (25)

点击打开链接终于过了!!!注意1.题意首先没读懂,这题后面给的order是其id,意思是order中下标是顺序,内容是id2.我的思路是建立一个胜者树,不断更新rank,因此就是要记录每次进入下一层的id,而不是结构体本身,因为这样才能修改结构体中的rank3.对于最后的输出,要记录下每一层的个数用lay[],然后按照个数更新rank感觉更新rank的过程太复杂了,应该

2015-02-07 16:31:38 244

原创 1065. A+B and C (64bit) (20)

点击打开链接最后一点没过注意:1.大数的结构体struct bign{ int d[MAX]; int len; int flag; //结构体初始化,写在结构体内部,函数无参数无返回值,函数名为结构体名  bign(){ memset(d,0,sizeof(d)); len=0; flag=

2015-02-07 15:00:49 284

原创 1015. Reversible Primes (20)

点击打开链接0和1都不是素数!!!//题意真难理解!!!//首先判断23是否为素数,将其转为2进制10111// 翻转得到2进制数11101,再转为10进制得到29,判断29是否为素数#include #define MAX 100010bool prime[MAX]={0};void findp(){ prime[0]=true; prime[1]=true;

2015-02-07 11:00:43 279

原创 1001. A+B Format (20)

点击打开链接#include #define MAX 1000010char pro[MAX];char res[2*MAX];int main(){ freopen("in.txt","r",stdin); int a,b; while(scanf("%d %d",&a,&b)!=EOF){ int c=a+b; if(c!=0){ int flag=1;

2015-02-06 23:40:34 232

原创 1062. Talent and Virtue (25)

点击打开链接#include #include #include using namespace std;struct s { char id[10]; int v; int t; int total;}rec[100010];int n,low,h;bool cmp(s a,s b){ if(a.total!=b.total){ return a.t

2015-02-06 19:32:43 208

原创 1058. A+B in Hogwarts (20)

点击打开链接#include int a[3];int b[3];int c[3]={0,0,0};int quan[3]={1,17,29};int main(){ freopen("in.txt","r",stdin); scanf("%d.%d.%d",&a[0],&a[1],&a[2]); scanf("%d.%d.%d",&b[0],&b[1],&b[2]); c[

2015-02-06 16:45:07 452

原创 1055. The World's Richest (25)

点击打开链接又点会卡时间,因此必须进行优化1.对所有人排序就要全面排序2.排序后的total是符合答案排序准则的3.因此对于ans的push过程就要加上对num的检验#include #include #include #include #include using namespace std;int n,m;struct s { char name[1

2015-02-06 10:28:06 223

原创 1052. Linked List Sorting (25)

点击打开链接开始find函数是自己写的,for循环查找,超时果断换用map,过了,但是仍有一点未过,结果为零也考虑了,还有什么呢?!!!#include #include#include #include using namespace std;struct no{ int val; int add; int next;}tmp[100010];vector

2015-02-06 09:45:33 261

原创 1050. String Subtraction (20)

点击打开链接有2点超时,但是已经用了hash,应该是m+n的复杂度啊#include #include #include using namespace std;int mark[128]={0};char a[10010],b[10010];int main(){ freopen("in.txt","r",stdin); gets(a); gets(b);

2015-02-05 19:29:12 310

原创 1046. Shortest Distance (20)

点击打开链接最后一个超时#include #define MAX 100100int dis[MAX];int n;int main(){ freopen("in.txt","r",stdin); scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&dis[i]); } int m; scanf("%d",&m);

2015-02-05 17:12:01 197

原创 1042. Shuffling Machine (20)

点击打开链接#include char c[][4]={"","S1","S2","S3","S4","S5","S6","S7","S8","S9","S10","S11","S12","S13", "H1","H2","H3","H4","H5","H6","H7","H8","H9","H10","H11","H12","H13", "C1","C2","C3","C4","C5"

2015-02-05 16:30:54 321

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除