一中剩下的题

最新推荐文章于 2020-12-04 21:00:17 发布
最新推荐文章于 2020-12-04 21:00:17 发布
阅读量356 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 杂 难
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xumingyang0/article/details/84349927
本文精选了多项经典算法题目，覆盖数据结构、图论、动态规划、贪心算法及数学等领域，每道题目均源自知名在线编程平台，旨在帮助读者深入理解并掌握算法核心技巧。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

数据结构：
CF780G Andryusha and Nervous Barriers
CF542A Place Your Ad Here
CF571D Campus
CF626G Raffles
CF679E Bear and Bad Powers of 42
P4331 [BOI2004]Sequence 数字序列
P4254 [JSOI2008]Blue Mary开公司

图论：
CF827D
AT2675 Two Trees
CF962F

dp：
CF303E Random Ranking
CF747F Igor and Interesting Numbers
CF599E Sandy and Nuts
CF865C Gotta Go Fast
CF295D Greg and Caves

贪心：
CF353E Antichain
CF746F Music in Car
bzoj5289 [HNOI/AHOI2018]排列
CF505E Mr. Kitayuta vs. Bamboos

爆搜：
UVA12558 Egyptian Fractions (HARD version)
P1379 八数码难题
bzoj1073
bzoj1082

数学：
SP16607 IE1 - Sweets
P2480 [SDOI2010]古代猪文
CF997C Sky Full of Stars
CF961G Partitions
CF891A Pride
CF915G Coprime Arrays
CF891E Lust
http://zijian-lv.com/problem/37 小猫咪和小狐狸

甘肃省临泽一中2017_2018学年高一生物下学期期末质量检测试题
09-09
这份资料是甘肃省临泽一中2017-2018学年度高一生物下学期的期末质量检测试题，旨在检验学生对高中生物基础知识的掌握情况。试题包括选择题，涵盖了多个生物学核心概念。 1. 在生物分类中，真核生物是指具有真正...
黑龙江省牡丹江一中2012-2013学年高二数学下学期期末考试试题 理
08-19
例如，从五个人中选出两个人参加第一个小组有C(5,2)种方法，剩下的三个人自然进入第二个小组。 4. **正态分布**：第四题涉及正态分布，一种常见的连续随机变量分布，具有对称性和唯一确定的均值μ和标准差σ。题目...
CF747F Igor and Interesting Numbers
weixin_34347651的博客
01-01 167
我佛了，这CF居然没有官方题解。 题意：给定k，t，求第k小的16进制数，满足每个数码的出现次数不超过t。 解： 每个数都有个出现次数限制，搞不倒。一开始想到了排序hash数位DP，不过写了写觉得不胜其烦，就弃疗了。 但是思考一下，如果我们知道了每个数的出现次数和数的位数，那么一次普通DP就能够求出方案数。 所以我们暴力做多次这种普通DP即可...... 具体来说，分为带前导0和不带前...
CodeForces - 747F - Igor and Interesting Numbers dp+暴力
a302549450的博客
04-28 282
题目链接 题意：从所有数字出现次数均不超过 ttt 次的16进制数中找到第 kkk 小个数是多少。 思路：显然，由于 kkk 的最大不超过2e9 ，所以这个答案的位数不会超过9位，那么我们可以先枚举每个位数下满足题目要求的十六进制数的个数，找到答案的位数，然后从高位到低位枚举即可。 对于每种长度的数目个数可以暴力求得，设一个数组 dp[i][j]dp[i][j]dp[i][j] 表示 前 iii ...
BSG白山极客挑战赛 B君的圆锥（数学）
linyuxilu的博客
05-21 372
B君的圆锥 wwwwodddd (命题人) 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 B君要用一个表面积为S的圆锥将白山云包起来。 B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。 注意圆锥的表面积包括底面和侧面。 Input 一行一个整数，表示表面积S。(1 
NOIp2018停课集训总结
YT910811的博客
11-24 224
zyz2018NOIp停课集训总结 前言 停课集训以来也有2个月了,这两个月以来有许多收获,当然也有不足和需要改进的地方 从第一个月的考试串专题到第二个月的天天考试,一路走来感觉自己的能力还是有较大提升, 越努力，越幸运！祝自己NOIp2018 RP++！ Part1.算法总结 1.动态规划 感觉这是我最薄弱的一项了，毕竟dp还是需要大量的做题才能有足够的能力。树...
BSG白山极客挑战赛
jingttkx的专栏
05-21 506
B君的圆锥 wwwwodddd (命题人) 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 B君要用一个表面积为S的圆锥将白山云包起来。 B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。 注意圆锥的表面积包括底面和侧面。 Input 一行一个整数，表示表面积S。(1 Output 一行一个实数，表示体积。 Input示例 8 Out
河南省名校南阳一中信阳漯河平顶山一中四校2020届高三生物3月线上联合考试试题
09-08
无机盐在植物体内通常以离子的形式存在，烘干后剩下的灰烬就是无机盐。 (2) 肥料溶液浓度过高会导致植物根细胞渗透压失衡，引起质壁分离，严重时会"烧苗"。 (3) 土壤微生物作为分解者将有机物转化为无机物，CO2...
湖南省湘潭县一中、双峰一中、邵东一中、永州四中2020学年高一物理下学期优生联考试题（通用）.doc
10-14
4. **速度时间图像分析**：题中给出了两个物体的速度时间图像，分析这些图像可以判断物体的相对运动、速度变化和距离关系。 5. **力的分解与合成**：问题涉及到物体在斜面上的静止或运动，需要考虑斜面的支持力、...
吉林省舒兰一中2018_2019学年高一物理上学期期中试题201912090259
09-09
汽车先以20m/s的速度行驶了全程的1/4，然后以速度v行驶剩下的3/4。全程的平均速度为16m/s，可以通过设定方程来求解v。 2. 加速度的理解：加速度是速度变化的快慢，而不是速度本身的大小。选项D正确，因为加速度是...
codeforces 303E - Random Ranking
L_0_Forever_LF的专栏
09-22 596
将坐标离散化（下文提到的坐标和区间都是离散化后的值），然后对于第i个人的区间L~R的R-L个小区间x~x+1计算答案，dp[k][x1][x2]表示前k个人（去掉第i个人）有x1个人区间小于当前区间，x2个人在当前区间的概率，然后用dp[n][x1][x2]计算一下对i的每个排名的贡献就行了 复杂度O(n5)O(n^5) （其实挺悬的，但我不会n4n^4的…）code：#include<set>
Codeforces 746F Music in Car
03-29 175
Music in Car 用两个Set维护一下尺取的过程。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define PLL pair<LL, LL> #define PLI pair&...
F. Igor and Interesting Numbers
weixin_30337251的博客
12-26 154
http://codeforces.com/contest/747/problem/F cf #387 div2 problem f 非常好的一道题。看完题，然后就不知道怎么做，感觉是dp，但是不知道怎么枚举。还有就是一般求第k小的思路一般是什么？对这类题目理解的不是很好。 这道题，跟上一篇的题解里面写的hdu 1002 递增数的题目的解法差不多，但是底层的求解需要花一些时间去推敲...
NOIP停课集训
gankinghand的博客
12-04 200
应该是高中最后一次NOIP吧 11.30 今天是第一天
C 接水问题二（贪心）
Sun
07-22 1134
接水问题二  (点击题目进入链接) wwwwodddd (命题人) 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 n个人一起排队接水，第i个人的重要性是a[i]，需要b[i]的时间来接水。 1 &lt;= n &lt;= 100000 0 &lt;= b[i] &lt;= 1000 0 &lt;= a[i] &lt;= 1000 同时只能有一个人接水，正在接水的人和...
CodeForces - 746F : Music in Car(set)
a838502647的博客
07-08 852
Sasha reaches the work by car. It takes exactly k minutes. On his way he listens to music. All songs in his playlist go one by one, after listening to the i-th song Sasha gets a pleasure which equals
NOIP2018赛前停课集训记（10.24~11.08）
weixin_30644369的博客
10-28 218
前言 为了不久之后的\(NOIP2018\)，我们的停课从今天（\(Oct\ 24th\)）起正式开始了。 本来说要下周开始的，没想到竟提早了几天，真是一个惊喜。毕竟明天有语文考试、后天有科学考试，逃过了一劫。 这篇博客记录的便是停课这段时间的经历。 当然，这篇博客中有许多空链接，请谅解。 \(Oct\ 24th\) 上午 一场\(NOIP2018\)线下模拟赛，\(AC\)了\(T1\)和\(T...
NOIP2018前训练小结
Never give in.
11-07 286
停课训练接近一个月了，模拟赛也做了很多了，居然没有一场是AK的… 日常被低一年的D姓大佬、L姓大佬等吊锤 感觉这段时间的比赛状态并不是最好，训练前期的比赛主要求稳（延续暑假时期的训练习惯，仍然感觉时间比较充足，前两题都写拍，做的比较慢），导致往往T3没有时间写或者没有想出来，也有可能是思路没有打开的问题。 训练后期的比赛稍微作了调整，前两题如果不好拍就不拍，比较信心，用大量的时间肝T3 结果发现这...
NOIP2018 集训(二)
weixin_34014277的博客
10-18 150
A题 神炎皇 问题描述 神炎皇乌利亚很喜欢数对，他想找到神奇的数对。 对于一个整数对 \((a,b)\) ，若满足 \(a+b\leq n\) 且 \(a+b\) 是 \(ab\) 的因子，则称 为神奇的数对。请问这样的数对共有多少呢？ 输入格式 一行一个整数 \(n\) 。 输出格式 一行一个整数表示答案，保证不超过 \(64\) 位整数范围。 数据范围与约定 对于 \(20\%\) 的数据 \...
普兰店一中高一数学试题及答案解析
选择题和填空题检验学生的基础知识掌握情况和计算能力，而解答题则更多地考察学生的逻辑思维和解决问题的综合能力。 2. 高中数学知识点 高一上学期的数学试题可能会涉及以下知识点： - 集合与函数的基本概念 - ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值