分析推理能力题
futuremakers
勇于开始,才能找到成功的路
展开
-
[APIO2010]巡逻
题目描述:给出一棵n个点的树,有一个警察要从1号节点出发,遍历所有的边然后回到1号节点。你必须给这些点加k条边(可以是自环),求加完这些边以后警察经过的总路径最少是多少。10%的数据中,n ≤ 1000, K = 1;30%的数据中,K = 1;80%的数据中,每个村庄相邻的村庄数不超过 25;90%的数据中,每个村庄相邻的村庄数不超过 150; 100%的数据中,3 ≤ n ≤ 100,000,...原创 2018-03-29 19:14:01 · 561 阅读 · 1 评论 -
[APIO2012]守卫
题目描述:输入n,k,m3个数,n个灌木丛排成一列,一共有k个忍者躲在这n个灌木丛里(每个灌木丛最多只能躲一个忍者),有m个3元组输入,li,ri,typei,l和r是区间的起始点和结束点,type只有两种取值,0代表这个区间里没忍者,1代表这个区间里至少有1个忍者,输出必然有忍者的灌木丛编号,若没有任何一个灌木丛的后面必然藏着忍者就输出“-1”.灌木的数量 1 ≤ N ≤ 100,000 ;忍者...原创 2018-03-28 09:51:10 · 410 阅读 · 0 评论