- 博客(56)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 牌型种数(结果填空)
牌型种数 小明被劫持到X赌城，被迫与其他3人玩牌。 一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。 这时，小明脑子里突然冒出一个问题： 如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？ 思路：循环遍历每个点数所选择的张数，每个点数最多可以选4张，最少可以选0张即不选，每当牌总数达到13张则计数。本题是纯暴力写出来
2016-02-29 21:37:47
1590
2
原创 2012年 蓝桥杯C++省赛 古堡算式
本题直接暴力便可求出结果，，个人觉得代码还是很好理解的。。。不喜勿喷。。。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<iostream>using namespace std;int main(){ int a,b,c,d,e,r; for( a=0;a<=9;a+
2016-02-29 21:03:31
401
原创 2012年第三届蓝桥杯C/C++省赛 微生物增殖
题目： 假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。如果X=10，Y=90 呢？本题的要求就是写出这两种初始条件下，60分钟后Y的数目。题目的结果令你震惊吗？这不是简单的数字游戏！真实的生物圈有着
2016-02-29 17:59:17
471
原创 POJ 2492 A Bug's Life（加权并查集）
本题的题意很简单，，大致跟大家解释一下：给出了几组已知在一起的虫子，问这些虫子里面有没有同性恋。解释一下样例：样例1：1和2在一起，2和3在一起，1和3在一起。所以在这三个人当中一定出现了一对人为同性恋。同理第二组样例并没有出现同性恋的情况。本题的解题过程中运用了加权并查集的知识。因为这里要用到加权并查集来判断是不是同性恋。 下面附上渣渣的AC代码。#include<cstdio>#includ
2016-02-29 12:32:48
471
原创 POJ 1611 The Suspects（并查集）
本题很简单，就是找跟0拥有同一个祖先的人的个数。 渣渣的AC代码如下#include<cstdio>#include<cstring>#include<iostream>using namespace std;#define maxn 30005int pre[maxn];int find(int x){ if(pre[x]==0) return x; else
2016-02-28 21:48:17
264
原创 HDU 1272 小希的迷宫（并查集）
先写上AC代码。回头再来进行解释。。。#include<stdio.h>#include<string.h>#include<iostream>#define maxn 100010using namespace std;int pre[maxn];int t[maxn];//把出现的数都存入这个数组 int q[maxn];//标记有没有出现过的数 int find(int x)//查
2016-02-28 20:24:27
237
原创 HDU 1599 find the mincost route（floyd求无向图）
本题为简单的floyd算法。 AC代码如下#include<cstdio>#include<cstring>#include<iostream>#define inf 99999999#define N 105using namespace std;int e[N][N],dis[N][N];int main(){ int m,n,min,u; while(~scanf
2016-02-28 16:36:36
207
原创 HDU1869 六度分离（Dijkstra算法）
本题为Dijkstra算法的简单变形，根据模板便可写出本题的AC代码，希望大家可以领悟到模板的重要性 下面是本渣渣的AC代码。#include<cstdio>#include<cstring>#include<iostream>#define inf 0x3fffffff#define N 205using namespace std;int e[N][N],n,m,book[N],di
2016-02-28 14:23:20
606
原创 HDU 3790 最短路径问题（双重Dijkstra算法）
本题为简单的最短路问题，难点在于判断路程最短的时候还得判断花费的金钱最少。除此之外就是最基本的模板了。。。下面是AC代码。#include<cstdio>#include<cstring>#include<iostream>#define Maxn 1005#define inf 0x3fffffffusing namespace std;int e[Maxn][Maxn],n,m,dis
2016-02-28 13:41:16
646
原创 Dijkstra算法---单源最短路（基础模板）
本代码算的是从1到其他几个点的单源最短路#include<cstdio>#include<iostream>#define MAXN 1005using namespace std;int main(){ int inf=99999999; int e[10][10],dis[10],book[10],i,j,m,n,t1,t2,t3,u,v,min; scanf("
2016-02-28 11:53:43
730
原创 Floyd-Warshall算法的原型
最简单的最短路，下面给出最短路基本的代码，，做题时可以根据要求来改动。#include<stdio.h>int main(){ int e[10][10],k,i,j,n,m,t1,t2,t3; int inf=99999999;//(用inf(infinity的缩写))存储一个我们认为的正无穷值 //读入n和m，n表示顶点个数，m表示边的条数。 scanf("%
2016-02-28 08:45:53
514
原创 哈理工OJ 2003 棋盘（dp问题）
#include<stdio.h>#include<string.h> long long int dp[1000][1000];int main(){ short int n; memset(dp,0,sizeof(dp)); while(~scanf("%lld",&n)) { int i,j; for(i=1;i<=n;i++)
2016-02-25 20:57:58
481
原创 哈理工OJ 2170 大斐波那契数（大数加法）
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int f[1005][300];int main(){ int n,pi; scanf("%d",&n); while(n--) { int t;//用t计录第一个不为零数的位置
2016-02-25 20:55:24
736
原创 哈理工OJ 2161 数列（数学题目）
#include<stdio.h>#include<math.h>int main(){ int n,q,m; while(~scanf("%d%d%d",&n,&q,&m)) { if(n%4==0||n%4==3) { if(q%2==0) printf("YES\n");
2016-02-25 20:53:02
423
原创 哈理工OJ 2147 经理办公室（深搜题目）
#include<stdio.h>#include<string.h>#define maxn 110int n, m, c;int sum;char map[maxn][maxn];int vis[maxn][maxn];void dfs2(int x, int y, char flag) { if(vis[x][y] || x < 0 || y < 0 || x >= n
2016-02-25 20:51:30
411
原创 哈理工OJ 2248 开锁魔法1（简单的思维题目）
#include <stdio.h>int main(){ int n; while(~scanf("%d",&n)) { int i=1; double s=0; for(;i<=n;i++) { s=s+(1.0/i); } printf("%.4f\n",s)
2016-02-25 20:47:22
320
原创 哈理工OJ 2214 Judge（简单的数学题）
#include<stdio.h>int d(int x0,int y0,int xo,int yo){ return (x0-xo)*(x0-xo)+(y0-yo)*(y0-yo);}int main(){ int x1,y1,x2,y2,x3,y3,x4,y4; int a[6]; while(~scanf("%d%d%d%d%d%d%d%d",&x1,
2016-02-25 20:45:47
558
原创 HDU 2227 Phi 函数（简单的欧拉相关题）
#include<stdio.h>int phi(int n){ int i,k,j; k=0; for(i=2;i<=n;i++) { for(j=2;j<=i;j++) { if(i%j==0&&n%j==0) {k++;break;} } } return n-k;}
2016-02-25 20:43:35
334
原创 哈理工 OJ 2215 Angle（简单的思维题）
#include<stdio.h>#include<math.h>int main(){ char ch; float a,b,c; while(~scanf("%f%c%f",&a,&ch,&b)) { c=30.0*fabs(b/5.0-(a+b/60.0)); if(c>180) printf("%.1f
2016-02-25 20:41:39
499
原创 哈理工OJ 2271 从前的苹果树（简单的规律题）
#include<iostream>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int a[10005];int main(){ int n; while(~scanf("%d",&n)) { if(n==0) {
2016-02-25 14:00:05
581
原创 哈理工OJ 2281 11（简单的找规律题目）
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char a[100];int main(){ while(~scanf("%s",a)) { int sum=0; for(int i=0;i<strlen(a);i++) {
2016-02-25 13:58:08
397
原创 哈理工OJ 2284 Sign Deliveries（结构体排序）
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct node{ int begi,take; char express[250],good[250]; int achieve;}a[250];int cmp(node x,node y){ if(x
2016-02-25 13:56:21
369
原创 哈理工OJ 2285 Easy as a+b（位运算问题）
#include <stdio.h>#include <string.h>int ad(int n){ if (n > 1) { return 1; } return 0;}//转为二进制void zhuan2(int n, int *a){ int m = n; if (m < 0) { m = -m
2016-02-25 13:54:32
337
原创 HDU 5625 Clarke and chemistry(字符串模拟题目)
AC代码如下#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; int A[105], B[105], C[105]; int main() { int t,n; int a, b, c; c
2016-02-25 11:46:44
365
原创 HDU 5621 KK's Point（简单的数学题目）
分析结果： 如果圆上的点小于四个，，，那么只有那个点，，圆上的点超过4个以后，任意选出四个点便会有一个交点，所以接下来的问题便是高中的排列组合问题AC代码如下：#include<iostream>#include<cstdio>using namespace std;int main(){ int t; cin>>t; while(t--) {
2016-02-25 11:44:28
320
原创 HDU 5620 KK's Steel（简单的推理题）
简单的推理题，，，根据样例可以推出规律 #include<cstdio>#include<iostream>using namespace std;long long int f[1000000];int main(){ f[1]=1,f[2]=2; for(int i=3;i<1000000;i++) { f[i]=f[i-1]+f[i-2];
2016-02-25 11:40:54
373
原创 HDU 5611 Baby Ming and phone number（字符串模拟）
本题为简答的字符串模拟题目 AC代码如下：#include<cstdio>#include<cstring>#include<iostream>using namespace std;char s[15]; int runnian(int n){ if(n%400==0||(n%4==0&&n%100!=0)) return 1; return 0;}in
2016-02-25 11:37:31
395
原创 HDU 5610 Baby Ming and Weight lifting(简单的思维题目)
本题为一个简单的思维题目，，，解法其实并不难想。。。 AC代码如下：#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;int main(){ int a,b,c,t; cin>>t; while(t--) { cin
2016-02-25 11:34:35
386
原创 POJ 2940 Wine Trading in Gergovia(简单贪心）
看着很难，，其实挺简单，，只要你一家一家的加过去，，你就会发现规律。#include<cstdio>#include<cstring>#include<iostream>using namespace std;int main(){ int n; long long sum,num=0; while(cin>>n) { int a;
2016-02-23 15:42:01
446
原创 HDU 1257最少拦截系统（贪心）
不多说，代码如下。#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int a[1004],d[1004];int main(){ int n,i,j; while(~scanf("%d",&n)) { memset(a,0,sizeof(a));
2016-02-23 15:34:11
426
原创 HDU 1040 As Easy As A+B
简单的排序#include<stdio.h>#include<string.h>#include<stack>#include<algorithm>using namespace std;int main(){ int t,n,a[1005]; scanf("%d",&t); while(t--) { int i; scanf
2016-02-23 15:26:31
355
原创 POJ 2524 Ubiquitous Religions（简单的并查集题目）
本题为并查集的模板题，，，代码如下。#include<cstdio>#include<cstring>#include<iostream>using namespace std;int pre[50005];int find(int x){ if(pre[x]==-1)return x; else return find(pre[x]);}int join(int a,i
2016-02-23 14:58:15
1206
原创 HDU 1056 HangOver
简单题目，，，不做解释#include<iostream>using namespace std;int main(){ int n; double sum; double len; while(cin>>len) { if(len==0)break; sum=0; n=0; while(s
2016-02-21 23:34:55
449
1
原创 HDU1075 What Are You Talking About
本题用到的是STL中的map 函数，，，借助了kuangbin大神的帮助。。。 代码如下，，，自己看吧。/*HDU 1075*/#include<stdio.h>#include<algorithm>#include<iostream>#include<string>#include<map>#include<string.h>using namespace std;map<st
2016-02-21 23:27:24
565
原创 HDU 1021 Fibonacci Again
本题为规律题，，，看懂题意再找一下规律就OK了。。。 AC代码如下：#include<cstdio>#include<iostream>using namespace std;int main(){ int n; while(cin>>n) { if(n%4==2) { cout<<"yes"<<endl;
2016-02-21 23:07:31
304
原创 HDU 4730 We Love MOE Girls （2013成都网络赛，签到水题）
用C++输出固定的格式简直要被坑死的感觉。。。以后注意吧，，，用C++控制输出格式真不是一件方便的事，最好的方法便是C++与C共用。，，看我聪明吧，，，哈哈。。。 下面附上AC代码#include<iostream>#include<cstring>using namespace std;int main(){ int t,j=0; cin>>t; while(t--
2016-02-20 22:19:25
327
原创 POJ 3041 Asteroids（二分匹配模板题）
/*poj 3041行和列建立二分图一个点上有东西则建立一条边。题目就相当于求最小点覆盖数=最大二分匹配数*/#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>using namespace std;/* *****************************************
2016-02-20 21:47:56
349
原创 HDU 5630 Rikka with Chess
乍一看不简单，实际上不难，因为某些原因，，，没能赶上比赛，，在赛下第一时间就把题给补了。 本题推到4*4结果就显而易见了。 下面附上渣渣的Ac代码。#include<stdio.h>#include<math.h>#include<algorithm>using namespace std;int main(){ int t,n,m; scanf("%d",&t);
2016-02-20 21:32:58
293
原创 哈理工OJ 2134 分拆素数和（简单题）
Description 把一个偶数拆成两个不同素数的和，有几种拆法呢？Input 每行包含一个正的偶数，其值不会超过10000，个数不会超过500。Output 对应每个偶数，输出其拆成不同素数和的组数，每个结果占一行。Sample Input 3026Sample Output 32Source 2014暑假集训练习赛（7月30日）AC代码：#include<stdio.h>#inc
2016-02-20 10:57:36
440
原创 哈理工OJ 2223 水题（用到了优先队列）
本题用到了优先队列，关于优先队列的定义，大家可以去查询资料，在这里就不多做解释了。 下面附上AC代码#include<stdio.h>#include<string.h>#include<math.h>#include<vector>#include<queue>#include<algorithm>using namespace std;//参考的代码，学会了优先队列的使用以及逆推思
2016-02-20 10:52:24
496
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人