- 博客(26)
- 收藏
- 关注
原创 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 732 1
原创 15.3.14 DP练习2
拦截导弹题目某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入数据: 第一行为一个整数N,表示飞来的导弹个数,N<=100000 第二行为N个整数,依次表示导弹飞来的高度,高度
2015-03-14 15:50:55 1146
原创 vijos p1919 最有活力的鲜花
木姑娘的美丽,是在一颦一笑间的。那种恬静的美,是不允许被任何欲望玷污的。那种美,是田野间追寻着春光的鲜花。或许渺小,却是最有活力的那一束。 鲜花的活力,数一数它的花瓣就会知道。花瓣越多便越有活力。 初春降至,严寒却尚存。m朵鲜花簇拥在田野间,其中有一束花只有一朵花瓣,有一束花有两朵花瓣,有一束花有三朵花瓣,如此下去,最后一朵花有m朵花瓣。 爱花的人,每次随机选一束鲜花,然后统计一下花瓣的个数。
2015-03-06 23:16:23 1127
原创 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 1098 1
原创 15.2.27 DP练习
关键子工程(project.c/cpp/pas)题目在大型工程的施工前,我们把整个工程划分为若干个子工程,并把这些子工程编号为1、2、……、N;这样划分之后,子工程之间就会有一些依赖关系,即一些子工程必须在某些子工程完成之后才能施工。由于子工程之间有相互依赖关系,因此有两个任务需要我们去完成:首先,我们需要计算整个工程最少的完成时间;同时,由于一些不可预测的客观因素会使某些子工程延期,因此我们必须知
2015-02-28 00:37:30 1167 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 2141 1
原创 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 1256
转载 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 1865
原创 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 1339
原创 BZOJ1012最大数maxnumber
题目Description现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是非负整数并且在
2015-02-21 18:36:10 961
转载 数学相关
转自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 537
原创 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 504
原创 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 548
原创 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 550
原创 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 761
原创 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 513
原创 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 500
原创 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 572
原创 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 675
原创 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 578
原创 codevs1337 银行里的迷宫
#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 10:44:54 767
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人