摘要：int temp=q.pop(); q.push(e[i].y); !q.empty(); int temp=q.pop(); q.push(e[i].y); !q.empty(); q.push(e[i].y); !q.empty(); q.push(e[i].y); !q.empty(); !q
阅读全文
posted @ 2017-10-30 21:37
10 2017 档案
摘要：我还是太菜了考试了几天什么lca，kmp，线段树都不会所以借此填坑线段树 分为两种模板： <1> 直接修改每个叶节点值 查询 <2> 将区间内叶子节点加上k 查询 我们来对比一下，<2>和<1>相比，就多了如下一段代码，这段代码就是线段树思想的核心：偏移量顺便往下传递。相应修改的值也要做一下修改。
阅读全文
posted @ 2017-10-29 17:22
摘要：感谢yyx大佬提供的奇淫巧技； search()和updata()函数都会敲，在统计的时候将子叶结点所有的权值都改成负数，然后往里面塞线段，如果能塞进就++；如果区间最大值大于0，就continue。 就这
阅读全文
posted @ 2017-10-29 17:22
摘要：OJ P1214 贵校OJ真lj XD 注意以char对应ascii码作为下标的话循环尽头为200.。。。 就这，虽然磕了一段时间但好像没什么可说的。 自己看注释吧 P1217
阅读全文
posted @ 2017-10-29 17:21
摘要：今天的题共4道。。。XD T1很EZ，只需要预处理下所有方向然后统计，最后20%可以直接看作一条线段做操作，将 L 视为-1，R 视为 +1，做这个序列的前缀和，用数组存下每个数的出现次数，最后扫下就好。 但是T1爆零了 原因是我直接将PDF上的文件明复制上去了，原以为可以避免打错文件名，不过Tm文
阅读全文
posted @ 2017-10-29 17:21
摘要：考试时候安排的策略还是不行，总是在调试上浪费太多的时间，写之前一定要把思路梳理清晰一函数命好名或者用便签记录下来，切记不要一边想一边写，判断情况是会漏的。 T1还ok只不过在调时候思路没有跟上浪费了很多时间，但是还问题不大 AC code T2就比较狗了（XD）虽然是HAOI2016原题但是没有好好
阅读全文
posted @ 2017-10-29 17:20
摘要：罪犯三连。。。。P1206，1207，1208三次数据加强；分为三种图的遍历写法06： dfs+邻接矩阵07： dfs+邻接婊08： bfs+邻接婊 06: 07：
阅读全文
posted @ 2017-10-29 17:19
摘要：见注释 注意理解sum表示含义以及f[i][j]和sum联系 #include<cstdio> #include<algorithm> #include<cstring> #define F(i,s,e) for(int i=s;i<=e;i++) #define D(i,e,s) for(int
阅读全文
posted @ 2017-10-29 17:18
摘要：设f[i]表示从 i 到 n 时间内的最大空闲时间。 则 f[i]=f[i+1]+1 (i=p[j]) f[i]=max{f[i],f[p[j]+t[j]]} (i<>p[j]) 最后输出f[1]即可。设f[i]表示从 i 到 n 时间内的最大空闲时间。 则 f[i]=f[i+1]+1 (i=p[j
阅读全文
posted @ 2017-10-29 17:17
摘要：线性覆盖 f[i]是到每个区间的末尾能吃到的最大桶数 水题 、、、、、、、、、、、、、、、、、、、、、、、、、、 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std
阅读全文
posted @ 2017-10-29 17:16
摘要：Bitset BitSet是位操作的对象，值只有1和0。用1位来表示一个数据是否出现过，0为没有出现过，1表示出现过。使用用的时候既可根据某一个是否为0表示此数是否出现过。 比较 一般，int占4个字节，long占8个字节。而一个字节是由8个位组成的。 粗略估计，int和BitSet的比例为4*8:
阅读全文
posted @ 2017-10-29 17:16
摘要：DP+ P1258 想过这种思路但是觉得不可行所以只要有想法就要积极去实现！ 状转 输入f[1-10] f[i]=min{f[j]+f[i-j]} i:[2,n) j:[1,i); #include<iostream> #include<cstdio> #include<cstring> #incl
阅读全文
posted @ 2017-10-29 17:15
摘要：三道动归基础。。。 P1255 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n,a[120]; int fs[120],fe[120]; int main() { memset(a,0
阅读全文
posted @ 2017-10-29 17:15
摘要：Microsoft links Windows <win10> (x64) ed2k://|file|cn_windows_10_multiple_editions_x64_dvd_6848463.iso|4303300608|94FD861E82458005A9CA8E617379856A|/ (
阅读全文
posted @ 2017-10-29 17:14
摘要：由于在9.17的比赛中深受第一题折磨，century说只要用hash就可以A（呸） 所以9.18（默哀1s）学了下hash 例题oj1335 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; con
阅读全文
posted @ 2017-10-29 17:13
摘要：Windows下VSCode便携式c/c++环境 基于Visual Studio Code Version 1.13 包含GCC，可进行编译调试 VSCode的配置及插件便携化，不影响本机已存的VSCode（即可同时存在多个VSCode，配置插件各自独立） 使用说明： 使用”Code.portabl
阅读全文
posted @ 2017-10-29 17:12
摘要：c++快读读入int inline int read() { int s=0,w=1; char ch=getchar(); while(ch<='0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();} while(ch>='0'&&ch<='9') s=s*10+ch
阅读全文
posted @ 2017-10-29 17:12
摘要：1. 队列基础 一种特殊的线性表，它只允许在表的前端（前）进行删除操作，而在表的后端（后）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 - 队尾（后） - 允许插入的一端 - 队头（前） - 允许删除的一端 队列特点：先进先出（FIFO） 队列的结
阅读全文
posted @ 2017-10-29 17:11
摘要：洛谷P1019 #include<cstdio> #include<iostream> #include<algorithm> #include<stack> #include<cstring>// using namespace std; int n,num; string w[25];//记录单
阅读全文
posted @ 2017-10-29 17:11
摘要：描述 Description 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有， 软件就会用它进行翻译；如果内存中没有，软件
阅读全文
posted @ 2017-10-29 17:10
摘要：描述 Description Farmer John的牛们认为，太阳升起的那一刻是一天中最美好的，在那时她们 可以看到远方城市模糊的轮廓。显然，这些轮廓其实是城市里建筑物模糊的影子。 建筑物的影子实在太模糊了，牛们只好把它们近似地看成若干个边长为1单位 长度的正方体整齐地叠在一起。城市中的所有建筑物
阅读全文
posted @ 2017-10-29 17:09
摘要：基本的数据结构小结，用数组代替指针 链表 链表和数组最大的不同是拥有 next值 并且各点在内存中彼此分散与内存的物理顺序无关。如果为a[5]={1,2,3,4,5};这时候每个值是按照顺序的排列 。 如果是a[5]={1,2,3,5,4};按照下标输出则是 1 2 3 5 4，此时用链表存储，a[
阅读全文
posted @ 2017-10-29 17:08
浙公网安备 33010602011771号