摘要: [luogu]P1315 [NOIP2011]观光公交 ——!x^n+y^n=z^n 题目描述 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点,随后依次前往 2、3 、4 … 阅读全文
posted @ 2017-10-30 20:50 iNx 阅读(253) 评论(0) 推荐(0) 编辑
摘要: [luogu]P1041 传染病控制 ——!x^n+y^n=z^n 题目背景 近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保护易感人 阅读全文
posted @ 2017-10-30 16:36 iNx 阅读(218) 评论(0) 推荐(0) 编辑
摘要: [luogu]P1131 [ZJOI2007]时态同步 ——!x^n+y^n=z^n 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存 阅读全文
posted @ 2017-10-30 14:00 iNx 阅读(164) 评论(0) 推荐(0) 编辑
摘要: [luogu]P1463 [SDOI2005]反素数ant ——!x^n+y^n=z^n 题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个 阅读全文
posted @ 2017-10-30 11:14 iNx 阅读(188) 评论(0) 推荐(0) 编辑
摘要: [luogu]P1169 [ZJOI]棋盘制作 ——!x^n+y^n=z^n 题目描述 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。 而我们的主人公小Q,正是国际象 阅读全文
posted @ 2017-10-30 09:02 iNx 阅读(185) 评论(0) 推荐(0) 编辑
摘要: [tyvj]P1939 玉蟾宫 ——!x^n+y^n=z^n 背景 有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。 描述 这片土地被分成N*M个格子,每个格子里写着'R'或者'F',R代表这块土地被赐予了rainbow,F代 阅读全文
posted @ 2017-10-30 08:40 iNx 阅读(202) 评论(0) 推荐(0) 编辑
摘要: [luogu]P1272 重建道路 ——!x^n+y^n=z^n 题目描述 一场可怕的地震后,人们用N个牲口棚(1≤N≤150,编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路,所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此,牧场运输系统可以被构建成一棵树。John想要 阅读全文
posted @ 2017-10-29 21:14 iNx 阅读(198) 评论(0) 推荐(0) 编辑
摘要: [luogu]P1156 垃圾陷阱 ——!x^n+y^n=z^n 题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2<=D<=100)英尺。 卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门 阅读全文
posted @ 2017-10-28 15:34 iNx 阅读(174) 评论(0) 推荐(0) 编辑
摘要: [luogu]P1133 教主的花园 ——!x^n+y^n=z^n 题目描述 教主有着一个环形的花园,他想在花园周围均匀地种上n棵树,但是教主花园的土壤很特别,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树,这3种树的高度分别为10,20,30。教 阅读全文
posted @ 2017-10-28 11:02 iNx 阅读(140) 评论(0) 推荐(0) 编辑
摘要: splay ——!x^n+y^n=z^n update:[更新size] get:[判断是否为右孩子] clear:[清除一个节点] rotate:[旋转] splay:[转到根] insert:[插入一个点] find:[查找元素v在序列中的排名] findx:[查找排名为x的点] pre:[前驱 阅读全文
posted @ 2017-10-28 08:41 iNx 阅读(169) 评论(0) 推荐(0) 编辑