蓝桥杯
算法
essenge
顺势而为
展开
-
嵌套矩形2
#include<bits/stdc++.h>using namespace std;struct node{ int x,y;}qu[1005];bool cmp(node a,node b){ if(a.x<=b.x)return a.y<b.y; else return false;}int dp[1005];int main(){ int t,n,i,j; cin>>t; while(t--){原创 2020-07-31 09:35:49 · 87 阅读 · 0 评论 -
劲歌金曲,美味菜肴
劲歌金曲(If you smiled when you see the title, this problem is for you _)给n首歌和一个时间t,最后一首歌必须是劲歌金曲(这首歌的时间是678s),要求t时间内唱的歌的数目最多的前提下使唱的时间最大。23 10060 70 803 10030 69 70//2 3 100 60 70 80 3 100 30 69 70Case 1: 2 758Case 2: 3 777#include<bits/stdc++.h原创 2020-07-30 21:41:34 · 142 阅读 · 0 评论 -
试题 E: 矩阵
试题 E: 矩阵把 1∼2020 放在 2×1010 的矩阵里。要求同一行中右边的比左边大,同一列中下边的比上边的大。一共有多少种方案?答案很大,你只需要给出方案数除以 2020 的余数即可。dp[i][j] 表示当前枚举了 i 个数,其中 j 个放入第一行的合法方案数。#include <bits/stdc++.h>using namespace std;typedef long long LL;typedef pair<int, int> PII;const in原创 2020-07-30 18:37:27 · 1774 阅读 · 2 评论 -
试题 I: 整数拼接
试题 I: 整数拼接给定义个长度为 n 的数组 A1,A2,⋅⋅⋅,An你可以从中选出两个数 Ai 和 Aj( i 不等于 j ),然后将 Ai 和 Aj一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法,即便是 Ai=Aj 时。请你计算有多少种拼法满足拼出的整数是 K 的倍数。#include<bits/stdc++.h>using namespace std;const int N = 1原创 2020-07-30 18:06:41 · 889 阅读 · 0 评论 -
2020 牛客 I 1 OR 2
I 1 or 22 11 11 22 12 21 23 21 1 21 32 3YesNoYes第一次的理解hhhhhh#include <bits/stdc++.h>using namespace std;const int N=105;vector<int> v[N];int e[N],n,m,x,y;int main(){ while(~scanf("%d%d",&n,&m)){ for原创 2020-07-15 17:35:14 · 211 阅读 · 0 评论 -
嵌套矩形 and 硬币
#include <bits/stdc++.h>using namespace std;// g[i][j]=1表示矩形i可以放到j里int n, g[1010][1010], d[1010];struct Rec{ int len, width;}rec[1024];int dp(int x){ if(d[x]) return d[x]; int ans = 1; for(int i=0;i<n;i++){ if...原创 2020-07-14 18:31:41 · 116 阅读 · 0 评论 -
2020 牛客 多校
1.Faabzzzzzabaabaa<=>#include <bits/stdc++.h>using namespace std;#define ll long longstring s1,s2;int main(){ while(cin>>s1>>s2){ if(s1+s2==s2+s1) printf("=\n"); if(s1+s2<s2+s1)原创 2020-07-14 14:46:45 · 398 阅读 · 0 评论 -
2015 蓝桥 C/C++ A组 1-7
方程整数解方程: a^2 + b^2 + c^2 = 1000这个方程有整数解吗?有:a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗?请填写该解中最小的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。#include <bits/stdc++.h>using namespace std;int main(){ for (int i=1;i<=33;i++) { for (int j=i;j<=33.原创 2020-06-25 14:28:37 · 953 阅读 · 0 评论 -
2018 蓝桥杯 C++ A组 1-7
1.分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。#include<bits/stdc++.h>using namespace std;//快速幂运算long pow_2(int a){ long res=1; long x=2; while(a>0){ if(a&1) res*=x; a>>=1; x=x*x; } return res;原创 2020-06-23 20:13:32 · 757 阅读 · 0 评论 -
POJ 题目
1.1106题目大意:给定圆心坐标和圆半径,以及有限个点,要求你计算出半圆最多能覆盖多少点?#include<iostream>using namespace std;int con(int a,int b,int c,int d)//斜率比较函数,判断在左或是右,或是在同一直线。{ return a*b-c*d;}struct Point//定义点结构体。{ int x; int y;};int main(){ int X,Y,n,x,y,ok,max,i,j,k原创 2020-06-23 15:11:58 · 254 阅读 · 0 评论 -
牛客Borrow Classroom
题目描述每年的BNU校赛都会有两次赛前培训,为此就需要去借教室,由于SK同学忙于出题,这个事情就由小Q同学来跑腿。SK同学准备从宿舍出发,把借教室的单子交给小Q同学让他拿去教务处盖章,但是何老师突然发现SK同学好像借错教室了,想抢在借教室的单子被送到教务处之前拦截下来。现在把校园抽象成一棵n个节点的树,每条边的长度都是一个单位长度,从1到n编号,其中教务处位于1号节点,接下来有q个询问,每次询...原创 2020-04-28 09:31:15 · 123 阅读 · 0 评论 -
算法训练3
1.The Red Button问题描述 Piegirl终于发现了红色按钮,你现在还剩最后一个机会去改变这个结局。这个按钮下面的电路由n个从0到n-1编号节点组成。为了关闭这个按钮,这n个节点必须以特定的序列拆解。节点0必须首先拆解,在拆解了节点i后,下一个被拆解的节点必须是(2·i) mod n或(2·i)+1 mod n。最后一个被拆解的节点必须是节点0。节点0必须被拆解两次,其他节点必...原创 2020-04-25 09:02:52 · 148 阅读 · 0 评论 -
算法训练2
1.操作格子有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。样例输入4 31 2 3 42 1 31 4 33 1 4样例输出63#include<bits/stdc++.h>using namespace st...原创 2020-04-24 08:52:55 · 169 阅读 · 0 评论 -
算法训练
1. 武功秘籍小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的)。 他注意到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上 。小明只想练习该书的第a页到第b页的武功,又不想带着整本书。请问他至少要撕下多少张纸带走?有多组测试实例,输入小明想要练习的起始页a和末尾页b。(a<b)81 927#include<bits/stdc++...原创 2020-04-23 19:23:57 · 402 阅读 · 0 评论 -
算法训练
1.Travelling Salesman Problem1150 Travelling Salesman Problem (25 分)The “travelling salesman problem” asks the following question: “Given a list of cities and the distances between each pair of citi...原创 2020-04-23 13:16:47 · 276 阅读 · 0 评论