光速小子 - 博客园

51nod 1378：夹克老爷的愤怒很好玩的一道树状dp

摘要： 1378夹克老爷的愤怒基准时间限制：1秒空间限制：131072KB 分值:80难度：5级算法题收藏取消关注夹克老爷逢三抽一之后，由于采用了新师爷的策略，乡民们叫苦不堪，开始组织起来暴力抗租。夹克老爷很愤怒，他决定派家丁常驻村中进行镇压。诺德县有N个村庄，编号0 至 N-1，这些村庄之间用N - ... 阅读全文

posted @ 2015-11-04 21:19 光速小子阅读(231) 评论(0) 推荐(0) 编辑

内联函数

摘要：内联函数转自《C++编程思想》，这本书写得真的是太棒了。在C语言中，保持效率的一个方法是使用宏(macro)。宏可以不要普通的函数调用代码就可以是之看起来像函数调用。宏的实现不是预处理器而是编译器。预处理器直接用宏代码代替宏调用，所以没有了参数压栈、生成汇编语言的CALL、返回参... 阅读全文

posted @ 2015-11-03 22:38 光速小子阅读(313) 评论(0) 推荐(0) 编辑

51nod 1009：数字1的数量

摘要： 1009数字1的数量基准时间限制：1秒空间限制：131072KB 分值:5难度：1级算法题收藏关注给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。Input输入N(1#inc... 阅读全文

posted @ 2015-11-02 23:17 光速小子阅读(176) 评论(0) 推荐(0) 编辑

HihoCoder 1246：王胖浩与环

摘要： #1246 : 王胖浩与环时间限制:6000ms单点时限:1000ms内存限制:256MB描述王胖浩有一个环，环上有n个正整数。他有特殊的能力，能将环切成k段，每段包含一个或者多个数字。对于一个切分方案，王胖浩将以如下方式计算优美程度，首先对于每一段，求出他们的数字和。然后对于每段的和，求出他们的最... 阅读全文

posted @ 2015-11-02 11:24 光速小子阅读(242) 评论(0) 推荐(0) 编辑

HihoCoder 1245：王胖浩与三角形三角形边长与面积

摘要： #1245 : 王胖浩与三角形时间限制:1000ms单点时限:1000ms内存限制:256MB描述王胖浩有一个三角形，三边长为a,b,c。他有特殊的能力，能增加三条边的边长，增加的总长度不能超过l。他想通过合理地使用他的特殊能力，使得三角形的面积最大。输入第一行一个整数T，表示测试数据个数。以下T行... 阅读全文

posted @ 2015-11-02 00:12 光速小子阅读(236) 评论(0) 推荐(0) 编辑

C++ 读写注册表

摘要：最近自己搞了一下操作注册表的程序，自己对于windows编程真的不了解，于是上网找博客，结果网上的博客，发现没有一个对的，路径好多的符号写反了。。。于是把自己能用的代码放上来。代码：#include #include #include #include #include #inc... 阅读全文

posted @ 2015-11-01 16:32 光速小子阅读(10343) 评论(1) 推荐(2) 编辑

Codestorm：Counting Triangles 查各种三角形的个数

摘要：题目链接：https://www.hackerrank.com/contests/codestorm/challenges/ilia这周六玩了一天的Codestorm，这个题目是真的很好玩，无奈只做出了四道题，自己太菜，difficult的题目一道题都没出，把moderate的题目拿出来总结一下吧。... 阅读全文

posted @ 2015-11-01 16:28 光速小子阅读(255) 评论(0) 推荐(0) 编辑

2015年10月之叽里咕噜

摘要：一看是11月1日才写的这个10月总结就知道这两天滚成球了。。。这周末codestorm、51nod算法马拉松、BC、CF、hihocoder，然后还有一个华山杯的CTF(。。。)，其实这些比赛自己比得有些超出自己预期，有的极其烂。像51，之前一直都是爆零大队大队长，这次一下子做出两个80分的题，尤其... 阅读全文

posted @ 2015-11-01 16:23 光速小子阅读(150) 评论(0) 推荐(0) 编辑

HDU 5523：Game

摘要： GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)问题描述XY在玩一个游戏：有N根柱子排成一排，编号为1到N,每个柱子上面有一块宝石，现在XY站在第S根柱子上，出口在第T跟柱子上，... 阅读全文

posted @ 2015-11-01 15:24 光速小子阅读(268) 评论(0) 推荐(0) 编辑

Codestorm：Game with a Boomerang

摘要：题目连接：https://www.hackerrank.com/contests/codestorm/challenges/game-with-a-boomerang上一篇博客不知怎么复制过来题目，排版惨不忍睹。。。所以这个只好直接放链接吧题意是n个土著人，编号1~n。围成一圈，然后从1号开始扔飞镖... 阅读全文

posted @ 2015-11-01 15:19 光速小子阅读(219) 评论(0) 推荐(0) 编辑