kainster-CSDN博客

转载 How to build FLTK using Visual Studio 2010

HOW TO BUILD FLTK USING VISUAL STUDIO 2010============================================ Prerequisites---------------In order to build FLTK from within VisualStudio 2010, you need to

2013-07-07 07:57:38 184

原创 Deep learning

http://openclassroom.stanford.edu/MainFolder/CoursePage.php?course=DeepLearningStart from todayRegression problemClassification problem

2013-06-19 22:16:15 156

原创 SGU 151

出题的人绝对是奇葩，把一条线段也当三角形#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//#define LOCAL

2013-03-28 21:47:39 204

原创 SGU 105

#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//#define LOCAL#ifdef LOCAL ifstream fin("D:/input.

2013-03-27 22:12:14 136

原创 SGU 101

TLE 一次，加了对于奇数点的判断，提前预判是不是存在路径， AC了#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//#define LOCAL#

2013-03-27 21:31:42 131

原创 Electric Fence

/*ID: kainste2PROG: fence9LANG: C++*/#include #include #include #include #include #include // isalpha, isdigit, isprint, toupper, tolower#include #include #include #include #include #

2013-03-26 22:46:46 158

原创未完成 USACO camelot

真心弄不出来

2013-03-26 20:34:58 116

原创 USACO fence

/*ID: kainste2PROG: fenceLANG: C++*/#include #include #include #include #include #include // isalpha, isdigit, isprint, toupper, tolower#include #include #include #include

2013-03-26 07:25:36 137

原创 OI论文集

国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵铮：《数学模型的建立、比较和应用》石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》杨帆：《准确性、全面性、美观性——测试数据设计中的三要素》周咏基：《论随机化算

2013-03-24 16:56:19 371

原创 USACO A game

也不知道这该算什么方法做出来的，提交两次，过掉/*ID: kainste2PROG: game1LANG: C++*/#include #include #include #include #include #include // isalpha, isdigit, isprint, toupper, tolower#include #include #includ

2013-03-21 22:03:12 148

原创 USACO home on the range

暴力/*ID: kainste2PROG: rangeLANG: C++*/#include #include #include #include #include #include // isalpha, isdigit, isprint, toupper, tolower#include #include #include #include usin

2013-03-18 07:14:59 141

原创 USACO butter

开始用 Dijkstra，后来发现有floyd可以用/*ID: kainste2PROG: butterLANG: C++*/#include #include #include #include #include #include // isalpha, isdigit, isprint, toupper, tolower#include #include

2013-03-17 21:49:25 151

原创 USACO magic squares

写了好久好久，纯宽搜内存不够用，后来用hash来剪枝。。。。/*ID: kainste2PROG: msquareLANG: C++*/#include #include #include #include #include #include // isalpha, isdigit, isprint, toupper, tolower#include #in

2013-03-16 20:51:05 164

原创 USACO ratios

开始发现是线性方程，高斯消元不会写，后来发现暴力搜也可以/*ID: kainste2PROG: ratiosLANG: C++*/#include #include #include #include #include #include // isalpha, isdigit, isprint, toupper, tolower#include #inclu

2013-03-15 20:28:26 150

原创 USACO spinning wheels

纯模拟，但敢于模拟的前提是要想到360秒后所有的缺口一定会回到原位/*ID: kainste2PROG: spinLANG: C++*/#include #include #include #include #include #include // isalpha, isdigit, isprint, toupper, tolower#include #inc

2013-03-14 21:42:52 186

原创 USACO kimbits

WA了两次，一次是输出写错了，一次是发现数据超出int范围，改用long long过掉/*ID: kainste2PROG: kimbitsLANG: C++*/#include #include #include #include #include #include // isalpha, isdigit, isprint, toupper, tolower#incl

2013-03-14 09:41:58 144

原创 USACO fact4

水题，不过还是需要想一下的做完看了一些解题报告，目前觉得还是自己这种好一点。其他一些方法对数据有局限性/*ID: kainste2PROG: fact4LANG: C++*/#include #include #include #include #include #include // isalpha, isdigit, isprint, toupper, tol

2013-03-13 23:36:12 162

原创 USACO inflate

背包第一版，TLE/*ID: kainste2PROG: inflateLANG: C++*/#include #include #include #include #include #include // isalpha, isdigit, isprint, toupper, tolower#include #include #include #in

2013-03-13 23:12:14 168

原创 USACO rect1 待做

待做

2013-03-13 21:48:15 96

原创 USACO contact

写的好累。。。输出格式。。。。/*ID: kainste2PROG: contactLANG: C++*/#include #include #include #include #include #include // isalpha, isdigit, isprint, toupper, tolower#include #include #include #in

2013-03-12 22:13:37 199

原创 USACO Stamps

没啥说的/*ID: kainste2PROG: stampsLANG: C++*/#include #include #include #include #include #include // isalpha, isdigit, isprint, toupper, tolower#include #include #include #include #

2013-03-12 20:21:56 203

原创 USACO humble numbers

开始想建一个很大的bool数组，类似求素数那样把所有的符合的数对应的item设为true，时间复杂度应该不高，结果数组耗空间过大。后来看了眼解题报告，每次求最小的下一个数。也tle了两次，改改过了/*ID: kainste2PROG: humbleLANG: C++*/#include #include #include #include #include #i

2013-03-12 09:28:18 230

原创 POJ 1035

基本算是暴力了吧，还好一次AC#include #include #include #include #include #include // isalpha, isdigit, isprint, toupper, tolower#include using namespace std;//#define LOCAL#ifdef LOCAL ifst

2013-03-10 22:23:56 114

原创 Poj 2002 二分查找

开始brute force， TLE，换用qsort加二分查找， AC。但二分写的很烂，需要再练#include #include #include #include #include #include // isalpha, isdigit, isprint, toupper, tolowerusing namespace std;//#define LOCAL#if

2013-03-10 20:45:35 121

原创 POJ 1200 hash

显然，用hash，但TLE了好几次，最后是我把strlen提出来变量，才AC。教训。。。#include #include #include #include #include #include #include #include // isalpha, isdigit, isprint, toupper, tolower#include #include #in

2013-03-10 13:28:49 143

原创 POJ 1083

思路是统计每一段路需要被走多少次，最多的次数就是所求

2013-03-03 18:05:29 54

原创 Poj 2479 Maximum Sum

考查点：动态规划思路：此题要求使得序列的两个不重合字段和最大,开始想递归把序列分成两个子序列，分别求最大字段和，并求和，TLE。发现很多计算是重复的，所以分别从左向右和从右向左搜索最大字段和并存储，如果子序列是在i位置分水岭，则对于该划分全局最大和是 leftMax[i] + rightMax[i+1].提交： WA 4, RE 3, Compile Error 1, TLE 2, Ac

2013-02-27 21:49:08 94

原创 POJ 2001

//考查点：Trie树 //思路：此题要求输入两个数，输出两个数的和，我用 scanf 和 printf。 //提交情况：Accepted 1次。 //收获：简单的Trie树 //经验：在重要的地方临时cout结果有助于发现程序实际运行的情况，进而发现bug // AC Code #include #include #include #inc

2013-02-26 23:31:44 75

转载 BUPT 推荐 50题

第一类动态规划 (至少6题，2479 and 2593必做) 2479 and 2593 1015 1042 (也可贪心) 1141 1050 1080 1221 1260 2411 (稍难) 1276 第二类搜索 (至少4题) 1011 1033 1129 2

2013-02-26 15:33:05 79

原创 UVA 10161 - Ant on a Chessboard

Determine the numbers on the diagonal first, then the others.#include #include #include #include #include #include #include #include // isalpha, isdigit, isprint, toupper, tolower// STL

2013-02-23 11:06:09 98

原创暂时不知道怎么做，希望最后能做出来

暂时不知道怎么做，希望最后能做出来A 3030 grid of squares contains 900 fleas, initially one flea per square.When a bell is rung, each flea jumps to an adjacent square at random (usually 4 possibilities, except for fl

2008-10-22 17:19:00 159

原创递归中慎用宏

#include #include using namespace std;#define NUM 27#define max(a,b) ((a) > (b) ? (a) : (b))float x[NUM];//float max(float num1, float num2)//{// return num1 > num2 ? num1 : num2;//}float arrmax(int

2008-10-22 17:19:00 210

原创 SRM422

SRM422 Division 1 第一题Problem Statement You are watching a soccer match, and you wonder what the probability is that at least one of the two teams will score a prime number of goals. The game la

2008-10-22 17:18:00 160