05 2020 档案

Linova and Kingdom CodeForces - 1336A
摘要：贪心好难啊，不好猜。 这道题的话，易得，如果一个节点是工业区的话，它的子节点也都是工业区，因为否则我们对调该节点和子节点，答案就多了1。所以说是先选子节点在选择父节点作为工业区，同理如果假定全为工业区，我们选择旅游区的话，我们应该先选择父节点为旅游区，所以我们选择策略时要避开这种情况，我们先不考虑这 阅读全文
posted @ 2020-05-26 14:45 funforever 阅读(150) 评论(0) 推荐(0)
Two Arrays CodeForces - 1288C
摘要：题面：https://vjudge.net/problem/CodeForces-1288C 这道题其实比较难想，据说题解一种方法是组合方法（然而我不会），我来总结总结dp的方法吧。 首先我们采用一个dp数组,dp[i][j][k]:在生成的a，b字符串中，第k个的数字分别是i，j，在满足这种情况下 阅读全文
posted @ 2020-05-21 15:37 funforever 阅读(163) 评论(0) 推荐(0)
937B - Vile Grasshoppers
摘要：题目链接：http://codeforces.com/contest/937/problem/B 这道题，直接暴力，我们知道质数一定是可以的，据说10e9内两个质数相差不超过300，直接从y减到p，反正不超过300就会有质数出现，然后质数一定是符合要求的，然后最多300次 * sqrt(i)（每次耗 阅读全文
posted @ 2020-05-19 19:17 funforever 阅读(156) 评论(0) 推荐(0)
Polycarp and Div 3 CodeForces - 1005D
摘要：题面链接：http://codeforces.com/contest/1005/problem/D 这道题大家应该都知道如果数字之和等于三就肯定能被三整除了吧，但是这道题难就难在怎么使得可能在数字中间有某几个数字我们不要来求到最大值，题解的思路是我们不妨计算从第一个到第i - 1个的所有数字之和对3 阅读全文
posted @ 2020-05-19 18:35 funforever 阅读(137) 评论(0) 推荐(0)
NC16561-国王的游戏
摘要：链接：https://ac.nowcoder.com/acm/problem/16561来源：牛客网 国王的游戏 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述 恰逢 H 国国庆，国王邀请 n 阅读全文
posted @ 2020-05-15 19:47 funforever 阅读(684) 评论(0) 推荐(0)
牛客算法竞赛入门课第一节习题-糖糖别胡说，我真的不是签到题目-前缀和
摘要：链接：https://ac.nowcoder.com/acm/problem/14583来源：牛客网 糖糖别胡说，我真的不是签到题目 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 从前，有 阅读全文
posted @ 2020-05-15 14:20 funforever 阅读(455) 评论(0) 推荐(0)
Kickdown UVA - 1588
摘要：这道题把两个拼在一起，不能翻转，我们可以固定一的位置，把二放到一下面，但是不要忘记，第二个的最左端可以在第一个最左端的左边，所以遍历二的左边的可能性实际上（假设一最左边位置为b1，长度n1，二类推）从b1-n2到b1+n1，如果我们把n2取最大100，那不妨假定b1位置就为100，当n2实际没有10 阅读全文
posted @ 2020-05-13 21:49 funforever 阅读(127) 评论(0) 推荐(0)
Box UVA - 1587
摘要：注意，这道题思路可以把长宽确定好，短的放前面即可，然后用pair保存并排序，如果第一个和第二个，第三个和第四个，第五个和第六个相同且第一个的x和第二个的x，第一个的y和第三个的x，第二个的y和第三个的y相同才行，因为长方体三条边abc，设a<b<c，那么(a,b)排在最前面(a,c)边第二，(b,c 阅读全文
posted @ 2020-05-13 21:36 funforever 阅读(117) 评论(0) 推荐(0)
Repeating Decimals UVA - 202
摘要：这道题其实要明白一个特点（见绿书22页）但某一次a%b如果与之前出现的a%b值一样（我们设该值为X，即设a%b==X），那么X除以b的值也是和第一次的a%b除以b的值一样，其余数也一样，于是乎，之后的值和余数也是这样，如此，就产生了循环（见下图） #include <bits/stdc++.h> u 阅读全文
posted @ 2020-05-13 21:25 funforever 阅读(130) 评论(0) 推荐(0)