Fighting_Heart - 博客园

2015年7月26日

摘要：暴力搜索。注意题目说每个字母对应的数字不同，这句话表明最多只有10个字母，所以暴力DFS绝对不会TLE。#include#include#include#includeusing namespace std;char s[1000],t[1000];char cun[1000];int C[1000... 阅读全文

posted @ 2015-07-26 09:00 Fighting_Heart 阅读(164) 评论(0) 推荐(0) 编辑

POJ 2062 HDU 1528 ZOJ 2223 Card Game Cheater

摘要：水题，感觉和田忌赛马差不多#include#include#include#includeusing namespace std;struct P1{ int Num; int Hua;} Play1[30];struct P2{ int Num; int Hua;} Pla... 阅读全文

posted @ 2015-07-26 08:58 Fighting_Heart 阅读(206) 评论(0) 推荐(0) 编辑

ZOJ 1967 POJ 2570 Fiber Network

摘要：枚举起点和公司，每次用DFS跑一遍图，预处理出所有的答案。询问的时候很快就能得到答案。#include#include#include#include#includeusing namespace std;int jz[300][300][30];int ans[300][300][30];int ... 阅读全文

posted @ 2015-07-26 08:55 Fighting_Heart 阅读(181) 评论(0) 推荐(0) 编辑

HDU 1969 Pie

摘要：二分答案+验证（这题精度卡的比较死）#include#include#define eps 1e-7const int ff = 11111;double a[ff];double pi = acos(-1.0);int main(){ int sb; scanf("%d", &sb);... 阅读全文

posted @ 2015-07-26 08:53 Fighting_Heart 阅读(176) 评论(0) 推荐(0) 编辑

2015年7月24日

HDU 1956 POJ 1637 Sightseeing tour

摘要：混合图的欧拉回路判定方法：1.首先判断基图是否连通，不连通的话表示不可能，否则进入下一步。2.对于无向边，随便确定一个方向3.确定好了之后，整张图就变成了有向图，计算每个节点的入度与出度4.如果有一个节点的入度—出度是奇数，那么表示不可能，否则进入下一步5.建立网络，新增一个原点s，和汇点t，然后建... 阅读全文

posted @ 2015-07-24 14:50 Fighting_Heart 阅读(175) 评论(0) 推荐(0) 编辑

2015年7月23日

POJ 1149 PIGS

摘要：网络最大流#include#include#include#include#include#include#includeusing namespace std;const int maxn=2000+10;const int INF=0x7FFFFFFF;struct Edge{ int f... 阅读全文

posted @ 2015-07-23 19:33 Fighting_Heart 阅读(192) 评论(0) 推荐(0) 编辑

2015年7月22日

【留念贴】Android开发——计算器

摘要：【过程】在电商学霸&&代码女神XuFei的影响下，接触到了关于Android客户端的一些开发，第一次在Android平台搞出了一个App，真的是激动不已，所以必须开个留念贴记录一下。本来准备一晚上搞定计算器的，但是当我看到那些天花乱坠的语法，简直蛋碎！最终吃起了烧烤。。。。下起了飞行棋。。。。五阅读全文

posted @ 2015-07-22 19:18 Fighting_Heart 阅读(1386) 评论(1) 推荐(0) 编辑

HDU 4602 Partition

摘要：矩阵快速幂#include#include#include#include#includeusing namespace std;const long long MOD=1000000000+7;long long n,k,RR,CC;mapans;struct Matrix{ long lo... 阅读全文

posted @ 2015-07-22 16:11 Fighting_Heart 阅读(150) 评论(0) 推荐(0) 编辑

关于最长公共子序列的执行过程

摘要：核心代码如下：for(i=0; i<=lens; i++){ for(j=0; j<=lent; j++) { if(i==0||j==0) { dp[i][j]=0; continue; } if(s[i]==t[j]) dp[i][j]=... 阅读全文

posted @ 2015-07-22 13:06 Fighting_Heart 阅读(167) 评论(0) 推荐(0) 编辑

HDU 1159 Common Subsequence

摘要：最长公共子序列#include#include#include#includeusing namespace std;const int maxn=1111;int dp[maxn][maxn];char s[maxn],t[maxn];int lens,lent;int main(){ in... 阅读全文

posted @ 2015-07-22 10:15 Fighting_Heart 阅读(110) 评论(0) 推荐(0) 编辑

2015年7月21日

HDU 2157 How many ways??

摘要：矩阵快速幂。先构造邻接矩阵，这个矩阵的K次方，就表示从从i到j有几种走法。#include#include#include#includeusing namespace std;int n,m;const int maxn=20;const int MOD=1000;struct Matrix{ ... 阅读全文

posted @ 2015-07-21 18:39 Fighting_Heart 阅读(146) 评论(0) 推荐(0) 编辑

HDU 4565 So Easy!

摘要：矩阵快速幂#include#include#include#includeusing namespace std;long long a,b,n,m;int R,C;struct Matrix{ long long A[5][5]; Matrix operator*(Matrix b);... 阅读全文

posted @ 2015-07-21 11:12 Fighting_Heart 阅读(244) 评论(0) 推荐(0) 编辑

2015年7月20日

HDU 4686 Arc of Dream

摘要：矩阵快速幂#include#include#include#includeusing namespace std;struct Matrix{ long long A[10][10]; Matrix operator*(Matrix b);};const long long MOD=10... 阅读全文

posted @ 2015-07-20 19:14 Fighting_Heart 阅读(129) 评论(0) 推荐(0) 编辑

ZOJ 2710 Two Pipelines

摘要：计算几何+贪心#include#include#include#includeusing namespace std;struct City{ int id; double J1;//距离第一条 double J2;//距离第二条 double X,Y; double ... 阅读全文

posted @ 2015-07-20 14:33 Fighting_Heart 阅读(150) 评论(0) 推荐(0) 编辑

HDU 2197 本原串

摘要：快速幂+找规律#include#include#include#include#includeusing namespace std;mapC;const int MOD=2008;int n;int fast_power(int a,int b){ int c=1; while(b!=... 阅读全文

posted @ 2015-07-20 10:37 Fighting_Heart 阅读(160) 评论(0) 推荐(0) 编辑

2015年7月19日

ZOJ 1003 Crashing Balloon

摘要： #include#include#include#includeusing namespace std;int n,m;int flag1,flag2;void dfs(int a,int b,int x){ if(b==1) { flag2=1; if(a=... 阅读全文

posted @ 2015-07-19 11:27 Fighting_Heart 阅读(125) 评论(0) 推荐(0) 编辑

POJ 3740 Easy Finding

摘要： #include#include#include#includeusing namespace std;const int R=20;const int C=305;int A[R][C];int n,m;int ff[R][R];int flag;int U[R];int cnt;int sum[... 阅读全文

posted @ 2015-07-19 11:26 Fighting_Heart 阅读(185) 评论(0) 推荐(0) 编辑

POJ 2676 Sudoku

摘要： #include#include#include#includeusing namespace std;int A[10][10];int row[10][15];int col[10][15];int num[10][15];int tot;struct abc{ int x,y; i... 阅读全文

posted @ 2015-07-19 11:24 Fighting_Heart 阅读(120) 评论(0) 推荐(0) 编辑

FZU 2184 逆序数还原

摘要： #include#include#include#includeusing namespace std;int a[1005];int b[1005];int flag[1005];int main(){ int i,j,n; while(~scanf("%d",&n)) { ... 阅读全文

posted @ 2015-07-19 11:23 Fighting_Heart 阅读(162) 评论(0) 推荐(0) 编辑

ZOJ 1926 Guessing Game

摘要： #includechar s1[100],s2[100];int num[150];int jg[150];int bz;int main(){ int n,i; while(~scanf("%d",&n)) { int tot=0; if(n==0) ... 阅读全文

posted @ 2015-07-19 11:22 Fighting_Heart 阅读(146) 评论(0) 推荐(0) 编辑

Fighting Heart

Microsoft - Software Engineer

公告