iostream0-CSDN博客

原创 Educational Codeforces Round 13

A. Johny Likes NumbersJohny likes numbers n and k very much. Now Johny wants to find the smallest integer x greater than n, so it is divisible by the number k.InputThe only line contains two integers n

2016-06-16 22:27:55 733 1

原创 15.3.14 DP练习2

拦截导弹题目某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入数据: 第一行为一个整数N，表示飞来的导弹个数，N<=100000 第二行为N个整数，依次表示导弹飞来的高度，高度

2015-03-14 15:50:55 1149

原创 vijos p1919 最有活力的鲜花

木姑娘的美丽，是在一颦一笑间的。那种恬静的美，是不允许被任何欲望玷污的。那种美，是田野间追寻着春光的鲜花。或许渺小，却是最有活力的那一束。鲜花的活力，数一数它的花瓣就会知道。花瓣越多便越有活力。初春降至，严寒却尚存。m朵鲜花簇拥在田野间，其中有一束花只有一朵花瓣，有一束花有两朵花瓣，有一束花有三朵花瓣，如此下去，最后一朵花有m朵花瓣。爱花的人，每次随机选一束鲜花，然后统计一下花瓣的个数。

2015-03-06 23:16:23 1130

原创 BZOJ1036 树的统计Count

题目Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和注意：从点u到点v的路径上的节点包括u和v本身Input输入的第一行为

2015-03-02 14:19:18 1102 1

原创 15.2.27 DP练习

关键子工程（project.c/cpp/pas）题目在大型工程的施工前，我们把整个工程划分为若干个子工程，并把这些子工程编号为1、2、……、N；这样划分之后，子工程之间就会有一些依赖关系，即一些子工程必须在某些子工程完成之后才能施工。由于子工程之间有相互依赖关系，因此有两个任务需要我们去完成：首先，我们需要计算整个工程最少的完成时间；同时，由于一些不可预测的客观因素会使某些子工程延期，因此我们必须知

2015-02-28 00:37:30 1170 2

原创 BZOJ1798 维护序列seq

题目Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。Input第一行两个整数N和P(1≤P≤1000000000）。第二行含有N个非负整数,从左

2015-02-26 11:54:01 952

原创路由器安置（Routing）

题目【问题描述】　　一条街道安装无线网络，需要放置M个路由器。整条街道上一共有N户居民，分布在一条直线上，每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的，我们希望用覆盖半径尽可能小的路由器来完成任务，因为这样可以节省成本。【输入数据】　　输入文件第一行包含两个整数M和N，以下N行每行一个整数Hi表示该户居民在街道上相对于某个点的坐标。【输出数据】　　输出文件仅包含一

2015-02-25 15:30:03 2144 1

原创 BZOJ2761 不重复数字

给出N个数，要求把其中重复的去掉，只保留第一次出现的数。

2015-02-23 13:29:08 1004

原创 BZOJ2456 Mode & zju2132 The Most Frequent Number

题目Description给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input第1行一个正整数n。第2行n个正整数用空格隔开。Output一行一个正整数表示那个众数。Sample Input5 3 2 3 1 3Sample Output3HINT100%的数据，n<=500000，数列中每个数<=maxlongint。代码MLE的map= =本来还以为

2015-02-22 14:36:17 1259

转载 fhq Treap模板

转自lcomyn 的专栏#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<ctime>using namespace std;struct treap_node{ treap_node *left,*right; int wgt,size,fix; char val;

2015-02-22 14:01:25 1869

原创 BZOJ1406 密码箱

x2 ≡ 1 (mod n) => x2 = k * n + 1 => n | (x + 1) * (x - 1)设n = a * b，则 (a | x + 1 且 b | x - 1) 或 (a| x - 1 且 b | x + 1)于是暴力 a∈[1,√n]

2015-02-22 13:56:04 1341

原创 BZOJ1012最大数maxnumber

题目Description现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数并且在

2015-02-21 18:36:10 963

转载平板电视（pb_ds）应用

pb_ds

2015-02-19 20:58:24 2372 1

转载数学相关

转自Lcomyn，有个别格式修改。质数筛朴素质数筛：void Prime1() { memset(a, 0, n * sizeof(a[0])); int num = 0, i, j; for(i = 2; i < n; ++i) if(!a[i]){ p[num++] = i; for(j = i*i;

2015-02-19 20:35:43 539

原创 BZOJ2190 仪仗队

由图可知= = 感人肺腑不能多说#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n;long long sum;long long phi(long long n){ long long ret=1,i; for(i=2;i*i<=n;i++){ if(n%

2015-02-19 20:15:45 506

原创 codevs1082 线段树练习3

线段树蒟蒻年轻的时候照着hzwer神犇的写的，勿喷= =#include<cstdio>#include<bits/stdc++.h>#include<cstring>#include<cstdlib>#include<algorithm>#define R0(i,n) for(int i=0;i<n;++i)#define R1(i,n) for(int i=1;i<=n;++i)#

2015-02-19 14:21:34 1166 1

转载 codevs2492 上帝造题的七分钟2 BZOJ3211 花神游历各国

#include <cstdio>#include <cmath>#include <iostream>#include <algorithm>using namespace std;typedef long long LL;LL a[100005],c[100005];int f[100005],n,m,op,l,r,t;int find(int x){return x==f[

2015-02-19 13:58:52 549

原创 BZOJ2705 Longge的问题

BZOJ2705 Longge的问题//16ms#include<cstdio>#include<bits/stdc++.h>using namespace std;typedef long long ll;ll ans=0,n;ll phi(ll n){ int ret=1,i; for(i=2;i*i<=n;i++){ if(n%i==0){

2015-02-19 13:48:50 551

原创 codevs2133 星际竞速

#include#include#include#include#include#include#include#include#include#include#define R0(i,n) for(int i=0;i<n;++i)#define R1(i,n) for(int i=1;i<=n;++i)#define cl(x,c) memset(x,c,sizeof x

2015-01-18 11:14:14 762

原创 codevs1823 工作安排

源向每个工作连流量c[i]的边，费用0每个人向汇点连s[i]+1条边流量t[i][j]-t[i][j-1],费用w[i][j]工作和人根据A矩阵互相连边#include#include#include#include#include#include#include#include#include#include#define R0(i,n) for(int i=

2015-01-18 10:29:48 556

原创 codevs2306 晨跑

#include#include#include#include#include#include#include#include#include#include#define R0(i,n) for(int i=0;i<n;++i)#define R1(i,n) for(int i=1;i<=n;++i)#define cl(x,c) memset(x,c,sizeof x

2015-01-18 09:45:58 516

原创 codevs1369 xth砍树

#include#include#include#include#include#include#include#include#include#define R0(i,n) for(int i=0;i<n;++i)#define R1(i,n) for(int i=1;i<=n;++i)#define INF 0x7fffffffusing namespace std;

2015-01-17 15:09:23 501

原创 codevs1253 超级市场

dp。f[i]=买菜单前i个菜的最小花费。#include#include#include#include#define R0(i,n) for(int i=0;i<n;++i)#define R1(i,n) for(int i=1;i<=n;++i)#define INF 0x7fffffffusing namespace std;typedef long long ll

2015-01-17 14:51:15 574

原创 codevs1191 数轴染色

这个加上lazy也没多大意义吧- -#include#include#include#include#include#include#include#include#include#include#define R0(i,n) for(int i=0;i<n;++i)#define R1(i,n) for(int i=1;i<=n;++i)#define cl(x,c)

2015-01-17 14:39:28 677

原创 codevs2292 图灵机游戏

#include#include#include#include#include#include#include#include#include#include#define R0(i,n) for(int i=0;i<n;++i)#define R1(i,n) for(int i=1;i<=n;++i)#define CLR(x,c) memset(x,c,sizeof

2015-01-10 14:03:22 580

原创 codevs1337 银行里的迷宫