今天第二天去转塘枫桦路考场练习路考，上午走一圈，下午走一圈，明天再租4个小时（4人一起）练一上午，后天下午就考试了，说实话很没自信，教练也不愿意不舍得不肯花时间让我们多练几次，只能靠自己了，冷静发挥头脑机灵过应该没问题，希望自己运气好些，有两次被教练说胆小后视镜车看不稳，不知道如何问他时也被说，再加...
分类：
其他好文 时间：
2015-03-15 21:06:38
阅读次数：
103
题意：求AX^2+BX+C=0的根思路：考虑到A,B,C所有可能的情况代码：double a,b,c;int main(){ cin>>a>>b>>c; if(a==0){ if(b==0){ if(c==0){ puts...
分类：
其他好文 时间：
2015-03-11 16:45:41
阅读次数：
117
前提：公式是死，灵活运用为真。小路考试：S弯道左前视镜根部消失左转一圈，左边比右边大左转0.25圈；视线回正右转1.25圈；右前视镜消失右转1圈，右前视镜比左边大右转0.25圈；视线回正左转1.25圈。直角转弯（连续直角）：右车门黑线挡掉第一根白线，右转到底；左车门黑线到拐角，左转到底（控制离合要慢...
分类：
其他好文 时间：
2015-03-07 21:16:22
阅读次数：
120
T1题目大意：一棵支持当前和历史最大值查询的，有区间加、区间覆盖操作的线段树。思路：考试的时候，只会骗分了（小的数据就暴力，大的就忽略掉历史最大值的查询然后线段树，把操作都看做*a+b的形式，然后。。。）。后来看了正解，也是看了好久才懂。用六个变量：maxn,pmaxn,add,padd,c,pc来...
分类：
其他好文 时间：
2015-03-02 22:24:23
阅读次数：
217
T1题目大意：我们有一个图和一些有向边，要求补无数条边使得其满足以下条件：1）i能到之后的所有点；2）边的终点比起点大；3）两点间最多一条边；4）如果j-ik，i到j的最短距离为j-i或者j-i-k；思路：考试的时候没有想出正解，不过想到了i只能向i+1或i+k+1连边，但是没有深入的展开。其实读完...
分类：
其他好文 时间：
2015-03-02 22:21:09
阅读次数：
192
题目简述：购买一家股票，给若干股票不同时期预期价位，让你判断何时买何时抛可以获得最大收益。输入：各时期价位总数n以及每个价位。输出：最大收益以及买和投的时间（时期简单记为1-n）。解题思路A：O(n)考虑价位变化。由输入数据可以得到每次价位变化值a2-a1，并依次求和count，根据count是否为...
分类：
编程语言 时间：
2015-02-26 20:12:42
阅读次数：
183
http://hihocoder.com/problemset/problem/1114这道题，扫雷，两行，给出第二行全部的地雷数目，让我们猜测第一行。思路： 考虑扫雷第二行数字的意义，(已知)[2][i]=[1][i-1]+[1][i]+[1][i+1] 第二行是从1开始的，我们将第一行第[0.....
分类：
其他好文 时间：
2015-02-02 01:51:52
阅读次数：
192
先来温习01背包：
01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。
求出获得最大价值的方案。
注意：在本题中，所有的体积值均为整数。
思路：
考虑用动态规划的方法来解决，这里的：阶段是：在前N件物品中，选取若干件物品放入背包中；状态是：在前N件物品中，选取若干件物品放入所剩空间为W的背包中的所能获...
分类：
其他好文 时间：
2015-02-01 23:22:44
阅读次数：
557
题目大意：给你一个N，求N位的全部二进制数中的所有1有多少个。
思路：考虑3和4。N为的全部二进制数总共有x = 2^(N-1)个。第1竖列总共有x个1，
之后的第2~N竖列总共有x/2个1。所以结果ans = x + (N-1)*x/2。参考讨论区。
N = 3： N = 4：
100 1000
101 1001
110 1010
111 1011
...
分类：
其他好文 时间：
2015-01-31 14:35:41
阅读次数：
142
题目大意：一个M＊M的矩阵，(i,j)位置上的值是gcd(i,j)，问这个矩阵的行列式的值。
思路：考试的时候考了这个题，有人居然打表发现规律，简直跪啊。。。
其实用高斯消元之后不难发现，要求的就是从1到m的phi的乘积，一个线性筛就解决了。
CODE：
#include
#include
#include
#include
#define MAX 1000...
分类：
其他好文 时间：
2015-01-11 09:45:57
阅读次数：
146
