第39届ACM国际大学生程序设计竞赛 亚洲区域赛（现场赛）西安站...
分类：
其他好文 时间：
2014-10-31 06:26:40
阅读次数：
366
就是……判断p与圆心的连线与圆的交点在不在圆弧上，在就是它到p的距离，不在就是p跟端点的最短距离
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const double pi=acos(-1.0);
struct ...
分类：
其他好文 时间：
2014-10-31 00:01:59
阅读次数：
508
编译带数学库源程序 gcc xxx.c -o xxx -lm输入正整数n，输出n度的正弦、余弦值 1 #include 2 #include 3 #include // 消除链接库问题 4 int main() 5 { 6 int a; 7 scanf("%d",&a); 8 double ...
分类：
其他好文 时间：
2014-10-30 17:00:43
阅读次数：
129
这几天学校办了个信息安全竞赛，这个比赛让我回想起多年前励志成为能黑掉美国中情局的超级黑客的那个年轻幼稚的少年，以及那个少年的青葱岁月，后来时过境迁，我早已不再意淫着诸如黑掉中情局这种事情，而只是安逸苟且的生活在大学校园，任波澜的信息吹打着世界的边缘。 出于对小时候的怀念，我参加了这个比赛，并且最.....
分类：
Web程序 时间：
2014-10-30 16:59:01
阅读次数：
159
素数定理：记为小于等于的素数个数，那么有定理：设，，那么有定理：设，，那么定理：设，那么的值为（1）为素数，那么答案就是（2）有多个素因子，那么答案就是（3）只有一个素因子，那么答案就是该素因子定理：设为Fib数，那么有定理：给定两个互素的正整数和，那么它们最大不能组合的数为，不能组合的数的个数为定...
分类：
编程语言 时间：
2014-10-29 19:01:40
阅读次数：
266
在信息学竞赛中，尤其是考试的时候，经常会出现把水题写水的情况，而题目那一两个单薄的测试数据常常不足以让我们发现自己程序中的BUG。在竞赛时，水题悲剧了的话下场一定会很惨。在这种情况下，我们可以采用写一个对拍程序的方法来大大降低出错的可能。基本思路 是对于一道题目来讲，写出高效算法后，时间充裕的情况下...
分类：
其他好文 时间：
2014-10-29 18:39:34
阅读次数：
452
7月7日至11日，“海峡两岸C/C++短码竞赛”在台湾铭传大学桃园校区举行。经过激烈较量，大连理工大学学生王琳和陈梁坚勇夺冠和亚军，武汉大学葛文星摘得第三名。 台湾铭传大学资讯学院院长贾丛林介绍说，当天的比赛相当精彩。乐天娱乐城两岸参赛学生实力接近，但大陆选手相对更加用功。铭传大学资讯学院将原有的....
分类：
编程语言 时间：
2014-10-28 12:08:02
阅读次数：
202
国创的大致过程
这里介绍下西电国创大致的流程，其他国家级科技竞赛类似，其他学校我不了解，估计差不多。大致流程是对的，具体细节政策可能一直在改，也不一定绝对正确。
首先自己联系组队，构思项目，找指导老师。组队一般是三个人，如果是大一，好像可以再多几个，但是尽量不要太多。可以跨院组队，但是要在其中一个院申报（通院电院这些大院的名额相对比较多，不过报的人也多）。
然后报名，填写项目计划...
分类：
其他好文 时间：
2014-10-28 07:05:12
阅读次数：
247
近期看了一些bzoj的网络流，深感智商不够。不过对于网络流又有了进一步的理解。还是mark一下吧。献上几篇论文：1）《最小割模型在信息学竞赛中的应用》 2）《浅析一类最小割问题》1、bzoj1066（最大流）题意：戳这里思路：很明显拆点最大流模型，然后对于每个点每个高度流量限为1，...
分类：
其他好文 时间：
2014-10-27 22:41:15
阅读次数：
377
一、前言质因数分解，是一个在算法竞赛里老生常谈的经典问题。我们在解决许多问题的时候需要用到质因数分解来辅助运算，而且质因数分解牵扯到许许多多经典高效的算法，例如miller-rabin判断素数算法，rho启发式搜索质因数分解算法等。在此文里，我要介绍的就是miller-rabin算法以及rho启发式...
分类：
其他好文 时间：
2014-10-27 17:04:58
阅读次数：
348
