- 博客(16)
- 收藏
- 关注
RSS订阅原创 CCPC 广东 2023 Peg Solitaire ， 搜索/模拟
步骤：检查棋盘上的点，如果s[i,j]上有棋，再检查他能不能跳。能跳的条件：邻边不越界并且有棋子，邻边的邻边不越界且无棋子。感觉是一道模拟题，观察到数据量很小，考虑dfs。
2024-02-20 20:27:03
499
1
原创 CCPC 山东 2023，签到题 Three Dice， 一道有趣的构造题
【代码】CCPC 2023 山东，签到题 Three Dice， 一道有趣的构造题。
2024-01-31 16:51:47
416
转载 蓝桥杯双周赛 合并石子加强版
现在有 n 堆石子围成一个环，第 i 堆有 ai 个石子，每次迪迦奥特曼可以选择相邻的 2 堆石子，将这两堆石子合并，合并后的石子个数为两堆石子个数之和,合并的代价为两堆石子个数之积,迪迦奥特曼想知道将这n 堆石子合并成1堆的最小代价。不管是a*b+（a+b)c还是另一种选择ac+（a+c）b，不难发现两者完全相等，推理后可知这题的策略就是没有策略（因为不管怎么选最后答案都一样），用前缀和遍历就行了（因为有ab+（a+b）*c+（a+b+c）*d.，前半部分就是前缀和）。
2024-01-18 23:23:48
138
1
原创 CF1920C Partitioning the Array *1400
so，m是a[i]与a[i-k]的差的公因数，并且要求所有a[i]与a[i-k]，所以考虑实用辗转相除法。求m，使得a[i] 与 a[i-k] 余 m的结果相同，可知a[i]与a[i-k]的差是m的倍数。标签： 数学，最大公因数gcd，辗转相除法，余数。
2024-01-18 19:13:27
413
1
原创 CF 644.A Parliament of Berland 伯兰议会
编写程序，给定议员的人数n和大厅的大小a*b，确定是否有办法为任何国会议员找到一个席位，使同一政党的两个成员没有相邻的席位。议会中有n个议员，分别是两个党派，编号为奇数的是同一党派，编号为偶数的是同一党派。会议中有a排b列椅子，如果相邻的人是同党的就会交流党内事务。
2024-01-11 15:03:11
424
1
原创 PTA 吸血鬼素数
题目作者 胡伟平 单位 广西科技大学吸血鬼素数是指这样的数：如果两个素数位数相同，并且乘积正好与这两个素数的组成数字相同，那么这两个素数都被称为吸血鬼素数例如，117067=167×701，左右两边都由一个“0”，两个“1”，一个“6”，两个“7”组成，而167和701都是素数，那么167和701都是3位吸血鬼素数。请判断给定的一组数，是否是吸血鬼素数。
2023-11-20 13:23:04
148
1
原创 div4.898.G ABBC or BACB
4.B在开头或者结尾，也都可以获得所有A。以B开头为例，所有B只要清空右边的A，即可。推论一、每个B都可以使它的左右任意一边的A都变成硬币，例如AAAB，可以从左开始变，变成3个硬币。1.只要有n个B，就可以使N个区间内的A变成硬币（有多少A就有多少硬币）3.如果两个B相连，则可以获得所有A。如...AAA BB AAA...2. 以AAB....BA为例，需要舍去最小A区间。AB可以变成BC，然后获得一个硬币。BA可以变成CB，然后获得一个硬币。给t个只含有A和B的字符串。
2023-09-26 15:48:27
134
原创 codeforces 1816A， Ian Visits Mary
同样的，一根与y轴平行的线上的点，也不可能会与它相邻1单位的平行线上的点的路径会经过任意整数点。使得（0，0）到（xp，yp），（xp,yp）到(xq,yq)的连线不经过任何整数点。t个测试用例，每个测试用例给出一个坐标(xq,yq)，要求得出一个（xp，yp）。所以，只需要第一次到xp=xq-1，yp=1.即可满足条件。（0，0）到（x，1）之间，任意x都不可能会经过整数点。注：xq可以等于xp，yq可以等于yp。
2023-09-16 12:33:31
74
1
原创 you同学想浏览一下拥有7的数字的排列，大家就帮帮它吧.输出7和7的倍数，还有包含7的数字例如（17，27，37...70，71，72，73...）
输入数据有多组，每组占一行，每行一个正整数N。(N不大于30000)每组数据均输出从小到大排列的不大于N的与7有关的数字，每行一个。输入以文件EOF结束。
2023-03-12 12:54:04
669
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人