A. Stones Description 给出3堆物品，个数分别为a,b,c 有两种取数方式，a1b2，b1c2，问最多取多少物品 Solution $O(n^2)暴力$ 1 #include <algorithm> 2 #include <cctype> 3 #include <cmath> 4 ...
分类：
其他好文 时间：
2019-10-22 22:25:44
阅读次数：
99
传送门 听说正常写法是差分约束？ 我怎么看都是贪心啊，所以就用贪心写了（其实是我忘记差分约束怎么写了） 考虑把区间按右端点排序，那么对于每个区间，我们考虑选择的数尽量贴着区间右边，因为这样还可以尽量满足之后区间的要求 （显然填在左边对后面没有任何好处，填右边一定比填左边好） 然后这样搞如果直接暴力复 ...
分类：
其他好文 时间：
2019-10-22 15:34:00
阅读次数：
90
题目 找出数组中每个数右边第一个比它大的元素。 思路 1. 暴力解法 2. 单调栈 使用栈结构。从前往后遍历数组每一位时，利用栈更新这一位之前每一位上的数的“右边第一个比它大的元素”。 代码 参考 https://blog.csdn.net/smileiam/article/details/8873 ...
分类：
编程语言 时间：
2019-10-21 22:15:59
阅读次数：
195
http://poj.org/problem?id=1062 题意：有100个物品，每个物品有一个价格值，一个地位值，和他可以用别的物品来补差价换。求换到1号物品的最小代价。 意思就是给一个图，支付起点的点权，然后走边权走到1号点，求最小的代价，其中路上经过的地位值的差不能超过题目的限制。 最暴力的 ...
分类：
其他好文 时间：
2019-10-21 19:15:24
阅读次数：
96
考场上胃极度不适，于是磕了两片药，算是对特殊情况的应对？？ T1发现了循环节以为A了，多推一个性质可能会有更好实现， T2背包问题比较怂尤其是并非完全背包 T3lca暴力码完就没深入思考 T1 为减少读入量是骗人的。。有了mod可以容易发现会成为一个循环节，只需要求循环节的lis 那么易证，一定存在 ...
分类：
其他好文 时间：
2019-10-21 10:07:33
阅读次数：
77
1.题目描述 请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.” 2.分析边界条件及测试用例 1.考虑特殊输入，空串、单空格、多空格，测试用例“”，“ ”，“ ”； 2.考虑输入字符串无空格，测试用例“strin ...
分类：
其他好文 时间：
2019-10-20 21:40:05
阅读次数：
100
城市题解 3s $O(n^{2})$过5000怎么也说是没问题的吧，~~不想想啊，就让脑子锈吧~~ 也并不需要什么信仰， 直接暴力枚举删那条边，然后选择连起来最小的点，跟删后两部分的直径取max就行了。 cpp include using namespace std; const int N=500 ...
分类：
其他好文 时间：
2019-10-20 19:42:31
阅读次数：
69
https://codeforces.com/problemset/problem/995/B 题意： 就是通过每次移动相邻的两位数，来使数值相同的数挨在一起，求最少要移动多少次。 思路： 直接从前往后遍历，贪心+暴力即可 代码如下： ...
分类：
其他好文 时间：
2019-10-20 17:58:46
阅读次数：
90
A组题，所以把榜粘全了。 第6名，被卡在刚好正中间。 我最近干什么伤天害理的事了？（例如说没有在skyh去上厕所的时候捶他） 上来看T1，非常贴心出题人直接把递推式子给你了，然后就和斐波数的递推一样了。 套一个矩乘和CRT就完事。我很懵啊但是打完了调一调就过样例了。 然后保存。刚想交，这时候就死机了 ...
分类：
其他好文 时间：
2019-10-20 17:54:01
阅读次数：
70
题目链接：https://vjudge.net/problem/POJ-1426 题意：给出n(1<=n<=200)，求出全部由01组成的能整除n的正整数。 思路：此题在unsigned long long以内就可以找到满足条件的数，因此限制递归深度为20，然后枚举每一位两种可能即可。 AC代码： ...
分类：
其他好文 时间：
2019-10-20 16:13:07
阅读次数：
67
