一只小蒟蒻的博客

从零开始的acm之旅

2018-2019赛季多校联合新生训练赛第四场题解与补题

这一场比赛我是在宿舍里打的,环境非常的恶劣(嘘) 因为舍友一直在说话啥的 不过这也是没办法的事,毕竟是周末嘛~ 上来第一题就给我吓破胆了 ,吓得我拿了一个本子在那个地方疯狂计算,把每种情况都写出来以后才敢开始coding 后来提交发现已经好多人a了这道题,挺不应该的 还有一个要注意的是,千万不要...

2018-12-09 19:47:32

阅读数:99

评论数:0

2018-2019赛季多校联合新生训练赛第三场题解和补题

本次成绩 第44名(铜牌) 虽然都是铜牌,但是这次比上次强多了2333 这次感觉水题比较多啊,但是还是有几个不会做的,你们懂那种使劲做一道两道题就是做不出来的感觉吗!!!简直要死,这次比赛和上次比赛间隔太短了,可能导致用脑过度了(滑稽)下面开始我们愉快的题解和补题环节吧!(要是我英语演讲能这么流...

2018-12-09 03:11:29

阅读数:79

评论数:0

2018-2019赛季多校联合新生训练赛第二场题解和补题

这场比赛还是铜牌…虽然说只是一个铜牌(第66名),但是已经这也是相当努力之后的结果了 要想拉开差距就只能多做题呗 下面开始啦~ 这题我从刚开始看到做到最后结束都没有做出来… 问题 A: 朋友 题目描述 同学们应该学会多交一些好朋友。朋友关系是相互的,A 是 B 的好朋友,则 B 也是 A ...

2018-12-09 02:32:48

阅读数:76

评论数:0

2018-2019赛季多校联合新生训练赛第一场题解整和补题

做这个题用了没多长时间就a了四道题,然后觉得我可以做出更多的时候突然发现别的都不太会了..到最后才拿到一个铜牌后来听说这些 都是2011年慈溪的小学奥赛题,瞬间心态崩了...这都大学了做小学题都这么费劲啊到头来,看来还得更努力才行啊~!下面开始咯~ 问题 A: 录取分数线 题目描述 新...

2018-12-05 17:31:33

阅读数:32

评论数:0

QLU ACM 2018新生赛

小蒟蒻也想学大牛们写一下题解啦~虽然很弱小 但是写博客是个好习惯 而且是走向神犇道路的必经之路 所以lets start!! 这次比赛有好几个题在场上脑子突然短路,不知道为什么很简单的题就是想不起来,封榜的时候是第13名,因为没有做出来题最后铜奖组第一名惨淡收场…刚看到排名和铜奖的时候我的心是哇...

2018-11-27 17:30:08

阅读数:76

评论数:0

cctype的用法、count count_if函数用法浅谈

看紫书看到了cctype头文件,因为以前一直用bits 所以对这些不是很了解,为了避免到时候不让用bits 我还是记录一下把! 我在网上找了一下,发现了一篇文章是专门写这个的,看过以后感觉这个头文件非常的有用啊,前几天有个题如果用了isspace 再配合一下模拟就可以很轻松做出来,如果不知道的话就...

2018-12-13 19:48:38

阅读数:19

评论数:0

蓝桥杯题目

刚才看了一下蓝桥杯的题目,做了两道发现全是暴力解法就能过的,不知道到时候比赛出什么题目啊~ 第一题 中石油训练平台 1567: 01字串 题目描述 对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是 00000 00001 00010 00011 00100 请按从...

2018-12-11 16:21:31

阅读数:31

评论数:0

合并序列&&kmp算法的初见与实现

这题有一个很巧妙的方法,使用find函数 这里就浅谈一下find函数的用法: 1.find() 查找第一次出现的目标字符串: a.find(b)就是从a中寻找b子串,如果找到的话就返回第一次找到他的下标,如果没找到的话就返回一个 负数值 举个例子: #include<bit...

2018-12-11 11:49:53

阅读数:22

评论数:0

洛谷p1028数的计算

本题利用了递推的思想,得出一个结论以后两个for循环即可 #include<bits/stdc++.h> using namespace std;//利用了递推 int n; int a[2000]; int main() { while(ci...

2018-12-09 01:25:15

阅读数:8

评论数:0

洛谷p1028数的计算

本题利用了递推的思想,得出一个结论以后两个for循环即可 #include<bits/stdc++.h> using namespace std;//利用了递推 int n; int a[2000]; int main() { while(ci...

2018-12-09 01:25:05

阅读数:5

评论数:0

洛谷p1443马的遍历(bfs题目)

本题有一个坑点 就是马是走“日”的,所以找解(bfs)的时候需要注意八个可能 存到dx[] dy[]中for循环遍历就行啦 #include <bits/stdc++.h> using namespace std; struct node { int...

2018-12-07 01:28:50

阅读数:5

评论数:0

洛谷p1162填涂颜色(bfs题目)

原题网址 本题是我第一个用bfs的题目,bfs是队里的shawnzhou大佬教我的,在这里先感谢他一下啦 这个题的思路也是他提供的,还是需要一定的练习才行鸭!! 对于本题来说的话,先将外面的0涂成2 然后遍历图,将0和2涂反色就可以了 注意bfs的使用哦~ 代码实现: #include&a...

2018-12-07 01:18:46

阅读数:4

评论数:0

洛谷p1301均分纸牌

原题网址 本题用的方式是在题解找到的,因为我看所有题解基本都是一个模子刻出来的,于是就想把它搞明白,本题的思路就是先算出来平均值,然后拿每一项和平均值比较,如果不相等的话就需要挪动牌,如果a[i]小于平均数,那么第二个数就要减去一个数(相当于从下一堆牌a[i+1]里面拿出来sum-a[i]张牌放到...

2018-12-07 01:13:45

阅读数:4

评论数:0

合并果子(队列和优先队列)

有两种方法 一种是队列 一种是优先队列(priority_queue) 这两种方法的区别是队列定义时没有自动排序 所以只能在输入的时候按顺序才能输出正解(所以队列的方法不被认为是正解) 下面是代码 比较简便: #include<bits/stdc++.h&...

2018-12-07 01:06:07

阅读数:3

评论数:0

uva11292勇者斗恶龙(贪心)

这题使用了贪心的算法,先用勇士和龙的头排序,因为要找付给骑士的钱最少的,所以从小到大排序,如果可以砍下来头的话,就让骑士的钱加上骑士的身高,让杀龙的数量加一 如果到最后龙全部被杀了且付的钱大于0,就输出付给骑士的总钱数:代码 #include<bits/stdc++.h&a...

2018-12-06 19:42:24

阅读数:6

评论数:0

qluoj第一次讲课笔记(shawn zhou大佬)

1. (1 容器 多种多样的数据结构 (2 迭代器 用来遍历容器的工具 (3 算法 algorithm -------------------------------------------------------------------------------------------...

2018-12-03 21:01:40

阅读数:21

评论数:0

洛谷p1464“记忆化搜索”

本题因为数据过大导致计算过程中爆栈 此时就需要用三维数组或者二维数组来记忆一下已经计算过的点,这样就可以获得很大的优化,就不容易爆炸 需要注意的是 大于20的时候全部当成21 不然会多很多次不必要的运算 代码: #include<bits/stdc++.h&amp...

2018-12-02 21:39:01

阅读数:6

评论数:0

八(n)皇后问题的方法总结

第一种方法是我做洛谷p1219的时候学习的方法 将选的数的八个方向全部做标记,然后如果有标记的话就不访问,深度优化搜索以后再删除标记: #include<bits/stdc++.h> using namespace std; int n,a[50],b[...

2018-12-02 21:33:35

阅读数:5

评论数:0

p1307数字反转

代码: #include<bits/stdc++.h> using namespace std; int main() { string a; cin>>a; int l=a.size(); l--; ...

2018-12-01 18:21:21

阅读数:9

评论数:2

洛谷p2089烤鸡

用了两种方法来解 第一种是暴力求解: #include<bits/stdc++.h> using namespace std; int js[100000000]; long long int num; int a,b,c,d,e,f,g,x,y,z...

2018-12-01 15:19:04

阅读数:8

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭