技术栈
程序设计竞赛
zaiyang遇见
4 小时前
贪心
·
模拟
·
csp-j
·
信息学奥赛
·
程序设计竞赛
·
二进制拆分
[CSP-J 2020] 优秀的拆分
一般来说,一个正整数可以拆分成若干个正整数的和。例如, 1 = 1 1=1 1=1, 10 = 1 + 2 + 3 + 4 10=1+2+3+4 10=1+2+3+4 等。对于正整数 n n n 的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下, n n n 被分解为了若干个不同的 2 2 2 的正整数次幂。注意,一个数 x x x 能被表示成 2 2 2 的正整数次幂,当且仅当 x x x 能通过正整数个 2 2 2 相乘在一起得到。
zaiyang遇见
2 个月前
排序算法
·
模拟
·
信息学奥赛
·
程序设计竞赛
·
函数封装
·
usaco
【基础排序】USACO Bronze 2016 January - Angry Cows
奶牛 Bessie 设计了一款她认为会成为下一个热门的电子游戏——《愤怒的奶牛(Angry Cows)》。 游戏的设定是:玩家用弹弓将一头奶牛射向一条 一维数轴 上的干草堆。如果奶牛落在某个干草堆上,这个干草堆会爆炸,并可能引发连锁反应,使附近的干草堆也接连爆炸。
zaiyang遇见
7 个月前
递归
·
c/c++
·
全排列
·
搜索
·
信息学奥赛
·
程序设计竞赛
·
二进制掩码
【Complete Search】递归的完全搜索Complete Search with Recursion
问题-problemApple Division5.1 - Generating Subsets完全搜索
zaiyang遇见
8 个月前
数据结构
·
stl
·
双端队列
·
c/c++
·
信息学奥赛
·
程序设计竞赛
牛客NC14661 简单的数据结构(deque双端队列)
栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。这个数据结构形如一个“长条形”的容器,一开始该容器是空的,有以下七种操作:
zaiyang遇见
8 个月前
数据结构
·
算法
·
模拟
·
信息学奥赛
·
程序设计竞赛
·
usaco
·
完全搜索
P1205 [USACO1.2] 方块转换 Transformations
一块 n × n n \times n n×n 正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式:
zaiyang遇见
1 年前
c++
·
算法
·
c/c++
·
信息学奥赛
·
程序设计竞赛
·
c+++primer+plus
【第2章 开始学习C++】进入C++
首先介绍一个显示消息的简单C++程序。如果已经使用过 C 语言进行编程, 则看到 cout 函数(而不是 printf() 函数) 时可能会小吃一 惊。
zaiyang遇见
2 年前
数据结构
·
算法
·
编程技巧
·
信息学奥赛
·
程序设计竞赛
·
贪心策略
Median of an Array(贪心策略,编程技巧)
给你一个由 n n n 个整数组成的数组 a a a 。数组 q 1 , q 2 , … , q k q_1,q_2,…,q_k q1,q2,…,qk 的中位数是 p ⌈ k 2 ⌉ p⌈\frac {k}{2}⌉ p⌈2k⌉ ,其中 p p p 是按非递减顺序排列的数组 q q q 。
我是有底线的