- 博客(3)
- 收藏
- 关注
RSS订阅原创 1352G.Special Permutation
传送门刚拿到题目的时候一头雾水，手推了几组没什么头绪。突然试了试样例里的n=4那组，发现了一些规律。样例给出的是【3 1 4 2】，如果后续四个，会得到【3 1 4 2 7 5 8 6】，显然，2与7相差为5，不符合题意。然而，将这四个数倒过来，得到【2 4 1 3】，就会惊奇的发现，后面只要四个一组的续，就都满足条件，比如【2 4 1 3 6 8 5 7】，当然，这只是n%4=0的情况。显然，在n%4=1时，可以直接接上最后一位输出，比如【2 4 1 3 5】。而在n%4=2时，将多余的两个数
2022-01-20 06:31:34
363
原创 IEEE754标准下的float与double表示
float : 1(符号位 S)+8(阶码 e)+23(原码 M) , 移码 (E) + 127 = 阶码double : 1(符号位)+11(阶码)+52(原码) , 移码 + 1023 = 阶码0 : 全0无穷 : 全1例:float x = 0.75原码 : 0.11移码 : -1 (小数点右移一位到第一个1后面 [ 左移加 , 右移减 ] )阶码 : -1+127 = 126 = 0111 1110尾数 : (1. [ 隐藏部分 ] )100…(补全23位)最终表示 : 0011
2022-01-03 15:21:10
978
原创 Timeline G
洛谷P6145拓扑首先用vector建图，e存放边，w存放对应边值。for (int i = 1; i <= c; ++i) { scanf("%lld%lld%lld", &u, &v, &t); e[u].push_back(v); w[u].push_back(t); d[v]++;}建图的同时记录所有点的入度d_{i}，对于一开始入度就为0的点，由于没有点会影响它，我们可以直接将它的挤奶时间设置为s_{i}，并将这些点入队。
2021-11-18 10:45:47
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人