- 博客(17)
- 资源 (4)
- 收藏
- 关注
原创 洛谷 P3372 【模板】线段树 1
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1x y k 含义:将区间[x,y]内每个数加上k操作2: 格式:2x y 含...
2018-03-28 21:05:13 208
原创 线段树模板(点修改 ,区间查询)
caiOJ1099题题目描述给出N个数,两种操作:1、C x y:修改第x个数的值为y;2、P x y:求第x到第y个的最大值,注:x未必比y小输入格式第一行输入N和M(0<N<=200000,0<M<5000),N表示有N个数,M表示有M个操作下来N个数然后是M个操作。输出格式遇到P操作的时候,输出结果。样例输入5 61 2 3 4 5P 1 5C 3 6P 3 4P 4...
2018-03-28 20:58:40 258
原创 POJ2185 【USACO】Milking Grid
题目描述 Every morning when they are milked, theFarmer John's cows form a rectangular grid that is R (1 <= R <= 10,000)rows by C (1 <= C <= 75) columns. As we all know, Farmer John is quite...
2018-03-28 18:43:23 308
原创 pku2406 Power Strings
DescriptionGiven two strings a and bwe define a*b to be their concatenation. For example, if a = "abc"and b = "def" then a*b = "abcdef". If we think ofconcatenation as multiplication, exponentiation b...
2018-03-27 20:59:44 193
原创 pku2752 Seek the Name, Seek the Fame
Description The little cat is so famous, that manycouples tramp over hill and dale to Byteland, and asked the little cat to givenames to their newly-born babies. They seek the name, and at the same...
2018-03-27 20:39:59 146
原创 【USACO】Censoring(Silver)
题目描述Farmer John has purchased a subscription to Good Hooveskeeping magazinefor his cows, so they have plenty of material to read while waiting around inthe barn during milking sessions. Unfortunately,...
2018-03-24 12:56:24 519 1
原创 树状数组2(破坏公路)
题目描述 在太平洋中心有一个圆形小岛,沿着小岛的海岸线分布着n个小镇,编号分别为1,2,3~~n;小镇i-1、小镇i、小镇i+1是相邻的(当然小镇n与小镇1相邻)。相邻小镇之间存在一条公路,公路也有编号,公路i连接小镇i和小镇i+1,公路n连接小镇n和小镇1.现在对小岛有m个操作,操作有两种: 询问操作:1 x y 代表小镇x到小镇y是否联通,联通输出1,否则输出0 修改操...
2018-03-21 19:59:19 269
原创 C++字符串读入优化
有时候,我们在用C++做题时,会碰到要读入上万甚至几十万的字符串时,用scanf是绝对靠不住的,很容易出错,如果考虑用cin做呢?这样子做也不保险,很容易超时。那么,我们就要找到一个既不会出错,效率有高的方法。我们这时就要用到字符串读入优化。代码具体如下:inline string read()//inline继续加快速度{ char ch=getchar(); string s...
2018-03-18 19:36:15 3619 2
原创 【C语言】输入任意多个整数
有时候可能需要在每一行输入的整数不确定,回车作为结束符,整数中间用任意多个空格隔开。代码如下:#include<cstdio>int main(){ int num[1000]; char ch; do { scanf("%d",&a[i++]);}while((ch=getchar())!= '\n');// 这里用来判断是否输入了回车retur...
2018-03-17 14:41:03 32104 5
原创 小X的质数
题目描述 在小X的认知里,质数是除了本身和1以外,没有其他因数的数。 但由于小 X对质数的热爱超乎寻常,所以小X同样喜欢那些虽然不是质数, 但却是由两个质数相乘得来的数。 于是,我们定义一个数小 X喜欢的数,当且仅其是一个质数或是两个质数的乘积。输入 第一行输入个正整数 Q,表示询问的组数。 接下来 Q行,包含两个正整数 L和 R,保证 L≤R(1<=L<...
2018-03-17 10:49:32 884
原创 C/C++ 字符串输入输出
一、C语言(一)1 #include<stdio.h>2 void main()3 {4 char s[20];5 scanf("%s",s);6 printf("%s\n",s);7 }(二)1 #include<stdio.h>2 void main()3 {4 char s2[20];5 gets(s2);6 puts(s2);7 }注:下面测试中 a 与 b 一样 ...
2018-03-17 08:55:39 3157
原创 C++获取字符串长度的几个函数
C/C++ strlen(str)、str.length()、str.size()、sizeof(str)都可以求字符串长度。其中str.length()、str.size()、sizeof(str)是用于求string类对象的成员函数strlen(str)是用于求字符数组的长度,其参数是char*。...
2018-03-17 08:22:14 34987 1
原创 [USACO08DEC]秘密消息Secret Message
题目描述 Bessieis leading the cows in an attempt to escape! To do this, the cows are sendingsecret binary messages to each other. Ever the clever counterspy, Farmer Johnhas intercepted the first b_i (1...
2018-03-16 20:12:46 1253
原创 架设电话线
题目描述 Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连。一共P(1<= P <= 10,000)对电话线杆间可以拉电话线,其余的那些由于隔得太远而无法被连接...
2018-03-13 20:02:32 1254
原创 病毒
题目描述 有一天,张凯翼同学突然发现自己的计算机感染了一种病毒!还好,张凯翼发现这种病毒很弱,只是会把文档中的所有字母替换成其它字母,但并不改变顺序,也不会增加和删除字母。现在怎么恢复原来的文档呢!张凯翼很聪明,他在其他没有感染病毒的机器上,生成了一个由若干单词构成的字典,字典中的单词是按照字母顺序排列的,他把这个文件拷贝到自己的机器里,故意让它感染上病毒,他想利用这个字典文件原来的有序性,...
2018-03-11 18:42:55 925
原创 堆排序
题目描述 用堆排序对长为N(N<=100000)的整数序列从小到大排序,输出排序后的序列与每个元素在原序列中的位置。输入 第一行一个数N,表示数列长度 第2至N+1行,每行一个正整数输出 每行两个数,用空格隔开,分别表示排序后序列的对应元素与该元素在原序列中的位置样例输入 543181样例输出 1 51 33 24 18 4解题思路: 这道题目要输出数的位置...
2018-03-09 17:29:29 600
原创 建堆
题目描述 给出一个长为N(N<=100000)的整数序列,建立一个大根堆,从1至N输出堆中元素输入第一行一个数N,表示数列长度第2至N+1行,每行一个正整数输出输出N行,每行一个数。样例输入 543181样例输出 84131解题思路: 这道题的题目描述写的很明白,建大根堆。模板题,只要把模板套套上去就可以了。代码:(请不要直接拷贝哦)#include<cstdio&g...
2018-03-09 17:06:01 330
2018NOIP普及组模拟试题(内涵试题、数据及满分代码)
2018-08-02
康托展开和康托展开的逆运算
2018-01-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人