- 博客(9)
- 收藏
- 关注
RSS订阅原创 2019年CCPC湘潭邀请赛
2019年CCPC湘潭邀请赛流水账 热身赛： 当时以为sxh会在现场，就啥都没带就过去了，后来发现没有笔（后来及时送来了笔）。 我和zyh看题，我看了B题，感觉是签到题，马上敲起来。后来发现题意看错了，正好他俩们整理好A题的思路，要上来敲，敲完就A了。zyh看了D题，是一个简单的图论模板题，上去敲完1A。我想了B题DFS的思路，检查完交上去，TLE了。这时zyh觉得这是一个贪心的题目，上去敲，后...
2019-05-13 09:29:14
557
原创 汇编语言 基于x86处理器(机械工业出版社) 实验P352 T9
移位多个双字 任务：创建一个宏，使用SHRD和SHLD指令，将一个32位整数数组向任意方向移动可变位数。同时，编写程序对宏进行测试，把同一个数组向两个方向移动并显示结果。假设数组的存储模式为小端模式。示例宏声明如下： mShiftDoublewords MACRO arrayName, direction, numberofBits Parameters: arrayName Name of th...
2019-05-10 21:37:48
581
1
原创 小米 OJ 编程比赛 02 月常规赛--B_Carryon 数数字
描述 Carryon 最近迷上了数数字，然后 Starry 给了他一个区间[l, r] ,然后提了几个要求， 需要将l到r之间的数全部转化成 16 进制，然后连起来。 将连起来的数又转化成 10 进制。 将最终结果对 15 取模。 数据范围：1<=l<=r<=1000000000000 输入 单组输入l和r的值 输出 输出最终结果。 输入样例 ...
2019-03-01 00:02:50
186
原创 牛客练习赛40-题解（部分）
牛客练习赛40-题解（部分） 官方题解：https://www.nowcoder.com/discuss/154293?type=101 A-小D的剧场 大概意思就是，有1~49个数，代表着不同的音符，问你能组成长度为n的串有多少种(mod 109+7)。有若干个限制，比如1 2 3，就是1，2，3不能放在一起，然后问你在这些限制下有多少种不同的长度为n的串。 3≤n≤500,0≤q≤117649...
2019-02-17 19:51:39
630
原创 最小生成树的两种模板
最小生成树的两种模板 Prime算法和Kruskal算法 Prime算法是针对稠密图的，就是边很多，点很少，时间复杂度为o(n2)，就是枚举点，找通路 //从1开始的点 int A[25][25]; int low[25]; int vis[25]; void prim(int n){ int ans=0; int minn,k; memset(vis,0,sizeof(v...
2019-02-14 15:05:48
401
原创 小小粉刷匠(区间dp)
牛客练习-区间dp-小小粉刷匠 链接：https://ac.nowcoder.com/acm/problem/16129 来源：牛客网 题目描述 “lalala,我是一个快乐的粉刷匠”,小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,“小名,你今天如果刷不完这一栋楼的墙，那么你就等着被炒鱿鱼吧”,老板声嘶力竭的吼着。苦恼的小名因为不想被炒鱿鱼,所以希望尽量快地刷完墙,由于他本人的数学基础...
2019-02-11 22:57:11
536
原创 牛客寒假算法基础集训营6 H-肥猪
牛客寒假算法基础集训营6 H-肥猪 链接：https://ac.nowcoder.com/acm/contest/332/H 来源：牛客网 题目描述 小B来到了一个异世界，成为了肥猪之王。 在这个异世界，共有n种肥猪，编号分别为1，…，n。 小B希望集齐这n种肥猪。 召集肥猪有两种方式： 花费a[i]的金币召唤一只编号为i的肥猪。 花费x的金币使所有已召集的肥猪进化。 即编号为i的肥猪编号变成i...
2019-02-07 18:55:59
236
原创 牛客寒假算法基础集训营6 J-迷宫
Newcoder 牛客寒假算法基础集训营6 J 迷宫 链接：https://ac.nowcoder.com/acm/contest/332/J 来源：牛客网 题目描述 你在一个 n 行 m 列的网格迷宫中，迷宫的每一格要么为空，要么有一个障碍。 你当前在第 r 行第 c 列(保证该格子为空)。每次移动你可以向上下左右任意一个方向移动一格，前提是不能走到障碍上，也不能超出迷宫的边界。 你向左移动的次...
2019-02-07 17:24:27
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人