![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
好题
文章平均质量分 71
sunbaofeng2
这个作者很懒,什么都没留下…
展开
-
poj1222(暴力枚举)
#include#include#include#include#include#include #include#include#define LL long long#define inf 0x7fffffff#define E 1e-9#define M 100#define N 6using namespace std;int n,k,m;int ma[N][原创 2012-12-10 21:40:41 · 493 阅读 · 0 评论 -
UVA 657 - The die is cast--图搜索
题目大致是说要你在一个大图里搜四连块(每个四连块表示一个色子面)的个数,在每个四连块里搜色子的点数,点数只能是1到6之间的数.......30 15...........................................................................*.................*****......****........原创 2012-08-14 20:24:38 · 574 阅读 · 0 评论 -
10129 Play on Words-----并查集+欧拉路!!!
题意:判断所有字符串是不是可以连在一起,实际上就是判断所构造的有向图是否存在欧拉回路或者欧拉图;#include#include#include#include#include#include #define N 100010using namespace std;char c[N][2];int al[123];int in[27],out[27];int原创 2012-08-16 20:08:54 · 4225 阅读 · 0 评论 -
uva 327 - Evaluating Simple C Expressions
这个题目的意思是要计算一些c语言表达式的值。这些表达式有+-还有++,--操作符与a-z这些变量组合而成。a-z的权值是1-26。比如,表达式 c+f--+--a,得出值是9,其它变量的值也需要计算出来。 这个题目感觉比较麻烦,刚开始一点思路也没有,还写了个错误的方法,浪费了时间。 后面我的思路是 对每个变量进行处理!#include #原创 2012-08-11 10:33:17 · 655 阅读 · 0 评论 -
HDU 3641 Treasure Hunting
题意:给出ai bi(i=1->n),M = a1^b1 * … * ai^bi * … * an^bn,求一个最小的整数x,使x! % M == 0.#include#include#include#include#include #define M 1#define N#define inf 100000000using namespace std;long原创 2012-08-07 11:33:14 · 333 阅读 · 0 评论 -
10706 - Number Sequence----------思维题(比较难以想到)暴力搜就行
#include#include#include#include#include#include#include#include#include#include#include#include#define LL long long#define inf 0x7fffffff#define E 1e-9#define M 100#define N 100005us原创 2012-09-09 11:16:43 · 381 阅读 · 0 评论 -
10905 - Children's Game----需要考虑全面!(使用简单方法!!!!)
#include#include#include#include#include#include#include #define N 60#define MIN 1e-11#define M 32010#define MM 70000using namespace std;int n,t;char a[N][100];int strcmpp(char a[],char原创 2012-09-09 16:33:33 · 798 阅读 · 0 评论 -
uva10280 - Old Wine Into New Bottles
#include#include#include#include#include#include#include #define inf 0x7fffffff#define N 450000#define MIN 1e-11#define M 100#define LL long longusing namespace std;int n,k,h,t,m;int a[N原创 2012-09-17 10:56:05 · 352 阅读 · 0 评论 -
poj3013-----spfa算法(难题)
/*题意:给出n个点,m个边。给出每个点的权值,每个边的权值。求建立一棵树,root=1,求这棵树的最小费用,费用=树上每条边*子树中各顶点的权值。思路:root的权值是没用的,而其余节点是必须用的,每条边*子树中各定点的权值=各个点*点到根的最短路,于是转化成了root到各个点的最短路。*/#include#include#include#include#include#in原创 2012-10-14 20:10:50 · 457 阅读 · 0 评论 -
UVa10718 - Bit Mask(不错的贪心)
#include#include#include#include#include#include#include#include#include#include#include#define LL long long#define UI unsigned int#define inf 0x7fffffff#define eps 1e-7#define M 105#d原创 2013-03-27 19:52:01 · 584 阅读 · 0 评论 -
HDU 4345(想不出来的DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4345题目大意:求长度为n的数列的置换的循环节的长度的种数。题目思路:以下摘自题解: 循环节的长度为各独立置换环长度的最小公倍数。问题即求相加和为N的正整数的最小公倍数的可能数。由于1不影响最小公倍数,问题转化为相加小于等于N的若干正整数的最小公倍数的可能数。如果这些正整数包原创 2013-05-18 21:47:25 · 683 阅读 · 0 评论 -
poj 1465
题意是: 给出一个 0 - 4999 的数 N ,在给出 M 个0-9的数,判断这M个数字能不能构成一个数是N的倍数,如果有输出最小的,如果没有输出0。此题用BFS 。。 这个题好在 用 余数判重剪枝。。 BFS 如果不加以剪枝,一定会搜索的情况会很庞大。所以应该用余数判重 。 为什么可以用余数判重? A=a*N +e 即A%N =e原创 2013-05-06 17:38:45 · 724 阅读 · 0 评论 -
hdu4630(树状数组+离线处理)
http://www.cnblogs.com/kuangbin/archive/2013/07/30/3225627.html题意:给出一个n和1到n的某个排列,询问q次,每次询问[l,r]区间内任意挑两个数,最大公约数的最大值是多少。#include#include#include#include#include#include#include#include#inc原创 2013-08-01 20:28:47 · 841 阅读 · 0 评论 -
hdu4686 Arc of Dream ——构造矩阵+快速幂
矩阵构造:一个矩阵全是常量,另一个是a[i]的,求a[i+1]的!构造矩阵如下:Ai*bi AX*BX AX*BY AY*BX AY*BY 0 a(i-1)*b(i-1)Ai 0 AX 0 AY 0 a(i-1)Bi 0原创 2013-08-21 17:44:39 · 606 阅读 · 0 评论 -
HDU - 3775(几何+Pick定理+好题)
Pick定理,Pick 定理是这样的, S=a+ b/2 - 1 ,其中 S是图形面积, a 是图形内部格点数, b 是边经过的格点数,适用范围是:顶点坐标均是整点,或者说顶点在格点上的简单多边形。面积怎么求?三角形的叉乘。这题很让人郁闷的是,图中的顶点并不是用 pick定理求出的顶点,而还要再加上外面那一圈,也就是还要加上 b//sum为内部的有向面积的两倍原创 2013-08-12 20:22:42 · 737 阅读 · 0 评论 -
hdu4666(曼哈顿距离+set或multiset)
#include#include#include#include#include#include#include#include#include#include#include#include#define tree int o,int l,int r#define lson o<<1,l,mid#define rson o<<1|1,mid+1,r#define l原创 2013-08-13 19:45:45 · 759 阅读 · 0 评论 -
hdu 4725 (spfa(deque)+建图(建图很难)) 求最短路
//spfa方法+deque优化#include#include#include#include#include#include#include#include#include#include#include#define tree int o,int l,int r#define lson o<<1,l,mid#define rson o<<1|1,mid+1,r#原创 2013-09-13 17:47:03 · 885 阅读 · 0 评论 -
uva125
假设c[k][k]不等于0 那么由k->k之间一定有回路。注意环前后,考虑全面!!!!!#include#include#include#include#include#include #include#include#define LL long long#define E 1e-7#define M 50#define N 100using namespace st原创 2012-10-24 16:57:30 · 411 阅读 · 0 评论 -
uva104
所謂的「三角套匯(arbitrage)」就是在幾種外幣中做金錢的交易,期待從匯差中獲取少許的利潤。例如:1 元美金可以買 0.7 英鎊,1 元英鎊可以買 9.5 法朗,1 元法朗可以買 0.16 美金。所以如果我們把 1 元美金換成英鎊,再把英鎊換成法朗,最後再把法朗換回美金,那麼最後得到的美金將是:1*0.7*9.5*0.16=1.064 美元。也就是說我們可以從中獲取匯差 0.064 美元,相原创 2012-10-24 16:28:30 · 690 阅读 · 0 评论 -
uva108 Maximum Sum--数组动态规划的题的方法!!
#include #include #include #include #include #include #include #define N 105using namespace std;int n;int ma[N][N];void print2(int ma[][N],int n){ for(int i=0; i<=n; i++)原创 2012-09-05 16:35:59 · 387 阅读 · 0 评论 -
poj 3250:Bad Hair Day---单调栈
大致题意: 一排共n头牛排队站在一起,给出队伍中每头牛的高度。每头牛只能看到站在他右边且个头比他小的牛。求出所有牛可以看到的牛数之和。 大致思路: 做到poj3415,居然碰到“单调栈”这种牛逼的玩意,于是专门来把这道题切掉。所谓单调栈也就是每次加入一个新元素时,把栈中小于等于这个值的元素弹出。接下来回到这道题。求所有牛功能看到多少牛,可以转化为:这n头牛共转载 2012-09-06 21:58:08 · 365 阅读 · 0 评论 -
HDU 4350--矩阵n乘方的利用!!
#include#include#include#include#include#include#include #define N 52#define inf 0x7f7f7f7fusing namespace std;int p[N],pp[N];int ma[N][N],ans[N][N];//void print2(int m[][N],int n)//{//原创 2012-09-07 17:42:08 · 1023 阅读 · 0 评论 -
714 - Copying Books--二分经典
#include#include#include#include#include#include#include #define N 505#define MIN 1e-11#define M 32010#define MM 70000#define LL long longusing namespace std;int n,t,k;int a[N],b[N];int原创 2012-09-09 17:56:21 · 381 阅读 · 0 评论 -
uva757 - Gone Fishing--------好题!!(思路很重要)
#include#include#include#include#include#include#include #define inf 0x7fffffff#define N 30#define MIN 1e-11#define M 10000#define LL long longusing namespace std;int n,k,h;int f[N],d[N]原创 2012-09-10 21:20:12 · 398 阅读 · 0 评论 -
10534 - Wavio Sequence---使用nlgn实现的
#include#include#include#include#include#include#include #define inf 0x7fffffff#define N 10000#define MIN 1e-11#define M 100#define LL long longusing namespace std;int n,k,h,t,m;int a[N]原创 2012-09-11 23:19:50 · 1476 阅读 · 0 评论 -
116 - Unidirectional TSP----------------输出方式!!!!
这道题有一个需要注意的地方,就是题目要求:如果存在多条路径的最短路径长度都相等,按字母表顺序取路径较小的一条作为输出。因此在更新节点路径长度值时,如果出现两个“上一节点”同为最小,就要取行号较小(靠上)的一个。字母表顺序是从第一个输出开始比较,因此需要从后向前遍例,否则不能得到正确的结果。#include#include#include#include#include#include#原创 2012-09-13 18:06:43 · 552 阅读 · 0 评论 -
uva 10791 - Minimum Sum LCM
#include#include#include#include#include#include#include #define inf 0x7fffffff#define N 60000000#define MIN 1e-11#define M 100#define LL long longusing namespace std;//int n,k,h,t,m;in原创 2012-09-17 22:24:12 · 440 阅读 · 0 评论 -
10375 - Choose and divide
#include#include#include#include#include#include#include #define inf 0x7fffffff#define N 10000#define MIN 1e-11#define M 100#define LL long longusing namespace std;//int n,k,h,t,m;int ma原创 2012-09-17 23:42:57 · 321 阅读 · 0 评论 -
10051 - Tower of Cubes----------
记忆画搜索-按原理写,让程序跑去吧!!#include#include#include#include#include#include#include#include #define LL long long#define inf 0x7fffffff#define E 1e-9#define M 310#define N 501using namespace std原创 2012-09-20 18:46:52 · 403 阅读 · 0 评论 -
UVA 10570 Meeting with Aliens
#include#include#include#include#include#include#include#include #define LL long long#define inf 0x7fffffff#define E 1e-9#define M 310#define N 505using namespace std;int n,h,m,e,t;int原创 2012-09-22 18:03:31 · 432 阅读 · 0 评论 -
658 - It's not a Bug, it's a Feature!-----------优先队列和spfa----做了很长时间!!!(好题!)
可以直接用位运算去操作: ①判定某些位置是否为1,如判定2、4位置为1,则转化为判断x|0101是否等于x。 ②判定某些位置是否为0,如判定2、4位置为0,则转化为判断x&1010是否等于x。 ③将某些位置转化为1,如2、4位置转化为1,则令x=x|0101。 ④将某些位置转化为0,如2、4位置转化为0,则令x=x&1010。原创 2012-10-13 20:24:19 · 904 阅读 · 0 评论 -
10806 - Dijkstra, Dijkstra.-------好题(想不到的思路!!)--两次spfa--神奇般的对了
#include#include#include#include#include#include#include #include#include#include#define LL long long#define inf 0x7f7f7f7f#define E 1e-9#define N 105#define M 2000000using namespace st原创 2012-10-14 22:19:39 · 548 阅读 · 0 评论 -
10048 Audiophobia--好题
#include#include#include#include#include#include#include #include#include#include#define LL long long#define inf 800000#define E 1e-9#define M 100#define N 105using namespace std;int原创 2012-10-12 20:08:16 · 520 阅读 · 0 评论 -
poj1149-------网络流的题目,关键是构图,好题!!!
构图麻烦,最大流直接套的模版!题意描述:有m个猪房,先后来了n个顾客来买猪,分别打开A个猪房,买到自己需要的猪,然后关门。当门打开的时候Mirko可以把剩下的猪随意换房间。问最多可以卖出多少头猪。 网络流题目可以从最直观易懂的模型根据一下规律得出比较好的模型: (参照:http://blog.chinaunix.net/link.php?url=http://iml原创 2012-10-17 21:25:25 · 475 阅读 · 0 评论 -
10158 - War---挑战编程-----并查集应用好题!!!
// 一场战争在 A 国和 B 国之间开始了。作为一位 C 国的好公民,你决定为你的国家秘密的参加 A 国与 B// 国之间的和谈。和谈中还有 n 个人,但你不知道他们分别属于哪个国家。你可以看到他们互相交谈,并能通// 过观察双方在一对一交谈时的表现猜测他们是敌人还是朋友。//// 你的国家需要知道某些特定的两个人之间的关系:到底是属于同一国,还是互相敌对,因此需要你在和谈期间// 接原创 2012-10-19 16:08:41 · 691 阅读 · 0 评论 -
hdu4713 Permutation(集合类型的dp,难-不拿手!!!)
#include#include#include#include#include#include#include#include#include#include#include#define tree int o,int l,int r#define lson o<<1,l,mid#define rson o<<1|1,mid+1,r#define lo o<<1#d原创 2013-09-13 21:58:58 · 1016 阅读 · 0 评论