栈
文章平均质量分 57
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
NOIP模拟题 [SPFA][DP][栈结构]
冷静。 我不想再集齐傻逼错了还是认真检查吧。T1: 题意: 在一个有的点不能走的图上求最少经过多少不能走的点能走到某一点或图的边界。 分析: 其实就是图上最短路,走个SPFA,因为更新很少所以不会T; 我下次再也不用dfs玄学大法乱搞图论了,再也不!#include<cstdio> #include<iostream> #include<cmath> #include<cstdlib>原创 2016-11-11 15:26:13 · 694 阅读 · 0 评论 -
NOIP模拟题 [暴力][贪心][栈][dfs][找规律]
不擅长写暴力,要多练。 学习一下传说中的打表找规律。 定数组大小之前一定要认真地算并且留够变化区间(即如果算出来是1e5左右,你开1e5,你死了。(我就是这么死的摔,长记性啊。) 稳啊稳啊,每次都要交智商税吗。T1: 题意: 对于给定序列进行加数(若有三个及以上相同则删除),输出每次加数后的序列。 分析: 按理说典型链表,不过看一下数据范围,感觉写链表多用的时间应该是智商税(看到这里的原创 2016-11-01 14:55:43 · 583 阅读 · 0 评论