首页 > TAG信息列表 > MAXT
28. AtCoder-Find 4-cycle
题目链接：Find 4-cycle 给定一个二分图，一边有 \(3\times 10^5\) 个点，另一边只有 \(3\times 10^3\) 个点，让你找一个长度为 \(4\) 的环。 首先，在二分图上的四元环肯定是左边两个点右边两个点，两两之间有边。 容易发现 \(3\times 10^3\) 这个数很小，可以从这个角度想一些比较暴力的做法c++随机字符串生成
#include <iostream> #include <random> #include <ctime> #include <chrono> namespace ShellRandom { static std::uniform_int_distribution<int> diProbability_; static std::default_random_engine dre_; template<clas1042. 字符统计
1042. 字符统计 请编写程序，找出⼀段给定⽂字中出现最频繁的那个英⽂字⺟。 输⼊格式： 输⼊在⼀⾏中给出⼀个⻓度不超过1000的字符串。字符串由ASCII码表中任意可⻅字符及空格组成，⾄ 少包含1个英⽂字⺟，以回⻋结束（回⻋不算在内）。 输出格式： 在⼀⾏中输出出现频率最⾼的那个英⽂字洛谷 P7176 题解
题目传送门 思路： 这是一道贪心算法的策略问题。 贪心策略为： 设最大时间为 maxt，时间总和为 sumt，结果为 anst，则： 如果 maxt≥sumt-maxt，则 anst=2×maxt。 如果 maxt≤sumt-maxt，则 anst=sumt。 code： #include <iostream> #include <cstdio> #include <algorithm> using namespaceCOCI2011/2012 #1 skakac 状态压缩加速DP
COCI2011/2012 #1 skakac 状态压缩加速DP 题目链接：在里面找一下 写在前面：原题的空间为 64MB。但本题在校内 OJ 上空间开了 128MB。而本题解介绍的写法在 64MB 的限制下无法通过。若要在 64MB 的空间内实现，需要根号分治。 这题有一个比较显然的暴力，开一个三维数组 \(dp_{k,2021-02-10
poj1581 题目思路较为简单，需要注意的是对于时间总和的判断计算。 可是为什么vjudge它编不来呢。。。 如果我的代码有问题欢迎评论指导。 #include <iostream> #include <string> using namespace std; using std :: string; struct s{ string teamname; int a[4] =动态规划基础题目之拦截导弹
题目描述 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦洛谷P2979 cheese towers 完全背包
因为背包忘了不少，所以最近在找usaco上的一些难度不大的背包题练习 题目链接：https://www.luogu.com.cn/problem/P2979 题意：有n种奶酪，每种有高度h和价值v，高度>=k称为大奶酪。大的压在上面，下面所有奶酪的高度会变为原来的4/5（只考虑最上面的一个大奶酪的效果，意思是下面的不会重复被压[模板] 点分治
树上距离为k的点对是否存在. ///洛谷P3806 给定一颗n个结点的无根树,有m次询问,每次询问树上距离为k的点对是否存在. 思想:用桶记录路径,判断是否存在距离为k的点对 /** 使用方法: 调用DFZ.sovle()函数后答案存入ans[]数组 模块说明: 1.求树的重心函数 Root.ghdoj3065（AC自动机简单题）
题目链接：https://vjudge.net/problem/HDU-3065 题意：给定n个不相同的模式串，模式串总长<=5e4。给定文本串，长度<=2e6。求各个模式串在文本串中出现次数。 思路： AC自动机简单题。因为要输出次数，所以用到了拓扑排序优化版本的AC自动机。用key[u]表示以u结点结束的模式串编号，resA Spy in the Metro UVA - 1025 dp
题目链接：https://vjudge.net/problem/UVA-1025 紫书P268 书上是按照T从大到小 题意：第一行输入n，为n个车站，第2行为T，第三行表示从i到i+1车站所需时间，下面两行表示从1号车站向右走到n号车站有多少班车以及出发时间，最后两行表示从n号到1号的车出发时间，求在时间T到达n号车站在车2019欢乐友谊赛A题题解
题目原文： 题目大意： 一条龙开始有X个头，你把它头砍完就胜利了。 你有n种方式去砍头。每一种方式有两个量d与h，表示你先砍掉龙d个头，龙再长出来h个头。 n种方法使用没有顺序，且每种方法可以使用无数次（笑，既然最厉害的大招无CD，那就拼命放大就好了） 思路： 记下来这nP1007 独木桥
1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 int main() 6 { 7 int maxt = 0; 8 int mint = 0; 9 int n;10 int len;11 cin >> len >> n;12 for (int i = 0; i < n; i++)13 {14kmp hdu 2087
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37980 Accepted Submission(s): 23204http://acm.hdu.edu.cn/showproblem.php?pid=2087 Problem Description 一块花布条，里面有些图案，另有一块直line
Description 有\(n\)个人按编号从\(1\)到\(n\)排成一列，每个人有三个属性值\(l_i\)、\(t_i\)和\(w_i\)，现在要将这些人分成连续的若干段，记第\(i\)段（编号\(l\)到编号\(r\)）中最大的\(t\)值为\(maxt\)，那么这段的代价就是\(maxt\sum\limits_{j=r+1}^nw_j\)，并且有限制，如果一段中最大洛谷【P1048】采药
浅谈\(DP\)：https://www.cnblogs.com/AKMer/p/10437525.html 题目传送门：https://www.luogu.org/problemnew/show/P1048 像这种给你\(n\)个物品，每个物品有占用体积和价值，求\(m\)体积的背包能装下的最大的价值的问题就是\(01\)背包问题。 我们可以设\(f[i][j]\)表示从前\(i\)个物品中洛谷 P4392 Sound 静音问题
传送门：洛谷 P4392 Sound 静音问题 题目描述： 求数组区间最大（小） 算法分析：模板即可（然而调了半个小时——取最小值的时候忘记取最大值了QWQ） #include<iostream> #include<cstdio> #include<cstring> #define maxN 1000010 #define ls k<<1 #define rs k<<1 | 1 #define mid ((l+r)>>HDU 1176 逆向dp very easy~
HDU1176 免费馅饼 这好像是我写的第一道kuangbin专题里的题，当时能力不够，只简单理解了一下”塔数“的概念 今天看了别人的题解，才系统地理解了一下 以后有一个小要求，代码一定要标准，代码风格要好一点，最近看别人的题解，发现有的人代码写得不是很好理解，可能他们有自己的思路吧 不知道是不