洛谷
Eternity_GQM
ICPC铁牌选手,努力向上的研0软工蒟蒻,欢迎私信评论交流!!!
展开
-
2021-06-23【BFS】【P1162 填涂颜色】
#include<bits/stdc++.h>using namespace std;int xx[]={0,1,0,-1};int yy[]={1,0,-1,0};int mp[40][40];bool vis[40][40];int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>mp[i][j]; } } q.原创 2021-07-21 23:07:16 · 98 阅读 · 0 评论 -
P1036 [NOIP2002 普及组] 选数
#include<bits/stdc++.h>using namespace std;//p1036 [NOIP2002 普及组] 选数int n,k,ans;int a[50];bool isprime(int a){//判断素数 for(int i=2;i<=sqrt(a);i++){ if(a%i==0) return false; } return true;} void dfs(int m,int sum,int t){//m:当前搜索个数 .原创 2021-07-21 23:00:42 · 167 阅读 · 0 评论 -
P1378 油滴扩展
#include<bits/stdc++.h>using namespace std;//p1378 油滴扩展const double PI=3.1415926535;bool s[10]; //判断点是否已经滴过了 double x[10]; //x值 double y[10]; //y值 double r[10]; //该点半径 double xa,xb,ya,yb,ansmax; //矩形对角坐标,ansmax:油滴面积和的最大值 int n;double ban.原创 2021-07-21 22:59:41 · 202 阅读 · 0 评论 -
P1331 海战
题目描述在峰会期间,武装部队得处于高度戒备。警察将监视每一条大街,军队将保卫建筑物,领空将布满了F-2003飞机。此外,巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因,国防海军部仅有很少的几位军官能指挥大型海战。因此,他们考虑培养一些新的海军指挥官,他们选择了“海战”游戏来帮助学习。在这个著名的游戏中,在一个方形的盘上放置了固定数量和形状的船只,每只船却不能碰到其它的船。在这个题中,我们仅考虑船是方形的,所有的船只都是由图形组成的方形。编写程序求出该棋盘上放置的船只的总数。输入格式输入文件头原创 2021-07-21 22:58:28 · 135 阅读 · 0 评论 -
P1135 奇怪的电梯
#include<bits/stdc++.h>using namespace std;//p1135 奇怪的电梯int n,a,b,ans=99999999; //n:总楼层数 a:起始 b:终点 int to[201]; //按钮楼层数 bool tag[201]; //判断该层是否走过 void dfs(int now,int sum){ //信任递归 //递归思路:每一步具体操作+递归截至条件 if(now==b) //找到终点 ans=.原创 2021-07-21 22:57:37 · 165 阅读 · 0 评论 -
2021-07-21 P2819 图的m着色问题
题目背景给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。题目描述对于给定的无向连通图G和m种不同的颜色,编程计算图的所有不同的着色法。输入格式第1行有3个正整数n,k 和m,表示给定的图G有n个顶点和k条边,m种颜色。顶点编号为1,2,…,n。接下来的k行中,每行有2个正整数u,v,表示图G 的一条边(u,v)。输出格式程序原创 2021-07-21 22:55:47 · 148 阅读 · 0 评论 -
2021-07-21P1219 [USACO1.5]八皇后 Checker Challenge
#include<bits/stdc++.h>using namespace std;//p1219 八皇后 Checker Challengeint n;int cnt; //记数 int arr[1024]; //记录状态 char map1[1024][1024]; //地图 //dfs按行递归,找到会进入下一行,所以不用进行同行判断 bool check(int k){ for(int i=0;i<k;i++) { if(arr[i]==ar.原创 2021-07-21 22:53:41 · 139 阅读 · 0 评论 -
2021-5-17【洛谷】【P1014 [NOIP1999 普及组] Cantor 表】
#include<bits/stdc++.h>using namespace std;int main(){ long long l=1,r,mid,n,a; cin>>n; r=n; while(l<r){ mid=(l+r)/2; if(mid*(mid+1)/2<n)l=mid+1; else r=mid; } a=n-l*(l-1)/2; if(l%2==.原创 2021-05-17 17:16:28 · 169 阅读 · 0 评论 -
2021-5-17【洛谷】【P1980 [NOIP2013 普及组] 计数问题】
#include<iostream>using namespace std;int main(){ int a,b,j=0; cin>>a>>b; for(int i=1;i<=a;i++){ int d=i; while(d>0){ int c=d%10; d/=10; if(c==b){ j++; } } } cout<<j;}#include <bits/stdc.原创 2021-05-17 16:59:12 · 127 阅读 · 0 评论 -
2021-5-16【洛谷】【P1035 [NOIP2002 普及组] 级数求和】
#include<bits/stdc++.h>using namespace std;int main(){ int k,n=0; cin>>k; double Sn=0; for(;Sn<=k;n++,Sn+=1.0/n); cout<<n;}#include<bits/stdc++.h>using namespace std;int main(){ int k,n=0; double Sn=0.0; cin>.原创 2021-05-17 16:34:08 · 99 阅读 · 0 评论 -
2021-5-15【洛谷】【P1085 [NOIP2004 普及组] 不高兴的津津】
#include<bits/stdc++.h>using namespace std;int main(){ int flag=1,a,b; for(int i=1;i<=7;i++){ cin>>a>>b; if(a+b>8){ cout<<i<<endl; flag=0; break; } } if(flag){ cout<<0; } }原创 2021-05-17 16:00:47 · 192 阅读 · 0 评论 -
2021-5-14【洛谷】【P1089 [NOIP2004 提高组] 津津的储蓄计划】
#include<bits/stdc++.h>using namespace std;int main(){ int cost,hand=0,cun=0; int flag=0; for(int i=1;i<=12;i++){ cin>>cost; hand=hand+300-cost; if(hand<0){ cout<<-i<<endl; flag=1; break; } else{ c.原创 2021-05-14 17:11:40 · 127 阅读 · 0 评论 -
2021-5-14【P1909 [NOIP2016 普及组] 买铅笔】【洛谷】
#include<cmath>#include<cstdio>#include<algorithm>int n,a,b,c,ans=2100000000,x,i;int main(){ scanf("%d",&n); for (;i<3;i++) { scanf("%d%d",&a,&b); x=std::ceil(n*1.0/a)*b; ans=std::m.原创 2021-05-14 16:52:30 · 242 阅读 · 0 评论