随笔分类 - 杂题
摘要:问题 C: [POI2008]枪战Maf时间限制: 1 Sec 内存限制: 256 MB题目描述有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄准(有可能瞄准自己)。然后他们按某个顺序开枪,且任意时刻只有一个人开枪。因此,对于不同的开枪顺序,最后死的人也不同。输入输入n人数#incl...
阅读全文
摘要:问题 B: [Poi2014]FarmCraft时间限制: 1 Sec 内存限制: 128 MB题目描述大意mhy住在一棵有n个点的树的1号结点上,每个结点上都有一个妹子。mhy从自己家出发,去给每一个妹子都送一台电脑,每个妹子拿到电脑后就会开始安装zhx牌杀毒软件,第i个妹子安装时间为Ci。树上...
阅读全文
摘要:问题 C: 藏宝图时间限制: 2 Sec 内存限制: 256 MbCzy爬上黑红树,到达了一个奇怪的地方……Czy发现了一张奇怪的藏宝图。图上有n个点,m条无向边。已经标出了图中两两之间距离dist。但是czy知道,只有当图刚好又是一颗树的时候,这张藏宝图才是真的。如果藏宝图是真的,那么经过点...
阅读全文
摘要:文件太长,传送门 大爆搜。。。→ _→ ....考试时被卡死了。。 搜每一种状态,因为状态太少,不会爆 要判断下落,然后能否消,再判断下落,直到不能再消。。#include#include#include#include#includeusing namespace std;int...
阅读全文
摘要:传送门 朴素版LCA就能过。。标程是树上查分,但数据很水。 标记每一条树边被虚边覆盖的次数,只有一次或零次时,砍此边才能满足,一次时只有一种,零次时有m种。 #include#include#include#include#include#define N ...
阅读全文

浙公网安备 33010602011771号