hihoCoder
空持百千偈
这个作者很懒,什么都没留下…
展开
-
hihoCoder #1052 : 基因工程 ( 字符串处理 )
题目地址:http://hihocoder.com/problemset/problem/1052时间限制:1000ms 单点时限:1000ms 内存限制:256MB描述 小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列,使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。 例如对于序列”ATCGATAC”和K=2,可以通过将第二个碱基修原创 2017-07-11 09:21:59 · 482 阅读 · 0 评论 -
hihoCoder #1041 : 国庆出游 ( 深搜,树的遍历 )
题目地址:http://hihocoder.com/problemset/problem/1041时间限制:1000ms 单点时限:1000ms 内存限制:256MB描述 小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色:它共有n座城市(编号1-n);城市之间恰好有n-1条公路相连,形成一个树形公路网。小Hi计划从A国首都(1号城市)出发,自驾遍历所有城市,并且经过每一条公路恰好原创 2017-07-10 14:40:27 · 1195 阅读 · 1 评论 -
hihoCoder #1040 : 矩形判断 (几何)
题目地址:http://hihocoder.com/problemset/problem/1040时间限制:1000ms 单点时限:1000ms 内存限制:256MB描述 给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。输入 输入第一行是一个整数T(1<=T<=100),代表测试数据的数量。每组数据包含4行,每行包含4个整数x1, y1, x2, y2 (0 <= x1,原创 2017-07-09 13:08:40 · 404 阅读 · 0 评论 -
hihoCoder #1318 : 非法二进制数 (动态规划)
题目地址:http://hihocoder.com/problemset/problem/1318时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述 如果一个二进制数包含连续的两个1,我们就称这个二进制数是非法的。小Hi想知道在所有 n 位二进制数(一共有2n个)中,非法二进制数有多少个。例如对于 n = 3,有 011, 110, 111 三个非法二进制数。由于结果可原创 2017-07-08 20:53:55 · 444 阅读 · 0 评论 -
hihoCoder #1038 : 01背包 ( 动态规划 )
题目地址:http://hihocoder.com/problemset/problem/1038时间限制:20000ms 单点时限:1000ms 内存限制:256MB描述 且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时原创 2017-07-08 19:54:34 · 230 阅读 · 0 评论 -
hihoCoder #1037 : 数字三角形 (动态规划)
题目地址:http://hihocoder.com/problemset/problem/1037时间限制:10000ms 单点时限:1000ms 内存限制:256MB问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思,经常会有形形色色、奇奇怪怪的活动举办,这不,小Hi和小Ho刚刚下飞机,就赶上了当地的迷宫节活动原创 2017-07-07 19:55:47 · 250 阅读 · 0 评论 -
hihoCoder #1283 : hiho密码
题目地址:http://hihocoder.com/problemset/problem/1283时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识,开发出了一款hiho密码,这款密码的秘钥是这样生成的:对于一种有N个字母的语言,选择一个长度为M的单词;将组成这个单词的所有字母按照原创 2017-07-21 21:22:04 · 437 阅读 · 0 评论 -
hihoCoder #1319 : 区域周长
题目地址:http://hihocoder.com/problemset/problem/1319时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个包含 N × M 个单位正方形的矩阵,矩阵中每个正方形上都写有一个数字。对于两个单位正方形 a 和 b ,如果 a 和 b 有一条共同的边,并且它们的数字相等,原创 2017-07-19 18:27:03 · 382 阅读 · 0 评论 -
快速排序 c++ 实现
#include <iostream>using namespace std;void qsort(int Arr[],int left,int right){ if(left>=right){ return; } int flg = Arr[left]; int i = left; int j = right; while(i<j){ for(;...原创 2019-05-10 16:18:51 · 160 阅读 · 0 评论 -
hihoCoder 二进制小数 BigDecimal类
题目地址:http://hihocoder.com/contest/hiho157/problem/1时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述 给定一个十进制小数X,判断X的二进制表示是否是有限确定的。例如0.5的二进制表示是0.1,0.75的二进制表示是0.11,0.3没有确定有限的二进制表示。输入 第一行包含一个整数 T (1 ≤ T ≤ 10),表示测原创 2017-07-07 21:32:55 · 289 阅读 · 0 评论 -
hihoCoder #1128 : 二分·二分查找
题目地址:http://hihocoder.com/problemset/problem/1128时间限制:10000ms单点时限:1000ms内存限制:256MB描述Nettle最近在玩《艦これ》,因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金,开了无数个船位)。去除掉重复的船之后,还剩下N(1≤N≤1,000,原创 2017-07-16 11:39:40 · 275 阅读 · 0 评论 -
hihoCoder #1081 : 最短路径·一 (Dijkstra算法)
题目地址:http://hihocoder.com/problemset/problem/1081时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述万圣节的早上,小Hi和小Ho在经历了一个小时的争论后,终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋!在鬼屋门口排上了若干小时的队伍之后,刚刚进入鬼屋的小Hi和小Ho都颇饥饿,于是他们决定利用进门前领到的地图,找到原创 2017-07-11 20:28:54 · 336 阅读 · 0 评论 -
hihoCoder #1051 : 补提交卡
题目地址:http://hihocoder.com/problemset/problem/1051 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来原创 2017-07-02 18:55:30 · 319 阅读 · 0 评论 -
hihoCoder #1057 : Performance Log
题目地址:http://hihocoder.com/problemset/problem/1057时间限制:8000ms单点时限:1000ms内存限制:256MB描述You are given a txt file, which is performance logs of a single-threaded program.Each原创 2017-07-12 12:51:04 · 253 阅读 · 0 评论 -
hihoCoder #1094 : Lost in the City
题目地址:http://hihocoder.com/problemset/problem/1094时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi gets lost in the city. He does not know where he is. He does not know which dire原创 2017-07-03 21:49:13 · 293 阅读 · 0 评论 -
hihoCoder #1082 : 然而沼跃鱼早就看穿了一切
题目地址:http://hihocoder.com/problemset/problem/1082 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述fjxmlhx每天都在被沼跃鱼刷屏,因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”,不区分大小写)。为了使句子不缺少成分,统一换成 “fjxmlhx” 。输入 输入包括多行。每行是一原创 2017-07-04 20:25:57 · 350 阅读 · 0 评论 -
hihoCoder #1135 : Magic Box
题目地址:http://hihocoder.com/problemset/problem/1135 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 The circus clown Sunny has a magic box. When the circus is performing, Sunny puts some balls into the box o原创 2017-07-06 16:07:46 · 244 阅读 · 0 评论 -
hihoCoder #1114 : 小Hi小Ho的惊天大作战:扫雷·一
题目地址:http://hihocoder.com/problemset/problem/1114 时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述“我们还是循序渐进,先来考虑这样一个简单化问题:”小Hi思索片刻,道:“在一个大小为2*N的广场,其中第一行里的某一些格子里可能会有至多一个地雷,而第二行的格子里全都为数字,表示第一行中距离与这个格子不超过2的格子里总共有原创 2017-07-06 21:36:15 · 295 阅读 · 0 评论 -
hihoCoder #1014 Trie树
题目地址:http://hihocoder.com/problemset/problem/1014 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于原创 2017-06-08 16:16:42 · 267 阅读 · 0 评论 -
hihoCoder #1506 : 投掷硬币
题目地址:https://hihocoder.com/problemset/problem/1506时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi有一枚神奇的硬币。已知第i次投掷这枚硬币时,正面向上的概率是Pi。现在小Hi想知道如果总共投掷N次,其中恰好M次正面向上的概率是多少。输入第一行包含两个整数N和M。第二行包含N个实数P1, P2, … PN...原创 2019-07-29 11:10:58 · 216 阅读 · 0 评论