//暴力暴力+hash #include<iostream> using namespace std; int main(){ int s1,s2,s3; cin>>s1>>s2>>s3; int ans[1000]={0}; int maxx; for(int i=1;i<=s1;i++){ //暴力穷举 for(int j=1;j<=s2;j++){
题目链接：卡牌游戏 n个人，m张卡牌上有m个数字。庄家随机一张卡牌，数字为X，第X位出局，随后第X位的下一位做庄家，问，每个人最后获胜的概率是多少？ 约瑟夫环的变形问题，这里每次等概率的抽牌，数字是随机的， dp[i][j]: 还剩i个人时，第j个人获胜的概率 。 dp[1][1]=1.0 最后剩下的那个人获胜
#include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f int main() { int t,sum=0,i=0,minn=INF,maxx=-INF; double ans; while(cin>>t) { if(t>maxx) { maxx=t; } if(t<
【题意】 求基环树中删去一条边得到的生成树中的直径最小值 【分析】 显然，删去的一定是环上的边才能得到生成树 然后，我们把环拆成链，得到$a_1,a_2,...,a_k$ 求出以$a_i$为根的树中的最大深度$dep_i$ 然后考虑生成树的直径有可能有以下几种情况： 1.最大深度在某个树中，直接跑一次树的
1113：不与最大数相同的数字之和 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 42609 通过数: 21143 【题目描述】 输出一个整数数列中不与最大数相同的数字之和。 【输入】 输入分为两行： 第一行为N(N为接下来数的个数，N <= 100)； 第二行N个整数，数与数
【题意】 给定n行数，每行$c_i$个，保证$a_{i,j}<a_{i,j+1}$，现在让你每行选出第$b_i$个元素，这种选择方案记为${b_1,b_2,...,b_n}$，给定m个不能选择的方案，问剩下的方案中和最大为多少 【分析】 先全选最大看合不合法，如果不行给m个依次替换一位找到合法的当中最大的即可 复杂度$O(nmlogm)
试题编号：201903-1试题名称：小中大时间限制：1.0s内存限制：512.0MB问题描述： #include<bits/stdc++.h> using namespace std; int a[100001]; int main() { int n,maxx,minn; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } sort(a,a+n); maxx=a[n-1]; minn=a[0];
共用三个成员来进行维护： 维护每个数出现的次数 numsCnt； 维护每一种次数包含哪一些数 timesToNum，并且越晚入栈的数越靠后；注意：假设一个数出现次数为5，这个数一样会出现在 timesToNum[4,3,2,1] 的 list 中.... (但仔细一算，空间复杂度还是 O(n)) 维护最大次数的值 maxx； 详看代
传送门 解题思路 设dp[i][j]为吃掉派[i,j]的最大收益。 枚举中间点k进行转移，表示k这个派没被吃掉。 dp[i][j]=max(dp[i][k-1]+dp[k+1][j]+maxx[k][i][j]); 其中maxx[k][i][j]表示奶牛的喜欢吃的区间[l,r]符合i<=l<=k<=r<=j的最大的w值。 如何求maxx呢？ 首先对每头牛进行初始化： 每
传送门 解题思路 dp[i][j][k]表示从第i秒开始走走j秒从k工厂开始走的收益 maxx[i][j]表示从第i秒开始走j秒的最大收益。 则转移方程为： dp[i][j][k]=dp[i+1][j-1][(k+1)%n]+value[k][i]; maxx[i][j]=max(dp[i][j][k]-cost[k]); 其中i这一维可以滚动数组优化掉。 做完上述操作后，令
1）初始化相关参数 首先，初始化一个Hexahedron3D类型的变量hexahedronTemp，该变量类型提供以下的参数定义（XDPOINT类型的起点org，double类型的长宽高以及bool类型的是否需要高亮顶点）。 接着，初始化一个XDPOINT类型的点temp，该点保存了ROI起始点与前向计算的
找树根和孩子 第一道树！！！(#^.^#) 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 const int N=105; 5 int maxx,tree[N]; 6 int main(){ 7 int n,m,x,y,mr; 8 cin>>n>>m; 9 for(int i=1;i<=m;i++){ 10
LeetCode35.搜索插入位置&&LeetCode704.二分查找 二分法使用心得35.搜索插入位置——解题代码704.二分查找——解题代码 二分法使用心得 下面的两道题的解法本质都是二分法，但在实际使用中有很多细节上的不同（不是题目不同带来的不同，而是对二分法使用的不同）。 第35题的二
通过率 46.0% 题目链接 题目描述： 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。 示例 1: 输入: [1,2,3,4,5]输出: True 示例 2: 输入: [0,0,1,2,5]输出: True 限制： 数组
最大子矩阵 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 const int N=105; 6 int a[N][N]; 7 int main(){ 8 int n,maxx=-1000000000; 9 cin>>n; 10 for(int i=1;i<=n;i++) 11 for(int j=1;j<
最长上升子序列 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N=1005; 5 6 int a[N],f[N]; 7 int main(){ 8 int n,maxx=0; 9 cin>>n; 10 for(int i=1;i<=n;i++) 11 scanf("%d",&
合唱队形 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N=105; 5 6 int a[N],b[N],c[N]; 7 int main(){ 8 int n,t,maxx=0; 9 cin>>n; 10 for(int i=1;i<=n;i++) 11 scanf("%d",&
题目 对于吃货来说，过年最幸福的事就是吃了，没有之一！ 但是对于女生来说，卡路里（热量）是天敌啊！ 资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。 当然，为了方便你制作食谱，湫湫给了你每日食物清单，上
第k大子序列和 调了一天，居然是有个字母打错了 这道题是我们集训的题，网上也没找到那个oj上有，我也没数据[1]。 题面 第k大子序列和 （kmaximumsubsequencesum.cpp 1s/512MB） 题目描述 长度为nn 的数列，支持两种操作： 1.修改某个位置的值 2.询问区间[l,r][l,r] 里选出至多kk 个不相交的
题目链接：点击进入 题目 题意 思路 一共三种情况： 如果有谷峰谷、峰谷峰，那么就将中间的变得跟旁边两个中的一个一样高； 如果是谷峰或峰谷那就将其中一个变得跟另一个一样高，这次修改之后，需要判断被修改值的另一侧是否形成了一个新的山峰或山谷； 如果是峰或谷，那就修改成跟相邻中
学习链接：点击进入 题目链接：点击进入 题目 题意 n 个数 分出 m 段无交集的子序列，m 段子序列的总和最大，求 m 段子序列中，最大的一段子序列和是多少。 思路 贴个板纸 代码 // #pragma GCC optimize("Ofast","inline","-ffast-math") // #pragma GCC target("avx,sse2,sse3,sse4,
F-F Musical Chairs_2019 East Central North America (nowcoder.com) 1）一个是分离两个坐标的关系，原数组中的坐标已经没有用了，只是需要那个change到底是多少； 2）是需要change和那个现在新数组的 3）期间size也是变化的 #include<iostream> #include<cstdio> #include<cstring> #incl
思路 我们很容易写出下面的DP for (int i=0; i<m; i++) for (int j=0; j<n; j++) for (int k=0; k<n; k++) dp[i][j] = max(dp[i][j], dp[i-1][k] - abs(j-k) + points[i][j]); 但是时间复杂度O(n^3)在题目所给的数据中是肯定会TLE的，怎么改进呢？ 我们将绝对值符
P1108 低价购买 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 坑点有亿点多。 #include<bits/stdc++.h> using namespace std; #define ll long long #define N 5005 int n, a[N], f[N], t[N], maxx = 1, sum; signed main() { scanf("%d", &n); for(int i = 1; i <= n; i
[ybtoj 高效进阶 4.4] [线段树] 小白逛公园 题目 解题思路 因为是在区间中找一段连续的不一定要取完 要维护的是最大子段和以及区间和 最大子段和可以看作左端最大子段和以及右端子段和中取其一 别的与单点修改，区间求和一样 代码 #include<iostream> #include<cstdio> us
