09 2020 档案
摘要：链接：https://vjudge.net/contest/360791#problem/B 题意：给出n个数，给出k，m; 让我们从区间长度在（k,n）之间的所有连续区间中提取出第K大放进一个新的数组 然后从这个新的数组中找出第m大的数 思路：二分 二分对象自然是第m大 然后跑check的时候，记
阅读全文
摘要：现有一段函数，要求输入一个数组A和一个k，进行一次题目给出的冒泡模仿插入 进行k次。 问给你三个数，n，k，mod，你在1-n的全排列中，有多少个序列运行这个函数之后其最长上升子序列的长度大于等于(n-1)，最后的结果对mod取模。 然后 我们上下做差 能看出是等差数列首项是 i∗i!i * i!i
阅读全文
摘要：https://vjudge.net/contest/386991#problem/E 转自：https://blog.csdn.net/Du_Mingm/article/details/89791220 题意：给出一个底部圆圆心为（0，0，0），半径为r，高为h的圆锥，问起始位置为（x0，y0，z
阅读全文
摘要：链接：https://vjudge.net/contest/386991#problem/I 题解链接：https://blog.csdn.net/bailichuan266/article/details/96277895 1 #include<bits/stdc++.h> 2 using nam
阅读全文
摘要：https://vjudge.net/contest/386991#problem/D 题意：给出4个操作步骤，让我们模拟操作，问拿到数据箱子的期望轮数是多少 思路： （思路：首先肯定是q，即掉落率为100时结束。dp[i][j]表示胜率为i，掉落率为q时的期望。记忆化搜索时，当q>=1000时（因
阅读全文
摘要：链接：https://vjudge.net/contest/386991#problem/C 题意：给出2指数级倍数的倒数 让我们把这些数分为两个堆，看看能不能分别分出两个大于等于二分之一的堆 思路：用优先队列+并查集的方式 优先队列从大到小排序，然后每次取最大的两个数进行操作，如果两个数不同，则剔
阅读全文
摘要：链接：https://vjudge.net/contest/394916#problem/A 题意：给出一些人的武功高低，具有传递性即A>B,B>C推出A>C,判断第一个出现矛盾的人若没有输出0 思路：用拓扑排序判断是否无环即可，有环证明矛盾 因为评测机出了问题（提交了都是wa，用博客上的代码也是w
阅读全文
摘要：链接：https://vjudge.net/contest/394916#problem/D 具体思路：利用斐波那契数列的性质，斐波那契数列可以构成任何正整数，所以按照顺序减下去肯定能减到0. 斐波那契数列 1 1 2 3 5 8 13 21 。。。。。比如说给你一个20，先减去13，还剩7，然后再
阅读全文
摘要：题目大意： 给出k，让求出第k个回文数（k的“长度”不超过1e5） 题解： 真是一道给人警醒的题目 谁说数据范围大就要用Java！还有可能是找规律！ 队友写java，构造，写了四个小时。 如果我也去一起看I题，如果我能质疑一下他们的思路，自己找规律看一下。。。。。。诶 打表仔细耐心看一下是可以发现规
阅读全文
摘要：https://blog.csdn.net/xiao_you_you/article/details/102076791 1 #include<iostream> 2 #include<cstdio> 3 #include <vector> 4 #include<cmath> 5 #define l
阅读全文
摘要：题意：给出n个墙，每个墙有一定的高度，让我们把这些墙抹平（相同的高度） 给出三种操作，增加，删除，搬运（从高到低或者从低到高），各有各的权值 让我们计算，抹平的最小代价 思路：很显然，当答案趋于某个高度的时候，会得到最小代价，然后依次向两边改变高度的时候， 代价会越来越大（即下凸型） 思路明白之后，
阅读全文
摘要：题意：本题要求找出折射阴影最大的人所占位置 在最开始的时候，往右走会逐渐增大，直到阴影值恰好等于在折射到墙的零界点的时候，开始有可能有下降趋势 接下来如果人继续往右走，就会折射在墙上，这个时候就得利用相似三角形的知识 计算出折射在墙上的长度，然后再加上折射在地上的强度。 因为这个过程呈现出先增大后减
阅读全文
摘要：https://www.luogu.com.cn/problem/P3382 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=20; 4 double a[maxn]; 5 int n; 6 double check
阅读全文
摘要：转自：https://www.cnblogs.com/starve/p/13660672.html 题：http://codeforces.com/contest/1406/problem/D 题意：给定a数组，要求b序列（非降）和c序列（非升）组成a序列（bi+ci=ai），要求输出最小化的最大值
阅读全文
摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e6+10; 4 deque<char>S; 5 char s[N]; 6 int n,m,q; 7 int flag; 8 int l; 9 int main() 10
阅读全文
摘要：K.Color Graph 题意：给出一个由n个点和m 条边组成的无向图，保证无自环无重边，初始时所有的边都是白色的，每一次都可以选择一条边把它染成红色，不过需要保证不存在红色的奇环，现在要求尽可能多的将白边染成红色，问最多能染多少条边 题解： 看到奇环首先想到二分图：所以这道题就转化成了一个二分图
阅读全文
摘要：思路：当K小于n*m的时候，直接暴力 当K>=n*m的时候，先跑一遍哈密顿回路，然后剩下的天数，按第一次走哈密顿回路的顺序继续走即可 代码如下： 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 #define ll long long
阅读全文
摘要：题意： ps：感觉这个翻译有问题，不是每天获得一个额外能力点， 而是第一天获得1，第二天获得2，第三天获得3.....这样的可以任意分配的能力点 思路：对于这道题，我们直接暴力二分每一组数据即可 代码如下： 1 #include<bits/stdc++.h> 2 using namespace st
阅读全文
浙公网安备 33010602011771号