该文被密码保护。 阅读全文
posted @ 2018-04-09 22:58 悠悠呦~ 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-04-09 22:40 悠悠呦~ 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题目链接>>>>>> 题目大意:给你一个数n(2 <= n <= 79),将0-9这十个数字分成两组组成两个5位数a, b(可以包含前导0,如02345也算),使得a / b = n;列出所有的可能答案。 2018-04-08 阅读全文
posted @ 2018-04-08 23:25 悠悠呦~ 阅读(258) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-04-08 17:02 悠悠呦~ 阅读(7) 评论(0) 推荐(0) 编辑
摘要: <题目链接> 统计难题 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的 阅读全文
posted @ 2018-04-08 00:33 悠悠呦~ 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目链接>>>>>> 题目大意: 给出一些字符串,问能否将这些字符串 按照 词语接龙,首尾相接 的规则 使得每个字符串出现一次 如果可以 按字典序输出这个字符串序列 2018-04-07 阅读全文
posted @ 2018-04-07 20:20 悠悠呦~ 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4392 题目大意: 一个图,要将每条边恰好遍历两遍,而且要以不同的方向,还要回到原点。 dfs解法 借鉴于->大佬博客 2018-04-06 阅读全文
posted @ 2018-04-06 23:51 悠悠呦~ 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题目链接 Problem Description HDU 2006'10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人 阅读全文
posted @ 2018-04-05 21:18 悠悠呦~ 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1276 士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su 阅读全文
posted @ 2018-04-05 15:35 悠悠呦~ 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/contest/211547#problem/C 题目大意: 输入一个文本,找出所有不同的单词(连续的字母序列),按字典序从小到大输出,单词不区分大小写。 Sample Input Adventures in Disneyland Two blonde 阅读全文
posted @ 2018-04-05 12:46 悠悠呦~ 阅读(173) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-04-05 10:01 悠悠呦~ 阅读(31) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-04-05 09:31 悠悠呦~ 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022 题目大意: 题目大概意思:有N辆火车,以序列1方式进站,判断是否能以序列2方式出栈。进站不一定是一次性进入,也就是说中途可以出站。 #include <cstdio> #include <stac 阅读全文
posted @ 2018-04-04 13:19 悠悠呦~ 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1386 题目大意:给你若干个字符串,一个单词的尾部和一个单词的头部相同那么这两个单词就可以相连,判断给出的n个单词是否能够一个接着一个全部连通。 解题思路:其实就是让你判断是否是欧拉回路或欧拉通路,建图需要一点思维,把26个字母当成是节 阅读全文
posted @ 2018-04-03 19:45 悠悠呦~ 阅读(205) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-04-03 18:54 悠悠呦~ 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1041 题目大意: 题目大意:一个城镇有n个二叉路口,这些路口由m条街道连接,某人想要从某个路口出发,经过所有的街道且每条街道只走一次,再回到出发点,让找出一个可行的路线,依次输出经过的街道编号,如果有多条路线,选择字典序最小的一条输出 阅读全文
posted @ 2018-04-03 18:31 悠悠呦~ 阅读(226) 评论(0) 推荐(0) 编辑
摘要: <题目链接> 题目大意: 利用并查集找出图中有几个不连通的城镇集合,所需修的道路数即为城镇集合-1。 2018-04-02 阅读全文
posted @ 2018-04-02 22:51 悠悠呦~ 阅读(183) 评论(0) 推荐(0) 编辑
摘要: <题目链接> 题目大意: 有n个人,其中有m对朋友,现在你有一个秘密你想告诉所有人,第i个人愿意出价a[i]买你的秘密,获得秘密的人会免费告诉它的所有朋友(他朋友的朋友也会免费知道),现在他们想出最少的价钱买秘密,那么你最少能得到多少钱? 解题分析: 题意很明显,就是求出每个块最低的价格,然后将这些 阅读全文
posted @ 2018-04-02 22:47 悠悠呦~ 阅读(222) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-04-02 22:40 悠悠呦~ 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 转载于https://www.cnblogs.com/jymblog/p/5421148.html 一步一步写数据结构(二叉树的建立和遍历,c++) 简述: 二叉树是十分重要的数据结构,主要用来存放数据,并且方便查找等操作,在很多地方有广泛的应用。 二叉树有很多种类,比如线索二叉树,二叉排序树,平衡 阅读全文
posted @ 2018-04-02 14:54 悠悠呦~ 阅读(1118) 评论(0) 推荐(0) 编辑
摘要: 转载于https://www.cnblogs.com/vs2016/p/5960622.html 单链表基本操作函数 /*************************************************************************************//* 单 阅读全文
posted @ 2018-04-01 23:29 悠悠呦~ 阅读(289) 评论(0) 推荐(0) 编辑
摘要: <题目链接> 题目大意: 以x轴为分界,y>0部分为海,y<0部分为陆地,给出一些岛屿坐标(在海中),再给出雷达可达到范围,雷达只可以安在陆地上,问最少多少雷达可以覆盖所以岛屿 解题思路: 以岛屿为圆心r为半径画一个圆(记为圆O),于是只要雷达在这个圆里那么这个岛屿就能被覆盖。而从前面的分析可知,雷 阅读全文
posted @ 2018-04-01 19:58 悠悠呦~ 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意: 有一些奶牛,每只奶牛负责一个时间段。问覆盖完全部的时间段最少需要多少只奶牛。若不能全部覆盖,输出-1. #include <cstdio>#include <algorithm>using namespace std; typedef long long ll; 2018-04 阅读全文
posted @ 2018-04-01 19:46 悠悠呦~ 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目链接 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 31474 Accepted Submission(s): 12400 阅读全文
posted @ 2018-04-01 19:40 悠悠呦~ 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2387 题目大意; 题意:给出两个整数T,N,然后输入一些点直接的距离,求N和1之间的最短距离。。 思路:dijkstra求单源最短路,但是要注意判重。 #include <cstdio> #include <cstring> #def 阅读全文
posted @ 2018-04-01 19:35 悠悠呦~ 阅读(198) 评论(0) 推荐(0) 编辑
摘要: <题目链接> 题目大意: 给你N*N矩阵,表示N个村庄之间的距离。FJ要把N个村庄全都连接起来,求连接的最短距离(即求最小生成树)。 解题分析: Prim模板题,类似于这种完全图的情况下,用Prim求最小生成树较Kruskal更优一点。 阅读全文
posted @ 2018-04-01 19:32 悠悠呦~ 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目链接>>> 题目大意: 谷仓之间有一些路径长度,然后要在这些谷仓之间建立一些互联网,花费的成本与长度成正比,,并且要使这些边连起来看的像一课“树”,然后使成本最大 解题思路: 最大生成树用kruskal在最小生成树的基础上,将排序从大到小排序,这样就是一个最大生成树了 2018-04-01 阅读全文
posted @ 2018-04-01 19:24 悠悠呦~ 阅读(153) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-04-01 14:10 悠悠呦~ 阅读(19) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-03-31 23:01 悠悠呦~ 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意: 小球从一棵所有叶子深度相同的二叉树的顶点开始向下落,树开始所有节点都为0。若小球落到节点为0的则往左落,否则向右落。并且小球会改变它经过的节点,0变1,1变0。给定树的深度D和球的个数I,问第I个小球会最终落到哪个叶子节点。 解题思路: 完全二叉树有一个重要的性质:对于任意一个 阅读全文
posted @ 2018-03-31 18:39 悠悠呦~ 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意: 题意就是输入棍子的数量和每根棍子的长度,看能不能拼成正方形。 #include <bits/stdc++.h> using namespace std; int n,m,sum,cur; int arr[25],vis[25]; bool fp; bool mycmp(int 阅读全文
posted @ 2018-03-31 11:03 悠悠呦~ 阅读(574) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意: Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行 阅读全文
posted @ 2018-03-31 10:50 悠悠呦~ 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意: Problem Description 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>= 阅读全文
posted @ 2018-03-31 10:37 悠悠呦~ 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意: 假设我们有一个正方形的城市,并且街道是直的。城市的地图是n行n列,每一个单元代表一个街道或者一块墙。 碉堡是一个小城堡,有四个开放的射击口。四个方向是面向北、东、南和西。在每一个口子上有一架机关枪。 假设子弹能够穿过任何距离,并且摧毁路上的碉堡。另一方面,子弹不能穿越墙。 我们 阅读全文
posted @ 2018-03-31 10:30 悠悠呦~ 阅读(259) 评论(0) 推荐(0) 编辑
摘要: <题目链接> 题目大意: Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤1 阅读全文
posted @ 2018-03-31 10:06 悠悠呦~ 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意: 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或 阅读全文
posted @ 2018-03-31 09:49 悠悠呦~ 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/UVA-11988 题目大意: 键盘的home键和end键出现了问题。 在输入一段文本时,home键或end键可能会自动被按下,home键会使光标移动到文章开头,end键会使光标移动到文章结尾。 输入包含多组数据,每组数据一行,包含不超 阅读全文
posted @ 2018-03-30 23:05 悠悠呦~ 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1263 题目大意: Problem Description 夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的 阅读全文
posted @ 2018-03-28 22:38 悠悠呦~ 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/contest/211547#problem/D 题目大意: 输入一些单词,找出所有满足以下条件的单词:该单词不能通过字母重排,得到输入文本中的另外一些单词。在判断是否满足条件时,字母不区分大小写。但在输出时应保留输入时的大小写,按字典序进行排列(所有 阅读全文
posted @ 2018-03-26 14:56 悠悠呦~ 阅读(186) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-03-26 11:19 悠悠呦~ 阅读(21) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end