- 博客(37)
- 资源 (7)
- 收藏
- 关注
原创 hihoCoder 1176 : 欧拉路·一(并查集)
#1176 : 欧拉路·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近在玩一个解密类的游戏,他们需要控制角色在一片原始丛林里面探险,收集道具,并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N),以及连接小岛的M座木桥。每座木桥上各有一个宝箱,里面似乎装着
2017-05-23 01:25:06 331
原创 hihoCoder 1523 : 数组重排2
#1523 : 数组重排2时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个1-N的排列A1, A2, ... AN,每次操作小Hi可以选择一个数,把它放到数组的最左边。请计算小Hi最少进行几次操作就能使得新数组是递增排列的。输入第一行包含一个整数N。第二行包含N个两两不同整数A1, A2, ...
2017-05-22 21:09:06 1100 1
原创 计蒜客 最长不下降子序列 (nlogn算法)
求最长不下降子序列的长度第一行为n,表示n个数第二行n个数最长不下降子序列的长度N小于5000for each num 样例输入31 2 3样例输出3分析:最长上升子序列之(nlogn算法)AC代码:#include#includeusing namesp
2017-05-22 14:23:35 427
原创 计蒜客 最长共公子串
一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1,3,5个字符就构成子串" cad" ,现给定两个字符串,求它们的最长共公子串。输入格式:第一行两个字符串用空格分开。输出格式:最长子串的长度。两个串的长度均小于2000样例输入abccd aecd样例输出3分析:dp求解,状态方程:dp[i]
2017-05-22 14:08:43 882
原创 计蒜客 等和的分隔子集 (dp)
晓萌希望将1到N的连续整数组成的集合划分成两个子集合,且保证每个集合的数字和是相等。例如,对于N=3,对应的集合{1,2,3}能被划分成{3} 和 {1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3,我们只有一种划分方法,而对于N=7时,我们将有4种划分的方案。输入包括一行,仅一个整数,表示N的值(1≤N≤39)。输出包括一行,仅一个整数,晓萌可以划分对应N的集合
2017-05-22 11:25:40 469
原创 计蒜客 迷宫 (bfs)
已知一个 n 行 m 列的上下左右四联通的迷宫,其中字符 'Y' 表示起点,字符 'C' 表示终点,在途中只有一个起点和终点,字符 '*' 表示可通过的收费站,每通过一次需要花费 x 元,字符 '#' 表示不可通过的点,字符 'P' 表示地道的出入口,在迷宫中所有的地道出入口都是联通的,并且通过地道不需要任何费用。求从起点到终点的最小花费。输入格式输入包含多组测试数据 ( 不超过5
2017-05-21 16:06:20 829 1
原创 hihoCoder 1524 : 逆序对 (树状数组)
#1524 : 逆序对时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个1-N的排列A1, A2, ... AN,如果Ai和Aj满足i i > Aj,我们就称(Ai, Aj)是一个逆序对。 求A1, A2 ... AN中所有逆序对的数目。 输入第一行包含一个整数N。 第二行包含N个两两不同整数
2017-05-21 15:44:02 521
原创 计蒜客 强迫症的吃货 (dfs+枚举)
晓萌作为一个营养学专家,吃东西的时候总是要考虑是否能满足他的各种营养物质需求,大家都说他是一个有强迫症的吃货。晓萌知道每种食品中营养物质的含量,请你帮他安排食谱,以保持他获得所需营养物质的同时,吃的食品的种类最少。(营养物质含量为整数,每种食品晓萌只吃一次)。输入第1行为一个整数V表示晓萌需要的营养物质的种类数(1≤V≤25)。输入第2行包括用空格分隔开的V个整数,依次表示每种营养物质的需
2017-05-21 10:29:38 865 4
原创 计蒜客 灌溉 (最小生成树之prim算法)
到了旱季农业生产的灌溉就成了一个大问题。为了保证灌溉的顺利,某县政府决定投资为各个村之间建立灌溉管道。输入第1行包括一个整数N,表示某县的村庄的数量。(3≤N≤100),第2行-结尾为一个N×N的矩阵,表示每个村庄之间的距离。虽然在理论上,他们是N行,每行由N个用空格分隔的数组成,实际上,他们限制在80个字符,因此,某些行会紧接着另一些行。当然,对角线将会是0,因为不会有线路从第i个村到它本身
2017-05-20 14:07:54 656
原创 计蒜客 无脑博士的试管们 (bfs+模拟)
无脑博士有三个容量分别是 A,B,C 升的试管,A,B,CA,B,C 分别是三个从 1 到 20 的整数,最初,A 和 B 试管都是空的,而 C 试管是装满硫酸铜溶液的。有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直到被灌试管装满或原试管空了。当然每一次灌注都是完全的。由于无脑博士天天这么折腾,早已熟练,溶液在倒的过程中不会有丢失。写一个程序去帮助无脑博士找出
2017-05-20 11:36:47 789
原创 计蒜客 单独的数字(位运算)
给定一个数组 AAA,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。如:{1,2,1,2,1,2,7}\{1, 2, 1, 2, 1, 2, 7\}{1,2,1,2,1,2,7},找出777。你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~输入格式第一行输入一个数 n(1≤n≤500)n(1 \leq n \leq 500)n(1≤n≤500),代表数组
2017-05-20 09:13:04 298
原创 计蒜客 爬楼梯 (dp)
假设你现在正在爬楼梯,楼梯有 nnn 级。每次你只能爬 111 级或者 222 级,那么你有多少种方法爬到楼梯的顶部?输入格式第一行输入一个整数 n(1≤n≤50)n(1\leq n \leq 50)n(1≤n≤50),代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。样例输入5样例输出8
2017-05-20 08:55:10 880
原创 hihoCoder 1322 : 树结构判定 (dfs 或 并查集)
#1322 : 树结构判定时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个包含 N 个顶点 M 条边的无向图 G ,判断 G 是不是一棵树。输入第一个是一个整数 T ,代表测试数据的组数。 (1 ≤ T ≤ 10)每组测试数据第一行包含两个整数 N 和 M 。(2 ≤ N ≤ 500, 1 ≤
2017-05-16 22:30:15 333
原创 UVA 1395 Slim Span--苗条的生成树(并查集+枚举)
题意:给出n(n数据量最大为5000,枚举遍历,复杂度n^2。AC代码:#include#include#includeusing namespace std;#define INF 100000000const int maxn=5000+10;int u[maxn],v[maxn],w[maxn];int r[maxn];int pre[100+5]; int n
2017-05-16 21:10:24 395
原创 uva 1599 Ideal Path (两次bfs)
分析:两次bfs,第一次从n到1逆着来,找到每一个点对应的d[]值。第二次从1出发,走的每一步要满足d[u]==d[v]+1,如果满足这个的时,有多个选择,则选择最小的color值走,一直走到最后即可。AC代码:#include#include#include#include#include#define INF 2000000000using namespace std;
2017-05-15 16:02:22 392
原创 计蒜客 简单图论(并查集 + 排序 + 枚举)
一个无向图有n个点和m条边,每条边有权值。两点间的路径权值为这条路径上的最大边权和最小边权的比值。给定一个起点和一个终点,问从起点到终点的路径中,权值最小的比值是多少。如果起点和终点无法联通,则输出“No Answer”(结果不带引号)。输出的比值结果严格保留两位小数。输入第一行为两个整数,n(1输出仅一个数,表示最小的比值,结果保留两位小数。样例输入3
2017-05-15 10:43:05 472
原创 计蒜客 跳跃游戏(dfs)
给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如:A=[2,3,1,1,4]A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标,输出true;A=[3,2,1,0,4]A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后
2017-05-13 21:02:08 340
原创 计蒜客 三值排序(贪心)
排序是一种很频繁的计算任务。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。写一个程序计算出,计算出的一个包括1、2、3三种值的数字序列,排成升序所需的最少交换次数。输入第1行为类别的数量N(1≤N≤1000)输入第2行到第N+1行,每行包括一个数字(1或2或3)。输出包含一行,为排成升序所需的
2017-05-13 20:19:04 1491 1
原创 hihoCoder 1050 : 树中的最长路 (dfs)
#1050 : 树中的最长路时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵二叉树!还可以拼凑成一棵多叉树——好吧,其实就是更为平常的树而已。但是不管怎么说,小Ho喜爱的玩具又升级换代了,于是他
2017-05-11 13:52:48 441
原创 hihoCoder 1049 : 后序遍历 (二叉树遍历)
#1049 : 后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后,小Hi和小Ho在别的地方又玩耍了一阵子,在这个过程中,小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树!小Ho对这棵二叉树爱不释手,于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母,并且
2017-05-11 11:44:31 349
原创 百度2017春招笔试真题编程题 --有趣的排序
[编程题] 有趣的排序时间限制:1秒空间限制:32768K度度熊有一个N个数的数组,他想将数组从大到小排好序,但是萌萌的度度熊只会下面这个操作:任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序?输入描述:首先输入一个正整数N,接下来的一行输入N个整数。(N 输出描述:输出一个整数表示最少的操作次数。
2017-05-10 22:51:15 1094
原创 hihoCoder 1514 : 偶像的条件(模拟+二分)
#1514 : 偶像的条件时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的学校正面临着废校的大危机。面对学校的危机,小Hi同学们决定从ABC三个班中各挑出一名同学成为偶像。 成为偶像团体的条件之一,就是3名团员之间的身高差越小越好。 已知ABC三个班同学的身高分别是A1..AN, B1..BM 和 C
2017-05-09 21:21:30 520
原创 hihoCoder 1518 : 最大集合
#1518 : 最大集合时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个1-N的排列A[1], A[2], ... A[N],定义集合S[K] = {A[K], A[A[K]], A[A[A[K]]] ... }。 显然对于任意的K=1..N,S[K]都是有限集合。 你能求出其中包含整数最多的S[K]
2017-05-09 20:26:02 650
原创 hihoCoder 1041 : 国庆出游 (dfs+bitset 很不错的题!)
#1041 : 国庆出游时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色:它共有n座城市(编号1-n);城市之间恰好有n-1条公路相连,形成一个树形公路网。小Hi计划从A国首都(1号城市)出发,自驾遍历所有城市,并且经过每一条公路恰好两次——来回各一次——这样公
2017-05-06 17:08:17 410 1
原创 hihoCoder 1062 : 最近公共祖先·一(map、set 运用)
#1062 : 最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站!虽然还不够像58同城那样神奇,但这个网站仍然让小Ho乐在其中,但这是为什么呢?“为什么呢?”小Hi如是问道,在他的观察中小Ho已经沉迷这个网站一周之久了,甚至连他心爱的树玩具都弃置一边。“嘿嘿,小Hi,
2017-05-06 11:39:21 255
原创 hihoCoder hiho一下 第148周--Font Size (模拟)
Font Size时间限制:10000ms单点时限:1000ms内存限制:256MB描述Steven loves reading book on his phone. The book he reads now consists of N paragraphs and the i-th paragraph contains ai characte
2017-05-06 09:25:54 296
原创 hihoCoder 1037 : 数字三角形(记忆化)
#1037 : 数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思,经常会有形形色色、奇奇怪怪的活动举办,这不,小Hi和小Ho刚刚下飞机,就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都
2017-05-04 22:51:39 316
原创 hihoCoder 1066 : 无间道之并查集
#1066 : 无间道之并查集时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉,定睛一看还都
2017-05-04 22:19:02 317
原创 hihoCoder #1070 : RMQ问题再临(线段树)
#1070 : RMQ问题再临时间限制:10000ms单点时限:1000ms内存限制:256MB描述终于,小Hi和小Ho踏上了回国的旅程。在飞机上,望着采购来的特产——小Hi陷入了沉思:还记得在上上周他们去超市的时候,前前后后挑了那么多的东西,都幸运的没有任何其他人(售货员/其他顾客)来打搅他们的采购过程。但是如果发生了这样的事情,他们的采购
2017-05-04 21:10:50 331
原创 hihoCoder 1068 : RMQ-ST算法 (区间最值查询之 rmq算法)
#1068 : RMQ-ST算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后,终于准备要回国啦!而在回国之前,他们准备去超市采购一些当地特产——比如汉堡(大雾)之类的回国。但等到了超市之后,小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了!于是小
2017-05-04 20:10:53 308
原创 通过 EL + servlet显示投票结果
1、投票界面 (index.jsp)应用EL表达式显示投票结果ul{ list-style: none;}li{ padding:5px;}您最需要哪方面的编程类图书? 基础教程类 实例集锦类 经验技巧类 速查手册类 案例剖析类 2、servlet 处理代码: (PollServlet.ja
2017-05-03 19:50:07 1096
原创 hihoCoder 1097 : 最小生成树一·Prim算法
#1097 : 最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了!但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座城市之间建造道路所需要的费用,小Hi希望知道,最少
2017-05-03 16:59:14 297
原创 hihoCoder 1078 : 线段树的区间修改
#1078 : 线段树的区间修改时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho:假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能,第一种是
2017-05-03 13:55:34 260
原创 hihoCoder #1014 : Trie树
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个
2017-05-02 19:52:13 214
原创 pzhu 1082: 活动安排问题 (贪心)
1082: 活动安排问题Description我们都知道经典的活动安排问题是这样描述的:设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi。如果选择了活动 i,则它在闭时间区间[si, fi]内占用资源。要求选择的活动时间上
2017-05-01 20:55:50 297
原创 pzhu 1080: 修电脑 (Dijkstra 算法)
1080: 修电脑Description孙华的笔记本电脑的适配器插头坏了,无法连通电脑充电。如果把插头换掉适配器还是可以修复的,但是现在没有直接能和适配器、电脑接口直接连通的转换器,需要使用多个转换器才能连通。现在有n个转换器,一个转换器两头对应两种接口类型(可能相同),一共有m种接口类型(用1,2,3...表示不同的每种接口)。适配器的接口是x,电脑的接口是y。现在在n个转换
2017-05-01 20:19:51 272
原创 pzhu~1084 值班时间
值班时间Description假设学校某部门需要24小时不间断的有人值守,该部门有n名教师,同时考虑到有些老师还需要上课,所以学校允许他们实行弹性上班制。考虑到部门的运转,学校要求该部门任意时刻至少要有一个人在岗,但总有那么一些人会偷懒,如果给出你该部门有n(不超过5*10^3)名教师,同时给出每名教师的上班时间和离开时间(为了好计算,假设时间我们都统一用秒来表示,且不大于10^6),
2017-05-01 11:53:21 661
channel_v3.json
2019-01-21
hibernate注解开发所需的jar包
2017-12-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人