第一题：津津的零花钱一直都是自己管理。每个月的月初妈妈给津津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
看了解题报告，发现看不懂 QAQ比较简单的解释是这样的：可以先暴力下达标，然后会发现当前数和 上一个数的差值是一个固定值，而且等于当前数与i（第i个数）的商，于是没有规律的部分暴力解决，有规律的套公式//#pragma comment(linker, "/STACK:16777216") //for...
分类：
其他好文 时间：
2014-08-14 23:32:16
阅读次数：
241
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4939解题报告：一条长度为n的线路，路上的每个单元格可以部署三种塔来给走在这条路上的敌人造成伤害，第一种塔只给在这个塔的范围内的敌人每秒造成x点的伤害，第二种塔给已经经过过这个塔的敌人每秒造成y点伤害，第...
分类：
其他好文 时间：
2014-08-14 13:36:18
阅读次数：
204
?Problem A CSU 1065 贪心 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 1000010; 6 struct Node{ 7 int a,b; 8 bool...
分类：
其他好文 时间：
2014-08-14 13:11:08
阅读次数：
250
解题报告
题目传送门
题意：
给n个数，每次左移一位，求最小逆序数。
思路：
如果每次左移一位求一次逆序数肯定不行的。
可以知道，每次左移一位，也就是第一个数移到最后一位，逆序数应该减去第一个数以后比第一个数小的个数，再加上比第一个数大的个数。
原本用线段树求出每一位后面比这一位小的个数再用上面的办法求最小逆序数，没有想到每一次移动会导致后面比它本身大的数都要加1。
这题巧妙就在这...
分类：
其他好文 时间：
2014-08-14 10:46:48
阅读次数：
190
题目链接：http://poj.org/problem?id=1094题目意思：给出 n 个待排序的字母 和 m 种关系，问需要读到第 几 行可以确定这些字母的排列顺序或者有矛盾的地方，又或者虽然具体的字母顺序不能确定但至少不矛盾。这些关系均是这样的一种形式： 字母1 2 #include ...
分类：
其他好文 时间：
2014-08-14 10:37:48
阅读次数：
242
