摘要:5个小时的debug体验,很酸了(一开始把m和n弄混,后来又发现只要在540之前接受服务就可以算成功。解法十分的粗暴,一分钟判断一次的逻辑.....代码不算复杂,细节比较恼人,不适合我这种无脑马大哈
阅读全文
摘要:求连通分量的题吧,当丢失某个城市时,把它标识为visited(已访问),这样在接下来的dfs就不会用到这个点,求图失去这个节点后剩下几个连通分量,需要建造的path便是连通分量数-1。有一个测试点跑了303ms,牛批==一开始想计算lost的那个城市总共连接了多少条path,再计算包含lost的环路
阅读全文
摘要:题目没说清楚等分数的情况怎么排名,我以为不用考虑--遂改,同等分数一个名次,否则名次就是分数比其高的人数+1。用了结构指针 数组,还有一个模板化的比较函数,模板参数是一个int,代表对应的ACME。开一个函数指针数组,放入四个具现化的comp。然后调用sort四次,每次把排名填入。ac-
阅读全文
摘要:output the one with the smallest indices i and j 我是真的蠢,我以为这句话叫我这种情况输出下标.....代码(=。按理说是可以优化内存的,不过我懒 好,来一波内存优化,参考:https://blog.csdn.net/liuchuo/article/d
阅读全文
摘要:主要是读取和判断时间大小,其他逻辑没啥问题,贴代码
阅读全文
摘要:1002. A+B for Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB
阅读全文
摘要:1030. 完美数列(25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码
阅读全文
摘要:1025. 反转链表 (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代
阅读全文
摘要:Aha, Maoge is coming!! Problem 1 Maoge and Coding Description Maoge is a administrative officer who likes coding a lot. He always wanted to learn how
阅读全文
摘要:一开始觉得思路问题不大就是WA,打了个球回来又看了会,可能是自己默认测试数据全为正数了,改了下判断的逻辑就ac了
阅读全文
摘要:看了佳爷才有思路的,这也是算法导论的dp课后练习--贴代码,用内置数组ac了,而思路相同的vector并没有过,在本地的两个测试样例都没有问题,不知道哪里出错,还用vector试了一下不等长的二维数组,结果wa,这里开心(捂胸口状 ac vector实现
阅读全文
摘要:贴代码,总觉得这个和LCS十分的神似,特别是递推式,除了打印答案的判断那边要把m[i][j] == m[i + 1][j - 1] + 2换成s[i]==s[j]。考虑"noni"的情况,m[0][3]==m[1][2]+2,然而并不是打印s[0]和s[3],所以应该限制条件为s[i]==s[j],
阅读全文
摘要:感觉这个比较妙的主要是状态的定义,e[i][j]表示在k[i-1]和k[j+1]之间的关键字(全开区间)作为一颗有根树的最小搜索代价,w[i][j]表示在k[i-1]和k[j+1]之间的关键字(全开区间)的概率之和,同时也把e[i][i-1]和w[i][i-1]的情况包括进去了,即伪节点的概率,除了
阅读全文
摘要:lis的实现有三种,一种是简单的O(n^2)的dp,第二种是转化为lcs,用原序列排序后得到一个有序的序列,并求两序列的最长公共子序列。这种可以比较方便地打印出答案,复杂度也是O(n^2)。最后是维护一个为某个长度时该长度序列的最后一个数可取的最小值,用了二分查找将复杂度降到O(nlogn)。
阅读全文