Danzel♂

2020年2月10日

[POJ2533]Longest Ordered Subsequence<dp>

摘要：题目链接：http://poj.org/problem?id=2533 描述： A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( 阅读全文

posted @ 2020-02-10 20:01 Danzel♂ 阅读(106) 评论(0) 推荐(0) 编辑

[POJ1835]宇航员<模拟>

摘要：链接：http://poj.org/problem?id=1835 题干太长我就不放描述了。一道大模拟看着就脑壳疼。难点可能在于方向的确认上要明确当前的头朝向和脸朝向，才能进行处理一个小小坑可能算是up和down吧，不看图可能就觉得是直上直下了里面所有的方向都是相对于当前脸的朝向的。然阅读全文

posted @ 2020-02-10 19:50 Danzel♂ 阅读(126) 评论(0) 推荐(0) 编辑

2020年2月4日

[HDU2072]单词数<字符串>

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2072 Problem Description lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。阅读全文

posted @ 2020-02-04 22:02 Danzel♂ 阅读(193) 评论(0) 推荐(0) 编辑

[HDU2546]饭卡<dp 01背包>

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546 #题目描述：电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足阅读全文

posted @ 2020-02-04 20:23 Danzel♂ 阅读(125) 评论(0) 推荐(0) 编辑

2017年11月12日

OI滚粗记

摘要： 1) 第一次接触OI是在初一，现在算下都四年了，最开始还是用的Pascal，而现在，Pascal都快被淘汰了。四年的OI生涯让我领会了很多，虽然失去了很多，但是也收获了少，这场名叫OI的生活，我不后悔 2）当11.12.12:00的时候，最后一个回车敲下，最后按下那个F11的时候，我的OI生涯可能阅读全文

posted @ 2017-11-12 19:44 Danzel♂ 阅读(262) 评论(1) 推荐(0) 编辑

2017年11月10日

[vijos1725&bzoj2875]随机数生成器<矩阵乘法&快速幂&快速乘>

摘要：题目链接：https://vijos.org/p/1725 http://www.lydsy.com/JudgeOnline/problem.php?id=2875 这题是前几年的noi的题，时间比较久远了所以就不是那么的难了这是一个非常裸的矩阵乘法，一般矩阵乘法就是矩阵+快速幂只是这道题在矩阵阅读全文

posted @ 2017-11-10 09:32 Danzel♂ 阅读(185) 评论(0) 推荐(0) 编辑

noip模板复习

摘要： QAQ明天就noip了？？？这么快！！！！所有人都开始疯狂敲键盘了，虽然其中不乏还有在最后几个小时还在刷bzoj的大佬，但是基本都在打模板QAQ dijkstra 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #inc 阅读全文

posted @ 2017-11-10 09:31 Danzel♂ 阅读(267) 评论(0) 推荐(2) 编辑

[vijos1883]月光的魔法<递归>

摘要：题目链接：https://vijos.org/p/1883 这道题还有另外一种版本叫天神下凡，属于模拟题，可是模拟题数据太水以至于模拟题A了都不一定在vijos上A。。。。在模拟题里我用的是一种类似扫描线的方式，完美AC，然后在vijos上就是只能过2组最后经同学提点改为递归才A了这道题我们把阅读全文

posted @ 2017-11-10 09:31 Danzel♂ 阅读(194) 评论(0) 推荐(0) 编辑

[noip模拟]祖孙询问<LCA>

摘要：【问题描述】已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。【输入格式】输入第一行包括一个整数n表示节点个数。接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1，那么a就是树的根。第n+2行是一个整数m表示询问个数。接下来m行阅读全文

posted @ 2017-11-10 09:31 Danzel♂ 阅读(306) 评论(0) 推荐(0) 编辑

[洛谷2671]求和<前缀和&模拟>

摘要：题目链接：https://www.luogu.org/problemnew/show/P2671 这是noip2015普及组的第三题，谁说的普及组的题就一定水的不行，这道题就比较有意思的这道题的暴力想法就是双重循环寻找所有情况但是这会爆时间的做这题，需要找到一个结论 y-x=z-y的意思其实是阅读全文

posted @ 2017-11-10 09:31 Danzel♂ 阅读(352) 评论(0) 推荐(0) 编辑

公告