http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4837 三角形的总数=格子中任取3个点的组合数-同一横行任取3个点数目-同一纵行任取3个点数目-同一斜直线上任取3个点数目 同一横行和同一纵行都好求 同一斜行的距离最远的点必然是一个矩形的两个端点,设矩形的长宽为l,w,中间可以取的点数则是(gcd(l,w)-1),左上角或左下角的起点反而不重要. 能够取到该矩形的可能是 (n-l+1)*(m-w+1),因为左上角作为起点或左下…
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4837 先求出从所有点随机找出三个点的组合数,然后去掉共线的,平行好去掉,斜线就需要枚举矩形,也就是枚举两个端点形成向量. #include <cstdio> #include <cstring> #include <algorithm> #define maxn 1000 #define ll long long using namespace st…
效果: 户型图列显示的图片实际上就是一个超链接. 添加一个Button分2个步骤:1.在列头中定义超链接列或者Button列的HTML代码,也就是Render 2.添加该Button的事件处理函数.其中,gridPanel应作为参数传入该函数. 应该在gridPanel初始化时定义: (1)cellClick的listener:cellClick (2)cellClick事件的处理函数:onCellClick 列头定义的代码如下: var cm = new Ext.grid.ColumnMode…
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=13 题目大意:说的是有三种不同的装备,分别是头盔,盔甲,战靴需要运输,每种装备拥有不同的重量,体积,以及防御能力.当三种装备按照一定的数量规定组合成套装时,套装可以发挥处更强的攻击能力.然后有n个运输车,每个车能够运送的重量和体积有限制,现在问如何给这个n个运输车分配运送任务(即每个运输队运多少头盔,多少盔甲,多少战靴) 可以获得总的防御值最大. 输入描述:第一行是运…
题目链接:http://codeforces.com/contest/1204/problem/D2 题目是给定一个01字符串,让你尽可能多地改变1变为0,但是要保证新的字符串,对任意的L,R使得Sl,Sl+1,Sl+2...Sr的最长不递减子序列长度保持不变,求新的串s. dp思路,从前往后遍历串s. 1 . 遇到s[ i ] = 0 是不能改变的,因为从i到n的最长不递减子序列必定是以s[ i ] = 0为起点的,改变之后会减少长度. 2 . 遇到s[ i ] = 1.我们考虑如果变为0,首…
地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5267 题意:Leo 有一个N*N 的格子,他又有一把魔法刷,这个刷子能把一行刷成黑色,一列刷成白色,每一行或每一列都只能刷一次.刚开始时,格子既不是白色,也不是黑色. 输入:题目给了刷好后的格子,其中'X'代表黑,’O’代表白. 输出:输出涂法.每一步用”R#”或”C#”表示,”#”指代数字,”R#”表示涂第’#行,”C#”表示涂第”#”列.输出时输出最小方案.最小方案…
问题 目的是要将Excel中的文字全部显示出来,可以设置对齐格式为[缩小字体填充],但是这样的话只能展示出一行数据,字体会变得很小.还有一种办法,设置对齐格式为[自动换行],然后让单元格中的字体自动调整大小. 我的实现思路是,设置单元格中的字体大小,最大10号字,最小5号字,判断优先使用大的字体:如果最小的5号字也放不下,那就只能调整模板了.关键点就是判断当前字号能否将内容完全展示在单元格中. 需要提前说明一点,我的这个方法是不精确的算法,excel设置字体的时候太强大了,不同的字体的字间距.行…
关键词:爬虫.python.request.接口.excel处理 思路: 1.首先准备好excel文档,把股票代码事先编辑进去. 2.脚本读取文档,依次读出股票代码到指定站点发起请求获取股票信息 3.将获取的股票信息简单处理,依次写入到指定的文档单元格中,完成整个实例过程 用到的python库:xlrd(读取excel).requests(获取网页数据).lxml(处理网页数据).openpyyxl(对excel进行写入编辑) 具体步骤: 一,导入相关库 import xlrd #引入读取exc…
EXCEL表格单元格中包含数字英文和汉字,如何自动去掉汉字,保留英文和数字 Function 求数字和字母(对象 As String) '在文本与数字混杂中提取数字和字母   Dim myReg   Set myReg = CreateObject("vbscript.Regexp")   myReg.Global = True   myReg.Pattern = "[\u4e00-\u9fa5]"   求数字和字母 = myReg.Replace(对象, &quo…
选中需输入的单元格,直接按下“Ctrl+:”组合键可输入当前日期:如果直接按下“Ctrl+Shift+:”组合键即可输入当前时间:当然也可以在单元格中先输入其他文字然后再按以上组合键,如先输入“当前时间为:”再按下“Ctrl+ Shift+:”组合键,就会在单元格中显示“当前时间为:16:27”这样的结果. 以上方法美中不足的是输入的时间和日期是固定不变的.如果希望日期.时间随当前系统的日期.时间自动更新,则可以利用函数来实现.输入“=today()”得到当前系统日期的函数,输入“=now()”…