解题报告
题意：
n个巫师m个魔杖，每个魔杖可以被不同的巫师使用。求多少个魔杖会被买。
思路：
二分图最大匹配简单题。
#include
#include
#include
using namespace std;
int mmap[110][110],n,m,vis[110],pre[110];
int dfs(int x) {
for(int i=1; i<=n; i...
分类：
其他好文 时间：
2014-08-15 16:02:39
阅读次数：
258
解题报告
题意：
给你一个矩阵，矩阵里面是气球，气球有1-50种颜色，问你在k次之内能不能把那种存在的颜色消掉（每种颜色k次机会），不能消掉的颜色按升序输出。
思路：
白想一上午了，理解错了题意，原来每种有k次可以消除的机会，还以为是总共k次机会消气球。
理解对了就很好做，类似POJ3041
求最小点覆盖。用最少的点覆盖最多的边。
每次枚举颜色看是否操作次数超过k次。
英语。。。。...
分类：
其他好文 时间：
2014-08-15 14:45:00
阅读次数：
239
第一题（神经网络）：题目大意，给出一些点，每个点都有2个值，c和u，给出一些有向边，权值为w。入度为0的点的c已知，其它点的c未知，每个入度不为0的点node的c等于sum(c[k]*w[k][node]),k为与它相连(有向边指向node)的点。求所有出度为0且c>0的点。解题过程： 此题的方法应...
分类：
其他好文 时间：
2014-08-15 08:15:37
阅读次数：
676
第一题：在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子...
分类：
其他好文 时间：
2014-08-15 08:15:27
阅读次数：
362
题目简单，思路很快就有，关键是代码实现能力，大概3个多小时完成。第一题：题目大意：将一个10进制数N转换成-B进制数（负进制转换）；B<=20,N(-32768<=N<=32767)；解题过程：首先想到仿照 正进制转换过程，但结果中有负数，就想到把负数处理掉，加个B即可，为了是结果不变，比它高1位的...
分类：
其他好文 时间：
2014-08-15 08:15:17
阅读次数：
221
第一题：津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，....
分类：
其他好文 时间：
2014-08-15 08:14:57
阅读次数：
220
第一题： 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。...
分类：
其他好文 时间：
2014-08-15 08:14:07
阅读次数：
321
解题报告
题目传送门
题意：
求最大的男女匹配数目。
思路：
简单的最大匹配。
#include
#include
#include
using namespace std;
int k,n,m,mmap[1100][1100],vis[550],pre[550];
int dfs(int x)
{
for(int i=1;i<=n;i++){
if(!v...
分类：
其他好文 时间：
2014-08-15 00:07:56
阅读次数：
262
好吧，借助poj1185炮兵布阵这题，仔仔细细的了解了一下状态压缩动态规划。那么这里详细了解什么是状态压缩，如何状态压缩，状态压缩的操作。。。以及详细的解题报告。希望自己后面了解的时候能一目了然，对刚入门的人有帮助是最好不过滴...
分类：
其他好文 时间：
2014-08-15 00:07:17
阅读次数：
225
题目链接：http://poj.org/problem?id=1860题目意思：给出 N 种 currency， M种兑换方式，Nick 拥有的的currency 编号S 以及他的具体的currency（V）。M 种兑换方式中每种用6个数描述: A, B, Rab, Cab, Rba, Cba。其中...
分类：
其他好文 时间：
2014-08-14 23:49:56
阅读次数：
235
