qq_44378175的博客

“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛1001 hzy和zsl的生存挑战**【题意】**zsl 和hzy 来到了臭臭城堡，打算挑战臭臭城堡的大魔王hyz，大魔王hyz设置了这样的一个挑战：zsl 和hzy两个人各自来到一间密室，期间两人无法以任何形式交流大魔王hyz会随机在两个人的脑海里各发送一个数字，0或者是1zsl 和 hzy 需要猜对这俩个数字才算通关，但是大魔...

今天打完PTA了，还是太菜了。。。把以前整理的关于PTA的心得发一下出来吧，希望以后有需要的朋友能够方便一点吧。L1-035 情人节字符串比较可以直接用等号，也可以用strcmp函数（==0为相同） 字符比较则也可以用等号# include <bits/stdc++.h>using namespace std;int main(){ long long sum=0;...

持续更新~~直到省赛#8 The 14-th BIT Campus Programming Contest()GYMA - 两只脑斧# include <bits/stdc++.h>using namespace std;int main(){ int n; string a; char f[10]={'X','E','I','E','I','E','I','I'}...

第十届山东省ACM省赛A - Calandar有点类似于2050的一道题，就是因为是以5为周期的，所以年数和月数都对于最后的结果没有影响，有可以想到定义的是一个月有30天，所以每个月的同一天的星期数是一样的，可以搞一个数组存下一个月所有的的天数对应的星期数，然后直接查询就可以了# include <bits/stdc++.h>using namespace std;int ...

A Super-palindrome签到题，因为要每一个奇数长度的子串都要是回文串，所以因该是以三为单位，行程回文串，就是关于奇数位，偶数位和全部讨论，选择变化小的输出，具体的看代码# include <bits/stdc++.h>using namespace std;int j[30];int o[30];int q[30];int main(){ int T;...

B The World这个其实是一个水题，但是有一个坑点，我当时也没注意到wa了一次，后面学长提醒才注意到就是am只的是凌晨12点到中午的11：59：59，而从下午的12点开始就是pm了，一直到晚上的11：59：59。上述也为一天的具体时间。# include <bits/stdc++.h>using namespace std;int main(){ int T...

Minimal Power of Prime哭死，以为是米勒拉宾和扑拉德诺，结果是一个思维题，对不起队友啊，优化五小时，优化不出来其实就是先对一个数，把1e4以前的质数因子全部先找一遍，然后再对大于1e4的因子，再查询，最大的指数是4，所以只有可能是4，3，2，1次# include <bits/stdc++.h>using namespace std;typedef lo...

Fansblog由威尔逊定理可得（p-1）！% p = p-1，那么我们可以从中一直找，找到比p小的最大的质数，然后 Q ! % p = (p-1) * inv ( p-1 ) % p * inv ( p-2 )%p …… * inv ( Q+1 ）%p;# include <bits/stdc++.h>using namespace std;typedef long lon...

1004 Wave对于每一个新出现的数，判断1~c哪些数是在该数前面出现的，在这个基础上再加上1就可以了# include <bits/stdc++.h>using namespace std;int vis[110];int dp[110][110];int main(){ int n,c; while(~scanf("%d %d",&n,&c...

J Fraction Comparision 签到题 __int128 A Equivalent PrefixesB Integration 数学题，微积分 C Euclidean Distance 前缀和 A Equivalent PrefixesDP求出每一个数在该区间内是第几小，那么只要两个是一样的就可以#include<bits/stdc++.h>usi...

1004 Vacation说是大模拟，其实应该还是算一个思维题，想到了就可以比较简单的写出来，不然就是像我一样写两个半小时出来疯狂wa，还是太菜了QAQ第一种解法：二分时间，感觉这种解法对这类题目应该都可以，只要数据稍微友好一点，不要精度不够，double因该是不会爆掉的，他的数据范围很大bool ch()函数是最重要的，就是他判断当前时间是否是合法的，从最靠近终点线的方法去推断，每一辆车...

G Lucky 7 in the Pocket签到题，然而因为刚睡醒打错一个字母WA了三次，还活生生改不出来，重构才过，

大意就是每次给一个矩形就会覆盖之前的矩形的部分，且保证(x [ i ] <= x [ j ] y [ i ] <= y [ j ] )不同时出现，那么就是用一个set存一下x和y，逆序，对于每次的x或者y，如果是比当前最小的还要小，那么就是直接加上这个数，否则就是找当前set里面比他小的离他最近的那一个。lower_bound 要用 set.lower_bound如果是...