03 2017 档案
摘要：T1 永无乡 初做：2017.3.8 http://www.cnblogs.com/TheRoadToTheGold/p/6520714.html 现在：2017.3.30 大约2个半小时 许多点，点有点权，2个操作：连边、询问与某个点相连的点权的k值 #include<cstdio> #inclu
阅读全文
摘要：1181 质数中的质数（质数筛法） 题目来源： Sgu 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1181 质数中的质数（质数筛法） 题目来源： Sgu 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1181 质数中的质
阅读全文
摘要：1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基
阅读全文
摘要：1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 分
阅读全文
摘要：帕斯卡三角形（杨辉三角）n\k 0 1 2 3 4 5 6 7 80 11 1 1 2 1 2 1 3 1 3 3 14 1 4 6 4 15 1 5 10 10 5 16 1 6 15 20 15 6 17 1 7 21 35 35 21 7 18 1 8 28 56 70 56 28 8 1 联
阅读全文
摘要：定理：把n+1个物体放入n个盒子，至少有一个盒子包含两个或更多的物体 应用1:13个人中存在2个人，他们的生日在同一月份里 不懂。。。。。。 应用2：给定m个整数，a1，a2，a3……am，存在满足0<=k<l<=m的整数k和l，使得ak+1+ak+2+……+al能被m整除。也就是说在序列a1，a2
阅读全文
摘要：大佬的原根详解：http://www.cnblogs.com/candy99/p/6390635.html 求p的原根： ① 对p-1分解质因数 p-1=p1^k1*p2^k2…… ② 从2开始枚举g，若g满足 g^【φ（p）/pi】！=1 对所有的 pi成立 则g为p的的一个原根 http://w
阅读全文
摘要：T1 郁闷的出纳员 一个数据结构，支持单点插入、删除几个不一定连续的点、查询k值操作 初做：2017.2.18 time：1268ms memory:3MB http://www.cnblogs.com/TheRoadToTheGold/p/6412790.html 现在：2017.3.28 tim
阅读全文
摘要：约瑟夫问题 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1073 范围：10^6 http://noi.openjudge.cn/ch0302/1748/ 范围：30 http://codevs.cn/problem/1
阅读全文
摘要：1130 N的阶乘的长度 V2（斯特林近似） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1130 N的阶乘的长度 V2（斯特林近似） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1130 N的阶乘的长度 V2（斯特林近
阅读全文
摘要：1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 KB 分
阅读全文
摘要：#1143 : 骨牌覆盖问题·一 #1143 : 骨牌覆盖问题·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆
阅读全文
摘要：1070 普通递归关系 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1070 普通递归关系 1070 普通递归关系 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目
阅读全文
摘要：T1 [CQOI2015]任务查询系统 n个任务，每个有运行的时间段和优先级，询问某一时刻，优先级最小的个任务的优先级之和 初做： 2017.2.4 http://www.cnblogs.com/TheRoadToTheGold/p/6366165.html 好像是做了一晚上来 现在：2017.3.
阅读全文
摘要：https://luogu.lohu.info/problem/show?pid=1962 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出
阅读全文
摘要：1049 最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1049 最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1049 最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难
阅读全文
摘要：1046 A^B Mod C 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1046 A^B Mod C 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1046 A^B Mod C 基准时间限制：1 秒 空间限制：13107
阅读全文
摘要：1027 大数乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 1000，A,B >= 0） Output 输出A * B Input示例 123
阅读全文
摘要：1005 大数加法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出2个大整数A,B，计算A+B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数） Output 输出A + B Input
阅读全文
摘要：1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题
阅读全文
摘要：P2567 [SCOI2010]幸运数字 https://luogu.lohu.info/problem/show?pid=2567 题目描述 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，88
阅读全文
摘要：513. 八 http://www.cogs.pro/cogs/problem/problem.php?pid=513 ★☆ 输入文件：eight.in 输出文件：eight.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜
阅读全文
摘要：1191: [HNOI2006]超级英雄Hero Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加
阅读全文
摘要：codevs 1069 关押罪犯 http://codevs.cn/problem/1069/ 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB codevs 1069 关押罪犯 http://codevs.cn/problem/1069/ 2010年NOIP全国
阅读全文
摘要：1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww
阅读全文
摘要：2820: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了，于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=
阅读全文
摘要：容斥原理 定理：设P1、P2、…、Pm是S的对象所涉及的m个性质，并设Ai={x：x属于S且x具有性质Pi} （1<=i<=m）是S的具有性质Pi的对象构成的子集那么不具有性质P1，P2，…Pm的对象个数=|S|-Σ|Ai|+Σ|Ai∩Aj|-Σ|Ai∩Aj∩Ak|+…+（-1）^m|A1∩A2∩…
阅读全文
摘要：2017.3.24 T1 最大子段和 http://codevs.cn/problem/3981/ 初做：2017.2.1 time:2576ms memory：22MB http://www.cnblogs.com/TheRoadToTheGold/p/6360224.html 现在：2017.3
阅读全文
摘要：2301: [HAOI2011]Problem b http://www.lydsy.com/JudgeOnline/problem.php?id=2301 Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,
阅读全文
摘要：bzoj 1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很
阅读全文
摘要：2818: Gcd http://www.lydsy.com/JudgeOnline/problem.php?id=2818 Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x
阅读全文
摘要：http://codevs.cn/problem/2606/ https://luogu.lohu.info/problem/show?pid=2424 题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于
阅读全文
摘要：定义： { (xi mod p) | 1 <= i <= p-1 } = { 1, ..., p-1 } p是素数 则称x为p的原根 即 p为素数，如果x的1——p-1次方 模 p-1 各不相同，则称x为p的原根 一个数可能不只有一个原根 求p的原根的方法： 若x^（p-1）%p=1，当且仅当指数为
阅读全文
摘要：Primitive Roots http://poj.org/problem?id=1284 Time Limit: 1000MS Memory Limit: 10000K Description We say that integer x, 0 < x < p, is a primitive ro
阅读全文
摘要：Happy 2006 http://poj.org/problem?id=2773 Time Limit: 3000MS Memory Limit: 65536K Description Two positive integers are said to be relatively prime to
阅读全文
摘要：一、单个欧拉函数计算 可评测链接：http://codevs.cn/problem/4939/ 一、单个欧拉函数计算 可评测链接：http://codevs.cn/problem/4939/ 一、单个欧拉函数计算 可评测链接：http://codevs.cn/problem/4939/ 单个欧拉函数
阅读全文
摘要：一、定义 根据a≡b（mod m） 可以把整数分为m个等价类，称为模m的剩余类 在一个模m的剩余类中，如果有一和m互质，那么这一类中所有数与m互质。 与m互质的剩余类的个数，记为φ（n）。 即不大于m的数中，与m互质的数的个数，欧拉函数。 每类各取一个代表元，组成一个m的缩剩余系，简称缩系 二、计算
阅读全文
摘要：Farey Sequence http://poj.org/problem?id=2478 Time Limit: 1000MS Memory Limit: 65536K Description The Farey Sequence Fn for any integer n with n >= 2
阅读全文
摘要：找新朋友 http://acm.hdu.edu.cn/showproblem.php?pid=1286 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descripti
阅读全文
摘要：详细证明、推导过程戳这里http://www.cnblogs.com/Milkor/p/4464515.html 一、积性函数 1、f（1）=1，若对于正整数a，b，满足f（a*b）=f（a）*f（b） 当a、b互质时，f为积性函数 若f对于任何正整数都满足，则称f为前完全积性 2、一个公式 ('\
阅读全文
摘要：洛谷 P3649 [APIO2014]回文串 https://www.luogu.org/problem/show?pid=3649 题目描述 给你一个由小写拉丁字母组成的字符串 。我们定义 的一个子串的存在值为这个子串在 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 ，求所有回文子串中的
阅读全文
摘要：hdu3068 最长回文 http://acm.hdu.edu.cn/showproblem.php?pid=3068 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem D
阅读全文
摘要：Musical Theme http://poj.org/problem?id=1743 Time Limit: 1000MS Memory Limit: 30000K Description A musical melody is represented as a sequence of N (1
阅读全文
摘要：bzoj 1031：[JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI0
阅读全文
摘要：3160 最长公共子串 http://codevs.cn/problem/3160/ 时间限制: 2 s 空间限制: 128000 KB 3160 最长公共子串 http://codevs.cn/problem/3160/ 3160 最长公共子串 http://codevs.cn/problem/3
阅读全文
摘要：codevs 1500 后缀排序 http://codevs.cn/problem/1500/ 时间限制: 1 s 空间限制: 128000 KB codevs 1500 后缀排序 http://codevs.cn/problem/1500/ codevs 1500 后缀排序 http://code
阅读全文
摘要：直接解释代码 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define N 100001 char ch[N]; int n,k,a[N],v[N],p,q=1,sa[2][N],rk[2]
阅读全文
摘要：浅谈莫队 推荐学习博客 http://foreseeable97.logdown.com/posts/158522-233333 借用题目： bzoj 2038 2009 国家集训队 小Z的袜子http://www.lydsy.com/JudgeOnline/problem.php?id=2038
阅读全文
摘要：3720: Gty的妹子树 http://www.lydsy.com/JudgeOnline/problem.php?id=3720 Description 我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来
阅读全文
摘要：3327 选择数字 时间限制: 1 s 空间限制: 256000 KB 题目描述 Description 给定一行n个非负整数a[1]..a[n]。现在你可以选择其中若干个数，但不能有超过k个连续的数字被选择。你的任务是使得选出的数字的和最大。 3327 选择数字 时间限制: 1 s 空间限制: 2
阅读全文
摘要：2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 100000
阅读全文
摘要：1086: [SCOI2005]王室联邦 http://www.lydsy.com/JudgeOnline/problem.php?id=1086 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编
阅读全文
摘要：Challenge 18给你一个长度为 n 的非负整数序列 a 和 m 个询问 l, r, p, k，表示询问在 a[l .. r] 中 a[i]%p=k 的 i 的个数。 思路： 将序列分为根号n块 预处理数组 s[i][j] 表示第i块内 数为j的总数 1<=i<=n,1<=j<=p 如果a[i
阅读全文
摘要：将长为n操作序列分成好几块 设定每块大小为根号n，这样就把序列分为了n/根号n块 对于每一块，整体处理，不能构成一块的，枚举处理 比如线段树的4个基本操作 4个数组，bl[]记录属于哪一块，a[]记录原值，sum_sum[]记录块内总和，sum_change[]记录这一块都怎么改 单点查询i：直接输
阅读全文
摘要：CRB and Queries http://acm.hdu.edu.cn/showproblem.php?pid=5412 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Pro
阅读全文
摘要：1901: Zju2112 Dynamic Rankings Time Limit: 10 Sec Memory Limit: 128 MB Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1
阅读全文
摘要：为什么注释掉的三分方式不能过 @大佬 题目来源：http://hihocoder.com/problemset/problem/1142?sid=1003381 貌似不是eps的问题
阅读全文
摘要：#1142 : 三分·三分求极值 #1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 提示：三分法 输入
阅读全文
摘要：https://www.luogu.org/problem/show?pid=3382 题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 输入输出格式 输入格式： 第一行一次包含一个正整数N和两个实数l、r，含义如题目描述
阅读全文
摘要：Desert King http://poj.org/problem?id=2728 Time Limit: 3000MS Memory Limit: 65536K Description David the Great has just become the king of a desert co
阅读全文
摘要：Dropping tests http://poj.org/problem?id=2976 Time Limit: 1000MS Memory Limit: 65536K Description In a certain course, you take n tests. If you get ai
阅读全文
摘要：Can you find it? http://acm.hdu.edu.cn/showproblem.php?pid=2141 Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others) Prob
阅读全文
摘要：codevs 1851 越狱 http://codevs.cn/problem/1851/ 2008年湖南省队选拔赛 时间限制: 10 s 空间限制: 128000 KB codevs 1851 越狱 http://codevs.cn/problem/1851/ 2008年湖南省队选拔赛 codev
阅读全文
摘要：COGS 1516. 棋盘上的车 http://www.cogs.pro/cogs/problem/problem.php?pid=1516 ☆ 输入文件：rook.in 输出文件：rook.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 在n*n(n≤20)的方格棋盘上放置
阅读全文
摘要：2683: 简单题 Time Limit: 50 Sec Memory Limit: 128 MB Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的
阅读全文
摘要：[ZJOI2008]骑士 Time Limit: 10 Sec Memory Limit: 162 MBhttp://www.lydsy.com/JudgeOnline/problem.php?id=1040http://codevs.cn/problem/1423/ Description Z国的
阅读全文
摘要：https://www.luogu.org/contest/show?tid=1614 TB P3654 First Step (ファーストステップ) https://www.luogu.org/problem/show?pid=3654 题目描述 可是……这个篮球场，好像很久没有使用过的样子啊……
阅读全文
摘要：Matrix http://poj.org/problem?id=2155 Time Limit: 3000MS Memory Limit: 65536K Description Given an N*N matrix A, whose elements are either 0 or 1. A[i
阅读全文
摘要：codevs 1080 线段树练习 http://codevs.cn/problem/1080/ 时间限制: 1 s 空间限制: 128000 KB codevs 1080 线段树练习 http://codevs.cn/problem/1080/ codevs 1080 线段树练习 http://c
阅读全文
摘要：多重集合的排列定理：设S是多重集合，他有k种不同类型的对象，每一种类型的有限重复数是n1，n2，n3，…nk。设S的大小为n=n1+n2+n3+…nk。则S的n排列数目为n!/(n1!n2!n3!…nk!)证明：先从S中选出n1个位置放a1，有C（n，n1）种放法，再选出n2个位置放a2，有C（n-
阅读全文
摘要：Layout http://poj.org/problem?id=3169 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10880 Accepted: 5233 Description Like everyone else,
阅读全文
摘要：Intervals http://poj.org/problem?id=1201 Time Limit: 2000MS Memory Limit: 65536K Description You are given n closed, integer intervals [ai, bi] and n
阅读全文
摘要：Integer Intervals http://poj.org/problem?id=1716 Time Limit: 1000MS Memory Limit: 10000K Description An integer interval [a,b], a < b, is a set of all
阅读全文
摘要：集合的组合（子集）：定理：n元素的r子集数目C（n，r）=n！/[r!*(n-r)!]即C（n，r）=p（n，r）/r!证明：排列可看做由以下两部分组成：①、从n中选出r个元素=C（n，r）②、一某种顺序摆放r个元素=p（r，r）=r!∴C（n，r）=p（n,r）/r!例：如果每个词包含3，4，或5
阅读全文
摘要：COGS 2398. [HNOI 2013]切糕 http://www.cogs.pro/cogs/problem/problem.php?pid=2398 ★★★☆ 输入文件：nutcake.in 输出文件：nutcake.out 简单对比时间限制：5 s 内存限制：512 MB [HNOI 20
阅读全文
摘要：1、①树链剖分中的边权转点权，拆点 ②网络流中的拆点 同：将1个点拆成1条边和一个点 异：权值不同：①中两点权都为原来的边权 ②中边的流量为1 目的不同：①中树链剖分维护点 ②中保证点只经过一次 以上说法不严谨，经学长指点修改如下： ②中目的可能为保证点只经过一次，例如：洛谷 1231 教辅的组成
阅读全文
摘要：bzoj 3673: 可持久化并查集 by zky Description n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作操作：1 a
阅读全文
摘要：codevs 951 森林 http://codevs.cn/problem/1951/ 2013年省队选拔赛 时间限制: 4 s 空间限制: 256000 KB codevs 951 森林 http://codevs.cn/problem/1951/ 2013年省队选拔赛 codevs 951 森
阅读全文
摘要：codevs 1477 永无乡 http://codevs.cn/problem/1477/ 2012年湖南湖北省队选拔赛 时间限制: 1 s 空间限制: 128000 KB codevs 1477 永无乡 http://codevs.cn/problem/1477/ 2012年湖南湖北省队选拔赛
阅读全文
摘要：加法原理：互相排斥的情况划分少量且易处理如果有p中方法能从一堆中选出一个物体，又有q中方法能从另一堆中选出一个物体，那么从这两堆中选出一个物体有p+q种方法乘法原理：对于集合S有p个a，每个a对应着q个b，那么|S|=p*q使用条件：各任务间没有依赖情况优先选择约束性最强的选择除法原理：条件：划分子
阅读全文
摘要：剑客决斗 http://acm.nyist.net/JudgeOnline/problem.php?pid=110 时间限制：5000 ms | 内存限制：65535 KB 难度：5 剑客决斗 http://acm.nyist.net/JudgeOnline/problem.php?pid=110
阅读全文
摘要：bzoj 4276: [ONTAK2015]Bajtman i Okrągły Robin Description 有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...，[b[i]-1,b[i]]这么多段长度为1时间中选出一个时间进行抢劫，并计划抢走c[i
阅读全文
摘要：codevs 1846 植物大战僵尸 http://codevs.cn/problem/1846/ 2009年NOI全国竞赛 时间限制: 2 s 空间限制: 128000 KB codevs 1846 植物大战僵尸 http://codevs.cn/problem/1846/ 2009年NOI全国竞
阅读全文
摘要：1.19测试题 1、P1007绕钉子的长绳子（https://vijos.org/p/1007） 背景 平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。 现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。 描述 求出绳子的长度 格式 输入格式 第1行两个数：整数N(1<=N<=
阅读全文
摘要：3235 战争 http://codevs.cn/problem/3235/ 时间限制: 2 s 空间限制: 128000 KB 3235 战争 http://codevs.cn/problem/3235/ 3235 战争 http://codevs.cn/problem/3235/ 时间限制: 2
阅读全文
摘要：1、循环里用局部变量时，在循环外面开，循环内部只更新 例：codevs 3235 战争 http://codevs.cn/problem/3235/ 暴力枚举，变量开在循环外+printf可水过 变量开在循环里TLE 95 2、单个字符输入，为避免空格、换行符的读入，也不要用cin 用字符串读入 我
阅读全文
摘要：codevs 1789 最大获利 2006年NOI全国竞赛 时间限制: 2 s 空间限制: 128000 KB codevs 1789 最大获利 2006年NOI全国竞赛 codevs 1789 最大获利 2006年NOI全国竞赛 时间限制: 2 s 空间限制: 128000 KB 时间限制: 2
阅读全文
摘要：Destroying The Graph http://poj.org/problem?id=2125 Time Limit: 2000MS Memory Limit: 65536K Description Alice and Bob play the following game. First,
阅读全文
摘要：COGS 746. [网络流24题] 骑士共存 http://www.cogs.pro/cogs/problem/problem.php?pid=746 ★★☆ 输入文件：knight.in 输出文件：knight.out 简单对比时间限制：1 s 内存限制：128 MB 上某些方格设置了障碍，骑士
阅读全文
摘要：COGS 420. [SDOI2009] 晨跑 http://www.cogs.pro/cogs/problem/problem.php?pid=420 ★★☆ 输入文件：run.in 输出文件：run.out 简单对比时间限制：2 s 内存限制：128 MB Source : SDOI2009 E
阅读全文
摘要：COGS 2221. [SDOI2016 Round1] 数字配对 http://www.cogs.pro/cogs/problem/problem.php?pid=2221 ★★★ 输入文件：menci_pair.in 输出文件：menci_pair.out 简单对比时间限制：1 s 内存限制：1
阅读全文
摘要：734. [网络流24题] 方格取数问题 http://www.cogs.pro/cogs/problem/problem.php?pid=734 ★★☆ 输入文件：grid.in 输出文件：grid.out 简单对比时间限制：1 s 内存限制：128 MB 3 2 3 2 3 1 grid.out
阅读全文
摘要：bzoj 1001: [BeiJing2006]狼抓兔子 http://www.lydsy.com/JudgeOnline/problem.php?id=1001 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它
阅读全文
摘要：750. 栅格网络流 http://www.cogs.pro/cogs/problem/problem.php?pid=750 ★★☆ 输入文件：flowa.in 输出文件：flowa.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 Bob 觉得一般图的最大流问题太难了，他不
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1339
阅读全文
摘要：5. P服务点设置 http://www.cogs.pro/cogs/problem/problem.php?pid=5 ★★ 输入文件：djsc.in 输出文件：djsc.out 简单对比时间限制：2 s 内存限制：128 MB 问题描述为了进一步普及九年义务教育，政府要在某乡镇建立P所希望小学，
阅读全文
摘要：https://www.luogu.org/problem/show?pid=3376 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整
阅读全文
摘要：https://www.luogu.org/problem/show?pid=2756 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在
阅读全文
摘要：bzoj 4443: [Scoi2015]小凸玩矩阵 http://www.lydsy.com/JudgeOnline/problem.php?id=4443 Description 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行
阅读全文
摘要：PIGS http://poj.org/problem?id=1149 Time Limit: 1000MS Memory Limit: 10000K Description Mirko works on a pig farm that consists of M locked pig-houses
阅读全文
摘要：二分图匹配、左偏树、替罪羊树 四边形不等式优化 http://txhwind.blog.163.com/blog/static/203524179201242021458422/ http://www.cnblogs.com/frog112111/archive/2013/05/19/3087648
阅读全文
摘要：众所周知，LZF很喜欢打一个叫Jubeat的游戏。这是个音乐游戏，游戏界面是4×4的方阵，会根据音乐节奏要求玩家按下一些指定方块（以下称combo）。LZF觉得这太简单了，于是自己仿了个游戏叫Jubeeeeeat，唯一不同之处就是界面大小，Jubeeeeeat的界面为n×n的方阵。 在某一刻，界面同
阅读全文
摘要：ACM Computer Factory http://poj.org/problem?id=3436 Time Limit: 1000MS Memory Limit: 65536K Special Judge Description As you know, all the computers u
阅读全文
摘要：COGS 100. [NOI1999] 棋盘分割 http://www.cogs.pro/cogs/problem/problem.php?pid=100 ★★ 输入文件：division.in 输出文件：division.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 将一
阅读全文
摘要：病毒侵袭持续中 http://acm.hdu.edu.cn/showproblem.php?pid=3065 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descri
阅读全文
摘要：病毒侵袭 http://acm.hdu.edu.cn/showproblem.php?pid=2896 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti
阅读全文
摘要：Keywords Search http://acm.hdu.edu.cn/showproblem.php?pid=2222 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Prob
阅读全文
摘要：codevs 3657 括号序列 时间限制: 1 s 空间限制: 256000 KB codevs 3657 括号序列 codevs 3657 括号序列 时间限制: 1 s 空间限制: 256000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 25600
阅读全文
摘要：Period http://poj.org/problem?id=1961 Time Limit: 3000MS Memory Limit: 30000K Description For each prefix of a given string S with N characters (each
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3746 用kmp算法，那么 但是也等于上面的是正确的 也等于下面是错误的 why？ #include<cstdio> #include<cstring> #include<iostream> using names
阅读全文
摘要：Cyclic Nacklace http://acm.hdu.edu.cn/showproblem.php?pid=3746 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Proble
阅读全文
摘要：Power Strings http://poj.org/problem?id=2406 Time Limit: 3000MS Memory Limit: 65536K Description Given two strings a and b we define a*b to be their c
阅读全文
摘要：bzoj 1355: [Baltic2009]Radio Transmission http://www.lydsy.com/JudgeOnline/problem.php?id=1355 Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只
阅读全文
摘要：Seek the Name, Seek the Fame http://poj.org/problem?id=2752 Time Limit: 2000MS Memory Limit: 65536K Description The little cat is so famous, that many
阅读全文
摘要：Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)http://acm.hdu.edu.cn/showproblem.php?pid=3336 Proble
阅读全文
摘要：Simpsons’ Hidden Talents http://acm.hdu.edu.cn/showproblem.php?pid=2594 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other
阅读全文
摘要：hdu 1711 Number Sequence http://acm.hdu.edu.cn/showproblem.php?pid=1711 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe
阅读全文
摘要：Oulipo http://acm.hdu.edu.cn/showproblem.php?pid=1686 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descrip
阅读全文
摘要：COGS 261. [NOI1997] 积木游戏 http://www.cogs.pro/cogs/problem/problem.php?pid=261 ★★ 输入文件：buildinggame.in 输出文件：buildinggame.out 简单对比时间限制：1 s 内存限制：128 MB S
阅读全文
浙公网安备 33010602011771号