- 博客(13)
- 资源 (11)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 joj 2645
并查集的一道题，绞尽脑汁想了用并查集算法但总是过不去，后来在网上查了代码（最近好像总是每次都有一个小错误过不去，蛋疼啊），发现了原来是sum应该定义为longlong - - ，但我不会用那东西，毕竟不同的oj对他的输入输出控制不同，所以用的double，最后发现竟然挤进了这道前
2011-09-29 12:14:30
382
原创 joj 2536
计算几何求解最小外接矩形的问题，这道题是暑假训练时做的一道题，当时不会做，选拔赛在即，突然想看看自己进步了多少，便做了一下，想法很容易就有了（说明进步了。。），但总是wa，逼我买了前辈的代码（178point啊），但还是找不到哪错了，最后终于发现最后四个数的初始化有问题，天，我已
2011-09-23 18:45:10
390
原创 joj 1805
求外接圆圆心的一道题#include#include#includeusing namespace std;struct Point{ double x; double y;}; Point circle_center
2011-09-22 22:52:38
375
原创 三角形外接圆圆心 算法 删改版
/////////////////////////////////////////// //求三角形外接圆圆心坐标 /////////////////////////////////////////// struct Point{ double
2011-09-22 21:56:44
977
原创 joj 1184
用得非常笨的方法：#include#include#includeusing namespace std;#define pi 3.141592653589793int main(){ double a1,a2,a3,b1,b2,b3,x,
2011-09-21 19:13:15
443
原创 joj 1131 Intersection
一道wa了n+1次的题，都快绝望了，本想求助于网络上的各种代码，却发现一律模板，话说我现在还不知道模板为何物。。。。。。。终于在我的绞尽脑汁之下找到了错误，心情very舒畅，方法是看直线和矩形的各个边能不能相交（规范和非规范）以及他会不会在矩形里边：#include#in
2011-09-18 16:56:12
591
原创 joj 1169
这道题着实让我蛋疼了一下，看完书上的代码之后信心满满还稍微修改了一下方法来做这道题，结果wa的暗无天日，后来猛然想到oj的测试数据不一定一半是零，然后感觉样例输入果然很坑人，然后AC： #include#include#includeusing namespa
2011-09-16 20:12:47
1306
转载 网络流 增广路 入门很好的文章
Edmonds_Karp 算法 (转)找了好久终于在这个牛这里找到为什么反向边要加回流量的原因了，因为是初学教程，所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。本文的目标群体是网络流的初学者，尤其是看了各种NB的教程也没看懂怎么求最大流的小
2011-09-16 17:31:38
23522
11
原创 hdu 1536
一道基础博弈sg题，据说要用递归调用sg函数，我用了比较笨的的方法，毕竟这是我第一道博弈 sg题，先练一下基础哈： #include#include#includeusing namespace std;int move[101];int sg[
2011-09-14 18:06:18
1363
转载 nim 博弈
博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由
2011-09-14 18:06:06
7406
4
转载 转载一篇博弈博弈入门的好文章
以下是我从网上收集的关于组合博弈的资料汇总：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才
2011-09-14 18:05:48
1346
原创 hdu 1524
一道博弈sg的题，做完感觉到sg果然是博弈中的王道，感觉稀奇古怪的题往nim上靠，然后再分解，然后在异或就ok啦 #include#include#includeusing namespace std;int c[1001][1001];int
2011-09-14 18:05:09
564
tinyhttpd 支持png图像版
2016-05-18
linux为什么把内核空间划到高1G而不是低1G
2015-08-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人