计蒜客信息学题库
wufc
学习太差被关起来了
展开
-
坑!计蒜客——乳草的侵占
计蒜客——乳草的侵占(BFS)BFS一直写不会,可能是多加了个队列,写起来不是太容易。不过最近还是稍微入门了BFS,跟DFS差别不太大,还是由三个部分组成——出口、标记、枚举。DFS的主要的思想就是一条路走到黑。例如:有N个阶段,第N个阶段走不通,就返回第N-1个阶段尝试其他的可能。而BFS维护的是一种层次关系,按照状态的层次扩展,每次离根节点越近的越先扩展。所以,当要求最短路时,可以考虑...原创 2019-03-14 20:49:50 · 359 阅读 · 0 评论 -
二分入门——STL中的二分函数 计蒜客信息学题库 1873 开花
计蒜客信息学题库 1873 开花先来看下题思路:第一思路是用map,如果某个数的出现两次就能开花,但是最近在学二分,map就没试过了。想到了STL中的两个函数upper_bound()和lower_bound(),不过要特别注意使用这两个函数的前提:数组必须是有序。我一开始是对a数组进行排序的,后来经过大佬指点发现题目中的输出要按照文学优秀奖的先后次序输出,又试了对b数组排序,最后才AC了(...原创 2019-03-06 23:41:41 · 424 阅读 · 0 评论 -
二分答案入门(两个二分模板的使用)
二分答案 ——最大值最小化问题和最小值最大化问题本来想着每天更一篇,但是昨天由于各种原因断了…二分答案这个知识陆陆续续看了好几天,也看了好多博主的文章,虽然明白基本二分的基本思路,但是那个check函数是真的难写,到现在还是有点迷。看文章的时候我见到过好多二分答案模板的写法,不过还是觉得下面这两个比较舒服:(l和r分别为初始时区间的下界和上界)①当二分区间为[l,mid] [mid+1,...原创 2019-03-09 20:51:19 · 7541 阅读 · 2 评论 -
二分水题——计蒜客信息学题库
二分水题——计蒜客信息学题库 T1560 T1561 T1562 T1563四道题题目和样例都一样,只是问法不同,用昨天的两个二分函数就可以轻松水过昨天的两个函数分别是:lower_bound() 和 upper_bound()第一道:这里直接上代码了:(第一次测的时候超时,改成scanf和printf才过了,cin cout真是怕了…)#include <bits/stdc++...原创 2019-03-07 19:43:14 · 1024 阅读 · 0 评论