- 博客(17)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 1074: Lifting the Stone 始终WA 用佳佳的公式，谁能解下惑
#include using namespace std;int pointnum;int x1,y1;int lx,ly;int tx,ty;double area;int sumofx;int sumofy;int cal_cross(int lx,int ly,int tx,int ty);int main(){ int cases;
2009-07-30 09:24:00
478
原创 JOJ 1073: Piggy-Bank 解题报告
完全背包 题意 ： 能组合到某一特定重量，的最小价值，物品可以重复选择 分析 ： 1. 这个题初始设成很大，貌似=-1那个条件就不用判断了，完全背包貌似没什么好说的~~ 代码 ： #include using namespace std;int maxweight;int w[10001];int p[50
2009-07-29 09:53:00
416
原创 joj 登不上了……，题写完rt，
貌似说这道题递归会溢出。明天用另一种方法写一下 题意： 计算一个迷宫所有点之间最远的距离 分析 1. 求树的最长路 2. 树型DP。 3. rt中，不多说了 #include #include using namespace std;class node{public: n
2009-07-28 20:50:00
348
原创 JOJ 1071: Maya Calendar 解题报告
把uayet这一个月没加上，调了一晚上就不知道什么问题…… 题意 : 定义了两种记年法，在两种记年法转换 分析 ： 一种记年法化为多少天，然后天数化为另一种记年法。 代码 ： #include using namespace std;int ha_day,ha
2009-07-28 09:58:00
289
原创 JOJ 1069: Joseph 解题报告
纪念第一次用线段树（模版下）~~~ 题意 ： JOSEPH问题，前n个好人，后n个坏人，问选取步长为几，杀好人之前，先杀坏人。 分析 ： 1. 写了一个一个个数的代码，到9就跑不动了…… 2. 取模减化运算量是第一个优化思路，但用数组的化有删除操作，也就慢下来了 3. 使用线段树 1. 线段数里每一个节
2009-07-27 14:32:00
352
原创 JOJ 1068: Cipher 解题报告
题意 ： 给定一个置换，求字符串n次置换的结果。 分析 ： 1. 求出每个字母的转换周期。 2. 对每个字母，多少次变换先把周期MOD掉，剪少计算量。 3. block 与 block 之间打一个空行，PE一次 代码 ： #include using namespace std;int ch
2009-07-26 20:05:00
446
1
原创 JOJ 1058 T9 解题报告
痛苦死了，调了N长时间，中间两次想法错了^$%$^#%# 题意 ： 手机T9输入法的程序，用trie树。 分析 ： 1. 建立trie树，每层的每个节点表示一个按键，每层2-9个结点，根据输入，只建立有用的结点。 2. 对于数字只要沿着路找下去就可以了 3. haveword来判断该结点是否已经生成完毕。prob 里存
2009-07-26 10:20:00
414
原创 JOJ 1065: Truck Driver 解题报告
题意： 从第一个城市到最后一个城市的最短距离，需要乘一个司机的权值，每个城市可选择是否要换司机，当然，我们尽量换小的司机 。 分析： １. ＤＦＳ就好了 ２. ＤＦＳ ＭＡＩＮ函数里不要循环看起来清晰些 代码： #include using namespace std; int M,N;
2009-07-25 20:28:00
277
原创 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
343
原创 JOJ 1063: A Funny Game 解题报告
貌似我的办法太麻烦了。 题意 ： 一个博弈问题，每次不得超过对方取的两倍 分析 ： 1. 从开始往上面推到达某种情况，该情况一定输 ，（a,b) 其中，a为还有几个，b为此时最多取几个 2. 数组里存的是一定输的上限 3. 求一个数据 m 相当于求 （m,m-1) 代码 ： #inc
2009-07-24 17:58:00
486
原创 JOJ 1060: Time And Motion 解题报告
模拟加置换的应用 题意 ： 告诉了一个钟的运行过程， 模拟里面小球的运行，问多少次回到初始状态 又是初始化问题WA 了次 分析 ： 1. 按每分钟来模拟，一天一共1440分钟，题目最大数据给到120，如果结果在1000天以上，肯定是时间上过不去的。因为后面每次变换与第一次实质一样，采用转换，不用重复模拟。 2. 判
2009-07-24 10:53:00
295
原创 JOJ 1055: Cog-Wheels 解题报告
这个题太恶心，一开始给想错了。光把分子分母看能否分别表示是不对的一组反例 8 3 14 表示 7：12 这时就需要加倍数，14：24却是可以分开表示的。 代码写的不好，有几个地方可以改动的 老规剧 题意： 给定一些数字 ，运用这些数字作乘除运算，看能不能得到指定比例。 分析 ： 1. 把所给的数字能得到的最
2009-07-23 22:23:00
742
原创 JOJ 1061: Rank The Teams 解题报告
题意： 给定一些比赛成绩，排序，哪个队更优 思路 ： 胜的队加分的形式，最后按分排序，但这个思路其实有问题，加分的方案不合理，至少我代码是，题目数据弱吧……懒的想了 #include using namespace std;class Team{ public: int score; c
2009-07-23 16:17:00
438
转载 PICK定理及其证明（转）
给定顶点座标均是整点（或正方形格点）的简单多边形，皮克定理说明了其面积A和内部格点数目i、边上格点数目b的关系：A = i + b/2 - 1。 证明因为所有简单多边形都可切割为一个三角形和另一个简单多边形。考虑一个简单多边形P，及跟P有一条共同边的三角形T。若P符合皮克公式，则只要证明P加上T的PT
2009-07-23 10:31:00
2057
原创 JOJ 1054: Area 解题报告
题意： 给定多边形的各边（向量形式），角都经过格点，求边上的过的格点，图形内部的格点，图形的面积。 思路 : 1. 边上过的点即为向量的最大公约数（为0时特殊考虑） 2. 面积的求法 : 利用向量的外积，从原点，对每个顶点，求出向量，此三角形的面积为外积的一半。 3. 内部点的求法 ： PICK定理 代码：
2009-07-23 10:19:00
284
原创 JOJ 1052: Square Destroyer解题报告
题意： 给定正方形，求最少取多少个火柴，所有正方形都被破坏。 思路：1. 每个火柴影响的正方形记录出来，把每个火柴看成一个集合，相当于求完全的覆盖* 深搜的减枝策略1. 已经超过最优解，减枝2.将之后的全部加上都无法覆盖3.加上当前的，当前覆盖无变化4.深搜已用根数 2. 计算每条边影响的正方形
2009-07-22 12:00:00
921
1
原创 JOJ 1051: Flip and Shift 解题报告
题意：此题输入序列看成环形，每次相隔一个交换，看结果能不能交换出来黑色的连在一起。 思路：1.将每个珠子，记录他们是奇位置还是偶位置，如果 一共有偶数个，那个不管怎么交换，他的奇偶性不变。如果总数有奇数个，那个奇偶性可任意变换。 2.任意奇位置的珠可以换到任意奇位置上，易证。 3.将他们换到连续的位置上即满足题意。
2009-07-21 16:24:00
376
黑客反汇编揭秘（英文原版）
2012-05-19
sfc 出错的解决
2011-12-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人