摘要: $huaji^{233……}$模板:洛谷 P3371 阅读全文
posted @ 2018-06-13 21:08 米罗偕涯 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目链接 本宝宝强烈建议从后往前看表示set是一个很好用的东西。没听说过的可以出门左转度娘。set是一个可以去重并且以$O(log n)$的复杂度插入元素,最后我们在找一遍有多少个数就好。直接上set的代码: 好像很懵是吧。(刚才是什么鬼)一个简单一点的方法:拿优先队列存,入队列的时候检查一下有没有 阅读全文
posted @ 2018-06-13 21:07 米罗偕涯 阅读(660) 评论(0) 推荐(2) 编辑
摘要: 题目链接 前缀和。#重点在一个小小的常数优化但是数据大了以后比楼下们跑的会快!!!楼下用前缀和的题解都是跑了两遍循环。而实际上一遍循环就可以呀。就是加一段这个 直接维护一个low值就好。每次输入都判一下就简单很多。直接上完整代码。 不过用scanf还会快一点 阅读全文
posted @ 2018-06-13 21:05 米罗偕涯 阅读(440) 评论(0) 推荐(1) 编辑
摘要: 题目链接 首先这道题是一道经典的BFS。非常适合刚刚学习深搜的同学。现在分析一下这个问题。首先,每周是八个方向。就是一圈。也就是说入侵的范围关于时间是成辐射型扩散。让求最大时间。也就是完美的BFS。算出来之后,维护一个最大用时就好。不过说一句。这个数区范围对于一个不会stl的人来说可以直接手写队列。 阅读全文
posted @ 2018-06-13 21:05 米罗偕涯 阅读(290) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; struct data{ int stack[10010];//建栈 int top; bool ins[10010];//标记是否在栈中 void print()//输出函数 { for(int i=1;iprint(); re... 阅读全文
posted @ 2018-06-13 21:03 米罗偕涯 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目链接 不算太难。就是题目有歧义。wa了好几次才发现。上一天要是小于8的话。结算是昨天一个负值在加上今天课时数。再减去8。233.。。。而不是上一天小于8个小时。就清零了。。大家要注意(ps:题解第一遍完美的没过233.。。。)直接上题解 阅读全文
posted @ 2018-06-13 21:02 米罗偕涯 阅读(823) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目数据有点特殊,所以数组不用开太大!!!那么本题思路就是:先输入,再排序,最后找最大值和最小值的最大公约数约分、最后输出。直接上代码。 其实新手要是练排序的话不用sort。排序代码如下 好的就这样吧。 阅读全文
posted @ 2018-06-13 20:57 米罗偕涯 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 题目链接 大家有没有发现数据范围好小呀我们只需要开7~8的数组就好!!中间比较的时候懒得用for循环比较了。直接爆搜。废话不多说,直接上代码。 搜索还可以这么写 好哒,没了 阅读全文
posted @ 2018-06-13 20:56 米罗偕涯 阅读(567) 评论(0) 推荐(0) 编辑
摘要: 题目链接 本题的大致思路就是搜索。将矩阵初始化成false。先把灯塔标记。在搜一遍灯塔能照到的点并标记。最后搜一遍找被灯塔标记的个数。详细解释见题解。题解走起。 阅读全文
posted @ 2018-06-13 20:55 米罗偕涯 阅读(559) 评论(0) 推荐(0) 编辑
摘要: 题目链接 编者说得对一道很明显的数学题,相信大家小学都做过。通俗一点,就是找因数为奇数个的数。而这一类的数。明显的是平方数。所以就是找n以内的平方数。废话少说,直接上题解。 阅读全文
posted @ 2018-06-13 20:54 米罗偕涯 阅读(400) 评论(0) 推荐(0) 编辑