加载中…
博文
(2014-10-28 13:06)
新浪广告太多了。。
由于之前一直忘记这碴所以没有发。
->新链接戳这里

阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
标签:

编程

分类: BZOJ
3435: [Wc2014]紫荆花之恋

Time Limit: 240 Sec  Memory Limit: 512 MB
Submit: 65  Solved: 23
[Submit][Status]
Description

强强和萌萌是一对好朋友。有一天他们在外面闲逛,突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了,无数的花瓣以肉眼可见的速度从紫荆树上长了出来。仔细看看的话,这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点。每个节点上有一个可爱的小精灵,新长出的节点上也会同时出现一个新的小精灵。小精灵是很萌但是也很脆弱的生物,每个小精灵 i 都有一个感受能力值Ri ,小精灵 i, j 成为朋友当且仅当在树上 i 和 j 的距离 dist(i,j) ≤ Ri + R! ,其中 dist(i, j)表示在这个树上从 i 到 j 的唯一路径上所有边的边权和。强强和萌萌很好奇每次新长出一个叶子节点之后,这个树上总共有几对朋友。  
我们假定这个树一开始为空,节点按照加入的顺序从 1开始编号。由于强强非常好奇, 你必须在他每次出现新节点后马上给出总共的朋友对数,不能拖延哦。 

Input
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
(2013-11-27 13:02)
标签:

编程

分类: BZOJ
3316: JC loves Mkk

Time Limit: 5 Sec  Memory Limit: 64 MB
Submit: 53  Solved: 25
[Submit][Status]
Description




Input

第1行,包含三个整数。n,L,R。
第2行n个数,代表a[1..n]。

Output


仅1行,表示询问答案。
如果答案是整数,就输出整数;否则,输出既约分数“P/Q”来表示。

Sample Input



5 3 4

3 1 2 4 5
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
(2013-11-13 16:10)
标签:

编程

分类: BZOJ
3262: 陌上花开

Time Limit: 20 Sec  Memory Limit: 256 MB
Submit: 52  Solved: 30
[Submit][Status]
Description

有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。
Input

第一行为N,K (1 <= N <= 100,000, 1 <= K <= 200,000 ), 分别表示花的数量和最大属性值。
以下N行,每行三个整数si, ci, mi (1 <= si, ci, mi <= K),表示第i朵花的属性
Output

包含N行,分别表示评级为0...N-1的每级花的数量。
Sample Input

10 3

3 3 3

2 3 3 

2 3 1 

阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
(2013-11-13 15:54)
标签:

编程

分类: BZOJ
3261: 最大异或和

Time Limit: 10 Sec  Memory Limit: 512 MB
Submit: 199  Solved: 69
[Submit][Status]
Description

     
给定一个非负整数序列 {a},初始长度为 N。       
有   M个操作,有以下两种操作类型:
 
1 、A x:添加操作,表示在序列末尾添加一个数 x,序列的长度 N+1。
2 、Q l r x:询问操作,你需要找到一个位置 p,满足 l<=p<=r,使得:
 
a[p] xor a[p+1] xor ... xor a[N] xor x 最大,输出最大是多少。  

Input

第一行包含两个整数 N  ,M,含义如问题描述所示。   
第二行包含 N个非负整数,表示初始的序列 A 。 
 
接下来 M行,每行描述一个操作,格式如题面所述。   

Output

假设询问操作
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
(2013-08-31 13:27)
标签:

编程

分类: BZOJ
3276: 磁力

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 15  Solved: 7
[Submit][Status]
Description

你现在处在一个2维平面中的(x,y)上,并且你的手上有一块磁铁。
而在平面内,还有n块磁铁,每块磁铁都可以看做一个点,你的任务就是得到最多的磁铁。每一块磁铁都有五个属性,x,y,m,p,r,分别表示磁铁的横坐标,磁铁的纵坐标,磁铁的重量,磁铁的吸引力,磁铁的吸引半径。 
  你手上的某个磁铁a想要把另一块在外面的磁铁b吸引过来的条件如下:
  1.磁铁b和磁铁a之间的距离小于等于磁铁a的吸引半径。这里距离计算的是欧几里得距离。
  2.磁铁b的重量小于等于磁铁a的吸引力。
  任何被你吸过来的磁铁都可以用来吸引新的磁铁。每块磁铁可以吸引无数多次,但是每次只能有一块磁铁在吸引,不能多块同时吸引。同时你也只能呆在(x,y)这个位子上。
  现在你想要知道,你最多可以吸引多少散落的磁铁。
Input

第一行有五个整数,x
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
标签:

编程

分类: Spoj
SPOJ Problem Set (classical)

14819. Permutation Generator

Problem code: PERMTGEN

Hasan Jaddouh has invented a new algorithm for generating permutations this algorithm takes an array with length N as input and genera
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
(2013-07-09 14:28)
标签:

编程

分类: BZOJ
3238: [Ahoi2013]差异

Time Limit: 20 Sec  Memory Limit: 512 MB
Submit: 119  Solved: 57
[Submit][Status]
Description




Input

一行,一个字符串S

Output

 

一行,一个整数,表示所求值

Sample Input

cacao
Sample Output



54



HINT
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
标签:

编程

分类: BZOJ
1901: Zju2112 Dynamic Rankings

Time Limit: 10 Sec  Memory Limit: 162 MB
Submit: 1894  Solved: 786
[Submit][Status]
Description

给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上面的问题。你需要编一个这样的程序,从输入文件中读入序列a,然后读入一系列的指令,包括询问指令和修改指令。对于每一个询问指令,你必须输出正确的回答。 第一行有两个正整数n(1≤n≤10000),m(1≤m≤10000)。分别表示序列的长度和指令的个数。第二行有n个数,表示a[1],a[2]……a[n],这些数都小于10^9。接下来的m行描述每条指令,每行的格式是下面两种格式中的一种。 Q i j k 或者 C i t Q i j k (i,j,k是数字,1≤i≤j≤n, 1≤k≤j-i+1)表示询问指令,询问a[i],a[i+1]……a[j]中第k小的数。C i t (1≤i≤n,0≤t≤10^9)表示把a[i]改变成为t。

Input
阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
标签:

编程

分类: BZOJ
2716: [Violet 3]天使玩偶

Time Limit: 80 Sec  Memory Limit: 128 MB
Submit: 264  Solved: 120
[Submit][Status]
Description




Input







Output

阅读  ┆ 评论  ┆ 转载 ┆ 收藏 
个人资料
memphis
memphis
  • 博客等级:
  • 博客积分:0
  • 博客访问:26,113
  • 关注人气:14
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
图片播放器
评论
加载中…
访客
加载中…
  

新浪BLOG意见反馈留言板 电话:4006900000 提示音后按1键(按当地市话标准计费) 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

新浪公司 版权所有