07 2018 档案

hdu-5889-最短路+网络流/最小割
摘要：Barricade Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2098 Accepted Submission(s): 616 Proble 阅读全文
posted @ 2018-07-31 22:11 *zzq 阅读(519) 评论(0) 推荐(0)
nyoj-677-最大流最小割
摘要：677-碟战 内存限制:64MB 时间限制:2000ms 特判: No通过数:2 提交数:2 难度:4 题目描述: 知己知彼，百战不殆！在战争中如果被敌人掌握了自己的机密，失败是必然的。K国在一场战争中屡屡失败，就想到自己的某些城市可能会有敌方的间谍。 在仔细调查后，终于得知在哪些城市存在间谍。当然 阅读全文
posted @ 2018-07-31 16:01 *zzq 阅读(210) 评论(0) 推荐(0)
nyoj-1367-河南省第十一届省赛-E物流配送-最小费用流
摘要：1367-物流配送 内存限制:128MB 时间限制:8000ms 特判: No通过数:1 提交数:1 难度:4 题目描述: 物流配送是物流活动中一种非单一的业务形式，它与物品流动、资金流动紧密结合。备货是配送的准备工作或基础工作，备货工作包括筹集货源、订货或购货、集货、进货及有关的质量检查、结算、交 阅读全文
posted @ 2018-07-31 14:43 *zzq 阅读(557) 评论(0) 推荐(0)
hdu-6324-博弈
摘要：Problem F. Grab The Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 417 Accepted Submissio 阅读全文
posted @ 2018-07-31 13:35 *zzq 阅读(252) 评论(0) 推荐(0)
hdu-6319-单调队列
摘要：Problem A. Ascending Rating Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2884 Accepted Subm 阅读全文
posted @ 2018-07-31 13:24 *zzq 阅读(400) 评论(0) 推荐(0)
CF-500div2-A/B/C
摘要：A. Piles With Stones time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Piles With Stones 阅读全文
posted @ 2018-07-30 21:14 *zzq 阅读(387) 评论(0) 推荐(0)
nyoj-310-河南省第四届省赛题目-二分+dinic
摘要：SECRET 时间限制：3000 ms | 内存限制：65535 KB 难度：6 SECRET 时间限制：3000 ms | 内存限制：65535 KB 难度：6 阅读全文
posted @ 2018-07-30 11:11 *zzq 阅读(221) 评论(0) 推荐(0)
nyoj-489-dinic/建图
摘要：哭泣天使 时间限制：1000 ms | 内存限制：65535 KB 难度：5 哭泣天使 时间限制：1000 ms | 内存限制：65535 KB 难度：5 Doctor Who乘着Tardis带着Amy来到了一个星球，一开Tadis大门，发现这个星球上有个壮观的石像群，全是一些天使石像，有的石像在哭 阅读全文
posted @ 2018-07-29 11:01 *zzq 阅读(286) 评论(0) 推荐(0)
hdu-4417-主席树+离线
摘要：Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9118 Accepted Submission(s): 3840 Pro 阅读全文
posted @ 2018-07-28 11:43 *zzq 阅读(250) 评论(0) 推荐(0)
牛客练习赛23-A/B/C/D/F
摘要：https://www.nowcoder.com/acm/contest/156#question 链接：https://www.nowcoder.com/acm/contest/156/A来源：牛客网 题目描述 紧张刺激的世界杯正在进行中(在托米的世界线里)，欧洲人托米沉迷于赌球无法自拔。 托米的 阅读全文
posted @ 2018-07-28 10:31 *zzq 阅读(398) 评论(0) 推荐(0)
主席树学习笔记-hdu-2665
摘要：主席树就是对每个历史版本都建了一颗线段树，这样我们在统计一些问题的时候，对于一个区间[L,R]的询问，就可以利用前缀和的思想找到第L-1和第R颗历史版本的线段树来处理查找。由于这样空间需求就增大了，注意到如果每个版本之间只是多更新了一个点的话，那么这两颗树就只有一条链不相同，我们不妨在前一颗树的基础 阅读全文
posted @ 2018-07-27 15:30 *zzq 阅读(182) 评论(0) 推荐(0)
CF-499div2-E-裴蜀定理
摘要：E. Border time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Border time limit per test 1 阅读全文
posted @ 2018-07-27 10:05 *zzq 阅读(491) 评论(0) 推荐(0)
数论学习_裴蜀定理
摘要：在数论中，裴蜀等式或裴蜀定理是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性丢番图方程（称为裴蜀等式）： ax+by=ax+by=m 有整数解时当且仅当m是d的倍数。裴蜀等式有解时必然有无穷多个整数解 阅读全文
posted @ 2018-07-27 09:56 *zzq 阅读(1499) 评论(0) 推荐(0)
hdu-5465-二维BIT+nim
摘要：Clarke and puzzle Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 951 Accepted Submission(s): 349 阅读全文
posted @ 2018-07-26 20:49 *zzq 阅读(123) 评论(0) 推荐(0)
hdu-1892-二维BIT
摘要：See you~ Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6520 Accepted Submission(s): 2040 Proble 阅读全文
posted @ 2018-07-26 19:18 *zzq 阅读(100) 评论(0) 推荐(0)
hdu-2227-dp+bit
摘要：Find the nondecreasing subsequences Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2213 Accepte 阅读全文
posted @ 2018-07-26 15:14 *zzq 阅读(116) 评论(0) 推荐(0)
51nod-1605-博弈
摘要：1605 棋盘问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1605 棋盘问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1605 棋盘问题 基准时间限制：1 秒 空间限制：131072 KB 分值:  阅读全文
posted @ 2018-07-26 11:55 *zzq 阅读(142) 评论(0) 推荐(0)
51nod-1534-博弈
摘要：1534 棋子游戏 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1534 棋子游戏 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1534 棋 阅读全文
posted @ 2018-07-26 11:32 *zzq 阅读(142) 评论(0) 推荐(0)
hdu多校(二) 1004 1007 1010
摘要：Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem Descript 阅读全文
posted @ 2018-07-25 23:00 *zzq 阅读(257) 评论(0) 推荐(0)
uva-11426-数论
摘要：https://vjudge.net/problem/UVA-11426#author=0 求 SUM{ gcd(i,j) | 1<=i<j<=n}, n<4000001。 令f(n)=gcd(1,n)+gcd(2,n)+...+gcd(n-1,n), 则 S(n)=f(2)+f(3)+...+f( 阅读全文
posted @ 2018-07-25 10:43 *zzq 阅读(138) 评论(0) 推荐(0)
hdu-6301-贪心
摘要：Distinct Values Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2822 Accepted Submission(s): 904 阅读全文
posted @ 2018-07-24 18:06 *zzq 阅读(132) 评论(0) 推荐(0)
hdu-4023-博弈(模拟)
摘要：Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1238 Accepted Submission(s): 432 Problem Des 阅读全文
posted @ 2018-07-22 18:27 *zzq 阅读(226) 评论(0) 推荐(0)
hdu-1850-nim
摘要：Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8785 Accepted 阅读全文
posted @ 2018-07-22 16:20 *zzq 阅读(181) 评论(0) 推荐(0)
hdu-2897-巴什博弈
摘要：邂逅明下 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5970 Accepted Submission(s): 2793 Problem De 阅读全文
posted @ 2018-07-22 16:02 *zzq 阅读(129) 评论(0) 推荐(0)
hdu-1849-nim模板
摘要：Rabbit and Grass Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4680 Accepted Submission(s): 354 阅读全文
posted @ 2018-07-22 15:21 *zzq 阅读(111) 评论(0) 推荐(0)
hdu-1517-博弈
摘要：A Multiplication Game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6917 Accepted Submission(s) 阅读全文
posted @ 2018-07-22 14:59 *zzq 阅读(196) 评论(0) 推荐(0)
hdu-2509-反nim博弈
摘要：Be the Winner Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4699 Accepted Submission(s): 2576 P 阅读全文
posted @ 2018-07-22 13:33 *zzq 阅读(144) 评论(0) 推荐(0)
hdu-1907-反nim博弈
摘要：John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5793 Accepted Submission(s): 3358 Problem De 阅读全文
posted @ 2018-07-22 11:07 *zzq 阅读(235) 评论(0) 推荐(0)
hdu-1404-博弈+打表
摘要：Digital Deletions Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3312 Accepted Submission(s): 11 阅读全文
posted @ 2018-07-22 10:38 *zzq 阅读(166) 评论(0) 推荐(0)
Wannafly挑战赛20-A,B
摘要：A-链接：https://www.nowcoder.com/acm/contest/133/A来源：牛客网 题目描述 现在有一棵被Samsara-Karma染了k种颜色的树，每种颜色有着不同的价值 Applese觉得Samsara-Karma染的太难看了，于是打算把整棵树重新染成同一种颜色 但是，由 阅读全文
posted @ 2018-07-21 18:10 *zzq 阅读(341) 评论(0) 推荐(0)
hdu-4678-sg
摘要：Mine Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1731 Accepted Submission(s): 501 Problem Des 阅读全文
posted @ 2018-07-19 14:51 *zzq 阅读(166) 评论(0) 推荐(0)
hdu-3980-nim博弈/sg函数
摘要：Paint Chain Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2465 Accepted Submission(s): 880 Prob 阅读全文
posted @ 2018-07-18 12:00 *zzq 阅读(192) 评论(0) 推荐(0)
nyoj-833-博弈
摘要：833-取石子（七） 内存限制:64MB 时间限制:1000ms 特判: No通过数:16 提交数:30 难度:1 题目描述: Yougth和Hrdv玩一个游戏，拿出n个石子摆成一圈，Yougth和Hrdv分别从其中取石子，谁先取完者胜，每次可以从中取一个或者相邻两个，Hrdv先取，输出胜利着的名字 阅读全文
posted @ 2018-07-17 11:16 *zzq 阅读(123) 评论(0) 推荐(0)
河南省第十一届ACM大学生程序设计竞赛
摘要：nyoj-1365-山区修路 内存限制:128MB 时间限制:3000ms 特判: No通过数:4 提交数:4 难度:3 题目描述: SNJ位于HB省西部一片群峰耸立的高大山地，横亘于A江、B水之间，方圆数千平方公里，相传上古的神医在此搭架上山采药而得名。景区山峰均在海拔3000米以上，堪称"华中屋 阅读全文
posted @ 2018-07-17 10:14 *zzq 阅读(852) 评论(0) 推荐(0)
uva-10561-nim
摘要：题意: 给出一个连续的棋盘，有的位置为'.',有的位置为'X',二者轮流下子，当有一方获得连续三个子的时候取胜。 对于胜态，一种情况是当前局面出现"XX"/"X.X", 这样直接下一个子就获胜了。 会发现，对于".......X......."这种情况，先手绝对不能在这个X的相邻两格子里落子，否则就 阅读全文
posted @ 2018-07-16 23:48 *zzq 阅读(177) 评论(0) 推荐(0)
(转载)-关于sg函数的理解
摘要：最近学习了nim博弈，但是始终无法理解sg函数为什么sg[S]=mex(sg[S'] | S->S'),看到一篇博文解释的不错，截取了需要的几章节。 四、Sprague-Grundy数的提出 我们以Flip Game为例，研究一下胜态还有什么更深入的性质。 状态“++”是最简单的胜态，它只有一种走法 阅读全文
posted @ 2018-07-16 15:36 *zzq 阅读(411) 评论(0) 推荐(0)
hdu-2147-博弈
摘要：kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 12851 Accepted Submission(s): 7823 Pr 阅读全文
posted @ 2018-07-16 11:11 *zzq 阅读(133) 评论(0) 推荐(0)
牛客练习赛22-C-dp+bitset
摘要：链接：https://www.nowcoder.com/acm/contest/132/C来源：牛客网 题目描述 一共有 n个数，第 i 个数是 xi 一共有 n个数，第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。 设 ，求 S 种类数。 输入描述: 第一行一个数 n。 然 阅读全文
posted @ 2018-07-14 13:26 *zzq 阅读(338) 评论(0) 推荐(0)
hdu-3276-dp+二分+单调队列
摘要：Star Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 516 Accepted Submission(s): 213 Problem Desc 阅读全文
posted @ 2018-07-12 22:55 *zzq 阅读(240) 评论(0) 推荐(0)
hdu-5492-dp
摘要：Find a path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2068 Accepted Submission(s): 893 Prob 阅读全文
posted @ 2018-07-12 20:45 *zzq 阅读(129) 评论(0) 推荐(0)