- 博客(56)
- 资源 (2)
- 收藏
- 关注
原创 2015年第六届蓝桥杯C/C++程序设计本科B组省赛 牌型种数(结果填空)
牌型种数 小明被劫持到X赌城,被迫与其他3人玩牌。 一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢? 思路:循环遍历每个点数所选择的张数,每个点数最多可以选4张,最少可以选0张即不选,每当牌总数达到13张则计数。本题是纯暴力写出来
2016-02-29 21:37:47 1588 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 400
原创 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 470
原创 POJ 2492 A Bug's Life(加权并查集)
本题的题意很简单,,大致跟大家解释一下:给出了几组已知在一起的虫子,问这些虫子里面有没有同性恋。解释一下样例:样例1:1和2在一起,2和3在一起,1和3在一起。所以在这三个人当中一定出现了一对人为同性恋。同理第二组样例并没有出现同性恋的情况。本题的解题过程中运用了加权并查集的知识。因为这里要用到加权并查集来判断是不是同性恋。 下面附上渣渣的AC代码。#include<cstdio>#includ
2016-02-29 12:32:48 467
原创 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 262
原创 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 233
原创 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 206
原创 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 603
原创 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 644
原创 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 727
原创 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 512
原创 哈理工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 477
原创 哈理工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 731
原创 哈理工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 422
原创 哈理工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 406
原创 哈理工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 317
原创 哈理工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 553
原创 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 330
原创 哈理工 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 493
原创 哈理工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 579
原创 哈理工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 393
原创 哈理工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 367
原创 哈理工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 335
原创 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 363
原创 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 319
原创 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 368
原创 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 392
原创 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 384
原创 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 442
原创 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 424
原创 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 347
原创 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 1198
原创 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 560
原创 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 301
原创 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 346
原创 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 291
原创 哈理工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 437
原创 哈理工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 493 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人