Nickqiao

摘要：题目：Description地质探测公司负责探测地下石油资源，每次在一块矩形的区域上查找。探测人员用把这块矩形区域分成了N X M个正方形小块，然后对每个正方形小块分别进行分析，经过分析之后，为每个小块都做了一个标记，如果一个小块地下发现有石油，则用“@”标记,否则... 阅读全文

posted @ 2016-07-10 17:12 Nickqiao 阅读(533) 评论(0) 推荐(0)

摘要：大意：有不通面值的硬币，对于给定的值有多少组成方法。分析：构造母函数(1+x+x^2+x^3+...)(1+x^4+x^8+.....)...(1+x^209+x^508+....)。代码：#include #include #include #include #in... 阅读全文

posted @ 2016-07-06 00:13 Nickqiao 阅读(275) 评论(0) 推荐(0)

摘要：题目：Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入... 阅读全文

posted @ 2016-07-04 17:04 Nickqiao 阅读(234) 评论(0) 推荐(0)

摘要：题目：Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要... 阅读全文

posted @ 2016-07-03 22:52 Nickqiao 阅读(152) 评论(0) 推荐(0)

摘要：大意：给定一个图，求能连接所有点的最少权值和。分析：最小生成树Prim算法。一般用于顶点较少，边较多的稠密图。代码：#include #include #include #include #include using namespace std;const int I... 阅读全文

posted @ 2016-07-02 23:29 Nickqiao 阅读(227) 评论(0) 推荐(0)

摘要：题目：Description食堂对大家来说一点都不陌生,每次打菜的时候我们几乎看重两样:价钱和味道.现在你来到了桂园二楼打菜,假设你的卡里的钱为m,现在食堂里有n种菜,每种菜的价格分别为Pi,用Li来衡量你心中的每种菜的味道,我们称之为满意值.那你本次打菜最满意的值是... 阅读全文

posted @ 2016-07-02 23:26 Nickqiao 阅读(91) 评论(0) 推荐(0)

摘要：分析：01背包裸题代码：#include#include#include#include#includeusing namespace std;int dp[1009];int w[1009],c[1009];int main(){ int t,n,v; ... 阅读全文

posted @ 2016-07-02 23:22 Nickqiao 阅读(77) 评论(0) 推荐(0)

摘要：大意：求所有逆序数对的和分析：对于数a，他的逆序数对之和为：逆序对数*a+a之前比a大的数。开两个树状数组，一个求逆序对数，一个求和。代码：#include #include #include #include #define MAXN 100001using nam... 阅读全文

posted @ 2016-07-01 23:12 Nickqiao 阅读(258) 评论(0) 推荐(0)

摘要：大意：求逆序数分析：数据较小，可以用树状数组。数据大则用归并。用树状数组求逆序数时，数组tree代表数字x是否在序列中出现过，如果数字x已经存在于序列中，则tree[x]=1，否则tree[x]=0，此时query(x)返回值为在序列中比数字x小的元素的个数，如果序列... 阅读全文

posted @ 2016-07-01 19:52 Nickqiao 阅读(120) 评论(0) 推荐(0)

摘要：题目：Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a #include #include #include using namespace std;#define MAXN 100005int... 阅读全文

posted @ 2016-07-01 18:36 Nickqiao 阅读(145) 评论(0) 推荐(0)