![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 73
NuclearSubmarines
QAQ
展开
-
8.15 Test Problem Solution.
1.第K小数(number.cpp/c/pas)题目描述有两个正整数数列,元素个数分别为N和M。从两个数列中分别任取一个数相乘,这样一共可以得到N*M个数,询问这N*M个数中第K小数是多少。输入输出格式输入格式:输入文件名为number.in。输入文件包含三行。第一行为三个正整数N,M和K。第二行为N个正整数,表示第一个数列。第三行为M个正整数,表述第二个数原创 2017-08-21 19:09:22 · 392 阅读 · 0 评论 -
洛谷 P2341 [HAOI2006]受欢迎的牛
题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 AA 喜欢 BB,BB 喜欢 CC,那么 AA 也喜欢 CC 。牛栏里共有 NN 头奶牛,给定一些奶牛之间的爱慕关系,请你算出有多少头奶牛可以当明星。输入输出格式输入格式:第一行:两个用空格分开的整数:NN 和 MM 第二行到第 M+1M原创 2017-10-11 20:22:20 · 533 阅读 · 0 评论 -
bzoj 2730: [HNOI2012]矿场搭建
Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。请写一个程序,用来计算至少需要设置几个救援出口,以及不同最少救援出口的设置方案总数。Input输入文件有若干组数据,每组数据的第一行是一个正整数原创 2017-10-21 08:26:07 · 528 阅读 · 0 评论 -
bzoj 2530: [Poi2011]Party
DescriptionByteasar intends to throw up a party. Naturally, he would like it to be a success. Furthermore, Byteasar is quite certain that to make it so it suffices if all invited guests know each other原创 2017-10-13 16:01:02 · 354 阅读 · 0 评论 -
HDU 1548 A strange lift
Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0≤Ki≤N)K_i(0 \leq K_i \leq N) on every floor.The lift have just two buttons: up and原创 2017-10-13 17:39:18 · 324 阅读 · 0 评论