- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #263 (Div. 1)-A,B,C
A：这道题目还是很简单的，做过很多遍了，类似于切割木板的问题。把所有的数放在一个优先队列里，弹出两个最大的，然后合并，把结果放进去。依次进行。#include #include#include#include#include#include#include#includeusing namespace std;#define LL __int64#define IN
2014-08-27 11:17:41
1326
2
原创 zoj-3802-Easy 2048 Again
简单的dp。dp[i][j]:在第i位置，递减的状态为j，所获得的最大利润。枚举状态，如果加进来的数x比状态的最小的要大，那么直接状态变为x。如果x比最小的要小，那么状态为j+x。如果x等于最小的，那么依次加和，直至最小的比x大。#include #include#include#include#include#include#include#includeus
2014-08-26 10:59:40
1487
原创 Codeforces Round #262 (Div. 2)-A,B,C,D
A. Vasya and Socks水题就不用多说了，直接暴力枚举就完事了。#include #include#include#include#include#include#includeusing namespace std;#define LL __int64int main(){ int n,k; while(~scanf("%d%d",&n,&
2014-08-22 14:25:58
1124
原创 2014多校联合-第八场
1001：2048很明显，一开始看错题了。。。sad这题目我感觉挺卡时间的。。。dp[i][j]:在选择2^i的时候，选择的和为j*2^i到(j+1)*2^i-1时候的情况。#include #include#include#include#include#include#include#includeusing namespace std;#define LL
2014-08-20 15:22:06
1205
原创 2014多校联合-第七场
1005： ( Stupid Tower Defense ) 由题意我们很明显可以知道，红色的塔放在最后面是最优的。假如前i个塔，放j个绿塔，i-j个蓝塔。那么无论前i个塔的顺序怎么放，对后面的塔造成的影响是完全相同的。dp[i][j]:前i个塔，放j个绿塔，能获得的最大价值。dp[i][j]=max(dp[i-1][j-1]+当前塔放绿塔获得的能量值,dp[i-1][j]+当前塔
2014-08-14 10:32:04
839
原创 hdu-4933-Miaomiao's Function(BC#4 1003)
有的时候真是无力吐槽。。。G++ AC，C++ WA。这是什么心态。。。这道题目耗费了半个小时写代码，却用了两天debug（）........dp[i][j][k]:i为0||1，当i=0时代表L，i=1时代表R第i状态下，数字j出现的次数为10^k次有多少种情况。然后把i为1的剪掉i为0的。然后算出最终的answer数组。然后根据answer数组算出最后的f，这里有一
2014-08-12 09:58:47
1244
原创 fzu-1753 Another Easy Problem-快速求N！中有多少个p
就是算出来每一个C（N,M）是由哪些数乘来的就好。。。。#include #include#include#include#include#include#include#includeusing namespace std;#define LL long long#define lcm(a,b) (a*b/gcd(a,b))//O（n）求素数，1-
2014-08-09 19:39:31
1350
原创 2014多校联合-第六场
最近这两场好无奈啊。。。今天这场最后30分钟敲1001，压力倍增，虽然思路比较明确，但是代码打起来不怎么容易。但是还是好在25分钟左右debug结束。提交wa，再提交，依然WA.......最后5分钟，还是没有AC掉。一开始以为是精度问题，后来才sb的发现原来数组开小了。在压力环境下保证代码的效率和质量真不是一件容易的事情。不过数组开小了，真是不可原谅。1001：Map题目
2014-08-07 20:29:45
976
原创 2014多校联合-第五场
1001：Inversion模版题，求逆序数对。有多少逆序数对，就可以剪掉多少。1003：Least common multiple对于每一个子集，lcm为2的a的最大值次方*3的b的最大值次方。所以我们只需要求出以某个b为b的最大值的时候，a的最大值的分布情况即可。我们先把b从小到大排序。对于某一个b，我门只需要求出之前出现过的a比当前a小的数量为x；那么就可知对于这
2014-08-06 12:48:22
1244
餐饮管理系统设计说明书
2014-12-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人