- 博客(5)
- 收藏
- 关注
RSS订阅原创 SSL2731 2017年9月16日提高组T2 学校联网（kruskal）
2017年9月16日提高组T2 ADescription为了加快社会主义现代化，建设学校，小明决定给学校里每台电脑都连上互联网，方便未来随时随地玩耍。 他的电脑室很大，有N 台电脑，但地理位置偏僻，网络信号很差。 一台电脑有网，当且仅当满足以下至少一个条件： 1、给中国移动交宽带费，直接连网，花费为A。 2、向另外一台有网的电脑，安装共享网线，花费为B×两者曼哈顿距离。 现在，小
2017-09-16 15:58:26
200
原创 SSL2710 2017年9月1号提高组 T3 玫瑰花精（线段树）
2017年9月1号提高组 T3 玫瑰花精Description Input第一行两个正整数n,m，分别表示花园大小和操作数。 接下来m行，每行两个正整数，F和x。 F=1：表示编号为x的花精进入花园。 F=2：表示编号为x的花精离开花园。 保证操作合法，即：离开花园的花精离开前一定仍在花园内，花园内的玫瑰花精始终不会超过n。Output对于所有操作1，输出一个整数，表示该花精的
2017-09-07 18:46:34
230
原创 洛谷P1531 I Hate It（线段树）
I Hate It题目背景很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩输入输出格式输入格式： 第一行，有两个正整数 N 和 M ( 0#include <cstdio> #include <string> #inc
2017-09-02 16:24:25
273
原创 洛谷P3374 【模板】树状数组 1
【模板】树状数组 1题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1： 格式：1 x k 含义：将第x个数加上k操作2： 格式：
2017-09-01 20:59:43
218
原创 洛谷P3383 线性筛素数（线性筛）
线性筛素数题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问概数是否为质数。输出格式： 输出包含M行，每行为Yes或No，即依次为每一个询问的结果。分析：模板。代码#include <cstdio> #define
2017-09-01 20:13:14
291
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人