- 博客(3)
- 收藏
- 关注
原创 ZOJ Problem Set - 1986 Bridging Signals
一道蛮好的题~~求最长非降序子序列的长度,因为数据是40000,如果用经典的O(n^2)就会TLE。 在网上搜到了一中nlgn的,不错。 很好理解的一种算法。在n^2的基础上,仔细地考虑每一步就可以看出,其实我们要用到的只是找到那个符合比num[i]小的值罢了,所以只要维护好opt就好了。这样就可以用到二分查找算法提高效率。 #include #include #include
2011-11-08 18:03:02 402
原创 ZOJ Problem Set - 1760 Doubles
#include #include int main(void) { int num[16],cnt = 0,a, chart[100],i,cot = 0; memset(chart,0,sizeof(chart)); while(scanf("%d",&a)&&a!=-1) { if(a == 0) {
2011-11-08 14:30:06 503
原创 ZOJ Problem Set - 1243 URLs
这道题思路容易乱。注意看题。 #include #include #include using namespace std; int main() { //freopen("a.txt","r",stdin); int cas,cnt,i,len; string str; cin>>cas; cnt = 0; while(cnt < cas)
2011-11-03 16:12:08 352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人