笔记
文章平均质量分 57
一点微风起
不羡鸳鸯不羡仙,一行代码敲半天
展开
-
什么样的货币系统找零使用贪心策略才是正确的?
满足贪心策略的货币系统原创 2022-10-27 12:30:48 · 240 阅读 · 1 评论 -
The 2020 ICPC Asia Shenyang Regional Programming Contest 部分解答
icpc训练记录原创 2022-10-11 16:28:45 · 930 阅读 · 0 评论 -
【2020 ICPC Asia East Continent Final】赛前训练
2020 ICPC EC final 训练题解原创 2022-07-12 20:30:04 · 449 阅读 · 0 评论 -
【java实现100以内加减法口算练习程序】
软件构造:100以内加减法口算练习程序界面设计原创 2022-06-06 10:15:30 · 1552 阅读 · 11 评论 -
蓝桥杯 历届真题 杨辉三角形【第十二届】【省赛】【B组】
蓝桥杯 历届真题 杨辉三角形【第十二届】【省赛】【B组】题目描述输入输出运行结果代码分析题目描述输入输出运行结果样例点全部通过代码#include<iostream>using namespace std;const int N = 1e6+5;typedef long long LL;LL f[30]={1,1};LL n;bool check(LL x,int k){ LL temp=1; for(int i=0;i<k;++i){ if(te原创 2022-04-05 22:46:42 · 540 阅读 · 1 评论 -
2021-11-01
Gym - 103186D Zztrans 的班级合照题目描述输入描述输出描述题目分析代码题目描述Zztrans 决定和他的同学们去拍一张班级合照,为了让每个人都能在照片里出镜,他们约定按如下方式站队进行拍照:排成人数相同的两排,每排从左向右身高都不递减,且第二排同学的身高不低于第一排对应位置同学的身高。Zztrans 擅长排序,他得到了每个同学身高从低到高排序后的排名(身高相同的同学排名相同),这样他就不用一个个统计每个同学的身高了。但是他并不擅长数数,希望你教教他一共有多少种排队的方案。由于答原创 2021-11-01 17:38:19 · 257 阅读 · 3 评论 -
蓝桥杯 历届试题 荒岛探测
[蓝桥杯] 历届试题 荒岛探险这个题目的测试点是有点问题的,毕竟不是第一次遇上这种情况了,个人感觉下面的代码应该可以过,如果真有问题,希望看见的可以在评论区告诉我一下,感激不尽。题目描述:科学家小蓝来到了一个荒岛,准备对这个荒岛进行探测考察。小蓝使用了一个超声定位设备来对自己进行定位。为了使用这个设备,小蓝需要在不同的点分别安装一个固定的发射器和一个固定的接收器。小蓝手中还有一个移动设备。定位设备需要从发射器发射一个信号到移动设备,移动设备收到后马上转发,最后由接收器接收,根据这些设备之间传递的时原创 2021-03-23 16:35:57 · 4364 阅读 · 15 评论 -
蓝桥杯 历届试题 字串排序
【蓝桥杯】历届试题 字串排序这个题目题目只过了70%,剩下30%有点思路,但还没想出具体怎么写,但自己在网上没看到比较好的答案,就把自己的写一下,希望大家可以给点剩下30%的思路。题目描述:小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。在冒泡排序中,每次只能交换相邻的两个元素。小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符,则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。例如,对于字符串 lan 排序,只需要 1次交换。对于字符串 qiao 排序,总共需要4次原创 2021-03-21 11:21:40 · 1965 阅读 · 4 评论 -
蓝桥杯 历年试题 矩阵翻硬币
[蓝桥杯] 历年试题 矩阵翻硬币最近报名了蓝桥杯,应该是我学习编程以来的第一场正式比赛了,最近就刷了一下历年试题 这是其中比较有趣的题目,不过我的答案只有70%的分,想看正确代码可以看这里,没过是算法不太行,思路还是可以看看的,嘻嘻问题描述小明先把硬币摆成了一个 n 行 m 列的矩阵。随后,小明对每一个硬币分别进行一次 Q 操作。对第x行第y列的硬币进行 Q 操作的定义:将所有第 ix 行,第 jy 列的硬币进行翻转。其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。当小明对所有硬原创 2021-03-19 11:43:54 · 394 阅读 · 1 评论