loi__frank-CSDN博客

原创搬家辣！！！

以后可能不在csdn上发文章了（也许吧，谁知道呢？管你知不知道呢？）。还是cnblog的界面更适合我，看着也顺眼。嗯，发链接点此链接rp++ 所以，博客这玩意啊，逼格最重要（笑）。

2017-10-22 18:50:31 297 2

原创 bzoj 2763 飞行路线（分层图？？）

bzoj2763 飞行路线思路：这题貌似是用分层图来做，但是我也不知道这图哪里分层了（汗）。我是这么想的，首先，对于一条路线，我们有两种选择：1、正常通过，花费增加对应的边权。2、使用一次免费通过的机会，不增加花费。若我们贪心的来考虑的话，可能是找出一条最短路然后在最短路上对边权排序，优先对边权大的边使用免费通过（以上纯属口胡），但是这么做有问题。可能出现这种情况，存在一条s到t的路径，它的边的

2017-10-20 16:28:31 443

原创 NOIP2013 华容道（极难脑洞题）

题目描述太长了，我就不写了。这是题目链接NOIP2013华容道思路：首先我不得不说一句，这是一道图论题，是的你没听错，图论题！！！但是这很明显是一道BFS好不！！！总之，这题需要用到SPFA。但是你只要有超强的脑洞（对于我是不存在的），这道题就能很愉（bian）悦（tai）地解决了，可是这依然改变不了这是NOIP2013最恶心的题的事实。首先我们发现一些细节问题：这题有多次询问，但是

2017-10-05 22:47:08 2812

原创 NOIP2013 试做总结

最近也是做了一些NOIP的题吧，但回过头来看，还是2013年的题全做完了，所以特意开此总结来记录一下。（内容可能有点少）NOIP2013 D1T1 转圈游戏：唯一一道才D1T1就有些难度的题（对新手而言），主要是有些人不会快速幂，但是会了之后，这道题基本上就是送分+板子题（规律什么的也很好找）。 D1T2 火柴排队：我认为这是道数学+自定义排序+求逆序对题，何为数学？排序不等式啊（虽然可以贪心乱

2017-09-29 22:04:09 442

原创 NOIP2011 选择客栈

题目描述 Description 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两

2017-09-29 09:11:10 1705

原创 codevs 1004 四子连棋（极难）

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状

2017-09-10 08:20:41 516

原创 codevs 解药还是毒药

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description Smart研制出对付各种症状的解药，可是他一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症（你可能会问那…那是解药还是毒药啊？）……，经过Smart的努力，终于弄清了每种药的具体性能，他会把每种药能治愈的

2017-09-07 14:38:29 325

原创 codevs 1250 Fibonacci数列

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 定义：f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。输入n，求fn mod q。其中1<=q<=30000。输入描述 Input Description 第一行一个数T(1<=T<=10000)。以下T行，每行

2017-08-25 20:57:04 220

原创 codevs 过路费

时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解题目描述 Description 在某个遥远的国家里，有 n个城市。编号为 1,2,3,…,n。这个国家的政府修建了m 条双向道路，每条道路连接着两个城市。政府规定从城市 S 到城市T需要收取的过路费为所经过城市之间道路长度的最大值。如：A到B长度为 2，B到C 长度为3，那么开车从

2017-08-19 21:30:16 280

原创 NOIP2009 最优贸易

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 【问题描述】 C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。 C 国幅员

2017-08-18 16:02:10 275

原创 codevs 玛丽卡（最短路路径记录）

时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解题目描述 Description 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修，并且那儿正堵车

2017-08-16 19:57:57 293

原创 codevs 开关灯

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description YYX家门前的街上有N(2<=N<=100000)盏路灯，在晚上六点之前，这些路灯全是关着的，六点之后，会有M(2<=m<=100000)个人陆续按下开关，这些开关可以改变从第i盏灯到第j盏灯的状态，现在YYX想知道，从第x盏灯到第y盏灯中有多少是亮

2017-08-13 17:01:29 414

原创 codevs 切水果（线段树做法）

时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解题目描述 Description 简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量数据已重新装配，不会出现OLE错误时限和数据范围适当修改，避免数据包过大而浪费空间资源输入描述 Input Description 第1

2017-08-12 21:19:32 283

原创 NOIP2013 火柴排队

火柴排队 2013年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第

2017-08-06 19:51:39 264

原创 NOIP2013 转圈游戏

转圈游戏 2013年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如

2017-08-03 21:54:47 332

原创在下蒟蒻，有何贵干

这里是蒟蒻frank的博客，专用于勾搭神犇。如果有文章写的不好，还请多多指教。恩，就这样吧

2017-08-03 18:24:09 298 2

frank的小黑屋