水题不水
文章平均质量分 65
xxx0624
这里是一座围城
展开
-
HDU4545+计算日期
HDU原创 2013-07-30 22:36:41 · 781 阅读 · 0 评论 -
HDU4756+Prim
题意简单:去掉最小生成树的某一条边并补上一条,求MaxVal思路:贪心(借鉴Yamidie的思路。。。)分别求出最小生成树和次最小生成树,再在这两棵树上求最小生成树#include#include#include#include#includeusing namespace std;const int maxn = 1015;const int maxm =原创 2013-09-25 00:07:41 · 1216 阅读 · 0 评论 -
HDU4731+找规律
规律题!!!/**/#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long int64;//typedef __int64 int64;typedef pair PII;#def原创 2013-09-15 02:19:44 · 976 阅读 · 0 评论 -
HDU4712+随机算法
随机算法求n个20位的2进制串的MinDist。Dist:两个串的异或结果中1的个数/*随机算法*/#include<algorithm>#include<iostream>#include<string.h>#include<stdlib.h>#include<stdio.h>#include<math.h>#include<queue>#include<stack>#include<time.h>#include<map>#include<set>using names原创 2013-09-13 00:37:17 · 958 阅读 · 0 评论 -
POJ3297+map字符串处理
附数据两组:ABCCabcaeAAAabcAAAAabcAaBaCa#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long int64;//typedef __原创 2013-09-08 19:23:49 · 759 阅读 · 0 评论 -
CSU-1307-CityTour+Dij+Kruskal
/*最短路+最小生成树题意:给定一张图,起点,终点。求起点到终点的一条路(这条路经过的最长的一段要最短!) 枚举这条“最长的路”,可二分,也可直接计算出。*/#include#include#include#include#includeusing namespace std;const int maxn = 2005;const int maxm = 50005;co原创 2013-09-02 09:10:26 · 862 阅读 · 0 评论 -
POJ1291-并查集/dfs
并查集题意:找出给定的这些话中是否有冲突。若没有则最多有多少句是对的。/*思路:如果第x句说y是对的,则x,y必定是一起的,x+n,y+n是一起的;反之x,y+n//y,x+n是一起的。 利用并查集判断 x 和 x+n 是否在同一集合。 至于查找最多正确的话,对这些 “小树” 进行dfs即可。*/#include#include#include#include#incl原创 2013-09-06 01:07:22 · 1318 阅读 · 1 评论 -
POJ3307+找规律
/*题意:求第N个productivity property数是谁。(productivity property数:就是这个数可以由另外的数的各个位上的乘积得到。)*/#include#include#include#include#include#include#include#include#include#includeusing namespace std;t原创 2013-08-27 13:34:55 · 894 阅读 · 0 评论 -
HDU4627+LCM
思路是想到了一些 不过愣是没敢写。。。。。。。。。。。/*题意:给定一个整数n(2 <= n <= 109),满足a+b=n并且[a,b]的最小公倍数最大。*/#include#include#include#include#include#include#include#includeusing namespace std;typedef long long int6原创 2013-08-12 19:55:59 · 766 阅读 · 0 评论 -
HDU4611+
/*找规律题意:abs(i%A - i%B) 对i从0~N-1求和从0~N-1一个一个算必TLE,着A,B两者差相同的部分合并起来算*/#include#include#include#include#include#include#include#includeusing namespace std;typedef long long int64;//typedef原创 2013-08-11 09:35:14 · 660 阅读 · 0 评论 -
HDU4602+数学+推导公式
推导公式。列出前5的数列,即可发现规律。/*推导公式a[n] = 2^(n-1) + (n-2)*2^(n-3)*/#include#include#includeusing namespace std;typedef long long int64;const int64 mod = 1e9+7;int64 FastPow( int64 n,int64 m ){//原创 2013-08-10 16:38:38 · 658 阅读 · 0 评论 -
HDU4619+匈牙利
/*匈牙利算法二分匹配 最小点覆盖=最大匹配。即踢掉最小点覆盖*/#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;//typedef __int64 int64;const int maxn = 1015;原创 2013-08-11 21:20:10 · 800 阅读 · 0 评论 -
HDU4550+贪心
/*贪心先挑出最小的Mm,然后在Mm左侧的按情况考虑,右侧的按顺序排列。*/#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;//typedef __int64 int64;const int maxn = 1原创 2013-08-09 18:00:17 · 886 阅读 · 0 评论 -
POJ3690+位运算
/*64位的位运算!!!题意:给定一个01矩阵。T个询问,每次询问大矩阵中是否存在这个特定的小矩阵。(64位记录状态!!!)*/#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long i原创 2013-08-21 15:32:35 · 875 阅读 · 0 评论 -
HDU4528+BFS
HDU,BFS原创 2013-08-01 15:27:16 · 1106 阅读 · 0 评论 -
CF-div2-192-C
题意:从给定的图中找出某些点,这些点能够消除同一行和同一列的“怪物”。求使得最少的点的位置。关键:要想消除整张的图的妖怪,必须选中n个点(对于n行n列来说)!!!!!!!!!!!做法:对于每一行来说都要被消去,则每一行都至少要有一个 ‘ . ’;另外就是如果这种方法不行,则看每一列。如果每一列都有一个 ' . ',同样也是可行的。#include#in原创 2013-07-25 15:15:05 · 575 阅读 · 0 评论 -
POJ2402+模拟
题意:找出第index 个回文数。这题是有规律的,即list[]数组。其次,对于某个 index 可以先精确到 位数 pos,然后在进行分析。#include#include#includetypedef __int64 int64;int64 list[ 24 ];int ans[ 240 ];void init(){ list[0] = 0;原创 2013-07-25 15:12:15 · 671 阅读 · 0 评论 -
CF Div2-206-C题
写这篇博客纯属吐槽。。。吐槽一:自己的读题能力。。吐槽二:这题怎么能这么水。。#includeconst int maxn = 100005;int sum[ maxn ];int wi[ maxn ];int min( int a,int b ){ return a<b?a:b;}int main(){ int n,l,r,ql,qr; while( scanf("原创 2013-10-14 12:08:12 · 1297 阅读 · 0 评论