08 2021 档案

定位符
摘要：#####定位符使您能够将正则表达式固定到行首或行尾。它们还使您能够创建这样的正则表达式，这些正则表达式出现在一个单词内、在一个单词的开头或者一个单词的结尾。 |字符|描述| |:--:|:--:| ||匹配输入字符串开始的位置。如果设置了 RegExp 对象的 Multiline 属性， 还会与 阅读全文
posted @ 2021-08-25 18:59 DurKui 阅读(246) 评论(0) 推荐(0)
正则表达式的贪婪与非贪婪模式
摘要：【概述】 ###贪婪与非贪婪模式影响的是被量词修饰的子表达式的匹配行为，贪婪模式在整个表达式匹配成功的前提下，尽可能多的匹配，而非贪婪模式在整个表达式匹配成功的前提下，尽可能少的匹配。 ###【 + * ? 限定符】 ####+ ：匹配前面表达式一次或多次 ####* ：匹配前面表达式零次或多次 # 阅读全文
posted @ 2021-08-25 18:28 DurKui 阅读(237) 评论(0) 推荐(0)
Train Wreck
摘要：【题目大意】 给定一个括号序列，(代表入栈,)代表出栈， 给出一个出入栈顺序和一堆数字，构造一个序列满足任意时刻入栈时序列都是唯一的。 【思路】 对于相同长度的序列，在前面序列相同的情况下最后一个数字保证不同，就可以构造出什么哪些数字是必须互不相同的；完整思路见代码 这里提醒一下别用map，会卡时间 阅读全文
posted @ 2021-08-17 22:33 DurKui 阅读(95) 评论(0) 推荐(0)
Eyjafjalla
摘要：【题目大意】 给出一棵树与每个结点的温度，q次询问，每次给定选定一个结点与一个范围，判断有多少个结点被感染 一个结点被感染仅当相邻结点被感染，自己的温度在给定的范围内，如果一开始给定的结点都不在这个温度范围内，则没有结点被感染 【思路】 题目给出了一个重点，离根结点的结点温度越低，我们对于每次询问可 阅读全文
posted @ 2021-08-17 21:12 DurKui 阅读(101) 评论(0) 推荐(0)
Codeforces Round #724 (Div. 2)
摘要：C. Diluc and Kaeya 【思路】 记录前缀和，从1遍历到n，当前的答案等于当前 D的数量/K的数量出现的次数 #include<bits/stdc++.h> #define ll long long using namespace std; const ll maxn=2e5+7; m 阅读全文
posted @ 2021-08-12 23:06 DurKui 阅读(37) 评论(0) 推荐(0)
Codeforces Round #725 (Div. 3)
摘要：D. Another Problem About Dividing Numbers 【思路】 首先将k=1的情况特判，这种情况只有a%b=0或者b%a=0而且a!=b时才能满足条件 然后观察a、b两个数都可以被除到1，将a,b两个数进行质因数分解,分解出的质因数个数之和为sum，如果sum>=k则输 阅读全文
posted @ 2021-08-12 19:03 DurKui 阅读(42) 评论(0) 推荐(0)
Codeforces Round #737 (Div. 2)
摘要：C. Moamen and XOR 题目链接 【题目大意】 给定n,k,要求统计出有多少个包含n个小于2^n的整数序列满足其与运算结果大于等于异或运算结果 【思路】 统计每一位贡献的答案 分成两类 当n为奇数时，想满足条件，n个元素每一位最多只能与运算结果大于等于异或运算，即只能有偶数个1或者都为0 阅读全文
posted @ 2021-08-10 22:33 DurKui 阅读(32) 评论(0) 推荐(0)
2021 牛客暑期多校第8场 -K Yet Another Problem About Pi
摘要：Yet Another Problem About Pi 其实这道题对自己来说可以说难，说简单也可，题解的思路并不难，但是自己比赛中能不能想到这是一个重点。 在以上情况基础上，再往下发展，首先PI是无穷小数，围绕四个方格中心的消耗我们可以忽略不计，再分成两种情况 往对角线走 贡献+3 沿着短的那条边 阅读全文
posted @ 2021-08-09 21:59 DurKui 阅读(76) 评论(0) 推荐(0)