点击打开链接
A
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int l[4];
int main(){
while(scanf("%d%d%d%d" , &l[0] , &l[1] , &l[2] , &l[3]) != EOF){
int s[3];
int mark = 0;
for(int i = 0 ; i < 4 ; i++){
for(int j = i+1 ; j < 4 ; j++){
for(int k = j+1 ; k < 4 ; k++){
s[0] = l[i] , s[1] = l[j] , s[2] = l[k];
sort(s , s+3);
if(s[2] < s[1]+s[0] && s[2] > s[1]-s[0]){
printf("TRIANGLE\n");
mark = 1;
break;
}
}
if(mark)
break;
}
if(mark)
break;
}
if(mark)
continue;
for(int i = 0 ; i < 4 ; i++){
for(int j = i+1 ; j < 4 ; j++){
for(int k = j+1 ; k < 4 ; k++){
s[0] = l[i] , s[1] = l[j] , s[2] = l[k];
sort(s , s+3);
if(s[0] == 0 || s[2] == s[1]+s[0]){
printf("SEGMENT\n");
mark = 1;
break;
}
}
if(mark)
break;
}
if(mark)
break;
}
if(!mark)
printf("IMPOSSIBLE\n");
}
return 0;
}
B
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
#define MAXN 110
int n , m;
char c;
int dir[4][2] = {{-1,0},{0,1},{1,0},{0,-1}};
char maze[MAXN][MAXN];
set<char>s;
int main(){
while(scanf("%d %d %c" , &n , &m , &c) != EOF){
for(int i = 0 ; i < n ; i++)
scanf("%s" , maze[i]);
s.clear();
//cout<<c<<endl;
for(int i = 0 ; i < n ; i++){
for(int j = 0 ; j < m ; j++){
//cout<<maze[i][j];
if(maze[i][j] == c){
for(int k = 0 ; k < 4 ; k++){
int x = i+dir[k][0];
int y = j+dir[k][1];
if(x < 0 || x >= n || y < 0 || y >= m)
continue;
if(maze[x][y] != '.' && maze[x][y] != c)
s.insert(maze[x][y]);
}
}
}
//cout<<endl;
}
printf("%d\n" , s.size());
}
return 0;
}
C
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define MAXN 100010
int n;
int Time[MAXN];
void solve(){
int Acnt , Bcnt;
Acnt = 1 , Bcnt = 1;
int Asum , Bsum;
Asum = Time[0] , Bsum = Time[n-1];
int i , j;
i = 0 , j = n-1;
while(i+1 != j){
if(Asum < Bsum){
Acnt++;
i++;
Asum += Time[i];
}
else if(Asum > Bsum){
Bcnt++;
j--;
Bsum += Time[j];
}
else{
Acnt++;
i++;
Asum += Time[i];
}
}
printf("%d %d\n" , Acnt , Bcnt);
}
int main(){
while(scanf("%d" , &n) != EOF){
for(int i = 0 ; i < n ; i++)
scanf("%d" , &Time[i]);
if(n == 1)
printf("1 0\n");
else
solve();
}
return 0;
}
分享到:
相关推荐
Codeforces Round #723 (Div. 2).md
上面代码跑出来的dp[n][m]是0,然后从(1,1)(1,2)(2,2)(2,3)这样的相与值是k (看懂ans+k是啥应该就懂了) 代码: int main() { std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); int ans=(1&...
传送门 题意: 开始位置在0,问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向,L,R,求d的最小值 思路: 只用找相邻两个R之间的最大值即可 代码: #include #include ...typedef long long l
就是把所有相等的数放到一个vector里,如果他出现大于2次,看最远的间距是否大于2即可,找到一个就可以 代码: #include #include #include #include #include #include #include #include #include #include #...
长度为n的字符串包含n−2n−2n−2个aaa和222个bbb,求按照字典序排列输出第kkk个字符串 解题思路 第一个bbb在倒数第二位有1个字符串,在倒数第三位有2个字符串…在倒数第nnn位时有n−1n-1n−1个字符串 可以根据第一...
Codeforces Round #629 (Div. 3) E.Tree Queries (DFS) 思路:若ai 在路径上 ,则ai的父结点一定在路径上,若ai是路径上某个结点的子结点,则ai的父结点一定在路径上,综上只需考虑ai的父节点就行了。对每个ai判断...
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边,求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222,所以我们可以用数组cnt[]记录每个点的度,...
给两两节点放一个数字(0~n-2 唯一) 给你一棵树,求所有任意两节点相连的路以外的路上的数字的最小值最小 思路 构造 若一个点连了三条边及以上,则这个点的边从最小值开始赋值。其他边从最大点开始赋值。 证明:一...
B. Longest Palindrome time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Returning back to problem solving, Gildong is now studying about ...
输入一个正整数x,找出这样的2个正整数a和b,使得gcd(a,b)+lcm(a,b)=x 解题思路 找最特殊的情况a=1,b=x-1即可 这样a,b两个数最大公因数为1,最小公倍数x-1,满足题意√ 附上代码 #include #define int long long #...
题解:6nlogn,先sort三个数组a,b,c, 六次枚举二分查找,再每次min找最小值,例如:先固定数组a,再在数组b,c中利用lower_bound找到第一个大于等于a[i]的数, #pragma GCC optimize(2) #include #define ll long long...
A #include using namespace std; typedef long long ll; int main(){ int t; cin>>t; while(t--){ ll x; cin>>x; cout<<1>>t; while(t--){ st.clear(); ll n; cin >>n;... ll re
传送门 A. EhAb AnD gCd 直接输出1,n-1即可 #include #include #include #include #include #include #include #include #include #include #define pb push_back #define lb lower_bound ...con
传送门 题意: 找规律,题意就是有多少种方式填充该图形 画两个就发现,输出n即可 代码: #include #include #include #include #include #include #include #include ...#define SZ(x) ((int)(x)
题目链接:B. Longest Palindrome 题目 Returning back to problem solving, Gildong is now studying about palindromes. He learned that a palindrome is a string that is the same as its reverse....
给一个长度为n的数组,两种操作,一个是把任意一个ai变成ai+2a_i变成a_i+2ai变成ai+2,另一个是如果所有数都大于0,可以把所有数减1,问通过这些操作能否把所有数变为0 思路: 如果任意两个数之差为奇数,那么就...
-2,8,4,6,5,5 然后把该序列倒着输出即可 代码: #include #include #include #include #include #include #include #include #include #include #define pb push_back #define lb lower_bound #define ub ...
将所有数字看成2进制,从最高位看起,如果第i位上为1的数只有一个的话,那么这个数必然对答案有贡献,就把它排在第一个,后面任意排。 例:11,6,4,0 二进制表示为:1011,110,100,0 右起第四位为1的只有1011,...