http://poj.org/problem?id=2406 http://poj.org/problem?id=1961 几乎是一个题 1961是对于第 \(i\) 位，求 \([1,i]\) 能不能由一段字符循环一次以上组成，输出 \(i\) 和这样的长度最小的循环节循环次数 2406是只对第 ...
分类：
其他好文 时间：
2020-07-17 13:49:40
阅读次数：
47
#include <stdio.h> int main() { int price=0; //定义了一个int类型的变量，初始值是0 printf("请输入金额(元):"); scanf("%d",&price); //通过键盘给程序中的变量赋值 //参数1:输入控制符--将键盘输入的字符串转化为指 ...
分类：
其他好文 时间：
2020-07-17 09:36:17
阅读次数：
89
模板题：Luogu P3804 感谢ivorysi学姐_(:з」∠)_给我讲了一上午才明白 后缀自动机 ${\rm (Suffix\ Automaton,SAM)}$是一个用来匹配单模板串的所有子串的算法。 ${\rm SAM}$的空间复杂度、构造的时间复杂度都是$O(n)$的。 后缀自动机是一个$ ...
分类：
其他好文 时间：
2020-07-16 12:08:04
阅读次数：
64
一个数最多能取8-9次根号。 #include <bits/stdc++.h> using namespace std; #define debug printf("bug!!!\n"); typedef long long ll; const int MAXN=1e5+10; const ll M ...
分类：
其他好文 时间：
2020-07-16 10:11:53
阅读次数：
74
Description 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 Input 输入的第一行为一个整数n， ...
分类：
其他好文 时间：
2020-07-14 13:44:10
阅读次数：
63
题目：反向输出一个链表。 程序分析：无。 实例： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<malloc.h> 4 typedef struct LNode{ 5 int data; 6 struct LNode *next; 7 }LN ...
分类：
其他好文 时间：
2020-07-14 13:05:03
阅读次数：
56
[C 语言中文开发手册sscanf (File input/output) - C 中文开发手册Defined in header(1)?int scanf( const char *format, ... );?(until C99)?int scanf( const char *restrict... ...
分类：
其他好文 时间：
2020-07-13 21:57:28
阅读次数：
73
题目 求1+2+3+...+n的值。 数据规模与约定 1 ? n ? 1,000,000,000。 正确答案 #include <iostream> using namespace std; int main() { long long n = 0; scanf("%d",&n); if(n>=1 ...
分类：
编程语言 时间：
2020-07-12 22:46:55
阅读次数：
97
这道题是一道树状数组的模板题，主要考察树状数组的单点修改和区间求和的两种基本操作，只要写好对应的函数，按照读入的内容进行操作即可。首先写好lowbit、update、sum函数。因为之前已经写过了这些函数的写法，这里不再陈述。 int lowbit(int x){ return x&(-x); } ...
分类：
编程语言 时间：
2020-07-12 11:58:25
阅读次数：
57
Acwing2 01背包问题 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别 ...
分类：
其他好文 时间：
2020-07-12 10:24:32
阅读次数：
49
