数位DP

求满足区间l~r中符合要求的数的个数。 直接枚举的话,每一个数都要用一次check判断书否符合,时间无法满足。于是可以使用数位DP。 solve(x)函数求出1~x中满足要求的个数,则答案就是solve(r) - solve(l-1)。 对于solve(x),首先把x的每一位存到数组b中。然...

2017-09-25 19:43:53

阅读数:114

评论数:0

2017.9.22~23考试分析与考试技巧总结

昨天没开long long,今天又第一次把小写打成大写,一共扣了大概110分了…… 为了避免这类错误,以及各种调试上的问题,我在这里提几点: 1.仔细读题,注意数据范围、有无多组数据、输出几位小数、输出大写或是小写等。 2.写程序之前先在草稿纸上模拟一遍样例(或一些小数据),这样写起来会轻松很多,...

2017-09-23 15:22:57

阅读数:197

评论数:2

[poj1155] TELE 树形DP 01背包

TELE Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3445   Accepted: 1781 Description A TV-network ...

2017-09-21 20:20:03

阅读数:138

评论数:1

图论总结 Dijkstra Tarjan 最小生成树 二分图 最短路 强连通分量 双连通分量 Bellman-Ford SPFA 二分图染色 Kruskal Prim 网络流 二分图匹配 Dinic

这周学些图论。图论大概NOIP考的有这些算法: Dijkstra SCC BCC Bipartite Kruskal (Prim) Bellman-Ford Dinic 以及一些常用技巧。 首先讲Dijkstra 一般的Dijkstra就是堆优化对吧 算单源最短路的时间复杂...

2017-09-15 19:09:47

阅读数:284

评论数:1

[bzoj1000] A+B Problem

Description  输入两个数字,输出它们之和  Input  一行两个数字A,B(0 Output  输出这两个数字之和 Sample Input  1 2  Sample Output  3 题解 入门模拟。。。 输入a,b为两个加数 输出a+b为它们的和 ...

2017-09-14 20:28:15

阅读数:467

评论数:3

欢迎使用CSDN-markdown编辑器

de Avlo Kamo. koi Daz gos yasar ne Avlo Kamo. hen nada, zhrgr inim.#include <vector> #include <queue> #include <cstring> #include...

2017-09-03 15:26:38

阅读数:238

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭