- 博客(3)
- 收藏
- 关注
原创 【九度OJ】题目1262:Sequence Construction puzzles(I)_构造全递增序列
这是一道典型的LIS问题,属于动态规划类,之前做老是WA,但是我测试了N次组100个随机数据组,跟别人的正确答案比对,样子都是完全吻合。殊不知其实里面有个字符是不同的,就是我一开始输出的时候用的"ends",这个字符在微软库里面写是起终止字符串的作用,也就是说它并不是空字符。之前第一次还用的是二维的dp,错了,但是答案也一样,估计也是这个原因。 Here is my code:
2017-06-01 16:00:30 388
原创 【九度OJ】题目1035:找出直系亲属
这道题一看就知道是水题,但是却做了好久,原因是递归自增没处理好,WA了好多次,没想到直接在递归里直接加1就行=0 =(最后还是想到了) Here is my code: #include #include using namespace std; bool findnode(char a[][2],char b[][3],int n,int m,char x,char y,int
2017-05-01 10:30:36 345
原创 【九度OJ】- 1014
现在水平就这样,之前用了两个sort,结果不知道错在这里,其实只要会用sort,这题也就是水题一枚 贴下代码。 #include #include #include #include using namespace std; typedef struct Student { char sno[21]; int wk;//解决题目总数 int pb[11];//题号
2017-01-28 11:34:54 223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人