- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 PAT TOPlevel 1118. Subnumbers (35)
顶级新题，看数据量10万，暴力应该会TLE。动态规划加找规律题。首先我们来看下例子中的1021是怎么计算的：从低位往高位计算：个位=1；十位=2+21；百位等于零不参与计算；千位=1+10+102+1021.......有啥规律捏？？？我们可以把个位看成1*1+0，十位看成2*11+个位和，百位看成0*111+十位和，千位看成1*1111+百位和......规律找到了，下面就讲
2017-09-22 16:33:12
380
原创 cf 429 B. Godsend
昨晚的cf测试B问题。在做题的时候看到题目首先想到的是用线段树解决，建完树之后发现懵逼了，接下来怎么办啊。。。。。然后就没有然后了，放弃了这题去做后面的题目了。今天起床后有想了下这题，真是被自己蠢哭了，哈哈哈哈。下面讲下这题的思路。首先这是一道博弈论的题。两个人可以从连续整数中选择一段连续子序列，第一个人选的和必须是奇数，第二个人必须是偶数，依次交替。当选到下一个人没得选的时候，这个人
2017-08-19 11:59:31
210
原创 PAT 1123. Is It a Complete AVL Tree (30)
本题是属于构造avl树再进行层次遍历。主要难点在于构造avl树，构造过程我在代码当中也有比较详细的注释，希望大家共同交流，指出代码中的一些瑕疵。1.做这题的思路主要是构造出avl树之后，用一个数组存储树中节点的编号。因为是avl树，所以树不会太高，数组只要开一点就好。我也没去算要开多大，但是开个1,2百肯定是够用的。2.对于层次遍历，输出的顺序就是在数组中所在位置的先后，只要将数组中元素不
2017-08-04 18:29:29
743
原创 PAT 1002. A+B for Polynomials (25)
多项式求和问题。本题比较清晰简单，只需开个数组对相应指数位置的数进行相加即可。思路：1.开个1000左右的浮点型数组，初始化为0。数组的下标对应指数大小（指数>=0），对于相应指数位置的数值，直接与该位置的数字相加。2.因为要输出多少位的指数不等于0，设置一个计数器用于输出，控制格式即可。代码如下：#include #includeusing namespace std;i
2017-07-20 20:50:34
186
原创 PAT 1001. A+B Format (20)
计算A+B的值，并将结果按照格式输出。思路：1.题目给定的值范围在-1000000——1000000之间，可以用int型直接进行计算存储。2.若结果是负数，化为正数并输出负号。3.将结果通过取余整除的方法存入一个int数组中。4.最后对数组进行倒序输出，遇到该加逗号的地方加上逗号。这里只是一个简单的计算。代码如下：#include using namespace std;i
2017-07-20 19:26:55
132
空空如也
谁能帮我看看这道算法题的思路哪里错了（要奔溃了T_T）
2017-07-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人