07 2018 档案

引水入城
摘要："引水入城" + BFS + 贪心 cpp include include include include include using namespace std; typedef pair pii; const int MAXN=500+1,MAXM=500+1; int h[MAXN][MAXM 阅读全文
posted @ 2018-07-31 21:24 昤昽 阅读(144) 评论(0) 推荐(0)
劲歌金曲
摘要："劲歌金曲" 0 1背包 cpp include include include using namespace std; const int JGJQ=11 60+18; const int maxn=50,maxt=(maxn 3 60)+JGJQ+1; int t[maxn+1],f[maxn 阅读全文
posted @ 2018-07-31 11:42 昤昽 阅读(113) 评论(0) 推荐(0)
单词接龙
摘要："单词接龙" 我竟然有这种勇气把这种题挂出来我也是佩服啊 几个坑: 相同的部分应取最小，所以$easta,astab$的重叠部分是$a$ “包含”是在最小意义下的包含，如$beate,eate$并不包含，因为其最小重叠部分是$e$ cpp include include include using 阅读全文
posted @ 2018-07-31 10:26 昤昽 阅读(170) 评论(0) 推荐(0)
八皇后
摘要："八皇后" 普通解法 cpp include include const int MAXN=20; int l1[MAXN+MAXN],l2[MAXN+MAXN],y[MAXN],mark[MAXN]; int n=0,ans=0; void print() { std::cout n; searc 阅读全文
posted @ 2018-07-30 16:29 昤昽 阅读(130) 评论(0) 推荐(0)
vim
摘要：常用命令 在光标之后进入插入模式 在行末进入插入模式 在目前光标所在的下一行处输入新的一行 在目前光标所在的上一行处输入新的一行 重复上次命令 括号( () [] {} ) 匹配折叠 折叠 对所在范围内所有嵌套的折叠点进行折叠 展开折叠 对所在范围内所有嵌套的折叠点展开 删除在光标下的折叠 嵌套删除 阅读全文
posted @ 2018-07-20 21:21 昤昽 阅读(208) 评论(0) 推荐(0)
统计数字
摘要："NOIP2007 Problem1" Method 1: 基本思路: 数字范围很大,个数很少,马上想到"离散化" 先排序,然后重新赋值,统计 这样做没有问题,只是转念一想,好像完全可以借助 lower _ bound,upper _ bound 直接统计数量,,,~~嗯,好像是的~~ 阅读全文
posted @ 2018-07-20 20:14 昤昽 阅读(231) 评论(0) 推荐(0)
洛谷 2018 七月月赛 Problem1
摘要："Divided Prime" 好长时间了终于开始写这一篇博客 做这道题时完全是懵逼的，一开始没有想到可以只剩下 1 ，直接判断了个数。。。看了题解明白了之后怎么改都改不对。。。突然奇思妙想或许这道题可以用位运算做？？？觉得分析已经没有错误了啊，为什么还是错？？？？好吧~_~我傻逼竟然把2当成了非质 阅读全文
posted @ 2018-07-18 11:43 昤昽 阅读(172) 评论(0) 推荐(0)
华东师范大学夏令营复习计划总结
摘要：2018 .07.10 这能算 $Day0$吗 ? 考试完后很是郁闷啊,,,本次考试不能拿包,本来本宝宝是很遵守纪律的,可是看到左将军拿了两天的包都没事再加上原计划今晚去机房背个包很方便我也就放心了...明明是最后一场级部主任突然来收包...浑浑噩噩地去了多功能教室一被劈头盖脸一顿训可最后发现 没有 阅读全文
posted @ 2018-07-14 22:48 昤昽 阅读(306) 评论(3) 推荐(0)
过河卒
摘要："过河卒" + 搜索?会爆的 + 因为棋盘的有序性和卒的移动的规则性,可以考虑递推: 卒只能从上方或左方的格子中来 卒一次只能移动一步 所以就可以写出递推方程了!: + $f_{i,j} $ = $f_{i 1,j}$ + $f_{i,j 1}$; + 边界条件: 马 所在点及马的控制点 : $f_ 阅读全文
posted @ 2018-07-14 08:42 昤昽 阅读(226) 评论(1) 推荐(0)
迷宫
摘要："迷宫" + $ bfs $ 无法解决路径重叠问题?抑或是只是我不会? + $ dfs $ 解决上述问题 + 递推答案 ? 好吧一开始想错了,这里的起点终点并不固定,$移动规则无序$,递推没有方向啊.而不像 "过河卒" 一样. + 如果不是数据范围太小,此题还是可以的(当然并不是很难) cpp in 阅读全文
posted @ 2018-07-14 08:18 昤昽 阅读(97) 评论(0) 推荐(0)
读入优化与STL
摘要：读入优化 众所周知 ，C++ 中的输入是函数化的： 系列 .但是 系列的占位符很是让人头疼,尤其是 类型,而 系列最大的让人不满意之处便是太慢.... 但是可以开挂! 但是有时会莫名 $RE$ ...而且当数据量很大时还是很慢,于是要自写函数,像这样: string $string$ 是一个“字符串 阅读全文
posted @ 2018-07-14 07:24 昤昽 阅读(152) 评论(0) 推荐(0)
单词方阵
摘要："单词方阵" + 搜索. 按方向 $dfs$ 即可 + 每次搜索前要清除标记 cpp include include include const int MAXN=100+1; const int dx[8]={ 1,1,0,0, 1,1, 1,1}; const int dy[8]={0,0, 1 阅读全文
posted @ 2018-07-14 07:11 昤昽 阅读(169) 评论(0) 推荐(0)
Markdown
摘要：[TOC] 目录 输入$[$ $TOC ]$，即可自动生成目录。 格式为标题1～6的会被自动选为目录。 数学符号 注:代码两侧加 "$" 符号|代码 | $\forall$|\\ $forall$ $\exists$|\\ $exists$ $\leq$ | \\ $leq$ $\geq$ | \\ 阅读全文
posted @ 2018-07-13 21:53 昤昽 阅读(226) 评论(0) 推荐(0)
纪念品分组
摘要："纪念品分组" 难题不会做,只能来做这种简单题 当年看起来无比难的题现在竟然如此简单了 希望有一天能够看现在的难题也很简单吧. + 贪心 + front 指向最前,rear 指向最后,如果 p[front]+p[rear] $\leq$ w,则归到一组,否则 p[front] 单独一组 cpp in 阅读全文
posted @ 2018-07-13 20:43 昤昽 阅读(124) 评论(0) 推荐(0)
线段覆盖
摘要："线段覆盖" 那么长时间了,终于~~敢于~~做完这道题了 我说是我懒你信不? + 贪心 + 右端点越往左,对后面的"限制"越小 ~~蒟蒻为数不多的几道一遍A的 水题 ~~ 阅读全文
posted @ 2018-07-13 20:20 昤昽 阅读(138) 评论(0) 推荐(0)
[NOIp2017 Cheese]
摘要："NOIp2017 Cheese" 那么长时间了,,,,后天就要去华师参加夏令营了...然而今天才做出来这道题... ~~就是一个搜索.~~ cpp include include include include using namespace std; const int MAXN=1e3+1; 阅读全文
posted @ 2018-07-13 19:39 昤昽 阅读(80) 评论(0) 推荐(0)
Boxes In A Line[UVa12657]
摘要："UVa12657" cpp include include const int MAXN=1e5+5; int next[MAXN],pre[MAXN],inv=0; inline int read() { int f=1,x=0;char c=getchar(); while(c'9'){if( 阅读全文
posted @ 2018-07-13 14:55 昤昽 阅读(124) 评论(0) 推荐(0)
八数码
摘要：经典搜索题，bfs 1 #include <queue> 2 #include <cstdio> 3 #include <cstring> 4 #include <iostream> 5 using namespace std; 6 const int fact[9]={1,1,2,6,24,120 阅读全文
posted @ 2018-07-12 06:18 昤昽 阅读(167) 评论(0) 推荐(0)
TEMPLATES
摘要：1.快速排序 1 #include <cstdio> 2 const int MAXN=1e5+1; 3 int a[MAXN]; 4 inline int read() 5 { 6 int f=1,x=0;char c=getchar(); 7 while(c<'0'||c>'9'){if(c== 阅读全文
posted @ 2018-07-10 19:22 昤昽 阅读(241) 评论(0) 推荐(0)