dream_ysl-CSDN博客

原创无聊小玩意用sort实现数组的逆序！！

#include #include #include #include #include #include using namespace std;bool cmp(int a, int b){ return true;}int main(){ vectorQ; for(int i = 1; i <= 10; i++)Q.push_back(rand());

2013-04-26 15:20:08 679

原创整理下最近写java一个小界面程序的知识整理

先把知识放在这，在整理，public void setIcon(String file, JButton iconButton) { ImageIcon icon = new ImageIcon(file); Image temp = icon.getImage().getScaledInstance(iconButton.getWidth(), iconButton.g

2012-12-22 00:59:12 594

原创反汇编知识整理--for，while，do-while的循环机制 -- 老码识途任重而道远呀

for的机制5: int i=1,j;00401268 mov dword ptr [ebp-4],16: for(i=3;i<=10;i+=2)0040126F mov dword ptr [ebp-4],3 （执行for中第一句）00401276 jmp main+31h (00401281)

2012-10-22 16:42:16 2646

原创反汇编个人练习：不用循环语句实现循环操作

#includeusing namespace std;int main(){ int a=10; if(a<0)while(true); else {cout<<a<<endl;a--;} _asm { jmp main+1Fh; } return 0;}部分汇编语句：3: int main()4: {00401780 push

2012-10-22 16:38:25 1119

原创 ZOJ 3547 The Boss on Mars :组合数行遍天下，解决1^k+2^k+3^k……n^k

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3547该题的难点就是如何求出1^4+2^4+3^4……n^4 方法一：首先给出一个神奇的组合数公式： C（n,k）+C(n+1,k)+C(n+2,k)+C(n+3,k)……+C(N,k)由于： C（n，k）=C(n-1,k)

2012-09-07 11:09:10 4716

原创神奇的O(n)筛素数和求欧拉函数

用最小的素因子筛掉每个数int prime[N],phi[N],cnt;// prime:记录质数，phi记录欧拉函数int Min_factor[N];// i的最小素因子bool vis[N];void Init(){ cnt=0; phi[1]=1; int x; for(int i=2;i<N;i++) { if(!vis[

2012-09-02 13:44:10 4448

原创发现了一个好玩的休闲小游戏

考反应，考敏捷，拍代码累了，就来休闲一会吧。。。下载地址：http://www.gamersky.com/Soft/201201/32475.shtml

2012-08-21 20:52:32 713

原创 SGU345 Revolution & Hdu 3684 Gunshots

题目地址：http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=10551http://acm.hdu.edu.cn/showproblem.php?pid=3684大意：给你一个凸包，然后m个询问，每个询问给你一直线，求该直线将凸包分成两份中，面积最小的是多少？这道题，自己没有做出来，可以这样来想该问

2012-08-20 15:24:37 985

原创计算几何常用公式与技巧归纳之系列一：点与线

double eps=1e-8;struct P{ double x,y; P(){} P(double x,double y):x(x),y(y){} P operator -(const P& p){return P(x-p.x,y-p.y);} P operator +(const P& p){return P(x+p.x,y+p.y);}

2012-08-18 01:00:43 792

原创 UESTC Summer Training #25解题报告

比赛地址：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11206#overviewIDOrigin TitleProblem APOJ 2694A Simple Poker GameProblem CPO

2012-08-11 23:19:57 1843

转载计算几何题目推荐

//第一期计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大一倍，或扩大sqrt2）。因为整数不用考

2012-08-10 00:25:17 551

原创半平面交讲解 - N^2写法

ps:如果这是第一次接触半平面交,不要认为它是很个高深的东东.其实以你现在的几何水平完全能够YY写出它.半平面: 对一条直线,它将整个平面分成了两部分,对于其中的每一部分.就叫做一个半平面.(这个应该好理解吧)现在我们要保留其中一个半平面, 可以用向量的左边,右边来标记, 还可以用 Ax+By+C 与 0的关系来标记(这里你千万别纠结它是在直线上方呢,还是下方,而让自

2012-08-05 01:35:09 2727

计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了，但是也不乏一些%^&%题#$%$^，另外有些常识不管题目卡不卡，都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题，由于本人见识和记忆均有限，望各位大神瞄过后不吝补充。另

2012-08-03 11:06:40 592

原创 ZOJ 3400 Treasure Hunting

Treasure HuntingTime Limit: 2 Seconds Memory Limit: 65536 KB Suffered from the economic crisis, the government has a great deficit, so they decide to exploit a treasure area.In this

2012-07-30 17:23:41 586

原创 CodeForce 60 DSavior

题目链接：http://codeforces.com/problemset/problem/60/D大意：N个不相同的数，如果对两个数a,b 存在一个c，使得这三个数的一种排列满足：x^2+y^2=z^2，并且a,b,c两两互质，那么a，b之间可以连一条边。问有多少个连通块。（自己想问题的时候，注意力不能好好集中呀。。做了很多重复的思考。读题也没抓住重点，漏看了一些条件

2012-07-21 17:20:25 445

原创 UESTC Summer Training #10 Division I

比赛地址：http://acm.hust.edu.cn:8080/judge/contest/contest/view.action?cid=9590#overview今天二逼了。。C题没拍出来。。浪费了很久的时间，队友10+分钟就搞定了。影响了推进的速度；今天过了9题。。总体来说，这些题难度不是很高。。队伍今天在k卡得有些久。。感觉大家那段时间效率太低了。也没有很好的读其他的题目的意思。

2012-07-18 22:36:27 1014

转载 STL 总结

http://blog.csdn.net/Image_Graphics/article/details/1753340STL(Standard Template Library)是C＋＋标准庫的一部分（80%），是用C＋＋ Template机制来表达泛型的庫。STL，成功的将算法与数据结构分离，在没有效率损失的前提下，得到了及大的弹性。六大组件容器（Containe

2012-07-14 10:30:27 550

原创 UESTC Summer Training #5 Division I

比赛地址：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=9380#overview今天终于找回了一些感觉了。虽然很遗憾由于多打了相同的一句，导致G没有过，不过与队友的配合终于感觉了。。开场有些慢，由于我想错了K题，然后就去拍了，打错了一个下标，40分钟后才交了一发错误的K。。。影响了队伍整体的推进

2012-07-14 01:08:38 760

原创 UESTC Summer Team Training #2

比赛地址：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=9193#overview今天又垫底了，哭飞了。。。从板上可以看到，在A,D,E上坑了太久了，B题方法想到了，自己对题目理解有个地方不对，外加拍码太暼，貌似用了一个小时没有拍对。。感觉自己中午做题远没有晚上状态好。。。求状态！！！！题解：A

2012-07-08 23:51:10 1186

原创欧拉函数的推导

欧拉函数的定义：phi（n）表示在1~n中与n互质的数难点： & 与平常的递推唯一不同的是：递推不是由（n-1）推来，这给想出推理过程带来了麻烦 & 如何充分使用互质这个概念，不像其他递推能够容易的列出递推关系分析： &对互质的挖掘： & 两个数的最大公约数（a，b）为 1 （（a，b）表示a，

2012-06-23 12:15:23 2088

原创（扩展）欧几里德算法

欧几里德是用来求最大公约数的，可以把它看成是状态转移，对任意两个数a，b（a>b），d=gcd（a，b），如果b不为零，那么gcd（a，b）=gcd（b，a%b）证明：令 r=a%b，即存在k，使得 a=b*k+r，那么r=a-b*k；显然r>=0, r%d=（（a%d）-（b*k）%d）%d，因为a%d=b%d=0，所以r%d=0；因此求gcd（a，b）可以转移到

2011-08-12 23:48:01 4246 2