瘋耔C++笔记 欢迎关注瘋耔新浪微博:http://weibo.com/cpjphone 参考:C++程序设计(谭浩强) 参考:http://c.biancheng.net/cpp/biancheng/cpp/rumen_8/ 博客原文:http://www.cnblogs.com/Ph-one/p/3974707.html 一.C++初步认识 1.C++输入.输出.头文件解释 #include<iostream> using namespace std ; int mian() { cout…

感谢范意凯.陈申奥.庞可.杭业晟.王飞飏.周俊豪.沈逸轩等同学的收集整理.   题号:1003 Hangover求1/2+1/3+...1/n的和,问需多少项的和能超过给定的值 类似于Zerojudge a625 题号:1004 Financial Management 求12个实数的平均值   题号:1008 Maya Calendar 玛雅历 此题语言可选中文 PS:注意Haab历的日期是从0开始,而Tzolkin历的日期是从1开始   题号:1067 取石子游戏 此题语言为中文 PS:请百…

题意 给定\(n*m\)的棋盘,每个格子有0或1其中的一种颜色. 求一个最大的正方形,满足正方形内0和1相互间隔. 求一个最大的矩形,满足矩形内0和1相互间隔. \(n,m\leq 2000\) 分析 这是个棋盘,满足相邻两个颜色不同. 我们不难想到对于一个格子\((i,j)\),若\((i+j)\mod 2=1\),那么把\((i,j)\)这个格子的颜色取反. 原问题就变成了求最大相同颜色正方形和最大相同颜色矩形. 只要能解决最大相同颜色矩形,那么正方形的问题也可以用类似的方法解决,所以问题转…

Description 题库链接 给出一个长度为 \(n\) 的序列 \(A\) .如果序列 \(A\) 不是非降的,你必须从中删去一个数,这一操作,直到 \(A\) 非降为止.求有多少种不同的操作方案,答案模 \(10^9+7\) . \(1\leq n\leq 2000\) Solution 显然对于 \(A\) 的一个长度为 \(l\) 的单调不降子序列 \(B\) .删数而得到它的方案数为 \((n-l)!\) . 但是这样会有不合法的情况,即长度为 \(l+1\) 的单调不降子序列被删…

定义完一个有名函数,可以直接利用函数名+括号来执行,例如:func() 有名函数: def func(x,y,z=1): return x+y+z 匿名函数: lambda x,y,z=1:x+y+z #与有参函数相比:#1,函数体没有名字 2,函数体自带return,不用加return#只利用一次就不用的,临时使用的 一些内置函数的意思:内置函数又被称为工厂函数 abs():取绝对值 #布尔值为假的情况:None,空,0,False all():传可迭代对象,判断是不是所有的值布尔值是不是为真…

---恢复内容开始--- Heron and His Triangle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2543    Accepted Submission(s): 1060 Problem Description A triangle is a Heron’s triangle if it satisfies th…

题目大意 有\(n\)种颜色的球,每种\(m\)个.现在zjt把这\(nm\)个球排成一排,然后把每种颜色的最左边的球染成第\(n+1\)种颜色.求最终的颜色序列有多少种,对\(1000000007\)取模. \(n,m\leq 2000\) 题解 我们称颜色为\(1\sim n\)的球为正常颜色的球,颜色为\(n+1\)的球为白球. 我们先钦定每种颜色最左边那个球的出现顺序为\(1\)~\(n\),从左往右的第\(i\)个白球的球对应着第\(i\)个颜色. 考虑从后往前放,设当前序列最前面有\…

题目链接 \(Description\) 给定\(n,k\),求 满足对于所有\(i\),\(|a_i-i|\neq k\)的排列的个数. \(2\leq n\leq 2000,\quad 1\leq k\leq n-1\). \(Solution\) 容斥.则\(Ans=\sum_{i=0}^n(-1)^ig(i)(n-i)!\),其中\(g(i)\)为至少有\(i\)个位置满足\(|a_i-i|=k\)的排列数. 考虑如何计算\(g(x)\).每个\(i\)向\(i+k\)和\(i-k\)连…

Description ​ 你有一个双端队列和 \(N\) 个数字,先按 \(1\) 到 \(N\) 的顺序每次从任意一端插入当前数字,再进行 \(N\) 次操作每次可以从两端弹出,求有多少种弹出序列满足第 \(K\) 位为 \(1\) ​ \(N \le 2000\) Solution ​ 考虑双端队列的样子,插入完成后,元素大小形象来看一定是一个"V"的形状,并且最低端是1. ​ 再考虑符合要求的.合法的弹出序列的性质: ​ (1)首先第\(K\)个必须是1. ​ (2)前\(K-…

给定N个字符串,某个字符串转为另一个字符串的花费为他们每一位不相同的字符数. 求最小花费Q. Input 多组输入,以0结束. 保证N不超过2000. Output 每组输出"The highest possible quality is 1/Q.". Sample Input 4 aaaaaaa baaaaaa abaaaaa aabaaaa 0 Sample Output The highest possible quality is 1/3. 由于是完全图,所以用prim 1.s…