会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wengsy150943
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
下一页
2018年11月6日
数位dp-6的个数
摘要: 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)
2018年10月29日
图论-最大二分匹配-匈牙利算法&最大流
摘要: 先丢例题(又是奶牛题) 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)
2018年10月26日
关于筛法
摘要: 众所周知,筛法是打素数表的重要方法。基础的筛法也是很容易的,不需要多加赘述。这里提供一个优化的方法。 一般使用的筛法都是埃拉托斯特尼筛法,其代码如下: 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)
2016年11月8日
中国剩余定理-模版(互质版)
摘要: 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)
2016年10月13日
最小生成树-
摘要: 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 最优布线问题
摘要: 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)
2016年10月6日
树状数组-线段树练习
摘要: 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)
2016年9月20日
优先队列-51nod1163最高的奖励
摘要: 1163 最高的奖励 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 1163 最高的奖励 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需
阅读全文
posted @ 2016-09-20 20:02 wengsy150943
阅读(240)
评论(0)
推荐(0)
2016年9月8日
莫比乌斯函数-质因数分解
摘要: 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)
2016年9月5日
读入优化
摘要: 来自http://www.2cto.com/kf/201302/190586.html 在数据量特别大,比如需要输入或者输出1000万个整数的时候,scanf和printf就会变得非常慢,然而getchar和putchar函数很快,所以我们需要用其来优化读入与输出。 读入优化: [cpp] // 优
阅读全文
posted @ 2016-09-05 13:15 wengsy150943
阅读(718)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
下一页
公告