会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Laurance
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
下一页
2021年7月1日
多周期CPU(课程设计)
摘要: ##无异常指令(共40条) ###1.算术指令 ADDIU ADDU SUBU MULU DIVU MUL DIV ###2.逻辑指令 AND ANDI NOR OR ORI XOR XORI LUI ###3.移位指令 SLLV SLL SRAV SRA SLT SLTI SLTIU SLTU S
阅读全文
posted @ 2021-07-01 22:47 Laurance
阅读(469)
评论(1)
推荐(0)
编辑
2021年6月14日
AtCoder Beginner Contest 205
摘要: 链接:https://atcoder.jp/contests/abc205/tasks rank:3083 AC:ABCD A - kcal 意思是给定两个数A, B, A指的是这种饮料100毫升含有的能量,现在要求计算出B毫升这种饮料所含有的能量,要求误差要在10^-6以内 直接计算即可 代码 #
阅读全文
posted @ 2021-06-14 17:04 Laurance
阅读(147)
评论(0)
推荐(0)
编辑
2021年5月28日
第六章
该文被密码保护。
阅读全文
posted @ 2021-05-28 23:08 Laurance
阅读(0)
评论(0)
推荐(0)
编辑
第四,五章
该文被密码保护。
阅读全文
posted @ 2021-05-28 21:28 Laurance
阅读(0)
评论(0)
推荐(0)
编辑
2021年5月27日
前三章
该文被密码保护。
阅读全文
posted @ 2021-05-27 23:25 Laurance
阅读(0)
评论(0)
推荐(0)
编辑
2021年5月18日
矩阵取数游戏(区间DP + int128)
摘要: 原题链接 https://ac.nowcoder.com/acm/problem/16645 思路 考虑后发现每一行独立,可以每一行单独算最大值,最后加起来即可,f[l][r]表示考虑第i行的l到r这个区间,能取到的最大值,这里可以记忆化搜索。转移方程为:f[l][r] = max(f[l + 1]
阅读全文
posted @ 2021-05-18 21:20 Laurance
阅读(84)
评论(0)
推荐(0)
编辑
2021年5月7日
F.Four-tuples
摘要: 原题链接 https://ac.nowcoder.com/acm/contest/123/F 思路 四个集合的容斥原理:|A∪B∪C∪D|=|A|+|B|+|C|+|D|-|A∩B|-|A∩C|-|A∩D|- |B∩C| - |B∩D| - |C∩D|+|A∩B∩C|+|A∩B∩D|+|A∩C∩D|
阅读全文
posted @ 2021-05-07 16:38 Laurance
阅读(48)
评论(0)
推荐(0)
编辑
E.Sequence
摘要: 原题链接 https://ac.nowcoder.com/acm/contest/123/E 思路 题意是给出一个序列和好数的定义,所谓好数就是对于一个数a[i],存在一个a[j](j < i),使得a[i] > a[j],就是在它前面如果有比它小的数,那它就是好数。那么对于一个序列,可以设置一个第
阅读全文
posted @ 2021-05-07 16:33 Laurance
阅读(48)
评论(0)
推荐(0)
编辑
D.Dance
摘要: 原题链接 https://ac.nowcoder.com/acm/contest/123/D 思路 题意比较复杂,大致意思是说给了一棵树,根节点是0号点,然后需要我们从叶节点开始往上走,每个节点都有一个价值和一个次数,我们每次往上走需要花费一个次数,问所有从叶节点开始往上走到根节点的路径价值之和是多
阅读全文
posted @ 2021-05-07 15:43 Laurance
阅读(44)
评论(0)
推荐(0)
编辑
C.Cities
摘要: 原题链接 https://ac.nowcoder.com/acm/contest/123/C 思路 题意是最少花费多大的代价可以将所有城市连通,在两个城市之间建一条路的花费是两个城市的价值之和,那么直接贪心即可,找出价值最小的城市,用它来连接所有城市即可。 代码 #include <iostream
阅读全文
posted @ 2021-05-07 15:31 Laurance
阅读(53)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
下一页