摘要：
链接：https://vjudge.net/contest/360791#problem/B 题意：给出n个数，给出k，m; 让我们从区间长度在（k,n）之间的所有连续区间中提取出第K大放进一个新的数组 然后从这个新的数组中找出第m大的数 思路：二分 二分对象自然是第m大 然后跑check的时候，记 阅读全文
posted @ 2020-09-30 21:23
古比
阅读(194)
评论(0)
推荐(0)
摘要：
现有一段函数，要求输入一个数组A和一个k，进行一次题目给出的冒泡模仿插入 进行k次。 问给你三个数，n，k，mod，你在1-n的全排列中，有多少个序列运行这个函数之后其最长上升子序列的长度大于等于(n-1)，最后的结果对mod取模。 然后 我们上下做差 能看出是等差数列首项是 i∗i!i * i!i 阅读全文
posted @ 2020-09-29 22:20
古比
阅读(209)
评论(0)
推荐(0)
摘要：
https://vjudge.net/contest/386991#problem/E 转自：https://blog.csdn.net/Du_Mingm/article/details/89791220 题意：给出一个底部圆圆心为（0，0，0），半径为r，高为h的圆锥，问起始位置为（x0，y0，z 阅读全文
posted @ 2020-09-28 09:18
古比
阅读(178)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/contest/386991#problem/I 题解链接：https://blog.csdn.net/bailichuan266/article/details/96277895 1 #include<bits/stdc++.h> 2 using nam 阅读全文
posted @ 2020-09-27 20:08
古比
阅读(173)
评论(0)
推荐(0)
摘要：
https://vjudge.net/contest/386991#problem/D 题意：给出4个操作步骤，让我们模拟操作，问拿到数据箱子的期望轮数是多少 思路： （思路：首先肯定是q，即掉落率为100时结束。dp[i][j]表示胜率为i，掉落率为q时的期望。记忆化搜索时，当q>=1000时（因 阅读全文
posted @ 2020-09-27 19:06
古比
阅读(123)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/contest/386991#problem/C 题意：给出2指数级倍数的倒数 让我们把这些数分为两个堆，看看能不能分别分出两个大于等于二分之一的堆 思路：用优先队列+并查集的方式 优先队列从大到小排序，然后每次取最大的两个数进行操作，如果两个数不同，则剔 阅读全文
posted @ 2020-09-27 16:59
古比
阅读(120)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/contest/394916#problem/A 题意：给出一些人的武功高低，具有传递性即A>B,B>C推出A>C,判断第一个出现矛盾的人若没有输出0 思路：用拓扑排序判断是否无环即可，有环证明矛盾 因为评测机出了问题（提交了都是wa，用博客上的代码也是w 阅读全文
posted @ 2020-09-26 22:39
古比
阅读(187)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/contest/394916#problem/D 具体思路：利用斐波那契数列的性质，斐波那契数列可以构成任何正整数，所以按照顺序减下去肯定能减到0. 斐波那契数列 1 1 2 3 5 8 13 21 。。。。。比如说给你一个20，先减去13，还剩7，然后再 阅读全文
posted @ 2020-09-26 22:35
古比
阅读(248)
评论(0)
推荐(0)
摘要：
题目大意： 给出k，让求出第k个回文数（k的“长度”不超过1e5） 题解： 真是一道给人警醒的题目 谁说数据范围大就要用Java！还有可能是找规律！ 队友写java，构造，写了四个小时。 如果我也去一起看I题，如果我能质疑一下他们的思路，自己找规律看一下。。。。。。诶 打表仔细耐心看一下是可以发现规 阅读全文
posted @ 2020-09-26 22:32
古比
阅读(168)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2020-09-24 22:17
古比
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号