我是比赛地址 A：Phone Numbers $Description$：给你一串数字，问你能组成多少开头为8的11位电话号码。 $Sol$：统计8的数量，与$n$%11作比较。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> ...
分类：
其他好文 时间：
2018-10-05 01:02:02
阅读次数：
179
心路历程 预计得分：100 + 10 20 + 10 = 120 实际得分：100 + 0 + 10 = 110 感觉这场打的挺稳的。开场秒掉A题，写+调差不多1h 然后刚T3暴力，刚完还有2h左右。。然后，，这时候我zz的选择去打T2的暴力，然而T2暴力真的不是一般的难写。。 终于又花了1h打完T ...
分类：
其他好文 时间：
2018-10-04 23:02:42
阅读次数：
186
"传送门" 题意：给你一个字典和一些询问，问你对于每个询问的字符串 必须 更改一个字符，能否得到字典中的某一个单词。 思路：先构造一颗字典树，然后搜一遍就行了， 要注意strlen不能每次都用，常数很大！ include define rep(i,k,n) for(int i=k;i=lenth) ...
分类：
其他好文 时间：
2018-10-04 11:25:46
阅读次数：
198
雅礼学习10.2 上午考试解题报告 各题状况（爆零） T1 想了10多分钟，暴力只有一个极大复杂度的想法，显然不可过，但还是写了，然后就全TLE也是。。。意料之中 T2 暴力很好写，但是错误理解了Tim给的部分分的意思：先给了一个$a_i\le 10^9$，然后部分分里面没有提到$a_i$的情况，我 ...
分类：
其他好文 时间：
2018-10-03 00:29:34
阅读次数：
132
写在前面 此题是一个很容易想到的贪心题目，但是正确性的证明是非常复杂的。然而，目前网上所有题解并未给出本题贪心算法的任何正确性证明，全部仅停留在描述出一个贪心算法。本着对算法与计算机科学的热爱（逃），我花了2周时间深入研究了这个问题，并请教了Apass.Jack 大牛，终于在他的帮助下证明了该贪心的 ...
分类：
其他好文 时间：
2018-10-02 17:56:04
阅读次数：
197
题目描述 Description 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下 ...
分类：
其他好文 时间：
2018-10-02 17:41:53
阅读次数：
169
题目描述 Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the ...
分类：
其他好文 时间：
2018-09-30 18:21:01
阅读次数：
188
"Luogu · 传送门" Orz THU众大佬，lct（注意不是 ，是一个大佬） 这道题很容易让人联想到 最短路 ，但是最短路需要先 建图 ； 暴力建出所有边的算法显然是不可行的，因为这样会建出 $O(n^2 + m)$ 条边； 那么我们要考虑能不能 减少一些边 ，使边的数量可以接受。 从哪里入手 ...
分类：
其他好文 时间：
2018-09-26 10:16:35
阅读次数：
229
codevs 3625 1 #include <bits/stdc++.h> 2 using namespace std; 3 int x[11111], y[11111]; 4 int main() 5 { 6 int n; scanf("%d", &n); 7 for(int i = 1; i ...
分类：
其他好文 时间：
2018-09-25 23:30:17
阅读次数：
414
传送门:Problem 2370 https://www.cnblogs.com/violet-acmer/p/9686774.html AC代码： Tarjan+LCA: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 # ...
分类：
其他好文 时间：
2018-09-24 11:36:26
阅读次数：
174
