随笔分类 -  题解

秃猴刷的题
[二分查找] [luoguP3500] [POI2010] TES-Intelligence Test
摘要：题目描述 One of the tasks in the Byteotian Intelligence Test (BIT) is to cross out numbers from an initial sequence in such a way that leaves as a result 阅读全文
posted @ 2017-10-04 00:06 秃猴 阅读(289) 评论(0) 推荐(0)
[状压动规] [luoguP1896] [SCOI2005] 互不侵犯King
摘要：题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输出格式： 所得的方案数 阅读全文
posted @ 2017-09-16 10:34 秃猴 阅读(252) 评论(0) 推荐(0)
[状压动规] [luoguP1879] [USACO06NOV] 玉米田Corn Fields
摘要：题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文
posted @ 2017-09-11 12:52 秃猴 阅读(212) 评论(0) 推荐(0)
[拓扑排序/强联通分量] [NOIP201402] 信息传递
摘要：信息传递 题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干 阅读全文
posted @ 2017-08-09 13:28 秃猴 阅读(267) 评论(0) 推荐(0)
[Tarjan最近公共祖先] Tarjan求LCA练习
摘要：Tarjan求LCA 这是一篇非常好的讲解，靠这个文章搞懂的~ 例题1：商务旅行 题目描述 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果 阅读全文
posted @ 2017-08-06 23:27 秃猴 阅读(333) 评论(0) 推荐(0)
[最短路] [luoguP1027] Car的旅行路线
摘要：Car的旅行路线 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。 阅读全文
posted @ 2017-08-05 19:39 秃猴 阅读(301) 评论(0) 推荐(0)