感觉：首先，先总结这两天做的二分题目。 因为根据这几个月以来做的CF还有组队赛，里面似有似无的存在着二分的影子，而二分以前还没有系统的做过，所以总是自己的弱项。再在终于狠下心来学习了。 学了两天，收获还是挺多的。 二分的用处太大了，不管是求简单的方程，还是求最优解方面都是不错的解题思想。 只要在线性，顺序或者有序的数据里就可以用二分来找最优的答案，而且时间平均都是O(log2 n)。题目中

题目链接：点击打开链接 #include <iostream>#include<cstring>#include<cstdio>#include<vector>using namespace std;///直接开vector<int>mp[100005]会tle don't know why?typedef vector<int >ve;vector<ve>mp(100005)

周赛第三题,知道要用动态规划,但是不知道怎么回到子问题         显然根据题意我们需要让每一列都相同,但是相邻列不能选择同一种数字,观察到数据nums[i]介于0-9,我们就以此为突破口.         首先我们用count[n][10], count[i][j]记录第i+1列值为j的元素个数,转移方程如下: dfs(i,pre) = max(dfs(i-1,k) + coun

Leetcode 3122. Minimum Number of Operations to Satisfy Conditions 1. 解题思路2. 代码实现 题目链接：3122. Minimum Number of Operations to Satisfy Conditions 1. 解题思路 这一题就是一个动态规划的思路，我们只需要对每一列取0到9的情况各自进行一下讨论，然后看和当前

题目连接：Pie 题目大意： 有N张饼，k个朋友，为了体面，必须把饼切割成大小一样的k+1块（包括主人自己），求出每个人能得到的最大饼体积。 前提：每人一块，饼可以有剩余 二分去暴力答案，确定下界为0，上界为最大体积的饼（每人一块，最大可能就是饼的体积都相等，也就是每块都是最大值）。 代码： #include<stdio.h>#include<math.h>#define MAX_

Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 Output 共T行，每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第t页，输出-1。 Sample Input 3 7 1 1 3 3 7 2 2 2 0 7 2 2

3122 奶牛代理商 VIII 时间限制: 3 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 小徐是USACO中国区的奶牛代理商，专门出售质优价廉的“FJ”牌奶牛。 有一天，她的奶牛卖完了，她得去美国进货。 她需要去N个奶牛农场询问价格（小徐是个认真的人，买东西一定要货比三家）。 给你一个邻接矩阵，表示N个农场间的路径长度

原题的数据出错了，下面给出正确的数据： Sample Input –A----C-----O-I -J–A-B-P-CGF-H- –D--F-I-E----P- -G-EL-H----M-J– ----E----C–G— -I–K-GA-B—E-J D-GP–J-F----A– -E—C-B–DP–O- E–F-M–D--L-K-A -C--------O-I-L- H-P-C–F-A–B—

我都无力吐槽什么了~~~ PI取3.1415926WA了，取pi = 3.1415926535898就过了~~~ 二分平均没人分到的蛋糕，开始的时候，最大为总面积除以人数，最小为0. #include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using name