- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 toj 3505. Naughty Mike(树状数组)
前天加了个acm群，群里一个人问的一个问题 看了一下，虽然知道是用线段树或者树状数组做，但是自己确不会这两种数据结构 看了看，贡献了无数次wa后，借助模板过了 题意很简单，就是求子段和， 但是由于数据量较大，普通的方法肯定超时，所以用树状数组。 数据量大只能用scanf 和printf 用cin 和cout超时 代码如下： #i
2010-04-29 08:43:00
534
原创 NKOJ 1791 Party at Hali-Bula（树状DP）
题目大意是某些人将去参加一次party 但是他们和他们不能和他们的上司一起参加，问满足此条件的情况下能去的最多人数首先由给出的条件建好树，我是用邻接矩阵来存的，主要是为了方便，实际上效率还是比较低的。需要保存两个状态 一是某节点不用（即此人不去的情况）时该节点和该节点子树的最大值dp[i][0]; 二是是用该节点时，该节点及其
2010-04-27 16:02:00
454
原创 pku 1017 贪心
题目大意就是在一个6*6的盒子里，放一些不同大小的方片 1*1、2*2、......6*6求把所有方片放下所需盒子的最小数量 用sum记录对于6*6的方片，必须得用一个盒子 sum+=num[6]; 对于5*5的方片，首先必须用一个盒子才能将其装下，所以sum+=num[5];剩下的空间只能装1*1的方片了，所以判断num[1]与11的大小，num[1]>11?nu
2010-04-25 10:26:00
513
原创 pku 1011（dfs）
dfs题目 有点麻烦啊 先写了一次wrong answer了参考了一下discuss错在了这种类型的数据上1021 14 13 11 9 6 4 3 2 1正确的匹配应该是:2114 4 313 6 211 9 1分析了一下应该是 在确定长度为21 是否满足条件时我是这么搜的2114 6 113 4 3 这里无法满足条件后就直
2010-04-13 12:07:00
468
转载 Netbeans中文乱码问题汇总（转）
最近刚刚开始用Netbeans，就遇到了最容易遇到的中文乱码问题。（好像从Eclipse，到JBuilder再到Netbeans，都需要解决这类问题）于是在网上查找了一下，这里给出一个常见的中文乱码问题汇总。呵呵。 最常见的，源程序导入Netbeans中以后，其中的注释或字符串成了乱码。 这个问题好解决也不好解决。Netbeans是可以设置工程的文件编码格式的。在
2010-04-01 20:41:00
1140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人