关闭

[置顶] 未完成题目

SSL 1579 泽泽在巴西(计算机几何) 最短路 全部spfa练习 SSL 哈夫曼树2,3 全部 堆教程 全部 哈希教程 全部 并查集教程 全部 离散教程 全部 网络流教程...
阅读(60) 评论(0)

线段树练习五

Description一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总数可能达到100000条。Input20 //方格个数 6 //有几组操作 M 1 1 //表示修改,第一个表示...
阅读(13) 评论(0)

2017年9月16日提高组T2 A

Description为了加快社会主义现代化,建设学校,小明决定给学校里每台电脑都连上互联网,方便未来随时随地玩耍。 他的电脑室很大,有N 台电脑,但地理位置偏僻,网络信号很差。 一台电脑有网,当且仅当满足以下至少一个条件: 1、给中国移动交宽带费,直接连网,花费为A。 2、向另外一台有网的电脑,安装共享网线,花费为B×两者曼哈顿距离。 现在,小明已经统计出了所有电脑的坐标。他想...
阅读(17) 评论(0)

线段树练习四

输入输出解释: 第一行两个数n,m 表示长度为n的线段 接下来的m行读入x,y 表示在[x,y]的区间中加入一条线段 最后一行两个数x,y 输出x到y这一个区间中的线段数 保证x+1=y 样例输入 : 7 5 2 3 2 5 2 4 4 5 2 4 2 4 样例输出: 3 做法...
阅读(40) 评论(0)

2017年8月17日提高组T1 游戏

Description皮皮和敌敌在玩一个游戏:每轮选择一个正整数k,看谁先喊出k这个数字,谁就赢。一开始每个人都有一个数字1,赢得那方的数字可以乘上k^2,而输的那方的数字就只能乘上k。现在皮皮找到了一次游戏的结果,但他不知道这个结果是不是合法的。请你告诉他这个结果有没有可能成为一个合法的游戏结果。换句话说,就是问是否存在一次游戏,其结果为给出的结果。Input第一行一个整数T,表示数据组数。...
阅读(39) 评论(1)

2017年8月15日提高组T2 购买

DescriptionBPM想要购买m种物品,每种物品只用购买一件。现在一共有n家商店,但走到第i家商店的路费为d[i],而在第i家商店购买第j种物品的花费为c[i,j]。问你最少需要花费多少钱。Input第一行包含两个正整数n,m,表示商店数和物品数。 接下来n行,每行先是一个正整数d[i],表示到第i家商店的路费。接下来m个正整数,依次表示c[i,j]。 Output一行一个整数,表示最小花...
阅读(35) 评论(0)

2017年8月15日提高组T1 字符串

Description有两个长度为n且仅由小写字母组成的字符串S,T,满足S和T恰好有k位不同。问在所有恰好与S有k位不同的字符串中,T按照字典序排在第几位。由于答案可能很大,模10^9+7输出。Input第一行两个整数n,k。 第二行一个字符串S。 第三行一个字符串T。 Output一行一个整数表示答案。Sample Input4 1 abcd bbcd Sample Output7...
阅读(23) 评论(0)

2017年8月14日提高组T2 温度

DescriptionBPM在家测量了连续n天的温度,但BPM家的温度计有毛病,于是乎BPM把第i天的温度定在[li,ri]范围内。无聊的BPM想要知道这n天的温度中,满足可能温度不降的连续最长段有多长。于是他又把这个任务交给了你。Input第一行一个整数n,表示天数。 接下来n行,每行两个整数li,ri。 Output一行一个整数,表示答案。Sample Input6 6 10 1 5...
阅读(27) 评论(0)

2017年8月14日提高组T1 跳跃

Description在平面直角坐标系内有n个点。现在有m个人,每个人都有一个行走距离d,也就是说这个人只能走到与它当前位置距离不大于d的点。问有多少个人可以从任意一个点开始,并能够到达所有点。Input第一行为一个整数m,表示人的个数。 第二行为m个整数d,表示每个人的行走距离。 第三行为一个数n,表示点的数量。 接下来n行每行包含两个整数x,y,表示平面内一个点的坐标。 Output...
阅读(27) 评论(0)

2017年8月12日提高组T2 YMW的数学题

DescriptionYMW最近迷上了数学,听BPM说,善于思考的孩纸才是好孩纸呢,于是他一边看书,一边开始思考些问题。他看到书上说枚举是最强大的算法,他很不服气,思考片刻,便想出一道题,如果我们有两个正整数a,b,那会有多少对数,满足他们之间的最大公因数是a,最小公倍数是b呢?而你是暴力的最忠实粉丝,你能用枚举进行解决吗?Input多组数据,每组数据只有一行,每行两个正整数a,b 以输入文件结...
阅读(28) 评论(0)

2017年8月12日提高组T1 YMW的杯子

Description有一天YMW看见竞赛室里面放着n个正面向上的杯子,他随手把所有的杯子翻转成正面向下的杯子了。后来突然想起来自己有两只手,于是他尝试同时翻转两只杯子,看下最后能不能翻转成为全部正面朝下。聪明的你看到了这一切,突然脑子里面闪过一个问题,假如每次同时翻转m只杯子,最后能全部翻转成为正面朝下吗?(初始时全部正面朝上)Input多组数据,每组数据两个数n和m,以-1,-1结尾Output...
阅读(26) 评论(0)

2017年8月11日提高组T3 难题

2017年8月11日提高组T3 难题Time Limit:10000MS Memory Limit:65536K Total Submit:21 Accepted:12 Case Time Limit:1000MSDescription我们有一个n个点的图,现在我们要给这个图加上m条无向边,定义dist(i,j)为i和j之间的最短距离,当然如果这两个点不联通,那么dist(i,j)=n,然后...
阅读(26) 评论(0)

2017年8月10号提高组T2 飞行

Description有n个城市,编号为0到n-1。小B想从城市s到城市t。他们选择了一家航空公司,这家公司有m种航线,每种航线连接了两个不同的城市。看在小B是个妹子的份上,航空公司的老总给了小B一点优惠:小B可以免费在最多k种航线上搭乘飞机。问小B最小花费是多少。Input第一行三个整数n,m,k,分别表示城市数量,航线数量和免费搭乘的航线数量。 第二行两个整数s,t,表示起点和终点。 接...
阅读(29) 评论(0)

2017年8月10日提高组T1 数学

Description小A得到了一个数列A,他告诉你这个数列中所有的A[i]都是1到n的自然数,并且告诉你对于一些A[i]不能取哪些值。无聊的你想要知道所有可能的数列的积的和。定义一个数列的积为这个数列所有数的乘机。由于答案太大,只要模10^9+7输出即可。Input第一行三个整数n,m,k,分别表示数列元素取值范围,数列长度以及限制的数量。 接下来k行每行两个正整数x,y,表示A[x]的值不可...
阅读(30) 评论(0)

2017年8月7日提高组T1 选数

Description给出n个数a[i],现在可以在其中任意选出若干个数,问有多少种选择方案,使得这几个数可以分成两个和相等的集合。Input第一行是一个正整数n,第二行每行n个正整数。Output输出一个数,表示方案数。Sample Input4 1 2 3 4 Sample Output3 Hint对于30%的数据,n<=10. 对于100%的数据,n<=20,a[i]<=100000...
阅读(52) 评论(0)

2017年8月9日提高组T3 难题

Description小C得到了一棵树,这棵树每个点都有一个权值且1为根节点。无聊的小C又随机了一个权值s,现在他想知道这棵树上有多少条路径的节点权值总和恰好为s,且满足该路径中节点的深度必须是升序的。Input第一行是两个正整数n,s,接下来一行n个正整数,表示每个节点的权值。 接下来n-1行,每行包含两个正整数,表示树上的一条边。 Output输出一个数,表示满足条件的路径数。Sample...
阅读(24) 评论(0)
138条 共10页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:12164次
    • 积分:1638
    • 等级:
    • 排名:千里之外
    • 原创:135篇
    • 转载:0篇
    • 译文:0篇
    • 评论:200条
    最新评论