starry_sky - 博客园

2017年7月3日

UVA 10339

摘要： UVA 10339 题意是：有两个时钟，分别慢了k秒和m秒，12：00开始一起走，就下次重合的时间是多少，首先先求出它们的差值，在让43200除以它就得到多岁天后重合，然后就好算了。看AC代码：阅读全文

posted @ 2017-07-03 20:21 starry_sky 阅读(185) 评论(0) 推荐(0)

CodeForces 651B

摘要： CodeForces 651B 相邻后面的数比前面的数大，就加一，求最终的结果，比赛时做时就直接去模拟了，慢了许多，不过数不是很多就不要紧了。下面是我的代码：其实这个只要求出出现次数最多的数，再让n去减下记行了。阅读全文

posted @ 2017-07-03 19:21 starry_sky 阅读(163) 评论(0) 推荐(0)

UVA 10341

摘要： UVA 10341 主要是要知道这个函数是单调递减的，这样就好做了。阅读全文

posted @ 2017-07-03 18:58 starry_sky 阅读(132) 评论(0) 推荐(0)

UVA 12050

摘要： UVA 12050 题意是求第n个回文书，0<n<2e10 (n为整数) 没做出来，赛后看完答案才知道，这个是有规律的。长度为n的回文数有9×10(n/2)个，假设长度为3，在长度为n的第1个是101，第2个是111……第77个为867，写了很多后就知道规律了，就不多说，看AC代码：阅读全文

posted @ 2017-07-03 18:30 starry_sky 阅读(156) 评论(0) 推荐(0)

CodeForces - 651C

摘要： CodeForces - 651C 自己写的感觉对了，但第三组数据老说输出27，正确答案是33，可在本地测了很多遍都是正确答案，就不知道怎么搞的了。比赛完后就换了种形式就过了。阅读全文

posted @ 2017-07-03 18:22 starry_sky 阅读(173) 评论(0) 推荐(0)

2017年7月2日

1079 中国剩余定理

摘要： 1079 中国剩余定理例如，K % 2 = 1, K % 3 = 2, K % 5 = 3,可以先令一个值等于5+3，然后依次加五直到8求余等于2时，在依次加15直到23求余2等于1，就求出答案了。不过由于每一个p都之间的最大因子都是1，所以就不需要求最大公倍数这么麻烦了。阅读全文

posted @ 2017-07-02 19:28 starry_sky 阅读(192) 评论(0) 推荐(0)

约瑟夫环

摘要： 1073 约瑟夫环约瑟夫环的公式为：f(1) = 0; f(n) = (f(n-1)+k)%n (n>1) 推理过程如下：阅读全文

posted @ 2017-07-02 17:28 starry_sky 阅读(220) 评论(0) 推荐(0)

linux标准目录结构

摘要：百度了很多，在加上自己的了一开始对linux不是很熟悉，就慢慢摸索了。首先要先了解下linux下的目录结构，它与windows下有所不同，不会分什么C盘、D盘、F盘之类的。根目录是/ ，在/ 下又有很多目录，各有不同的功能。下面介绍各个目录的作用： /：根目录，一般根目录不要存放文件，都是阅读全文

posted @ 2017-07-02 10:24 starry_sky 阅读(231) 评论(0) 推荐(0)

2017年6月24日

AtCoder Beginner Contest 065（C - Reconciled?）

摘要： C - Reconciled? 设AA(x)为x的阶乘(对Mod求模)，n与m相差为2则输出0，相差为1则输出AA(n)*AA(n)*2%Mod,相同则输出AA(n)*AA(m)%Mod，这题好粗心，把ans变量写成int，改成ll就对了，可是比赛时硬是检查不出来5555555555555555 阅读全文

posted @ 2017-06-24 22:08 starry_sky 阅读(298) 评论(0) 推荐(0)

AtCoder Beginner Contest 065（B - Trained?）

摘要： B - Trained? 大意是从第一个按钮开始，按的是几下次就从几开始按，求按的2时最小的按数是多少，没有则是0；阅读全文

posted @ 2017-06-24 22:03 starry_sky 阅读(416) 评论(0) 推荐(0)

starry

每天进步一点点，向技术牛人前进！

公告