syzyaaa

目录B - Boxes题目思路代码D - Double Strings题目思路代码总结K - King of Range题目思路代码B - Boxes题目有n个箱子，每个箱子里白球和黑球的可能性为1/2，开一个箱子需要花费wi，可以花费c元知道剩余盒子中黑球的数目，求最小花费思路一开始还是有点混乱的@_@首先，只需要在最开始的时候花费c，这样就知道之后的黑球的数目之后每次打开盒子全为黑或白的概率为1−12n−i1-\frac{1}{2^{n-i} }1−2n−i1​把wi从小到大排序然后计

C - LCS题目LCS(s1,s2)表示s1,s2的公共子序列s1,s2,s3的长度是n，思路可以看成是三个集合的交集，代码#include <bits/stdc++.h>using namespace std;int n,a[3];pair<int,string> p[3];vector<pair<int,int>> t;bool cmp(pair<int,int>a,pair<int,int>b){

目录E - Math题目思路代码总结J - Counting Triangles题目思路代码总结F - 24dian题目题目链接https://ac.nowcoder.com/acm/contest/11254#questionE - Math题目思路打表找规律，可以看出①（a,a3）②（iii,iiiii-i） 如：i=2时为：2，8，30代码#include <iostream>#include <algorithm>#define maxx 100000

题目P1251 餐巾计划问题思路根据 标签 题意推断出是最小费用最大流问题，最主要的问题是如何构图才能形成网络流的模型通过读题发现餐巾大致可分为两个部分，一个是新毛巾，要使用的（A类点）；一个是旧毛巾，使用过了的（B类点），所以得到：旧毛巾Ai——（inf，f元/条）——>新毛巾Bi+m （ 快洗部 ）旧毛巾Ai——（inf，s元/条）——>新毛巾Bi+n （ 慢洗部 ）旧毛巾Ai——（inf，0元/条）——>旧毛巾Bi+1 （ 延期送洗 ）*流量为inf，但会受到时