[综合] 快速排序算法的实现（递归）

快速排序算法的实现（递归） packagecom.dequ;importjava.util.Arrays;publicclassTestQuickSort{privatestaticvoidquickSort(int[]arr,intlow,inthigh){if(low<high){//分区...

[综合] 判断一个数是否为质数（Java实现）

publicstaticbooleansearchZhishu(intnum){if(num<=3){returnnum>1;}//booleanresult=false;for(inti=3;i<Math.sqrt(num);i+=2){if(num%i==0){returnfa...

[综合] hdu 1754 I Hate It 解题报告（线段树 代码+注释）

题目链接：传送门 IHateIt TimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):70168AcceptedSubmission(s):27172 ...

[综合] hdu 1013 过山车 匈牙利算法（代码+详细注释）

过山车 TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):20780AcceptedSubmission(s):9039 ProblemDescr...

[综合] hdu 1556 Color the ball (线段树+代码详解)

Colortheball TimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):18696AcceptedSubmission(s):9328 Pro...

[综合] 2017广东工业大学程序设计竞赛决赛 Problem E: 倒水(Water) （详解）

倒水(Water) Description 一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某...

[综合] 2016蓝桥杯 煤球数目 （代码）

煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性...

[综合] 2016蓝桥杯 生日蜡烛 （+代码）

生日蜡烛 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 ...

[综合] 循环队列 c 实现！！！！

上数据结构课的时候老师让写了一个循环队列子系统。 代码如下： #include<stdio.h> #include<malloc.h> #defineMAXLEN100 #definedatatypechartypedefstruct//循环队列结构体 {datatype...

[综合] 串的处理 蓝桥杯（代码）

ProblemDescription 在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下： 1.把每个单词的首字母变为大写。 2.把数字与字母之间用下划线字符（_）分开，使得更清晰 3.把单词中间有多个空格的调整为1个空格。 Input...

[综合] 串中取三个不同字符 蓝桥杯 解题报告

ProblemDescription 从标准输入读入一个由字符构成的串（不大于30个字符）。 从该串中取出3个不重复的字符，求所有的取法。 取出的字符，要求按字符升序排列成一个串。 不同的取法输出顺序可以不考虑。 Input 从标准输入读入一个由字符构成的串（不大于30个字符）。 Ou...

[综合] 蓝桥杯 取球游戏（博弈）

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

[综合] 三角螺旋阵 （代码）

ProblemDescription 方阵的主对角线之上称为“上三角”。 请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。 Input 程序运行时，从标准输入获得整数n（3~20） Output 程序输出：方...

[综合] 第八届蓝桥杯参赛心得

感觉这次比赛很不理想，也许是这次进赛场有点着急把，检查完儿信息做到座位上，还没有做好准备就已经开题了，然后打开浏览器输入网址，当时就感觉屋子里可闷，比较烦，没有静下来把，网页登陆下面的证件号都没看到，输入第一行的考生号之后第二行就输入了老师在黑板上写的解压密码，当时也不知道咋地还连续输入了两遍，都没...

[综合] ACdream 1067:Triangles

ProblemDescription 已知一个圆的圆周被N个点分成了N段等长圆弧，求任意取三个点，组成锐角三角形的个数。 Input 多组数据，每组数据一个N(N<=1000000) Output 对于每组数据，输出不同锐角三角形的个数。 SampleInput 3 4 5 S...

[综合] Triangles 正多边形分割锐角三角形

题目描述 已知一个圆的圆周被N个点分成了N段等长圆弧，求任意取三个点，组成锐角三角形的个数。 输入 多组数据，每组数据一个N(N<=1000000) 输出 对于每组数据，输出不同锐角三角形的个数。 样例输入 3 4 5 样例输出 1 0 5 求所...

[综合] hpu 1267 Cafeteria (01背包)

1267:Cafeteria[DP] 时间限制:1Sec 内存限制:128MB 提交:76 解决:31 统计 题目描述 Nanae把饥肠辘辘的josnch带去一家自助餐厅，面对面前眼花缭乱的美味josnch呆住了。 假设有N种食物，每种食物只有一样，而且每种食物有对应的体积Wi(1<=...

[综合] Alphabet Cookies

AlphabetCookies 题目描述 Kittylikescookiesverymuch,andespeciallythealphabetcookies.Now,shegetsomealphabetcookies,andshewantstoselectsomeofthemtospell...

[综合] Programming Contest Ranking（题解）

ProgrammingContestRanking . 题目描述 HeilongjiangProgrammingContestwillendsuccessfully!Andyourtaskisprogrammingcontestranking. Thefollowingrulesr...

[综合] 表达式求值 （递归实现）

表达式求值 题目描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20，add(10,98)的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义为: 1...