- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 危险系数
历届试题 危险系数 时间限制：1.0s 内存限制：256.0MB 问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y...
2019-02-28 09:59:03
530
原创 二分求最长上升子序列
二分求最长上升子序列(求长度)之前在书上其实见到过，但是没想去看，结果…回到正题,二分求最长上升子序列的思路是,在原动态规划写法上进行优化，优化了查找过程，使得查找过程变成了lon2n,然后还用到了贪心，怎么贪，就是保证原序列长度不变的情况下，让里面的元素尽可能小(当然满足递增)，下面来验证为什么是这样是正确的从大佬博客那里盗了一组数据2 1 5 3 6 4 8 9 7 8 9 ...
2019-02-14 11:39:52
1377
原创 2019 蓝桥杯省赛 A 组模拟赛（一）
题目链接A阶乘位数蒜头君对阶乘产生了兴趣，他列出了前 101010 个正整数的阶乘以及对应位数的表：nnn n!n!n! 位数 1 1 1 2 2 1 3 6 1 4 24 2 5 120 3 6 720 3 7 5040 4 8 40320 5...
2019-02-05 21:47:01
944
原创 2019 蓝桥杯省赛 B 组模拟赛（一）
题目链接D. 结果填空：马的管辖E. 代码填空：LIS链接F. 程序设计：找质数思路:因为时间复杂度的问题，O(n*n)的时间复杂度可能会超时，可以选择的筛选素数的方法有埃氏筛法O(n*logn)，欧拉筛法，这里选的是欧拉筛法O(n)。直接遍历找两个素数相加等于n(因为要求字典树最小，所以不会超时)。AC代码:#include<iostream>//欧...
2019-02-03 21:26:47
593
原创 欧拉筛法 素数
思路:看代码注释代码:#include<iostream>//欧拉筛法用了最小质因数,减少了重复筛选的次数 #include<string.h>//相比于埃氏筛选 #include<algorithm>using namespace std;const int maxn=1e6+5;int vis[maxn]={0},isp[maxn]={0...
2019-02-03 11:17:45
208
原创 线段树的简单介绍
线段树时=是完全二叉树,原理啥的就不写了，看这张图片应该能回忆起。图片来自题目:ProblemE: 操作格子Time Limit: 1 Memory Limit: 128 MB Submit0 Solved0SubmitStatusWeb BoardDescription有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种......................................................................
2019-02-02 10:29:54
220
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人