随笔分类 - 题解
摘要：看到一道很有意思的题，这个题简直有毒，是一道物理题。。。好像得用模拟退火。。。但显然我太弱了不会模拟退火，只能用正交分解暴力。。。 每次沿着力的方向走一定的距离，假如转头了，则走的步长就减小一点。 不过这里有一个坑，就是假如每次二分，就会错。。。0.7或0.9就可以。有可能走过了回不来了吧。 题面：
阅读全文
摘要：糖果传递，一开始就想到了n^2的模拟贪心算法，但是一看，数据范围太大，好像只有O（N）能过。。。没啥方法，只好看题解，之后发现，woc，还有这种操作？ 这个题直接可以用数学证明。。。 证明如下： 偷来的证明。。。 题目： 代码：
阅读全文
摘要：bzoj1024叫生日快乐，其实很简单，但是没看出来就很尴尬。。。 代码很短，而且很好理解
阅读全文
摘要：今天又做了一道NOIP的题，对自信又打击了不少，这次做的是D2T2。 这个题上来一看直接暴力，结果得了45分（还算理想，我不会说我一开始写暴力写错了。。。） 后来想正解，没想出来（本来想到了，但是被自己否了。。。） 看题解发现是二分答案加差分。。。直接上代码： 暴力45分： AC代码：
阅读全文
摘要：这个题比较狗，一开始没有啥思路，但是看完题解觉得还是比较好理解的。主要思路就是需要把每个数是几个数的最大公约数求出来，然后求和就行了。蓝书P124例九 设f(n) = gcd(1,n) + gcd(2,n) + ... + gcd(n - 1, n),则本题主要求f(n),然后一点点递推。满足i为最
阅读全文
摘要：转载： 树状数组，具体的说是 离散化+树状数组。这也是学习树状数组的第一题. 算法的大体流程就是： 1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的， 2.接着，运用树状数组的标准操作来累计数组的逆序数。 算法详细解释： 1.解释为什么要有离散的这么一个过程？ 刚开始以为999.999.
阅读全文
摘要：其实o（n^2）的算法很好想，但o（n）就比较狗了。主要思路就是两个变量f1,f2，假设取这两个点。剩下看代码。
阅读全文
摘要：emmm，今天我们考递归，总体来讲还好，但是最后一道奇怪的汉诺塔根本没看，没想到固输得分了！！！哈哈哈！！！ 题目： 其实就是一道递归，主要思路是把大的先归位，为了达到这一目的，可以通过把比它小的全移到无关的柱子上去。 代码：
阅读全文
摘要：今天算是假期集训的第一天，第一次一整天只学信息，刺激啊~~~虽然很累，但是还是要整理一下嘛。 高精度 之前学过高精度加法，所以不多说，直接出代码： 今天新学了一个高精乘法，总体思路是一样的，无非分为3个模块，分别是：读入数字，进行运算，输出得数。 第一点，读入数字。和加法一样，读入一个字符串，再一一
阅读全文
摘要：st表 树上倍增和st表的思路一样，只是实现方法不同
阅读全文
摘要：小学奥数————蓄水池水管问题 这道题有点怪，小学奥数除了暴力还能有其他算法？ 我第一眼看到它就认为是暴力水题，直接暴力。但不对啊，有bug，我无论写的程序还是手算都没算出样例。后来发现不对，题看错了，进水出水看反了。。。于是轻松改掉代码，开开心心提交代码，等待AC—— 但是出来一个9分，为啥呢？想
阅读全文
浙公网安备 33010602011771号