Java
关注
分享
扫一扫
文章平均质量分 79
唐家·威少
中二病晚期
展开
-
YTU OJ-1003: Redraiment的遭遇
1003: Redraiment的遭遇Time Limit: 1000 Sec Memory Limit: 128 MBSubmit: 420 Solved: 146[Submit][Status][Web Board]DescriptionRedraiment的老家住在工业区，日耗电量非常大。是政府的眼中钉肉中刺，但又没办法，这里头住的可都是纳税大户呀。 今年7月，又传来了不幸的消息，政府要...原创 2018-03-07 09:40:26 · 596 阅读 · 0 评论 -
YTU OJ-1005: 渊子赛马
1005: 渊子赛马Time Limit: 1000 Sec Memory Limit: 64 MBSubmit: 814 Solved: 148[Submit][Status][Web Board]Description赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐...原创 2018-03-07 12:53:24 · 237 阅读 · 0 评论 -
YTU OJ-1322: 罗马数字转十进制
1322: 罗马数字转十进制Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 13 Solved: 10[Submit][Status][Web Board]Description 古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。之所以这样，不是因为发明表示法的人...原创 2018-03-14 17:51:36 · 253 阅读 · 0 评论 -
YTU OJ-1006: Hero In Maze
1006: Hero In MazeTime Limit: 1000 Sec Memory Limit: 64 MBSubmit: 344 Solved: 59[Submit][Status][Web Board]Description500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人...原创 2018-03-08 13:46:39 · 266 阅读 · 0 评论 -
YTU OJ-1010: 目标柏林
1010: 目标柏林Time Limit: 1000 Sec Memory Limit: 64 MBSubmit: 74 Solved: 33[Submit][Status][Web Board]Description1945年初，苏军和英美联军已从东西两面攻入德国国境。 4月初，在苏军和英美联军的夹击下，德军只能龟缩在以柏林为中心的德国东部的狭长地带，成了瓮中之鳖。 但希特勒困兽犹斗，一方面...原创 2018-03-08 14:47:25 · 685 阅读 · 0 评论 -
最小生成树
生成树---Prim算法和Kruskal算法Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年...转载 2018-03-08 20:50:46 · 250 阅读 · 0 评论 -
YTU OJ-1324: 平面4点最小距离
1324: 平面4点最小距离Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 21 Solved: 6[Submit][Status][Web Board]Description已知平面上若干个点的坐标。需要求出在所有的组合中，4个点间平均距离的最小值（四舍五入，保留2位小数）。比如有4个点：a,b,c,d, 则平均距离是指：ab, ac, ad, b...原创 2018-03-15 15:11:21 · 469 阅读 · 0 评论 -
YTU OJ-1325: 取球博弈
1325: 取球博弈Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 39 Solved: 23[Submit][Status][Web Board]Description 今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定：...原创 2018-03-15 17:13:55 · 255 阅读 · 0 评论 -
YTU OJ-1329: 手机尾号评分
1329: 手机尾号评分Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 204 Solved: 139[Submit][Status][Web Board]Description 30年的改革开放，给中国带来了翻天覆地的变化。2011全年中国手机产量约为11.72亿部。手机已经成为百姓的基本日用品！ 给手机选个好听又好记的号码可能是许多人...原创 2018-03-15 20:37:55 · 548 阅读 · 0 评论 -
YTU OJ-1012: A MST Problem
1012: A MST ProblemTime Limit: 1 Sec Memory Limit: 32 MBSubmit: 18 Solved: 13[Submit][Status][Web Board]DescriptionIt is just a mining spanning tree ( 最小生成树 ) problem, what makes you a little diffic...原创 2018-03-09 17:00:48 · 444 阅读 · 0 评论 -
YTU OJ-1018: Give me the answer
1018: Give me the answerTime Limit: 1 Sec Memory Limit: 32 MBSubmit: 43 Solved: 10[Submit][Status][Web Board]DescriptionFarmer John commanded his cows to search for different sets of numbers that su...原创 2018-03-09 18:24:11 · 304 阅读 · 0 评论 -
YTU OJ-1330: 数字密码发生器
1330: 数字密码发生器Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 17 Solved: 14[Submit][Status][Web Board]Description 在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张...原创 2018-03-16 10:46:07 · 349 阅读 · 0 评论 -
YTU OJ-1306: 串中取3个不重复字母
1306: 串中取3个不重复字母Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 63 Solved: 47[Submit][Status][Web Board]Description从标准输入读入一个由字母构成的串（不大于30个字符）。从该串中取出3个不重复的字符，求所有的取法。取出的字符，要求按字母升序排列成一个串。不同的取法输出顺序可以不考虑。I...原创 2018-03-11 09:29:22 · 277 阅读 · 0 评论 -
YTU OJ－1308: 夺冠概率模拟
1308: 夺冠概率模拟Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 27 Solved: 25[Submit][Status][Web Board]Description 足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。 假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表: 甲 ...转载 2018-03-11 10:03:42 · 331 阅读 · 0 评论 -
YTU OJ-1312: 购物券消费方案
1312: 购物券消费方案Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 23 Solved: 6[Submit][Status][Web Board]Description公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。Input第一行是一个整数...原创 2018-03-11 13:44:06 · 277 阅读 · 0 评论 -
DP-01背包问题
1、动态规划（DP） 动态规划（Dynamic Programming，DP）与分治区别在于划分的子问题是有重叠的，解过程中对于重叠的部分只要求解一次，记录下结果，其他子问题直接使用即可，减少了重复计算过程。 另外，DP在求解一个问题最优解的时候，不是固定的计算合并某些子问题的解，而是根据各子问题的解的情况选择其中最优的。 动态规划求解具有以下的性质： 最优子结构性质、子问题...原创 2018-03-11 14:56:59 · 610 阅读 · 0 评论 -
DFS-从基础题中理解深搜算法系列（1）
1.桐桐的全排列Description今天，桐桐的老师布置了一道数学作业，要求列出所有从数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现重复的数字。因为排列数很多，桐桐害怕写漏了，所以她决定用计算机编程来解决。Input只有一个整数n(1≤n≤9)。Output按字典序输出由1～n组成的所有不重复的数字序列，每行一个序列，每个数字之间有一个空格。Sample Input3Sa...原创 2018-03-11 15:58:55 · 637 阅读 · 0 评论 -
DFS-从基础题中理解深搜算法系列（2）
2.素数环时间限制：1000 ms | 内存限制：65535 KB描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0<n<20)，n=0表示输入结束。输出如果存在满足题意叙述的素数环，从小到大输出。否则输出No An...原创 2018-03-11 16:00:34 · 180 阅读 · 0 评论 -
DFS-从基础题中理解深搜算法系列（3）
3.拯救OIBH总部OIBH被突来的洪水淹没了> .< 还好OIBH总部有在某些重要的地方起一些围墙，用*号表示，而一个封闭的*号区域洪水是进不去的……现在给出OIBH的围墙建设图，问OIBH总部没被淹到的重要区域（由" 0" 表示）有多少。输入第一行是两个数，x和y（x,y< =500） 第二行及以下是一个由*和0组成的x*y的图。输出输出没被水淹没的OIBH总部的“0”的数量...原创 2018-03-11 16:58:56 · 306 阅读 · 0 评论 -
YTU OJ-1336: 有理数的循环节
1336: 有理数的循环节Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 17 Solved: 8[Submit][Status][Web Board]Description1/7 = 0.142857142... 是个无限循环小数。任何有理数都可以表示为无限循环小数的形式。本题目要求即是：给出一个数字的循环小数表示法。Input用户输入的格式是：整...转载 2018-03-18 16:09:23 · 386 阅读 · 0 评论 -
YTU OJ-1338: 制作表格
1338: 制作表格Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 30 Solved: 10[Submit][Status][Web Board]Description在中文Windows环境下，控制台窗口中也可以用特殊符号拼出漂亮的表格来。比如： ┌─┬─┐│ │ │├─┼─┤│ │ │└─┴─┘ 其实，它是由如下的符...原创 2018-03-18 17:54:33 · 192 阅读 · 0 评论 -
DFS-从基础题中理解深搜算法系列（4）
旅行商问题（TravelingSalesmanProblem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。旅行商问题的提法为：假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。（路径的选择目标是要求得...原创 2018-03-22 12:55:46 · 422 阅读 · 0 评论 -
DP-加分二叉树（区间动态规划）
P1040 加分二叉树 https://www.luogu.org/problemnew/show/1040题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：su...原创 2018-03-22 14:36:00 · 686 阅读 · 0 评论 -
YTU OJ-1316: 矩阵变换加密法
1316: 矩阵变换加密法Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 7 Solved: 4[Submit][Status][Web Board]Description一种Playfair密码变种加密方法如下：首先选择一个密钥单词（称为pair）（字母不重复，且都为小写字母），然后与字母表中其他字母一起填入至一个5x5的方阵中，填入方法如下：1....原创 2018-03-12 20:21:06 · 509 阅读 · 0 评论 -
DP-选课（树形DP）
Description 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课程里选择M门课程学习，问他能获得的最大学分是多少？ Input 第一行有两个整数N...原创 2018-03-22 17:01:36 · 1910 阅读 · 0 评论 -
YTU OJ-1334: 网格中移动字母
1334: 网格中移动字母Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 13 Solved: 10[Submit][Status][Web Board]Description 2x3=6个方格中放入ABCDE五个字母，右下角的那个格空着。 和空格子相邻的格子中的字母可以移动到空格中，比如，图中的C和E就可以移动，移动后的局面分别是：A ...原创 2018-03-19 09:52:44 · 403 阅读 · 0 评论 -
YTU OJ-1317: 控制台表格
1317: 控制台表格Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 46 Solved: 15[Submit][Status][Web Board]Description画表格在图形环境中很容易做出漂亮的表格。但在控制台环境中就比较困难了。有的时候可以用一些符号大略地模拟：（word文档中可能不整齐，拷贝到记事本中看）+-------+------...原创 2018-03-13 11:00:25 · 214 阅读 · 0 评论 -
YTU OJ-1313: 机器人行走
1313: 机器人行走Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 13 Solved: 8[Submit][Status][Web Board]Description 某少年宫引进了一批机器人小车。可以接受预先输入的指令，按指令行动。小车的基本动作很简单，只有3种：左转（记为L），右转（记为R），向前走若干厘米（直接记数字）。 例如，...原创 2018-03-06 14:06:48 · 641 阅读 · 0 评论 -
DP-FatMouse and Cheese(HDU 记忆化搜索)
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12342 Accepted Submission(s): 5224Problem DescriptionFatMouse has stored s...原创 2018-03-23 15:54:21 · 235 阅读 · 0 评论 -
DFS-POJ_Oil_Deposits（八连通）
Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20290 Accepted: 10642DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. Geo...原创 2018-03-23 17:17:44 · 572 阅读 · 0 评论 -
回溯-n皇后问题
皇后是国际象棋中威力最大的棋子。在下面所示的棋盘上，皇后可以攻击位于箭头所覆盖位置的所有棋子。我们能不能把N个皇后放在棋盘(N×N)上，它们中的任何一个都无法攻击其余的皇后?请编写程序输出皇后的摆放方案，并找出一共有几种方法。 分析：如果我们逐行放置皇后，就不会有皇后处于同一行，只需要判断...原创 2018-03-23 20:01:33 · 330 阅读 · 0 评论 -
回溯-图的着色问题
图的着色问题时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1[提交][状态][讨论版]题目描述 给定无向连通图G=(V, E)和m种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色? 这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的两个顶点着不同颜色，则...原创 2018-03-23 21:02:19 · 636 阅读 · 0 评论 -
YTU OJ－1319: 立方和等式
1319: 立方和等式Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 27 Solved: 22[Submit][Status][Web Board]Description考虑方程式：a^3 + b^3 = c^3 + d^3其中：“^”表示乘方。a、b、c、d是互不相同的小于30的正整数。这个方程有很多解。比如：a = 1，b=12，c=9，d=1...原创 2018-03-14 11:25:50 · 254 阅读 · 0 评论 -
YTU OJ-1320: 公倍数
1320: 公倍数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 27 Solved: 9[Submit][Status][Web Board]Description为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是...原创 2018-03-14 12:26:01 · 233 阅读 · 1 评论 -
YTU OJ-1020: I think it
1020: I think itTime Limit: 1 Sec Memory Limit: 32 MBSubmit: 853 Solved: 119[Submit][Status][Web Board]DescriptionXiao Ming is only seven years old, Now I give him some numbers, and ask him what is ...原创 2018-03-20 16:18:52 · 389 阅读 · 0 评论 -
YTU-2461: 寒假回家看电视
2461: 寒假回家看电视Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 244 Solved: 113[Submit][Status][Web Board]Description寒假到了，小明回到家和爸妈打声招呼就奔向电视了，作为一个资深电视迷，一定想看尽量多的完整的电视节目，以弥补学校枯燥的学习生活。假设你已经知道了所有小明喜欢看的电视节目的转播...原创 2018-03-30 18:08:16 · 1772 阅读 · 0 评论 -
YTU OJ-1085: Maze Problem
1085: Maze ProblemTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 23 Solved: 5[Submit][Status][Web Board]DescriptionGiven a maze, find a shortest path from start to goal.InputInput consists serveral t...原创 2018-03-21 10:47:59 · 440 阅读 · 0 评论 -
DP-从基础题理解动态规划问题（1）（找零钱问题）
现存在一堆面值为 V1、V2、V3 … 个单位的硬币，问最少需要多少个硬币才能找出总值为 T 个单位的零钱？输入描述:首先输入整数T表示需要找零的面值然后输入整数n表示，可供选择的硬币的种数最后循环录入可供选择的硬币数组输出描述:输出为一行，如果可以找零，输出所需的最小硬币数，否则输出-1输入例子:6351 2 5 21 25输出例子:3题解: 显然需要找零的面值越大，那么求解的难度就相应加大，...原创 2018-03-21 19:41:46 · 1618 阅读 · 0 评论 -
DP-从基础题理解动态规划问题（2）（最长的不重复子串的长度）
输入一个字符串，输出其中最长的不重复子串的长度输入asdfasd输出4import java.util.*;public class 求字符串的最长不重复子串的长度 { public static void main(String[] args) { Scanner in=new Scanner(System.in); String s=""; s=in.nextLine(); ...原创 2018-03-21 19:54:40 · 1010 阅读 · 0 评论 -
回溯-装载问题
装载问题时限：1000ms 内存限制：10000K 总时限：3000ms描述有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。 输入多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。 输出对于每个测例...原创 2018-03-26 10:22:18 · 471 阅读 · 0 评论