第一题： 第一步：根据题意可知，需要定义三个变量a,b,c，并且得出c=(a-b)*100.0/b这个公式。 第二步：用if条件语句利用c的范围来进行判断，如果c小于等于10则输出ok，若c大于10小于等于50，则输出 第一步：由题意可得，需要输入的量有三个，需要加的油量，多少号汽油和折扣价格，所以 ...
分类：
其他好文 时间：
2017-11-07 22:04:38
阅读次数：
155
第一题：（没有链接） 题目大意：给你n个数（n <= 1000000），第i个数用ai表示（每个a <= 1000000），求出每个数与其之后的数的xor和。 举个例子吧，比如三个数1 2 3答案就应该为1 xor 2 + 1 xor 3 + 2 xor 3 = 4; 题解： 首先有一个O(n*n) ...
分类：
其他好文 时间：
2017-11-07 20:53:40
阅读次数：
183
感觉状态好些了。 第一题，做了无数遍的强联通缩点+SPFA，终于拿下了九连考的一血（都考一半了。。） T2，T3 先码暴力，结果T2 RE了 T2正解是数学方法，好像几个人A了，感觉在做题的时候没有想过不等式，除非是摆明什么差分约束和概率之类的（好像网络流也会用到？） T3找规律找到了，但是狗的一比 ...
分类：
其他好文 时间：
2017-11-07 13:22:54
阅读次数：
220
补一下昨天的总结吧。 30分钟看题，第一题简单题30min码完，结果因为数组开进dfs直接MLE（还被scyD了），30gg。 然后第二题概率DP，暴力O（n^4）20min码完，然后想优化，想到用线段树优化区间增加概率变成O（n^3logn）70分，实际上用前缀和就行了。然而没想到就码线段树，由于 ...
分类：
其他好文 时间：
2017-11-06 12:39:04
阅读次数：
152
petr 大神镇场 距人生第一场noip只差4天半了（好紧张） 总结几下四道题的做题策略 NO1 第一题一般是送分的，认真读题，别太草率，多想几遍再动手，把总要的地方圈一圈、画一画，自己找几个数据多试几遍，决不能在这种题上丢分 NO2 第二题对我应该也不会有问题，前两道多是模拟、暴力，别想太多但也别 ...
分类：
其他好文 时间：
2017-11-05 13:08:53
阅读次数：
168
Day 1 t1简单模拟. t2,t3都不会,\写了一个水20-30分的模拟炸了. Day 2 第一题本以为能拿100分,后来在cogs上发现只能拿90分,超时成了TAT的样子,正解是书上递推递归中的组合数,不好好看书的下场. 但是实际上90分也没有拿到,在cogs上试的时候发现自己不仅仅是一个条件 ...
分类：
其他好文 时间：
2017-11-04 18:02:43
阅读次数：
122
第一次挂0·····有点感伤···主要是因为时间分配太不合理了··花2个半小时搞第一题最后还wa完了··第二题很简单花了30分钟打完但没打对拍结果wa完···第三题暴力可以拿20分的但没时间打了··· 第一次感受到了暴力的重要性··第一是想不出正解部分分是要拿的··第二是即使想出正解对拍也要用暴力· ...
分类：
其他好文 时间：
2017-11-04 11:20:35
阅读次数：
153
上午考试,一般(O_o第一题都没A); 14:58 洛谷P3374 【模板】树状数组1; 15:12 洛谷P3368 【模板】树状数组2; 16:09 洛谷P1816 忠诚(线段树,st表应该会更快,可我不会); 16:19 CodeVS 2174 忠诚S(线段树); 17:03 POJ3321 A ...
分类：
其他好文 时间：
2017-11-04 00:24:09
阅读次数：
133
还剩一天半我就该回去了。 说实话今天挺可惜的，有很多本来可以得到的分数评测时没有拿到。上午的第一题和第二题我都想出了正解，T3敲了一个暴力，虽然暴力写坏了。预计是可以拿210的但是实际上只有很少的分数。 下午的第一题我的做法和正解不一样，我推了一个公式，整道题是一个O(n)的大递推。但是写完没有对拍 ...
分类：
其他好文 时间：
2017-11-03 00:17:32
阅读次数：
121
刷油漆 刷油漆 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证 ...
分类：
其他好文 时间：
2017-11-02 19:11:36
阅读次数：
218
