xiewei20082008-优快云博客

原创 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 518

原创 JOJ 1073: Piggy-Bank 解题报告

完全背包题意：能组合到某一特定重量，的最小价值，物品可以重复选择分析： 1. 这个题初始设成很大，貌似=-1那个条件就不用判断了，完全背包貌似没什么好说的~~ 代码： #include using namespace std;int maxweight;int w[10001];int p[50

2009-07-29 09:53:00 459

原创 joj 登不上了……，题写完rt，

貌似说这道题递归会溢出。明天用另一种方法写一下题意：计算一个迷宫所有点之间最远的距离分析 1. 求树的最长路 2. 树型DP。 3. rt中，不多说了 #include #include using namespace std;class node{public: n

2009-07-28 20:50:00 385

原创 JOJ 1071: Maya Calendar 解题报告

把uayet这一个月没加上，调了一晚上就不知道什么问题…… 题意 : 定义了两种记年法，在两种记年法转换分析：一种记年法化为多少天，然后天数化为另一种记年法。代码： #include using namespace std;int ha_day,ha

2009-07-28 09:58:00 329

原创 JOJ 1069: Joseph 解题报告

纪念第一次用线段树（模版下）~~~ 题意： JOSEPH问题，前n个好人，后n个坏人，问选取步长为几，杀好人之前，先杀坏人。分析： 1. 写了一个一个个数的代码，到9就跑不动了…… 2. 取模减化运算量是第一个优化思路，但用数组的化有删除操作，也就慢下来了 3. 使用线段树 1. 线段数里每一个节

2009-07-27 14:32:00 394

原创 JOJ 1068: Cipher 解题报告

题意：给定一个置换，求字符串n次置换的结果。分析： 1. 求出每个字母的转换周期。 2. 对每个字母，多少次变换先把周期MOD掉，剪少计算量。 3. block 与 block 之间打一个空行，PE一次代码： #include using namespace std;int ch

2009-07-26 20:05:00 492

原创 JOJ 1058 T9 解题报告

痛苦死了，调了N长时间，中间两次想法错了^$%$^#%# 题意：手机T9输入法的程序，用trie树。分析： 1. 建立trie树，每层的每个节点表示一个按键，每层2-9个结点，根据输入，只建立有用的结点。 2. 对于数字只要沿着路找下去就可以了 3. haveword来判断该结点是否已经生成完毕。prob 里存

2009-07-26 10:20:00 450

原创 JOJ 1065: Truck Driver 解题报告

题意：从第一个城市到最后一个城市的最短距离，需要乘一个司机的权值，每个城市可选择是否要换司机，当然，我们尽量换小的司机　。分析：１.　ＤＦＳ就好了２.　ＤＦＳ　ＭＡＩＮ函数里不要循环看起来清晰些代码： #include using namespace std; int M,N;

2009-07-25 20:28:00 318

原创 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 382

原创 JOJ 1063: A Funny Game 解题报告

貌似我的办法太麻烦了。题意：一个博弈问题，每次不得超过对方取的两倍分析： 1. 从开始往上面推到达某种情况，该情况一定输，（a,b) 其中，a为还有几个，b为此时最多取几个 2. 数组里存的是一定输的上限 3. 求一个数据 m 相当于求（m,m-1) 代码： #inc

2009-07-24 17:58:00 529

原创 JOJ 1060: Time And Motion 解题报告

模拟加置换的应用题意：告诉了一个钟的运行过程，模拟里面小球的运行，问多少次回到初始状态又是初始化问题WA 了次分析： 1. 按每分钟来模拟，一天一共1440分钟，题目最大数据给到120，如果结果在1000天以上，肯定是时间上过不去的。因为后面每次变换与第一次实质一样，采用转换，不用重复模拟。 2. 判

2009-07-24 10:53:00 338

原创 JOJ 1055: Cog-Wheels 解题报告

这个题太恶心，一开始给想错了。光把分子分母看能否分别表示是不对的一组反例 8 3 14 表示 7：12 这时就需要加倍数，14：24却是可以分开表示的。代码写的不好，有几个地方可以改动的老规剧题意：给定一些数字，运用这些数字作乘除运算，看能不能得到指定比例。分析： 1. 把所给的数字能得到的最

2009-07-23 22:23:00 812

原创 JOJ 1061: Rank The Teams 解题报告

题意：给定一些比赛成绩，排序，哪个队更优思路：胜的队加分的形式，最后按分排序，但这个思路其实有问题，加分的方案不合理，至少我代码是，题目数据弱吧……懒的想了 #include using namespace std;class Team{ public: int score; c

2009-07-23 16:17:00 472

转载 PICK定理及其证明（转）

给定顶点座标均是整点（或正方形格点）的简单多边形，皮克定理说明了其面积A和内部格点数目i、边上格点数目b的关系：A = i + b/2 - 1。证明因为所有简单多边形都可切割为一个三角形和另一个简单多边形。考虑一个简单多边形P，及跟P有一条共同边的三角形T。若P符合皮克公式，则只要证明P加上T的PT

2009-07-23 10:31:00 2737

原创 JOJ 1054: Area 解题报告

题意：给定多边形的各边（向量形式），角都经过格点，求边上的过的格点，图形内部的格点，图形的面积。思路 : 1. 边上过的点即为向量的最大公约数（为0时特殊考虑） 2. 面积的求法 : 利用向量的外积，从原点，对每个顶点，求出向量，此三角形的面积为外积的一半。 3. 内部点的求法： PICK定理代码：

2009-07-23 10:19:00 318

原创 JOJ 1052: Square Destroyer解题报告

题意：给定正方形，求最少取多少个火柴，所有正方形都被破坏。思路：1. 每个火柴影响的正方形记录出来，把每个火柴看成一个集合，相当于求完全的覆盖* 深搜的减枝策略1. 已经超过最优解，减枝2.将之后的全部加上都无法覆盖3.加上当前的，当前覆盖无变化4.深搜已用根数 2. 计算每条边影响的正方形

2009-07-22 12:00:00 960 1

原创 JOJ 1051: Flip and Shift 解题报告

题意：此题输入序列看成环形，每次相隔一个交换，看结果能不能交换出来黑色的连在一起。思路：1.将每个珠子，记录他们是奇位置还是偶位置，如果一共有偶数个，那个不管怎么交换，他的奇偶性不变。如果总数有奇数个，那个奇偶性可任意变换。 2.任意奇位置的珠可以换到任意奇位置上，易证。 3.将他们换到连续的位置上即满足题意。

2009-07-21 16:24:00 409

视频下载地址解析

对各类视频网站的视频下载真实链接的解析。得到链接后，再使用其它软件下载。可以免上传。

2012-12-28

本书分为两大部分。第一部分结合精心挑选的实例,系统地讨论了黑客代码分析技术,包括调试器于反汇编器等典型分析工具的使用、代码分析的基本过程以及相关疑难问题的处理等。第二部分介绍了程序保护所面临的各种挑战及其相关的反调试、反跟踪、防反汇编加密解密技术等内容,这实际上是代码分析方面的高级专题。该书在内容上将针对性、实践性与综合性有机地结合在一起,很好地满足了学习代码分析技术的需要。该书主要是为致力于计算机安全维护而阻止黑客侵袭或者从事安全保护程序开发人员写的。同时,本书对于深入学习程序和操作系统等计算机知识

2012-05-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

那年7月21日，她已走，日已漠，我独浊