时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi有一块由NxM个单位正方形组成的矩形。现在小Ho在某些单位正方形上画了一道分割线,这条分割线或者是单位正方形的主对角线(用'\'表示),或者是副 ...
分类:
其他好文 时间:
2019-05-06 01:38:42
阅读次数:
107
《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dy ...
分类:
其他好文 时间:
2019-05-04 10:02:59
阅读次数:
129
Heshen was an official of the Qing dynasty. He made a fortune which could be comparable to a whole country's wealth by corruption. So he was known as ...
分类:
其他好文 时间:
2019-05-03 22:53:16
阅读次数:
217
hihocoder 1176 题意:N,M。分别表示岛屿数量和木桥数量,一笔画 分析:欧拉路问题(给定无孤立结点图G,若存在一条路,经过图中每边一次且仅一次,该条路称为欧拉路) 欧拉路的条件 用并查集判断第一个条件 第二个直接用数组存 ...
分类:
其他好文 时间:
2019-04-20 10:10:17
阅读次数:
178
hihocoder 1505 题意:给你n个数,让你从n个数中抽两个数,再抽两个数,使得前两个数和后两个数相等 分析:对 i,j,p,q遍历的话时间复杂度会达到o(n4),所以考虑优化p,q 假设分配给小hi的金币为 a[i]和a[j],现在的问题是求剩下的元素中有多少组 p, q 使得 a[i] ...
分类:
其他好文 时间:
2019-04-20 10:03:52
阅读次数:
134
大意: n个人, 5门课, 给定每个人每门课的排名, 对于每个人输出有多少人5门课都比他差. 明显是个5维偏序问题, 题目有保证排名均不同, 可以用bitset优化为$O(\frac{n^2}{\omega})$ ...
分类:
其他好文 时间:
2019-04-12 19:00:22
阅读次数:
150
训练时间:2019-03-31 本场阿渠连出A和D,成功带我们晋级。 I题我坚定的写Java,完全没往打表找规律上想。背锅。 A - Jin Yong’s Wukong Ranking List (HihoCoder - 1870) 给你n对拓扑关系,找出第一个不符合之前的拓扑关系的拓扑对。 建图, ...
分类:
其他好文 时间:
2019-04-07 09:57:58
阅读次数:
220
package Lv1; import java.util.*; public class 字符消除 { // f(s):返回消除s连续相同字符的个数 private static int f(String s) { int ans = 0; StringBuffer sb = new String... ...
分类:
其他好文 时间:
2019-04-05 23:52:42
阅读次数:
240
https://hihocoder.com/contest/offers94/problem/4 题目1 : 最短管道距离 https://hihocoder.com/contest/offers94/problem/4 题目1 : 最短管道距离 时间限制:10000ms 单点时限:1000ms 内 ...
分类:
其他好文 时间:
2019-03-13 21:43:25
阅读次数:
193
#1636 : Pangu and Stones #1636 : Pangu and Stones 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In Chinese mythology, Pangu is the first living being and the ...
分类:
其他好文 时间:
2019-03-08 12:50:04
阅读次数:
177