这是一道神题，首先我们不难先到整体二分吧下面的问题就是，求出对于每个水果，有多少盘子是他的子路径直接考虑不是很容易，我们换个思路，考虑对于每个盘子，哪些水果能包含它我们假设盘子a,b，dep[a]0 do 43 begin 44 y:=e[i].po; 45 if a...
分类：
其他好文 时间：
2015-05-09 18:42:20
阅读次数：
217
报名-体检-上理论课-理论考-模拟1-练车-场考-模拟2 - 练车 - 路考-理论考- 拿驾照模拟就是玩玩的那边教室里有汽车的模型的~里面有方向盘~刹车~离合~就是上车前的铺垫~模拟有两次~第一次主要是老师讲为主~你们跟着玩!第二次是有屏幕的你要按那要求完成操作~模拟其实是很简单的没有考试~杭州有很...
分类：
其他好文 时间：
2015-05-01 11:53:57
阅读次数：
123
题目链接：codeforces 301D题意分析：
给你n , m两个数，1?≤?n,?m?≤?2e5，n代表n个不同数字，且这些数字都在区间[ 1 , n ]之间，这就说明1~n每个数出现一次。m代表m次查询，查询格式为两个整数x , y，问你区间[ x , y ]之间有多少对数a , b满足a%b==0。解题思路：
考察点是区间的频繁访问，马上想到线段树和树状数组，线段树太难写了没考虑过，就...
分类：
编程语言 时间：
2015-04-29 15:13:13
阅读次数：
228
仔细分析各种布局的技术实现，可以发现下面三种技术被经常使用： 浮动 float 负边距 negative margin 相对定位 relative position 这是实现布局的三个最基本的原子技术。只要巧妙组合，并加以灵活运用，就能“拼”出各种布局的实现方案。 尝试之路考虑以下DOM结构： .....
分类：
其他好文 时间：
2015-04-29 00:26:51
阅读次数：
218
题目链接：http://acm.swjtu.edu.cn/JudgeOnline/showproblem?problem_id=1962问题思路：考察编程基础的问题，涉及到字符串转为数字的问题。代码如下：#include #include #define MAX_N 1000int num_a[MA...
分类：
其他好文 时间：
2015-04-26 22:36:13
阅读次数：
125
题目大意：
袋子里有N个黑球、M个白球。用1表示取出来的是黑球，0表示取出来的是白球。不放回
的从袋子里取出这N+M个球。求相邻取出的两个球第一个球白球，第二个球是黑球的期望
次数是多少，即出现"01"的期望次数是多少。
思路：
考虑期望可加。第i(1<=i<=N+M)个位置上出现白球的概率为M/(M+N)，则i+1个位置上
出现黑球的概率为N/(M+N-1)。因为白球只能在1~M+N-1个位置上出现(后边还有黑球)。
所以出现"01"的次数为(M+n-1)次。则总的期望 = M/(M+N...
分类：
其他好文 时间：
2015-04-24 21:10:31
阅读次数：
156
题目大意：
给一个N*M的矩阵，其中有K个地方有坑。告诉你这K个坑的位置，现在要用1*2的矩形板去覆盖
矩阵，不能覆盖有坑的地方。问：是否能把除了坑之外的地方全部覆盖掉，如果能，则输出"YES",
否则输出"NO"。
思路：
考虑到矩形板的规格是1*2，则相邻位置的(i，j)和(x，y)必然是(i+j)为奇数的话，(x+y)则为偶数。
(i+j)为偶数的话，(x+j)则为奇数。这样，就可以把图上的所有点分为横纵坐标相加为奇数的点和
横纵坐标相加为偶数的点。然后建立一个二分图，一边为奇数点，另一边为偶数点。...
分类：
其他好文 时间：
2015-04-08 09:11:54
阅读次数：
135
题目:返回一个整数数组中最大子数组的和。要求： 要求程序必须能处理1000 个元素； 每个元素是int32 类型的； 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。思路： 考虑到...
分类：
编程语言 时间：
2015-03-30 20:55:56
阅读次数：
179
题目:返回一个整数数组中最大子数组的和。要求： 要求程序必须能处理1000 个元素； 每个元素是int32 类型的； 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。思路： 考虑到...
分类：
编程语言 时间：
2015-03-30 20:55:28
阅读次数：
222
一道好题。想了好久没想出来，只是觉得总要二分独立处理矩形。感觉自己在把问题转化为数学公式以及分解问题的方面的能力很不足。http://blog.csdn.net/wh2124335/article/details/8739097解题思路：考虑每次询问t,对于单一矩形的面积的计算方法～对于询问t。计算...
分类：
其他好文 时间：
2015-03-30 09:10:16
阅读次数：
229
