![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题库-hihocoder
文章平均质量分 81
snowy_smile
终于在ICPC World Final里拿到了气球!
再努力一点吧,坚持下去吧,梦想是会实现的! 人生会有低谷,但我更相信,未来也会有更多梦想能够实现~
展开
-
【hihocoder1257 2015北京赛区I】【构造 从公式入手】Snake Carpet 构造矩阵使得恰好容纳1~n个拐拐蛇行图案
#include#include#include#include#include#includeusing namespace std;#define MS(x,y) memset(x,y,sizeof(x))#define MP(x,y) make_pair(x,y)const int dy[2][4]={0,1,0,1, 1,0,-1,0};const int dx[2]原创 2015-11-16 20:55:38 · 1115 阅读 · 0 评论 -
【[Offer收割]编程练习赛23 D】【最小生成树+set的启发式合并】观光旅行
题目4 : 观光旅行时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi去H市旅游,H 市有 n 个旅游景点,有 m 条双向道路连接这些旅游景点,使得任意两个景点之间都至少有一条路径可以到达。每条道路都会有一个不同的正整数 w 描述这条道路的拥挤系数。小Hi非常讨厌拥挤的感觉,因此当小Hi尝试从景点 u 去到景点原创 2017-08-20 14:43:55 · 1046 阅读 · 2 评论 -
【[Offer收割]编程练习赛23 C】【矩阵快速幂】H国的身份证号码II
题目3 : H国的身份证号码II时间限制:10000ms单点时限:1000ms内存限制:256MB描述H国的身份证号码是一个N位的正整数(首位不能是0)。此外,由于防伪需要,一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K,并且任意相邻两位数字的乘积也小于等于K。例如对于K=5, 101、211、210等都是合法的号码,而106、123、421等都是非法的号码。给定一原创 2017-08-20 14:41:27 · 550 阅读 · 0 评论 -
【[Offer收割]编程练习赛23 B】【map模拟】合并子目录
题目2 : 合并子目录时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的电脑的文件系统中一共有N个文件,例如:/hihocoder/offer23/solutions/p1/hihocoder/challenge30/p1/test /game/moba/dota2/uninstall 经过原创 2017-08-20 14:40:10 · 571 阅读 · 0 评论 -
【Hihocoder [Offer收割]编程练习赛10 B】【简单DP】出勤记录II
题目2 : 出勤记录II时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L,缺席会被记录一个A,按时上课会被记录一个O。一学期结束,小Hi的出勤记录可以看成是一个只包含LAO的字符串,例如"OOOOLOOOLALLO……"。如果小Hi整学期缺原创 2017-03-23 18:47:05 · 711 阅读 · 0 评论 -
【Hihocoder [Offer收割]编程练习赛10 A】【水题】出勤记录I
题目1 : 出勤记录I时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L,缺席会被记录一个A,按时上课会被记录一个O。一学期结束,小Hi的出勤记录可以看成是一个只包含LAO的字符串,例如"OOOOLOOOLALLO……"。如果小Hi整学期缺席原创 2017-03-23 18:41:38 · 858 阅读 · 0 评论 -
【hihocoder [Offer收割]编程练习赛9 C】【简单DP】三等分
题目3 : 三等分时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi最近参加了一场比赛,这场比赛中小Hi被要求将一棵树拆成3份,使得每一份中所有节点的权值和相等。比赛结束后,小Hi发现虽然大家得到的树几乎一模一样,但是每个人的方法都有所不同。于是小Hi希望知道,对于一棵给定的有根树,在选取其中2个非根节点并将原创 2017-03-12 17:35:17 · 589 阅读 · 0 评论 -
【hihocoder [Offer收割]编程练习赛9 B】【水题】水陆距离
题目2 : 水陆距离时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个N x M的01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。输入第一行包含两个整数,N和M。以下N行每行M个0或者1,代表地图。原创 2017-03-12 17:34:13 · 910 阅读 · 0 评论 -
【hihocoder [Offer收割]编程练习赛9 D】【简单DP】矩阵填数
题目4 : 矩阵填数时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi在玩一个游戏,他需要把1, 2, 3, ... NM填入一个N行M列的矩阵中,使得矩阵每一行从左到右、每一列从上到下都是递增的。 例如如下是3x3的一种填法:136 247 589给定N和M,小Hi希望知道一共有多少种不同原创 2017-03-12 17:36:13 · 1224 阅读 · 2 评论 -
时间模板【hihocoder [Offer收割]编程练习赛9 A】【模拟】闰秒
题目1 : 闰秒时间限制:10000ms单点时限:1000ms内存限制:256MB描述计算机系统中使用的UTC时间基于原子钟,这种计时方式同“地球自转一周是24小时”的计时方式有微小的偏差。为了弥补这种偏差,我们偶尔需要增加一个“闰秒”。 最近的一次闰秒增加发生在UTC时间2016年的最后一天。我们在原创 2017-03-12 17:33:37 · 593 阅读 · 0 评论 -
【hihocoder1291 微软2016校园招聘4月在线笔试D】【逆序思维 并查集】Buiding in Sandbox 我的世界建方块合法性判定
Building in Sandbox时间限制:30000ms单点时限:3000ms内存限制:256MB描述Little Hi is playing a sandbox voxel game. In the game the whole world is constructed by massive 1x1x1 cubes. The ed原创 2016-04-10 12:23:26 · 2276 阅读 · 0 评论 -
【hihocoder1290 微软2016校园招聘4月在线笔试C】【二维DP】 Demo Day 机器人遇到障碍向右走向下走 最少调整数使得左上角走到右下角
Demo Day时间限制:10000ms单点时限:1000ms内存限制:256MB描述You work as an intern at a robotics startup. Today is your company's demo day. During the demo your company's robot will be put原创 2016-04-10 12:15:08 · 870 阅读 · 0 评论 -
【hihocoder1255 2015北京赛区G】【简单模拟 简化写法超棒哦】 Mysterious Antiques in Sackler Museum 四个矩形选三个 恰好拼成大矩形
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre(){freopen("c://test//input.in","r",stdin);freopen("c:原创 2015-11-17 19:16:50 · 1223 阅读 · 0 评论 -
【hihocoder1249 2015北京赛区A】【打标记线性扫描法】 Xiongnu's Land 土地划分使得左边比右边大且尽可能接近
#include#includetypedef long long LL;const int N=1e6+10;int n,g;int y,x,w,h;int a[N];int main(){ int T;scanf("%d",&T); while(T--) { LL sum=0; scanf("%d",&n);原创 2015-11-17 10:59:26 · 1836 阅读 · 0 评论 -
【[Offer收割]编程练习赛23 A】【爆搜】H国的身份证号码I
题目1 : H国的身份证号码I时间限制:10000ms单点时限:1000ms内存限制:256MB描述H国的身份证号码是一个N位的正整数(首位不能是0)。此外,由于防伪需要,一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K,并且任意相邻两位数字的乘积也小于等于K。例如对于K=5, 101、211、210等都是合法的号码,而1原创 2017-08-20 14:37:53 · 840 阅读 · 0 评论