”hihocoder“ 的搜索结果

     大意是每条边走2遍,并且是否按给出的顺序访问某些城市,输出yes或no。 一开始写了个TLE的傻逼搜索把每条边都走了两遍。 关键在于,这是一棵树!2个点之间的路径唯一。还有一个重要的思想就是从1个点到另一个点时...

     思路: KMP模板。 实现: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <string>... ...

     题意; 有一个n*m的网格阵,球从左上角开始在网格中碰撞,碰到边界就直角反弹,到达格子的角落结束,求途中经过一次的格子数。 代码: //神马规律啊,设x表示球与垂直面的撞击次数,y为球与水平墙面的撞击次数,...

     小赵给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小赵查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小赵软磨硬泡、强忍着小郭鄙视的眼神从小郭那里要来M张"...

     最小差值#1722 : 最小差值时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定N个数组,每个数组都包含M个整数。 现在你被要求从每个数组中选出一个数,总共N个数,然后求出其中最大与最小的差值。...

     hihocoder 1093 题解:spfa裸题目,存在重复的边和环没关系。 代码: #include <bits/stdc++.h> using namespace std; typedef pair<int,int>pii; int const inf = 0x7f7f7f7f; int...

     题目链接:https://hihocoder.com/problemset/problem/1252题意: 大家玩过游戏都知道技能树,点技能要一个一个点,某些大技要依靠之前的前置技能才能点着这个技能,现在有个Kejin Game. 反正有钱的人玩游戏根本不需要管...

     hihocoder 1384 题意 定义了一个集合的检验最大值也就是满足选出m对不同数的差平方和的最大值 不足m则取完 那我们知道只要排序 每次对应选最大的和最小的 次大的和次小的 第三大的 和第三小的 ......这样就可以了 ...

     HihoCoder - 1721 题意:回文字符串中加了一个字母,找出那个字母的位置,如果有多个解,输出其中最小的。 做法:从字符串两边向中间扫,如果不同就跳出,或不满足i< j时跳出 1.如果i==j,那么插入的肯定...

     【题目链接】:http://hihocoder.com/problemset/problem/1474 【题意】 【题解】 题目的意思是说,那个块在最左端先出现,就先处理那个块; 每个连通块,处理出最下的行标和最上的行标,以及最左的列标和最右...

     原题链接:http://hihocoder.com/problemset/problem/1383t 题意:给定一些文件的绝对路径,然后把整个主目录按照树形结构输出。 分析: 字典树,用Map,从从字符串映射到下个节点, 注意:如果出现 a/...

     http://hihocoder.com/problemset/problem/1033 听说这个题是xiaodao出的~~ 我们要知道dp其实就是一个记忆化搜索的过程,如果某个子结构之前搜索过了,那么这次我们就不搜索了。 所以数位dp记录的其实就是dp[pos]...

     题解:带权并查集 建议大家先学习一下HDU3038,其它的都一样。代码如下 #include <bits/stdc++.h> using namespace std; int const N = 100000 + 10; int n,m,q,fa[N],val[N];...i++) fa[i] = i,val[i] ...

     思路:  二分高度 H 判断是否能够在M次内完成。  判断的方法为:因为桶是环形,所以要枚举起点#include #include #include #include #include #include #include #include using namespace std;...{

     题目链接:http://hihocoder.com/contest/hiho195/problem/1 解题思路: 记一下背包问题的模板。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int imax_n = 100005; 5 int n,...

     hihocoder-1732-1-偏差排列 #1732 : 1-偏差排列 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个1~N的排列P=[P1, P2, ... PN]中的任意元素Pi都满足|Pi-i| ≤ 1,我们就称P是1-...

hihocoder 1032

标签:   hihocoder  oj  acm

     题目链接:http://hihocoder.com/problemset/problem/1032 时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述  小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,...

     #1269 : 优化延迟 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个...每个数据包根据其重要程度不同,具有不同的"延迟惩罚值"。... Pi2, ......

     对于每个数字,记录他的值以及他所在的行数,然后把所有数字从小到大排序,建立左指针和右指针,只要左右指针之间包含的数没有遍布所有行(用cnt计数,vis数组记录每行出现的次数),就将右指针右移。...

     题目链接: http://hihocoder.com/problemset/problem/1306 时间限制:20000ms 单点时限:2000ms 内存限制:256MB 描述 小Hi最近在分析一支股票的价格走势,他需要一个程序来辅助分析。这个...

1