#include #include using namespace std; const int maxnum = 1005; const int inf = 0x3f3f3f3f; // 各数组都从下标1开始 int dist[maxnum]; // 表示当前点到源点的最短路径长度 int path[maxnum];...
#include #include using namespace std; const int maxnum = 1005; const int inf = 0x3f3f3f3f; // 各数组都从下标1开始 int dist[maxnum]; // 表示当前点到源点的最短路径长度 int path[maxnum];...
hiho week 177 Description Let's draw a picture of full binary tree using ASCII characters. In this picture nodes are represented by '#'. A parent node connects its left child by '/' and its righ
hihocoder的hiho一下，第255周的题目 原题 我的解答 别人的解答 原题 传送门：https://hihocoder.com/contest/hiho255/problem/1 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N queens ...
hiho1996 : 01匹配 线段树 https://hihocoder.com/problemset/problem/1996 题意 你有一个n个点的图。 第i个点有权值ai，每个点的权值只可能是1或者0。 点i和点j之间有连边，当且仅当以下两个条件满足： i < j ai...
【题目链接】:http://hihocoder.com/contest/hiho146/problem/1 【题意】 【题解】 设s[i][j]表示左上角的坐标为(i,j)的n*m的矩阵的和; 有s[i][j]=s[i-1][j-1]+n*m; 不信自己看; 而且 对于i>=max(n,...
尺取做法，注意这题是恰好为2个h,1个i,1个o。 #include&lt;bits/stdc++.h&gt; using namespace std; string Str; int main(){ while(cin&gt;&gt;Str){ int l= 0,r=-1,n = Str.size(),ans = -1......
Hiho 118 网络流四·最小路径覆盖题目 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 国庆期间正是旅游和游玩的高峰期。 小Hi和小Ho的学习小组为了研究课题，决定趁此机会派出若干个调查团去...
时间限制:10000ms 单点时限:1000ms 内存限制:256MB ...小Hi有一块由NxM个单位正方形组成的矩形。现在小Ho在某些单位正方形上画了一道分割线，这条分割线或者是单位正方形的主对角线（用'\'表示），或者是副对角...
小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N个字母的语言，选择一个长度为M的单词；将组成这个单词的所有字母按照顺序不重复的写出（即遇到相同字母时跳...
时间限制:10000ms 单点时限:1000ms 内存限制:256MB ...小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！...
题目与最近公共祖先·一 将设置关系数量和查询关系数量的数量级都从100提升到100000。思路用邻接表，将家族关系建树，查询情况建图。 使用离线算法的方式，通过一次深度优先遍历家族树，得出所有查询的答案。...
时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一只...
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 When you browse the Internet, browser usually caches some documents to reduce the time cost of fetching them from remote servers....
题目1 : 积水的城市 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如下图所示，某市市区由M条南北向的大街和N条东西向的道路组成。其中由北向南第i条路和第i+1条路之间的距离是Bi (1 ...
【题目链接】:http://hihocoder.com/contest/hiho145/problem/1 【题意】 【题解】 设f[i][j]表示做对i道题,做错j道题能够到达的最好状态是什么; 这里的状态不是单单是指到了第几关; 因为可能同样到达了...
区间价值 描述 给定n个数A1…An，小Ho想了解AL…AR中有多少对元素值相同。小Ho把这个数目定义为区间[L,R]的价值，用v[L,R]表示。 例如1 1 1 2 2这五个数所组成的区间的价值为4。 现在小Ho想知道在所有的的v[L,R](1 &...
hiho 183 Counting Islands II
hiho182 Popular Products
题目1 : 完全背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB ...这就要从平行宇宙理论说起了………总而言之，在另一个宇宙中，小Ho面临的问题发生了细微的变化！...小Ho现在手上有M张奖
hiho181
（简单搜索） 题意：4x4的棋盘上有X和Y两种棋子各若干枚，求最少移动多少次棋子可以达到胜利局面：有4个X或者4个Y连成一行、一列或者对角线(两条对角线都算胜利)。思路：直接bfs搜索写起来~（在移动棋子位置后忘了...
题目1 : 逆序单词时间限制:10000ms单点时限:1000ms内存限制:256MB描述在英文中有很多逆序的单词，比如dog和god，evil和live等等。现在给出一份包含N个单词的单词表，其中每个单词只出现一次，请你找出其中有多少对...
#1223 : 不等式 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定n个关于X的不等式，问最多有多少个成立。 每个不等式为如下的形式之一： X < C X <= C ......
题目链接 题目大意： 给定一个长度为 n 的非负整数序列 a[1..n] 你需要求有多少个非负整数 S 满足以下两个条件： (1).0 ≤ S < 260 ...(2).... n ，有 (a[i] xor S) ≤ (a[i+1] xor S) ...----------------------...
题目链接 题目大意：依次在给定的三维坐标上垒方块，对于一个新的坐标需满足两个条件 1：六个方向有相邻的方块或者z==1【题目说明了初始状态是：所有z==0的位置都有方块】 2：该位置存在一条到无穷远处的路径，...
Input 第一行一个整数N，表示测试数据组数。 接下来的N*2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4个大写字母组成，第二行为原串，由不超过10^6个大写字母组成。...
Input 输入的第一行为一个正整数n，表示词典的大小，其后n行，每一行一个单词（不保证是英文单词，也有可能是火星文单词哦），单词由不超过10个的小写英文字母组成，可能存在相同的单词，此时应将其视作不同的单词...
最近在复习比较简单的知识，顺便当整理代码吧。 树的直径是一个经典问题，即求树上最远两点的距离。 思路一： 任取一个点，求这个点的最远点的最远点，两遍bfs即可。 代码： ... 4 #inc...
当状态转移方程中状态过多时，进行压缩
http://hihocoder.com/contest/hiho28/problem/1 输入 每个测试点（输入文件）有且仅有一组测试数据。 在一组测试数据中： 第1行为1个整数N，表示需要处理的事件数目。 接下来的M行，每行描述一个事件，且事件类型...