关闭

log 日志系统

开源、不错的日志系统 http://www.cnblogs.com/jyli/archive/2010/02/11/1660606.html log4c https://github.com/HardySimpson/zlog...
阅读(801) 评论(0)

gcc

下列选项控制编译器警告信息: --all-warnings 此开关缺少可用文档 --extra-warnings 此开关缺少可用文档 -W 不建议使用此开关;请改用 -Wextra -Wabi 当结果与 ABI...
阅读(6314) 评论(2)

Makefile

格式: target ... : prerequisites ... command ... ... target也就是一个目标文件,可以是Object File,也可以是执行文件。还可以是一个标签 (Label),对于标签这种特性。 prerequisites就是,要生成那个target所需要的文件或是目标。 command也就是make需要执行的命令。(任意的She...
阅读(725) 评论(0)

usaco Fractions to Decimals

这是一道模拟题。 /* ID: guo geer PROG: fracdec LANG: C++ */ #include #include #include #include using namespace std; int note[300000]; int f(int n) { int k=0; if(n==0) return 1; while(n) {...
阅读(607) 评论(0)

usaco Closed Fences

本来这道题目却被不想写的,因为方法有点麻烦。 不过最后还是耐下性子写了。呜…… 思路是挺简单的。 设观察位置为A,BC为多边形上的一条边。若有边挡住了A点的视线,刚更新A当前的视野。 如下图: 此时视野为BC1 此时视野为B1C 此时被完全挡住,没有视野。 代码如下: /* ID: guo geer PROG: fence4 LANG: C++ */ #i...
阅读(1011) 评论(0)

usaco Computational Geometry

这是USACO的一篇关于计算几何的文章,个人觉得挺好的。链接为: http://ace.delos.com/usacotext2?a=5xaW13je5sS&S=geom   Computational Geometry Prerequisites Graph TheoryShortest Path Tools This module...
阅读(864) 评论(0)

usaco American Heritage

这道题可以用来练习编码! 代码如下: /* ID: guo geer PROG: heritage LANG: C++ */ #include #include #include #include #include using namespace std; struct Node { char v; Node *left; Node *right;...
阅读(661) 评论(0)

usaco Electric Fence

这道题比较简单。 不过还是得注意考虑几种特殊情况,如下所示: 还有就是得去掉相交的点即可。 代码如下: /* ID: guo geer PROG: fence9 LANG: C++ */ #include #include #include #include #include #include using namespace std; int main() { freop...
阅读(801) 评论(0)

usaco Raucous Rockers

这是一道DP问题,个人觉得挺有意思的,呵呵……! 首先定义了一个dp[21][21][21]的三维数组。 dp[i][j][k]表示使用到了i张唱片,已刻录到了第j首歌,且当前正在刻录的唱片已占用了时间为k时的最优解。 状态转移方程为: dp[i][j][k] = max{dp[i][j-1][k-data[j]]+1,dp[i][j-1][k],dp[i-1][j-1][kk]} 其中...
阅读(1201) 评论(0)

usaco Camelot

这道题目确实是挺难想的——对于我而言,如果不看别人的思路,我也是想不出的。 我现在采用的思路是: 枚举国王和骑士们相遇的地点(最多26*30),及可能会带上国王的好心骑士及他们相遇的地点(坐标)。 呵呵……这就得想明白一点,如下图所示 如果某个骑士要去接国王,那么应该这个骑士应到国王附近一格距离(图中蓝色部分)或国王当前所在坐标位置(图中红色部分)。 当然也要考虑国王自己跑到终点...
阅读(1318) 评论(0)

usaco Shopping Offers

这道题想了许久,没有思路,后来参考了网上大牛们的做法! ——竟然是一道DP问题。可叹自己压根就没往这方面想。 第一次写5维DP问题。自己重头看了一遍01背包问题,这才有所领悟。 觉得这道题目有两点很关键: 一、输入数据存储及处理; 二、5维DP问题的理解; /* ID...
阅读(703) 评论(0)

usaco Home on the Range

这是一道简单的DP问题。 代码好下: /* ID: guo geer PROG: range LANG: C++ */ #include #include #include #include using namespace std; char data[300][300];...
阅读(634) 评论(0)

usaco Riding the Fences

这道题目很意思,呵呵…… 代码好下: /* ID: guo geer PROG: fence LANG: C++ */ #include #include #include #include using namespace std; int a[510][510],b[51...
阅读(749) 评论(0)

usaco Sweet Butter

这也是一道比较简单的图论问题! 可以使用Floyd算法解决! 呵呵…… 代码好下: /* ID: guo geer PROG: butter LANG: C++ */ #include #include #include #include using namespace...
阅读(719) 评论(0)

usaco A Game

好久没写过题目了……呵呵! 这是一道DP问题,比较简单! 代码如下: /* ID: guo geer PROG: game1 LANG: C++ */ #include #include #include #include using namespace std; i...
阅读(691) 评论(0)
44条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:48959次
    • 积分:879
    • 等级:
    • 排名:千里之外
    • 原创:44篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    文章分类
    最新评论
    链接