poj2388 水题 poj1273 最大流初步 poj2456 简单的二分答案 poj2309 论lowbit的重要性 poj1734 floyd求最小环 poj1001 细节题 poj2184 01背包 poj2019 二维st,非常好扩展的 poj2140 简单的数学题,将2n分成两个因数然后解方程判断是否可行即可 poj2141 水题 poj3259 spfa判断负环是否存在 poj1273 裸的最大流 poj1274 裸的匈牙利算法 poj2386 floodfill poj2385…

poj1700 数学推导+简单dp poj2390 水题不说什么了 poj3260 先对找的钱做完全背包，在对能付的钱做多重背包，注意这道题能付的钱数的上界 poj2516 裸的最小费用最大流了没什么好说，注意每件物品分开来做…

竟然生日前一天poj破百,不错不错,加速前进! poj2437 由于泥泞不重叠,所以按其实左边排个序再统计一遍即可(如果不是刚好盖满就尽量往后盖) poj2435 细节bfs poj2230 求欧拉回路,dfs即可 poj1330 简单的LCA poj2458 傻×穷举 poj2459 模拟水题 poj3044 纯的单调队列,还真是少见 poj3045 按w+s排序,然后统计一遍就行了,注意风险可以是负的…… poj1952 计数的LIS,值得注意的是不同位置的相同序列算一次,加个判断即可 po…

poj1000,poj1003,poj1004,poj1064,poj1218 水题 poj1012:0<k<14——漂亮的打表 poj1651:与能量项链很像的dp poj1159:回文词,正反序求LCS,然后再用原长减一下即可 poj3264:一看就知道的RMQ,ST,线段树均可 poj1092:拓扑排序 poj2299:最少相邻交换次数——其实是逆序对的个数,mergersort即可 poj1002:快排,注意细节即可(补0) poj2377:最大生成树,克鲁斯卡尔+并查集即可 poj1…

最近编程的时间比较少啊…… poj3253 就是个合并果子,各种优先队列即可(显然单调队列最优) poj3263 线段树统计每个点被覆盖了多少次即可,注意要去重 poj3625 最小生成树 poj3626 bfs poj3624 01背包 poj3615 floyd即可 poj3278 简单bfs…

抽空在vjudge上做了这套题.剩下FZU 2208数论题不会. FZU 2205 这是个想法题,每次可以在上一次基础上加上边数/2的新边. #include <iostream> #include <vector> #include <algorithm> #include <string> #include <string.h> #include <stdio.h> #include <queue> #include…

心路历程 辣鸡T3卡我1.5h题意,要不是最后nlh跟我解释了一下大样例估计这次是真凉透了.. A P4994 终于结束的起点 打出暴力来发现跑的过最大数据?? 保险起见还是去oeis了一波,然后被告知第一个满足条件的位置不会超过\(2n +2\) 赢了 #include<bits/stdc++.h> #define Pair pair<int, int> #define MP make_pair #define fi first #define se second using n…

传送门 比赛的时候正在大巴上,笔记本没网又没电(不过就算有我估计也不会打就是了) \(A\) 咕咕 const int N=(1<<10)+5; int a[N][N],n; void solve(int x,int y,int p){ if(p==1)return a[x][y]=1,void(); p>>=1; solve(x+p,y,p),solve(x,y+p,p),solve(x+p,y+p,p); } int main(){ cin>>n,n=(1<&…

题目链接 BZOJ5月月赛 题解 好弱啊QAQ只写出三题 A 判断多干个数乘积是否是某个数的倍数有很多方法,比较常用的是取模,但这里并不适用,因为模数不定 会发现数都比较小,所以我们可以考虑分解质因子,查找一下区间各个质因子数是否符合要求 用主席树维护即可 由于\(10^5\)以内不同质因子数最多的也就是\(6\)个,预处理一下质因子,可以看做一个常数 复杂度是\(O(n\sqrt{n} + nlogn)\)的 #include<algorithm> #include<iostream&…

前言 看到这个标题的童鞋,可能会产生两种想法: 想法一:这篇文章是标题党 想法二:Android开发越来越不景气了吗?前端越来越火了吗? 我一向不喜欢标题党,标题中的内容是我的亲身经历.我是2016年6月份毕业,第一份工作是做Android开发.2018年1月初,我辞掉了工作,从零开始,在家自学了两个月的Web前端开发,3月份开始找Web前端的工作,3月底找到工作. Android开发并非不景气,我加入了刘欣老师的知识星球「码农翻身」,他在里面说过: 如今,手机人手一部,肯定是需要APP开发,但…