和bzoj2595类似,也是斯坦纳树设f[l,r,]表示在点i机器人组合成了l-r最少推的次数,然后可得f[l,r,i]=min(f[l,m,i]+f[m+1,r,i])f[l,r,i]=min(f[l,r,j]+1) 点j能推到i但是这样做肯定会TLE,考虑两个优化首先,一开始其实有很多根本用不到...
分类:
其他好文 时间:
2015-05-09 17:26:19
阅读次数:
137
首先考虑dp,设f[i,j]表示1~i用过了,期中j个放在偶数位然后转移大家都会这显然TLE,我们观察这个dp,任意前i个数,无论怎么放,放在奇数位的数的个数一定要大于等于放在偶数位的个数于是很明显这是经典的卡特兰数模型注意这里涉及到了除法取模,而模数不一定是质数很显然的想法是分解质因数然后约分但有...
分类:
其他好文 时间:
2015-05-09 14:43:43
阅读次数:
129
题目大意:给出n*m的点,可以在上用不同颜色的笔画矩形,菱形,等腰三角形和圆形,因为是一个一个画的,所以有的点会被覆盖掉,原先的颜色就会被覆盖掉了。现在给出每个人画的图案和顺序,问最后每种颜色占了多少个点解题思路:如果直接暴力的话就会TLE
为了防止被覆盖,就倒着画,如果该点被占有了,就不可以再画了
我们用并查集将每一个点所能到达的最右端的点纪录下来,将那些被使用过的点并起来,然后依次从上往下扫...
分类:
其他好文 时间:
2015-05-08 09:31:27
阅读次数:
176
对于不懂线段树的,先看为这篇文章理解下。点击打开链接
这道题普通方法 ,TLE。
题目1185题目信息运行结果本题排行讨论区最大最小值时间限制:1000 ms | 内存限制:65535 KB难度:2描述给出N个整数,执行M次询问。对于每次询问,首先输入三个整数C、L、R: 如果C等于1,输出第L个数到第R个数之间的最小值; 如果C等于2,输出第L个数到第R个数之间的最大值;...
分类:
其他好文 时间:
2015-05-07 16:46:41
阅读次数:
122
中文题,题意不多说。本来感觉很像dp其实只要从上到下维护单调性就好了坑是......这个oj......用cin很容易TLE...... 1 //#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl...
分类:
其他好文 时间:
2015-05-05 23:35:07
阅读次数:
259
这道题目我一开始的思路是用二维DP,结果TLE了。后来换了个思路,终于AC了。
不需要判断所有的情况,我们用dp[i]表示前i个牛圈中最大的牛数,而这个i首先必须>=限制的牛圈树f。用num[i]表示dp[i]中包含了多少牛圈。
我们可以知道,dp[i] = sum[i] - sum[i-f])/f or dp[i-1] + data[i], 前一个代表到i为止前f个牛圈的牛数,后一个代表...
分类:
其他好文 时间:
2015-05-05 16:25:28
阅读次数:
122
题意:给你n个宝珠,然后给宝珠个价值,价值范围【1,10】,能不能均分给两个人。
输入的数据:价值分别为1,2,3...10的有多少个。
这道题和队友做了好久最终在结束前5分钟AC。。第一次简单的动规结果TLE
不过和队友认为一定是动规。就在想如何优化,想到如果某个价值的个数有偶数个就不判断,奇数个就存入数组。
结果还是wr...我们不放弃啊、、、为就想着写几组数组,当0 2 0 1 0...
分类:
其他好文 时间:
2015-05-04 18:14:23
阅读次数:
96
给四个数 问能不能算出24点。。。我的方法比较烂。。。920ms 差点TLE。应该有更好的方法。#include#include#include#includeusing namespace std;double a[5], ff[5], n;double rt[30][5], yy[5];int ...
分类:
其他好文 时间:
2015-05-03 17:17:17
阅读次数:
127
题意:把一个矩形划分成n部分,再给出一堆点,求每个部分内落入了多少点sol attempt1:暴力注意每个polygon中的点要按笔画的顺序排列好。还有就是有的点可能落在了upper or lower edge,稍微处理一下(ans==1 or 2都算)TLE了 -_-|| 1 #include.....
分类:
其他好文 时间:
2015-05-01 21:09:11
阅读次数:
114
经常做题目的时候会遇到要计算 a^b
mod c 的情况,这时候,一个不小心就TLE了。那么如何解决这个问题呢?位运算来帮你吧。
// 快速计算 (a ^ p) % m 的值
__int64 FastM(__int64 a, __int64 p, __int64 m)
{
if (p == 0) return 1;
__in...
分类:
编程语言 时间:
2015-04-26 19:48:55
阅读次数:
159