一中剩下的题

最新推荐文章于 2019-06-26 23:08:00 发布
原创 最新推荐文章于 2019-06-26 23:08:00 发布 · 355 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文精选了多项经典算法题目，覆盖数据结构、图论、动态规划、贪心算法及数学等领域，每道题目均源自知名在线编程平台，旨在帮助读者深入理解并掌握算法核心技巧。

摘要生成于 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 小猫咪和小狐狸

清华大学历年考研复试机试真题 - 1329. 文件系统
weixin_49548350的博客
03-02 249
B君在设计一个文件系统。 B君在这个文件系统里，有 n 个文件夹。 B君想知道表示这 n 个文件夹所在路径的字符串，长度之和是多少。 一个文件夹的路径是，自己和所有祖先文件夹名字，以/分割连接起来，其中最前的一个文件夹前加/，最后一个文件夹后不加/。 比如对于样例，它的文件结构为 Users wwwwodddd Documents Downloads System 5个文件夹的的路径分别为（按照输入的顺序） /Users /Users/wwwwodddd /Users/wwwwodddd/Documents
[学习笔记]连续期望一类问题求解
Panda_Hu's blog
02-13 661
本文章是[学习笔记]概率与期望进阶的一部分
Codeforces 747F Igor and Interesting Numbers DP 组合数
weixin_30389003的博客
06-26 160
题意：给你一个数n和t,问字母出现次数不超过t，第n小的16进制数是多少。 思路：容易联想到数位DP, 然而并不是。。。我们需要知道有多少位，在知道有多少位之后，用试填法找出答案。我们设dp[i][j]为考虑前i种字母，已经占了j个位置的方案数。那么dp[i][j] += dp[i - 1][j - k] * C[len - j + k][k]，k的范围为[0, limit[k]]。意思是我们暴...
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 ...
51nod 字符串连接（贪心）
BBHHTT的博客
08-18 360
字符串连接  wwwwodddd (命题人) 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 输入n个字符串s[i]，你要把他们按某个顺序连接起来，使得字典序最小。 (1 <= n <= 100)          (每个字符串长度 <= 100)           (字符串只包含小写字母) Input 第一行一个整数n。 接下来每行一个字符串s[i...
BSG白山极客挑战赛 B君的圆锥（数学）
linyuxilu的博客
05-21 370
B君的圆锥 wwwwodddd (命题人) 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 B君要用一个表面积为S的圆锥将白山云包起来。 B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。 注意圆锥的表面积包括底面和侧面。 Input 一行一个整数，表示表面积S。(1 
甘肃省临泽一中2017_2018学年高一生物下学期期末质量检测试题
09-09
这份资料是甘肃省临泽一中2017-2018学年度高一生物下学期的期末质量检测试题，旨在检验学生对高中生物基础知识的掌握情况。试题包括选择题，涵盖了多个生物学核心概念。 1. 在生物分类中，真核生物是指具有真正...
黑龙江省牡丹江一中2012-2013学年高二数学下学期期末考试试题 理
08-19
例如，从五个人中选出两个人参加第一个小组有C(5,2)种方法，剩下的三个人自然进入第二个小组。 4. **正态分布**：第四题涉及正态分布，一种常见的连续随机变量分布，具有对称性和唯一确定的均值μ和标准差σ。题目...
河南省名校南阳一中信阳漯河平顶山一中四校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 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 153
http://codeforces.com/contest/747/problem/F cf #387 div2 problem f 非常好的一道题。看完题，然后就不知道怎么做，感觉是dp，但是不知道怎么枚举。还有就是一般求第k小的思路一般是什么？对这类题目理解的不是很好。 这道题，跟上一篇的题解里面写的hdu 1002 递增数的题目的解法差不多，但是底层的求解需要花一些时间去推敲...
【NOIP】10.29集训总结
Conan_c
10-29 617
NOIP 10.29 JZOJ 4278-4274
NOIP2018停课集训感想(10.23-11.10)
weixin_34310369的博客
11-24 230
​ 将近二十天的时间里，我认识了许多人，也看见了很多事。 ​ 怎么说呢，也不是对自己没信心，但停课这几天最直观的感受，还是自己太弱了吧。半年的时间，理应做的更好，但是我没有。经历过同届的dalao们在讲台上热烈地讨论解题思路，自己却因为讲的算法都没看过而默默离场；经历过学长们出各种神仙题目，发现自己连暴力都无从下手；经历过身旁的同学们为一道题争论得面红耳赤，自己却因为基础薄弱在一次次地背模板。 ​...
联考前停课集训随笔
weixin_33966095的博客
10-29 164
本文不断更新中... Day 1 T1Orchestra 数据范围是来搞笑的，$O(n^6)$ 轻松艹过去。 T2 质数 欧拉筛预处理$1 - 10^7$的素数一遍，然后$n^2$暴力预处理，最后前缀和一遍，回答的时候前缀和减一减就好了。 T3 Hanoi Factory 堆+DP，刚开始用贪心只拿了10分。 T4 Distinct Paths ...
10.19 noip 模拟题 【NOIP2018模拟赛2018.10.19】
chang_yl的博客
10-19 557
今天也才改出来一道题orz，大坑最近要填，，， 今天题目难度适中，暴力都打出来了，但是第二题“spfa死了”。 于是今天就改出来了第一题和去练了下dijkstra+堆优化。。。于是时间不够用orz。。 ------------------------------------------------------------------------------------------------...
51NOD 算法马拉松15（脱欧专场） B君的游戏(博弈)
代码改变世界
06-28 1982
传送门B君的游戏 wwwwodddd (命题人) 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 B君和L君要玩一个游戏。刚开始有n个正整数 ai 。双方轮流操作。每次操作，选一个正整数x，将其移除，再添加7个数字 x1,x2…x7 。要求对于 xi ，满足 0<= xi < x 且 x&xi=xi 注意0不能被选取，所以这个游戏一定会结束，而谁无法操作谁就
Burnside引理与Polya定理
热门推荐
LzyRapX
05-23 2万+
1.置换。 大概学过抽象代数的同学都知道这个概念吧。 置换简单来说就是对元素进行重排列，如下图所示。置换是[1,n][1,n]到[1,n][1,n]的一一映射。 再比如，将正方形绕其中心逆时针旋转90度，可以看成是正方形四个顶点的一个置换。关于置换、置换群的具体理论，可以学一下抽象代数。 （1）置换可以分解成若干循环，方法为：连边1−>a1,2−>a2,…，i−>ai，…,n−>an1-
普兰店一中高一数学试题及答案解析
选择题和填空题检验学生的基础知识掌握情况和计算能力，而解答题则更多地考察学生的逻辑思维和解决问题的综合能力。 2. 高中数学知识点 高一上学期的数学试题可能会涉及以下知识点： - 集合与函数的基本概念 - ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值