__Praesidio_-优快云博客

原创各种奇怪的生成树问题

#各种奇怪的生成树问题最近做了5道生成树问题，现在总结一下。 - 求最大边最小边差值最小的生成树 - 次小生成树 - 有向图生成树(最小树形图) - 最优比率生成树 - 顶点度数有限制的MST ##1.求最大边最小边差值最小的生成树 ### 题目 [POJ3522](http://acm.pku.edu.cn/JudgeOnline/problem?id

2014-08-19 23:33:05 1214

原创 2014暑假个人赛总结

2014暑假个人赛总结成绩蛮悲惨的 Rank : 11 (垫底啊。泪奔。。。） Total Solve ： 14 （每场1-2题）分析水平太渣个人赛的几场比赛，做出来的大部分都是数学题，YY题，书上的结论题。而真正通过思考做出来的少之又少。自己知道的东西太少，读完题往往没什么感觉。或者就是不会把题目变形，不能看透是什么

2014-08-11 17:01:02 612

原创 SRM449(500待填)

250pt： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using names

2014-06-16 19:49:58 426

原创 SRM448(500待填)

#include #include #include #include #include #include #include #include using namespace std ; #define For(i , n) for(int i = 0 ; i < (n) ; ++i) #define SZ(x) (int)((x).size()) typedef long lo

2014-06-15 20:04:26 636

原创 SRM 447

250: /* * Author : Praesidio * Create Time : 2014-05-11 14:38:38 * File Name : srm447250.cpp */ #include #include #include #include #include #include #include #include #include #include

2014-05-11 17:20:28 517

原创 SRM 446

250: #include #include #include #include #include #include using namespace std ; #define For(i , n) for(int i = 0 ; i < (n) ; ++i) #define SZ(x) (int)((x).size()) typedef long long lint ; cons

2014-05-09 23:14:41 533

原创 poj1703

Source Code Problem: 1703 User: Praesidio Memory: 4448K Time: 375MS Language: C++ Result: Accepted Source Code #include #include using namespace std; int

2014-04-08 19:01:40 498

原创 poj1182

Source Code Problem: 1182 User: Praesidio Memory: 596K Time: 235MS Language: C++ Result: Accepted Source Code //poj 1182 #include #include #include using

2014-04-08 19:01:09 475

原创 poj1969

Source Code Problem: 1696 User: Praesidio Memory: 188K Time: 0MS Language: C++ Result: Accepted Source Code //poj1696 #include #include #include #include

2014-04-02 23:34:09 494

原创 poj1410

Source Code Problem: 1410 User: Praesidio Memory: 180K Time: 0MS Language: C++ Result: Accepted Source Code //poj 1410 #include #include using namespace st

2014-04-02 13:35:08 433

原创 poj2653

Source Code Problem: 2653 User: Praesidio Memory: 3320K Time: 610MS Language: C++ Result: Accepted Source Code //poj 2653 #include #include #include #incl

2014-04-02 13:34:17 473

原创 poj3304

Source Code Problem: 3304 User: Praesidio Memory: 184K Time: 985MS Language: C++ Result: Accepted Source Code //poj3304 #include #include using namespace s

2014-04-02 13:32:11 538

原创 poj1269

Source Code Problem: 1269 User: Praesidio Memory: 156K Time: 0MS Language: C++ Result: Accepted Source Code #include const double eps=1e-8; struct point{ double

2014-04-02 13:30:24 499

原创 poj2398

Source Code Problem: 2398 User: Praesidio Memory: 596K Time: 16MS Language: G++ Result: Accepted Source Code #include #include #include #include using na

2014-04-02 13:29:07 451

原创 poj2318

Source Code Problem: 2318 User: Praesidio Memory: 504K Time: 579MS Language: G++ Result: Accepted Source Code #include #include struct point { double x,y;

2014-04-02 13:24:25 485

原创初识计算几何、

写了几天的计算几何的题，简单总结一下。 poj2318 应该算是一道水题吧。很简单的叉积运算。第一次写用了很长时间。对叉积的理解还不是很熟练 poj2398 这题就是2318啊。。 poj3304 这题23333。。。我英语很捉鸡的。project我以为是相交的意思，就枚举两个点，组成直线，看是否和其他线段相交。就这么A了。后来发现project

2014-04-02 13:21:57 455

原创 2014年3月2日的小练习补题。

这次的题，做得太惨了。。。额。因为练习时CF挂了。就没有看CF的题。那就从E题开始补吧。题目地址点击打开链接 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=41425#overview 补题顺序： I-F-G-E-H。。好了。补题去了2014年3月3日21:45:35

2014-03-03 21:44:19 682

原创 2014年2月23日小练习的补题、

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=41044#overview 补题顺序、F--G--C--D--E--I

2014-02-24 11:27:24 628

原创 [Py]一个贪吃蛇小游戏的雏形

# -*- coding: utf-8 -*- # file : pygame1.py #----2013年12月11日------ #----2013年12月12日------ import pygame from pygame.locals import * from sys import exit from random import randint pygame.init() DIS

2014-02-22 16:18:12 964

原创【Py】Pygame之路

2013年11月8日11:14:41 # -*- codind: utf-8 -*- # file : pygame1.py #---------------------------------------- import pygame from pygame.locals import * from sys import exit pygame.init() screen=pygame

2013-11-08 11:13:54 491

原创 __Praesidio_

我是小白。加油。

2013-11-08 11:11:48 292

__Praesidio_