![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Datrilla
C语言拷贝人才
展开
-
1045. Favorite Color Stripe (30)
第一个数没用 favourTotal喜欢的颜色个数且这个顺序序列; stripeTotal某东东上的条纹数且颜色序列 这个顺序序列在最长的长度原创 2015-08-09 17:38:15 · 734 阅读 · 0 评论 -
1007. Maximum Subsequence Sum (25)
这题的Flag用来标记是否全为 非负数原创 2015-07-20 16:11:53 · 675 阅读 · 0 评论 -
1033. To Fill or Not to Fill (25)
油箱容量Cmax 要到距离的D的地方 每单位油能行Davg单位 这一路上有N个加油站 油单价 距离起始点 …… 一开始没有油,所以距离出发点 0 一定要有加油站; sort按照由近到远距离排序; 排除出发点没有加油站以后; 对于当前站点index来说, 如果在有油~满油的范围内,有站点,在这些加油站中 如果存在单价比当前少的站点中取最靠近当前站index的,那么当就只要加油到能够到达这一站choiceIndex就行; 否则在单价比当前多的站点原创 2015-08-03 23:45:26 · 677 阅读 · 0 评论 -
1093. Count PAT's (25)
看看一串按着原来的顺序的不一定要相连的能有几个PAT; 输出几个;如果这个答案很大的话这里是大于或等于1000000007,就要对1000000007取模%mod; 我下面的代码str[2]代表当前index至后面包括index有多少个T; str[1]代表当前index至后面包括index有多少个AT; str[0]代表当前index至后面包括index有多少个PAT; 误认为溢出才输出1000000007,并且最开始+str[1]*s[0];这个思想是错误的。比如原创 2015-08-19 09:48:41 · 550 阅读 · 0 评论 -
1101. Quick Sort (25)
N个数 对于这N个数,那些左边都小于等于它,右边都大于等于它的是属于要输出的,进入ans中 ans排好序从小到大 输出ans中有几个数+换行 输出ans[0] ans[1]……+换行(PS即使没有数也要换行(否则一个测试点错误),如果有数,没两个数要空格,最后的数后面没有空格) 这次pat2015考试中是B题,由于以前对于qsort些起来不熟,以为要写qsort没有认真看。这题就是这次pat中连错误代码都没有提交的。考完仔细一看,根本不用qsort的partition原创 2015-09-12 21:10:37 · 1318 阅读 · 0 评论