主席树是 以前缀和形式基于权值线段树建立的可持久化线段树，可持久化指的是它保存了这棵树的所有历史版本. 最简单的办法是：如果你输入了n个数，那么每输入一个数字a[i]，就构造一棵保存了从a[1]到a[i]的权值线段树，由于只增加了logn的节点数，我们增加改变的节点并将没有改变的子树指向该节点，这样 ...
分类：
其他好文 时间：
2019-11-03 16:23:53
阅读次数：
94
1 #include 2 #include 3 void isPrime(int y) 4 { 5 //判断除了1和本身有没有其他能够除得尽的数字 6 int i; 7 while(y<=1) 8 { 9 printf("数字不合法\n"); 10 printf("请输入一个数:"); 11 sca... ...
分类：
其他好文 时间：
2019-10-27 14:50:53
阅读次数：
79
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目： 比赛排名 (rank.cpp/in/out 1s 128M) N个同学参加比赛，问有多少种排名情况，允许出现并列的情况 Input 输入一个数字N，N<=12 Output 输出有多少种排名情况 Sample Input 2 Sam ...
分类：
其他好文 时间：
2019-10-21 16:19:23
阅读次数：
84
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,siz ...
分类：
编程语言 时间：
2019-10-19 00:03:44
阅读次数：
99
猜数字游戏 猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“B ...
分类：
其他好文 时间：
2019-10-14 01:36:54
阅读次数：
240
J Description 输入一个数，输出其1.15倍，保留两位小数 Solution read&write E Description 给出两时间，计算其差值。 Solution 模拟即可 C Description 给出一个n$n\leq100000$,求$n!的约数的约数个数$ Soluti ...
分类：
其他好文 时间：
2019-10-07 14:49:44
阅读次数：
139
题意：输入一个数a和一个长度为10的数组，数组存入9个1~9的数。 数a的每一位数字代表数组的地址，取数a的一段非空连续子串，若对应地址内的数字大于该位数字，将该位替换，使数a变成可能最大值。 思路：从左往右找，因为高位替换一定比低位替换的值大。 #include<stdio.h> #include ...
分类：
其他好文 时间：
2019-10-04 13:04:36
阅读次数：
73
题意：给你一个方程，输入一个数。 step1：不断加1，直到有尾缀0； step2：把尾缀0丢掉； 继续执行step1和step2，统计一共能产生多少个不同的数。 因为我们知道执行到个位数的时候会进入死循环，所以这里我们直接在记数的基础上加9，即把每个个位数加了一遍。 #include<stdio. ...
分类：
其他好文 时间：
2019-10-04 11:46:25
阅读次数：
69
#验证码示例 #验证码升级版 #判断是否为数字 isdigit #升级版 请输入一个数字:asdf请输入数字... #去除空白lstript rstript stript #替换字符串replace， 请输入:你妹的啊***啊 #只替换前两个 请输入:你妹的 你妹的 你妹的*** *** 你妹的 # ...
分类：
编程语言 时间：
2019-09-10 17:41:07
阅读次数：
120
【任务】和程序比比大小 提示用户猜一个数字，把用户输入的数字与一个固定值进行比较，提示输入的数字大于/小于/等于固定值。每次程序运行，用户猜三次 【步骤】 1. 在程序的一开始，将一个固定整数赋值给 变量A，作为之后要猜的数字； 2. 使用 input 函数提示用户输入一个数字，将用户输入的字符串类 ...
分类：
编程语言 时间：
2019-09-07 01:37:17
阅读次数：
118
