lifeforge的博客

A-AtCoder - arc098_b思考异或操作，仅有1^ 1=1^ 1=0时与二进制的加法1+1=10不同所以只需要判断当前区间和与下一个数取值是否有二进制位上的1的重合即可尺取判断，每次找到符合条件的区间，答案就加上区间长度为什么是区间长度呢?考虑序列0 0 0你跑一遍尺取，当r=2时，实际可行的区间有(1,2)和(2,2)两个，刚好是等于区间长度，而在下一步r++的操作后，r就再不会等于2，如果每次尺取可行ans++，那么(2,2)这个区间就会被遗漏所以ans+=(r-l+1)

A-POJ1797开始想着跑一颗最大生成树，写一半发现不会写了后面写完F题又回来看了一眼，发现好像这是F的简化版。。二分答案，每次查询mid都跑一遍最短路（原边权取负）#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <map>#include <queue>

A-POJ3414一开始看到这题往贪心方向考虑，然后向后推导推出了一个类似约瑟夫环的问题，有点处理不了，最后放弃了这题，浪费了一个多小时的时间这道题的正解是BFS+路径记忆回溯，对于当前状态可以考虑所有可以向后延伸的状态，即FILL(1), FILL(2) ,DROP(1), DROP(2) ,POUR(1,2), POUR(2,1)是否具有可行性，可行即送入队列，并记录其上一状态情况。路径的输出需要从终点开始回溯，逐级向上寻找上一状态。#include <iostream>#incl

A-CodeForces-20C最短路Dijkstra模板题 注意堆优化和inf取值#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <map>#include <queue>#include <functional>#include <ve

A-CF1167A终于看到签到题了#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <map>#include <queue>#include <functional>#include <vector>#include <sta

标程 爆零专场OrzA-UVA11297树套树基础没学过 #include <bits/stdc++.h> using namespace std; #define N 505 #define ls o<<1 #define rs o<<1|1 #define def_m int m=(l+r)>>1 const int INF = 0x7fffffff; int n , q , mx[N*][N*] , mn[N*][N*] , ansm

A-CF-195A我是傻逼仔细看题#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <map>#include <queue>#include <functional>#include <vector>#include <st

A-LightOJ - 1035唯一分解定理问题，将给定的n for一遍，每个数进行分解，最后输出即可。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <map>#include <queue>#include <functional>#incl

A - CF961B开始尝试暴力检索解决问题，不出意料地 TLE 了后来想到把 0和1价值互换，问题就转化为了给定长度最大子序列和的问题，一维dp解决#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <map>#include <queue>#include