yohanlong的专栏

DescriptionCzy手上有一个长度为n的数列，第i个数为xi。他现在想知道，对于给定的a,b,c，他要找到一个i，使得a*(i+1)*xi2+(b+1)*i*xi+(c+i)=0成立。如果有多个i满足，Czy想要最小的那个i。Czy有很多很多组询问需要你回答，多到他自己也不确定有多少组。所以在输入数据中a=b=c=0标志着Czy的提问的结束。更加糟糕的是，Czy为了

DP

POJ 3279 Fliptile题意关灯问题，求最小的操作次数，并给出操作方式。传送门思路注意到该问题有如下性质：一旦第一行的操作状态确定后，其它所有的状态也就随之确定了。具体而言：如果map[i][j]==1，那么为了把它变成0，我们只需要对flip[i+1][j]进行一次操作，记录之。如此下去，在最后一定可以把row-1行全部变成0.所以再在最后判断一下最后一个row是不是全部是0

求众数

题意 给你一列数字，要求去掉其中的一些（可以连续可以不连续），使得剩下的数字呈阶梯状排列。 即：5 3 5 3 5 （etc.） 问最多能去多少个？思路一开始以为是DP，但是感觉只能写O（n^2）的，不过网上也有O(n)的，等会儿研究一下。 这里用的是另外的方法。‘ 注意到连续的单调的一串数(不包括转折点)实际上可以转化成其中的任意一个数，比如说： 5 4 3 2 3的5 4