青山新雨

摘要： 这是一个随便记录的笔记：给自己写的 首先声明：特殊字符：换行符，空白符号等 1.双引号内的特殊字符，可以保留原本的特性：eg："$a"得到的是a变量的内容，而不是a 2.单引号内的特殊字符，不能保留原本的特性，只能作为一般的字符：eg：'$a' 就只能是$a这个字符串了。 3.可用跳脱字符'\'将特 阅读全文

摘要： ".$allow_type); $error="当前文件不允许上传12"; return false; } //判断后缀名是否正确 $ext=ltrim(strrchr($file["name"],"."), "."); if(!in_array($ext, $allow_form... 阅读全文

摘要： #include #include #include using namespace std; int mem[4][4];//用于储存翻转次数，如果是偶数，则相当于没有翻转 int main(){ char ch; for (int x = 0; x<4; x++){//按sample的顺序,x代表纵行,y是横列 for (int y = 0; y <= 4;... 阅读全文

摘要： #include #include #include using namespace std; const int maxn = 65535; int vis[maxn+10]; int f(int sum, int i){ sum ^= 1 = 0) sum ^= 1 ss; ss.push(sum); whil... 阅读全文

摘要： 贪心策略：就是s1+s2>s2+s1这个贪心策略非常容易发现。 阅读全文

摘要： 思路：贪心策略，对每个区间进行排序，然后先总的全区间为（0,0），然后，对区间不断的更新操作。每次只要去相对上的最大区间即可。 阅读全文

摘要： 思路： 先把这些矩形统一 一下，让最长边向下，然后按大小放好。 这样，我们就可以来构建DAG图形， 令，被包含的矩形a与包含的矩形b看成a一一>b的路线，这样就形成了这样的图形： ，我们一定知道最小矩形一定是不能包含其他矩形的（因为没有矩形比最小矩形还小），同时，知道最大矩形一定不能被包含。（因为没 阅读全文

摘要： 思路：就是使用二维前缀和的模板： 先放模板： 阅读全文

摘要： 思路：就是二分派的体积，但是要处理一下高精度。 阅读全文

摘要： 思路：二分，就是在不超过b的预算下，使得品质的最小值最大化。关键还是判断函数吧。 假设答案为x，判断函数，就是每一个种类的配件的品质最基本的品质要大于x，然后找出最小的值。这样的配件品质之和的价格要小于b元。 则表明x是答案之一。但是，不一定是最优答案。最后答案就要看二分的方向了。 阅读全文