Ch_someone

摘要： 一道简单的二分答案题…… 题目描述： 把一个包含 n 个正整数的序列划分为 m 个连续的子序列(每个正整数恰好属于一个序列)。设第 i 个序列的各数之和为 S(i)，你的任务是让所有 S(i)的最大值尽量小。例如序列 1 2 3 2 5 4 划分成 3 个序列的最优方案为 1 2 3|2 5 |4， 阅读全文

摘要： 图上的染色问题算是一个挺有名的NP-完全问题了吧 题目描述 给定无向连通图G 和M 种不同的颜色，用这些颜色为图G 的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G 中每条边的2 个顶点着不同的颜色，则称这个图是M 可着色的。图的M 着色问题是对于给定图G 和M 种颜色，找出所有不同的着色法。 阅读全文

摘要： 基础算法 贪心 枚举 分治 二分 倍增 高精度 模拟 图论 图 最短路（dijkstra、spfa、floyd） 最小生成树（kruskal、prim） 拓扑排序 二分图染色 Tarjan 树 树上倍增（LCA） dfs序 树链剖分 数论 gcd、lcm 埃氏筛法 exgcd，求解同余方程、逆元 费 阅读全文

摘要： 这里是三道贪心的水题。 营养膳食 题目描述 样例输入 样例输出 解析： 代码： 整数区间 题目描述 输入 输出 输入 输出 解释一下： 我的代码： 解析： 正解代码： #include<iostream> #include<algorithm> using namespace std; struct 阅读全文

摘要： 这三道题一定来自USACO，因为USACO就乐意出奶牛的题。 T1 奶牛晒衣服 【问题描述】 【输入格式】 第一行 N ， A ， B ，接下来N行，每行一个数，表示衣服的湿度（1<= 湿度,A,B<=500000,1<=N<=500000）。 【输出格式】 一行，最少时间。 【输入样例】 【输出样 阅读全文