摘要: 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 阅读(144) 评论(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 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅 存在一条通路(通路指连接两个 阅读全文
posted @ 2018-08-17 22:48 AL76 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 1184: 移动服务员 题目描述 一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动。被请求后,他才能移动,不允许在同样的位置出现两个员工。 从 p 到 q 移动一个员工,需要花费 c(p,q)。这个函数没有必要对称,但是 阅读全文
posted @ 2018-08-17 11:37 AL76 阅读(553) 评论(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 阅读(1791) 评论(0) 推荐(0) 编辑
摘要: 2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按 阅读全文
posted @ 2018-08-04 20:31 AL76 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 3262: 陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的 阅读全文
posted @ 2018-08-03 20:42 AL76 阅读(146) 评论(0) 推荐(0) 编辑
摘要: To xor or not to xor 给你 n 个非负整数序列 A1, A2, ..., AN。你需要寻找这个序列的一个子序列:Ai1, Ai2, ..., Aik (1<=i1 <i2 <...<ik <=N)满足Ai1 XORAi2 XOR...XORAik最大。 Xor 即为不进位的二进制 阅读全文
posted @ 2018-07-22 15:49 AL76 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-05-26 12:50 AL76 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于一个长度为n的数列p,数列中任意两个数互质。准备一个无限长的储存器。然后从p1开始,把储存器中p1倍数位置都赋值为p1,把储存器中p2倍数位置都赋值为p2,把储存器中p3倍数位置都赋值为p3。。。把储存器中pn倍数位置都赋值为pn。最后求每个pi在储存器中出现的比例,用分数表示。 对于 阅读全文
posted @ 2018-04-20 21:42 AL76 阅读(138) 评论(0) 推荐(0) 编辑