莫队算法链接：传送门 题意： 有n个数，m个区间。问区间内有多少个x，x满足x的个数等于x的值的个数（如果x是3，区间内要存在3个3）。 题解： 因为a[i]太大，所以要离散化一下，但是不能用map容器，因为map容器多一个log 莫队就是离线问题+区间的移动。复杂度是O（(N+M)*√N） 莫队代 ...
分类：
编程语言 时间：
2020-05-01 10:50:49
阅读次数：
71
helloworld.c #include<stdio.h> #include<stdlib.h> void Hello(); void Hello() { printf("Hello World!\n"); } int main() { void (*Hello_ptr)() = Hello; / ...
分类：
其他好文 时间：
2020-05-01 01:11:50
阅读次数：
50
#include<stdio.h> #include<string.h> int arr[110]; int sum = 0; int dp[201][402]; int num[201]; int main() { int x; char ch; int len=0; while(~scanf(" ...
分类：
移动开发 时间：
2020-04-30 23:31:44
阅读次数：
121
有一个结论：在线段(长为L)上任取两点，截取的线段期望长度是L/3 知道这个结论后这题就可以做了 但还是要分类大讨论+公式化简，用前缀和做 #include <bits/stdc++.h>#define _for(i,a,b) for(int i=a;i<b;++i)#define _rep(i,a ...
分类：
其他好文 时间：
2020-04-30 23:25:38
阅读次数：
65
问题：从键盘输入一个整数n(1≤n≤9),打印出指定的数字图形。如下所示，输入5，打印出： 1 121 12321 1234321 123454321 1234321 12321 121 1 #include <stdio.h> void main() { int i,j,n; scanf("%d" ...
分类：
编程语言 时间：
2020-04-29 20:23:51
阅读次数：
91
动态存储分配在数组一章中，曾介绍过数组的长度是预先定义好的，在整个程序中固定不变。C语言中不允许动态数组类型。例如：int n;scanf("%d",&n);int a[n];用变量表示长度，想对数组的大小作动态说明，这是错误的。但是在实际的编程中，往往会发生这种情况，即所需的内存空间取决于实际输入 ...
分类：
其他好文 时间：
2020-04-29 15:00:47
阅读次数：
52
题目大意 ij之间有边当且仅当imax(a[i+1...n]) 转换二：设h[i]\[j]=[a[j] a[i]]，则点i的a[i]能把图分成两块当且仅当h[i]中前面一段是1，后面一段是0 手玩一下即可，刚好可以按十字分成左上和右下 于是变成维护有多少个i满足h[i]只有两段，等于维护h[a[i] ...
分类：
其他好文 时间：
2020-04-29 01:02:50
阅读次数：
50
一、数据输入编写程序的主要目的就是为了处理数据。数据从哪里来？数据的来源有很多种方式，如从磁盘文件中读取数据、从数据库中读取数据、从网页中抓取数据等，还有一种原始的方式就是从键盘输入数据。在C语言中，有三个函数可以从键盘获得用户输入。getchar：输入单个字符，保存到字符变量中。gets：输入一行数据，保存到字符串变量中。scanf：格式化输入函数，一次可以输入多个数据，保存到多个变量中。二、断
分类：
编程语言 时间：
2020-04-28 18:58:28
阅读次数：
143
奶牛渡河——线性dp 题目描述 Farmer John以及他的 1`，FJ把木筏划到对岸就得花更多的时间。 当FJ一个人坐在木筏上，他把木筏划到对岸需要 i 1 i`时，FJ得多花$M_i(1 也就是说，船上有 头奶牛时，FJ得花分钟渡河；船上有 头奶牛时，时间就变成分钟。后面 的依此类推。 那么， ...
分类：
其他好文 时间：
2020-04-28 09:52:34
阅读次数：
57
c语言里是没有string型的，string在c++里面。有的时候在c++里要用scanf、printf输入输出string型字符串，这是可以实现的，不过要做一点处理。 具体操作看代码： #include<cstdio> #include<string> using namespace std; i ...
分类：
其他好文 时间：
2020-04-26 21:23:38
阅读次数：
113
