qq_37280023的博客

这场题主要涉及尺取法、开关问题、弹性碰撞、折半枚举、离散化、前缀和等技巧的运用，可以参考《挑战程序设计》3.3.2章常用技巧精选有些打星号的题目可以重点回顾一下这些题只是大概覆盖了一些这些技巧，具体深入的运用还需要更多的练习，技巧最好要能更加灵活的想到和使用~ 干巴爹吧继续在刷题的道路上越走越远2333前缀和sum题意： 给一段长为n的数组，判断是否存在一段连续子序列和可以被m整除，n,m已知 思

一共10道题，除了最后一题没想到怎么用二分，最后用递归写出来之外，其他题目都可以归为几类经典的二分题，这次将题目按类分出 具体按类分比较基础的讲解可以参考《挑战程序设计》二分法一章 有两题有点不太熟的放在的最后 可以跳到最后看 primary X-subfactor series ********* 和Exams *******类型一：二分答案验证是否可行Pie (poj3122)题意： 一

是小潘学姐讲的这章，题目给的有些难度，很多没做出来，找了别的博客讲解的题刷 http://blog.youkuaiyun.com/metalseed/article/details/8039326其中 hdu1166 地兵布阵 hdu1754 I Hate It *** hdu1394 Minimum Inversion Number ****** hdu2795 Billboard hdu1698

注意 树状数组，线段树 各自的优点和适用范围 线段树 多操作，小数据，所需空间为maxn的四倍，适用的题目类型比较广 离散化线段树 多操作，大数据 树状数组 多操作，小数据，空间消耗比线段树小，为maxn的两三倍， 不适用求某段区间的最大值最小值等类似题型，适用范围比较小Color the ball题意： n 长度的数组，给出n次操作a,b，给a到b的每个数加一，最后输出n个数的大小 思

暂时还有题目没做出来，把已经写出来的题目先整理出来吧，顺便理一下矩阵快速幂的常见用法和思路，为做下面的题目做一个缓冲由等式求递推矩阵，加速F-M斐波那契数列题意： 类似斐波那契数列给出一种数列的新定义： F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 给出a, b, n，（ 0 <= a, b, n <= 10^9），要求输出F[

第一次接触网络流，还不习惯用这种很大块而且不知道内部原理的“模板”，熟悉花了挺长时间，勉强算是会用了吧 对最大流，最省费用最大流的意义还需要加深理解，可以多复习一下最后一题，然后，刷题–前两道是模板题 Flow problem#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <c

Odds and Endstime limit per test1 second memory limit per test256 megabytesWhere do odds begin, and where do they end? Where does hope emerge, and will they ever break?Given an integer sequence a1, a2