
洛谷
文章平均质量分 61
鱼跃龙门Forest
有志者,事竟成,破釜沉舟,百二秦关终属楚;苦心人,天不负,卧薪尝胆,三千越甲可吞吴!
展开
-
【洛谷】B3849 [GESP样题 三级] 进制转换
GESP进制转换例题原创 2025-02-15 16:06:36 · 829 阅读 · 0 评论 -
P1876 开灯
数学——开灯游戏原创 2022-11-26 19:49:58 · 512 阅读 · 0 评论 -
P1838 三子棋I
三子棋九宫格原创 2022-11-17 12:11:05 · 255 阅读 · 0 评论 -
P1830 轰炸III
P1830 轰炸III原创 2022-11-17 11:53:06 · 409 阅读 · 0 评论 -
P1634 禽兽的传染病
中考数学题型——传染病模型原创 2022-11-14 10:03:46 · 402 阅读 · 0 评论 -
P1482 Cantor表(升级版)
Cantor表不按套路出牌问第几列第几行原创 2022-11-12 10:01:08 · 251 阅读 · 0 评论 -
P1534 不高兴的津津(升级版)
阅读理解——不高兴的津津升级版原创 2022-11-12 09:39:31 · 603 阅读 · 0 评论 -
P1151 子数整数
子数整数原创 2022-11-12 09:24:41 · 465 阅读 · 0 评论 -
P1825 [USACO11OPEN]Corn Maze S
双向BFS,传送门特判原创 2022-11-11 20:05:36 · 233 阅读 · 0 评论 -
P1596 [USACO10OCT]Lake Counting S
田地水坑原创 2022-11-11 19:19:37 · 221 阅读 · 0 评论 -
P2404 自然数的拆分问题
自然数的拆分原创 2022-11-11 19:05:59 · 706 阅读 · 0 评论 -
P2895 [USACO08FEB]Meteor Shower S
在流星雨的田野里穿梭原创 2022-11-11 17:37:04 · 608 阅读 · 0 评论 -
P3717 [AHOI2017初中组]cover
[AHOI2017初中组]cover原创 2022-11-09 11:16:49 · 385 阅读 · 0 评论 -
[NOIP2015 提高组] 跳石头
含二分法详细解说原创 2022-11-08 22:23:00 · 259 阅读 · 0 评论 -
【算法1-5】贪心——【深基12.例1】部分背包问题
贪心算法——部分背包问题原创 2022-11-07 11:58:06 · 258 阅读 · 0 评论 -
【算法1-4】递归与递推——P3612 [USACO17JAN]Secret Cow Code S
洛谷题单:【算法1-4递归与递推——奶牛密码原创 2022-11-02 17:52:53 · 332 阅读 · 0 评论 -
【算法1-6】二分查找与二分答案——查找
洛谷题单:【算法1-6】二分查找与二分答案——查找原创 2022-11-01 23:46:34 · 386 阅读 · 1 评论 -
【算法1-4】[NOIP2003普及组第三题]递归与递推——栈
NOIP 2003 普及组第三题——栈暴力dfs、记忆化搜索、卡特兰数论初步原创 2022-10-29 12:20:11 · 484 阅读 · 1 评论 -
【算法1-3】暴力枚举——PERKET
洛谷题单:【算法1-3】暴力枚举——PERKET原创 2022-10-28 21:36:07 · 344 阅读 · 0 评论 -
【算法1-3】暴力枚举——First Step
洛谷题单:【算法1-3】暴力枚举——First Step原创 2022-10-28 20:03:49 · 245 阅读 · 0 评论 -
【算法1-3】暴力枚举——涂国旗
洛谷题单:【算法1-3】暴力枚举——涂国旗原创 2022-10-28 19:31:12 · 210 阅读 · 0 评论 -
【算法1-3】暴力枚举——组合的输出
洛谷题单:【算法1-3】暴力枚举——组合输出原创 2022-10-28 08:59:54 · 563 阅读 · 0 评论 -
【算法1-3】暴力枚举——统计方形
洛谷题单:【算法1-3】暴力枚举——方形统计原创 2022-10-27 21:39:52 · 234 阅读 · 0 评论 -
时间节点:入门
今天,我正式宣布:我的C++入门了!截止2022年10月27日 20:57:38原创 2022-10-27 20:57:43 · 894 阅读 · 2 评论 -
【入门5】字符串——手机
洛谷题单:【入门5】字符串——手机原创 2022-10-25 22:21:12 · 150 阅读 · 0 评论 -
【入门5】字符串——文档处理
洛谷题单:【入门5】字符串——文档处理原创 2022-10-25 21:55:17 · 172 阅读 · 0 评论 -
【入门4】数组——方块转换
洛谷题单:【入门4】数组——方块转换原创 2022-10-25 18:32:39 · 287 阅读 · 0 评论 -
【入门4】数组——【Mc生存】插火把
洛谷题单:【入门4】数组——【MC生存】插火把我优快云的第100篇文章。希望大家关注我,点赞,有什么意见或者建议也欢迎留言!原创 2022-10-24 23:11:41 · 295 阅读 · 1 评论 -
【入门4】数组——杨辉三角
洛谷题单:【入门4】数组——杨辉三角原创 2022-10-24 22:11:18 · 155 阅读 · 0 评论 -
【入门4】数组——蛇形方阵
洛谷题单:【入门4】数组——蛇形方阵原创 2022-10-24 19:30:22 · 941 阅读 · 0 评论 -
【入门4】数组——开灯
洛谷题单:【入门4】数组原创 2022-10-24 18:48:07 · 199 阅读 · 0 评论 -
幂次方
题目描述洛谷——分治算法 P1010分析很明显的一道搜索题,只需要特判1(2(0))和2(2)就行了。在搜索里面,用一个bool型变量判断前面是否要加上‘+’,然后继续搜下一层。我们用一个栈,每次将目标数字/2,栈里面存余数,如果是2的倍数就不再分解了(分解不了)。但是,递归调用次数会很多,所以采用记忆化搜索,每搜索完用数组记下结果,在递归开头判断是否被搜过就行了代码#include&l...原创 2018-10-04 12:58:57 · 256 阅读 · 0 评论 -
【模板】快速幂||取余运算
题目描述输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。输入输出格式输入格式:三个整数b,p,k.输出格式:输出“b^p mod k=s”s为运算结果输入输出样例输入样例#1:2 10 9输出样例#1:2^10 mod 9=7分析硬来当然不是好方法。但是有一个规律不知道各位大佬发现了没有:ab%k=((a%k)(b%k))%k。本人比较谨慎。...原创 2018-09-30 22:02:13 · 212 阅读 · 0 评论 -
南蛮图腾
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……你能做到吗?输入输出格式输入格式:每个数据一个数字,表示图腾的大小(此大小非彼大小) n<=10输...原创 2018-09-30 21:36:52 · 318 阅读 · 0 评论 -
【2011】统计单词数——第二题
P1308 统计单词数17K通过70.7K提交题目提供者 CCF_NOI评测方式 云端评测标签 NOIp普及组 2011 高性能难度 普及-时空限制 1000ms / 128MB提交 题解提示:收藏到任务计划后,可在首页查看。最新讨论 显示推荐的相关题目 显示题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单...原创 2018-10-05 21:32:55 · 572 阅读 · 3 评论 -
友好城市
题目描述Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条航线连接两个城市,但是由于河上经常起大雾,政府决定避免任意两条航线交叉,以避免事故。请编程帮助政府做出一些批准和拒绝申请的决定,使得在保证任意两条航线不相交的情况下,被批准的申请尽量多。输...原创 2018-10-15 21:24:17 · 269 阅读 · 0 评论 -
奇怪的电梯
题目部分奇怪的电梯分析本题的做法很多,如bfs,dfs等。我今天用了DP做。我来讲一下方法:与其说是DP,不如说是模拟,在模拟中得出DP首先,开三个数组,k[],f[],g[]。k是输入的。f[j]表示到达第j层的时候按了几次按钮(i作用并不大,但是却不能少)。(bool型)g[j]表示能否到达这一层,到达了就标记为1,否则为0。很显然,最后答案在f[b]里面。但是如果g[b]是0(到达...原创 2018-10-17 18:26:19 · 218 阅读 · 0 评论 -
数的划分
数的划分分析dfs要剪枝。每次枚举到当前的和还有k-层数*i就行了。其中,i为从上一个数字开始,又不到达上界的变量代码#include<cstdio>int n,k,cnt;void dfs(int last,int sum,int cur){ if(cur==k) { if(sum==n) cnt++; return;...原创 2018-10-19 20:38:05 · 355 阅读 · 0 评论 -
最大子串和
题目描述给出一段序列,选出其中连续且非空的一段使得这段和最大。第一行是一个正整数N,表示了序列的长度。第二行包含N个绝对值不大于10000的整数Ai ,描述了这段序列。输出格式:一个整数,为最大的子段和是多少。子段的最小长度为1。输入输出样例输入样例#172 -4 3 -1 2 -4 3输出样例#1:4说明【样例说明】2,-4,3,-1,2,-4,3中,最大的子段和为...原创 2018-10-19 21:24:30 · 1310 阅读 · 0 评论 -
约数研究
题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“Samuel II”进行数学研究。小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)的取值...原创 2018-10-16 21:29:52 · 420 阅读 · 0 评论