2016年05月_nancheng58

原创 Open judge 07和为给定数

总时间限制: 1000ms 内存限制: 65536kB 传送门类似的题传送门描述给出若干个整数，询问其中是否有一对数的和等于给定的数。输入共三行：第一行是整数n(0 < n <= 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和

2016-05-29 21:15:35 1486

原创 Open judge 06月度开销

06:月度开销总时间限制: 1000ms 内存限制: 65536kB 传送门描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多

2016-05-29 19:58:23 1201

原创 Codevs 1432 总数统计

1432 总数统计时间限制: 1 s 空间限制: 128000 KB 传送门题目等级 : 钻石 Diamond 题目描述 Description 给出n个数，统计两两之和小于k的方案数之和。输入描述 Input Description 第一行一个数n，表示数字的个数；第二行到第n + 1行，每行一个不超过2,000,000,000

2016-05-29 15:33:35 445

原创洛谷 U2878 小R的分数比赛（fraction）

题目提供者 2015c07 标签数论(数学相关) 高精度难度尚无评定通过/提交 0/29 提交该题记录题目背景 P5难度系数：★★★☆☆ 小R再次挑战你。这次的挑战又会是什么呢？题目描述裁判组给出的题目：任意给出一个分数（分子必定是1，分母可能非常大）（假设分数是x分之一，则输入用1/x表示。），求1/x=1/(x

2016-05-28 20:54:13 397

原创 Codevs 1082 线段树练习 3(线段树&&分块)

1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Maste 传送门题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。输入描述 Input Description 第一行一个正整数n，接下来n行n个整数，再接下来

2016-05-21 17:14:06 582

原创 Codevs 1081 线段树练习 2(线段树&&树状数组&&分块)

1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 传送门题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？输入描述 Input Description 第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，表示操作的个数. 接下来

2016-05-21 17:08:05 455

原创 Codevs 1080 线段树练习(线段树&&树状数组&&分块&&CDQ分治)

1080 线段树练习时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 传送门题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N

2016-05-21 14:45:29 616

原创 codevs 4511 信息传递(NOIP2015 day1 T2)

4511 信息传递 NOIP2015 day1 T2 时间限制: 1 s 空间限制: 128000 KB 传送门题目描述 Description 有个同学（编号为 1 到）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为的同学的信息传递对象是编号为的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递

2016-05-15 21:09:06 533

原创 Codevs 2822 爱在心中

2822 爱在心中 **时间限制: 1 s 空间限制: 128000 KB** 传送门题目等级 : 钻石 Diamond 题解题目描述 Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记

2016-05-15 20:59:32 372

原创 Cogs 1298.通讯问题

1298.通讯问题 ★ 输入文件：jdltt.in 输出文件：jdltt.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】一个篮球队有n个篮球队员，每个队员都有联系方式（如电话、电子邮件等）。但并不是每个队员的联系方式都公开，每个队员的联系方式只有一部分队员知道。问队员可以分成多少个小组，小组成员之间可以相互通知（包括一个队员一个组，表示自己通知自己

2016-05-15 20:52:22 518

原创 Poj 2186 Popular Cows

Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29240 Accepted: 11831 DescriptionEvery cow’s dream is to become the most popular cow in the herd. In a herd of N (

2016-05-15 14:30:57 557

但行好事，莫问前程.