[综合] PAT - 甲级 - 1121. Damn Single (25)

"DamnSingle(单身狗)"istheChinesenicknameforsomeonewhoisbeingsingle.Youaresupposedtofindthosewhoarealoneinabigparty,sotheycanbetakencareof. InputSpecifica...

[综合] 第六届蓝桥杯【省赛试题10】生命之树 ( 树形DP )

题目描述： 在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列{a,v1,v2,...,vk,b}使得这个点列中的每个点都是S里面的元素，且序列中相邻两...

[综合] NYOJ - 38 - 布线问题 ( 最小生成树 Kruscal )

描述 南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件： 1、把所有的楼都供上电。 2、所用电线花费最少 输入 第一行是一个整数n表示有n组测试数据。(n<5) 每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v<...

[综合] NYOJ - 115 - 城市平乱 ( 最短路 Dijkstra )

描述 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。 现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间的路行军所需的时间，你作为南将...

[综合] Java插入中文到数据库中文变成问号???解决办法

在url后面添加参数：url=jdbc:mysql://localhost:3306/test?useUnicode=true&characterEncoding=utf8 DriverManager.getConnection("jdbc:mysql://localhost:3306/...

[综合] NYOJ - 118 - 修路方案 ( 次小生成树 )

描述 南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。 现在已经知道哪些城市之间可以修路，如果修路，花费是多少。 现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。 但是，南将军说，这个修路方案所拼成的图...

[综合] NYOJ - 239 - 月老的难题 ( 二分图最大匹配 匈牙利算法 )

描述 月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。 现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。 现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福家庭数量吧。 假设男孩们分...

[综合] NYOJ - 7 - 街区最短路径问题 ( 曼哈顿距离 )

描述 一个街区有很多住户，街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。 现在要建一个邮局，使得各个住户到邮局的距离之和最少。 求现在这...

[综合] Java实现多线程的2种方法( Thread ,Runnable )

1,继承Thread类 a:新建一个类继承Thread类 b:重写run()函数 c:创建该类对象 d:启动线程start() 2.实现Runnable接口 a:新建一个类实现Runnable接口 b:重写run()函数 c:创建该类的对象myRunnable d:创建Thread对象Th...

[综合] NYOJ - 119 - 士兵杀敌（三） ( RMQ问题 )

描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。 所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与...

[综合] 第三届蓝桥杯【省赛试题2】古堡算式

题目描述： 福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：ABCDE*?=EDCBA他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”华生：“我猜也是！”于是，两人沉默了好久，还是没有算出合适的结果来。请你利用计算机的优势，找到破解的答案。把ABCDE所代表的数字写出来。 答案...

[综合] 第三届蓝桥杯【省赛试题4】奇怪的比赛

题目描述： 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让...

[综合] 第三届蓝桥杯【省赛试题5】转方阵

题目描述： 对一个方阵转置，就是把原来的行号变列号，原来的列号变行号 例如，如下的方阵：12345678910111213141516转置后变为：15913261014371115481216但，如果是对该方阵顺时针旋转（不是转置），却是如下结果：13951141062151173161284下面的...

[综合] 第三届蓝桥杯【省赛试题8】密码发生器

题目描述： 在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了...这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，...

[综合] 第三届蓝桥杯【省赛试题10】取球游戏

题目描述： 今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！A先取球，然后双方交替取球，直到取完。被迫拿...

[综合] 第六届蓝桥杯【省赛试题1】奖券数目

题目描述： 有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。 虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。 请提交...

[综合] 第六届蓝桥杯【省赛试题4】格子中输出

题目描述： StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长，就截断。如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。 #include<stdio.h> #inc...

[综合] 第六届蓝桥杯【省赛试题5】九数组分数

题目描述： 1,2,3...9这九个数字组成一个分数，其值恰好为1/3，如何组法？下面的程序实现了该功能，请填写划线部分缺失的代码。 #include<stdio.h>voidtest(intx[]){inta=x[0]*1000+x[1]*100+x[2]*10+x[3];intb=...

[综合] 第六届蓝桥杯【省赛试题6】加法变乘法

题目描述： 我们都知道：1+2+3+...+49=1225 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015 比如： 1+2+3+...+10*11+12+...+27*28+29+...+49=2015就是符合要求的答案。 请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提...

[综合] 第六届蓝桥杯【省赛试题7】牌型种数

题目描述： 小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明...