hihocoder

hihoCoder - 1037 - 数字三角形

#1037:数字三角形时间限制:10000ms    单点时限:1000ms    内存限制:256MB问题描述：小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并
violet_echo_0908·2015-07-22 16:00

hihoCoder - 1082 - 然而沼跃鱼早就看穿了一切（字符串处理）

题意：给你一串字符串，要求把字符串中出现的“marshtomp”全部换成“fjxmlhx”，且不区分大小写思路：在处理的时候不区分大小写，但注意，输出的时候要考虑大小写，我用了两个数组，一个纯小写用于判断，另外一个用来输出/*************************************************************************>Author:violet0
violet_echo_0908·2015-07-22 14:00

hihoCoder - 1181 - 欧拉路·二 （Fleury算法求欧拉路径）

#1181:欧拉路·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只见上面写着：将M块骨牌首尾相连放置于石桥的凹糟中，即可关闭火焰墙。切记骨牌需要数
u014355480·2015-07-22 14:00

hihoCoder - 1051 - 补提交卡（贪心、枚举）

题意：100天写程序，给出第n天没有提交，给出m张补题卡，问最多连续提交多少天思路：首先分两种情况，当补题卡的数目大于没有提交的天数时，连续的就是100天，用数组a存的第几天没提交，注意a[0]和a[n+1]，减的时候因为这两个地方卡了很久/*************************************************************************>Autho
violet_echo_0908·2015-07-22 14:00

hihoCoder - 1176 - 欧拉路·一 （欧拉路的判定）

#1176:欧拉路·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各有一个宝箱，里面似乎装着什么道具。湖边还有一个船夫，船夫告诉主角。他可以载着主角到任意一个岛
u014355480·2015-07-22 11:00

hihoCoder - 1175 - 拓扑排序·二 （拓扑排序的应用）

#1175:拓扑排序·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息：校园网主干是由N个节点(编号1..N)组成，这些节点之间有一些单向的网路连接。若存在一条网路连接(u,v)链接了节点u
u014355480·2015-07-22 11:00

hihoCoder - 1174 - 拓扑排序·一

#1174:拓扑排序·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。小Ho：先修课程真是个麻烦的东西呢。小Hi：没错呢。好多课程都有先修课程，每次选课之前都得
u014355480·2015-07-22 09:00

hihocoder #1163 : 博弈游戏·Nim游戏

题意：有k堆石子，每次选择一堆，在这堆中取至少一个石子，第一个无石子可取的人为输。思路：经典游戏，直接有结论：如果这些堆的石子数为：a1，a2，a3…an.那么a1到an的异或为0，则先手有必败策略，否则先手有必胜策略。###代码：#include #include #include #include #include #include #include #include #include #in
jibancanyang·2015-07-20 22:00

Hihocoder

 离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便产生了这样的一个疑问——最后到底能有几张海报还能被看见呢？于是小Ho肩负起了解
DoJintian·2015-07-18 12:00

hihoCoder Magic Box

题目题目1:MagicBox时间限制:10000ms单点时限:1000ms内存限制:256MB描述ThecircusclownSunnyhasamagicbox.Whenthecircusisperforming,Sunnyputssomeballsintotheboxonebyone.Theballsareinthreecolors:red(R),yellow(Y)andblue(B).LetC
u010902721·2015-07-12 17:00

hihoCoder - 1122 - 二分图最大匹配之匈牙利算法

#1122:二分图二•二分图最大匹配之匈牙利算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能多的组合，且每个人不会出现两次。不知道有没有什么好办法，对于当前
u014355480·2015-07-11 12:00

hihoCoder - 1121 - 二分图判定

#1121:二分图一•二分图判定时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个人有一场相亲。由于姑姑年龄比较大了记性不
u014355480·2015-07-11 12:00

hihocoder Lucky Substrings

题目时间限制:10000ms单点时限:1000ms内存限制:256MB描述AstringsisLUCKYifandonlyifthenumberofdifferentcharactersinsisafibonaccinumber.Givenastringconsistingofonlylowercaseletters,outputallitsluckynon-emptysubstringsinle
u010902721·2015-07-05 22:00

拓扑排序 hihoCoder1175 拓扑排序·二

按照拓扑排序的顺序去扩展病毒数量，这样相当于所有节点只走了一遍就出了结果#include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintmod=142857; constintMX=100000+5; constintINF=0x3f3f3f
qwb492859377·2015-07-01 20:00

有向图欧拉回路 hihoCoder1182 欧拉路·三

终于把欧拉回路的3个例题做完了，没想到竟然可以这样建图避开求曼哈顿回路。把数字当成边，而不是点。这样只需要求一次欧拉回路(相当于所有的数字都用上)，就能轻松解决问题了!#include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintmod=1e9+7; con
qwb492859377·2015-06-30 19:00

[hihoCoder] KMP算法

Each time we find a match, increase the global counter by 1. For KMP, algorithm, you may refer to the following links which have nice explanations. KMP on jBoxer's blog; KMP on geeksforgeeks, w
·2015-06-30 17:00

Fleury算法 hihoCoder1181 欧拉路·二

Fleury算法用来求欧拉回路的路径，其实就是一种DFS使用Fleury的前提是，整个图是欧拉回路图(在一个联通图内，且度为奇数的点只有0个或者2个)#include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintmod=1e9+7; con
qwb492859377·2015-06-29 18:00

[hihoCoder] 拓扑排序·一

The hints of the problem has given detailed information to implement the topological sorting algorithm. In fact, the toposort algorithm of the hint is the BFS version, which uses the indegrees of each
·2015-06-28 23:00

hihocoder 1178 : 计数

#1178 : 计数 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 Rowdark是一个邪恶的魔法师。在他阅读大巫术师Lich的传记时，他发现一类黑魔法来召唤远古生物，鱼丸。 魔法n能召唤类型i鱼丸当且仅当i能够被表示为x xor n*x对于某个正整数x和固定的n。 Rowdark想知道类型为[L,R]之间的鱼丸有多少种能被魔法n
·2015-06-24 09:00

hihocoder 1177 : 顺子

#1177 : 顺子 时间限制: 6000ms 单点时限: 1000ms 内存限制: 256MB 描述 你在赌场里玩梭哈，已经被发了4张牌，现在你想要知道发下一张牌后你得到顺子的概率是多少？ 假定赌场使用的是一副牌，四种花色的A、2、3、...、J、Q、K共52张，这副牌只发给你了4张，你的剩下一张牌从剩下48张中任意取出一张。 顺 子指的是点数连续的五张牌，包括10
·2015-06-24 09:00

[hihoCoder 1014]Trie树[前缀树][前缀树的建立]

题目链接：[hihoCoder1014]Trie树[前缀树][前缀树的建立]题意分析：就是题目上那么写的题意XD解题思路：建立前缀树个人感受：当做模板记下，方便日后回忆。
CatGlory·2015-06-23 23:00

Hihocoder 1032 最长回文子串

题目链接：http://hihocoder.com/problemset/problem/1032题意:求一个字符串中最大回文串的长度思路：回文串第一题，通过叙述思路来整理如何做好回文串题。
beihai2013·2015-06-20 11:00

Hihocoder 计数

题目2:计数时间限制:10000ms单点时限:1000ms内存限制:256MB描述Rowdark是一个邪恶的魔法师。在他阅读大巫术师Lich的传记时，他发现一类黑魔法来召唤远古生物，鱼丸。魔法n能召唤类型i鱼丸当且仅当i能够被表示为xxorn*x对于某个正整数x和固定的n。Rowdark想知道类型为[L,R]之间的鱼丸有多少种能被魔法n召唤。输入输入第一行包含个整数n(1≤n≤107)。第二行包含
DoJintian·2015-06-19 15:00

Hihocoder 顺子

#1177:顺子时间限制:6000ms单点时限:1000ms内存限制:256MB描述你在赌场里玩梭哈，已经被发了4张牌，现在你想要知道发下一张牌后你得到顺子的概率是多少？假定赌场使用的是一副牌，四种花色的A、2、3、...、J、Q、K共52张，这副牌只发给你了4张，你的剩下一张牌从剩下48张中任意取出一张。顺子指的是点数连续的五张牌，包括10、J、Q、K、A这种牌型（不包含同花顺，即构成顺子的五张
DoJintian·2015-06-18 18:00

hihoCoder 第 50 周欧拉路二之C实现方法

题目1:欧拉路·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只见上面写着：将M块骨牌首尾相连放置于石桥的凹糟中，即可关闭火焰墙。切记骨牌需要数字相
zhyh1435589631·2015-06-18 16:00

hihoCoder挑战赛12 顺子（hihocoder 1177）

题目链接：http://hihocoder.com/problemset/problem/1177题面：#1177:顺子时间限制:6000ms单点时限:1000ms内存限制:256MB描述你在赌场里玩梭哈
David_Jett·2015-06-18 10:00

hihoCoder#1038 : 01背包

【题目链接】：clickhere~~时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了
u013050857·2015-06-10 11:00

hihoCoder#1037 : 数字三角形（DP）

【题目链接】：clickhere~~时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎
u013050857·2015-06-10 10:00

hihoCoder #1142 : 三分求极值

【题目链接】：clickhere~~时间限制:10000ms单点时限:1000ms内存限制:256MB描述这一次我们就简单一点了，题目在此：在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。提示：三分法输入第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。-200≤a,b,c,x,y≤200输出第1行：1个实数
u013050857·2015-06-09 09:00

hihoCoder#: 博弈游戏·Nim游戏

【题目链接】：clickhere~~【题目大意】：#1163:博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。每一次行动，Alice和Bob可以
u013050857·2015-06-09 07:00

hihoCoder #1143 : 骨牌覆盖问题·一

【题目链接】：clickhere~~时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式：提示：骨牌覆盖提示：如何快速计算结果输入第1行：1个整数N。表示棋盘长度
u013050857·2015-06-09 07:00

hihocoder 1145 : 幻想乡的日常

#1145 : 幻想乡的日常 时间限制: 20000ms 单点时限: 1000ms 内存限制: 256MB 描述 幻想乡一共有n处居所，编号从1到n。这些居所被n-1条边连起来，形成了一个树形的结构。 每处居所都居住着一个小精灵。每天小精灵们都会选出一个区间[l,r]，居所编号在这个区间内的小精灵一起来完成一项任务。 特别的，居所相邻的(有边相连的)两个小精灵会自发的
·2015-06-06 17:00

hihocoder 1135 : Magic Box

#1135 : Magic Box 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 The circus clown Sunny has a magic box. When the circus is performing, Sunny puts some balls into the box one by one. The balls
·2015-06-06 13:00

HihoCoder第十四周：无间道之并查集

#1066:无间道之并查集时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉，定睛一看还都是地地道道的黑人兄弟！小Hi和小Ho这下就慌了神，捡肥皂事小，这
u010885899·2015-06-03 18:00

HihoCoder第十三周：最近公共祖先 一

#1062:最近公共祖先·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？“为什么呢？”小Hi如是问道，在他的观察中小Ho已经沉迷这个网站一周之久了，甚至连他心爱的树玩具都弃置一边。“嘿嘿，小Hi，你快过来看！”小Ho招呼道。“你看，在这个对话框里输入我的名字，在另
u010885899·2015-06-03 18:00

HihoCoder第十二周：刷油漆

#1055:刷油漆时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错，这次说的还是这棵树玩具的故事！小Ho的树玩具的质量
u010885899·2015-06-03 18:00

HihoCoder#1082: 然而沼跃鱼早就看穿了一切

#1082:然而沼跃鱼早就看穿了一切时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成“fjxmlhx”。输入输入包括多行。每行是一个字符串，长度不超过200。一行的末尾与下一行的开头没有关系。输出输出包含多行，为输
u010885899·2015-05-29 23:00

HihoCoder#1052：基因工程

HihoCoder#1052：基因工程时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho正在进行一项基因工程实验。
u010885899·2015-05-29 23:00

HihoCoder第十周：后序遍历

也就在大二学数据结构的时候知道了树的前序遍历、后序遍历、中序遍历。之后就忘了，在之后就是大四研究生老师考我，我当时还不知道，真够丢人的。自此之后，知道了如何通过其中两个得到第三个，但是也没有编程实现过，也是通过这一题体会了以下通过递归来求遍历，挺有意思的。自己写的很有收获。#1049:后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后，小Hi和小Ho
u010885899·2015-05-29 23:00

HihoCoder第九周 状态压缩 二 与POJ2411总结

在此我向各位博友求助，特别想知道除了HihoCoder上面的结果要对1e9+7取余之外，这两道题还有什么其他的问题，都是骨牌覆盖问题，都是状态压缩+dp,为什么我能过poj2411的程序过不了HihoCoder
u010885899·2015-05-28 23:00

hihoCoder 1166 交换代数 (高斯消元，概率)

题意：给出区间[1,n]的状态，有0、1.现在每次可以选择任意区间取翻转，问全部翻转成0的次数期望。总共有n(n+1)/2个区间。题解：这个CLJ链接将的很清楚了。那么根据高斯消元列方程求解，因为有-2,+2，那么可以部除以2，这样就变成-1,+1.#include #include #include #include #include #include #include #include #in
My_ACM_Dream·2015-05-19 23:00

[hihoCoder1163]博弈游戏·Nim游戏[博弈论]

题目链接：[hihoCoder1163]博弈游戏·Nim游戏题意分析：额。。。解题思路：原题给的提示：这一次我们讲的是一个古老而又经典的博弈问题：Nim游戏。
CatGlory·2015-05-17 23:00

【DP】 hihocoder #1170 : 机器人

对16个颜色状压，dp[i]代表用了二进制i个颜色，满足题目要求的最小花费。。。那么每次我们就挑一种颜色放在这些颜色的最前面，然后就可以转移了。。。。可以先预处理出j放在i前面的花费，就是每个j前面有几个i的总和。。。。#include #include #include #include #include #include #include #include #include #include
blankcqk·2015-05-15 21:00

hihocoder #1168 : 运输货物

这题挺考思维的。。。以出口为根，将树看成不同层，每次都是从下向上运输货物。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm200005 #define
blankcqk·2015-05-15 20:00

hihocoder #1161 : 八卦的小冰

将所有的边定向，从度小的连向度大的，每一个点对于所有的入边，记录这个点性别相同和性别相异的亲和度和，对于所有的出边，用邻接表存边。。。。那么一个点的亲和度对答案的贡献就由入边的亲和度和和出边的亲和度和组成，出边的亲和度和暴力求。。。。那么3种操作就可以维护了。。。。#include #include #include #include #include #include #include #inc
blankcqk·2015-05-15 16:00

hihoCoder #1067 : 最近公共祖先·二 [ 离线LCA tarjan ]

传送门：#1067:最近公共祖先·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许多人的相关信息，并且搭建了一个小小的网站来应付来自四面八方的请求。但正如我们所能想象到的……这样一个简单的
njczy2010·2015-05-15 16:00

【并查集】 hihocoder #1160 : 攻城略地

先用并查集计算出连每一条边所能节省的代价，然后删掉前k条边，最后用并查集计算答案。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn200005 #definemaxm400005 #defi
blankcqk·2015-05-15 13:00

【DP】 hihocoder #1159 : 扑克牌

dp[i][a1][a2][a3][a4]表示上一张牌现在还剩下i张，现在点数相同数量为1的点数数量a1，相同数量为2的数量a2，为3的数量a3，为4的数量a4。然后用记忆化搜索即可。。。。#include #include #include #include #include #include #include #include #include #include #include #inclu
blankcqk·2015-05-15 11:00

hihoCoder 1159 扑克牌 (dp,难)

题意：一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌中的若干张，请计算将它们排成一列，相邻的牌面值不同的方案数。牌的表示方法为XY，其中X为面值，为2、3、4、5、6、7、8、9、T、J、Q、K、A中的一个。Y为花色，为S、H、D、C中的一个。如2S、2H、TD等。题解：对应每个排有4中类型dp[a][b][c][d][pre]表示有a
My_ACM_Dream·2015-05-15 00:00

Bellman-ford Spfa hihocoder1903

时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽然很大，但是其中的道路并不算多，所以小Hi还是希望能够知道从入口到出口的最短距离是多少？提示：Sup
DoJintian·2015-05-14 22:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他