码迷,mamicode.com
首页 >  
搜索关键字:hihocoder 二分图最大独立集    ( 1230个结果
hihoCoder 第253周 hiho一下 矩形分割
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi有一块由NxM个单位正方形组成的矩形。现在小Ho在某些单位正方形上画了一道分割线,这条分割线或者是单位正方形的主对角线(用'\'表示),或者是副 ...
分类:其他好文   时间:2019-05-06 01:38:42    阅读次数:107
Saving Tang Monk II HihoCoder - 1828 2018北京赛站网络赛A题
《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's Account Book HihoCoder - 1871 2018北京区域赛B题(字符串处理)
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
hihocoder 1176 题意:N,M。分别表示岛屿数量和木桥数量,一笔画 分析:欧拉路问题(给定无孤立结点图G,若存在一条路,经过图中每边一次且仅一次,该条路称为欧拉路) 欧拉路的条件 用并查集判断第一个条件 第二个直接用数组存 ...
分类:其他好文   时间:2019-04-20 10:10:17    阅读次数:178
hihocoder 1505
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
hihocoder 1513 小Hi的烦恼 (bitset优化)
大意: n个人, 5门课, 给定每个人每门课的排名, 对于每个人输出有多少人5门课都比他差. 明显是个5维偏序问题, 题目有保证排名均不同, 可以用bitset优化为$O(\frac{n^2}{\omega})$ ...
分类:其他好文   时间:2019-04-12 19:00:22    阅读次数:150
The 2018 ACM-ICPC Asia Beijing Regional Contest
训练时间:2019-03-31 本场阿渠连出A和D,成功带我们晋级。 I题我坚定的写Java,完全没往打表找规律上想。背锅。 A - Jin Yong’s Wukong Ranking List (HihoCoder - 1870) 给你n对拓扑关系,找出第一个不符合之前的拓扑关系的拓扑对。 建图, ...
分类:其他好文   时间:2019-04-07 09:57:58    阅读次数:220
【hihocoder】字符消除
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
hihocoder contest 94 1 2 4题目分析
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
[ICPC 北京 2017 J题]HihoCoder 1636 Pangu and Stones
#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
1230条   上一页 1 ... 3 4 5 6 7 ... 123 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!