SSL2731 2017年9月16日提高组T2 学校联网(kruskal)

2017年9月16日提高组T2 ADescription为了加快社会主义现代化,建设学校,小明决定给学校里每台电脑都连上互联网,方便未来随时随地玩耍。 他的电脑室很大,有N 台电脑,但地理位置偏僻,网络信号很差。 一台电脑有网,当且仅当满足以下至少一个条件: 1、给中国移动交宽带费,直...

2017-09-16 15:58:26

阅读数:69

评论数:0

SSL2710 2017年9月1号提高组 T3 玫瑰花精(线段树)

2017年9月1号提高组 T3 玫瑰花精Description Input第一行两个正整数n,m,分别表示花园大小和操作数。 接下来m行,每行两个正整数,F和x。 F=1:表示编号为x的花精进入花园。 F=2:表示编号为x的花精离开花园。 保证操作合法,即:离开花园的花精离开...

2017-09-07 18:46:34

阅读数:69

评论数:0

洛谷P1531 I Hate It(线段树)

I Hate It题目背景很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩输入输出格式输入格式: 第一行,有两个正...

2017-09-02 16:24:25

阅读数:84

评论数:0

洛谷P3374 【模板】树状数组 1

【模板】树状数组 1题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含...

2017-09-01 20:59:43

阅读数:98

评论数:0

洛谷P3383 线性筛素数(线性筛)

线性筛素数题目描述如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)输入输出格式输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数,即询问概数是否为质数。输出格式: 输出包含M行,每行为Ye...

2017-09-01 20:13:14

阅读数:67

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭