farandnear的博客

前言这次考试虽然称作dp考试，可怎么觉得第一题好像没什么关系。。。神圣罗马帝国皇帝(emperor.pas/c/cpp)注：Time Limit:2s Memory Limit:256MB【题目描述】题目描述只是借了历史的名义而已，纯属虚构娱乐，我亵渎历史我有罪。 中世纪的德意志，战火纷飞。近来ZJ、JS、HN、SD等地区为了扩大自己的版图面积，在内部分别举行了ZJOI、JSOI、

前言由于自己的一些年级组那边的事情影响了当时考试时的心情，然后就A了第一题就没什么心思去搞其他题目了，这是很不好的。题目火 车 票(ticket.cpp)Timelimit ：0.1s Name ：Ticket 一个铁路线上有 n(2<=n<=10000)个火车站，每个火车站到该线路的首发火车站距离都是已知的。任意两站之间的票价如下表所示： 站之间的距离 – X 票价 0≤

前言这次考试有三个人AK，而我却因为被第三题我原来的做法虽然能够oj（难道是oj上的数据水？），被卡成50分，然后就250了。 然后这次考试跟平常理解的dp没有多大的关系。题目1.祖先们都在看着你(ancestors.pas/c/cpp)Time Limit:1s Memory Limit:256MB【题目描述】 公元前 2000 年。在某块草原中，生活着一群牛，它们都有着自己的图腾和信仰。因

前言这次考试幸好看过棋盘型dp的相关文章(然后发现第三题做过)，于是第一题在打表找规律下加乱搞得到递推式，然后就发现还要高精，然后打压位高精过了。第二题明知道是转化为单调队列下的多重背包处理，可是不会打，然后就爆0了。试题罗大师的棋盘（chessboard.pas/c/cpp）Time：0.05s Memory：256M【问题描述】 罗大师有一个 8*8 的棋盘。有一天罗大师有点无聊，于是想将这

前言这次考试大家似乎都很厉害的样子，差不多都是A掉两个题，只是有些A了1，3题，有的A了1，2题。 然后发现其实这三个题目都其实并不是很难。题目【领土划分】（Divide.pas/c/cpp Time：1.5s Memory：64M）【问题描述】 著名的女王，阳姐•查兰•伊丽莎白一世有两个宠物，一个叫大黄，一个叫小昊。女王赐予了这两个宠物一份N∗M N*M 的土地。这片土地由 N∗MN*M 个

前言这次考试整体都不是很好，我也一样的挂的非常非常的惨，这中类dp题竟然这么难吗？试题1.巨魔有金币(gold.pas/c/cpp)Time Limit:0.1s Memory Limit:256MB【题目描述】 某巨魔去了一趟拍卖行卖东西，赚了不少金币。 该巨魔由于报复社会不成被社会报复后决定报复做题的众人。已知现在在 WOW 中有 4种面值的金币（我骗你们的，我说了我要报复你们！哦呵呵

前言这次考试据说有点难度，果然有些题目的确看着有些头晕，不过整体而言还算好吧。题目1.我不想写背景（wtf.pas/c/cpp）【题目描述】某巨魔去滑雪（没滑雪板），但他的技术并不精湛，在滑雪场里，每天会提供S门滑雪课。第i节课始于时间Mi,上课的时长为Li（只有在Mi时刻才能选择去上第i节课，其他时间不能选择上第i节课）。上完第i节课后，巨魔的滑雪能力会变成Ai. （注意：这个能力是绝对的，不是能

前言这次考试整体来言还是不错的，但是还是存在一些问题，就第三题而言考试时并没有深入思考，然后暴力还挂了。试题【道路修建】（Road.pas/c/cpp Time：1.2s Memory：256M)【问题描述】现在在 LJY 星球上有 N 个城市。LJY 为了使各个国家的经济发展，决定在 各个国家之间建设双向道路使得国家之间连通。但是 LJY 很吝啬，只愿意修建 恰好 n–1 条双向道路。每条道路

Hnoi 2017 滚粗记Day 0       明天就省选了，对于我这个蒟蒻（noip考挂的只有非正式参加的资格）来说，两天的省选真的只是去滚粗的。。。       然后我就下午作为cssyz纪检部的一名干事去听了学校的讲座，然后作为干事真正做事感觉还是有点爽的。       想起clg说今年考splay的可能性比较大，晚上又把splay敲熟悉，又打了一些常见的模板。Day 1       怕迟到

小Y的数学作业Homeworkpasccpp Time1s Memory256M小Y的智力游戏Gamepasccpp Time1s Memory256M小Y的绝对战争Warpasccpp Time1s Memory256M【小Y的数学作业】（Homework.pas/c/cpp Time:1s Memory:256M)【问题描述】小Y是个很好学的孩子。（附注：Y=yang） 最近老师总

前言1无聊的军官officerpasccpp2拯救savepasccpp3魔法物品magicpasccpp4邮递员carrierpasccpp总结前言这次考试竟然出现了许多玄学的情况，请听我下面一一列举…注：这次考试所有的题目均为 时限：1S 空限：256M1、无聊的军官(officer.pas/c/cpp)【问题描述】 每个学年的开始，高一新生们都要进行传统的军训。今年有一个

我的疯狂被屠Crazypasccpp Time1s Memory256M我的数字选取Luckypasccpp Time1s Memory256M我的喂养计划Feedpasccpp Time1s Memory256M总结【我的疯狂被屠】（Crazy.pas/c/cpp Time：1s Memory：256M）【问题描述】我是一个傻×蒟蒻，总是被屠，最近连INDEX都开始屠我了,55555~

傻牛的递推数列sequencepasccpp Time1s Memory256M傻牛的数字游戏Gamepasccpp Time1s Memory256M傻牛的约数研究divisorpasccpp Time1s Memory256M总结【傻牛的递推数列】（sequence.pas/c/cpp Time：1s Memory：256M）【问题描述】傻牛最近钻研各类数学递推数列。尤其是斐波那契

【巨胖的技能组合】(Dnf.pas/c/cpp Time：1s Memory：256M)【问题描述】巨胖是打DNF的高手。高手中的高手。 巨胖有N种技能，他1分钟之内可以释放M次技能。其中有K种技能，因为无色啊蓝啊CD啊等各种原因，每分钟有一个使用次数上限Li。由于巨胖的技术、装备、人品均为一流，所以其他技能都可以无限制释放。对于两个巨胖一分钟内释放M次技能的方案，若存在一个技能使得这两个方案中这

INDEX1Indexonepasccpp Time1s Memory256MINDEX2Indextwopasccpp Time1s Memory256MINDEX3Indexthreepasccpp Time1s Memory256M总结【INDEX1】（Indexone.pas/c/cpp Time：1s Memory：256M）【问题描述】INDEX 是谁？兄弟，这个问题你如果不知道

前言操练Trainingpasccpp Time1s Memory256M问题描述输入输出输入输出样例数据范围题解代码炸弹Bombpasccpp Time1s Memory256M问题描述输入输出输入输出样例数据范围题解代码战争Warpasccpp Time1s Memory256M问题描述输入输出输入输出样例样例解释数据范围题解代码总结前言

题意： 一个长度为N的序列（每个元素是(ai,bi)(a_i,b_i)这样的数对），连续地分成若干组。每组左右边界是(l1,r1)(l_1,r_1),(l2,r2)(l_2,r_2),⋯,(lp,rp)(l_p,r_p)，满足li=ri−1+1l_i=r_i−1+1,li≤ril_i\le r_i,l1=1l_1=1,rp=nr_p=n。分组必须满足两个条件：前面组的元素的b值比后面组元素的a值大