摘要： Problem Description Chiaki is interested in an infinite sequence a1,a2,a3,..., which is defined as follows: an={1an−an−1+an−1−an−2n=1,2n≥3 Chiaki woul 阅读全文

摘要： hash+二分求出最长公共前缀 然后马拉车+前缀和计数 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 #include <cmath> 5 #include <algorithm> 6 #include <set> 7 # 阅读全文

摘要： 题意 就是给你两条线段AB , CD ，一个人在AB以速度p跑,在CD上以q跑, 在其他地方跑速度是r。问你从A到D最少的时间。 三分AB ，然后再三分CD ，模板题目，这题卡精度 eps不能少 1 #include <cstdio> 2 #include <cstring> 3 #include 阅读全文

摘要： n个点求出最小圆覆盖所有点 退火算法不会，不过这题可以用三分套三分写 x轴y轴z轴各三分 1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 #include <cmath> 5 #include <algorithm> 6 # 阅读全文

摘要： 题意 ：给一棵n个节点的树, 节点编号为1~n, 每条边都有一个花费值. 有k个机器人从S点出发, 问让机器人遍历所有边,最少花费值多少? 这题最难的地方应该就是如何定义状态了 定义dp[u][i]表示遍历完以u为根的子树的所有边时 使用i个机器人并且这i个机器人都不回到u的最小代价 注意一点 有一 阅读全文

摘要： 题意：给一张n个点m条边的连通图，每条边(ai,bi)有一个权值wi和费用ci， 表示这条边每降低1的权值需要ci的花费。现在一共有S费用可以用来降低某些边的权值 （可以降到负数），求图中的一棵权值和最小的生成树并输出方案 显然是找到一条边然后将这条边减到最小 先跑一边最小生成树，找到树上最小的一点 阅读全文

摘要： 题目描述 AA国有nn座城市，编号从 11到nn，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 qq 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 第一行有两个用一个空格隔开的整数n,mn,m，表示 A 阅读全文

摘要： Farmer John and his brothers have found a new land. They are so excited and decide to build new farms on the land. The land is a rectangle and consist 阅读全文

摘要： Problem Description Bessie and her friend Elsie decide to have a meeting. However, after Farmer John decorated hisfences they were separated into diff 阅读全文

摘要： GTY has nn gay friends. To manage them conveniently, every morning he ordered all his gay friends to stand in a line. Every gay friend has a character 阅读全文