lyp

#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--){

劲歌金曲 (If you smiled when you see the title, this problem is for you _) 给n首歌和一个时间t，最后一首歌必须是劲歌金曲(这首歌的时间是678s)，要求t时间内唱的歌的数目最多的前提下使唱的时间最大。 2 3 100 60 70 80 3 100 30 69 70 //2 3 100 60 70 80 3 100 30 69 70 Case 1: 2 758 Case 2: 3 777 #include<bits/stdc++.h

试题 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

试题 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

I 1 or 2 2 1 1 1 1 2 2 1 2 2 1 2 3 2 1 1 2 1 3 2 3 Yes No Yes 第一次的理解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

#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...

1.F aa b zzz zz aba abaa < = > #include <bits/stdc++.h> using namespace std; #define ll long long string s1,s2; int main() { while(cin>>s1>>s2){ if(s1+s2==s2+s1) printf("=\n"); if(s1+s2<s2+s1)

方程整数解 方程: 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.

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;

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

题目描述 每年的BNU校赛都会有两次赛前培训，为此就需要去借教室，由于SK同学忙于出题，这个事情就由小Q同学来跑腿。SK同学准备从宿舍出发，把借教室的单子交给小Q同学让他拿去教务处盖章，但是何老师突然发现SK同学好像借错教室了，想抢在借教室的单子被送到教务处之前拦截下来。 现在把校园抽象成一棵n个节点的树，每条边的长度都是一个单位长度，从1到n编号，其中教务处位于1号节点，接下来有q个询问，每次询...

1.The Red Button 问题描述 　　Piegirl终于发现了红色按钮，你现在还剩最后一个机会去改变这个结局。这个按钮下面的电路由n个从0到n-1编号节点组成。为了关闭这个按钮，这n个节点必须以特定的序列拆解。节点0必须首先拆解，在拆解了节点i后，下一个被拆解的节点必须是(2·i) mod n或(2·i)+1 mod n。最后一个被拆解的节点必须是节点0。节点0必须被拆解两次，其他节点必...

1.操作格子 有n个格子，从左到右放成一排，编号为1-n。 共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 样例输入 4 3 1 2 3 4 2 1 3 1 4 3 3 1 4 样例输出 6 3 #include<bits/stdc++.h> using namespace st...

1. 武功秘籍 小明到X山洞探险，捡到一本有破损的武功秘籍（2000多页！当然是伪造的）。 他注意到：书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上 。小明只想练习该书的第a页到第b页的武功，又不想带着整本书。请问他至少要撕下多少张纸带走？ 有多组测试实例，输入小明想要练习的起始页a和末尾页b。(a<b) 81 92 7 #include<bits/stdc++...

1.Travelling Salesman Problem 1150 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...