Fograinの小窝

集う人の声尽きるまで , 醒めない现世に酔う~

蒟蒻的评论区

ようこそコンニャク芋の評伝区

2016-03-28 12:58:57

阅读数:802

评论数:14

信息课来mark一下,顺便RP++

%%%%

2017-05-03 10:52:24

阅读数:269

评论数:1

【日常】凸轮大法好

凸轮大法好最短路: CODE[VS]:1557;1041;1186;1700;2218;1995;1269;1183;1961;3731;2129 Luogu:1119;1462 poj:2449;1724;3259 total:16

2017-04-22 14:53:05

阅读数:490

评论数:0

【动态规划】CODE[VS] 1219 骑士游历 【Noip1997】

去下中国象棋棋盘dp的水题,固定一边(x轴或y轴),一直按照规则(走日向右)累加过去 数据比较大,小心爆int,注意开long long就完了 //关于边界,根本没有必要,原因显然(赐给问我这个问题的狗儿子 QWQ)代码:#include <cstdio> #include <...

2017-04-06 09:50:40

阅读数:569

评论数:0

【最短路(动态规划)】CODE[VS] 1077 多源最短路 (Floyed模板)

点击进入异世界Floyed的模板 Floyed的本质就是动态规划算法 时间复杂度O(n^3)代码如下:#include <cstdio> #include <cstdlib> #include <cstring> #include <iostream&...

2016-11-16 17:35:11

阅读数:331

评论数:0

【最短路】CODE[VS] 1021 玛丽卡 ( Dijkstra )

点击躲避玛丽卡 单源最短路 定义一个cost数组记录边的权值,然后删边(改值为INF)跑最短路就行了 第一遍跑的时候,别忘了记录一下每个点的父节点,方便删边 代码如下(dijkstra):#include <cstdio> #include <cstring>...

2016-11-16 17:23:35

阅读数:257

评论数:0

【数据结构】CODE[VS] 2491 && bzoj 3039玉蟾宫 (单调栈)

点击观看<虹猫蓝兔七侠传> 点击观看<虹猫蓝兔七侠传(bzoj高端权限专版)> 题意是让你求最大子矩阵和 就是最大子段和的二维扩展 做的时候,还是需要一些技巧的 这道题直接暴力搜肯定会TLE(大师难度 ,出题人不可能出简单的暴搜) ...

2016-11-15 22:24:19

阅读数:316

评论数:0

【数据结构】CODE[VS] 4373 窗口(双端队列滑动窗口)

点击获得窗口垃圾题目,毁我青春。双端队列的应用题,滑动窗口的模板题? 为什么除了我以外都打得模拟啊,就我一个用STL???一边读取一边操作,最大最小分开操作,队列中存该数字的下标 时效过了的,从前端弹出 取最小值的时候,将最小的放在队首,若新加元素比队尾小,就将对尾弹出,因为你用不着了 取...

2016-11-15 16:45:43

阅读数:343

评论数:0

【数据结构】CODE[VS] 1531 山峰 (单调栈维护单调递减序列)

点击去爬山单调栈的基础练习 然而人傻,想复杂了,知道是单调栈,但是在看Qer神犇题解之前,我用单调栈维护的是每个山峰可以看到的山峰总数还有一个栈维护的是后缀和????(mdzz) 反正我就是个智障啊 明明只用维护当前单调递减的山峰序列即可给Qer大神跪了‘代码如下#include <c...

2016-11-14 19:44:09

阅读数:249

评论数:0

【DP】NOI题库 6049买书 && 4976硬币

1.点击前去买书 2.点去前往火星 T1:6045 买书很水的背包问题真是01背包….把要买的书价格想成背包空间就行了代码如下:#include <cstdio> #include <cstring> #include <iostream> #incl...

2016-11-13 19:33:33

阅读数:234

评论数:0

【最短路】CODE[VS] 1557 热浪 (Dijkstra模板)

拒绝前往德克萨斯州哼唧Dijkstra才是真正优美的最短路算法,不服来辩!基本策略是贪心

2016-11-12 20:19:23

阅读数:283

评论数:0

【求逆序对】CODE[VS] 3286 火柴排队 (树状数组离散化求逆序对)

点击火柴一键排队逆序对,听起来高大上,实际上就是逆序的数对233333 可以用归并排序的性质求解 但是我们也可以用树状数组+离散化很方便地求出额,你问我什么是离散化?。。。。 离散化通常就是将范围很广的一段数据映射到范围较窄的一段数据上 通常可以选择直接存地址(数组下标),或者%一个...

2016-11-10 19:08:09

阅读数:358

评论数:0

【数据结构】树状数组模板--CODE[VS] 1080线段树练习and1081线段树练习2

CODE[VS] 1080 : 点击进入魔塔第一层 CODE[VS] 1081 : 点击进入魔塔第二层树状数组是个好东西,常数比线段树小,代码比线段树简单基于区间加法,资磁区间求和,区间修改,单点查询,单点修改,区间查询………关于lowbit数组,这是一个非常神奇的东西,很难想象第一个想到这样来...

2016-11-10 17:44:37

阅读数:259

评论数:0

【坑爹】2016.11.8 清北学堂钟长者的P73

坑爹考试,习惯性爆零第一个题一眼高精不想打 第二个题一眼接水问题不到20分钟打完WA 第三个题没看出来以为是DP一直搞(正解:贪心)T2:死亡 【问题描述】 现在有M个位置可以打sif,有N+1个人在排队等着打sif。现在告诉你前N个人每个人需要多长的时间打sif,问你第N+1个人什...

2016-11-10 17:26:21

阅读数:516

评论数:0

【BFS】CODE[VS] 1226 倒水问题 (BFS+模拟)

点击被抓去倒水这道题主要考察代码能力 模拟倒水的过程,结果因为码力太弱,漏了两种情况(x和y全倒入一个(x或y)不满) 然后就没有然后了最近超喜欢压代码怎么破???

2016-11-10 16:52:15

阅读数:493

评论数:1

【模拟】Luogu P1518 两只塔姆沃思牛(The Tamworth Two)

点击进入FJ的牧场据说是道BFS,但是好像只有遇到最优解输出跟BFS有点关系,除此之外完全纯模拟 提交时间 2016-11-09 17:12 耗时/内存 52ms , 16410kb (巨慢)

2016-11-10 16:44:03

阅读数:303

评论数:0

【BFS】CODE[VS] 2594 解药还是毒药 (状态压缩优化BFS)

点击进入Smart制药坊关于状压:可以先看我之前写的一篇这里我们用一个数的二进制位表示的是,当前状态下患有什么病,初始化全患上 例如01011,就是 (不患,患,不患,患,患) 这里我们用到^(异或)运算符 1^1 = 0 1^0 = 1 0^0 = 0 0^1 = 1 所以每当我们...

2016-11-10 16:02:49

阅读数:258

评论数:0

【BFS】CODE[VS] 2059 逃出克隆岛(奴隶岛)

点击进入冲绳奴隶岛魔兽系列题目第一弹BFS典型例题,遇到传送门只走一次且将走每一个传送门的情况都搜一下,碰到终点直接退出输出结果即可 PS:最近超喜欢压行!我也不知道为什么

2016-11-10 15:10:07

阅读数:1547

评论数:1

【BFS】CODE[VS] 3411 洪水 (日常刷题)

点击进入异世界基础BFS,很水,直接宽搜,都不需要推入队列代码:#include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algo...

2016-11-10 12:16:09

阅读数:272

评论数:0

【DFS】CODE[VS] 1091 传染病控制

点击进入异世界前排膜DQS真·暴力暴力邻接表建图,然后按轶搜索(预处理出深度),搜到没有儿子时返回搜索这类题,思想都没什么难度,主要考察代码能力(QAQ)

2016-11-10 12:11:59

阅读数:337

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭