notnight

摘要： 我感觉这场CF还是比较毒的，虽然我上分了。。。 Problem A QAQ 题目大意：给你一个由小写字母构成的字符串，问你里面有多少个QAQ。 思路：找字符串中的A然后找两边的Q即可，可以枚举找Q，也可以前缀和优化一下。 1 #include<bits/stdc++.h> 2 using names 阅读全文

摘要： 题目大意： zstu的萌新们准备去自助旅行，他们租了一辆吉普车，然后选择了n个城市作为游览地点。然后他们惊喜的发现他们选择的城市刚好绕城一个环。 也就是说如果给所有城市按照0,1,2,……,n-1编号，0号城市和n-1号城市是相邻的，并且只能从i号城市去(i+1)%n号城市。 已知每个城市可以充油g 阅读全文

摘要： 1 #include 2 using namespace std; 3 const int N=200005; 4 int n,a_tot,q_tot,ans[N]; 5 char s[10]; 6 struct query 7 { 8 int id,v,op; 9 bool operator >1; 24 cdq(l,m); cdq(m+1,r); 2... 阅读全文

摘要： F - High Cry 题目大意：给你n个数，让你找区间里面所有数或 起来大于区间里面最大数的区间个数。 思路：反向思维，找出不符合的区间然后用总数减去。我们找出每个数掌控的最左端 和最右端，一个数的掌控区域为，这个区域里的或 为本身。 注意两个相同的数有可能掌控区域一样，记得将区域分段。 #in 阅读全文

摘要： 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const int P=1e6; 5 const int N=2e6+5; 6 const int M=2e6+5; 7 const int inf=0 阅读全文

摘要： Problem A 水题 水一水 1 #include<bits/stdc++.h> 2 using namespace std; 3 char b[5][10],a[105]; 4 int main() 5 { 6 strcpy(b[0],"Danil"); 7 strcpy(b[1],"Olya 阅读全文

摘要： 题目大意：给你n(n<=1e5)个二进制串 (每个串位数不超过20)，定义两个串的相似度为对应 位置上相同的个数。 让你构造一个二进制串，使这个串与所给的这些串的相似度的最小值最大。 思路：刚开始没什么思路。。。。后来被提示用bfs写，然后我想开一个1<<20 的vis[ i ]， vis[ i ] 阅读全文

摘要： 题目大意：有n( n<1e5 )只队伍参加程序竞赛，然后给m个信息，每个信息告诉你第p 个队伍过了一题，并且告诉你罚时是多少，让你输入每个信息之后，第一个队伍的 排名。 思路：一眼看过去就像数据结构题，我们可以用足够大的数表示过了一题然后减去罚时， 这样就可以用一个数值来确定排名，然后我们用将所有出 阅读全文

摘要： 题目大意：给N个任务，M台机器。每个任务有最早才能开始做的时间S，最晚完成时间 E， 和持续工作的时间P。每个任务可以由不同的机器进行,但是在同一时刻,一台机器最多只能 执行一个任务. 问存不存在可行的工作时间。 思路：网络流建边好蓝啊！！！一直在想怎么用时间 t 建边，好像进入了一个怪圈粗不来！！ 阅读全文

摘要： HDU - 2732 题目大意：一个迷宫里有n个柱子，每个柱子有一个耐久度，有些柱子上面有蜥蜴，现在发生了 火灾，这些蜥蜴想逃出去，蜥蜴每次能跳的距离为d(跳过的横纵坐标距离之和不大于d)，一根柱子 每离开一只蜥蜴柱子的耐久度减1，蜥蜴跳出迷宫就算安全了，问你最少有多少个蜥蜴不能逃出去。 思路：最大 阅读全文