程序算法代码练习
文章平均质量分 57
准备考试,比如蓝桥杯,CCF,以及未来考/保研的机考
RobinWitch
这个作者很懒,什么都没留下…
展开
-
洛谷P1083 [NOIP2012 提高组] 借教室 (二分,差分)
最近其实一直想练习线段树和差分,以及奇奇怪怪的二分法的应用,巧了刚好碰到一个题让我试试手了。主要是首先一波我直接暴力,45分,还不错,能拿分就行,笑死。#include<bits/stdc++.h>using namespace std;int a[1000009];int main(){ std::ios::sync_with_stdio(false); cin.tie(0); int n, m; cin >> n >> m; for (int原创 2022-04-23 21:27:23 · 1143 阅读 · 0 评论 -
2022年第十三届蓝桥杯A组 C++
开篇小吐槽官方解答自然还没出,大二上的暴力杯我没赶上报名,大二下变成dp杯了但我才刚学算法,好了,大三下直接变成圈钱杯,好家伙我愣是一个dp都没看出来,好时代总是没赶上呜呜呜。我愿称这次蓝桥杯为寄杯,或者说ICPC蓝桥站,(虽说我并没有参加过ICPC甚至连校队都没进A.裁纸刀裁纸刀,裁…cai…? 菜!对!就是菜,冥冥之中第一题就告诉我我是条菜狗了#include<bits/stdc++.h>#define ll long long using namespace std;in原创 2022-04-09 17:03:57 · 3467 阅读 · 4 评论 -
第十届蓝桥杯省赛 C++ A组
题目链接:第十届蓝桥杯省赛 C++ A组由于很难在一个网站上模拟一次考试,下面给出自己代码运行判断正误所用到的平台:蓝桥杯·寒假百校真题大联赛(研究生/大学A组)(第3期)蓝桥杯练习系统当然还会有些填空题找不到,就参照网上的答案了,题目我就直接截图拷贝了,希望不会吞下面是题目列表,括号序列和分果子暂时先空着叭1.卡片2.直线3.货物摆放4.回路5.路径计数6.砝码称重7.异或数列8.左孩子右兄弟A.平方和直接跳过#include<bits/stdc++.h>原创 2022-04-07 22:29:43 · 689 阅读 · 0 评论 -
青蛙的约会 (exgcd 扩展gcd)
题目链接 青蛙的约会这里可以推荐大家看看题解中的第一篇皎月半洒花大佬的题解下面是我自己的一个小思路,写完后写代码就可以说不是一般轻松了,再附上关于对最后一步负数如何转正数的一个理解,比如S/gcd和l/gcd来源的一个视角的解答,这本书挺好的,安利给大家!《数论概论》【美】约瑟夫 H.西尔弗曼写的附上代码#include<bits/stdc++.h>using namespace std;#define ll long long //最后的一个问题还是这个long long原创 2022-04-06 23:42:44 · 431 阅读 · 0 评论 -
第十一届蓝桥杯省赛第二场 C++ A组
题目链接:第十一届蓝桥杯省赛第二场 C++ A组由于很难在一个网站上模拟一次考试,下面给出自己代码运行判断正误所用到的平台:蓝桥杯·寒假百校真题大联赛(研究生/大学A组)(第4期)蓝桥杯练习系统当然还会有些填空题找不到,就参照网上的答案了,题目我就直接截图拷贝了,希望不会吞下面是题目列表,括号序列和分果子暂时先空着叭1.门派制作2.既约分数3.蛇形填数4.七段码5.平面分割6.成绩分析A.门牌制作#include<bits/stdc++.h>using nam原创 2022-04-06 20:58:47 · 465 阅读 · 0 评论 -
第十二届蓝桥杯省赛 C++ A组
题目链接:第十二届蓝桥杯省赛 C++ A组由于很难在一个网站上模拟一次考试,下面给出自己代码运行判断正误所用到的平台:蓝桥杯·寒假百校真题大联赛(研究生/大学A组)(第5期)蓝桥杯练习系统当然还会有些填空题找不到,就参照网上的答案了,题目我就直接截图拷贝了,希望不会吞1.卡片这题挺简单的,我就直接给代码了#include<bits/stdc++.h>using namespace std;int main(){ int a[10]; for (int i = 0;原创 2022-04-06 09:54:42 · 548 阅读 · 0 评论 -
蓝桥杯:日志统计(滑动窗口)
滑动窗口的题目,滑动窗口还挺好理解的,毕竟计网啥的学过之类,只不过让人稍微思绪有点阻碍的就是证明滑动窗口对于求解的正确性了,推荐用反证法,最开始是想从两边顶端开始缩的,但是呢,判断左进还是右缩实在是很难抉择,只能说很难得出一个正确解叭,最后还是选择两端从起始右段开始慢慢增大,左端不动这样子,用反证法的思路就能得出算法的正确性啦,这里就懒得继续写了,相信聪明的你肯定已经知道了。po上一个滑动窗口的链接:滑动窗口 作者:、山有木兮木有枝#include<bits/stdc++.h>usin原创 2022-03-31 23:02:07 · 313 阅读 · 0 评论 -
C. Alice and the Cake 日常水题
先码上自己的正确代码#include<bits/stdc++.h>#define ll long longusing namespace std;priority_queue<ll>q1;//q1放未配对的元素,就是待分割匹配的元素,初始放个所有数的合数priority_queue<ll>q2;//q2放未配对的元素,即初始数组的元素,一个个对照q1消去int main(){ int N; cin >> N; while (N--) {原创 2022-03-21 22:34:10 · 359 阅读 · 0 评论 -
线段树板子
记录一个线段树板子,仿着洛谷皎月半洒花线段树写的,果然,bug又de了好久好久呜呜呜,u1s1自己想的仿写debug方法真好,开两个IDE在源码基础上按着自己代码改,找问题#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 2000001;ll a[maxn], ans[4*maxn], tag[4*maxn];//a:输入的数组ll n,m;//n:数的个数 m:操作的个数原创 2022-03-15 11:48:16 · 80 阅读 · 0 评论 -
蓝桥杯 正则问题 (字符串 dfs)
照着往年试题做,原本想练练stl的stack用法的,没想到又回到了dfs,这个题还挺有意思的,可以看看我下面代码的两行注释,比较下区别,用题目给的样例其实都能出现有意思的事情题目题目描述考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是 6。输入描述一个由 x()| 组成的正则表达式。输入长度不超过 100,保证合法。输出描述这个正原创 2022-03-11 20:58:32 · 114 阅读 · 0 评论 -
网络流入门1 地震逃生(算法:网络流 BFS+DFS 数据结构:链式前向星)
题目;https://www.luogu.com.cn/problem/P1343参考一篇题解写的代码这里直接附上我的代码先#include<bits/stdc++.h>using namespace std;const int maxn = 202;const int maxm = 2002;int cnt = 1;int head[2 * maxn];//如head[a],表示以a为起点的边int to[2 * maxm];//to是点int nex[2 * maxm]原创 2022-03-05 14:00:43 · 331 阅读 · 0 评论 -
DP练习 石子合并
记录个题,石子合并,一个DP题,但我误以为是贪心,为什么贪心是错的,洛谷题解那也有,在后面,可以自己看看,这题还要注意循环时小于和小于等于号的使用问题https://www.luogu.com.cn/problem/P1880#include<bits/stdc++.h>using namespace std;int main(){ vector<int>v; vector<int>v1; int n; cin >> n; for (int原创 2022-01-24 20:53:01 · 418 阅读 · 0 评论 -
CCF202104 题目全解
伪的全解…其实避过了第三题和第五题…以后有时间再补叭先是水的第一题#include<iostream>using namespace std;int a[600][600];int L[260];int main(){ int n, m, l; cin >> n >> m >> l; for (int i = 0; i < n; i++) for (int j = 0; j < m; j++) { cin >原创 2021-11-24 22:55:18 · 160 阅读 · 0 评论 -
CCF202109 题目全解
http://118.190.20.162/view.page?gpid=T130第一题水得明显咱就不说了,附上代码#include<iostream>using namespace std;int b[200];int a[200];int cnt = 0;int main(){ int n; cin >> n; int m1 = 0, m2 = 0; for (int i = 1; i <= n; i++) { cin >> b[i原创 2021-11-18 21:47:02 · 299 阅读 · 0 评论 -
CF1516C Baby Ehab Partitions Again(背包问题)(打卡3)
由于疫情原因21年的CF没法考…就耽误打卡了emm重拾原因呢,是有个可爱的姑娘偶然问我一题,才想起自己还有这事,下面直接给代码;#include<iostream>int a[102];int b[102];int f[102][200002];using namespace std;int main() { std::ios::sync_with_stdio(false); int n; cin >> n; int sum = 0;原创 2021-11-05 14:40:16 · 107 阅读 · 0 评论 -
对象存储调度问题(优先队列)(打卡2)
题目如下最开始压根就没想到优先队列,意识到了贪心,但还是满脑子往动态规划那跑,结果…不用说了就写不出来。之后看了一些大佬的题解才知道用优先队列。代码如下:#include<cstdio>#include<cctype>#include<cstring>#include<queue>#include<algorithm>#include<vector>#include<utility> #include&原创 2021-08-23 00:51:44 · 200 阅读 · 0 评论 -
CF739 div3 D题 Make a Power of Two(打卡1)
好久没练习了,如今…也已经大三了,算法的路,基本也完蛋了。。。但还是要练习的,毕竟还有CCF,还有机考,等到下学期还有个蓝桥杯,也许还有其他比赛什么的,好像有点功利…但继续吧,毕竟就像攀岩一样,山就在那。emm,上次蓝桥杯也突击几天混了个省二,从现在开始准备CCF!首先是不久前的CF739 div3的D题Make a Power of Two咋看真的无从下手,其实就是个字符串匹配问题,增和删操作其实就操作步骤次数来说本质上是一样的,寻找是否和2的倍数相等,情况很多,我们可以先初始化一个数组,里面全放原创 2021-08-21 15:25:41 · 225 阅读 · 0 评论 -
蓝桥杯题目:地宫取宝(C++实现)(DFS)(打卡4)(超时待完善)
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这k件宝贝。输入格式 输入一行3个整数,用空格分开:n m原创 2021-03-18 14:48:11 · 142 阅读 · 0 评论