https://vjudge.net/problem/UVA-861 题意： 在n*n棋盘上方k个互不攻击的象，求方案数 若两个象在同意对角线上，则会互相攻击 将棋盘黑白染色，则黑格不会攻击白格，白格不会攻击黑格 所以黑白格分开考虑 最终答案= Σ 黑格放i个*白格放k-i个 将所有黑格抽离出来，旋 ...
分类：
其他好文 时间：
2020-01-30 22:59:48
阅读次数：
75
乍一看似乎没什么思路，但是写几个简单的例子之后规律就变得很明显。
运用二项式定理和唯一分解定理就能解决。 ...
分类：
其他好文 时间：
2020-01-30 00:07:02
阅读次数：
93
题目链接：https://vjudge.net/problem/UVA-10881 其实这道题的关键只有一句话： 当两个蚂蚁因碰撞而掉头的时候，我们完全可以认为是两个点对穿而过。 这时候我们的主要任务就是弄清楚“谁是谁”。 然而很明显每只蚂蚁的相对顺序是不变的，所以我们要记录一个$order$数组。 ...
分类：
其他好文 时间：
2020-01-29 23:57:14
阅读次数：
116
[toc] 安装准备 开始安装 安装很简单，直接上图： 安装完成！ 设置虚拟机文件默认位置 设置完成！ ...
分类：
系统相关 时间：
2020-01-29 23:43:08
阅读次数：
96
勇者斗恶龙（The Dragon of Loowater, UVa 11292） 你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金 ...
分类：
其他好文 时间：
2020-01-27 23:37:40
阅读次数：
104
ACboy needs your help again! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16823 Accepted Submi ...
分类：
其他好文 时间：
2020-01-27 22:24:33
阅读次数：
94
记这题主要是想记录两条经验，一个是要考虑数据的可重性，删去重复数据；二是跟上篇博客一样的错误，数组复写导致数据交叉而引起的奇妙bug。以后在类似复写情况要先考虑结尾元素，这两次都栽到这里，因为结尾元素没有更新但却用了。。。一定要记得把要用的数据但未更新的初始化，主要是考察当前所要使用数据的范围有无超 ...
分类：
其他好文 时间：
2020-01-27 22:15:40
阅读次数：
67
链接：https://vjudge.net/problem/UVA-509 记录这个题主要是来记录一下自己遇到的神奇的bug，避免再走弯路。 #include <iostream> #include <stdio.h> #include <cstring> //#define LOCAL using ...
分类：
其他好文 时间：
2020-01-26 19:24:48
阅读次数：
64
题目链接：https://vjudge.net/problem/UVALive-3708 这道题的思路也是比较难想。 首先根据上一题（Uva 11300）可知，要想让移动距离最短，那么至少要使一个雕塑位置不变，随便一个即可。然后以它为坐标原点，以逆时针为正方向，钦定每一个雕塑的新位置。 然后我们设$ ...
分类：
其他好文 时间：
2020-01-24 16:01:56
阅读次数：
89
#include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int maxn = 50; struct node{ int data; node ...
分类：
其他好文 时间：
2020-01-24 00:07:11
阅读次数：
88
