上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 76 下一页
2017年2月23日
2120: 数颜色
摘要： 2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要 阅读全文
posted @ 2017-02-23 22:23 神犇(shenben) 阅读(330) 评论(0) 推荐(0) 编辑
2821: 作诗(Poetize)
摘要： 2821: 作诗(Poetize) Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗 之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一 些汉字构 阅读全文
posted @ 2017-02-23 21:33 神犇(shenben) 阅读(389) 评论(0) 推荐(0) 编辑
分块常见例题
摘要： 1、给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值。 线段树练习2 2、给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的元素个数。 HDU 4417 Super Mario 3、给出一个长为n的数列，以及n个操作，操作涉及区间加法，区间求和。 线段树练习 阅读全文
posted @ 2017-02-23 21:19 神犇(shenben) 阅读(536) 评论(0) 推荐(1) 编辑
P3373 【模板】线段树 2
摘要： 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第 阅读全文
posted @ 2017-02-23 16:24 神犇(shenben) 阅读(302) 评论(0) 推荐(0) 编辑
2017年2月22日
[Sdoi2013]直径（树的直径）
摘要： //36分 阅读全文
posted @ 2017-02-22 22:29 神犇(shenben) 阅读(168) 评论(0) 推荐(0) 编辑
3123: [Sdoi2013]森林
摘要： 3123: [Sdoi2013]森林 Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行 阅读全文
posted @ 2017-02-22 22:27 神犇(shenben) 阅读(414) 评论(1) 推荐(1) 编辑
[Sdoi2013]随机数生成器（BSGS）
摘要： #include #include #include #include #include using namespace std; typedef long long ll; struct Thash{ static const int MOD=233333; static const int MAXN=1e6+5; int tot,head[MOD+100],n... 阅读全文
posted @ 2017-02-22 22:25 神犇(shenben) 阅读(344) 评论(0) 推荐(0) 编辑
[SDOI2011]计算器
摘要： #include<cstdio> #include<cmath> #include<tr1/unordered_map> using namespace std; using namespace std::tr1; typedef long long ll; int T,K;ll mod; unor 阅读全文
posted @ 2017-02-22 17:19 神犇(shenben) 阅读(545) 评论(2) 推荐(0) 编辑
2017年2月21日
[SPOJ705]不同的子串
摘要： 1709. [SPOJ705]不同的子串 ★★ 输入文件：subst1.in 输出文件：subst1.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 给定一个字符串，计算其不同的子串个数。 【输入格式】 一行一个仅包含大写字母的字符串，长度<=50000 【输出格式】 一行一 阅读全文
posted @ 2017-02-21 22:14 神犇(shenben) 阅读(326) 评论(0) 推荐(0) 编辑
[JLOI2014]松鼠的新家
摘要： 3631: [JLOI2014]松鼠的新家 Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能 阅读全文
posted @ 2017-02-21 20:19 神犇(shenben) 阅读(233) 评论(0) 推荐(0) 编辑
[HAOI2012]外星人
摘要： 2749: [HAOI2012]外星人 Description Input Output 输出test行，每行一个整数，表示答案。 输出test行，每行一个整数，表示答案。 Sample Input 1 2 2 2 3 1 Sample Output 3 HINT Test<=50 Pi<=10^5 阅读全文
posted @ 2017-02-21 17:28 神犇(shenben) 阅读(292) 评论(0) 推荐(0) 编辑
[HAOI2012]音量调节
摘要： [HAOI2012]音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整 阅读全文
posted @ 2017-02-21 17:21 神犇(shenben) 阅读(274) 评论(0) 推荐(0) 编辑
[HAOI2012]外星人
摘要： 2749: [HAOI2012]外星人 Description Input Output 输出test行，每行一个整数，表示答案。 输出test行，每行一个整数，表示答案。 Sample Input 1 2 2 2 3 1 Sample Output 3 HINT Test<=50 Pi<=10^5 阅读全文
posted @ 2017-02-21 17:21 神犇(shenben) 阅读(191) 评论(0) 推荐(0) 编辑
2017年2月20日
[SCOI2012]滑雪与时间胶囊
摘要： 2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 阅读全文
posted @ 2017-02-20 22:11 神犇(shenben) 阅读(392) 评论(0) 推荐(0) 编辑
[SCOI2012]喵星球上的点名
摘要： 2754: [SCOI2012]喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓 阅读全文
posted @ 2017-02-20 22:08 神犇(shenben) 阅读(217) 评论(0) 推荐(0) 编辑
上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 76 下一页