思路见hihocoder,用的kuangbin的矩阵快速幂,一次AC,6的一笔。 #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <string> #...
思路见hihocoder,用的kuangbin的矩阵快速幂,一次AC,6的一笔。 #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <string> #...
大意是每条边走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 &lt;bits/stdc++.h&gt; using namespace std; typedef pair&lt;int,int&gt;pii; int const inf = 0x7f7f7f7f; int...
北京这题真的是 模拟到爆炸 #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn = 1e3 + 5; char mp[maxn][maxn]; char id[maxn * maxn];...bool vis[ma...
代码: #include <iostream> #include <vector> #include <queue> using namespace std; struct node { vector<int>u;//出边 int val, in_degree; node() { ... u.clea...
题目链接:https://hihocoder.com/problemset/problem/1252题意: 大家玩过游戏都知道技能树,点技能要一个一个点,某些大技要依靠之前的前置技能才能点着这个技能,现在有个Kejin Game. 反正有钱的人玩游戏根本不需要管...
hihocoder 1384 题意 定义了一个集合的检验最大值也就是满足选出m对不同数的差平方和的最大值 不足m则取完 那我们知道只要排序 每次对应选最大的和最小的 次大的和次小的 第三大的 和第三小的 ......这样就可以了 ...
HihoCoder - 1721 题意:回文字符串中加了一个字母,找出那个字母的位置,如果有多个解,输出其中最小的。 做法:从字符串两边向中间扫,如果不同就跳出,或不满足i&lt; 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] ...
Description Lara Croft, the fiercely independent daughter of a missing adventurer, must push herself beyond her limits when she discovers the island where her father disappeared. In this mysterious is...
微软2016校园招聘4月在线笔试 hihocoder 1288 Font Size (模拟)
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5694 16北京现场赛题目 题意: 每次有三种可行操作 1:交换相邻两个数位 2:把某一个数位加1,取模10 ...
思路: 二分高度 H 判断是否能够在M次内完成。 判断的方法为:因为桶是环形,所以要枚举起点#include #include #include #include #include #include #include #include using namespace std;...{
#include #include #include #include using namespace std; int A[2][2]; int B[2][2]; const int mod = 19999997; int mul(int a[][2],int b[][2]){ int C[2][2] = {0};
HihoCoder - 1062 #include&lt;bits/stdc++.h&gt; using namespace std; int n,m; map&lt;string,string &gt; pre; void FindAnscetor(string str1,string str2) { map&lt;string,int...
题目链接: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-...
题目链接:http://hihocoder.com/problemset/problem/1032 时间限制:1000ms 单点时限:1000ms 内存限制:64MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,...
#1269 : 优化延迟 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个...每个数据包根据其重要程度不同,具有不同的"延迟惩罚值"。... Pi2, ......
对于每个数字,记录他的值以及他所在的行数,然后把所有数字从小到大排序,建立左指针和右指针,只要左右指针之间包含的数没有遍布所有行(用cnt计数,vis数组记录每行出现的次数),就将右指针右移。...
分析: 人名字符串用map映射一下就可以了,这个是一个存储int的并查集,有优化。 代码: #include <iostream> #include <vector> #include <map> using namespace std;... UnionFindSet...
题目链接: http://hihocoder.com/problemset/problem/1306 时间限制:20000ms 单点时限:2000ms 内存限制:256MB 描述 小Hi最近在分析一支股票的价格走势,他需要一个程序来辅助分析。这个...
略略略