摘要: 1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻 阅读全文
posted @ 2016-12-24 23:31 Candy? 阅读(425) 评论(0) 推荐(1) 编辑
摘要: 2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 阅读全文
posted @ 2016-12-24 21:43 Candy? 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 1984: 月下“毛景树” Description 毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园。 毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面,发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N-1 阅读全文
posted @ 2016-12-24 20:09 Candy? 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 1251: 序列终结者 Description 网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样 我也出一道题,我出这一道的目的是为了让大家以后 阅读全文
posted @ 2016-12-24 17:14 Candy? 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 1691: [Usaco2007 Dec]挑剔的美食家 Description 与很多奶牛一样,Farmer John那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在,Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草,来满足他那N(1 < 阅读全文
posted @ 2016-12-24 15:53 Candy? 阅读(251) 评论(0) 推荐(0) 编辑