- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅
1原创 NOIP 2015 D1 T2 信息传递
趁着我还活在网上 多写点题解 * NOIP 2015 D1 T2 信息传递*2996: [NOIP2015]信息传递 D1 T2Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 21 Solved: 7[Submit][Status][Web Board]Description 有 n 个同学（编号为1到 n）正在玩一个信息传递的游戏。在游戏里
2016-01-28 23:04:10
2185
原创 搜索专题01 DFS 简单应用 （深搜剪枝）
我们今天来看几道比较奇葩的简单搜索题…先看第一题 是一道 ＵＳＡＣＯ的铜组题．．．．是一道英文题 大家要自己翻译一下ＵＳＡＣＯ ＢＲＯＮＺＥ Bookshelf 2Farmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite q
2016-01-28 22:53:16
816
原创 简单的区间 dp
今天我们来一起研究一下比较奇怪的区间dp 先看一道例题 石子合并 很老的题了1960: 石子合并Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 191 Solved: 78[Submit][Status][Web Board]Description 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相
2016-01-28 22:43:06
348
原创 LCIS vijos—P1264
今天我们来看一道关于dp的经典例题 是关于LCIS的先看一下题干身为拜月教的高级间谍，你的任务总是逼迫你出生入死。比如这一次，拜月教主就派你跟踪赵灵儿一行，潜入试炼窟底。 据说试炼窟底藏着五行法术的最高法术：风神，雷神，雪妖，火神，山神的咒语。为了习得这些法术，要付出艰辛的努力，但是回报同样十分丰厚。 拜月希望你告诉他咒语的长度为多少。（你：“请问您想知道咒语的具体内容吗？”拜月：“想，但是vij
2016-01-27 22:44:16
531
原创 DFS 基础入门 N queen problem
我们今天来看一道DFS的十分基础的经典例题………… (⊙o⊙)…N皇后问题在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。已知棋盘长宽n，求满足条件的方案数这是一道非常经典的深搜问题………01最基础的做法….. 枚举每一个点可能得情况
2016-01-21 09:28:32
671
原创 吉大培训 day 1 test
开心的培训又开始了 今天是基础算法 所以我们来看一些比较奇怪的算法题01 现在有一个n结点的树 并给你每一个节点的度数 你的目的是求出最长链的长度01 我们可以利用贪心思想 以一种以1为单位的数插到主树干上 但是每插一次 长度就会发生一定的改变02 无名算法 找出所有度数不是1的点 把这些点的个数 + 1 输出即可03 需要注意 如果不满足树 的 定义需
2016-01-16 21:52:54
443
原创 llq 元旦狂欢 第三发
话说新的一年到了 quanquan先在这里给大家拜个年 llq还是很会挑时间的 在新年的五个小时之前很给力的考了个试 虽然我考的并不是很好。。。。。。。。。。 但是没关系 再接再厉么 好了 现在大家来看一看本次考试题及题解吧我承认我是粘的题干，，，，，不要抽我矿机购买(id) 【题目描述】 6Bit 最近迷上了比特币挖矿，但是 CPU 挖矿和 GPU 挖矿的模式实在太 lo
2016-01-04 16:28:38
498
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人