08 2018 档案

摘要: 阅读全文
posted @ 2018-08-31 16:57 AL76 阅读(133) 评论(0) 推荐(0)
摘要:1139: [POI2009]Wie Description Byteasar has become a hexer - a conqueror of monsters. Currently he is to return to his hometown Byt eburg. The way hom 阅读全文
posted @ 2018-08-21 07:29 AL76 阅读(160) 评论(0) 推荐(0)
摘要:Making the Grade (简洁题意请往下翻) Description A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His c 阅读全文
posted @ 2018-08-18 13:36 AL76 阅读(194) 评论(0) 推荐(0)
摘要:1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅 存在一条通路(通路指连接两个 阅读全文
posted @ 2018-08-17 22:48 AL76 阅读(167) 评论(0) 推荐(0)
摘要:1184: 移动服务员 题目描述 一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动。被请求后,他才能移动,不允许在同样的位置出现两个员工。 从 p 到 q 移动一个员工,需要花费 c(p,q)。这个函数没有必要对称,但是 阅读全文
posted @ 2018-08-17 11:37 AL76 阅读(580) 评论(0) 推荐(0)
摘要:阶:设a,p是整数,a和p互素,那么:使 成立的最小正整数n叫做a模p的阶. 原根:设m是正整数,a是整数,若a mod m的阶等于φ(m),则称a为模m的一个原根.(其中φ(m)表示m的欧拉函数) 假设一个数g是质数P的原根,那么的结果两两不同,且有 1<g<P,0<i<P,归根到底就是当且仅当指 阅读全文
posted @ 2018-08-05 16:18 AL76 阅读(1910) 评论(0) 推荐(0)
摘要:2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按 阅读全文
posted @ 2018-08-04 20:31 AL76 阅读(126) 评论(0) 推荐(0)
摘要:3262: 陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的 阅读全文
posted @ 2018-08-03 20:42 AL76 阅读(155) 评论(0) 推荐(0)