- 博客(8)
- 资源 (2)
- 收藏
- 关注
原创 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 2225
原创 搜索专题01 DFS 简单应用 (深搜剪枝)
我们今天来看几道比较奇葩的简单搜索题…先看第一题 是一道 USACO的铜组题....是一道英文题 大家要自己翻译一下USACO BRONZE 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 848
原创 简单的区间 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 360
原创 LCIS vijos—P1264
今天我们来看一道关于dp的经典例题 是关于LCIS的先看一下题干身为拜月教的高级间谍,你的任务总是逼迫你出生入死。比如这一次,拜月教主就派你跟踪赵灵儿一行,潜入试炼窟底。 据说试炼窟底藏着五行法术的最高法术:风神,雷神,雪妖,火神,山神的咒语。为了习得这些法术,要付出艰辛的努力,但是回报同样十分丰厚。 拜月希望你告诉他咒语的长度为多少。(你:“请问您想知道咒语的具体内容吗?”拜月:“想,但是vij
2016-01-27 22:44:16 542
原创 DFS 基础入门 N queen problem
我们今天来看一道DFS的十分基础的经典例题………… (⊙o⊙)…N皇后问题在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。已知棋盘长宽n,求满足条件的方案数这是一道非常经典的深搜问题………01最基础的做法….. 枚举每一个点可能得情况
2016-01-21 09:28:32 692
原创 吉大培训 day 1 test
开心的培训又开始了 今天是基础算法 所以我们来看一些比较奇怪的算法题01 现在有一个n结点的树 并给你每一个节点的度数 你的目的是求出最长链的长度01 我们可以利用贪心思想 以一种以1为单位的数插到主树干上 但是每插一次 长度就会发生一定的改变02 无名算法 找出所有度数不是1的点 把这些点的个数 + 1 输出即可03 需要注意 如果不满足树 的 定义需
2016-01-16 21:52:54 451
原创 llq 元旦狂欢 第三发
话说新的一年到了 quanquan先在这里给大家拜个年 llq还是很会挑时间的 在新年的五个小时之前很给力的考了个试 虽然我考的并不是很好。。。。。。。。。。 但是没关系 再接再厉么 好了 现在大家来看一看本次考试题及题解吧我承认我是粘的题干,,,,,不要抽我矿机购买(id) 【题目描述】 6Bit 最近迷上了比特币挖矿,但是 CPU 挖矿和 GPU 挖矿的模式实在太 lo
2016-01-04 16:28:38 521
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人