龙小茶-CSDN博客

原题原题链接zsl 和hzy 来到了臭臭城堡，打算挑战臭臭城堡的大魔王hyz，大魔王hyz设置了这样的一个挑战：zsl 和hzy两个人各自来到一间密室，期间两人无法以任何形式交流大魔王hyz会随机在两个人的脑海里各发送一个数字，0或者是1zsl 和 hzy 需要猜对这俩个数字才算通关，但是大魔王hyz觉得人生不能过于无敌，因此降低难度，只要两个人中有一个人答对就算是通关现在大魔王hyz 给出的数字可能的情况有 00， 01， 10， 11 四种，请按上述枚举的顺序，计算所有情况下zsl 和h

2021-04-07 18:45:43 138

原创超级无敌简单题

原题原题链接Problem Description通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。鸽子数字由以下过程定义：从任何正整数开始，将数字替换为其各个数位的平方和，并重复该过程，直到该数字等于1。如果不能，则这个数字不是鸽子数。例如7是鸽子数，因为7->49->97->130->10->1。（77=49,44+99

2021-04-06 16:50:36 159

原创 A - 人类史上最大最好的希望事件

原题题意求面积思路a+b表示带分数，根据题面可知，表示的分数为1/4面积为斐波那契各项平方的和其实是前缀和，先求斐波那契面积的数组，再求x , y ；因为斐波那契的平方太大，在计算的时候要取余一个大的素数，避免出界AC代码#include<iostream>#include<algorithm>#define mod 192600817 using namespace std ;typedef long long ll ; const int N

2021-04-03 20:17:17 81

原创 POJ-1611 The Suspects

原题原题链接Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to separate the suspects from others.In the Not-Spr

2021-04-02 17:28:36 50

原创第十八届浙大城市学院程序设计竞赛（同步赛）F.Palindrome

原题原题链接题意给出一串字符串，要求判断在删去两个字符后，是否构成回文思路1.若字符串为回文，则删除头尾2.若删除1个字符为回文，则不管此时字符串为奇数或偶数，删除中间的字符亦为回文//纯暴力也可AC代码#include<bits/stdc++.h>using namespace std ;int n , t ; string str ; bool dfs( int l , int r , int cnt ) { if( l >= r ) ret

2021-03-25 21:08:01 95

原创第十八届浙大城市学院程序设计竞赛D. LCA On N-ary Tree

原题原题链接题意在一个n节点的n元树中，给出x，y两个节点，找出这两个节点的最低公共祖先（LCA）。思路首先判断x，y的父节点是否相同，若不同则向上寻找，直到相同为止。AC代码#include<bits/stdc++.h>using namespace std ; int main(){ int t ; cin >> t ; long long n , x , y ; while( t -- ) { cin >> n

2021-03-24 19:52:37 58

原创 Codeforces Round #708 (Div. 2)B. M-arrays

原题原题链接题意给一个数组，将其分为多个子集合，且子集和中为恰能被m整除或相邻两数字相加能被整除思路取余对除以m的余数为0的分到一个集合将余数和为m的两个数分到一个集合，且排序为x，m-x，x，m-x，xAC代码#include <bits/stdc++.h>using namespace std;int main() { int t; cin >> t; while (t--) { int n, m;

2021-03-21 19:32:34 99

原创 Codeforces Round #708 (Div. 2) A. Meximization

原题原题链接题意给一个数组a，求在一定顺序下的MEX的总和的最大值思路规律排序水题，看样例模拟通过AC代码#include<iostream>#include<algorithm>using namespace std ; int a[110] , b[110] , c[100] ; int main(){ int t ; cin >> t ; while( t -- ) { int n , t , k = 0

2021-03-18 20:15:49 93

原创 Educational Codeforces Round 104 (Rated for Div. 2)1487A

原题原题链接题意有n个勇者，任意两个勇者可以进行战斗，等级高的获胜，等级相等则没有人获胜，且每获胜一次等级加一；问最后可能会有多少勇者可能会胜出；思路只需记录等级大于等级最小的勇者的个数即可；AC代码#include<iostream>#include<algorithm>using namespace std ; int main(){ int t ; cin >> t ; while( t -- ) { int

2021-03-13 16:16:06 82

原创 Codeforces Round #706 (Div. 2)-A. Split it!

原题原题链接题意给出整数n和k以及字符串s，问是否存在：思路首先对k判别，若k == 0 ，则“YES” ，且2 * k + 1 <= n ，否则字符a1…R(a1)的长度会大于s。其次，题目看起来像是判断回文，但由于没有R(ak)的缘由，ak+1可为任意字符AC代码#include<iostream>#include<string>#include<algorithm>using namespace std ; int main(

2021-03-11 20:32:28 75

原创 Codeforces Round #702 (Div. 3)1490A

原题原题链接题意给一个长度为n的数组，其中a[i]和a[i + 1]满足：且可以向其中加入任意数，问最少加入几个数，可令任意a[i]和a[i + 1]满足上述公式思路max和min只可能是a[i]或a[i + 1]，因此仅需遍历数组，查看是否max/min <= 2.0（因为不一定是整除，所以用2.0），不是的话，若a[i] 小于a[i + 1]，则添加2 * a[i]，反之，添加2 * a[i + 1] ;(其实可以直接添加min * 2，反正要小的；且添加并非真的添加的数组，而是

2021-03-11 18:18:02 87

原创 Codeforces Round #702 (Div. 3)1490B. Balanced Remainders

题目原题地址题意令一个长度为n的数组中，存在n/3个能够被3整除的的数，n/3个除以3余1的数，n/3个除以3余2的数，且对于每个a[i]每次只能进行+1处理。问最少操作多少次；思路定义c0，c1，c2三个累加器对a[i]中符合余数分别为0，1，2的a[i]的个数进行累加；因为c0，c1，c2三个数最后一定相等且等于n/3，故题意可简化为令c0，c1，c2相等；而且如若c0，c1，c2三个数不相等，那么只有（ c0 >= c1 && c0 >= c2 ）；（ c1

2021-03-06 10:29:33 124

原创 Educational Codeforces Round 105 (Rated for Div. 2)A题

原题原题链接点击此处题意用 ’ ( ’ 和 ’ ) '将A , B , C 替代，并且A , B , C 只能用一种括号替代；实质为括号匹配；题解思路枚举；ABC替换为’ ( ’ 和 ’ ) ’ 共有 2^3 = 8 种情况而其中ABC全为’ ( ’ 或 ’ ) ’ 的情况有2种,所有一共有6种情况；然后可设’ ( ’ = 1 , ’ ) ’ = -1 , 进行枚举；代码#include<iostream> using namespace std ; int

2021-03-03 22:37:36 181 2

LONGXC6的博客

原创【无标题】

原创 hzy 和zsl 的生存挑战