一、比赛过程 Day1： 拿到题目后，立即把所有题目都看了一遍，发现没有很虚的期望DP和概率DP，感到很庆幸。然后发现今年的题目顺序好像有点不对，T1是数论，T2像是模拟，这难道是把两天的基础题放到一天来了？ 开始做T1，首先立马想到扩欧，但是想不到它与题目所求的有任何关系，就放弃推导，开始找规律。 ...
分类：
其他好文 时间：
2017-11-30 23:37:37
阅读次数：
115
一、PTA实验作业 题目1：6 5 使用函数输出一个整数的逆序数 1. 本题PTA提交列表 2. 设计思路 1.定义变量number 2.进行判断，若number为0直接输出； 3.不为0，分别取出每一位数并逐步乘10并相加 4.输出结果 3.本题调试过程碰到问题及PTA提交列表情况说明。 一开始的 ...
分类：
编程语言 时间：
2017-11-18 17:31:35
阅读次数：
220
1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基 ...
分类：
其他好文 时间：
2017-11-18 16:00:02
阅读次数：
166
题意: 给一个无向图,保证任意两个点之间有两条完全不相同的路径 求至少加多少边才能实现 题解: 得先学会一波tarjan无向图 桥的定义是:删除这条边之后该图不联通 一条无向边(u,v)是桥,当且仅当(u,v)为树枝边,且满足 DFN(u)<Low(v).(因为 v 想要到达 u 的父亲必须经过(u ...
分类：
移动开发 时间：
2017-11-16 18:50:57
阅读次数：
178
题目用google翻译实在看不懂 其实题目意思如下 给一个有向图,求点个数大于1的强联通分量个数 ...
分类：
其他好文 时间：
2017-11-15 22:09:01
阅读次数：
149
1 #include 2 #include 3 #include 4 #include 5 #include 6 #define M 50010 7 #define N 10010 8 using namespace std; 9 int n,m,u,v,head[N],cnt=1,ans,out[... ...
分类：
其他好文 时间：
2017-11-15 21:43:26
阅读次数：
171
1058 N的阶乘的长度基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Input示例6Output示例3思路： ...
分类：
其他好文 时间：
2017-11-12 16:33:31
阅读次数：
153
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 <= M < N <= 10^ ...
分类：
其他好文 时间：
2017-11-11 18:54:34
阅读次数：
252
文件地址：https://pan.baidu.com/s/1dFAiVy5 在某群里看到了一道基础题， 下载下来看下 用010 editor打开： ，文件头是zip文件头，先改成zip格式再说解压缩后发现里面是apk文件的形式： 去网上查了下相关资料，用到了dex2jar和jd-gui这两个工具，前... ...
分类：
其他好文 时间：
2017-11-10 21:42:28
阅读次数：
189
1.重建道路 树形dp基础题，f[i][j]表示在i这个点我和我的子树联通块大小为j最少砍几条边。 转移的时候，到下一个子树时上一个子树所有答案先++（此树直接砍掉不贡献答案），再继续dp。 注意更新答案时，如果不是跟答案还有+1（砍掉我和我父亲的），不然洛谷会挂四个点QAQ 马上就Noip了我还只 ...
分类：
其他好文 时间：
2017-11-06 11:28:04
阅读次数：
170
