- 博客(15)
- 资源 (4)
- 收藏
- 关注
RSS订阅翻译 杭电2102
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15365 Accepted Submission(s): 3829Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们
2016-03-31 12:02:01
357
原创 背包问题
述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数据，每组测试数据的第一行有两个正整数s，m（1输出输出每组测试数据中背包内的物品的价值和，每次
2016-03-30 21:27:21
241
原创 线性表求两个集合的并集
#include#define maxsize 100 //宏定义常量表示线性表的最大长度 struct Sqlist{ int elem[maxsize]; //线性表占用的数组空间 int last; //记录线性表中最后一个元素在数组elem[]中的位置};void initlist(Sqlist &L) //初始化线性表{ L.last=0;}
2016-03-30 19:04:22
9834
原创 单链表-----数据结构
//测出链表表长 int ListLength_L(LinkList L){p=L; k=0;while(p){k++;p=p->next;}return k;}//查找元素 LNode * LocateELem_L(LinkList L,ElemType e){p=L;while(p&&p->date!=e) p=p->
2016-03-28 21:41:44
335
原创 杭电1159
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31638 Accepted Submission(s): 14334Problem DescriptionA sub
2016-03-24 19:55:07
375
转载 二维字符数组与字符串数组的使用
一维字符数组的定义形式如下： char []={}；二维字符数组定义的形式是： char [] []={}；字符串数组定义的形式是： string [] ={}；二维字符数组定义的数组元素个数为：e1*e2。同数值数组一样，字符数组的每一维元素的下标都是从0开始。例如：char aa[8]；定义了长为8的一维字符数组aa。char bb[4][5
2016-03-22 19:53:55
3389
转载 并查集详解 (转)
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点
2016-03-15 17:27:44
280
原创 畅通工程 杭电1232
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42247 Accepted Submission(s): 22420Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中
2016-03-15 17:26:27
236
原创 问题 A: 省赛专用题(1)
题目描述Have you played Draw Something? It’s currently one of the hottest social drawing games on Apple iOS and Android Devices! In this game, you and your friend play in turn. You need to pick a wo
2016-03-15 15:39:27
382
原创 问题 H: 省赛专用题(8)
题目描述一天萌萌哒孟孟学长去博物馆参观，他想看到更多的东西。博物馆可以表示为N × M细胞的一个矩形区域。“.”表示为路，“*”表示为墙壁，每个墙壁上面都挂有美丽的画卷。孟孟学长可以看到与他所在位置相邻的墙壁上面的画卷。他有很多时间，所以他会沿着路走，只要路是通的每一张图片都可以看到。提示：墙壁有4个面；输入第一行输入3个数n m k（3 ≤ n, m ≤ 1000
2016-03-15 14:45:38
388
原创 统计难题
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束
2016-03-14 21:14:43
484
原创 省赛第一次选拔赛K题
题目描述We all use cell phone today. And we must be familiar with the intelligent English input method on the cell phone. To be specific, the number buttons may correspond to some English letters resp
2016-03-14 20:27:36
316
原创 字母大小写转化
头文件#中定义的isalpha，isdigt，isprint等工具可以用来判断字符的属性：头文件#①： isalpha :判断字符ch是否为英文字母，若为小写字母，返回2，若为大写字母，返回1。若不是字母，返回0用“toupper tolower ”做测试进行大小写转化：e.g：#include#include#includeusing na
2016-03-14 18:40:38
546
原创 汉诺塔问题
#includeusing namespace std;int k=0;void move(int n,char x,char y,char z){ if(n==1) cout"<<z<<endl; else { move(n-1,x,z,y); //将x从z移到y； cout"<<z<<endl; k++; move(n-1,y,x,z); k
2016-03-05 16:04:20
195
原创 递归思想，实现字符串反转
#includeusing namespace std;int main(){int print();print();return 0;}int print(){char a;// scanf("%c",&a);cin>>a;if(a!='#') print();if(a!='#') cout}
2016-03-05 11:48:57
302
log4j.properties/jar
2017-09-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人