![](https://img-blog.csdnimg.cn/20200118175740939.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
好题
思维妙的题目
QWsin
这个作者很懒,什么都没留下…
展开
-
LA 2995 Image Is Everything
题目http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26450题解 其实这道题只要看了题解就好简单的样子,注意学习他的化简代码的神奇能力和分析问题化简为繁的神奇能力代码#include<queue>#include<cstdio>#include<cstring>#include<iostream>#include原创 2016-07-04 15:01:22 · 383 阅读 · 0 评论 -
LA 3266 Tian Ji -- The Horse Racing
这神奇的贪心我是并没有想出来,只会做没有平局的情况,感觉自己太傻比,不知道怎么冲省选了。原创 2016-12-09 11:52:29 · 448 阅读 · 0 评论 -
UVa 11389 The Bus Driver Problem
又是神奇的贪心,然而我还是想不出来,感觉用费用流能做不过好麻烦啊。药丸药丸。原创 2016-12-09 14:47:45 · 466 阅读 · 0 评论 -
LA 4094 Wonder Team
迷之又迷的贪心,lrj说构造是最考能力的,那我果然已经成了咸鱼了。原创 2016-12-09 15:14:00 · 427 阅读 · 0 评论 -
LA 4253 Archery
这个答案具有二分性,,因为你是知道应该往左还是往右的_ (:зゝ∠) _,给做出来的神犇跪了。原创 2016-12-09 21:22:31 · 656 阅读 · 0 评论 -
UVa11592 Strange Tax Calculation
不相交?我会算总个数原创 2016-12-22 09:49:27 · 394 阅读 · 0 评论 -
LA 4270 Discrete Square Roots
这题,,只做到一半然后就放弃了qwq明明再想一下就出来了原创 2016-12-27 09:24:29 · 473 阅读 · 0 评论 -
UVa 11768 Lattice Point or Not
上一次做到这里感觉很烦躁写不出来跳到数据结构去了,然后隔了两天重新回来做,做了一下午加半个晚上原创 2016-12-26 20:13:19 · 654 阅读 · 0 评论 -
HDU5713 K个联通块
我觉得我要能现场做出来这道题的话,起码得省选之后了。原创 2017-01-10 17:27:18 · 838 阅读 · 0 评论 -
BZOJ1018 [SHOI2008]堵塞的交通traffic && 2459: [BeiJing2011]神秘好人 (含datamaker)
这两道题思路相仿所以放在一起原创 2017-01-20 17:04:41 · 726 阅读 · 0 评论 -
BZOJ1453: [Wc]Dface双面棋盘
线段树上维护奇怪的信息第二题原创 2017-01-22 09:35:33 · 1320 阅读 · 0 评论 -
LA 4725 Airport
题解本来很简单一个题但是最近智商真的不行,check没想出好写的方法。找的题解:http://blog.csdn.net/hyczms/article/details/44105403,还有关于二分的下界为什么不是max(a[i],b[i])而是1我表示不能理解(wa了无数遍),到时候等杯哥做完了再问问。原创 2016-12-09 10:00:12 · 609 阅读 · 0 评论 -
UVa 10859 Placing Lampposts
题目UVa 10859 Placing Lampposts题解先读清楚题是覆盖边,和最大独立集是有区别的,然后无向无环就是森林!然后,,这题是看了题解的,感觉也不是比较难_ (:зゝ∠) _但是又不是很容易想出来,dp[i][0]表示父节点没放灯,然后应该就懂了。还有就是根节点的父亲是不能放的所以要+dp[root][0]代码//QWsin#include<cstdio>#include<cst原创 2016-12-08 16:05:06 · 438 阅读 · 0 评论 -
LA 3401 Colored Cubes
题目http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=30485题解 本来这道题一开始分析的时候有两种想法,第一是枚举每个立方体每个面的颜色,统计需要变换的个数,粗略统计,复杂度在O(24^24* n*6),必T无疑.第二种是枚举每个正方体的朝向,算了算,以某一面为基准,这个面本身有6种情况,确定这个面之后有4种情况(就把侧面原创 2016-07-05 11:42:54 · 624 阅读 · 0 评论 -
UVa 10791 Minimum Sum LCM
题目http://acm.hust.edu.cn/vjudge/problem/status.action题解 手玩一下数据,发现既然和最小,明显,如果n>=2个数有共同的质因数x的话,不如把其中n-1个除以x,依然不变,所以,这些正整数一定不具有相同的质因数,所以联想到唯一分解定理。 因为 lcm(a,b)=p1^max{a1,b1}* … * pn^max{an,bn};原创 2016-07-06 14:31:31 · 319 阅读 · 0 评论 -
Uva 12716 GCD XOR
题目http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=49096题解 这道题开始完全懵逼,只知道n^2乱搞。(看着xor我表示有心理压力,SCOI2016后遗症,而且我不会告诉你我开始是奔着把所有的数对求出来的心理做的。)然后手玩数据,发现(2k,2k+1)肯定是一组,这就有floor((n-1)/2)这么多的组数了,然后打表原创 2016-07-06 16:02:13 · 432 阅读 · 0 评论 -
UVa 1638 Pole Arrangement
题目http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51199题解 dp(i,j,k)表示i根,左边看j根,右边看k根的情况数 从大到小放,在放好2~n的情况下,考虑放1。 1——–放最左边,则放后共有dp(i-1,j-1,k)种可能 2——–放最右边,则放后共有dp(i-1,j,k-1)种可能 3—原创 2016-07-08 16:30:02 · 343 阅读 · 0 评论 -
UVa 1639 Candy
题目http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51200题解 主要想记录一下一个小技巧。 若p^a* k^b,a比较大,b比较小,两个直接乘都容易爆long double. 方法: 取对数 double x=a* ln(p)+b*ln(k);然后输出exp(x) 备注:exp(x):e^x ,lo原创 2016-07-08 21:01:14 · 475 阅读 · 0 评论 -
值得思考扩展的水题--挖坑
codevs1793 每行相对独立,对于每一行已想出O(len)的做法,可以改改原题面用一些神奇的东西维护。原创 2016-08-01 16:15:36 · 337 阅读 · 0 评论 -
codeforces Round 377 Div2 E
踏上codeforces不归路。原创 2016-10-25 08:49:12 · 660 阅读 · 0 评论 -
LA 3621 Power Calculus
智商下线。原创 2016-12-10 16:07:19 · 579 阅读 · 0 评论 -
UVa 10763 Foreign Exchange
本来在疑惑nlogn是不是正解,搜了搜这道题方法好像很多。原创 2016-12-12 09:44:20 · 320 阅读 · 0 评论 -
UVa 11404 Palindromic Subsequence
刚开始想的是倒过来求LCS,但是不知道如何保证字典序原创 2016-12-13 08:43:11 · 346 阅读 · 0 评论 -
Rikka with Sequence II
特别的子集排序技巧原创 2017-03-24 10:16:23 · 1111 阅读 · 0 评论