1. 传统的数据存储,将数据定义到一个结构体中,用CFile的方式循环读写数据结构体 struct SData { UINT nNumb; TCHAR sName[20]; COleDateTime date; }; void CfffDlg::OnBnClickedSave() { //另存为对话 ...
分类:
编程语言 时间:
2019-10-30 22:31:08
阅读次数:
139
基本版 已经很快了,oi基本够用了 高级版 究极快速输入,应该不存在(时间上)卡这个输入的了(所以小心空间); ...
分类:
其他好文 时间:
2019-10-28 21:15:08
阅读次数:
90
https://loj.ac/problem/10108 题目描述 给出一张$n$个点,$m$条边的图,保证无重边和自环,求至少要几笔才能把所有边画一遍。 思路 首先我们可以按每个连通块进行考虑,再把答案相加即可。而在每个点连通块内,如果度为奇数的点的 ...
分类:
其他好文 时间:
2019-10-28 16:26:51
阅读次数:
89
题意简化 给你一个有n个点,m条边的无向连通图。 有q次询问,第i次询问回答从ui到di的最短路的长度。 $1 using namespace std; define re register define ll long long define in inline define get getcha ...
分类:
其他好文 时间:
2019-10-27 22:26:25
阅读次数:
66
https://loj.ac/problem/10109 题目描述 给出一张无向图和起点,求是否存在一条路径从起点出发访问完所有边并回到起点,若存在,输出路径。 思路 如果一张图存在欧拉回路,那么显然从任意一点出发均可。所以我们判断完是否存在欧拉回路后,从起点开始dfs走,暴力尝试走完所有边,并把走 ...
分类:
其他好文 时间:
2019-10-27 20:52:33
阅读次数:
82
从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市,《-1条高速公路,保证了任意两运城市之间都可以通过高速公路相互可达,但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后,觉得这个地区的交通费用太贵。小明想彻底改造这个地区,但是由于上司给他的资 ...
分类:
其他好文 时间:
2019-10-27 20:48:27
阅读次数:
132
#include<windows.h>#include<stdio.h> #define SUCCESS 1 // 执行成功 template<class T>class TreeNode{public: T element; //当前节点存储的数据 TreeNode<T>* pLeft; //指向 ...
分类:
其他好文 时间:
2019-10-27 20:25:45
阅读次数:
82
Description 一个珍稀书籍的收藏家最近发现了一本用陌生的语言写的一本书,这种语言采用和英语一样的字母。这本书有简单的索引,但在索引中的条目的次序不同于根据英语字母表给出的字典排序的次序。这位收藏家试图通过索引来确定这个古怪的字母表的字符的次序,(即对索引条目组成的序列进行整理),但因为任务 ...
分类:
编程语言 时间:
2019-10-27 18:33:49
阅读次数:
117
传送门 "Luogu" 解题思路 数位 $\text{DP}$ 设状态 $dp[now][las][0/1][0/1]$ 表示当前 $\text{DP}$ 到第 $i$ 位,前一个数是 $las$,有没有顶到上界,有没有前导零的答案。 转移十分显然。 细节注意事项 + 咕咕咕 参考代码 完结撒花 $ ...
传送门 "Luogu" 解题思路 考虑如何 $\text{DP}$ 为了方便处理,我们设 $A B$ 设 $dp[i]$ 表示处理完 $1...i$ ,并且第 $i$ 个数放入关于 $A$ 的集合中的方案。 转移就只需要枚举前一个数 $j$ 就好了。 但是观察到 $N \le 10^5$ ,我们就需 ...
分类:
其他好文 时间:
2019-10-27 10:48:42
阅读次数:
82