摘要: T1.小 Z 切课本(cut) 小 Z 厌恶数学, 他决定将数学课本切成一块一块的。 他的课本是一个 n*m 的矩形,小 Z 决定切 K 刀,每刀他可以横着切或者竖着切,但是切成的矩形的长和宽都必须是整数。 当然, 小 Z 不会做出两次相同的操作。不巧的是,小 Z 的数学老师知道了他这个行为,并且刁 阅读全文
posted @ 2017-10-19 13:25 思故忆今 阅读(195) 评论(0) 推荐(0) 编辑
摘要: T1:短 给出一张有n个点和m条双向边的图,要求求出1到n的次短路的长度。一条边可以多次通过。 输入格式: 第一行为两个整数n和m。接下来的m行每行三个整数ai,bi,vi,分别表示这条路连着的两个点和他的长度。 输出格式: 一个整数,表示次短路的长度。 样例输入 样例输出 4 41 2 1002 阅读全文
posted @ 2017-09-26 17:22 思故忆今 阅读(132) 评论(0) 推荐(0) 编辑
摘要: T1:游戏(game) 【问题描述】 小R和小H在玩某个双人联机小游戏,一开始两人所操控的角色各有1点力量值,而在游戏中,每通过一关都会掉落一些力量强化道具。奇怪的是,明明是双人小游戏,每关却都会掉落3个相同的力量强化道具,于是两人决定每关每人先拿一个,剩下一个猜拳决定给谁。一个力量强化道具能使一个 阅读全文
posted @ 2017-09-19 16:49 思故忆今 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 小D有一块被分为n*m个格子的矩形鱼片。为了装饰鱼片,小D决定给每个格子上色。由于小D很喜欢红白,所以小D给每个格子涂上了红色或白色,第i行第j列的格子颜色记为c[i,j]。涂完之后,小D想评估这块鱼片的“XY值”。我们定义一个有序无重复三元格子组{(x1,y1),(x2,y2),(x 阅读全文
posted @ 2017-09-14 16:36 思故忆今 阅读(175) 评论(0) 推荐(0) 编辑
摘要: T1:切糕(cut) 【问题描述】 小R意外获得了一块切糕,他准备把切糕分给n个小伙伴。切糕的形状是一个底边长为a,高为b的等腰三角形。小R打算横着或竖着切n-1刀把切糕切成面积相等的n块分给小伙伴,请你告诉他要在哪些地方切。 【输入格式】 输入文件cut.in 输入包含四个整数n,a,b,c,表示 阅读全文
posted @ 2017-09-12 17:49 思故忆今 阅读(272) 评论(0) 推荐(0) 编辑
摘要: T1:MHM LGL今天一共要上n节课,这n节课由0标号至n。由于过度劳累,除了第0节课和第n节课,LGL还打算睡上m节课,所以他做了一个睡觉计划表。通过小道消息,LGL得知WQ今天会在学校中检查,所以他想少睡k节课。但是由于某些原因,他又想使相邻的两节睡觉的课之间上的课数量的最小值最大。由于他很困 阅读全文
posted @ 2017-09-12 11:36 思故忆今 阅读(142) 评论(0) 推荐(0) 编辑