snowy_smile的博客

#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]

题目4 : 观光旅行时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi去H市旅游，H 市有 n 个旅游景点，有 m 条双向道路连接这些旅游景点，使得任意两个景点之间都至少有一条路径可以到达。每条道路都会有一个不同的正整数 w 描述这条道路的拥挤系数。小Hi非常讨厌拥挤的感觉，因此当小Hi尝试从景点 u 去到景点

题目3 : H国的身份证号码II时间限制:10000ms单点时限:1000ms内存限制:256MB描述H国的身份证号码是一个N位的正整数(首位不能是0)。此外，由于防伪需要，一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K，并且任意相邻两位数字的乘积也小于等于K。例如对于K=5, 101、211、210等都是合法的号码，而106、123、421等都是非法的号码。给定一

题目2 : 合并子目录时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的电脑的文件系统中一共有N个文件，例如：/hihocoder/offer23/solutions/p1/hihocoder/challenge30/p1/test  /game/moba/dota2/uninstall  经过

题目2 : 出勤记录II时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L，缺席会被记录一个A，按时上课会被记录一个O。一学期结束，小Hi的出勤记录可以看成是一个只包含LAO的字符串，例如"OOOOLOOOLALLO……"。如果小Hi整学期缺

题目1 : 出勤记录I时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的算法课老师每次上课都会统计小Hi的出勤记录。迟到会被记录一个L，缺席会被记录一个A，按时上课会被记录一个O。一学期结束，小Hi的出勤记录可以看成是一个只包含LAO的字符串，例如"OOOOLOOOLALLO……"。如果小Hi整学期缺席

题目3 : 三等分时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi最近参加了一场比赛，这场比赛中小Hi被要求将一棵树拆成3份，使得每一份中所有节点的权值和相等。比赛结束后，小Hi发现虽然大家得到的树几乎一模一样，但是每个人的方法都有所不同。于是小Hi希望知道，对于一棵给定的有根树，在选取其中2个非根节点并将

题目2 : 水陆距离时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。  矩阵中每个位置与它上下左右相邻的格子距离为1。输入第一行包含两个整数，N和M。以下N行每行M个0或者1，代表地图。

题目4 : 矩阵填数时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi在玩一个游戏，他需要把1, 2, 3, ... NM填入一个N行M列的矩阵中，使得矩阵每一行从左到右、每一列从上到下都是递增的。  例如如下是3x3的一种填法：136 247 589给定N和M，小Hi希望知道一共有多少种不同

题目1 : 闰秒时间限制:10000ms单点时限:1000ms内存限制:256MB描述计算机系统中使用的UTC时间基于原子钟，这种计时方式同“地球自转一周是24小时”的计时方式有微小的偏差。为了弥补这种偏差，我们偶尔需要增加一个“闰秒”。  最近的一次闰秒增加发生在UTC时间2016年的最后一天。我们在

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

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

#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:

#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);

题目1 : H国的身份证号码I时间限制:10000ms单点时限:1000ms内存限制:256MB描述H国的身份证号码是一个N位的正整数(首位不能是0)。此外，由于防伪需要，一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K，并且任意相邻两位数字的乘积也小于等于K。例如对于K=5, 101、211、210等都是合法的号码，而1