摘要: eoj3257 输入l,r,输出l-r间所有数字的‘6’的个数。(输入有多组) 其实就是一道简单的数位dp,可以预处理dp,避免多算。 但卡unsigned long long,好气。 贴代码: #include<iostream>#include<cstdio>typedef unsigned l 阅读全文
posted @ 2018-11-06 19:20 wengsy150943 阅读(222) 评论(0) 推荐(0)
摘要: 先丢例题(又是奶牛题) The Perfect Stall Time limit per test: 1.0 seconds Memory limit: 256 megabytes Time limit per test: 1.0 seconds Memory limit: 256 megabyte 阅读全文
posted @ 2018-10-29 21:17 wengsy150943 阅读(445) 评论(0) 推荐(0)
摘要: 众所周知,筛法是打素数表的重要方法。基础的筛法也是很容易的,不需要多加赘述。这里提供一个优化的方法。 一般使用的筛法都是埃拉托斯特尼筛法,其代码如下: void getPrime() { prime[0]=false; prime[1]=false; for (int i=2; i<INT_MAX; 阅读全文
posted @ 2018-10-26 21:25 wengsy150943 阅读(205) 评论(0) 推荐(0)
摘要: 1079 中国剩余定理 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 1079 中国剩余定理 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 阅读全文
posted @ 2016-11-08 20:56 wengsy150943 阅读(205) 评论(0) 推荐(0)
摘要: 1078 最小生成树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1078 最小生成树 1078 最小生成树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 阅读全文
posted @ 2016-10-13 21:38 wengsy150943 阅读(121) 评论(0) 推荐(0)
摘要: 1231 最优布线问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1231 最优布线问题 1231 最优布线问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2016-10-13 21:30 wengsy150943 阅读(221) 评论(0) 推荐(0)
摘要: 1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1080 线段树练习 1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2016-10-06 20:27 wengsy150943 阅读(119) 评论(0) 推荐(0)
摘要: 1163 最高的奖励 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 1163 最高的奖励 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需 阅读全文
posted @ 2016-09-20 20:02 wengsy150943 阅读(240) 评论(0) 推荐(0)
摘要: 1240 莫比乌斯函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1240 莫比乌斯函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1240 莫比乌斯函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基 阅读全文
posted @ 2016-09-08 20:28 wengsy150943 阅读(565) 评论(0) 推荐(0)
摘要: 来自http://www.2cto.com/kf/201302/190586.html 在数据量特别大,比如需要输入或者输出1000万个整数的时候,scanf和printf就会变得非常慢,然而getchar和putchar函数很快,所以我们需要用其来优化读入与输出。 读入优化: [cpp] // 优 阅读全文
posted @ 2016-09-05 13:15 wengsy150943 阅读(718) 评论(0) 推荐(0)