多校联合训练第三场

1011

签到题,做过最简单的签到题...

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<algorithm>
 5 #include<cmath>
 6 #include<vector>
 7 #include<set>
 8 #include<string>
 9 #include<sstream>
10 #include<cctype>
11 #include<map>
12 #include<stack>
13 #include<queue>
14 using namespace std;
15 #define INF 0x3f3f3f3f
16 typedef long long ll;
17 int gcd(int a, int b){return b==0?a:gcd(b,a%b);}
18
19 int main()
20 {
21 //    freopen("input.txt", "r", stdin);
22 //    freopen("output.txt", "w", stdout);
23     int T, s[1010], ans = 0;
24     scanf("%d", &T);
25     for(int i = 0; i < T; i++)
26     {
27         scanf("%d", &s[i]);
28         if(s[i] <= 35)    ans++;
29     }
30     printf("%d\n", ans);
31     return 0;
32 }
时间: 2024-10-10 22:04:56

多校联合训练第三场的相关文章

2015多校联合训练第三场Painter(hdu5319)

要注意的地方就是并不是n*n的矩阵,列要单独求 dfs一下 #include <bits/stdc++.h> #define LL long long using namespace std; const int MAXN = 1e6; int n,m; char mp[60][60]; int ans; void dfs_R(int x , int y) { if(x >= 0 && x < n && y >= 0 && y

Wow! Such Sequence! HDU多校联合赛第三场1007

Wow! Such Sequence! Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Description Recently, Doge got a funny birthday present from his new friend, Protein Tiger from St. Beeze College. No, not cactuses. It's

2015年多校联合训练第四场(Olympiad)hdu5327

题意:找区间美丽数(自身有不同数字组成的数,如123是,100不是)的个数 思路:打表 #include <bits/stdc++.h> #define LL long long using namespace std; int a[1001005]; int n; int f[100005]; int sum[100005]; int flag[10]; void init() { for(int i = 1; i <= 100000; i++) { memset(flag,0,siz

2015年多校联合训练第四场(Problem Killer)hdu5328

题意: 求最大等差或等比数列的长度 思路: 开始用二分,WA暴了,后来发现我用的等差数列公式有问题 (a[i]+a[j])*(j-i+1)/2,等差数列一定满足这个公式,但满足这个公式的不一定是等差数列,我sb了..... 还有就算等比数列a[i+1]/a[i] == a[i]/a[i-1],也是sb了,这个会引起精度丢失,应该a[i]^2 = a[i-1]*a[i+1]; --. 正解应该是不管等差还是等比数列,如果a,b,c是等差,b,c,d是等差,那么a,b,c,d肯定是等差 然后扫一遍就

HDU OJ 5326 Work( 2015多校联合训练第3场) 并查集

题目连接:戳ME #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int M = 1e2+5; int n, k; int par[M]; int sum[M]; void find(int x) { if( par[x]!=x ) { sum[par[x]]++; find(par[x]); } else return; } int main() {

HDU OJ 5317 RGCDQ( 2015多校联合训练第3场) 暴力+小技巧

题目连接:戳ME 题意:在一个[L,R]内找到最大的gcd(f[i],f[j])其中L<=i<j<=R,f[x]表示i分解质因数后因子的种类数.eg:f[10]=2(10=2*5),f[12]=2(12=2*2*3). 分析:很容易想到先将f[x]求出来,这里x最大1e6,要在常数时间内求出f[x].并且稍加分析就知道1<=f[x]<=7,可以用一个dp[i][j]表示从f[1]到f[i]有多少个j.这样就可以在常数时间内预处理出来,后面在O(1)的时间内就可以输出结果.并且

多校联合训练第五场总结

先把我们ac的几道简单题捋捋,剩下的题以后再搞 1002:http://acm.hdu.edu.cn/showproblem.php?pid=5344 题意:根据题中所给公式,求出a[n]数组,然后对所有的(Ai+Aj)(1≤i,j≤n)求异或 思路:根据疑惑的性质,相同得0,不同为1,0和其他数异或还是原数,故对于不同的i,j,都有对应j,i使得两个数相等,这样两个相同的数异或就得0,最后只剩这些数本身的二倍做异或 代码: #include <cstdio> #include <cst

HDU 5371 (2015多校联合训练赛第七场1003)Hotaru&#39;s problem(manacher+二分/枚举)

HDU 5371 题意: 定义一个序列为N序列:这个序列按分作三部分,第一部分与第三部分相同,第一部分与第二部分对称. 现在给你一个长为n(n<10^5)的序列,求出该序列中N序列的最大长度. 思路: 来自官方题解:修正了一些题解错别字(误 先用求回文串的Manacher算法,求出以第i个点为中心的回文串长度,记录到数组p中 要满足题目所要求的内容,需要使得两个相邻的回文串,共享中间的一部分,也就是说,左边的回文串长度的一半,要大于等于共享部分的长度,右边回文串也是一样. 因为我们已经记录下来以

HDU 5371 (2015多校联合训练赛第七场1003)Hotaru&amp;#39;s problem(manacher+二分/枚举)

pid=5371">HDU 5371 题意: 定义一个序列为N序列:这个序列按分作三部分,第一部分与第三部分同样,第一部分与第二部分对称. 如今给你一个长为n(n<10^5)的序列,求出该序列中N序列的最大长度. 思路: 来自官方题解:修正了一些题解错别字(误 先用求回文串的Manacher算法.求出以第i个点为中心的回文串长度.记录到数组p中 要满足题目所要求的内容.须要使得两个相邻的回文串,共享中间的一部分,也就是说.左边的回文串长度的一半,要大于等于共享部分的长度,右边回文串也