hiho刷题日记
---Panda
这个作者很懒,什么都没留下…
展开
-
hihoCoder 1496 : 寻找最大值
1496 : 寻找最大值时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定N个数A1, A2, A3, … AN,小Ho想从中找到两个数Ai和Aj(i ≠ j)使得乘积Ai × Aj × (Ai AND Aj)最大。其中AND是按位与操作。 小Ho当然知道怎么做。现在他想把这个问题交给你。输入 第一行一个数T,表示数据组数。(1 <= T <= 10)原创 2017-04-02 16:23:33 · 296 阅读 · 0 评论 -
hihocoder #1515 : 分数调查 并查集好题
1515 : 分数调查时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校总共有N名学生,编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩,所以小Hi只能得到一些小道消息,例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消息,能不能判断出某两位同学之间的分数高低?输入 第一行包含三个整数N, M和Q。N表原创 2017-04-24 16:30:05 · 557 阅读 · 0 评论 -
hiho ! 1039 : 字符消除
1039 : 字符消除时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除,余下”AB”和”B”拼成原创 2017-05-09 08:58:13 · 349 阅读 · 0 评论 -
hiho #1041 : 国庆出游
1041 : 国庆出游时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色:它共有n座城市(编号1-n);城市之间恰好有n-1条公路相连,形成一个树形公路网。小Hi计划从A国首都(1号城市)出发,自驾遍历所有城市,并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼的是他的原创 2017-05-09 17:27:18 · 502 阅读 · 5 评论 -
#1149 : 回文字符序列
1149 : 回文字符序列时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为”a”, “a”, “aa”, “b”, “aba”,共5个。内容相同位置不同的子序列算不同的子序列。输入 第一行一个整数T,表示数据组数。之后是T组数据,每组数据为一行字符串。输出原创 2017-08-14 20:50:51 · 400 阅读 · 0 评论 -
#1326 : 有序01字符串
1326 : 有序01字符串时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于一个01字符串,你每次可以将一个0修改成1,或者将一个1修改成0。那么,你最少需要修改多少次才能把一个01串 S 变为有序01字符串(有序01字符串是指满足所有0在所有1之前的01串)呢?输入 第一行是一个整数 T,代表测试数据的组数。(1 ≤ T ≤ 10)以下T行每行包含一个0原创 2017-08-14 23:17:18 · 522 阅读 · 0 评论 -
hiho #1394 : 网络流四·最小路径覆盖
#1394 : 网络流四·最小路径覆盖 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 国庆期间正是旅游和游玩的高峰期。 小Hi和小Ho的学习小组为了研究课题,决定趁此机会派出若干个调查团去沿途查看一下H市内各个景点的游客情况。 H市一共有N个旅游景点(编号1..N),由M条单向游览路线连接。在一个景点游览完后原创 2017-12-11 10:33:31 · 217 阅读 · 0 评论