- 博客(62)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Java 遍历文件夹
package com.shengda.edu.filetest;import java.io.File;/** * 遍历文件夹的所有文件 */public class Dirtest { public static void main(String[] args) { // 找到文件 相对路径 File file = new File("src"); Dirtest dirtest = new Dirtest(); d.
2021-01-04 17:14:09
444
1
原创 JFrame
实现了客服端，服务器的连接客户端源码：simport java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.io.*;import java.net.*;import java.util.*;import java.util.logging.Level;import jav...
2019-12-19 15:10:02
201
原创 JAVA IO流的文件夹复制
难度在与怎么同步复制文件路径 可以同样利用递归文件夹的方式，把将要递归的路径在进行递归，然后每次进行更新。 附源码package cn.edu.shengda;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.File...
2019-12-12 19:58:38
178
原创 playsound函数用法
#include <stdio.h> #include <stdlib.h>#include <windows.h>#include <MMSystem.h>#pragma comment(lib,"winmm.lib")int main(){ PlaySound("F://徐小凤 - 慢慢前路.wav",NULL,SND_FIL...
2018-09-25 13:12:04
13376
4
原创 2040: 打水问题（贪心+模拟)
题目描述N个人要打水，有M个水龙头，第i个人打水所需时间为Ti，请安排一个合理的方案使得所有人的等待时间之和尽量小。输入第一行两个正整数N M 接下来一行N个正整数Ti。 N,M< =1000，Ti< =1000 输出最小的等待时间之和。（不需要输出具体的安排方案） 样例输入7 33 6 1 4 2 5 7样例输出11提示一种最佳打水方案是，将N个人按照Ti从小到大的顺序依次分...
2018-06-03 19:45:50
1326
原创 问题 I: 残缺的棋盘
题目描述在国际象棋里,王是最重要的一个棋子。每一步,王可以往上下左右或者对角线方向移动一步,如下图所示。给定两个格子 A(r1,c1), B(r2,c2),你的任务是计算出一个王从 A 到 B 至少需要走多少步。为了避免题目太简单,我们从棋盘里拿掉了一个格子 C(r3,c3)(ABC 保证互不相同),要求王从 A走到 B 的过程中不能进入格子 C。在本题中,各行从上到下编号为 1~8,各列从左到右...
2018-05-25 15:36:13
513
原创 问题 E: 超大型 LED 显示屏
题目描述你是学生会体育部长,负责组织一年一度的校篮球比赛。马上就要决赛了,你希望吸引更多的人来看比赛,因此打算更新一下设备,用一个超大的 LED 屏幕来显示比分。当然,电也不是不要钱的,所以你决定先分析一下往年的比赛,估计一下大概要耗多少电。如上图,每个数字由 7 条线段组成,每条亮着的线段每秒钟耗电量为 1 个单位。线段不亮的时候不耗电。为了省电,比分不显示前导 0(不过 0 分的时候要显示数字...
2018-05-25 15:31:47
460
原创 问题 C: 酷酷的单词
题目描述输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同。比如 ada 是酷的,因为 a 出现 2 次,d 出现 1 次,而 1 和 2 不同。再比如,banana 也是酷的,因为 a 出现 3 次,n 出现 2 次,b 出现 1 次。但是,bbacccd 不是酷的,因为 a 和 d 出现的次数相同(均为 1 次)。输入输入包含不超过 30 组数据。...
2018-05-25 15:22:47
1096
原创 问题 : 幸运数字
题目描述定义幸运数字为数位(十进制)只含有 4 和 7 的数字。例如:4,7,47,777 等是幸运数字;5,72 等就不是幸运数字。定义函数 next(n)表示大于等于 n 的最小的幸运数字,现在给你一个区间[a, b]让你求 S(a,b)=next(a)+next(a+1)+....+next(b-1)+next(b)的值。输入第一行输入一个整数 T (T ≤ 10),表示测试样例个数,对于每...
2018-05-25 15:17:24
24217
原创 问题 : 最强单身狗
题目描述有若干只单身狗排成一排,编号从 l 到 r。GBX 发现,一个单身狗的编号的二进制中 1 的数量越多,表示该单身狗越强(就是单身越久咯 -_-|||)。GBX 想找到一只最强的单身狗和他做朋友(强者惺惺相惜吧 >_<)。输入输入一个 T(T ≤ 1000)表示 T 组数据。对于每组数据输入两个正整数 l,r(1 ≤ l ≤ r ≤ 10^18 ),表示单身狗的标号。输出对于每组...
2018-05-25 09:00:59
321
原创 问题 : 恩爱的回文数
题目描述因为最近身边脱单的人太多了,于是 GBX 狂热的迷上了回文数。因为回文数看起来就像是一对恩爱狗站在一起,他希望自己将来也有那么一天(虽然并不可能)。这一天他突然想到一个问题,长度不大于 n 的自然数中有多少是回文数?因为数据很大,所以最后的结果请对 1000000007 取模。输入输入一个 T(T ≤ 100)表示 T 组数据。对于每组数据输入一个整数 n(1 ≤ n ≤ 10^6 )。输...
2018-05-24 19:55:21
178
原创 问题 : I-number
题目描述The I-number of x is defined to be an integer y, which satisfied the the conditions below:1. y>x;2. the sum of each digit of y(under base 10) is the multiple of 10;3. among all integers that...
2018-05-23 15:47:16
168
原创 问题 : 畅通工程1
题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正...
2018-05-23 15:44:03
299
原创 问题 : 畅通工程2
题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 输入测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M < =100 )；随后的 N 行对应村庄间道路的成...
2018-05-23 15:38:33
331
原创 问题 : Jesse's Code
题目描述Jesse是个数学迷，他最喜欢研究“哥德巴赫猜想”，因此他的计算机密码也都采用素数。 但一直用同一个密码是不安全的，所以他要经常更换他的密码。但他只允许自己的密码中出现某些数字，且密码的每一位都不相同。比如1 2 4，则有6种情况124 142 214 241 412 421。其中241 和 421为素数。为了获得他的密码（他的机器上存放了第4届舜禹杯大学生程序设计竞赛的题目！），需要生...
2018-05-22 17:59:49
344
原创 问题 : Home Work
题目描述 临近开学了，大家都忙着收拾行李准备返校，但I_Love_C却不为此担心! 因为他的心思全在暑假作业上：目前为止还未开动(-_-!!还以为他有多冷静呢)。 暑假作业是很多张试卷，我们这些从试卷里爬出来的人都知道，卷子上的题目有选择题、填空题、简答题、证明题等。 而做选择题的好处就在于工作量很少，但又因为选择题题目都普遍很长。 如果有5张试卷，其中4张是选择题，最后一张是填空题，很明显做最后...
2018-05-22 17:57:07
1168
原创 问题 : 渊子赛马
题目描述 赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输赢。田忌多次与国王及其他大臣赌输赢，屡赌屡输。一天他赛马又输了，回家后闷闷不乐。孙膑安慰他说：“下次有机会带我到马场看看，也许我能帮你。”...
2018-05-22 17:48:58
337
原创 问题 : Hero In Maze
题目描述500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。 突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开始到处寻找公主的下落。 时间一点一点的过去，Jesse还是无法找到公主。最后当他找到公主的时候，美丽的公主已经死了。从此Jesse郁郁寡欢，茶饭不思，一年后追随公主...
2018-05-22 17:39:02
595
1
原创 问题 : 制作门框
题目描述zc有很多根长度为n的木板，他想用这些木板做两个完全一样的门框。每个门框由两根竖直放置的木板和一根水平放置的木板组成。竖直放置的木板长度为a，水平放置的木板长度为b，这些木板必须完整，不能拼接而成。 请你计算最少需要多少木板来制作这两个门框。zc可以将木板任意分割，但是无法将木板拼接起来。 输入 第一行包含一个整数T（1<T<100），代表有T组数据。 每组数据有三行，第一行为...
2018-05-22 17:32:27
241
原创 问题 : 小熊吃面
于a碗就会太饿，多于b碗就会太撑，只能吃a到b碗之间。请问有多少种吃法。由于答案可能非常大，所以输出时需要模1000000007。 输入 第一行有两个整数t和k（1<=t,k<=100000），代表有t组数据，每次必须连续吃k碗泡面。 接下来t行，每行有两个整数ai和bi（1<=ai<=bi<=100000），代表第i组数据。 输出 输出t行，每行一个整数，代表吃a到...
2018-05-22 17:23:56
338
原创 问题 : 和最大子序列
题目描述对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。你要完成的任务是，在所有可能的子序列中，找到一个子序列，该子序列中所有元素的和是最大的（跟其他所有子序列相比）。程序要求你输出这个最大值。 输入输入文件的第一行包含一个整数N，第二行包含N个整数，表示A。 其中 1 < = N < = 100000 -10000 <...
2018-05-22 17:18:17
749
1
原创 问题 D: 聪明的美食家
题目描述如果有人认为吃东西只需要嘴巴，那就错了。 都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。 大宝是一个聪明的美食家，当然深谙此道。一次他来到某小吃一条街，准备从街的一头吃到另一头。为了吃得爽，他大费周章，得到了各种食物的“美味度”。他拒绝不爽的经历，不走回头路而且还要爽歪歪...
2018-05-22 16:12:09
311
原创 杭电（2228神奇的排名+2221找顺子+2222幸运数字） 水题。
2228: 神奇的排名时间限制: 1 Sec 内存限制: 128 MB提交: 194 解决: 40[提交][状态][讨论版][命题人:541607120101]题目描述 小明最近沉迷上了打codeforces的比赛，和acm不同的是，这种比赛是积分制的，按照做题用时，错误次数以及hack来计分的。在某一场比赛，共有n个人参加比赛，现在给出你所有人的分数，小明自知无法与大佬匹敌，所以习惯倒...
2018-05-20 10:36:15
477
原创 （Dijkstra + Floyd）算法模板
问题 : 算法7-15：迪杰斯特拉最短路径算法时间限制: 1 Sec 内存限制: 32 MB提交: 14 解决: 8[提交][状态]题目描述在带权有向图G中，给定一个源点v，求从v到G中的其余各顶点的最短路径问题，叫做单源点的最短路径问题。在常用的单源点最短路径算法中，迪杰斯特拉算法是最为常用的一种，是一种按照路径长度递增的次序产生最短路径的算法。可将迪杰斯特拉算法描述如下：在本题中，读入一个...
2018-05-20 09:39:53
1230
原创 2223: 字符串操作
题目描述小浩同学最近总是感觉OJ水题太多，就想给大家出一道高质量的题，内容如下：从键盘输入一个字符串（长度<=200），并以字符’#’结束。字符串不包括结束符‘#’，对字符串的处理包括以下三种操作1 删除第一次出现的指定字符。2 在最后一次出现的指定字符前面插入一个字符。3 替换所有指定的字符。输入第一行是一串字符，第二行是一个大写字母是‘D’，’I’或‘R’，D表示删除操作，I表示插入操...
2018-05-17 12:40:35
181
原创 问题 : 还是畅通工程
题目描述 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村...
2018-05-17 11:39:16
188
原创 图的遍历（dfs + bfs） + 最小生成树（prime） 模板
问题 : 算法7-4,7-5：图的遍历——深度优先搜索时间限制: 1 Sec 内存限制: 32 MB提交: 12 解决: 12[提交][状态]题目描述深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。其过程为：假设初始状态是图中所有顶点未曾被访问，则深度优先搜索可以从图中的某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路...
2018-05-17 11:21:22
1318
原创 HDU - 1005 Number Sequence 周期是48？不，是336！
题目：DescriptionA number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). InputThe input consist...
2018-05-14 12:46:15
150
原创 2270: 跳跳的书包
题目描述n个物品，已知每个物品的重量，书包的承重固定，每个书包最多放两个物品，可以放一个物品或者两个物品。显然总重量要求总不超过书包承重，假设每个物品的重量也不超过书包承重，问最少需要几个书包？输入第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示物品个数和书包的承重。接下来n行，每行一个正整数，表示每个物品的重量。重量不超过10...
2018-05-14 10:44:35
220
原创 问题 D: 又是01串
题目描述给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s0..k−1中的0的个数与子串sk..n−1中1的个数相等。 注意：（1） 如果k = 0, s0..k−1视为空串（2） 如果k = n, sk..n−1视为空串（3） 如果存在多个k值，输出任何一个都可以 （4） 如果不存在这样的k值，请输出-1输入就一行，包含一个0-1串S，长度不超...
2018-05-14 10:24:39
410
原创 1070: 小汽车的位置
题目描述有一辆智能小车，最初（时间为0)的位置为(0,0)，我们想知道它最后的位置。小车以每小时10公里的速度向北移动（以北为y轴正向，以东为x轴正向）。小车会受到一系列依照时间戳记排序的命令，1表示“向左转”，2表示“向右转”，3表“停止”。每个命令的前面有一个时间戳记，所以我们知道该命令是何时发出的。最后一个命令一定是“停止”。我们另外假设，这辆小车非常灵活，它可以在瞬间转弯。以下列输入为例。...
2018-05-13 10:43:10
2663
1
原创 C : 次小次大值
题目描述小A：小B你会唱小星星么；小B：一闪一闪亮晶晶，很简单的了；小A：那你会找一个数列的最大最小值么？小B：当然了，很简单了。我还会找次小值次大值呢？小A：次小次大值？小B：次小值是比最小值大，除去最小值剩下的数列的最小值。次大值同理。但是如果没有次小值，次小值则为最小值加一，同理如果没有次大值，次大值则最大值减一；小A：...输入输入在第一行给出一个正整数n（0<n<10...
2018-05-13 09:53:41
1001
1
原创 F : 正约数之和 （快速求公约数）
题目描述我们把f(i)表示为i的正约数的和，而我们要求的是1<=i<=n之间所有i的f（i）之和！输入先输入一个正整数T，表示T个这是数据。T（T<=50）每行输入一个正整数n。(n<10^6)输出输出一个数字，表示所求的数。样例输入35122018样例输出211273350309解题思路： 运用快速约束打表的方法，提前将1-10的6次方的数给存起来，然后直接运用...
2018-05-13 09:47:57
1054
原创 A : 摩斯密码
题目描述：摩尔斯电码（又译为摩斯密码，Morse code）是一种时通时断的信号代码，通过不同的排列顺序来表达不同的英文字母、数字和标点符号。为了简单问题，去除所有的标点符号。现在给你一段摩斯密码，请你把它们进行解密。 输入 含有T(T<=20)组数据，每组数据包含一段摩斯密码(由字符 '.' 和 '-' 以及 空格组成,连续空格个数不超过两个)，每段占一...
2018-05-13 09:41:32
3843
原创 问题 : Tmk吃汤饭
题目描述 Tmk喜欢吃汤饭！ Tmk喜欢吃汤饭！！ Tmk喜欢吃汤饭！！！ 汤饭窗口分点餐和取餐两个窗口，一位蜀黍负责点餐窗口，一位蜀黍负责煮汤，一位蜀黍负责打饭，点餐需要1个单位时间，每一份需要煮5个单位时间，同一时间最多可以煮4份。 现在tmk要考考你，给你所有人的到达时刻，每个人在到达时刻排到点餐队列的末尾，点完餐后排到取餐队列，煮好后即可取餐，问你最后一个人取到汤饭的时间。 除了点餐和煮汤...
2018-05-12 10:14:10
114
原创 A - 滑雪
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 71...
2018-05-11 13:10:22
219
原创 问题 : B.最大岛屿
题目描述 神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图，上面密密麻麻分布着各个海屿的位置及面积。他想尽快知道整个海域共有...
2018-05-10 20:02:04
195
原创 问题 A: 挑战密室
题目描述 R组织的特工Dr. Kong 为了寻找丢失的超体元素，不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离，否则几分钟之后，WTO密室即将爆炸。 Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式，也称为化学反应方程式，是用化学式表示物质化学反应的式子。化学方程式反映的是客观事实。因此书写化学方程式要遵守两个原则：一是必须以客观事实为基础；二是要遵守质量守恒定律。...
2018-05-10 19:25:48
177
原创 问题 : What are you doing?
“Hey my friends！What are you doing？” 小伙伴们都在期待了N多年的大学中度过一段时间了，不知道大家都在忙什么呢？有咩有找到自己奋斗的目标？ 据说有个叫LOL的帮派横空出世了，影响了无数大学的宅同胞。这里面有两个好斗的角色，一个叫PanSen（简称PS），一个叫JanSheng（简称JS）。这两个家伙以好斗闻名、外人称为“双雄”。不过他俩谁都不服对...
2018-05-07 22:03:41
947
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人