[1443] Weiqihttp://ac.nbutoj.com/Problem/view.xhtml?id=1443时间限制: 1000 ms 内存限制: 65535 K问题描述Have you ever played Weiqi?In a composition, there exist two kinds of chess pieces black and white.The problem is so easy, can you find out how many white pieces are encircled by blacks?输入First line will contai
转载
2013-04-30 23:32:00
17阅读
2评论
范围：主要说的是工作在13.56MHz的近距离非接触卡 其中遵循ISO/IEC 14443标准的PICC（proximity integrated circuit card）和PCD（proximity coupling device），工作距离大概大概10厘米到20厘米。 遵循ISO/IEC 15693标准的VICC（vicinity）和VCD工作距离大概是1米，比前者要大。ISO/IEC 14
打表水过：#include using namespace std; int n; long long a[20] = {0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881,0}; int main() { while(cin>>n && n!=0){ cout<<a[n]<<endl; } return 0; }
转载
2014-01-15 15:29:00
18阅读
首先要思考的问题肯定是，什么点可以是ans，
不难想到对图黑白染色，假如一个棋子不管怎么走，都只能走到和它同色的点上时，这就是一个ans
再考虑，每次棋子的移动都是黑白相间的
再考虑，黑白染色是可以构成一个二分图的
不难想到，二分图上的增广路。
于是第一问就很好解决，我们构建二分图做最大匹配，
如果所有的黑点和白点都匹配了，那么一定不存在，否则一定存在。
为什么呢？
我们知道，如果这个匹配是二分图
转载
2014-07-06 19:18:00
62阅读
2评论
小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就最大运行内存: 128M。
原创
2023-03-04 15:55:11
109阅读
Joseph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2240 Accepted Submission(s): 1361 Problem
转载
2016-03-28 17:34:00
74阅读
传送门题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要
原创
2022-11-07 14:34:45
128阅读
题目描述 有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式： 一行四个数据，棋盘的大小和马的坐标 输出格式： 一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1） 输入输出样例 输入
原创
2021-06-04 21:17:17
107阅读
Joseph
原创
2023-02-17 09:24:35
68阅读
JosephTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1811 Accepted Submission(s): 1113Problem DescriptionThe Joseph's problem is
原创
2023-04-24 02:45:26
81阅读
题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋
原创
2023-03-07 15:38:01
269阅读
这种两个人轮流走，不能走 走过的格子的大都是二分图博弈。。。
转载
2018-08-11 17:08:00
37阅读
2评论
个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入输出样例输入 #1复制3 3 1 1输出 #1复制0 3 2 3 -1 1 2
原创
2023-02-14 16:19:41
93阅读
problemC. The Delivery Dilemmatime limit per test2 secondsmemory limit per test256 megabytesinputstandard
原创
2023-02-08 15:28:23
72阅读
一般这道题都会出现超时，鉴于题中提示了只有1--13的输入数据， 于是可以先写个程序分别计算对应的值，记下来，再编写个小程序，里面用一个一维数组保留刚才记下来的各个值，
a[20] = {0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881,0};
#include<iostream> &nb
原创
2011-01-03 00:30:35
1715阅读
Description ![hh][1] Solution 和兔兔与蛋蛋类似，只需要判断该点是否是先手必胜就行 没有想出正解，写了个暴力剪枝过去了 正解是：输出最大匹配中的非必需点 我的做法是暴力枚举起始位置，匹配数组不清空，复杂度 $O(n^4)$ cpp include include incl
转载
2017-12-30 15:45:00
40阅读
2评论
因为区间修改，可以联想到差分上面去。 因为都是从前往后的一段和从后往前的一段，如果当前位置比前面位置要大，那么一定要从后往前操作差值大小次数 这样我们计算出必须要操作的次数后，不断在过程中判断是否非法，也就是操作次数是否超过当前值的大小 最后如果符合那就是yes #include<bits/stdc
转载
2020-11-08 10:43:00
88阅读
2评论
Description给定一幅无向带权连通图G = (V, E) (这里V是点集，E是边集)。从点u开始的最短路径树是这样一幅图G1 = (V, E1)，其中E1是E的子集，并且在G1中，u到所有其它点的最短路径与他在G中是一样的。 现在给定一幅无向带权连通图G和一个点u。你的任务是找出从u开始的最短路径树，并且这个树中所有边的权值之和要最小。 n,m<=300000Solu...
原创
2018-04-05 15:46:23
42阅读
题目传送门 #include <bits/stdc++.h> using namespace std; int n, m; //n*m的棋盘 int x, y; //马的位置 const int N = 410; int ans[N][N]; //到任意点需要最少走几步 //坐标 struct co
原创
2021-08-11 09:35:16
246阅读
Given an undirected tree consisting of n vertices numbered from 0 to n-1, which has some apples in their vertices. You spend 1 second to walk over one
转载
2020-05-10 18:05:00
63阅读
