- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 NOI 2002 银河英雄传说（并查集）
题目描述公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多，难免恣生骄气。在这次决战中，他将巴米利恩...
2019-11-17 22:17:51
174
原创 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
1990
原创 N皇后问题（DFS）
深搜这种问题还是比较暴力的，显而易见，还是很水。两种思路，一种是一行一行摆，一种是一列一列摆，两种思路差不多。题目内容在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。题目输入共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N...
2019-08-21 21:13:04
274
原创 【NOI 2015】程序自动分析（水题：并查集）
第 32 届全国信息学奥林匹克竞赛 第一试 程序自动分析程序自动分析【问题描述】在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设
2019-08-20 20:27:20
228
原创 零值序列（二叉查找树变形）
题目：有一个有N个整数的序列，再给出Q个请求组成。请求有两个类型，如下：1 p v——更新序列中第p个数为v。2——查询将序列转换为零值序列所需的最少操作次数。零值序列是一个所有元素都是零的序列。一次操作中，可以任意选择一个值x，并将序列中的所有非零元素都减去它，但是不能出现减去x后变成负数的情况。输入格式：第一行由两个整数n和q（1≤n，q≤10^5）组成，其中n...
2019-08-20 20:18:18
1565
原创 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
380
Python-master.zip
2019-08-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人