绫

分析：找最小的加入堆stl Code：stl~Code：stl Code：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#define reg registerusing namespace std;typedef long long ll;int n,ans;priority_q.

分析：堆排序模板stl Code：stl~Code：stl Code：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#define reg registerusing namespace std;typedef long long ll;priority_queue<int,v.

分析：最长公共子序列 upper_boundupper\_boundupper_bound来找位置即可CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define reg registerusing namespace std;typedef long long ll;const int N=.

分析：next_permutationnext\_permutationnext_permutationCODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define reg registerusing namespace std;typedef long long ll;int n,a[11];int main(){ scanf(".

分析：套多边形面积公式：：：相邻点叉积之和绝对值/2/2/2 定一个原点就好了注意判线段相交 即不合法CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define reg registerusing namespace std;int n;double ans;struct node{..

分析：面积 直接求叉积就行了CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;const int N=1e5+5;typedef long long ll;int T;struct node{ int x,y;}a[4];int main(){ .

分析：用前缀和求区间和 其他单调队列CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue>using namespace std;const int N=1e5+5;typedef long long ll;int n,k;ll a[N],ans;deque<int> q;int m.

分析：单调队列dpdpdp fi=min{fj}+aif_i=min\{f_j\}+a_ifi​=min{fj​}+ai​换了dequedequedeque写法 注意开始没有元素做下标 要添个000CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<queue>using namespace std;const int N=1e5+5;int n,m,f[N.

分析：把在半径内的点处理出来 计算叉积mmm 判断在左边 lll 或右边 rrr 并计数 ansansans即max(l,r)max(l,r)max(l,r)CODE：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define reg registerusing namespace std;typed..

分析：重操旧业离散化+++树状数组离散化啥的可以用pairpairpairCODE：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#define reg registerusing namespace std;typedef long long ll;const int N=1005;int n,.

洛谷linklinklink分析：先看题面 让你消灭一行或一列 那就是一个二分图的最小点覆盖所以行列连边 然后正常匈牙利跑出最大匹配就可以了.因为二分图最小点覆盖 === 二分图最大匹配CODE：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#include<bitset>using na.

题目大意给定一张 T 条边的无向连通图，求从 S 到 E 经过 N 条边的最短路长度。输入格式第一行四个正整数 N,T,S,EN,T,S,EN,T,S,E ，意义如题面所示。接下来 T 行每行三个正整数 w,u,vw,u,vw,u,v ，分别表示路径的长度，起点和终点。输出格式一行一个整数表示图中从 SSS 到 EEE 经过 NNN 条边的最短路长度。输入输出样例输入 #12 6 6 411 4 64 4 88 4 96 6 82 6 93 8 9输出 #110分析：

递推TimeTimeTime Limit:10000MSLimit:10000MSLimit:10000MSMemoryMemoryMemory Limit:65536KLimit:65536KLimit:65536KCaseCaseCase TimeTimeTime Limit:1000MSLimit:1000MSLimit:1000MSDescription动态规划的实现形式之一是递推，因此递推在oi中十分重要。在某信息学的分支学科中，LC学会了如何求一阶线性递推数列。由于他现在正在学习主干学

幼儿园数学题IITimeTimeTime Limit:10000MSLimit:10000MSLimit:10000MSMemoryMemoryMemory Limit:65536KLimit:65536KLimit:65536KCaseCaseCase TimeTimeTime Limit:1000MSLimit:1000MSLimit:1000MSDescription这天,当一头雾水的LZH同学在考场上痛哭的时候,一旁的YMW早就如切菜一样cut掉了简单至极的第一题,风轻云淡的冲击着满分,然

幼儿园数学题ITimeTimeTime Limit:10000MSLimit:10000MSLimit:10000MSMemoryMemoryMemory Limit:65536KLimit:65536KLimit:65536KCaseCaseCase TimeTimeTime Limit:1000MSLimit:1000MSLimit:1000MSDescription某天，幼儿园学生LZH周测数学时吓哭了，一道题都做不出来。这下可麻烦了他马上就会成为垫底的0分啊。他的期望也不高，做出最简单的第

题目描述：数列f[n]=f[n−1]+f[n−2]+n+1,f[1]=f[2]=1f[n]=f[n-1]+f[n-2]+n+1,f[1]=f[2]=1f[n]=f[n−1]+f[n−2]+n+1,f[1]=f[2]=1的前nnn项和s[n]s[n]s[n]的快速求法对997399739973取modmodmod (((不考虑高精度)))样例：inputinputinput 1:1:1:100outputoutputoutput 1:1:1:2528inputinputinput 2:2:

斐波拉契数列IVTimeLimit:1000MSTime Limit:1000MSTimeLimit:1000MSMemoryLimit:65536KMemory Limit:65536KMemoryLimit:65536KDescription求数列f[n]=f[n−2]+f[n−1]+n+1f[n]=f[n-2]+f[n-1]+n+1f[n]=f[n−2]+f[n−1]+n+1的第NNN项,其中f[1]=1,f[2]=1f[1]=1,f[2]=1f[1]=1,f[2]=1.InputN(１＜

裴波拉契数列IIITimeTimeTime Limit:10000MSLimit:10000MSLimit:10000MS MemoryMemoryMemory Limit:65536KLimit:65536KLimit:65536KCaseCaseCase TimeTimeTime Limit:1000MSLimit:1000MSLimit:1000MSDescription求数列f[n]=f[n−1]+f[n−2]+1f[n]=f[n-1]+f[n-2]+1f[n]=f[n−1]+f[n−2]

题目背景大家都知道，斐波那契数列是满足如下性质的一个数列：Fn=1(n≤2)F_n= 1 (n≤2)Fn​=1(n≤2)Fn−1+Fn−2(n≥3)F_{n−1} +F_{n−2}(n≥3)Fn−1​+Fn−2​(n≥3)​题目描述请你求出 FnF_nFn​ modmodmod 109+710^9+7109+7的值。输入格式一行一个正整数 nnn输出格式输出一行一个整数表示答案。输入输出样例输入 #15输出 #15输入 #210输出 #255学校OJ：题目要

Description在PJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，又来不及去买了，怎么办呢？组委会把这个难题交给了DYJ，DYJ分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就可以了，因为一个...

目录：T1：捡石头T2：魔法药水T3：土地恢复T4：组合数T5：排数字T6：小武的方程T1：捡石头题目描述地上有2N个石头，排成了一条线，相邻的石头距离为1，石头之间有着不同的大小，有N种大小不同 的石头，即相同大小的石头有2个，现将石头按照从小到大的顺序依次编号为1到N，有2个石头共享 相同的编号，现在小武和小林要同时从最左边的石头出发，按照石头大小依次捡起编号为1到N的石 头，并且相同编号的石头同一个人只能捡起来一次，现在他们想把地上的石头都捡完，求两个人的行 走的最短距离和为多少？

分析：首先考虑用[A,B][A,B][A,B]区间能凑成的区间为[A,B],[2A,2B],[3A,3C]....[kA,kB][A,B],[2A,2B],[3A,3C]....[kA,kB][A,B],[2A,2B],[3A,3C]....[kA,kB]当kA<=(k−1)BkA<=(k-1)BkA<=(k−1)B时 区间就发生重合 之后的数就全部都能凑出来所以我们只需要快速找到这个kkk即可 我们发现kA−(k−1)BkA-(k-1)BkA−(k−1)B满足单调性 所以我..

目录：T1：魔法阵~T2：小biu放牛T3：小A的游戏T4：小biu闯关……T1：魔法阵~分析：可以得出 若想要切完还是正多边形 剩余的边数必然是nnn的因数所以我们直接枚举全部剩余边形的最大和就行了CODE：#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int N=20005;int n,a[N],fac_num,sum,

目录：T1：棋盘变换T2：蛋糕店T3：相似度T4：Sam数众所周知 T1是最简单的题T1：棋盘变换【问题描述】小 G 在一个 n*m 的棋盘上随意放上了一些黑色的棋子，然后又在剩下所有没有放棋子的格子里放上了白色的棋子。现在小 G 想知道他是否能通过以下两种变换将整个棋盘上的棋子全部变成白色。变幻 1：选择一列，将这一列的棋子全部反色，即黑变白，白变黑。变幻 2：选择一行，将这一行的棋子全部反色。如果能将整个棋盘上的棋子全部变成白色，则输出最少需要的变幻次数。否则输出经过若干次变幻后

目录：T1：小X的加法难题T2：小X的密码破译T3：小X的液体混合T4：小X的AK计划可还行……T1：小X的加法难题InputInputInput file:sum.infile: sum.infile:sum.inOutputOutputOutput file:sum.outfile: sum.outfile:sum.outTimeTimeTime limit:limit:limit: 111 secondsecondsecondMemoryMemoryMemory limit:li

1138.序列时间限制:1000MS内存限制:128000KB题目描述 一个长度为k的整数序列b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。 给定N和k，请算出有多少个长度为k的“好序列”，答案对1000000007取模。输入输入共1行，包含2个用空格隔开的整数N和k。输出输出共1行，包含一个整数，表示长度为k的“好序列”的个数对1000000007取模后的结果。输入

1137.字符串时间限制:1000MS内存限制:128000KB题目描述 小熊有一个由小写英文字母组成的字符串s = s1s2...sn。小熊想要计算s中有多少子串包含字符串“bear”，也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数（1≤i≤j≤n）。 字符串x(i, j)包含字符串“bear”定义为存在一个整数k（i≤k≤j-3），满足sk=b，sk+1=e，sk+2=a，sk+3=r。 请帮助小熊解决这个问题。输

1999年分区联赛提高组之一　拦截导弹Time Limit:1000MS Memory Limit:65536KDescription某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导

最小路径覆盖Time Limit:1000MS Memory Limit:65536KDescription定义： 一个不含圈的有向图G中，G的一个路径覆盖是一个其结点不相交的路径集合P，图中的每一个结点仅包含于P中的某一条路径。路径可以从任意结点开始和结束，且长度也为任意值，包括0。请你求任意一个不含圈的有向图G的最小路径覆盖数。提示：最小路径覆盖数＝G的定点数－最小路径覆盖中的边数最小路径覆盖数＝原图G的顶点数－二分图的最大匹配数Inputt 表示有t组数据；n 表示n个顶点（n<

地鼠的困境Time Limit:1000MS Memory Limit:65536KDescription地鼠家族面临着一个新的威胁——猎食者。　　地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞只能拯救一只地鼠的命运，所有地鼠都以相等的速度v移动。地鼠家族需要设计一种策略，使得老鹰来时，易受攻击的地鼠数量最少。Input本题有多组数据。第1行为测试数据组数T(T<=50)。

KnightsTime Limit:50000MS Memory Limit:65536KCase Time Limit:10000MSDescriptionWe are given a chess-board of size n∗nn*nn∗n, from which some fields have been removed. The task is to determine the maximum number of knights that can be placed on the rem

AsteroidsTime Limit:1000MS Memory Limit:65536KDescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are co

最大匹配 人员分配Time Limit:1000MS Memory Limit:65536KDescription设有M个工人x1, x2, …, xm，和N项工作y1, y2, …, yn，规定每个工人至多做一项工作，而每项工作至多分配一名工人去做。由于种种原因，每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称为人员分配问题。Input第一行两个整数m，n分别为工人数和工作数。接下来一个整数s，为二分图的边数。接下来s行，每行两个数ai,

题目描述题目司令部的将军们打算在N∗MN*MN∗M的网格地图上部署他们的炮兵部队。一个N∗MN*MN∗M的地图由NNN行MMM列组成，地图的每一格可能是山地（用“HHH” 表示），也可能是平原（用“PPP”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向左右各两格，沿纵向上下各两格。图上其它白色网格均攻击不到。从图

车IITime Limit:1000MS Memory Limit:65536KDescription有一个n∗mn*mn∗m的棋盘(n、m≤80,n∗m≤80)(n、m≤80,n*m≤80)(n、m≤80,n∗m≤80)要在棋盘上放k(k≤20)k(k≤20)k(k≤20)个棋子，使得任意两个棋子不相邻。求合法的方案总数。Inputn,m,kn,m,kn,m,kOutput方案总数Sample Input3 3 2Sample Output24分析：n∗m<=80n*

车Time Limit:1000MS Memory Limit:65536KTotal Submit:113 Accepted:46Description在n*n(n≤20)的方格棋盘上放置n个车(可以攻击所在行、列)，有些格子不能放,求使它们不能互相攻击的方案总数。Input第一行为棋盘的大小n第二行为障碍的数量m第三行到第m+3为m个障碍Output总数Sample Input421 12 2Sample Output14分析：明明学长讲状压DPDPDP原理时

校门外的树Time Limit:10000MS Memory Limit:65536KCase Time Limit:1000MSDescription校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，读入l,r表示在l~r之间种上的一种树K=2，读入l,r表示询问l~r之间能见到多少种树（l,r>0）Input第一行n,m表示道路总长为n，共有m个操作接

2017年东莞市信息学特长生测试题 工程Time Limit:10000MS Memory Limit:256000KCase Time Limit:1000MSDescription张三是某工程公司的项目工程师。一天公司接下一项大型工程，该公司在大型工程的施工前，先要把整个工程划分为若干个子工程，并把这些子工程编号为1、2、…、N；这样划分之后，子工程之间就会有一些依赖关系，即一些子工程必须在某些子工程完成之后才能施工，公司需要工程师张三计算整个工程最少的完成时间。对于上面问题，可以假设：1

08年东莞特长生 奖金Time Limit:1000MS Memory Limit:65536KDescription由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。　　于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为

Description学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算机的连接。现在由你负责连...