![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他oj
文章平均质量分 82
zyg0121
这个作者很懒,什么都没留下…
展开
-
HOJ2662 Pieces Assignment 题解
Background 有一个n*m的棋盘(n、m≤80,n*m≤80)要在棋盘上放k(k≤20)个棋子,使得任意两个棋子不相邻(每个棋子最多和周围4个棋子相邻)。求合法的方案总数。 Input 本题有多组测试数据,每组输入包含三个正整数n,m和k。 Output 对于每组输入,输出只有一个正整数,即合法的方案数。 Sample Input 2 2 3 4 4 1 Sample原创 2017-05-29 15:03:22 · 363 阅读 · 0 评论 -
[BOI2007]名次排序问题(sorting)
题目描述 已知参赛选手的得分,你的任务是按照得分从高到底给出选手的排名。遗憾的是,保存选手信息的数据结构只支持一种操作,即将一个选手从位置i移动到位置j,该移动不改变其他选手的相对位置,即如果i > j,位置j和位置i-1之间的选手的位置都比原来加1,相反如果 i < j,则位置i+1和位置j之间的选手的位置都比原来减一。上述移动的操作的代价定义为i+j,这里,位置编号从1开始。请你编程确定一个原创 2017-06-09 10:30:27 · 1038 阅读 · 0 评论 -
[SPOJ375] QTREE - Query on a tree
Description You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1. We will ask you to perfrom some instructions of the following form: C原创 2017-06-10 16:46:50 · 347 阅读 · 0 评论