2017年09月_小蒟蒻yyb

原创【NOIP2014】解方程

题面题目描述已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解（n 和m 均为正整数）输入格式输入共n + 2 行。第一行包含2 个整数n 、m ，每两个整数之间用一个空格隔开。接下来的n+1 行每行包含一个整数，依次为a0,a1,a2..an输出格式输出文件名为equation .out 。第一行输出方程在[1, m ] 内的整

2017-09-23 15:33:41 374

原创【BZOJ3223】文艺平衡树

题面题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式输入格式：第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2,⋯n−1,n),m表示翻转操作次数。接下来m行每行两个数 [l,r] 数据保证 1≤l≤r≤n 输出格式：输出

2017-09-23 15:27:15 289 1

原创【BZOJ2809】【APIO2012】Dispatching

题面Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。现在你要招募一批忍者，并把它们派遣给顾客。你需要为每个被派遣的忍者支付一定的薪水，同

2017-09-23 15:15:15 289

原创 NOIP2011题解

NOIP2011其实早就做完了。。。。一直懒得写。。。。Day1T1铺地毯我什么都不想说，不会做您就没必要接着看了。。。。#include<iostream> using namespace std; #define MAX 10001 int a[MAX],b[MAX],c[MAX],d[MAX],xx,yy,ans=-1,n; int main() { cin>>n; for(i

2017-09-23 14:54:39 702

原创【NOIP2012】开车旅行

题面Description小A 和小B决定利用假期外出旅行，他们将想去的城市从1到N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i, j] = |Hi − Hj|。旅行过程中，小A 和小B轮流开车，第一天小A 开车，之后每天轮换一次。他们计划选

2017-09-17 16:39:39 469

原创【NOIP2015】运输计划

题面Description公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道是需要时间的,对于航道 j,任意飞船驶过它

2017-09-17 16:38:12 241

原创 NOIP2010题解

所有题目链接均来自洛谷T1机器翻译原题戳这里自古T1是水题因为每一个数字都小于1000，所以对于是否在队列中可以开数组查询对于大小的限制，弄一个队列维护大小即可（水题呀。。。）这题在Windows下写的，不要在意缩进#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmat

2017-09-05 19:53:57 358

小蒟蒻yyb的博客