安月冷 - 博客园

2017年8月20日

bzoj2763: [JLOI2011]飞行路线(分层图spfa)

摘要： 2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着阅读全文

posted @ 2017-08-20 18:26 安月冷阅读(427) 评论(0) 推荐(0) 编辑

8.20noip模拟题

摘要： 2017-8-20 NOIP模拟赛 by coolyangzc 共3道题目，时间3.5小时题目名机器人数列虫洞源文件 robot.cpp/c/pas seq.cpp/c/pas holes.cpp/c/pas 输入文件 robot.in seq.in holes.in 输出文件 robot 阅读全文

posted @ 2017-08-20 16:51 安月冷阅读(315) 评论(0) 推荐(0) 编辑

2017年8月19日

8.19noip模拟题

摘要： 2017 8.19 NOIP模拟赛 by coolyangzc 共3道题目，时间3小时题目名高级打字机不等数列经营与开发源文件 type.cpp/c/pas num.cpp/c/pas exploit.cpp/c/pas 输入文件 type.in num.in exploit.in 输出文阅读全文

posted @ 2017-08-19 15:01 安月冷阅读(420) 评论(0) 推荐(0) 编辑

2017年8月18日

1046: [HAOI2007]上升序列(dp)

摘要： 1046: [HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条阅读全文

posted @ 2017-08-18 20:45 安月冷阅读(427) 评论(0) 推荐(0) 编辑

bzoj1079: [SCOI2008]着色方案(dp)

摘要： 1079: [SCOI2008]着色方案 Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不阅读全文

posted @ 2017-08-18 18:02 安月冷阅读(172) 评论(0) 推荐(0) 编辑

逆序对

摘要： 1.洛谷P1966 题目大意:求Σ(ai-bi)^2最小值思路:公式化简后等价于求Σai*bi的最小值的没交换次数,根据均值不等式plus plus+直观感受 aibi越接近乘积就越大所以考虑a b 一一对应离散化后先把a排序并记录b对应a的位置然后处理b。因为a是有序的b也成为有序的求最阅读全文

posted @ 2017-08-18 11:09 安月冷阅读(182) 评论(0) 推荐(0) 编辑

P1966 火柴排队(逆序对)

摘要： P1966 火柴排队题目描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。阅读全文

posted @ 2017-08-18 11:06 安月冷阅读(257) 评论(0) 推荐(0) 编辑

2017年8月17日

NOIP 2015 DAY2

摘要：跳石头题目背景一年一度的“跳石头”比赛又要开始了! 题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终阅读全文

posted @ 2017-08-17 20:13 安月冷阅读(157) 评论(0) 推荐(0) 编辑

8.15学校模拟

摘要： 1．第K小数 (number.cpp/c/pas) 【问题描述】有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。【输入格式】输入文件名为number.in。输入文件包含三行。第一行为三个正整数N,M和K 阅读全文

posted @ 2017-08-17 09:46 安月冷阅读(212) 评论(1) 推荐(1) 编辑

2017年8月14日

差分

摘要： 1.bzoj1651 思路：红果果的差分题目 #include<iostream> #include<cstdio> #include<cstring> #define N 500001 using namespace std; int a[N<<2],l,r,n,m,L,R,ans; int m 阅读全文

posted @ 2017-08-14 20:06 安月冷阅读(143) 评论(0) 推荐(0) 编辑

bzoj1651: [Usaco2006 Feb]Stall Reservations 专用牛棚

摘要： 1651: [Usaco2006 Feb]Stall Reservations 专用牛棚 Description Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked 阅读全文

posted @ 2017-08-14 20:05 安月冷阅读(120) 评论(0) 推荐(0) 编辑

bzoj3211: 花神游历各国(线段树) 同codevs2492

摘要： 3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sampl 阅读全文

posted @ 2017-08-14 17:20 安月冷阅读(153) 评论(0) 推荐(0) 编辑

codevs4919 线段树练习4

摘要： 4919 线段树练习4 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold。。。。。。。。 4919 线段树练习4 4919 线段树练习4 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold。。。。。。。。时间限制: 1 s 时间限制: 阅读全文

posted @ 2017-08-14 15:26 安月冷阅读(160) 评论(0) 推荐(0) 编辑

bzoj1588: [HNOI2002]营业额统计(权值线段树)

摘要： 1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日阅读全文

posted @ 2017-08-14 11:43 安月冷阅读(159) 评论(0) 推荐(0) 编辑

线段树

摘要： 1.bzoj1798 题意:区间加，区间乘，区间求和思路:线段树多标记下放模板，改标记时乘法只都乘不维护区间和，加法维护区间和。标记下放先放乘后放加。 #include<iostream> #include<cstdio> #include<cstring> #define ll long lon 阅读全文

posted @ 2017-08-14 09:27 安月冷阅读(162) 评论(0) 推荐(0) 编辑

安

几度风雨几度秋

公告