解题报告
关注
分享
扫一扫
文章平均质量分 77
xiewei20082008
这个作者很懒，什么都没留下…
展开
-
JOJ 1052: Square Destroyer解题报告
题意： 给定正方形，求最少取多少个火柴，所有正方形都被破坏。 思路：1. 每个火柴影响的正方形记录出来，把每个火柴看成一个集合，相当于求完全的覆盖* 深搜的减枝策略1. 已经超过最优解，减枝2.将之后的全部加上都无法覆盖3.加上当前的，当前覆盖无变化4.深搜已用根数 2. 计算每条边影响的正方形原创 2009-07-22 12:00:00 · 965 阅读 · 1 评论 -
JOJ 1069: Joseph 解题报告
纪念第一次用线段树（模版下）~~~ 题意 ： JOSEPH问题，前n个好人，后n个坏人，问选取步长为几，杀好人之前，先杀坏人。 分析 ： 1. 写了一个一个个数的代码，到9就跑不动了…… 2. 取模减化运算量是第一个优化思路，但用数组的化有删除操作，也就慢下来了 3. 使用线段树 1. 线段数里每一个节原创 2009-07-27 14:32:00 · 399 阅读 · 0 评论 -
JOJ 1058 T9 解题报告
痛苦死了，调了N长时间，中间两次想法错了^$%$^#%# 题意 ： 手机T9输入法的程序，用trie树。 分析 ： 1. 建立trie树，每层的每个节点表示一个按键，每层2-9个结点，根据输入，只建立有用的结点。 2. 对于数字只要沿着路找下去就可以了 3. haveword来判断该结点是否已经生成完毕。prob 里存原创 2009-07-26 10:20:00 · 456 阅读 · 0 评论 -
JOJ 1068: Cipher 解题报告
题意 ： 给定一个置换，求字符串n次置换的结果。 分析 ： 1. 求出每个字母的转换周期。 2. 对每个字母，多少次变换先把周期MOD掉，剪少计算量。 3. block 与 block 之间打一个空行，PE一次 代码 ： #include using namespace std;int ch原创 2009-07-26 20:05:00 · 495 阅读 · 1 评论 -
JOJ 1065: Truck Driver 解题报告
题意： 从第一个城市到最后一个城市的最短距离，需要乘一个司机的权值，每个城市可选择是否要换司机，当然，我们尽量换小的司机 。 分析： １. ＤＦＳ就好了 ２. ＤＦＳ ＭＡＩＮ函数里不要循环看起来清晰些 代码： #include using namespace std; int M,N;原创 2009-07-25 20:28:00 · 322 阅读 · 0 评论 -
JOJ 1064: Caeser Comes Back 解题报告
水题贴代码 #include using namespace std;int main(){ char str[15]; while(cin>>str,strcmp(str,"END")!=0) { char str1[1000]; cin>>str1; if(strcmp(str,"ENCOD原创 2009-07-24 19:55:00 · 385 阅读 · 0 评论 -
JOJ 1063: A Funny Game 解题报告
貌似我的办法太麻烦了。 题意 ： 一个博弈问题，每次不得超过对方取的两倍 分析 ： 1. 从开始往上面推到达某种情况，该情况一定输 ，（a,b) 其中，a为还有几个，b为此时最多取几个 2. 数组里存的是一定输的上限 3. 求一个数据 m 相当于求 （m,m-1) 代码 ： #inc原创 2009-07-24 17:58:00 · 536 阅读 · 0 评论 -
JOJ 1071: Maya Calendar 解题报告
把uayet这一个月没加上，调了一晚上就不知道什么问题…… 题意 : 定义了两种记年法，在两种记年法转换 分析 ： 一种记年法化为多少天，然后天数化为另一种记年法。 代码 ： #include using namespace std;int ha_day,ha原创 2009-07-28 09:58:00 · 334 阅读 · 0 评论 -
JOJ 1054: Area 解题报告
题意： 给定多边形的各边（向量形式），角都经过格点，求边上的过的格点，图形内部的格点，图形的面积。 思路 : 1. 边上过的点即为向量的最大公约数（为0时特殊考虑） 2. 面积的求法 : 利用向量的外积，从原点，对每个顶点，求出向量，此三角形的面积为外积的一半。 3. 内部点的求法 ： PICK定理 代码：原创 2009-07-23 10:19:00 · 324 阅读 · 0 评论 -
JOJ 1051: Flip and Shift 解题报告
题意：此题输入序列看成环形，每次相隔一个交换，看结果能不能交换出来黑色的连在一起。 思路：1.将每个珠子，记录他们是奇位置还是偶位置，如果 一共有偶数个，那个不管怎么交换，他的奇偶性不变。如果总数有奇数个，那个奇偶性可任意变换。 2.任意奇位置的珠可以换到任意奇位置上，易证。 3.将他们换到连续的位置上即满足题意。原创 2009-07-21 16:24:00 · 414 阅读 · 0 评论 -
JOJ 1060: Time And Motion 解题报告
模拟加置换的应用 题意 ： 告诉了一个钟的运行过程， 模拟里面小球的运行，问多少次回到初始状态 又是初始化问题WA 了次 分析 ： 1. 按每分钟来模拟，一天一共1440分钟，题目最大数据给到120，如果结果在1000天以上，肯定是时间上过不去的。因为后面每次变换与第一次实质一样，采用转换，不用重复模拟。 2. 判原创 2009-07-24 10:53:00 · 341 阅读 · 0 评论 -
JOJ 1055: Cog-Wheels 解题报告
这个题太恶心，一开始给想错了。光把分子分母看能否分别表示是不对的一组反例 8 3 14 表示 7：12 这时就需要加倍数，14：24却是可以分开表示的。 代码写的不好，有几个地方可以改动的 老规剧 题意： 给定一些数字 ，运用这些数字作乘除运算，看能不能得到指定比例。 分析 ： 1. 把所给的数字能得到的最原创 2009-07-23 22:23:00 · 818 阅读 · 0 评论 -
JOJ 1061: Rank The Teams 解题报告
题意： 给定一些比赛成绩，排序，哪个队更优 思路 ： 胜的队加分的形式，最后按分排序，但这个思路其实有问题，加分的方案不合理，至少我代码是，题目数据弱吧……懒的想了 #include using namespace std;class Team{ public: int score; c原创 2009-07-23 16:17:00 · 475 阅读 · 0 评论 -
JOJ 1073: Piggy-Bank 解题报告
完全背包 题意 ： 能组合到某一特定重量，的最小价值，物品可以重复选择 分析 ： 1. 这个题初始设成很大，貌似=-1那个条件就不用判断了，完全背包貌似没什么好说的~~ 代码 ： #include using namespace std;int maxweight;int w[10001];int p[50原创 2009-07-29 09:53:00 · 469 阅读 · 0 评论