- 博客(6)
- 收藏
- 关注
原创 数位DP
求满足区间l~r中符合要求的数的个数。直接枚举的话,每一个数都要用一次check判断书否符合,时间无法满足。于是可以使用数位DP。solve(x)函数求出1~x中满足要求的个数,则答案就是solve(r) - solve(l-1)。对于solve(x),首先把x的每一位存到数组b中。然后递归调用dfs(pos, last),其中pos表示位置(第几位),last表示上一位。根据题目需要
2017-09-25 19:43:53 238
原创 2017.9.22~23考试分析与考试技巧总结
昨天没开long long,今天又第一次把小写打成大写,一共扣了大概110分了……为了避免这类错误,以及各种调试上的问题,我在这里提几点:1.仔细读题,注意数据范围、有无多组数据、输出几位小数、输出大写或是小写等。2.写程序之前先在草稿纸上模拟一遍样例(或一些小数据),这样写起来会轻松很多,很少卡壳。3.写程序的时候,如果写了一个拿不准的部分,先调试这个部分,不要急于完成程序。
2017-09-23 15:22:57 355 2
原创 [poj1155] TELE 树形DP 01背包
TELETime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3445 Accepted: 1781DescriptionA TV-network plans to broadcast an important football match. The
2017-09-21 20:20:03 322 1
原创 图论总结 Dijkstra Tarjan 最小生成树 二分图 最短路 强连通分量 双连通分量 Bellman-Ford SPFA 二分图染色 Kruskal Prim 网络流 二分图匹配 Dinic
这周学些图论。图论大概NOIP考的有这些算法:DijkstraSCCBCCBipartiteKruskal(Prim)Bellman-FordDinic以及一些常用技巧。首先讲Dijkstra一般的Dijkstra就是堆优化对吧算单源最短路的时间复杂度是O(nlogn)完整代码。#include #include #include
2017-09-15 19:09:47 577 1
原创 [bzoj1000] A+B Problem
Description 输入两个数字,输出它们之和 Input 一行两个数字A,B(0Output 输出这两个数字之和Sample Input 1 2 Sample Output 3题解入门模拟。。。输入a,b为两个加数输出a+b为它们的和a+b记录a与b的和是多少每次计算一下a+b的值得到输出的值然后可以输出复杂度O(1
2017-09-14 20:28:15 892 6
原创 欢迎使用CSDN-markdown编辑器
de Avlo Kamo. koi Daz gos yasar ne Avlo Kamo. hen nada, zhrgr inim.#include <vector>#include <queue>#include <cstring>#include <cstdio>using namespace std;const int maxn = 100050;const int inf
2017-09-03 15:26:38 462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人