第六届福建省大学生程序设计竞赛（几道水题）

最新推荐文章于 2020-08-17 15:53:38 发布
最新推荐文章于 2020-08-17 15:53:38 发布
阅读量242 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/passer__/article/details/78584417
版权
FZU2212:http://acm.fzu.edu.cn/problem.php?pid=2212

水题 

#include<stdio.h>
#include<iostream> 
#include <algorithm>
#include<string.h>
#include<vector>
#include<math.h>
#include<queue>
#include<deque>
#include<set>
#define ll long long
#define INF 0x3f3f3f3f
const int  mod = 1e9+7;
using namespace std;
int KGCD(int a,int b){if(a==0)return b;if(b==0)return a;if(~a&1){ if(b&1) return KGCD(a>>1,b);else return KGCD(a>>1,b>>1) <<1; } if(~b & 1)  return KGCD(a, b>>1);  if(a > b) return KGCD((a-b)>>1, b);return KGCD((b-a)>>1, a);}  
int LCM(int a,int b){ return a/KGCD(a,b)*b; } 
inline ll qpow(ll n,ll m){n%=mod;ll ans=1;while(m){if(m%2) ans=(ans*n)%mod;m/=2;n=(n*n)%mod;}return ans;}
inline ll inv(ll b){return b==1?1:(mod-mod/b)*inv(mod%b)%mod;}
inline ll inv2(ll b){return qpow(b,mod-2);}
int dir[5][2]={0,1,0,-1,1,0,-1,0};
using namespace std;
int map[150];
int main()
{
	int T,n,m,temp;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&m);
		for(int i=0;i<n;i++)
		{
			scanf("%d",&temp);
			temp=100-temp;
			map[i]=temp;
		}
		sort(map,map+n);
		int count=0;
		for(int i=0;i<n;i++)
		{
			if(m>=map[i])
			{
				count++;
				m=m-map[i];
			}
			else 
				break;
		}
		printf("%d\n",count);
	}
	return 0;
}

FZU2213:http://acm.fzu.edu.cn/problem.php?pid=2213

题意： 给你两个圆的位置和半径，求有多少条同时对两个圆都相切的直线  如果大圆套小圆输出-1 

#include<stdio.h>
#include<iostream> 
#include <algorithm>
#include<string.h>
#include<vector>
#include<math.h>
#include<queue>
#include<deque>
#include<set>
#define ll long long
#define INF 0x3f3f3f3f
const int  mod = 1e9+7;
using namespace std;
int KGCD(int a,int b){if(a==0)return b;if(b==0)return a;if(~a&1){ if(b&1) return KGCD(a>>1,b);else return KGCD(a>>1,b>>1) <<1; } if(~b & 1)  return KGCD(a, b>>1);  if(a > b) return KGCD((a-b)>>1, b);return KGCD((b-a)>>1, a);}  
int LCM(int a,int b){ return a/KGCD(a,b)*b; } 
inline ll qpow(ll n,ll m){n%=mod;ll ans=1;while(m){if(m%2) ans=(ans*n)%mod;m/=2;n=(n*n)%mod;}return ans;}
inline ll inv(ll b){return b==1?1:(mod-mod/b)*inv(mod%b)%mod;}
inline ll inv2(ll b){return qpow(b,mod-2);}
int dir[5][2]={0,1,0,-1,1,0,-1,0};
using namespace std;
int main()
{
	int n;
	double a,b,c,d,e,f;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%lf%lf%lf%lf%lf%lf",&a,&b,&c,&d,&e,&f);
		double x=(a-d)*(a-d);
		double x1=(b-e)*(b-e);
		double x2=(double)sqrt(x+x1);
		if((a==d) &&(b==e) && (c==f) )
			printf("-1\n");
		else
		{
			if(x2>(c+f))
				printf("4\n");
			else if(x2==(c+f))
				printf("3\n");
			else if(x2==(max(c,f)-min(f,c)))
				printf("1\n");
			else if(x2<(max(c,f)-min(f,c)))
				printf("0\n");
			else
				printf("2\n");
		}
	}
	
	return 0;
}
FZU 2214 :http://acm.fzu.edu.cn/problem.php?pid=2214
动态规划 背包问题  
给你个背包，给你最大承重，求最大承重范围内，包内物品的最大价值。

枚举价值： 

#include<stdio.h>
#include<iostream> 
#include <algorithm>
#include<string.h>
#include<vector>
#include<math.h>
#include<queue>
#include<deque>
#include<set>
#define ll long long
#define INF 0x3f3f3f3f
const int  mod = 1e9+7;
using namespace std;
int KGCD(int a,int b){if(a==0)return b;if(b==0)return a;if(~a&1){ if(b&1) return KGCD(a>>1,b);else return KGCD(a>>1,b>>1) <<1; } if(~b & 1)  return KGCD(a, b>>1);  if(a > b) return KGCD((a-b)>>1, b);return KGCD((b-a)>>1, a);}  
int LCM(int a,int b){ return a/KGCD(a,b)*b; } 
inline ll qpow(ll n,ll m){n%=mod;ll ans=1;while(m){if(m%2) ans=(ans*n)%mod;m/=2;n=(n*n)%mod;}return ans;}
inline ll inv(ll b){return b==1?1:(mod-mod/b)*inv(mod%b)%mod;}
inline ll inv2(ll b){return qpow(b,mod-2);}
int dir[5][2]={0,1,0,-1,1,0,-1,0};
using namespace std;
struct node{
	int W;
	int V;
}nn[1000];
int dp[5050];
int main()
{
	int t,n;
	int b;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&b);
		int sum=0;
		for(int i=0;i<n;i++)
		{
			scanf("%d%d",&nn[i].W,&nn[i].V);
			sum=sum+nn[i].V;
		}
		for(int i=1;i<=sum;i++)
			dp[i]=INF;
		dp[0]=0;
		for(int i=0;i<n;i++)
		{
			for(int j=sum;j>=nn[i].V;j--)//枚举价值 
			{
				if(dp[j-nn[i].V]!=INF)//存放重量 
				{
					dp[j]=min(dp[j],dp[j-nn[i].V]+nn[i].W);//求出来当前价值最小的重量是多少 
				}
			}
		}
		for(int i=sum;i>=0;i--)
		{
			if(dp[i]<=b)
			{
				printf("%d\n",i);
				break;
			}
		}
	}
	return 0;
}
枚举物品 
#include<stdio.h>
#include<iostream> 
#include <algorithm>
#include<string.h>
#include<vector>
#include<math.h>
#include<queue>
#include<deque>
#include<set>
#define ll long long
#define INF 0x3f3f3f3f
const int  mod = 1e9+7;
using namespace std;
int KGCD(int a,int b){if(a==0)return b;if(b==0)return a;if(~a&1){ if(b&1) return KGCD(a>>1,b);else return KGCD(a>>1,b>>1) <<1; } if(~b & 1)  return KGCD(a, b>>1);  if(a > b) return KGCD((a-b)>>1, b);return KGCD((b-a)>>1, a);}  
int LCM(int a,int b){ return a/KGCD(a,b)*b; } 
inline ll qpow(ll n,ll m){n%=mod;ll ans=1;while(m){if(m%2) ans=(ans*n)%mod;m/=2;n=(n*n)%mod;}return ans;}
inline ll inv(ll b){return b==1?1:(mod-mod/b)*inv(mod%b)%mod;}
inline ll inv2(ll b){return qpow(b,mod-2);}
int dir[5][2]={0,1,0,-1,1,0,-1,0};
using namespace std;
int dp[502][5005]; 
int w[505];
int v[505];
int main()
{
	int t,n,m,sum, totalValue;
	scanf("%d",&t);
	while(t--)
	{
		sum=totalValue = 0;
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;i++)
		{
			scanf("%d%d",&w[i],&v[i]);
			sum=sum+v[i];
		}
		memset(dp,INF,sizeof(dp));
		dp[0][0]=0;
		for(int i=1;i<=n;i++)
		{
			dp[i][0]=0;
			for(int j=0;j<=sum;j++)
			{
				if(j>=v[i])
					dp[i][j]=min(dp[i-1][j],dp[i-1][j-v[i]]+w[i]);
				else
					dp[i][j]=dp[i-1][j];
			//	printf("%d  %d  %d\n",i,j,dp[i][j]);
			}	
		}
		for(int i=sum;i>=0;i--)
		{
			if(dp[n][i]<=m) {
				totalValue = i;
				break;
			}
		}
		printf("%d\n", totalValue);
	}
	return 0;
}

FZU 2216 ：http://acm.fzu.edu.cn/problem.php?pid=2216

给你一堆卡牌，然后给你几张王牌（可以作为1-m的任何一张卡），求递增的连续序列的最长长度 

#include<stdio.h>
#include<iostream> 
#include <algorithm>
#include<string.h>
#include<vector>
#include<math.h>
#include<queue>
#include<deque>
#include<set>
#define ll long long
#define INF 0x3f3f3f3f
const int  mod = 1e9+7;
using namespace std;
int KGCD(int a,int b){if(a==0)return b;if(b==0)return a;if(~a&1){ if(b&1) return KGCD(a>>1,b);else return KGCD(a>>1,b>>1) <<1; } if(~b & 1)  return KGCD(a, b>>1);  if(a > b) return KGCD((a-b)>>1, b);return KGCD((b-a)>>1, a);}  
int LCM(int a,int b){ return a/KGCD(a,b)*b; } 
inline ll qpow(ll n,ll m){n%=mod;ll ans=1;while(m){if(m%2) ans=(ans*n)%mod;m/=2;n=(n*n)%mod;}return ans;}
inline ll inv(ll b){return b==1?1:(mod-mod/b)*inv(mod%b)%mod;}
inline ll inv2(ll b){return qpow(b,mod-2);}
int dir[5][2]={0,1,0,-1,1,0,-1,0};
using namespace std;
int tt[100005];
int tt1[100005];
int main()
{
	int t,n,m,zero,temp;
	scanf("%d",&t);
	while(t--)
	{
		memset(tt,0,sizeof(tt));
		zero=0;
		scanf("%d%d",&n,&m);
		for(int i=0;i<n;i++)
		{
			scanf("%d",&temp);
			if(temp==0)
				zero++;
			else
			{
				tt[temp]=1;
			}
		}
		tt1[0]=0;
		for(int i=1;i<=m;i++)//看看i-m每个点之前需要有多少0 
		{
			if(tt[i])
				tt1[i]=tt1[i-1];//需要0的个数 
			else
				tt1[i]=tt1[i-1]+1;	
		}
		int MAX=0; 
		for(int i=0;i<=m;i++)//2分 
		{
			int l=i;
			int r=m;
			int mid;
			while(l<=r)
			{
				mid=(l+r)/2;
				if(tt1[mid]-tt1[i]>zero)
					r=mid-1;
				else
					l=mid+1;
			}
			MAX=max(MAX,r-i);//自我体会 mid 和 r 的差别
		}
		printf("%d\n",MAX);
		
	}
	return 0;
}

FZU 2221 ：http://acm.fzu.edu.cn/problem.php?pid=2221

就是两边群殴，只要你人多就赢， 如果相同 RUN MAN win 
如果有极端大 肯定会有极端小 这样不是最优的 
最优的是均分，只要和比最小的两个的和大2就说明肯定能赢。 
#include<stdio.h>
#include<iostream> 
#include <algorithm>
#include<string.h>
#include<vector>
#include<math.h>
#include<queue>
#include<deque>
#include<set>
#define ll long long
#define INF 0x3f3f3f3f
const int  mod = 1e9+7;
using namespace std;
int KGCD(int a,int b){if(a==0)return b;if(b==0)return a;if(~a&1){ if(b&1) return KGCD(a>>1,b);else return KGCD(a>>1,b>>1) <<1; } if(~b & 1)  return KGCD(a, b>>1);  if(a > b) return KGCD((a-b)>>1, b);return KGCD((b-a)>>1, a);}  
int LCM(int a,int b){ return a/KGCD(a,b)*b; } 
inline ll qpow(ll n,ll m){n%=mod;ll ans=1;while(m){if(m%2) ans=(ans*n)%mod;m/=2;n=(n*n)%mod;}return ans;}
inline ll inv(ll b){return b==1?1:(mod-mod/b)*inv(mod%b)%mod;}
inline ll inv2(ll b){return qpow(b,mod-2);}
int dir[5][2]={0,1,0,-1,1,0,-1,0};
using namespace std;
int main()
{
	int n;
	int a,b,sum;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d%d",&a,&b);
		int w=a/3;
		int c=a%3;
		if(c==2)
			sum=w+w+1;
		else
			sum=w+w;
		sum=sum+2;
		if(sum > b)
			printf("Yes\n");
		else
			printf("No\n"); 
	}
	return 0; 
}
passer__
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
大学生电子设计竞赛22年以前的电源题打包合集
06-13
大学生电子设计竞赛，作为一项旨在培养大学生实践能力和创新能力的重要赛事，历年来的题目都是学生们深入学习和探索的重要资源。尤其在电源领域，这些题目不仅涵盖了基础理论，还涉及到了最新的技术应用，是学生们...
福建省信息技术会考操作题(VB程序设计)易错考点ppt课件.ppt
11-12
本资源是福建省信息技术会考操作题 VB 程序设计易错考点 ppt课件的知识点总结，涵盖了 VB 程序设计的基础知识点，包括变量、赋值语句、运算符、控制结构、函数和事件等。 一、变量 * 变量的基本格式：变量名称 = ...
第六届福建省程序设计竞赛题解
Irish_Moonshine的博客
05-15 310
A.Super Mobile Charger 小模拟，用充电宝给手机充电。 #include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;algorithm&gt; using namespace std; int a[123]; int main() { int T; scanf("%d",&amp;T)...
第六届福建省大学生程序设计竞赛不完全题解
Dara2015的博客
08-10 514
昨天自己队做了一下第六届福建省赛，感觉有些蒙，赛后补了几道题，能力有限，一共只出A了7道题 A题 Super Mobile Charger 题目链接 http://acm.fzu.edu.cn/problem.php?pid=2212 水题 #include<iostream> #include<cstdio> #include&l...
第六届福建省大学生程序设计竞赛-重现赛，Problem C Knapsack problem【大背包】
平平淡淡才是真
12-28 1034
Problem C Knapsack problem Accept: 83    Submit: 457 Time Limit: 3000 mSec    Memory Limit : 32768 KB  Problem Description Given a set of n items, each with a weight w[i] and a value v[i],
第六届福建省大学生程序设计竞赛-重现赛
jade的博客
11-20 460
A - Super Mobile Charger FZU - 2212 While HIT ACM Group finished their contest in Shanghai and is heading back Harbin, their train was delayed due to the heavy snow. Their mobile phones
FZOJ--2221-- RunningMan（水题）
playboy307
12-27 1643
Problem 2221 RunningMan Accept: 4    Submit: 10 Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description ZB loves watching RunningMan! There's a game in RunningMan calle
第十二届“挑战杯”福建省大学生创业计划竞赛参赛作品小程序源码.zip
最新发布
11-09
挑战杯大赛相关代码、设计文档、使用说明，供参考 挑战杯大赛相关代码、设计文档、使用说明，供参考 挑战杯大赛相关代码、设计文档、使用说明，供参考 挑战杯大赛相关代码、设计文档、使用说明，供参考 挑战杯大赛...
福建省厦门市第六中学2016届高三英语上学期期中试题
08-06
此资源是福建省厦门市第六中学2016届高三英语上学期期中试题，主要用于高三学生的英语复习和测试。试题分为卷I（选择题）和卷II（非选择题），涵盖听力、语法、词汇、阅读理解等多个方面，旨在全面评估学生的英语...
福建省莆田第六中学2018届高三英语上学期期中试题B
09-09
这篇内容是福建省莆田第六中学2018届高三英语上学期期中试题B的部分听力测试题目。在英语考试中，听力部分通常旨在检验考生理解英语口语的能力，包括对话、独白等不同场景的听力理解。这部分试题分为两节，共30分，...
Common Tangents【第六届福建省大学生程序设计竞赛-重现赛】
ACMer_Shadow的博客
07-17 896
Common Tangents Time Limit: 1000ms Memory Limit: 32768KB This problem will be judged on FZU. Original ID: 2213 64-bit integer IO format: %I64d      Java class name: Main Prev  Subm
陕西师范大学第九届ACM程序设计竞赛水题
NEFU AB-IN's Blog
08-17 871
B,D(bfs,dfs,最短路),F(次短路）
第六届福建省大学生程序设计竞赛 Common Tangents
kucece的专栏
01-02 1391
第六届福建省大学生程序设计竞赛  Problem 2213 Common Tangents Accept: 16    Submit: 28 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description Two different circles can have at most four co
FZU Problem 2221 RunningMan(思维考查)——第六届福建省大学生程序设计竞赛-重现赛
queuelovestack的专栏
09-07 1119
FZU Problem 2221 RunningMan(思维考查)——第六届福建省大学生程序设计竞赛-重现赛
福建省第七届大学生程序设计竞赛 ---- 赛后总结
半壶老酒
05-23 2444
虽说去年也参加过类似比赛，可是这次比赛给我的影响还是很大的，一下懂得了很多以前不知道的。这次比赛主办方是位于福州市的闽江学院（地方很大，有点迷路，）。今天星期一，也就是上周六我和带队老师还有其他参赛伙伴们从厦门出发前往闽江学院，真心远啊，累，更坑的是竟然连续下了两天雨。下面附上闽江学院的帅照，因为下雨（其实是懒），所以没有现场拍照，所以就百度到了几张： 昨天上午9点整正式开始比赛
2016 第七届福建省大学生程序设计竞赛
huatian5的博客
07-19 746
A. B. C. 题意：两人轮流玩卡片，共n*2张，每次随机抽一张，比较大小，赢了的话加一分胜点，求Fat brother的期望胜点。 思路：两人获胜的期望是相等的，所以直接n/2就是结果了#include<iostream> #include<cstdio>using namespace std;const int N = 2e4+5; int a[N];int main() {
2016年安徽省程序设计竞赛 水题C,D,E 题解
HFUTXeRn的博客
05-28 3831
A,B太水了就不写了- - 感觉思路都挺清楚的，不多解释了 C.转啊转 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 7 Accepted: 2 Description     在二维平面上，有一个固定的圆和一个固定的点（保证该点不在圆上），还有
第九届北航程序设计大赛网络预赛——水题题解
whyorwhnt的专栏
12-03 1229
比赛链接：http://acm.buaa.edu.cn/contest/117/home/ 噩梦般的期末七连考刚刚过半，按现在的进度估计我cet6是要果考了，求过。。。。 本次比赛是复习期间断断续续做的，弱菜我冥思苦想只搞出6题，实在太弱……比赛结束后雷神告诉了我另外几道的思路，考完之后希望能有时间挑战下。 A BUAA 759 晴天小猪是点赞狂魔 题目链接：http://acm.buaa
RunningMan【第六届福建省大学生程序设计竞赛-重现赛】
ACMer_Shadow的博客
07-17 2403
RunningMan Time Limit: 1000ms Memory Limit: 32768KB This problem will be judged on FZU. Original ID: 2221 64-bit integer IO format: %I64d      Java class name: Main Prev  Submit St
"2010年福建省C语言二级考试选择题总结
福建省C语言2级考试于2010年进行，该考试包含了填空、选择、程序填空和输出结果等题型。以下是2010年1月份的福建省计算机等级考试二级C语言选择题。 在C语言中，合法的字符常量是（D）。选项A的'字'不是合法的字符...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值