| |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
-> 数据结构与算法 -> Educational Codeforces Round 120 (Rated for Div. 2)简训 -> 正文阅读 |
|
[数据结构与算法]Educational Codeforces Round 120 (Rated for Div. 2)简训 |
Educational Codeforces Round 120 (Rated for Div. 2)简训导语日常 涉及的知识点思维,二分,贪心 链接: Educational Codeforces Round 120 (Rated for Div. 2) 题目A Construct a Rectangle题目大意:给出三个的木条(长度为整数),现在需要挑选一根木条进行切割,保证得到的四根木条能够组成矩形,对于给定的木条判断是否能通过一次切割组成矩形 思路:判断是否存在一个能分成其余两条之和,或者判断是否有两条相等且另一条能一分为二 代码
B Berland Music题目大意:略 思路:分别收集喜爱与不喜爱的原价值,然后排序按照题设条件重新赋值即可 代码
C Set or Decrease题目大意:给出一共整数序列 a a a和一个整数 k k k,每一步可以选择一个下标 i i i,然后使 a i ? 1 a_i-1 ai??1,或者选择两个下标 i , j i,j i,j使得 a i = a j a_i=a_j ai?=aj?,求出能使得 ∑ i = 1 n a i ≤ k \sum_{i=1}^n a_i\le k ∑i=1n?ai?≤k的最小操作次数 思路:贪心的来想,肯定是对最小值-1,多次-1之后让大值赋值为最小值即可,暴力尝试对几个大值赋值,然后二分获得给最小值-1的次数 代码
D Shuffle题目大意:给出一个01串,定义一个操作:选择串中的一个严格有k个1的子串然后重新排列再放回去,现在只能进行一次这个操作,求出最后能构造出多少种字符串 思路:由于长串的排列组合的结果包括短串的结果(例如1100和110,前者必然包括了后者的排列结果),所以枚举每种尽可能长的包括k个1的子串,并且去重,那么,如何去重呢? 代码
参考文献 |
|
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
360图书馆 购物 三丰科技 阅读网 日历 万年历 2025年1日历 | -2025/1/9 2:05:23- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |