gongpixin - 博客园

2015年8月31日

摘要：题意：A国家有M个代表，B国有N个代表，其中有K对代表可以进行谈判（一个是A国的，一个是B国的），并且每一个代表至少被包含在其中一对中（也就是说，每个人可以至少找到另外一个人谈判），每一对谈判需要一对电话联系（一对电话联系数目算1），现在使每个人都能进行电话联系的最少联系数目思路：既然是求最少的联阅读全文

posted @ 2015-08-31 11:38 gongpixin 阅读(383) 评论(0) 推荐(0) 编辑

poj 2771 Guardian of Decency（最大独立数）

摘要：题意：人与人之间满足4个条件之一即不能成为一对（也就说这4个条件都不满足才能成为一对），求可能的最多的单身人数。思路：把男女分为两部分，接下来就是二分图的匹配问题。把能成为一对的之间连边，然后求出最大匹配。题目要求的是最大独立数。最大独立数=顶点数-最大匹配数 #include<iostream 阅读全文

posted @ 2015-08-31 11:37 gongpixin 阅读(211) 评论(0) 推荐(0) 编辑

2015年8月25日

uestc 250 windy数（数位dp）

摘要：题意：不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？思路：数位dp #include<iostream> #include<stdio.h> #include<string.h> #include<algor 阅读全文

posted @ 2015-08-25 15:38 gongpixin 阅读(303) 评论(0) 推荐(0) 编辑

hdu 2089 不要62（数位dp）

摘要：题意：求n~m间的数中，多少不带4和62的数。思路：数位dp #include<iostream> #include<stdio.h> using namespace std; long long dp[10][3]; /* dp[i][0]，不含有不吉利数字 dp[i][1]，不含有不吉利数字，阅读全文

posted @ 2015-08-25 14:54 gongpixin 阅读(213) 评论(0) 推荐(0) 编辑

hdu 3555 Bomb（数位dp）

摘要：题意：求1到n有多少个数中含有49，1<=n<=2^63-1（2^32是10位，2^64约20位）思路：数位dp dp[i][0]，长度为i，不含有49的个数dp[i][1]，长度为i，不含有49，最高位为9的个数dp[i][2]，长度为i，含有49的个数状态转移方程： dp[i][0]=10* 阅读全文

posted @ 2015-08-25 12:56 gongpixin 阅读(280) 评论(0) 推荐(0) 编辑

2015年8月24日

hdu 4544 湫湫系列故事——消灭兔子（优先队列）

摘要：题意：n只兔子（有血量），m只箭（有伤害、花费），每只兔子只能被射一次，求射死所有兔子的最少花费。思路：贪心，2重循环，兔子从血量高到低，箭从伤害高到低，用能射死兔子的箭中花费最小的箭射。#include#include#include#includeusing namespace std;#def... 阅读全文

posted @ 2015-08-24 20:48 gongpixin 阅读(232) 评论(0) 推荐(0) 编辑

STL Algorithms 之 unique

摘要： C++的文档中说，STL中的unique是类似于这样实现的：template ForwardIterator unique ( ForwardIterator first, ForwardIterator last ){ ForwardIterator result=first; while... 阅读全文

posted @ 2015-08-24 19:53 gongpixin 阅读(334) 评论(0) 推荐(0) 编辑

hdu 1075 What Are You Talking About（map）

摘要：题意：单词翻译思路：map#include#include#include#includeusing namespace std;mapmp;int main(){ string s1,s2; char c; cin>>s1; while(cin>>s1){ i... 阅读全文

posted @ 2015-08-24 19:42 gongpixin 阅读(176) 评论(0) 推荐(0) 编辑

hdu 4268 Alice and Bob（贪心+multiset）

摘要：题意：卡牌覆盖，每张卡牌有高（height）和宽（width）。求alice的卡牌最多可以覆盖多少bob的卡牌思路：贪心方法就是找h可以覆盖的条件下找w最大的去覆盖。#include#include#include#includeusing namespace std;struct Node{ ... 阅读全文

posted @ 2015-08-24 19:19 gongpixin 阅读(198) 评论(0) 推荐(0) 编辑

hdu 4302 Holedox Eating（优先队列/线段树）

摘要：题意：一只蚂蚁位与原点，在x轴正半轴上会不时地出现一些蛋糕，蚂蚁每次想吃蛋糕时选取最近的去吃，如果前后距离相同，则吃眼前的那一块（即方向为蚂蚁的正前），求最后蚂蚁行进距离。思路：优先队列q存储蚂蚁前面的蛋糕（从小到大排）,q2存储后面的（从大到小排），这样两队队首分别是前后离他最近的。优先队列：#i... 阅读全文

posted @ 2015-08-24 18:24 gongpixin 阅读(332) 评论(0) 推荐(0) 编辑

公告