随笔分类 -  思维

1 2 下一页
CF-551-D-树dp/思维
摘要：http://codeforces.com/contest/1153/problem/D 给出一颗有根树，叶子节点可以从1开始赋值但不能相同，每个节点有一个属性max/min表示选择所有儿子值中的max/min作为自己的值，问根节点最大值。 考虑根的值如果是x，把>=x的值称为'1'，反之称为'0' 阅读全文
posted @ 2019-04-15 22:03 *zzq 阅读(266) 评论(0) 推荐(0)
2018-icpc沈阳-G-思维
摘要：http://codeforces.com/gym/101955/problem/G 给出一个6000*6000的坐标系，有四种操作，一是加入放置一个点到某个空格子上，二是从某个有点的格子移走一个点，三是将距离(x,y)距离为根号k的点权值加上w，四是询问距离(x,y)距离为根号k的点权值总和。 由 阅读全文
posted @ 2018-12-08 22:33 *zzq 阅读(625) 评论(0) 推荐(0)
CF-877E-线段树+哈希
摘要：http://codeforces.com/problemset/problem/877/E 给出一颗有根树，没个节点上有一个值0/1，有两种操作，一个是选中一个节点，对他所对应的那个子树上所有节点的值进行翻转0->1,1->0， 第二种操作是询问一个节点对应的子树中所有节点的值的和。 如果是对一个 阅读全文
posted @ 2018-11-04 22:09 *zzq 阅读(358) 评论(0) 推荐(0)
poj-2514-模拟
摘要：http://poj.org/problem?id=2514 Ridiculous Addition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1954 Accepted: 412 Description Let us wr 阅读全文
posted @ 2018-10-25 16:20 *zzq 阅读(197) 评论(0) 推荐(0)
CF-517C-思维/math
摘要：http://codeforces.com/contest/1072/problem/C 题目大意是给出两个数a,b ,找出若干个数p,使得 SUM{p}<=a ,找出若干个数q使得SUM{q}<=b ，还要保证找到的p和q都是不一样的数，问|p|+|q|最大是多少。也就是要使得找的数尽可能的多。 阅读全文
posted @ 2018-10-24 16:31 *zzq 阅读(409) 评论(0) 推荐(0)
hdu-6435
摘要：Problem J. CSGO Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 272 Accepted Submission(s): 135 阅读全文
posted @ 2018-08-22 21:55 *zzq 阅读(319) 评论(0) 推荐(0)
牛客练习赛24-B-贪心
摘要：链接：https://www.nowcoder.com/acm/contest/157/B来源：牛客网 题目描述 凤凰于飞，翙翙其羽，亦集爰止。 凤凰于飞，翙翙其羽，亦集爰止。 ——《诗经·卷阿》 ——《诗经·卷阿》 传说，凤凰是百鸟之王。有一天，凤凰要召开百鸟大会，百鸟国是一个由n个节点组成的树， 阅读全文
posted @ 2018-08-11 11:01 *zzq 阅读(440) 评论(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 阅读(339) 评论(0) 推荐(0)
HDU-5700-贪心/stl
摘要：区间交 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1390 Accepted Submission(s): 528 Problem Desc 阅读全文
posted @ 2018-05-13 20:27 *zzq 阅读(176) 评论(0) 推荐(0)
51nod-1055-最长等差数列(dp+优化)
摘要：1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 收藏 关注 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 1055 最长等差数列 基准时间限制：2 秒 空间限制：262144 K 阅读全文
posted @ 2018-04-27 10:47 *zzq 阅读(367) 评论(0) 推荐(0)
51nod-1455-dp/缩小范围
摘要：1455 宝石猎人 题目来源： CodeForces 基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1455 宝石猎人 题目来源： CodeForces 基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1455 宝 阅读全文
posted @ 2018-04-25 19:32 *zzq 阅读(222) 评论(0) 推荐(0)
51nod-1574-排列转换
摘要：1574 排列转换 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1574 排列转换 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1574 排 阅读全文
posted @ 2018-04-25 11:52 *zzq 阅读(164) 评论(0) 推荐(0)
HDU-4123-树形dp+rmq+尺取
摘要：Bob’s Race Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3905 Accepted Submission(s): 1245 Prob 阅读全文
posted @ 2018-04-15 17:36 *zzq 阅读(167) 评论(0) 推荐(0)
SPOJ-ANDROUND -线段树/与操作
摘要：ANDROUND - AND Rounds #tree #tree You are given a cyclic array A having N numbers. In an AND round, each element of the array A is replaced by the bit 阅读全文
posted @ 2018-04-14 20:52 *zzq 阅读(353) 评论(0) 推荐(0)
51nod 1625 贪心/思维
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1625 1625 夹克爷发红包 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 收藏 关注 在公司年会上，做为互联网巨头51n 阅读全文
posted @ 2017-08-31 18:35 *zzq 阅读(224) 评论(0) 推荐(0)
51nod 1099 贪心/思维
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1099 1099 任务执行顺序 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 收藏 关注 有N个任务需要执行，第i个任务计算 阅读全文
posted @ 2017-08-31 15:18 *zzq 阅读(193) 评论(0) 推荐(0)
51nod 1131 数列
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1131 1131 覆盖数字的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 给出一段从A - B的区间S（A 阅读全文
posted @ 2017-08-31 10:51 *zzq 阅读(309) 评论(0) 推荐(0)
51nod 1276
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1276 1276 岛屿的数量 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 收藏 关注 有N个 阅读全文
posted @ 2017-08-30 18:48 *zzq 阅读(161) 评论(0) 推荐(0)
51nod 1105 二分好题
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1105 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 数组A和数组B，里面都有n个整数。数 阅读全文
posted @ 2017-08-24 21:53 *zzq 阅读(307) 评论(0) 推荐(0)
51nod 1383 母函数
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1383 一眼望去，不就是硬币兑换吗，母函数或者dp，直接暴力dp就A了，不过挺耗时的，有个方程可以O(N), if(N%2==0) F[N]=F[N-1]+F[N>>1] e 阅读全文
posted @ 2017-08-19 14:14 *zzq 阅读(189) 评论(0) 推荐(0)

1 2 下一页