Yancy_的博客

POJ 3579 Median【sol】显然，每个点与其他的点形成的差是有序的，这样相当于有n组升序的序列，询问中位数。二分中位数，然后判断比他小的数的个数，复杂度n* logn*logn#include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<algorithm> using namespace

A - Bottles[Problem]有n个苏打水的瓶子，每瓶中装有一定量苏打水，给你每瓶的体积，现在像把这些苏打水装到尽量少的瓶子中，并且移动尽可能少的苏打水。[Solution]f[i]代表凑齐i体积需要瓶子的最小数量，g[i]代表盛有的苏打水体积，在满足f[i]尽可能小的情况下,g[i]最大[Code]#include<cstdio> #include<iostream> #include<

ZOJ3672:Gao The Sequence HDU 5862 Counting Intersections POJ 2299 Ultra-QuickSort (归并排序求逆序数) HDU - 1556 Color the ball HDU 2838-Cow Sorting poj 2352 && hdu 1541 Stars

POJ 3613 Cow Relays

题目链接A Multiplication Puzzle[Solution]区间dp水题[Code]#include<cstdio> #include<iostream> #include<vector> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; const int N = 1000

HYSBZ 2186 沙拉公主的困惑 POJ 2992 Divisors POJ 1696 Space Ant POJ 1319 Pipe Fitters HDU 3746 Cyclic Nacklace HDU 5536 Chip Factory

HDU 3549 Flow Problem HDU 3572 Task Schedule HDU 3081 Marriage Match II HDU 3277 Marriage Match III HDU 3046 Pleasant sheep and big big wolf

POJ 1703 并查集[Problem] 有A、B两个集合以及N个人，每个人所属一个集合。维护两种操作：D X Y 代表X和Y属于不同聚合；A X Y 判断XY是否属于一个集合 [Solution] 用i代表第i个人属于A集合， i + N代表第i个人属于B集合，即每个数字表示一种限制条件；数字在同一个集合表示对应的条件必须同时满足； 对于D(X,Y)：Union(X, Y + N

A.Water The Garden int ct = a / p; if (a % p != 0) ++ct; 等价于 ct = (a + p - 1) / p; B. Tea Queue solution：按照题意模拟即可 C. Swap Adjacent Elements 题意：给定1-n的一个排列，存在一些i，其中1 思路：首先考虑数字1，假设其位置为pos1，必然

题目地址A Tiling[Solution]递推的时候保证第n个方案是新方案即可，第n块可以使2*2，也可以是1*2的一块，亦或是1*2横过来的两块，这样F[N] = 2 * F[n - 2] + F[n - 1]Ps: 这道题目需要用到高精度，我是用了java的BigInteger来搞的，BigInteger是在math类下的包，另外java程序提交的时候需要把class的名称改成Main，注意M

POJ 2486 Apple Tree POJ 3345 Bribing FIPA POJ 2378 Tree Cutting POJ 3107 Godfather POJ 3140 Contestants Division HDU 5326 Work CodeForces 696B Puzzles LightOJ 1382 The Queue

A - 食物链[solution] 并查集新操作！ 维护决策的矛盾信息，每次决策之间的选择是互相矛盾的 每个动物可能为三种情况：A、B、C，i代表第i种动物是A类动物，i+n代表第i种动物是B类，i+2*n是c类，这样 对于d=1时，x、y为同类动物，即如果x是a类，则y也为a类，即unite(x,y),同理，都为b类，unite(x+n,y +n),同理，unite(x+2*n,y+2*n

POJ 2739 Sum of Consecutive Prime Numbers POJ 2689 Prime Distance POJ 1995 Raising Modulo Numbers POJ -3641Pseudoprime numbers

题目链接：https://vjudge.net/contest/148894动态规划二 uva 10626 Buying Coke HDU 1500 Chopsticks HDU 3853 LOOPS poj 1160 Post Office POJ 1141 Brackets Sequence 总结 动态规划（二）uva 10626 Buying Coke[tran]在自动售货机上买n瓶可乐，你有

题目描述：给定n(10^5)个数[1,n]，删去连续的m个数，使剩下的数逆序对最少。 提前声明：此题方向有些偏差，导致没能A掉，借鉴某神的博客，有一些收获。 知识：关于树状数组求解逆序对，其实就是加入a[i]元素，则此数对于ans的贡献就是 sum（a[i]-1），所以用树状数组求逆序对的复杂度是O（n*log(MAX)）,其中max为最大元素。 思路：这道题思路大致有两个方向，第一个方向

Pro A - Bachgold Problem[题目描述]给定一整数n(<100 000),尽可能多的将其分成若干素数之和[分析]显然，若n为偶数，将其分成（n/2）个2；若其为奇数，分成（n/2）个2，一个3即可#include<cstdio> using namespace std; int main() { int n; scanf("%d",&n); if(n%2=

树状数组 POJ 2481 POJ 2299 POJ 1990 POJ 3416 POJ 3067

A. Alien Communication Masterclass【题目】给定序列A、B，构造一个等式，使得对于任意的A[i]进制都满足，对于任意的B[i]都 不满足【分析i】同一个式子，不同进制的结果如果不相同，一般是在进位上，首先我们可以想到如果对于A序列的进制都满足呢，可以写成x1 * x2 * x3 *x4 = 0这种，每种进制可以构造一个等于0的式子，对于A[i]，可以构造（10 -

B. Friends and Subsequences[Problems] There are two boys, every one of them has a integer sequencea a and b of length n(2*10^5). Now Being given a query of the form of pair of integers (l, r), you sho

A - Can you solve this equation?[Problem] 询问 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y 的 小数解 [Solution] 显然，该函数单调，直接二分答案即可，最近get到二分新技巧，无脑for循环100次 [Code]#include<cstdio> #include<iostream> #include<map>

背景 辣鸡的人总要想法自救，便产生了寒假学些新算法、在Bzoj刷些题的想法。一来为明年省赛做准备…压力不小；二来寒假也可以有些事情做。 PS 1.不定时更新做题的思路和吐槽 2.按照hzw刷题顺序训练，具体依照BZOJ题表 3.希望寒假能够至少刷够100道题目吧，在此立个FLAG，希望别被青岛的妖风吹跑 Problem &amp; Solution BZOJ 1003 ...