- 博客(5)
- 收藏
- 关注
原创 博客摘录「 【2023.09.14】CSP-J初赛知识点」2024年9月2日
1629 = 1 ∗ 1000 + 6 ∗ 100 + 2 ∗ 10 + 9 进一步地 1629 = 1 ∗ 1 0 3 + 6 ∗ 1 0 2 + 2 ∗ 1 0 1 + 9 ∗ 1 0 0 1629=1*1000+6*100+2*10+9 进一步地 1629=1*10^3+6*10^2+2*10^1+9*10^0。有五副不同颜色的手套(共10只手套,每副手套左右手各1只),一次性从中取6只手套,请问恰好能配成两副手套的不同取法有( )种。每层的数量2^(i-1),一共数量2^i-1。
2024-09-02 15:29:42
461
原创 C++利用stl中nth_element()找出第k小的数字
利用stl中nth_element()找出第k小的数字方法一:*利用sort快速排序,输出第k小的数时间复杂度O(nlogn)```c#include<bits/stdc++.h>using namespace std;int main(){ int a[10000]; int n,k; cin>>n>>k; for(int i=1;i<=n;i++) { cin>>a[i]; } sort(a+1,a+n+1
2021-03-25 13:39:14
325
原创 二分查找
二分查找问题引入[P2249 【深基13.例1】查找]来自洛谷(https://www.luogu.com.cn/problem/P2249)2.问题分析解决代码超时#include<iostream>using namespace std;int n,m,q,a[1000005];int find(int x) //二分查找 { int l=1,r=n; while (l!=r) { int mid=l+(r-l)/2; if (a[mid]>=x)
2021-01-25 16:43:00
102
原创 斐波那契数列
斐波那契数列题目背景(本道题目木有隐藏歌加粗样式曲……不用猜了……)《爱与愁的故事第一弹·heartache》最终章。吃完 pizza,月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱……题目描述算完钱后,月落乌啼想着:“你 TMD 坑我,(以下用闽南语读)归粒靠杯靠亩诶,(以下用英读)是伊特游!”于是当爱与愁大神问多少钱时,月落乌啼说了一堆乱码。爱与愁大神说:“算了算了,我只问第n样菜价格多少?”月落乌啼写出了:由于爱与愁大神学过编程,于是就用 11 分钟的时
2021-01-20 21:40:32
170
原创 蓝桥杯省赛
蓝桥杯c++考察范围计算机算法:枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论*、概率论*、计算几何*、字符串算法等。数据结构:数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构*、嵌套数据结构 *等。...
2021-01-20 14:31:29
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人