![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
乱搞
Youga_
oier
展开
-
[NOIP模拟题][DFS][DP][乱搞]
T1 二维平面,Farmer John从给定起始点开拖拉机,想走到坐标原点,路上会有n个草堆,如果碰到草堆,你需要将草堆给干掉,数据保证起始点和草堆横纵坐标都在[1,1000],即当走出[1,1000]后,你就可以随便跑了,求问到达坐标原点最少需要搞掉多少个草堆 DFS随便过,因为可以有很强的剪枝,记录flag[i][j]为走到(i,j)遇到最少的草堆数,如果草堆数大于等于flag,就不从这个状原创 2016-11-11 17:05:01 · 265 阅读 · 0 评论 -
[NOIP模拟题][模拟][DP][乱搞]
T1 给定文本串A,模板串B,在A中从小到大找到B的每一个字符,输出最大字典序答案 刚看到这道题就想是不是KMP,然而这并不可以,然后我就一脸懵逼。敲完第二题回来才发现这是道傻逼题,倒叙扫描即可T2 给定n*m 01串,奇数行0只能上下通过,且无价值,偶数行0的价值为连着一整块0的数量,求从第一行到最后一行最大价值 一眼DP无疑,f[i][j]表示i行j列最大价值,从上往下推即可。只是这里要原创 2016-11-02 19:12:44 · 374 阅读 · 0 评论 -
[NOIP模拟题][数学][乱搞][DP?][扫描线][线段树]
T1 给定区间[ L,R ]{L<=R<=21亿},区间长度<=1e6,求区间内素数个数 看数据范围就知道应该从这个区间入手 想到一个重要的性质,n以内的数最多只有一个大于根号n的质因子,那么我们如果只用根号n以内的素数,一定可以将n以内的素数筛出来 那么就可以先将根号n以内的素数筛出来,再用它们来筛一遍[L,R]即可#include<cstdio> #include<cstring> #i原创 2016-11-17 14:51:26 · 425 阅读 · 0 评论