随笔分类 - ACM的一些刷题节奏
    
    
    
    1
    
    
    
想了很久,最终决定回归ACM,也许CTF和ACM一起打吧!
    
摘要:P3131 [USACO16JAN] Subsequences Summing to Sevens S P3131 [USACO16JAN] Subsequences Summing to Sevens S 思路: 一看到区间和我们应该就能马上想到把这个区间拆分成两个前缀相减的形式 式子为:(Pre
        阅读全文
                
摘要:小梦的AB交换 小梦的AB交换 题目链接 一道字符串贪心的题,可以先暴力求出 N<=3的情况(纸上模拟一遍就行) 正解具体解释: 思路:有两种可能 1.ABABAB... 2.BABABA... 根据题目我们需要求出最少进行的操作次数,我们需要统计有多少字符是不相等的,再用总的不相等个数除以每两个交
        阅读全文
                
摘要:异或之积 异或之积题目 这个形式我特别喜欢,直球版公式代入,你就从O(n3)着手,然后前缀和优化到O(n2),然后优化到O(n) 优化形式都是前缀和 废话不多说,直接上代码 //完全暴力 30 - 40pts // #include<bits/stdc++.h> // using namespace
        阅读全文
                
摘要:树状数组模板一 树状数组模板一 #include<bits/stdc++.h> using namespace std; using ll = long long; const int N = 5e5+10; int a[N],t[N]; int n,m; int lowbit(int x) { r
        阅读全文
                
摘要:选拔赛补题 A.级数求和 思路:直接求和再去判断即可 B.P4702 取石子(很好的一道思维题) 思路:其实拿到的时候有点感觉但不多开始模拟,于是我就用 n = 1,a[1,2,3,4]一直开始模拟,我得出了看最后状态的结论,最后用每一次最后的状态推出每个人在奇偶状态的胜率,最后推得Alice在奇数
        阅读全文
                
该文被密码保护。
                
摘要:T1 余数 - NYOJ 思路:直接for遍历一遍数字,然后找到这个数字 i % n 是不是为 3 即可 #include<iostream> #include<cstdio> using namespace std; int main() { int n; cin>>n; for(int i = 
        阅读全文
                
    
    
    
    1
    
    
    
	
浙公网安备 33010602011771号