最近SLQ正在讲二分……感觉NOIP连考两年二分（聪明的质检员、借教室）也真是……二分加前序和，水过。//NOIRP：题目没说用long long啊，出题人你坑我= =//出题人：（怪我咯？）10^9*10^6你不会算？ 1 #include 2 using namespace std; 3 con...
分类：
其他好文 时间：
2015-07-10 22:05:10
阅读次数：
116
题目来源：04NOIP提高组
先上题目
题目描述 Description
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1
你的任务是，...
分类：
其他好文 时间：
2015-06-25 17:28:09
阅读次数：
144
跟某NOIP的《矩阵取数游戏》很像。f(i,j)表示从左边取i个，从右边取j个的答案。f[x][y]=max(dp(x-1,y)+a[x]*(x+y),dp(x,y-1)+a[n-y+1]*(x+y))。ans=max{f(i,n-i)}。#include#include#includeusing ...
分类：
其他好文 时间：
2015-06-24 10:50:50
阅读次数：
130
题目描述 Description
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
输入描述 Input Description
输入...
分类：
其他好文 时间：
2015-06-23 20:11:50
阅读次数：
107
[FZYZOJ 1283] [NOIP福建夏令营] 修复公路 题解
分类：
其他好文 时间：
2015-06-13 11:15:17
阅读次数：
158
Tarjan求BCC/割点 然而似乎我一开始抄的白书的板子哪里抄错了？还是本身哪里不对……（可能是不适用于这道题？因为这题要求求出每个BCC的大小。。？ 膜拜了ydc的写法= = 其实两次dfs也并没有比lrj的麻烦到哪里去……感觉反而更清晰易懂，不容易出bug 大家都是NOIP之前就会求割...
分类：
其他好文 时间：
2015-06-12 20:51:22
阅读次数：
213
联合权值(link.cpp/c/pas)【问题描述】无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi，每条边的长度均为1。图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v)，若它们的距离为2，则它们之间会产生Wu×Wv的联合权值。请问图G上所...
分类：
其他好文 时间：
2015-06-09 00:41:25
阅读次数：
282
生活大爆炸版石头剪刀布(rps.cpp/c/pas)【问题描述】石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》...
分类：
其他好文 时间：
2015-06-08 23:16:40
阅读次数：
209
题目来源：NOIP2013 普及第四题
题目描述 Description
一条单向的铁路线上，依次有编号为1, 2, …, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠...
分类：
编程语言 时间：
2015-06-02 17:58:28
阅读次数：
150
