历年真题
蒟蒻的Brower
没啥好说的,就是太菜。
展开
-
CSP-J 2019 复赛题解(只有前两题,后两题没拿到数据,我稍后会补上。)
蒟蒻比较菜,请谅解!!!(划重点)T1数字游戏题目描述小 K 同学向小 P 同学发送了一个长度为 8 的01 字符串来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 1。注意:01 字符串为每一个字符是 0 或者 1 的字符串,如“101”(不含双引号)为一个长度为 3 的 01 字符串。输入格式输入文件只有一行,一个长度为 8 的 01 字符串 s。输出格式...原创 2019-11-17 22:14:50 · 1979 阅读 · 0 评论 -
BZOJ 2252 矩阵距离(BFS: C++版):{超水水水水水水水水水水水水水水水}
给定一个N行M列的01矩阵 A,A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为:dist(A[i][j],A[k][l])=|i-k|+|j-l|输出一个N行M列的整数矩阵B,其中:B[i][j]=min(1≤x≤N,1≤y≤M,A[x][y]=1)?{dist(A[i][j],A[x][y])}即求与每个位置曼哈顿距离最近的1N,M≤1000。输入格式第一行两个整数n...原创 2019-08-20 20:05:39 · 369 阅读 · 0 评论 -
零值序列(二叉查找树变形)
题目:有一个有N个整数的序列,再给出Q个请求组成。请求有两个类型,如下:1 p v——更新序列中第p个数为v。2——查询将序列转换为零值序列所需的最少操作次数。零值序列是一个所有元素都是零的序列。一次操作中,可以任意选择一个值x,并将序列中的所有非零元素都减去它,但是不能出现减去x后变成负数的情况。输入格式:第一行由两个整数n和q(1≤n,q≤10^5)组成,其中n...原创 2019-08-20 20:18:18 · 1419 阅读 · 0 评论 -
NOI 2002 银河英雄传说(并查集)
题目描述公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨威利擅长排兵布阵,巧妙运用各种战术屡次以少胜多,难免恣生骄气。在这次决战中,他将巴米利恩...原创 2019-11-17 22:17:51 · 170 阅读 · 0 评论 -
N皇后问题(DFS)
深搜这种问题还是比较暴力的,显而易见,还是很水。两种思路,一种是一行一行摆,一种是一列一列摆,两种思路差不多。题目内容在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。题目输入共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N...原创 2019-08-21 21:13:04 · 266 阅读 · 0 评论