2 且将新火试新茶.

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 5w+

LeetCode 207.课程表(拓扑排序)

solutionbfs实现。注意题目中的边缘列表要转换成邻接表。codeclass Solution {private: vector<vector<int>> edge; vector<int> indeg;public: bool canFinish(int numCourses, vector<vector<int>>& prerequisites) { edge.resize(nu.

2020-08-04 09:54:57

NC53676 「土」秘法地震(二维前缀和)

链接:https://ac.nowcoder.com/acm/problem/53676题目描述帕秋莉掌握了一种土属性魔法这种魔法可以在一片k×k大小的一个正方形区域内产生地震但是如果某片即将产生地震的区域内有建筑物,帕秋莉会停止施法整个地图大小为n×m,其中一些地方有建筑请问有多少种可能的情况,使得帕秋莉会停止施法输入描述:第一行三个数n, m, k,意义见描述接下来一个n×m的01矩阵表示这篇区域的情况,1表示这个地方有建筑输出描述:输出一个数表示答案输入4 4 21000

2020-08-03 19:00:43

NC14734 比赛(dp)

链接:https://ac.nowcoder.com/acm/problem/14734题目描述你在打比赛,这场比赛总共有12个题对于第i个题,你的队伍有a[i]的几率解决她如果解决不了她呢?由于所有人讨论的都很大声所以你有b[i]的概率从左边那个队那里听会这个题的做法有c[i]的概率从右边那个队那里听会这个题的做法请问最终你们队伍解出0-12题的概率分别是多少输入描述:第一行12个数表示a[1] -> a[12]第二行12个数表示b[1] -> b[12]第三行12个数

2020-08-03 16:35:44

NC15034 德玛西亚万岁(状压dp)

链接:https://ac.nowcoder.com/acm/problem/15034题目描述德玛西亚是一个实力雄厚、奉公守法的国家,有着功勋卓著的光荣军史。这里非常重视正义、荣耀、职责的意识形态,这里的人民为此感到强烈自豪。有一天他们想去制裁邪恶的比尔吉沃特,于是派遣了自己最优秀的战士。结果比尔吉沃特领土太小,只有长为n宽为m共计n*m块土地,其中有些土地标记为0表示为高山峻岭或者深海湖泊,英雄们无法在其中站立,只有标记为1的土地才能容纳一个英雄。德玛西亚的英雄们战斗时有一个特点,他们不

2020-08-03 11:27:28

NC15665 maze(BFS)

链接:https://ac.nowcoder.com/acm/problem/15665题目描述小明来到一个由n x m个格子组成的迷宫,有些格子是陷阱,用’#‘表示,小明进入陷阱就会死亡,’.'表示没有陷阱。小明所在的位置用’S’表示,目的地用’T’表示。小明只能向上下左右相邻的格子移动,每移动一次花费1秒。有q个单向传送阵,每个传送阵各有一个入口和一个出口,入口和出口都在迷宫的格子里,当走到或被传送到一个有传送阵入口的格子时,小明可以选择是否开启传送阵。如果开启传送阵,小明就会被传送到出口对应的

2020-08-02 22:32:33

NC15748 旅游(树形DP、树的最大独立集)

题目描述题目链接:https://ac.nowcoder.com/acm/problem/15748Cwbc和XHRlyb生活在s市,这天他们打算一起出去旅游。旅行地图上有n个城市,它们之间通过n-1条道路联通。Cwbc和XHRlyb第一天会在s市住宿,并游览与它距离不超过1的所有城市,之后的每天会选择一个城市住宿,然后游览与它距离不超过1的所有城市。他们不想住在一个已经浏览过的城市,又想尽可能多的延长旅行时间。XHRlyb想知道她与Cwbc最多能度过多少天的时光呢?聪明的你在仔细阅读题目后,

2020-08-01 10:09:44

NC19913 [CQOI2009]中位数图(思维预处理)

题目描述给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。输入描述:第一行为两个正整数n和b ,第二行为1~n 的排列。输出描述:输出一个整数,即中位数为b的连续子序列个数。输入7 45 7 2 4 3 1 6输出4链接:https://ac.nowcoder.com/acm/problem/19913solutionb是中位数的奇数长度的连续子序列,大于b和小于b的个数是一样的,把大于b的设为1,小于b的

2020-07-31 22:34:30

食物链(权值并查集)

Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"2 X Y",表示X吃Y。此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三条之一时,这句话就是假话,否则就是真话。1)

2020-07-31 11:23:55

NC17134 Symmetric Matrix(dp+数学)

链接:https://ac.nowcoder.com/acm/problem/17134solution首先看一下 n×nn \times nn×n 的方阵需要满足的条件:矩阵中的任意元素 ai,j∈{0,1,2}a_{i,j} \in \{0,1,2\}ai,j​∈{0,1,2}满足对称矩阵每行的和是2主对角线都是0这些条件加起来就是无向图的邻接矩阵表示,ai,ja_{i,j}ai,j​ 就是点 iii 到点 jjj 的权值,我们把这个权值定义为边的个数,即点 iii 到点 jjj 的.

2020-07-29 12:14:24

2020 年百度之星·程序设计大赛 - 初赛三 P1005 Chess (HDU 6787) dp

Chess链接:http://acm.hdu.edu.cn/showproblem.php?pid=6787solution不能出现连续的11个传送器,其他情况一定都可以到达点n。dpi,j,kdp_{i,j,k}dpi,j,k​ 表示前 iii 个位置,已经放了 kkk 个传送器,且以 iii 结尾的连续的传送器有 jjj 个。考虑第 iii 位放或者不放,如果不放,那么就会从这个位置断开,以 iii 结尾的连续的传送器就变成了0,那么第 i−1i-1i−1 位就可以有连续的 0~10 个

2020-07-28 18:57:42

智算之道初赛第三场 - 高校组 题解

1. 水杯签到题code#include <cstdio>using namespace std;typedef long long ll;int main(){#ifdef LZH_LOCAL freopen("in.in", "r", stdin); // freopen("out.out", "w", stdout);#endif int n, L, A, B; scanf("%d%d%d%d", &n, &L, &amp

2020-07-28 13:06:06

牛客 NC14414 小AA的数列(每日一题 5月25日 前缀异或和、位运算)

NC14414 小AA的数列题目链接:https://ac.nowcoder.com/acm/problem/14414题目描述小AA找到了一个数列,她想要知道这个数列中所有长度为偶数的区间异或和之和 。后来她发现这个问题太简单了,于是她加了一个限制,要求区间长度在[L,R]之间,然后她就不会了。。。请你告诉她问题的答案。输入描述:第一行三个数 n,L,R(n≤105,1≤L≤R≤n)n, L, R (n\le10^5,1\le L\le R\le n)n,L,R(n≤105,1≤L≤R≤n

2020-07-22 11:04:34

牛客 NC13947 Contest(每日一题 6月1日 逆序对)

NC13947 Contest题目链接:https://ac.nowcoder.com/acm/problem/13947题目描述n支队伍一共参加了三场比赛。一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。求有多少组(x,y),使得x自己觉得比y强,y自己也觉得比x强。(x, y), (y, x)算一组。输入描述:第一行一个整数n,表示队伍数; 接下来n行,每行三个整数a[i], b[i], c[i],分别表示i在第一场、第二场和第三场比赛中的名次;n 最大不超过2

2020-07-19 19:25:08

汇编语言 课程设计

1.0title main(exe)extrn play_music:far.8086.model small.stack 1000H.data dw 0, 0 ;存原中断入口地址 menu db 22 dup(0), 0c9h, 34 dup(0cdh), 0bbh, 10, 13 db 22 dup(0), 0bah, ' Menu ', 0bah, 10, 13 db 22 dup(0), 0bah, ' 1

2020-06-27 20:03:59

操作系统(银行家算法)

银行家算法安全性检测C++实现,求安全序列#include <bits/stdc++.h>using namespace std;const int N = 100;const int total_resources = 3; //资源总数struct process { /* data */ int resources_max[total_resources]; //每种资源的总大需求量 int resources_allocation[total_

2020-06-30 19:57:06

汇编语言(1~7音阶)

; 1~7音阶assume cs:codesegdata segment dw 262,294,330,349,392,440,494,524 ;1~7频率data endscodeseg segmentstart: mov ax, data mov ds, ax mov si, 0 mov bl, 8play: mov al,0b6h ;8253芯片初始化 out

2020-06-19 13:03:57

汇编语言(循环显示a-z,按Esc变颜色)

; 屏幕中间循环显示 a~z , 按 Esc 变换颜色assume cs:code, ds:data, ss:stackstack segment stack db 128 dup (0)stack endsdata segment dw 0,0data endscode segmentstart: mov ax,stack mov ss,ax mov sp,128 mov ax,data mo

2020-06-19 12:57:01

汇编语言(动态显示时间)

; 在屏幕的左上角动态显示时间,期间,按下Home键后,能显示“Home”,按下End键后,退出程序。assume cs:code, ss:stack, ds:datastack segment stack db 128 dup (0)stack endsdata segment dw 0,0 home db 'Home',0dh,0ah,'$'data endscode segmentstart: mov ax,stack

2020-06-19 12:48:46

汇编实验(外设控制)

汇编程序的简洁写法编写程序:从键盘上输入一个字符串,以$结束,再将字符串倒序输出(字符串不超过80个字符)。要求用更简洁的写新法完成输入样例:abcd#1234 efg$输出样例:gfe 321#dcba提示解法:1、输入输出:字符的输入输出可以用DOS中断的01H功能,也可以用BIOS中断;2、数据结构:可以用栈结构实现倒序,也可以专门设数据区,接受输入、变换并输出。编写的程序如下:.8086.MODEL small.data str db 13, 10, 100H dup

2020-06-19 12:35:28

汇编实验(中断及应用)

文章目录自定义中断,用中断来算算术输数字,出字母操作文件自定义中断,用中断来算算术自定义79h号中断,在中断被调用时,可以将(ah)和(al)中的两个数按(bl)中提供的运算符(’+‘或’-’)计算,其结果由(ah)返回。编程序实现该中断并将其安装到0:200H。例如,(ah)=5,(al)=3,(bl)=’+‘时,(ah)=8;(ah)=5,(al)=3,(bl)=’-’ 时,(ah)=2。定义并安装中断例程的代码为(加入足量注释):assume cs:code, ss:stackstack s

2020-06-19 12:28:25

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 阅读者勋章Lv2
    阅读者勋章Lv2
    授予在CSDN APP累计阅读博文达到7天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。
  • 原力探索 · S
    原力探索 · S
    在《原力计划【第二季】》打卡挑战活动中,发布 12 篇原创文章参与活动的博主,即可获得此勋章。(本次活动结束后统一统计发放)
  • 分享学徒
    分享学徒
    成功上传1个资源即可获取