- 博客(15)
- 收藏
- 关注
RSS订阅原创 Wannafly挑战赛29 A御坂美琴(思维题+dfs)
题意: 一开始有n个糖果，每一次操作，你可以选择一堆x将其分成两堆，x//2,x-x//2 直到一堆的糖果数量=1就不能进行操作了。 然后现在给你m堆糖果a[1..m]，问你能不从n个通过任意操作变成当前的局面 解析: 官方题解: 我们维护当前堆的集合和⽬标集合，每次拿出当前个数最多的⼀堆，和⽬标中个数最多的⼀堆⽐较。如果当前的较 少，那么就是不能。如果相等，就把选出的这两堆扔掉，否则...
2018-11-27 17:01:33
206
原创 Wannafly挑战赛29 B 白井黑子(暴力枚举)
题目链接 题意: 给你长度为n的序列，然后一个k。f(ai) 是 ai 各数位相乘的结果 如果 f(ai) x f(aj) 不能被某个自然数的 k 次幂表示 的话，那么 kuroko 就能对这两个物品使用能力。 有多少对物品她可以对其施展能力，知道了这个后她就知道自己能完成多少测验了。 这里认为任何自然数的 0 次幂都是 1。 解析: 这道题可以用暴力枚举O(60*40*20*20)也...
2018-11-24 20:53:52
227
原创 2016-2017 ACM-ICPC CHINA-Final C - Mr. Panda and Strips (dp/暴力尺取+剪枝)
题目链接 题意: 给你一个n长度的彩带，让你取其中的一段/两段然后拼接起来，使得最后得到彩带中的每一个数字都是不重复的，问你最后的彩带的最大长度是多少 解析: 这道题...我自己是用dp做的，O(n*n)的复杂度，但是看网上都是直接用O(n*n*n)+剪枝过的..... 首先我自己的方法 首先就是将每一个值都离散化，使得a[i]<=1000 然后再处理出ind[i][j]:表示...
2018-11-22 11:54:26
564
原创 2018-2019 ACM-ICPC, Asia Nanjing Regional Contest D - Country Meow(最小球覆盖——三分/模拟退火)
题目链接 题意: 给你n个点，让你在平面中找一个点，使得这个点到各个点的距离中的最大值最小，然后输出这个最大距离 解析: 南京赛的一道题目，一看以为是最小圆覆盖，但是有3个坐标，以为原理差不多 结果就相差一个字，解法天差地别。 这个是最小球覆盖的模板题。 两种做法一种是三分，一种是模拟退火 三分一般可以使用的原理是答案函数一般是凸函数或凹函数，只有一个最大值/最小值，如下图 ...
2018-11-19 17:30:26
577
原创 EOJ Monthly 2018.11 C 租房(几何数学)
C. 租房 单测试点时限: 1.0 秒 内存限制: 512 MB 你女朋友最近双不理你了。这一定是因为你上个月没有去和她约会。异地恋实在是太辛苦了，浦西到浦东的距离，对于你来说，就像是上海到香港的距离。 曾有诗这样写道： 世上最遥远的距离，不是生与死的距离，不是天各一方，而是我就站在你面前，你却不知道我爱你。 为了减少每次看女朋友的路程，你决定选择租房，但是你有强迫症，要求租房所在...
2018-11-18 11:39:37
365
原创 Educational Codeforces Round 54 (Rated for Div. 2) E. Vasya and a Tree(dfs+思维)
E. Vasya and a Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasya has a tree consisting of nn vertices with root in verte...
2018-11-17 16:31:13
109
原创 Codeforces Round #521 (Div. 3) D - Cutting Out(二分答案)
D. Cutting Out time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given an array ss consisting of nn integers. You have to ...
2018-11-17 11:07:59
389
原创 HDU 3430 Shuffling(置换群+中国剩余定理)
Shuffling Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 548 Accepted Submission(s): 266 Problem Description A casino owns an expensiv...
2018-11-17 10:11:46
414
原创 Wannafly挑战赛28 Cmsc的宠物(二分答案+树形dp)
题目链接 题意: 给你一棵n个节点的树，每一个节点有一个权值，问你去掉至多k条边之后， 任意两个可以互相到达的点间的权值的差的最大值最小是多少。 解析: 这道题我一开始反着用贪心做，后来发现这道题根本不能从局部最优得到全局最优。 例如 4 1 20 11 9 0 1 2 2 3 3 4 这组样例k=1,k=2所删的边是完全不一样的。 直接用dp也不行，因为dp求答案的过程不满足...
2018-11-12 16:00:49
158
转载 HDU 1812 Count the Tetris(Polya定理)
Count the Tetris Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3170 Accepted Submission(s): 878 Problem Description 话说就是因为这个游戏，Lele已经...
2018-11-11 17:29:26
230
原创 2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017) L. SOS(博弈题)
L. SOS time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output Mr. Panda and Mr. Sheep are playing a game on a 1 × N game board. Initially, all the ...
2018-11-06 18:00:05
1037
原创 2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017) J - Straight Master (思维乱搞)
J. Straight Master time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output A straight is a poker hand containing five cards of sequential rank, not ...
2018-11-05 15:23:06
773
原创 HDU 3666 THE MATRIX PROBLEM(差分约束)
THE MATRIX PROBLEM Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9438Accepted Submission(s): 2423 Problem Description You have been ...
2018-11-05 10:29:11
177
原创 POJ 1716 Integer Intervals(差分约束模板题)
题目链接 题意: 给出n个区间，现在要你找出一个点集，使得这n个区间都至少有2个元素在这个点集里面，问这个点集最少有几个点。 解析: 差分约束 差分约束讲解1 差分约束讲解2 用sum[i]代表[1,i]这段区间内被选中的点的数量 那么对于[a,b]可以构造不等式 第二个式子是因为[a,b]里面要有2个元素选中，那么[a,b-1]至少要有1个元素被选中 然后对于所有的s...
2018-11-05 10:03:51
201
原创 CodePlus 第五次网络赛 我有矩阵，你有吗？(思维题)
题目描述 企鹅豆豆手里有两个 01 矩阵 A 和 B 。他可以进行两种操作： 选择 A 矩阵的一行，然后把这一行的 0 变成 1 ，把 1 变成 0 。 选择 A 矩阵的一列，然后把这一列的 0 变成 1 ，把 1 变成 0 。 现在他想知道能不能把 A 矩阵通过以上操作变成 B 矩阵。保证 A 矩阵和 B 矩阵的大小一致。 输入格式 从标准输入读入数据。 每个测试点只有一组数据。 ...
2018-11-03 22:21:41
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人