http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2969 题意: \(Question1:\) 求覆盖一段区间所需的最少区间数量。 \(Question2:\) 求最少的区间数,使任意取区间都能覆盖整段区间 #贪心/差分 ###吐槽: ...
分类:
其他好文 时间:
2020-07-26 00:17:31
阅读次数:
73
链接:http://judge.u-aizu.ac.jp/onlinejudge/finder.jsp?course=CGL# 旋转坐标 1 Point turn(double k1){ 2 return (Point){ x * cos(k1) - y * sin(k1) , x * sin(k1 ...
分类:
其他好文 时间:
2020-04-04 21:06:05
阅读次数:
69
"Aizu 0121 " BFS , hash, "康托展开" 相似题目 "八数码" 把每一种状态,用康托计算出来标记 结构体里面套数组的时候,不能直接pust({a,y}) ,因为没有写拷贝构造函数 ...
分类:
其他好文 时间:
2020-03-09 01:16:50
阅读次数:
66
おせんべい 問題 IOI製菓では,創業以来の伝統の製法で煎餅(せんべい)を焼いている.この伝統の製法は,炭火で一定時間表側を焼き,表側が焼けると裏返して,炭火で一定時間裏側を焼くというものである.この伝統を守りつつ,煎餅を機械で焼いている.この機械は縦 R (1 ≤ R ≤ 10) 行, 横 C ( ...
分类:
其他好文 时间:
2020-01-15 16:46:55
阅读次数:
76
Search III Your task is to write a program of a simple dictionary which implements the following instructions: insert str: insert a string str in to t ...
分类:
其他好文 时间:
2019-08-14 10:49:15
阅读次数:
81
-->Cheese 原文是日语,这里就写中文了 Descriptions: 在H * W的地图上有N个奶酪工厂,每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃一次),且老鼠只能吃硬度不大于当 ...
分类:
其他好文 时间:
2019-07-15 01:37:38
阅读次数:
155
Prime Numbers Descriptions: A prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. For example, the ...
分类:
其他好文 时间:
2019-06-29 22:36:17
阅读次数:
214
奶酪 问题 今年JOI镇乳酪厂也开始生产奶酪,老鼠走出窝了。JOI町被划分成东西南北,各区是巢、芝士厂、障碍物或空地。老鼠从窝里出来,到所有的奶酪工厂,每人吃一个奶酪。 这个镇上,有N个奶酪厂,每个厂都只生产一种奶酪。奶酪的硬度因工厂而异,硬度从1到N的奶酪生产厂家正好各有一个。 老鼠的第一个体力是 ...
分类:
其他好文 时间:
2019-06-21 22:27:16
阅读次数:
126
前言 ITP系列之 使用位集枚举 , 具体内容参见 "bitset" PS: 感觉第三个与第四个拓展之后实用性较强 题目链接 "ITP2_11_A: Enumeration of Subsets I" "ITP2_11_B: Enumeration of Subsets II" "ITP2_11_C ...
分类:
其他好文 时间:
2019-06-15 09:39:45
阅读次数:
119
[TOC] 前言 ITP系列之 集合运算 题目链接 集合并集: "ITP2_9_A: Set Union" 集合交集: "ITP2_9_B: Set Intersection" 集合差: "ITP2_9_C: Set Difference" 集合差异: "ITP2_9_D: Set Symmetri ...
分类:
其他好文 时间:
2019-06-12 09:17:41
阅读次数:
111