题目链接 题目大意： 小球从一棵所有叶子深度相同的二叉树的顶点开始向下落，树开始所有节点都为0。若小球落到节点为0的则往左落，否则向右落。并且小球会改变它经过的节点，0变1，1变0。给定树的深度D和球的个数I，问第I个小球会最终落到哪个叶子节点。 解题思路： 完全二叉树有一个重要的性质：对于任意一个 ...
分类：
其他好文 时间：
2018-03-31 19:32:57
阅读次数：
143
题目链接：http://poj.org/problem?id=1236 题目大意： 给你一个网络（有向图），有两个任务： ①求出至少同时需要几份副本可以使得整个网络都获得副本 ②至少添加多少信息表（有向边）使得副本传到任一点，都可以使得整个网络都获得副本 解题思路： 即给定一个有向图，求： ①至少要 ...
分类：
Web程序 时间：
2018-03-24 00:39:45
阅读次数：
255
Alice and Bob begin their day with a quick game. They first choose a starting number X0?≥?3 and try to reach one million by the process described belo ...
分类：
其他好文 时间：
2018-03-12 21:11:33
阅读次数：
167
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2722 题目描述： Our school is planning to hold a new exciting computer programming conte ...
分类：
其他好文 时间：
2018-03-11 14:31:23
阅读次数：
212
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2818 题目描述： Given positive integers B and N, find an integer A such that AN is as cl ...
分类：
其他好文 时间：
2018-03-11 14:27:03
阅读次数：
231
In Arcady's garden there grows a peculiar apple-tree that fruits one time per year. Its peculiarity can be explained in following way: there are n inf ...
分类：
其他好文 时间：
2018-03-05 19:29:32
阅读次数：
178
题目链接： Balanced Substring 题意： 求一个只有1和0的字符串中1与0个数相同的子串的最大长度。 题解： 我的解法是设1的权值是1，设0的权值是-1，求整个字符串的前缀和并记录每个前缀和出现的最后位置。因为两个相同的前缀和之间的子串一定符合条件，最后只用遍历一次，将每个前缀与和这 ...
分类：
其他好文 时间：
2018-03-03 21:28:27
阅读次数：
203
我感觉是很强的一道题……即使我在刷专题,即使我知道这题是fft+点分治,我仍然做不出来……可能是知道是fft+点分治限制了我的思路???(别做梦了,再怎样也想不出来的……)我做这道题的话,一看就想单独算每个点的贡献,一开始想算每个点深度的期望,后来又想算每个点的点分树子树大小的期望,再后来就想利用点 ...
分类：
其他好文 时间：
2018-02-28 22:55:00
阅读次数：
215
Codeforces 822C Hacker, pack your bags!(思维) 题目大意：给你n个旅券，上面有开始时间l,结束时间r，和花费cost，要求选择两张时间不相交的旅券时间长度相加为x,且要求花费最少。 #include <bits/stdc++.h> using namespac ...
分类：
其他好文 时间：
2018-02-26 21:40:42
阅读次数：
176
题目描述 N个小球排成一列，第i个小球的颜色是Ci。定义小球i和小球j的距离为|(Ci?Cj)·(i?j)|，求所有小球之间距离的和。 输入 第1行，1个整数N。第2行，N个整数C1,C2,...,CN。 输出 1个整数，表示所求的值。 样例输入 样例输出 提示 ?对于60%的数据，N≤103；?对 ...
分类：
其他好文 时间：
2018-02-11 14:37:53
阅读次数：
103
