gzcszzx

1、近10年NOIP普及组前三题——30道题练入门2、USACO全体——练基础算法3、近10年NOIP提高组全部试题——感受OI基础3.1、刘汝佳白书训练指南所有例题——打好基础4、开始SGU版切刷题——不管苦难与否直接扫荡过，这个过程一直伴随你到全国赛，最好题量破300~~5、HNOI近10年试题——感受省队难度6、WC,NOI近10年试题——感受国内金牌怎么修炼成的7、CTSC近10年比赛试题——触摸大神脉搏，感受国内顶级比赛难度。以上某些过程可以在BZOJ上完成。自

一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 为最佳。下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择：n ≤ 30, 指数级别, dfs+剪枝，状态压缩dpn ≤ 100=> O()，floyd，dpn ≤ 1000=> O()，O(logn)，dp，二分n ≤ 10000 => O(n∗)，块状链表n ...

参考1：https://www.cnblogs.com/hantalk/p/8734511.html参考2：https://blog.youkuaiyun.com/Coder_Dacyuan/article/details/79941743题目描述模拟计算机处理算术表达式过程。从键盘上输入算术表达式串（只含＋、－、×、÷运算符，允许含括号），输出算术表达式的值。设输入的表达式串是合法的，且只...

#include <iostream>#include <vector>using namespace std;vector<int> mul(vector<int> A, vector<int> B){ vector<int> C(A.size() + B.size()); for (int ...

年份 题目名称 考查内容 难度 2000-2016年NOIP提高组复赛题目 2000-A 进制转换 初等代数,找规律 ★ 2000-B 乘积最大 ...

首先来一张图，很直观(截止到2012年数据）高精度　　a.加法　　b.减法　　c.乘法（应该只会有高精乘单精） 　　d.高精度除单精 (后面c,d考的可能性较小，应该只考a,b)排序算法　　a.选择排序　　b.插入排序　　c.hash排序　　d.归并排序(单纯的排序可能用不到，...

这里我给出一个中缀表达式~a+b*c-(d+e)第一步：按照运算符的优先级对所有的运算单位加括号~ 式子变成拉：((a+(b*c))-(d+e)) 第二步：转换前缀与后缀表达式 前缀：把运算符号移动到对应的括号前面 则变成了：-( +(a *(bc)) +(de)) 把括号去掉：-+a*bc+de前缀式子出现 后缀：把运算符号移动到对应的括号后面 则变成了：...

题目描述 （原题链接）给定两个正整数，计算它们的差。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的差。数据范围1≤整数长度≤样例输入样例：3211输出样例：21(大整数减法) O(n)#include<bits/stdc++.h>using namespace std;//判断A>=Bbool cmp(vec...

题目描述 （原题链接）给定两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤100000样例输入样例：1223输出样例：35(高精度加法) O(n)很明显 输入会超过64位 也就是即使long long 类型也不能进行常规加法那么输入就是用string 接收字符串 来模拟加法#inclu...

知识点基础算法 —— 代码模板链接 常用代码模板1——基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构 —— 代码模板链接 常用代码模板2——数据结构链表与邻接表：树与图的存储栈与队列：单调队列、单调栈kmpTrie并查集堆Hash表C++ STL使用技巧搜索与图论 —— 代码模板链接 常用代码模板3——搜索与图论DFS与BF...

最近做题的时候，经常遇到范围是2^63，取模2^64的这种题目。遇到这种限制条件时就要想到用unsigned long long类型。可以简洁地声明为typedef unsigned long long ull。这样，如果ull类型的整数溢出了，就相当于取模2^64了。因为ull的范围是[0,2^64-1]。而ll的范围是[-2^63,2^63-1]，因为有符号的第63位表示“正负”而不表...

请参考：位运算的技巧--强大得令人害怕位运算有以下种操作与 x & y (x和y都是1，结果才是1，否则为0)或 x | y （x和y有一个为1，结果则为1）非 !x ( x为1，结果为0；或者x为0，结果为1 ）异或 x ^ y ( xy相同为0，不同为1)取反~x （二进制位1变为0，0变为1）移位 >>右...

#include<iostream>#include<cstdio>#include<ctime>using namespace std;int a[1005][1005];inline int read(){//非常重要的快速读入代码 int x=0,f=1; char c=getchar(); while(c>'9'||c<'0...

unsigned int 0～4294967295int -2147483648～2147483647unsigned long 0～4294967295long -2147483648～21474836471<<31 -2147483648 int的最小值(1<<31)-1 2147483647 int 的最大值1...