
分治
Felix-Lee
北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。
展开
-
JZOJ 5263. 【NOIP2017模拟8.12A组】分手是祝愿
JZOJ 5263. 【NOIP2017模拟8.12A组】分手是祝愿 DescriptionInputOutputSample Input2 2 15 19 3 30 40 20Sample Output285 2600Data ConstraintSolutionCode#include<cstdio> #include<cstring> using namespace s原创 2017-08-14 17:00:47 · 380 阅读 · 0 评论 -
JZOJ 5630. 【NOI2018模拟4.4】Connection
JZOJ 5630. 【NOI2018模拟4.4】Connection Description给定一张N个点M条边的连通无向图,问最少需要断开多少条边使得这张图不再连通。Input第一行两个整数N,M含义如题所示。 接下来M行,每行两个正整数x,y,表示x和y之间有一条无向边。 输入数据保证连通性且无自环。Output输 1 2 2 3 3 4 4 5 5 1 2 4 1 3Sample Outpu原创 2018-04-04 21:59:41 · 227 阅读 · 0 评论 -
JZOJ 5700. 【gdoi2018 day1】小学生图论题(graph)
Description Input Output Sample Input Sample Input1 10 2 2 1 3 3 7 8 9 Sample Input2 3 0 Sample Output Sample Output1 462789157 Sample Output2 499122179 Data Constra...原创 2018-05-20 16:19:49 · 335 阅读 · 0 评论 -
Codechef Another Fibonacci
Description Apurva is obsessed with Fibonacci numbers. She finds Fibonacci numbers very interesting. Fibonacci numbers can be defined as given below. Fib(1) = 1 , Fib(2) = 1. Fib(n) = Fib(n-1) + Fib(n...原创 2018-12-08 09:31:01 · 320 阅读 · 0 评论