![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
文章平均质量分 69
FainTwinkle
这么好的故事,你可别演砸了。
展开
-
poj2299Ultra-QuickSort(线段树区间求和单点修改)
题意就是让你求一串数列的逆序数 一开始我也思考了一阵,没什么思路 去网上搜了题解,http://www.cnblogs.com/gj-Acit/archive/2013/08/10/3250525.html 他讲的还是挺清楚的。 AC代码: /* *********************************************** Author :yzkAccepte原创 2016-04-05 21:41:10 · 296 阅读 · 0 评论 -
POJ 2923 Relocation (状压DP+背包)
题目大意 这里有两辆车,每个车各自能装一定重量的物品,这里有N个物品,物品有各自的重量,每次要用两个车一起运物品,问你最少运的次数。 思路: 先预处理出来那个状态一次是可以运送的,把这些状态储存到sta的这个数组。 剩下的背包一下就差不多了,这里背包的是状态,状态转移方程式是: dp[ j | sta[i] ]=min( dp[j | sta[i] ] , dp[j]+1) AC代码:原创 2016-03-22 21:14:45 · 292 阅读 · 0 评论 -
poj3250Bad Hair Day(单调栈)
题目的大意就是给你n只牛,每只牛只能看到他右边的比他矮的牛。问你这所有的牛一共能看到多少只牛。 这题是一道基本的单调栈的问题 单调栈顾名思义就是整个栈的值是单调递增或者单调递减的。 在这道题中 把每只牛能看到多少只其他的牛转化成每只牛能被多少只其他的牛看到。 这样一想的话 每次找到一个新的高度 如果这个高度 比栈顶的高度低,压入栈的开头。否则的话 让比他大的栈顶元素出栈 再把他压入栈顶,那原创 2016-03-14 21:24:27 · 318 阅读 · 0 评论 -
POJ 3928 Ping pong(树状数组)
这道题的题意就是给你一个一维坐标系,坐标系代表着一条街道,每个点上住着一个能力值为ai的人,他们之间总要相互比试,每次比试都需要个裁判,但是每个裁判都要在他们的两个人的坐标中间,问你所有的人两两比试,有多少种比试的方法。 思路就是 考虑把每个人当裁判的情况数求出来,加一起就是答案了。先求出对于每个人的左边比他能力值小的人的个数f[i],再求出他的右边每个能力值比他小的人的个数r[i] 。 [原创 2016-03-04 19:58:06 · 289 阅读 · 0 评论 -
poj3252Round Numbers(递归)
题目链接: http://poj.org/problem?id=3252 一开始我也没想到好的方法,看了大牛的博客才A的。。 http://www.cnblogs.com/lyy289065406/archive/2011/07/31/2122758.html 感觉已经讲的很清楚了=,= 我这么蠢的人都看懂了。。 #include #include int a[35][35]={原创 2015-12-04 11:02:25 · 309 阅读 · 0 评论