1551LA

未归档

/ 注册

全部文章 / 未归档（共47篇）

砝码称重【第十二届蓝桥杯】【省赛】【B组】

链接：http://lx.lanqiao.cn/problem.page?gpid=T2893 题意：给你一个天平和n个砝码,每个砝码重量为ai（i=1,2,3,...），问能称出多少种不同的重量。100%样例中，1<=n<=100,sum<=1e5,sum为n个砝码总重。思路：...

2022-03-29

2 389

Codeforces Round #739 (Div. 3)

传送门A. Dislike of Threes题意：从1开始，如果一个数是3的倍数或个位数上是3就跳过，问第n个数是什么。思路：根据题意模拟即可。代码： #include <bits/stdc++.h> using namespace std; int main() { in...

2021-08-23

0 418

2021“MINIEYE杯”中国大学生算法设计超级联赛（1）

1001 Mod, Or and Everything题意：给你一个n，计算（n mod 1）or (n mod 2) or...or(n mod (n-1)) or (n mod n)。思路：我们可以发现余数以此为0，1，2，3,...,(n-1)/2,...,3，2，1，0。即包含了0~(n-1...

2021-07-31

0 366

2021牛客暑期多校训练营4

A：CourseB：Sample GameC：LCS题意：已知三个字符串长度，和他们两两之间的LCS长度a,b,c，输出满足条件的三个字符串。思路：构造题。min({a,b,c})肯定是他们两两之间共有的一个前缀，所以给三个字符串加上这么多个'a'后，然后以此根据a，b，c剩下的值去填'b'和'c'...

2021-07-28

0 374

2021牛客暑期多校训练营2

A：Arithmetic ProgressionB：CannonC：Draw Grids题意：给你一个nm的区域，共有nm个点，两个人依次选两个点（a,b）,（c,d）连线，需满足|a-c|+|b-d|=1且不能构成封闭图形，判断谁赢。思路：根据绝对值等式可以得到每人每次只能选相邻的两个点，所以我们...

2021-07-21

0 513

2021牛客暑期多校训练营1

Problem A. Alice and Bob 题意：告诉你两堆石子的数量，每次可以从一堆拿k（k>0）个且从另一堆那s*k（可为0）个。每个人都采取最优的方法，问最后谁赢。思路：这个题想了一会就是去找必败态，脑跑找了几组后发现没规律就准备打表，但是找错了一组（14...

2021-07-19

0 539

湖南大学第十六届程序设计竞赛（重现赛）

时隔三个月的第一篇题解，集训也是正式开始了，加油呀 A. Triangles 题意：判断三角形的形状以及是否能构成三角形。思路：题中说不能构成三角形的为点重合或点在一条直线上，所以判断一下斜率是否相等即可。判断下三条边平方的大小关系即可判断是什么形状。 #include&...

2021-07-16

1 510

Educational Codeforces Round 107 (Rated for Div. 2)

链接：https://codeforces.com/contest/1511 A：题意：n个数，每个数可能为1，2，3。1代表赞成，2代表反对，3根据目前赞成数和反对数的数量做决定，求最多有多少赞成。思路：统计1和3的数目。代码： while(t--) ...

2021-04-13

0 498

C. Planar Reflections

链接：https://codeforces.com/contest/1498/problem/C 题意：n个平面和一个粒子的衰变期为k，粒子每经过一个平面除了可以直接穿过平面外还会朝着反方向产生一个衰变期-1的粒子，如果衰变期为1则不会产生粒子。问最后有多少个粒子。思路:dp。我们用...

2021-04-08

0 492

Codeforces Round #709

本来这一场报了名准备打的，但是因为下午跟队友打了一场训练联盟太累了就没打了。赛后重现了下，感觉还行，先写A~C的题解，后面的明天再看看，补得动在更新。（啊还要补训练联盟题。。。）比赛链接：https://codeforces.com/contest/1484 A：题意：给你一...

2021-03-23

1 580