题解
文章平均质量分 68
Jacketinsysu
No persistence, no man.
展开
-
斐波那契数列-题解
原题出自Ural 1133。题目大意:扩展斐波那契数列在整数集上的定义,即不是从F0=0 F_0=0 ,F1=1 F_1=1 这样子开始的,下标可以是任意整数。给定这样一个序列中的两个下标,i,j,以及他们在序列中对应的值Fi F_i ,Fj F_j ,然后要求Fn F_n (n是输入的一个数字)。思路1:由于题目里说到数据范围在 −2∗109≤Fk≤2∗109(k=min(i,j,n),…,ma原创 2015-10-25 20:23:32 · 1223 阅读 · 0 评论 -
自己实现字符串转数字
A. atoi,字符串转整数使用assert强制规定字符串一定是合法的,剩下的就是正负号了。#include <stdio.h>#include <assert.h>int atoi(const char* str) { if (str == NULL) return 0; int num = 0, i = 0; bool neg = false; i原创 2016-03-03 23:32:09 · 1433 阅读 · 1 评论 -
【From牛客网】各厂笔试训练题目
声明:题目来源是牛客网,本人不对题目真实性负责,仅供参考、分享。提前体验各厂在线笔试编程题目原创 2016-04-01 14:00:51 · 1174 阅读 · 0 评论 -
字典树再战
昨天校赛,遇到了一道字典树的题目,卡了挺久,原因不是不会写,而是被vector指针初始化坑了(现在改用数组了,哼)。感觉得好好总结一下字典树,下面先po这个问题,然后写个字典树模板,最后将模板修改成能够解决这个问题。原创 2016-04-11 11:06:44 · 613 阅读 · 0 评论 -
Google笔试:Watson and Intervals
这是今年(2016)google校招的笔试题(Round B的C题),难度比acm的低,但是也不简单。 题意:给你一堆区间,让你选择一个来去掉,使得剩下的区间覆盖到的整数点最少。原创 2016-08-30 13:04:10 · 1051 阅读 · 0 评论