MaxVen

CF1433D Districts Connection题意：给定n块区域，某几个区域隶属于同一个帮派，现在要求将他们链接起来要求相同区域之间不直接相连（其中一共是 n-1 条链接边）问题分析：没直接相互链接。。。。只要保证 整组 区域 不是同一个帮派就行AC代码：#include<iostream>#include<cstdio>#include<cstring>#include<bitset>#include<sstrea

CF1433G Reducing Delivery Cost题意：给你 一棵树 以及 几组 两个端点 求 路径和你可以 将任意一条边 的权值变为 0求 最小路径和问题分析：将某条 权值变为0 挨着扫一遍迪杰斯特拉最短路AC代码：#include<iostream>#include<cstdio>#include<cstring>#include<bitset>#include<sstream>#include&lt

CF1433G Reducing Delivery Cost题意：问题分析：没整明白，复习下dp在做做。。。。。作者 / 出处AC代码：#include<iostream>#include<cstdio>#include<cstring>#include<bitset>#include<sstream>#include<string.h>#include<iomanip>#include<

CF33C Wonderful Randomized Sum题意：给你一个数组 你可以其任意长度前缀 和任意长度后缀乘以 -1 最后求 这样操作能得到的 数组 每项之和最大问题分析：设 前缀和为 s1 中间部分和为 s2 后面部分和 为s3 整个数组的和为 s呢么 s=s1+s2+s3即 s1+s3=s-s2所求操作之后的 数组和 为 S= - (s1+s3)+s2 = - (s-s2)+s2 = s2*2 -s由于s为定值，要求的最大值 只要保证s2最大就行了转变成了 求

CF1303D Fill The Bag题意：给你两个数字 n,m然后下面跟着 m个 2的任意次方 的数让你用这m个数中的 某些之和组成 数字n可以对 这些数的某一个 进行分解比如 2^5=32进行一次分解 16 + 16输出 最小的分解次数，如果没有合适答案 输出-1问题分析：位运算+贪心看到 2进制 显然想到的 就是位运算因为 存在 最小问题，一般就是 贪心之类（当然有时CF故意让你往难的想）如果是最小问题：就必须把 原本存在的 的2某次方全部减去，这样才能保证最少显然，fo

CF140D New Year Contest题意：一场比赛 让你求在比赛时间内解决问题的数量以及罚时给你一个数字n题目的数量，以及n个数字 每个问题 对应解决需要的时间然后比赛规则是 比赛时间是 18点到 次日 6点 在0点及之前提交问题 不统计罚时其中你需要在开赛后的前10分钟来分析所有的问题问题分析：简单的贪心。。。。原文题意真难懂，，，，sort一遍，在0点尽可能多的解决问题。我是分了两部分 0点前 ，0 点后分别统计别忘了 开赛后 前十分钟 需要。。。看别人分析的 罚时可能是负

CF1175D Array Splitting题意：给你一组数让你分成k端段 每段中每个数乘以所在段号最后求这样分段后 的最小值是多少问题分析：b数组为前缀和数组，r是每组的右边坐标（便于理解 不要深究+1 -1问题 反正最后都会约掉的）一共被分成了 k组嘛~sum=b[r1]*1+(b[r2]-b[r1])*2+(b[r3]-b[r2])*3.....+(b[rk]-b[r(k-1)])*k =k*b[rk]-b[r1]-b[r2]-.....-b[r(k-1);因为 kb【

HDU 4911 Inversion归并排序求逆序对数量AC代码#include<iostream>#include<cstdio>#include<cstring>#include<bitset>#include<sstream>#include<string.h>#include<iomanip>#include<cmath>#include<algorithm>#i

算法设计例题：多机调度问题（贪心）memory limit: 32768KB time limit: 1000MSaccept: 9 submit: 19Description设有n个独立的作业{1，2，…，n}，由m台 相同的 机器进行加工处理。作业i所需的处理时间为ti。现约定，每个作业均可在任何一台机器上加工处理，但未完工前不允许中断处理。作业不能拆分成更小的子作业。现要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。Input输入的第一个为

D. Roads not only in Berlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland Government decided to improve relations with neighboring countries. First of all, it was decided to build new roa

HDU 1312 Red and BlackDFS#include<iostream>#include<cstdio>#include<cstring>#include<sstream>#include<iomanip>#include<bitset>#include<cmath>#include<algorithm>#include<cstdlib>#include&lt

HDU 1213 How Many Tables并查集简单题——复习AC代码#include<iostream>#include<cstdio>#include<cstring>#include<sstream>#include<iomanip>#include<bitset>#include<cmath>#include<algorithm>#include<cstdlib&gt

C. Lucky Tickets题意：能被3整除的数字 被认为是幸运的现在有一组数 他们每一个数都被分成了2部分例如12345 ->123/45 12399->1239/9现在要求你重新将他们组合起来使得形成的 幸运的数字最多问题分析：一个性质 能被三整除的 数 他的各位数字之和也能被3整除呢么问题转化为 每部分数取余3看余数 ->配对0：2个 组成一个lucky number1：和余数2组成一个lucky2：和余数1组成一个lucky1/2取最小值

C. Pie or die题意：两个人博弈有一个用木棍拼成 N*M的方格开始的时候 有 几个馅饼 在块中小A每次可以将馅饼上下左右 移动一格asfcus小B每次可以移除一条木棍如果小A将馅饼移出 方格小A获胜，否则小B获胜其中：小A先操作小A不将馅饼 从没有木棍的地方移出去问题分析：如果小A无法 移出 方格外 就表明下一步 小B一定可以 将边界堵上但是我看方格的 四个角，他和外界 有两条变相邻，也就是说，如果小A想要获胜（除了馅饼本身就在靠近边界的小方块里）就必须 移动到 四

C. Oranges and Apples题意：给定一个数字N已知有2n-1框水果，每框中有一定的 橘子和苹果让从中选出 n框水果 ，要求 这n框水果的每种总和 不小于所有框中相对每种的 一半问题分析：贪心+思维我可以来看一下 给定的框的数量是 2N-1 一定是比2n的一半小的还是用图吧。。。只能按照答案分析出来用结构体存，然后按照苹果 从小到大排序然后 每两个一组 哪个橘子多就选哪框然后我们看 最有象征意义的一组两个一组都是 橘子的数量多的呢框 苹果的数量少每框 苹果数量的情

C. Petya and Inequiations题意：给你一个数字 n，x,y求使得满足这个条件的 数组 a问题分析：尽量保证其中一个 平方数最大就行因为一个数 分解成 几个数 取平方后的 和的最大值一定是 除了其中一个数以外其他都是1为啥？、、、、、我也有点懵，，，我感觉应该可以靠 y=x^2 的图来解释。。。。。具体看代码AC代码：#include<map>#include<set>#include<cmath>#includ