棋盘问题 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数 ...
分类：
其他好文 时间：
2019-01-22 22:53:32
阅读次数：
189
c语言解决 代码：#include <stdio.h>#include <stdlib.h>int main(){ int num,i; scanf("%d",&num); for(i=0;i<num;i++) { char begin[5],end[5];//用begin和end分别存储棋子的起止 ...
分类：
其他好文 时间：
2019-01-22 21:44:58
阅读次数：
164
Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17497 Accepted: 7398 Description Consider a tree T with N (1 <= N <= 20,000) ...
分类：
其他好文 时间：
2019-01-22 19:42:49
阅读次数：
185
题面 "Poj" 题解 下面内容引用自"李煜东 《算法竞赛进阶指南》"（对原文略有缩减，侵删）： 因为矩形的大小固定，所以矩形可以由它的任意一个顶点唯一确定。我们可以考虑把 矩形的右上角顶点放在什么位置 ，圈住的星星亮度总和最大。 所以，对于一颗星星，能够覆盖住这颗星星的右上角的位置在区间$[x,y ...
Firing Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 12108 Accepted: 3666 Description You’ve finally got mad at “the world’s most stupid ...
分类：
其他好文 时间：
2019-01-21 23:22:05
阅读次数：
182
UVa 167 题意：八行八列的棋盘每行每列都要有一个皇后，每个对角线上最多放一个皇后，让你放八个，使摆放位置上的数字加起来最大。 参考：https://blog.csdn.net/xiaoxiede_wo/article/details/79973171 POJ2258 题意：给你点和边的数量，再 ...
分类：
其他好文 时间：
2019-01-21 23:21:39
阅读次数：
178
E - K-th Number POJ - 2104 You are working for Macrohard company in data structures department. After failing your previous task about key insertion y ...
分类：
其他好文 时间：
2019-01-21 20:06:57
阅读次数：
134
题目链接：Fliptile 题目大意 有一个01矩阵，每一次翻转（0->1或者1->0）一个元素，就会把与他相邻的四个元素也一起翻转。求翻转哪些元素能用最少的步骤，把矩阵变成0矩阵。 思路 假设确定了第一行的状态，那么第二行需要翻转的所有元素都能确定（上一行如果是1就必须翻转）。因此对于所有第一排的 ...
分类：
其他好文 时间：
2019-01-21 00:31:12
阅读次数：
135
链接：https://vjudge.net/problem/POJ-1611#author=SCU2018 题意： 警察抓贩毒集团。有不同类型的犯罪集团，人员可能重复，集团内的人会相互接触。现在警察在其中一人（0号）身上搜出毒品，认为与这个人直接接触或通过其他人有间接接触的人都是嫌疑犯。问包括0号犯 ...
分类：
其他好文 时间：
2019-01-20 20:51:16
阅读次数：
194
链接：https://vjudge.net/problem/POJ-2236#author=0 题意： 南亚发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为膝上型电脑搭建了一个无线网络，但受到了一次不可预知的余震攻击，因此网络中的所有电脑都被破坏了。 ...
分类：
Web程序 时间：
2019-01-20 19:55:52
阅读次数：
187
