Danzel♂

2017年10月10日

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2547 挺有意思的一道题，这道题可以划分成几个小题。。。。。。。题目大意：三个兵种在一个n*m的图上，图的每一个格子有一个高度，三个兵种一种走不下降的路，一种走不上升的路，一种随便走。数量阅读全文

posted @ 2017-10-10 20:28 Danzel♂ 阅读(366) 评论(0) 推荐(1) 编辑

[noip模拟]数字对<RMQ&二分>

摘要：数字对【题目描述】小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 <= L <= R <= n)。这个特殊区间满足，存在一个k(L <= k <= R)，并且对于任意的i(L <= i <= R)，ai都能阅读全文

posted @ 2017-10-10 17:42 Danzel♂ 阅读(321) 评论(0) 推荐(1) 编辑

[noip模拟]改造二叉树<LIS>

摘要： 1.改造二叉树【题目描述】小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示阅读全文

posted @ 2017-10-10 17:19 Danzel♂ 阅读(325) 评论(0) 推荐(1) 编辑

2017年10月8日

[vijos1304]回文数<模拟>

摘要：题目链接：https://vijos.org/p/1304 好久没写博客了，最近一直打不出题，感觉自己是废了，今天做了一道模拟水题，但还是半天没过，后来才发现是忘记考虐10以上的进制是带有字母的，然后就处理字母去了。。接着就发现了一系列shabby一样的操作。。。这道题只有几个注意点： 1.要考虑阅读全文

posted @ 2017-10-08 21:15 Danzel♂ 阅读(192) 评论(0) 推荐(1) 编辑

2017年10月2日

[tyvj2032]升降梯上<dp&spfa>

摘要：题目背景开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。题目描述 Nescafe 之塔一共有N 层，升降梯在每层都有一个停靠点。手柄有M个控制槽，第i 个控制槽旁边标着一个数Ci，满足阅读全文

posted @ 2017-10-02 10:05 Danzel♂ 阅读(385) 评论(0) 推荐(1) 编辑

2017年9月28日

[vijos1159&洛谷1494]岳麓山上打水<迭代深搜>

摘要：题目链接：https://vijos.org/p/1159 https://www.luogu.org/problem/show?pid=1494 这是今天的第三道迭代深搜的题，虽然都是迭代深搜的模板，都是一些基础题，但是还是觉得自己不行啊。。。拿到题目后我就有了一个大胆的想法然后自己仔细斟酌之阅读全文

posted @ 2017-09-28 20:48 Danzel♂ 阅读(369) 评论(0) 推荐(1) 编辑

[codevs1049]棋盘染色<迭代深搜>

摘要：题目链接：http://codevs.cn/problem/1049/ 昨天的测试题里没有打出那可爱的迭代深搜，所以今天就来练一练。这道题其实我看着有点懵，拿着题我就这状态↓ 然后我偷偷瞄了一眼hzwer的博客，啊♂，恍然大悟。。。。。。。【思路】根据迭代深搜的定义，我们这道题枚举要补上的黑格阅读全文

posted @ 2017-09-28 15:40 Danzel♂ 阅读(225) 评论(0) 推荐(1) 编辑

[noip模拟]小猫爬山<迭代深搜>

摘要：【题目描述】： Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每阅读全文

posted @ 2017-09-28 10:06 Danzel♂ 阅读(644) 评论(0) 推荐(1) 编辑

2017年9月21日

[noip模拟20170921]模版题

摘要：今天考的是一套很基础的模版题，但是我这种蒟蒻竟然还是没有AK，不得不说，蒟蒻和大佬的差别不是一点点啊 1.暴走的猴子（walk.pas/c/cpp) 【题目描述】从前有一个森林，森林里生活着一群猴子，这里猴子有个恶趣味——暴走。现在给你这个森林里的树木描述，你能计算出这只猴子在暴走k步后会蹦达到哪阅读全文

posted @ 2017-09-21 21:59 Danzel♂ 阅读(212) 评论(0) 推荐(1) 编辑

2017年9月18日

[noip模拟]计蒜姬<BFS>

摘要： Description 兔纸们有一个计蒜姬，奇怪的是，这个计蒜姬只有一个寄存器X。兔纸们每次可以把寄存器中的数字取出，进行如下四种运算的一种后，将结果放回寄存器中。1.X=X+X2.X=X-X3.X=X*X4.X=X/X已知初始时寄存器里的值为A，兔纸们想要知道，是否能通过若干次操作，使得最终寄存器阅读全文

posted @ 2017-09-18 21:19 Danzel♂ 阅读(196) 评论(0) 推荐(1) 编辑

公告