Oct 7, 2019

Keller的线代笔记(习题篇)

Keller的线代笔记(习题篇)

十一太忙了QAQ Keller根本没空更新博客(逃… 主要是用公式编辑器太麻烦了,索性曲线救国把手写内容发上来~ 以下是练习册第五节逆矩阵的解答

Sep 17, 2019

POJ3617-Best Cow Line

POJ3617-Best Cow Line

FJ即将带他的n头奶牛竞争一年一度的“年度农民”。在这场比赛中,每个农民都将他的奶牛排成一排,然后将他们赶到评委面前。

Sep 15, 2019

Keller的第一张工图

画图画的快哭辽5555555 终于搞粗来这个了 还挺有成就感233333333333 发给我爸后果然问题还不少...

Sep 9, 2019

COGS 138. [USACO Feb08] 流星雨

借这道题来回忆一下广度优先搜索(BFS) 一开始的时候乱写成dfs了(逃.. bfs就是类似对树进行一层一层的遍历,具体做法就是开一个队列,每次从队头取出节点,对他所连通的节点进行遍历,如果是未遍历过的节点就加入队列,直到队列为空时遍历完成。 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<queue> using namespace std;

Sep 9, 2019

COGS-146. [USACO Jan08] 贝茜的晨练计划

好久没有写题解...终于来更新一波... 这题就是一道比较简单的动归... 题目一个比较关键的点就是:如果贝茜选择休息,她必须休息到疲劳度恢复到0为止 所以更新的时候分两种情况 设f[i][j]为第i秒疲劳度为j时的最优解 则f[i][0]=max(f[i][0],f[i-k][k]) f[i][j]=max(f[i][j],f[i-1][j-1]+d[i]