duanghaha的博客

1211: [HNOI2004]树的计数 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3149 Solved: 1181 [Submit][Status][Discuss] Description 一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1,...

题面 题意： 一个有奖问答节目，有nnn个问题，mmm个锦囊。每道题你可以在某两个锦囊之间选择一个使该题通过。假设你一道题不会。在回答过程中如果错误则游戏结束。求最多通过几道题。 IDEA： 我们枚举回答的最后一个问题iii,每次从问题1−i1-i1−i匹配对应的锦囊。如果满足完美匹配则继续。否则输出答案。 code: #include<bits/stdc++.h> using nam...

[BZOJ 1821][JSOI2010]Group 部落划分 Group(并查集) 题面 题意： 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点...

题面 题意： Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b ，第二行为1~n 的排列。 Output 输出一个整数，即中位数为b的连续子序列个数。 Sample Input 7 4 5 7 2 4 3 1 6 Sample Output 4 HINT 第三...

题面 题意： 现在有一个mmm个点eee条边的无向连通图，总共有nnn天，你每天都选取一条路径使得111到mmm的花费最小，可是在[ai,bi][a_i,b_i][ai​,bi​]天，某个节点did_idi​不能走，现在你要求这nnn天总花费最少为多少。 思路： 我们先标记编号为iii的点是否能在jjj天行得通，然后预处理出从第iii天到第jjj天在不改变路径情况下的最短路。 接下来进行DP： 我...