- 博客(6)
- 收藏
- 关注
原创 龟兔赛跑预测 水题
本来想找循环节的 一看数据量这么小 直接暴力模拟了摸过线段树的我反手就是一个lazy兔子大于等于乌龟就lazy s秒 #include<cstdio>using namespace std;int main(){ int v1,v2,t,s,l,T=0,W=0; scanf("%d %d %d %d %d",&v1,&v2,&t,&am...
2018-12-21 11:22:30 213
原创 个人笔记 一些概念 XML MYBATIS SPRING JDBC JAVA SERVLET JSP FREEMARKER
最近学的一些东西的概念BUT 貌似是配置环境的锅,写的程序狂抛异常,一波能给你抛83个异常你敢信,刚接触这个debug又不会搞,只能靠粘粘代码维持一下生活了,简直是对算法狗的极大伤害,感觉要挂科了【手懂捂脸】。Q:what is mybatis?A:是一个基于java的持久层框架。Mybatis是支持普通SQL查询,存储过程和高级映射的优秀的持久层框架,Mybatis 消除了几乎所有J...
2018-12-20 16:21:37 139
原创 1010 只包含因子2 3 5的数 (二分板子)
设这个数为numso, num=2^x * 3^y * 5^z可以掐算一下x,y,z的最大值x最大在60左右 y,z肯定小于60 但我们当它是60所以我们可以推断num个数约为60*60*60 <2e5然后打表排序二分查找 顺便 升序排列:iterator lower_bound( const key_type &key ): 返回一个迭...
2018-12-18 20:10:55 79
原创 1014 X^2 Mod P 暴力
事实证明 如果你推导不出优化方法 变形是没啥diao用的 in that 直接暴力吧毕竟。。。。才1e6#include<cstdio>#include<cstring>using namespace std;typedef long long ll;const int maxn=1e6+10;int ans[maxn];int main(){...
2018-12-18 19:58:25 87
原创 51nod 1050 循环数组最大和
感觉自己的码力还很差 思维愚钝一开始把他搞成2倍长度来做然后枚举每一个始点加长度为n的数组跑一个dp 这样复杂度高达O(n^2) 实际上我们可以分析一下 这个max有可能在1 --》n内取到 也有在循环数组中取到所以我们先跑一段1--》n的dp 记为ans1然后我们跑一段循环数组内的dp 记为ans2关于循环数组内的dp我们先把循环数组置反然后求出跑dp求出最...
2018-12-18 19:52:00 272 1
原创 拓扑排序 解析
回去复习一波拓扑排序主要用到入度数组indegree 以及一个存图的结构 邻接表,邻接矩阵都可以在存图的时候会初始化以上数据然后进行拓扑排序首先找到入度为0的节点(能跑toposort一定是一个DAG)标记该节点 (若是按权值有向(比如5>4就是 4->5的有向边) 可以借助拓扑排序来跑出不等关系)(解不等式的题用)然后切除该节点的所有的边 并减去对应节点的入...
2018-12-06 19:37:51 147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人