随笔分类 -  刷题

上一页 1 2
WXY 2.20 #6
摘要：v> WXY 2.20 #6 J dfs从两边向中间访问，还要加上把当前的所有放在一起的情况 I 只要从下到上遍历一边，看是否有一行是把左右边界都封住的就可以。 用并查集维护，如果两个圆相交那么就加入到一个并查集里面。然后遍历所有的圆，如果该圆和左边界 相交，那么把这个集合的左边界打标记，有边界也一 阅读全文
posted @ 2022-02-27 00:15 fengzlj 阅读(50) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第一场）
摘要：J Fraction Comparision 签到题 __int128 A Equivalent Prefixes 单调栈 B Integration 数学题，微积分 C Euclidean Distance 前缀和 F Random Point in Triangle概率+几何 A Equival 阅读全文
posted @ 2022-02-26 23:36 fengzlj 阅读(26) 评论(0) 推荐(0)
2019CCPC-江西省赛（重现赛）
摘要：1004 Wave DP 1006 String 概率 1007 Traffic 逆向思维（出去不可以的，剩下的取最小） 1008 Rng 打表找规律 1009 Budget 四舍五入，字符串 1010 Worker LCM 1011 Class 签到，数的运算 1004 Wave 对于每一个新出现 阅读全文
posted @ 2022-02-26 23:33 fengzlj 阅读(51) 评论(0) 推荐(0)
2019杭电多校第三场
摘要：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 阅读全文
posted @ 2022-02-26 23:24 fengzlj 阅读(25) 评论(0) 推荐(0)
2019杭电多校第四场
摘要：Minimal Power of Prime 哭死，以为是米勒拉宾和扑拉德诺，结果是一个思维题，对不起队友啊，优化五小时，优化不出来 其实就是先对一个数，把1e4以前的质数因子全部先找一遍，然后再对大于1e4的因子，再查询，最大的指数是4，所以只有可能是4，3，2，1次 # include <bit 阅读全文
posted @ 2022-02-26 23:18 fengzlj 阅读(26) 评论(0) 推荐(0)
2018CCPC吉林赛区（重现赛）
摘要：A The Fool 签到题 数论分块 数学题 B The World 时间处理问题 字符串 C Justice 思维题 E The Tower 计算几何 几何题 I Strength 贪心+田忌赛马 博弈论 A The Fool 数论分块（队友写的，所以没有解析） # include <bits/ 阅读全文
posted @ 2022-02-26 23:15 fengzlj 阅读(52) 评论(0) 推荐(0)
2017中国大学生程序设计竞赛-杭州站-重现赛（感谢浙江理工）
摘要：A Super-palindrome 找规律+回文子串 字符串 B Master of Phi 积性函数+欧拉函数 数学题 C Hakase and Nano 博弈论 D Master of Random 找规律+逆元 数学题 J Master of GCD 数论gcd A Super-palind 阅读全文
posted @ 2022-02-26 23:15 fengzlj 阅读(41) 评论(0) 推荐(0)
ZZU暑期快乐集训
摘要：学长们又在vj上拉比赛了，菜鸡的我补一补学长们说的水题。QAQ 第十届山东省ACM省赛 A - Calandar 有点类似于2050的一道题，就是因为是以5为周期的，所以年数和月数都对于最后的结果没有影响，有可以想到定义的是一个月有30天，所以每个月的同一天的星期数是一样的，可以搞一个数组存下一个月 阅读全文
posted @ 2022-02-26 23:11 fengzlj 阅读(63) 评论(0) 推荐(0)
ZZUACM省赛训练
摘要：持续更新~~直到省赛 #8 The 14-th BIT Campus Programming Contest()GYM A - 两只脑斧 # include <bits/stdc++.h> using namespace std; int main() { int n; string a; char 阅读全文
posted @ 2022-02-26 23:10 fengzlj 阅读(44) 评论(0) 推荐(0)
天梯赛准备——天梯赛L1（总结）
摘要：今天打完PTA了，还是太菜了。。。 把以前整理的关于PTA的心得发一下出来吧，希望以后有需要的朋友能够方便一点吧。 L1-035 情人节 字符串比较可以直接用等号，也可以用strcmp函数（==0为相同） 字符比较则也可以用等号 # include <bits/stdc++.h> using nam 阅读全文
posted @ 2022-02-26 23:08 fengzlj 阅读(247) 评论(0) 推荐(0)
“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛
摘要：1001 hzy和zsl的生存挑战 **【题意】**zsl 和hzy 来到了臭臭城堡，打算挑战臭臭城堡的大魔王hyz，大魔王hyz设置了这样的一个挑战： zsl 和hzy两个人各自来到一间密室，期间两人无法以任何形式交流 大魔王hyz会随机在两个人的脑海里各发送一个数字，0或者是1 zsl 和 hz 阅读全文
posted @ 2022-02-26 23:06 fengzlj 阅读(92) 评论(0) 推荐(0)
刷题杂记
摘要：Codeforces Round #581 (Div. 2) d1,d2 【题意】：给一个二进制的子串，然后，问包含0最多的另一个子串是什么，其中这个子串要求任何一个区间的子序列的最长不下降子串要求和原来一样长 【题解】：其实就是一个结论题啦，要保证是一样的话，那么就是要再是适当的时候下降，那么就是 阅读全文
posted @ 2022-02-26 23:05 fengzlj 阅读(32) 评论(0) 推荐(0)

上一页 1 2