- 博客(345)
- 收藏
- 关注
RSS订阅原创 L2-025. 分而治之
题目：分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的两...
2018-04-23 18:26:01
324
原创 L2-007. 家庭房产
题目：给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号；父 和 母 分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；k（0<=k&...
2018-04-17 21:59:47
283
原创 L2-010. 排座位
题目：布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（<= 100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：“宾客1...
2018-04-14 23:26:41
151
原创 L2-013. 红色警报
题目：战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 < N <=500）和M（<=5000），分别为城市个数（于是默认城市从0到N-1编号）和连...
2018-04-14 22:29:46
450
原创 L2-024. 部落
题目：在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（<= 104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1] P[2] ... P[K]其中K是小圈子里...
2018-04-13 18:19:24
188
原创 L2-023. 图着色问题
题目：图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0 < V <= 500）、E（>= 0）和K（0 < K <= V），分...
2018-04-13 17:20:25
195
原创 第九届蓝桥杯省赛C组第五题快速排序
标题：快速排序。 以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。请仔细阅读分析源码，填写划线部分缺失的内容。#include <stdio.h>int quick_select(int a[], int l, int r, int k) { int p = rand() % (r - l + 1) + l; int x ...
2018-04-12 22:50:56
236
原创 第七届蓝桥杯C组第四题快速排序
快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码.#include <stdio.h>void swap(int a[], int i, i...
2018-04-12 15:35:18
359
原创 一对多关联查询
需求： 根据classId查询对应的班级信息,包括学生,老师1、目录结构2、除了上次建立的表class和teacher外还需要student表新建一个学生表，class_id表示班级id，一个班级有多个学生CREATE TABLE student( s_id INT PRIMARY KEY AUTO_INCREMENT, s_name VARCHAR(20), class_id INT...
2018-04-11 13:17:50
261
原创 mybatis实现一对一关联查询
需求：一个教师只带一个班 一个班只有一个老师 根据班级id查询班级信息(带老师的信息)1、目录结构2、在数据库中建表并插入数据教师表CREATE TABLE teacher( t_id INT PRIMARY KEY AUTO_INCREMENT, t_name VARCHAR(20));班级表CREATE TABLE class( c_id IN...
2018-04-11 13:12:35
227
原创 解决字段名与实体类属性名不相同的冲突
因为java工程师定义实体类属性名的和数据库工程师所定义的字段名不一致，所以要解决不一致的冲突1、目录结构2、在数据库中建立相应的表并填入数据CREATE TABLE orders( order_id INT PRIMARY KEY AUTO_INCREMENT, order_no VARCHAR(20), order_price FLOAT);INSERT INTO orders(o...
2018-04-11 13:04:39
1055
原创 log4j配置
1. 添加jar: log4j-1.2.16.jar 2.1. log4j.properties(方式一) （放到src下）log4j.properties， log4j.rootLogger=DEBUG, Console #Console log4j.appender.Console=org.apache.log4j.ConsoleAppender log4j.appender.Con...
2018-04-11 12:54:45
102
原创 mybatis增删改查的优化
建立相应的包：User11Mapper.java是注解的方式。在这里不需要建这个类在eclipse中点击file->new->file新建一个db.propertiesdriver=com.mysql.jdbc.Driverurl=jdbc:mysql://localhost:3306/mybaitsusername=root password=123456这里的username...
2018-04-11 12:51:34
192
原创 用注解的方式实现增删改查
上一个增删改查和上一个实现增删改查的区别就是将UserMapper.xml变成了现在的UserMapper.javaUser11Mapper.javapackage com.sxau.rjxy.MyBatis_test3;import java.util.List;import org.apache.ibatis.annotations.Delete;import org.apache....
2018-04-11 12:41:51
1733
原创 MyBatis实现增删改查
接上一次的实验，因为要用到上一次包中的User.java建包MyBatisUtils.java是一个封装的类，为了以后方便使用package com.sxau.rjxy.MyBatis_test2;import java.io.InputStream;import org.apache.ibatis.session.SqlSessionFactory;import org.apache.i...
2018-04-11 12:32:48
346
原创 freopen()函数
在用c++做题的时候，经常会有大量的输入数据，每次复制粘贴比较麻烦。此时就可以使用freopen()函数。freopen 用法函数原形 FILE *freopen(char *filename, char *type, FILE *stream);第一个参数 filename 是文件名第二个参数一般是 "r" 或 "w"， "r" 代表是从文件读入，"w"代表是写入到文件第三个参数一般是 stdi...
2018-04-10 19:24:32
2436
原创 NYOJ-ACM-畅通工程
题目：畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62946 Accepted Submission(s): 33683Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路...
2018-04-03 23:25:47
373
转载 并查集详解
这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道...
2018-04-03 20:31:35
293
1
原创 L1-049. 天梯赛座位分配
题目：天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所...
2018-04-03 16:57:33
204
原创 第九届蓝桥杯C组第三题乘积尾零
题目：标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 572...
2018-04-02 20:20:59
318
原创 第九届蓝桥杯C组第一题第几天
题目：标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。答案：31+29+31+30+4 = 125...
2018-04-02 20:04:41
335
原创 L2-027. 名人堂与代金券
题目：对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人...
2018-04-02 19:42:24
688
原创 L1-050. 倒数第N个字符串
题目：给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格式...
2018-04-02 16:18:06
1131
1
原创 L1-054. 福到了
题目：“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N x N 的网格组成的，网格中的元素或者为字符“@”或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为“@”...
2018-04-02 11:48:17
1323
4
原创 L1-056. 猜数字
题目：一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式：输入在第一行给出一个正整数N（<= 104）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（<= 100）。输出格式：在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的...
2018-04-02 10:57:36
1118
原创 L1-055. 谁是赢家
题目：某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和3名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少1名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在平票的情况。本题就请你用程序判断谁是赢家。输入格式：输入第一行给出 2 个不超过 1000 的正整数 Pa 和 Pb，...
2018-04-01 17:26:03
2485
原创 L1-053. 电子汪
题目：据说汪星人的智商能达到人类4岁儿童的水平，更有些聪明汪会做加法计算。比如你在地上放两堆小球，分别有1只球和2只球，聪明汪就会用“汪！汪！汪！”表示1加2的结果是3。本题要求你为电子宠物汪做一个模拟程序，根据电子眼识别出的两堆小球的个数，计算出和，并且用汪星人的叫声给出答案。输入格式：输入在一行中给出两个[1, 9]区间内的正整数A和B，用空格分隔。输出格式：在一行中输出A+B个“Wang!”...
2018-04-01 16:37:24
1288
原创 1017. A除以B (20)
题目：本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例：123456789050987654321 7输出样例：17636684150141093474 3思路： 我是模拟数学运算。详细看代码...
2018-03-30 23:34:10
161
原创 L1-043. 阅览室
题目：天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无...
2018-03-30 17:19:47
315
转载 win10电脑如何取得管理员权限
系统获取最高管理员权限步骤：1、在系统桌面点击右键—新建—文本文档；2、打开文本文档，将一下代码复制进去；Windows Registry Editor Version 5.00[HKEY_CLASSES_ROOT\*\shell\runas]@="取得管理员所有权""NoWorkingDirectory"=""[HKEY_CLASSES_ROOT\*\shell\runas\command]@=...
2018-03-29 10:41:40
59536
12
原创 L2-014. 列车调度
题目：火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一...
2018-03-24 17:14:21
511
原创 L2-008. 最长对称子串
题目：对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11思路：这道题是一道动态规划题，由...
2018-03-24 15:59:23
177
原创 L2-021. 点赞狂魔
题目：微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个正整数N...
2018-03-24 11:30:02
219
原创 L2-020. 功夫传人
题目：一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带...
2018-03-22 21:31:51
150
原创 L2-009. 抢红包
题目：没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（<= 104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N1 P1 ... NK PK其中K（0 <= K <= 20）是发出去的红包个数，Ni是抢到红包的人的编号，P...
2018-03-21 10:51:09
199
原创 L2-003. 月饼
题目：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月...
2018-03-20 20:26:36
237
原创 L2-005. 集合相似度
题目：给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（<=50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（<=104），是集合中元素的个数；然后跟M个[0, 109]区间内的整数。之...
2018-03-19 22:42:57
151
转载 vector容器用法详解
转自：vector类称作向量类，它实现了动态数组，用于元素数量变化的对象数组。像数组一样，vector类也用从0开始的下标表示元素的位置；但和数组不同的是，当vector对象创建后，数组的元素个数会随着vector对象元素个数的增大和缩小而自动变化。 vector类常用的函数如下所示： 1.构造函数vector():创建一个空vectorvector(int nSize):创建一个v...
2018-03-19 17:08:08
471
原创 L2-019. 悄悄关注
题目：新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个“用户i”（i=1, ..., N）是被...
2018-03-19 16:30:46
189
转载 C++--map的详细用法
map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有
2018-03-19 15:44:07
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人