AC_yang-CSDN博客

原创修理牧场

修理牧场（25 分）农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次...

2018-03-29 21:16:17 4355 1

朋友圈（25 分）某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数...

2018-03-29 20:43:11 610

原创 Windows消息队列

Windows消息队列（25 分）消息队列是Windows系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列，将消息加到队列中以及从队列中获取消息。输入格式:输入首先给出正整数N（≤105），随...

2018-03-27 20:54:24 491

原创树种统计

树种统计（25 分）随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入格式:输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4...

2018-03-21 20:44:07 514

原创玩转二叉树

L2-011 玩转二叉树给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空...

2018-03-14 21:12:45 1855

原创古风排版

古风排版（20 分）中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4This is a test case输出样例：asa Tst i...

2018-03-06 20:51:03 666

原创 win10的Java环境变量配置

一般的环境变量的配置右键计算机，选择属性，找到高级系统设置，点击，右下角的环境变量，点击，下面开始配置第一步：在系统变量那新建，变量名：JAVA_HOME，变量值为安装的jdk路径，例如：D:\yang\jdk（一定要定位到jdk的文件夹）第二步：继续新建，变量名：CLASSPATH 变量值：.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar; （...

2018-02-28 20:56:05 492

原创 C4随笔

对于string类型的含有空格的读入getline(cin,str);//需要两个参数int类型的最大值：INT_MAX，其头文件<climits>结构体排序struct person{ int n,count,money;}per[10001];bool cmp(const struct person p1,const struct p...

2018-02-03 12:49:06 210

原创帅到没朋友

L1-020. 帅到没朋友时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（<=100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（&...

2018-01-31 13:20:42 491

转载 JAVA项目工程导入.jar包

右键项目->Properties->Java Build Path（左侧菜单）->选择Libraries有两种方式，无论哪种方式，导入JAR包实际上就是建立一种链接，并不是COPY式的导入一、导入外部包，Add External JARs...，这种只是与JAR包的绝对路径建立链接，并不会拷贝到项目中。二、导入包，Add JARs...，这种需要你事先把JAR包拷贝到项目中，通过选择项

2017-12-12 15:20:57 328

原创 HDU 1286 找新朋友

找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13850 Accepted Submission(s): 7394Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已

2017-09-20 20:23:27 250

原创 HDU 1716 排列2

排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9058 Accepted Submission(s): 3357Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，

2017-09-18 21:13:58 417

原创 HDU 1234 开门人和关门人

开门人和关门人Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16955 Accepted Submission(s): 8745Problem Description每天第一个到机房的人要把门打开，最后一

2017-09-18 21:00:26 425

原创 HDU 1157 Who's in the Middle

Who's in the MiddleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19585 Accepted Submission(s): 8635Problem DescriptionFJ is s

2017-09-18 20:54:23 453

原创 HDU 2093 考试排名

考试排名Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15655 Accepted Submission(s): 5498Problem DescriptionC++编程考试使用的实时提交系统，具有即时获

2017-09-18 20:41:16 567

原创 HDU 1061 Rightmost Digit

Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58270 Accepted Submission(s): 22084Problem DescriptionGiven a po

2017-09-18 20:31:05 476

原创 HDU 2095 find your present (2)

find your present (2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24959 Accepted Submission(s): 9894Problem DescriptionIn th

2017-09-18 20:18:21 529

原创 Java环境变量配置以及简单的cmd的运行

环境变量的配置右键计算机，选择属性，找到高级系统设置，点击，右下角的环境变量，点击，下面开始配置第一步：在系统变量那新建，变量名：JAVA_HOME，变量值为安装的jdk路径，例如：D:\yangzongyuan\jdk（一定要定位到jdk的文件夹）第二步：继续新建，变量名：CLASSPATH 变量值：.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib

2017-09-05 14:41:53 450

原创 HDU 1016-Prime Ring Problem

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53521 Accepted Submission(s): 23677Problem DescriptionA r

2017-08-18 17:49:07 262

原创 POJ 2524-Ubiquitous Religions

Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 37218 Accepted: 17728DescriptionThere are so many different religions in the world t

2017-08-18 17:27:22 264

原创 SDUT 2139-从起始点到目标点的最短步数

图结构练习——BFS——从起始点到目标点的最短步数Time Limit: 1000MSMemory Limit: 65536KBProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻

2017-08-17 17:48:08 354

原创 SDUT 2138-判断可达性

图结构练习——BFSDFS——判断可达性Time Limit: 1000MSMemory Limit: 65536KBProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团

2017-08-17 17:37:55 378

原创 SDUT 2144-最小生成树

图结构练习——最小生成树Time Limit: 1000MSMemory Limit: 65536KBProblem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 Input 输入包含多组数据，格式如下。

2017-08-17 17:18:03 342

原创 SDUT 3362-村村通公路

数据结构实验之图论六：村村通公路Time Limit: 1000MSMemory Limit: 65536KBProblem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连通所需要的最低成本。

2017-08-17 16:45:42 296

原创 SDUT 2413-n a^o7 !

n a^o7 !Time Limit: 1000MS Memory Limit: 65536KBProblem DescriptionAll brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness.

2017-08-17 16:21:58 334

原创 SDUT 3363-驴友计划

数据结构实验之图论七：驴友计划Problem Description 做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。 Input 连续T组数据输入，每组输入数据的第一行给出四个正整数N,M，s，d，其中N(2 <= N <=

2017-08-17 16:19:08 331

原创 SDUT 3364-欧拉回路

数据结构实验之图论八：欧拉回路Problem Description 在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡七桥问题，并证明了更为广泛的有关一笔画的三条结论，人们通常称之为欧拉定理。对于一个连通图，通常把从某结点出发

2017-08-17 16:00:22 269

原创 SDUT 1488-连通分量个数

数据结构实验：连通分量个数Problem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。例如：一个无向图有5个顶点，1-3-5是连通的，2是连通的，4是连通的，则这个无向图有3个连通分量。Inp

2017-08-17 15:47:54 474

原创 SDUT 2140-拓扑排序

图结构练习——判断给定图是否存在合法拓扑序列Problem Description 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n<=10) 后面m行每行两个整数a b，表示从a到b有一条有向边。Output 若给定有向图存在合法拓扑序列，则输出YES；否则输出NO。

2017-08-17 15:35:43 345

原创 SDUT 2056-完美网络

SDUT 2056-完美网络Problem Description 完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。Input 第一行输入一个数T代表测试数据个数（T<=20）。每个测试数据第一行2个数n,m 分别代表网络基站数和基站间线路数。基站的序号为从1到n。接下来m行两个数代表x,y 代表基站x,y间有一条线路。

2017-08-17 12:08:54 286

0.2℃ 的博客