陈赛_7019

喷水装置（一）时间限制：3000 ms  |  内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第一行...

一、横向打印二叉树思路：既然是二叉树…那就很可能的要有新类point先将输入的数存为数组，再将第一个元素当做root，节点整个结构的存储使用point[]，每一个节点对应一个数组内的元素。第一个元素当做root，在第二个元素加入的时候，和root比较，如果值比root大，就存放在右边，比root小，就存放在左边。第三个元素加入的时候，先和root比较，如果比root大，且root右子树没有节点...

一、标题：日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年...

关于心静如水的诗句古诗 能让人平心静气的诗句大全来源：www.gexingshuo.com 时间：2016-11-14 所属栏目：古诗词 人气：4513关于心静如水的诗句古诗 能让人平心静气的诗句大全1、宠辱不惊，看庭前花开花落；去留无意，望天外云卷云舒。2、晚来天欲雪，能饮一杯无。3、江流天地外山色有无中。4、有约不来过夜半，闲敲棋子落灯花。5、行到水穷处，坐看云起时。6、料得年...

问题 1426: [蓝桥杯][历届试题]九宫重排时间限制: 1Sec 内存限制: 128MB 提交: 1292 解决: 331题目描述如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按...

一、:九宫重排时间限制: 1Sec 内存限制: 128MB题目描述如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知...

这是一篇毫无内涵的文章…但是表示我要开始准备比赛了！冲鸭！

一、问题 1433: [蓝桥杯][2013年第四届真题]危险系数时间限制: 1Sec 内存限制: 128MB 提交: 726 解决: 258题目描述问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x !=...

一、母牛的故事时间限制: 1Sec 内存限制: 128MB题目描述有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。输出对于每个测试实例，输出在第n年...

一、问题 1434: [蓝桥杯][历届试题]回文数字时间限制: 1Sec 内存限制: 128MB 提交: 3302 解决: 1442题目描述观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求：该数字的各个数位之和等于输入的整数。输入一个正整数 n (1...

一、问题 1441: [蓝桥杯][2013年第四届真题]幸运数时间限制: 1Sec 内存限制: 128MB 提交: 432 解决: 192题目描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 ...

一、版本分支描述小明负责维护公司一个奇怪的项目。这个项目的代码一直在不断分支(branch)但是从未发生过合并(merge)。现在这个项目的代码一共有N个版本，编号1~N，其中1号版本是最初的版本。除了1号版本之外，其他版本的代码都恰好有一个直接的父版本；即这N个版本形成了一棵以1为根的树形结构。如下图就是一个可能的版本树：TIM图片20190509220546.png现在小明需要经...

啊，最近在上课，但我没有放弃学习，看了视频和自己以前的博客，今天做了国赛题 ，加油！一、最大乘积描述把 1~9 这9个数字分成两组，中间插入乘号，有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。比如：984672351 = 345619872987513462 = 3418759629 * 87146325 = 784316925…符合这种规律的算式还有很...

一、树形显示描述对于分类结构可以用树形来形象地表示。比如：文件系统就是典型的例子。树中的结节具有父子关系。我们在显示的时候，把子项向右缩进（用空格，不是tab），并添加必要的连接线，以使其层次关系更醒目。下面的代码就是为了这个目的的，请仔细阅读源码，并填写划线部分缺少的代码。注意，只填写划线部分缺少的代码，不要抄写已有的代码或符号。输入没有输入。输出思路：我同学竟然试出来了，神...

赶上面试期中考试，完全没有时间，很愁，下周一半时间要全分给这个比赛一、问题 1431: [蓝桥杯][2014年第五届真题]分糖果时间限制: 1Sec 内存限制: 128MB 提交: 2257 解决: 1234题目描述问题描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补...

欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体...

没有倒计时8，因为昨天有点事…真对不起自己一、 翻硬币思路：属于贪心算法， 从0开始比较，不相等就翻转，相等就继续时间限制：1.0s 内存限制：256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：ooo...

喷水装置（二）时间限制：3000 ms  |  内存限制：65535 KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n&lt;=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整...

会场安排问题时间限制：3000 ms  |  内存限制：65535 KB难度：3描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m&lt;100)表示共有m组测试数据。每组测试数据的...

输入：4【】（）（【】）（【）】（【（】】）输出：0002这个题是我做另一个题时理解错误...代码：#include&lt;iostream&gt;#include&lt;stdio.h&gt;using namespace std;int use(){    char a[100];    char t;    int al=0;    cin.sync();    for(;((t=getch...

单调递增最长子序列时间限制：3000 ms  |  内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0&lt;n&lt;20,表示有n个字符串要处理随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输...

擅长排列的小明时间限制：1000 ms  |  内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1&lt;N&lt;10）表示多少组测试数据，每组测试数据...

吝啬的国度时间限制：1000 ms  |  内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1&lt;=M&lt;=5)组每组测试数据的第一行输入一个正整...

矩形嵌套时间限制：3000 ms  |  内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a&lt;c,b&lt;d或者b&lt;c,a&lt;d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以...

又接触算法恍如隔世...不知道为什么想不开的选择了java去做算法....想起来我还有一本贼厚的C ++ pri ... plus想用快速排序鼓捣半个小时发现bug真多本以为写的不错了测试也不出错拿5 7 0 3 6 2 3测了一下emmm果真是特殊数组我的错误代码如下：import java.util.Scanner; / **  *排序分为： *冒泡排序 *选择排序 *合并排序（递...

已经考过三科了，还有三科，明天下午就要考算法了，心慌慌，抓紧写个博客做算法复习，静静心呃呃呃  说好的只是复习下，自己拓展到了天外 ，第二章还没结束....代码如下大数乘法过程如下：二分搜索与大数乘法与矩阵对角线相加package chap2_dgfz;import java.util.Collections;public class Z2 {    public ...

一、对昨天的补充TreeMapTreeMap 是一个有序的key-value集合，它是通过红黑树实现的。TreeMap 继承于AbstractMap，所以它是一个Map，即一个key-value集合。TreeMap 实现了NavigableMap接口，意味着它支持一系列的导航方法。比如返回有序的key集合。TreeMap 实现了java.io.Serializable接口，意味着它支持序列...

一、剪邮票深度优先和广度优先，可以解决连通性问题。稍后补充地接斯特拉的最短路径问题这里用的是递归的深度优先（dfs）public class Main { static int a[] = new int[5]; public static void main(String[] args) { int count = 0; for (...

一、调和级数使用BigDecimal，注意，BigDecimal.add(new BigDecimal(String s))这个方法使用后需要再赋值，因为BigDecimal不变。如：num=num.add(new BigDecimal(s));。否则num不变因为t在一开始被赋值为1 ，但在while循环中，一直有t++，所以最后t–。答案是18354211/1 + 1/2 + 1/3 +...

一、 加法变乘法我们都知道：1+2+3+ … + 49 = 1225。现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+…+1011+12+…+2728+29+…+49 = 2015 就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。思路：（其实是在很久之前看的另一个博主的思路）如果按照每个数来...

一、分小组9名运动员参加比赛，需要分3组进行预赛。有哪些分组的方案呢？我们标记运动员为 A,B,C,… I下面的程序列出了所有的分组方法。该程序的正常输出为：ABC DEF GHIABC DEG FHIABC DEH FGIABC DEI FGHABC DFG EHIABC DFH EGIABC DFI EGHABC DGH EFIABC DGI EFHABC DH...

一、树状数组练习题有n头牛(编号为1~n)，每一头牛都有一个吃草区间[S, E]，如果对于牛i和牛j来说，它们的吃草区间满足下面的条件则证明牛i比牛j强壮：Si <= Sj and Ej <= Ei and Ei - Si > Ej - Sj。现在已知每一头牛的吃草区间，要求输出每头牛有几头牛比其强壮。其中:1 <= N <= 100000, 0 <= S ...