摘要： 幸运数字的定义是这样：仅含4和7且不比n小的数为n的幸运数字。输入范围l，r要求输出这个范围内的数字的幸运数字之和。代码： 1 #include 2 #define N 1024 3 typedef long long ll; 4 ll a[N+1]; 5 ll f(ll n) 6 { 7 if(n==0) 8 return 0; 9 int i;10 ll ans=0;11 for(i=1;i<=N;i++)12 {13 if(a[i]<n)14 ans+=a[i]*(a[i]-a[i-1]);1... 阅读全文

摘要： Numbersk-bonacci (kis integer,k > 1) are a generalization of Fibonacci numbers and are determined as followsF(k, n) = 0, for integern,1 ≤ n k.Note that we determine thek-bonacci numbers,F(k, n), only for integer values ofnandk.You've got a numbers, represent it as a sum of several (at least t 阅读全文

摘要： 这个题目是一个典型的RMQ问题，给定一个整数序列，1~N，然后进行Q次询问，每次给定两个整数A，B，（1 2 #include 3 #define INF 1000010 4 #define max(a,b) ((a)>(b)?(a):(b)) 5 #define min(a,b) ((a)>(b)?(b):(a)) 6 7 typedef struct res 8 { 9 int mx,mi;10 } pair;11 12 typedef struct node13 {14 struct node *lc,*rc;15 int ld,rd;16 pair r... 阅读全文

摘要： 题目意思是这样的：给定n个整数，求第i个数右边的距离它最远的比它小的数的下标之差然后再减1。这里既然是需要知道距离该数最远的下标，可以从右至左扫描一遍，然后按照单调递减的顺序入栈，即只把比栈顶元素小的整数入栈，等于或大于对于后面的数查找比自己小的值没什么意义。然后遇到比栈顶元素大，而又比不大于栈底元素的情况二分搜索就可以了。 1 #include 2 #define N 100010 3 int a[N],ans[N],stack[N]; 4 int main(void) 5 { 6 int n,i,top=0; 7 scanf("%d",&n); 8 for(i= 阅读全文

摘要： 题目意思就是一个M*N的有洞棋盘棋盘上，用1*2的板子去覆盖没有洞的地方，要求板子不能重叠，最终能否将棋盘完整覆盖。代码： 1 #include 2 #include 3 #include 4 #define MAX 35 5 6 struct z 7 { 8 int color; 9 int ct; 10 }; 11 struct z chess[MAX*MAX]; 12 int lc,rc; 13 int m,n;a 14 __int64 hole[MAX*MAX]; 15 __int64 G[MAX*MAX][MAX*MAX]; 16 __int64 ... 阅读全文

摘要： 矩形嵌套时间限制：3000ms | 内存限制：65535KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 2 #include 3 #include 4 #define N 1100 5 6 int G[N][N]; 7 int n,max; 8 int ans[N]; 9 int d[N];10 typedef struct11 {12 int l,w;13 } s;14 s r[N];15 int f(int);16 17 /*18 void print_ans(int t,int count)19 {20... 阅读全文

摘要： 题目大致意思是：一个整数序列包含N个1~100的整数（3#include#define min(a,b) ((a)<(b)?(a):(b))int dp[110][110];int main(void){ int i,j,k,a[110]; int n; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); for(k=2;k<=n;k++) for(i=1;i+k<=n;i++) { dp[i][i+k]=10000000;设dp[i][k+i]的... 阅读全文

摘要： Sample test(s)input40 1 1 1output0input13output3题目大致意思：输入a[1],a[2]....a[n]n个非负整数，再添加最少数目的这样整数使得所有的整数以2为底的整数之后满足2^p（p>=0)的形式。解题思路：将输入的各个整数a[i]看看成整数的第a[i]个非零二进制位，其余为则为0,然后统计最后一个非零二进制为前面0的个数，即为最小值。例如：输入4个数分别为0,1,1,1则第0为为1，输入的1个数为3，故第1位为3%1，留下的3/2作为下位的进位。所以最终的和为111（2）不需要添加任何数。代码：首先对输入数据按升序排序，便于统计相同位数 阅读全文

摘要： 题目描述非常简单，但是确实坑了不少人，而且都是大神，因为这是final热身赛吧，而且就连tourist这种大神级别的也被hacked了。描述是这样的：给定两个点集，求这两个点集的焦点个数，若是无数多个输出-1，点集由参数A1,B1,C1;A2,B2,C2确定。首相读题时题目意思没完全悟透，若是有一个点集为空集则同样应该输出0，在写代码时，这种情况被我忽略了，即当A1,B1为0，C1不为0，同理第二个集合也可能有这种情况。#include<stdio.h>#include<math.h>#define esp 1e-6int main(void){ double a1,b 阅读全文

摘要： 题目本意是一个游戏：n个轮回，其中每个轮回格式：name score，表示玩家及相应的得失分数，输出最后赢家，若最后一轮过后，点数最高的不止一个，则输出这些点数相同的人中最先达到最大点数的那个人的姓名。代码如下：共n论输入，每次输入判断人名是否存在，若存在只需进行count[j]的更新；否则不许先将人名字符串先复制到name数组中，每次更新完毕后将记录每个人，每轮点数的r[j][i]数组进行值得更新.n轮结束后，找出第n轮点数最多的，即count数组的最大值，并记录下标，然后判断是否有多个最大值，没有直接将最大值下标k对应的人名name[k]输出；否则对所有轮回进行判断，在均有最大值的人中寻找 阅读全文