- 博客(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
565
原创 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 Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya 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 Outtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array ss consisting of nn integers.You have to ...
2018-11-17 11:07:59
389
原创 HDU 3430 Shuffling(置换群+中国剩余定理)
ShufflingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 548 Accepted Submission(s): 266 Problem DescriptionA casino owns an expensiv...
2018-11-17 10:11:46
414
原创 Wannafly挑战赛28 Cmsc的宠物(二分答案+树形dp)
题目链接题意:给你一棵n个节点的树，每一个节点有一个权值，问你去掉至多k条边之后，任意两个可以互相到达的点间的权值的差的最大值最小是多少。解析:这道题我一开始反着用贪心做，后来发现这道题根本不能从局部最优得到全局最优。例如 4 120 11 9 01 22 33 4这组样例k=1,k=2所删的边是完全不一样的。直接用dp也不行，因为dp求答案的过程不满足...
2018-11-12 16:00:49
158
转载 HDU 1812 Count the Tetris(Polya定理)
Count the TetrisTime 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. SOStime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputMr. 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 Mastertime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputA 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 PROBLEMTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9438Accepted Submission(s): 2423Problem DescriptionYou 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关注的人