5 iostream0

尚未进行身份认证

我要认证

。。。

等级
TA的排名 18w+

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

15.3.14 DP练习2

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

2015-03-14 15:50:55

vijos p1919 最有活力的鲜花

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

2015-03-06 23:16:23

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

15.2.27 DP练习

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

2015-02-28 00:37:30

BZOJ1798 维护序列seq

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

2015-02-26 11:54:01

路由器安置(Routing)

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

2015-02-25 15:30:03

BZOJ2761 不重复数字

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

2015-02-23 13:29:08

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

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

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

BZOJ1012最大数maxnumber

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

2015-02-21 18:36:10

平板电视(pb_ds)应用

pb_ds

2015-02-19 20:58:24

数学相关

转自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

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

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

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

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

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

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

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!