LOJ#3092. 「BJOI2019」排兵布阵 这题就是个背包啊,感觉是\(nms\)的但是不到0.2s,发生了什么。。 就是设\(f[i]\)为选了\(i\)个人最大的代价,然后有用的人数只有\(s\)种 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair
为啥这场ARC那么水……一个点就切完了 ARC059 C - いっしょ / Be Together 枚举就行 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_back #define space putchar(' ') #define enter putchar(&
AGC编号越小越水???? AGC003 A - Wanna go back home 相对方向要么一起有要么一起没有 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_back #define space putchar(' ') #define enter putc
#define A 100 #include <stdio.h> void main() { int i,j; int array[A]; for (i=0;i<A;i++) array[i]=i+1; for (i=0;i<A;i++) { if( array[i]!=1 ) { for(j=i+1;j<A;j++) { if( array[j]%array[i]==0) array[j]=1; } } } j=0; for(i=0;i<A;i++) { if(a
ARC062 C - AtCoDeerくんと選挙速報 / AtCoDeer and Election Report 每次看看比率至少变成多少倍能大于当前的数 然后就把两个人的票都改成那个数 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_
AGC006 A - Prefix and Suffix …… #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_back #define space putchar(' ') #define enter putchar('\n') #define
AGC009 A - Multiple Array 从后往前递推即可 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_back #define space putchar(' ') #define enter putchar('\n') #def
Tenka1 Programmer Contest 2019 C - Stones 题面大意:有一个01序列,改变一个位置上的值花费1,问变成没有0在1右边的序列花费最少多少 直接枚举前i个都变成0即可 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #defin
1.getchar&putchar 1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 char table1, table2, table3, table4, table5; 6 table1 = getchar(); 7 table2 = getchar(); 8 table3 = getchar(); 9 table4 = getchar();10
#include<stdio.h>int main(){// char n[5];// int i;// int j;// for(i=0;i<5;i++){// scanf("%c",n[i]);// }// for(j=0;j<5;j++){// printf("%c",n[j]);// }// n[5]=getchar();// for(i=0;i<5;i++){// putchar(n[i]);}// getchar();//
ARC072 C - Sequence 直接认为一个数是正的,或者第一个数是负的,每次将不合法的负数前缀和改成+1正数前缀和改成-1 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_back #define space putchar(' ')
第3章 最简单的C程序设计——顺序程序设计例3.1有人温度计测量出用华氏法表示的温度(如64°F),今要求把它转换为以摄氏法表示的温度(如17.8℃)例3.2计算存款利息。有1000元,想存一年。有3种方法可选:(1)活期,年利率为r1。(2)一年期定期,年利率r2(3)存两次半年定期,年利率为r3。例3.3给定一个大
AGC014 链接 A - Cookie Exchanges 发现两个数之间的差会逐渐缩小,所以只要不是三个数都相同,那么log次左右一定会得到答案 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_back #define space putch
题目背景 给定一个正整数序列a(1),a(2),...,a(n),(1<=n<=20) 不改变序列中每个元素在序列中的位置,把它们相加,并用括号记每次加法所得的和,称为中间和。 例如: 给出序列是4,1,2,3。 第一种添括号方法: ((4+1)+(2+3))=((5)+(5))=(10) 有三个中间和是5,5,10,它们之和为:5+5+10=20 第二种添括号方
#include<stdio.h>#include<math.h>int main(){ char a,b,c,d,e; a=getchar(); b=getchar(); c=getchar(); d=getchar(); e=getchar(); putchar(a); putchar(b); putchar(c); putchar(d); putchar(e); return 0;}
AGC032 A - Limited Insertion 这题就是从后面找一个最靠后而且当前可以放的,可以放的条件是它的前面正好放了它的数值-1个数 如果不符合条件就退出 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_
第三章 最简单的C程序设计--顺序程序设计例3.1将华氏法表示的温度转换为摄氏法表示的温度例3.2 计算存款利息例3.3 给定一个大写字母,要求用小写字母输出例3.4 给出三角形边长,求三角形面积例3.5求ax2+bx+c=0的方程的根。a,b,c由键盘输入例3.6 用%f输出实数,只能得到6位小数例3.7
A - Getting Difference 我们肯定可以得到这些数的gcd,然后判断每个数减整数倍的gcd能否得到K #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define pdi pair<db,int> #define mp make_pair #define pb push_back #define enter putcha
例3.1有人用温度计测量出用华氏法表示的温度(如64),今要求把它转换为以摄氏法表示的温度(17.8) 例3.2计算存款利息,有1000元,想存一年。有3种方法可选:(1)活期,年利率为r1;(2)一年定期,年利率为r2;(3)存两次半年定期,年利率为r3.请分别计算出一年后按3种方法所得到的本息和。 例3.3给定一个大写字
某地老鼠成灾,现悬赏抓老鼠,每抓到一只奖励10元,于是开始跟老鼠斗智斗勇:每天在墙角可选择以下三个操作:放置一个带有一块奶酪的捕鼠夹(T),或者放置一块奶酪(C),或者什么也不放(X)。捕鼠夹可重复利用,不计成本,奶酪每块3元。聪明的老鼠呢?它们每天可能会派出一只老鼠到墙角,看看墙角有啥: 若
At a certain laboratory results of secret research are thoroughly encrypted. A result of a single experiment is stored as an information of its completion: ‘positive result’, ‘negative result’, ‘experiment failed’ or ‘experiment not completed’
抓老鼠啊~亏了还是赚了? (20 分) 某地老鼠成灾,现悬赏抓老鼠,每抓到一只奖励10元,于是开始跟老鼠斗智斗勇:每天在墙角可选择以下三个操作:放置一个带有一块奶酪的捕鼠夹(T),或者放置一块奶酪(C),或者什么也不放(X)。捕鼠夹可重复利用,不计成本,奶酪每块3元。 聪明的老鼠呢?它们每天可能会派出一
题意 自己查 solution 提交一个WA的代码(233)骗到CF的第一个input和output 然后发现标准输出怎么这么奇怪 仔细研究,我们提取出一个共同的单元 a*((1-abs(t-k))+(abs(abs(t-k)-1))) 其中t即为自变量 a,k为系数 手模一下发现只有t=k时该式等于2a,否则等于0(证明略) (好东西! 那么
C - 4/N 列出个方程枚举解一下 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_back #define space putchar(' ') #define enter putchar('\n') #define MAXN 4005 #d
最近不知道为啥被安利了饥荒,但是不能再玩物丧志了,不能颓了 饥荒真好玩 A - XXFESTIVAL CCFESTIVAL #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_back #define space putchar(' ') #define enter