陆历川

导航

2017年1月30日 #

RNQOJ 4 数列

摘要: 把N化成二进制是关键,比如把序号10化成二进制就是1010,对于K=2来说第10个数就是2^3+2^1,对于k=3来说第10个数就是3^3+3^1;这里只需要把K替代一下就可以解决了 阅读全文

posted @ 2017-01-30 14:58 陆历川 阅读(149) 评论(0) 推荐(0) 编辑

2017年1月29日 #

RQNOJ 3 Jam的计数法

摘要: 一道模拟题,用的vector比用链表要方便很多,毕竟不需要自己写,因为是递增的,所以每一次你都要去检查最后一位加1之后有没有越界,如果没越界你就可以把他当前的字符删掉替换成他下一位的字符就可以了,如果越界了那么直接判断输出结束就可以了。 阅读全文

posted @ 2017-01-29 21:15 陆历川 阅读(102) 评论(0) 推荐(0) 编辑

RQNOJ 2 开心的金明

摘要: 一道基础的01背包,要是不明白可以自己搜一下背包九讲,自己刚开始数组开小了,题目看串了行,找了半天,小错还是要格外注意的。 阅读全文

posted @ 2017-01-29 16:11 陆历川 阅读(108) 评论(0) 推荐(0) 编辑

RQNOJ 1 明明的随机数

摘要: 查重和排序,这里我用的set进行存储数据,利用了set的唯一性和自动性,方便了很多 阅读全文

posted @ 2017-01-29 15:09 陆历川 阅读(112) 评论(0) 推荐(0) 编辑

2017年1月20日 #

poj1284

摘要: 一个欧拉函数的应用,当时也没有太搞清,这里直接用的当时的模板 阅读全文

posted @ 2017-01-20 19:03 陆历川 阅读(118) 评论(0) 推荐(0) 编辑

poj1061

摘要: 一个快速幂取模的题,用快速幂就可以解决了 阅读全文

posted @ 2017-01-20 18:45 陆历川 阅读(97) 评论(0) 推荐(0) 编辑

2017年1月19日 #

51nod1305

摘要: 可以暴力,但这里学习了一个新思路,就是把原式进行分解会得到[1/a[i]+1/a[j]],因为向下取整,我们可以发现,1作用于1结果为2,1作用于除了1之外的数结果为1,2作用于2结果为1,所以我们只需要进行对1,2,的查找就可以了,我们可以把结果进行化简得到一个最简式sum=a1*(a1+a2+o 阅读全文

posted @ 2017-01-19 12:22 陆历川 阅读(102) 评论(0) 推荐(0) 编辑

51nod 1344

摘要: 一个很简单的算法题,求最小的前缀和,就是要注意数据范围要开一个longlong 阅读全文

posted @ 2017-01-19 11:04 陆历川 阅读(92) 评论(0) 推荐(0) 编辑

2017年1月18日 #

poj2240

摘要: 一个关于套利的题,就是判断是否有正环,我这里是用的SPFA,只要判断出来一种货币初始为1,最后变得大于1就代表是正环,要注意一下最后对vector的清空,当时从1开始清空,导致wa了两次,找了半天,尽量不要出现小的错误还是很致命的 阅读全文

posted @ 2017-01-18 17:25 陆历川 阅读(102) 评论(0) 推荐(0) 编辑

poj1860

摘要: 刚上来一堆英文着实有点蒙逼,仔细分析是一个Bellman的变形,只要能找出一个无限增大的环这个题就好解决了,我这里用的SPFA,用邻接链表进行储存,直接套用的模板,部分变量名字没有改的很好 阅读全文

posted @ 2017-01-18 14:11 陆历川 阅读(119) 评论(0) 推荐(0) 编辑