摘要: 一、string类 1、字符串查找 (1)str.indexOf(substr);//返回substr首次在str里出现的索引 str: 任意字符串对象 substr:要搜索的字符串 (2)str.lastIndexOf(substr);//返回substr最后一次在str里出现的索引 str:任意 阅读全文
posted @ 2019-12-03 12:57 小夯货 阅读(992) 评论(0) 推荐(0) 编辑
摘要: 一般筛法: 快速线性筛法: 阅读全文
posted @ 2019-10-04 09:57 小夯货 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 定理:沿虚轴转换后的Ferrers图仍为它本身,也就是说这个Ferrers图关于虚轴对称,那么这个Ferrers图称为自共轭Ferrers图。 对于一个大小为 n 的共轭Ferrer图,去掉第一行和第一列,得到的还是自共轭Ferrers图。这是肯定的。而且新的第一行+第一列肯定比原来小。 假设新的自 阅读全文
posted @ 2019-08-18 20:46 小夯货 阅读(511) 评论(0) 推荐(0) 编辑
摘要: 第一次使用map嵌套,做个纪念。 HDU 1263 水果 http://acm.hdu.edu.cn/showproblem.php?pid=1263 题解:按照地名的字典序、水果的字典序、水果的数量这个顺序输出。题意很简单,关键是用map嵌套。 代码: 阅读全文
posted @ 2019-08-18 20:21 小夯货 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 一、鄙人的浅薄认知:给你一些具有父子关系的数据,你的任务就是把他们家家谱汇总出来,然后,顺便记录一些年龄啊,几个孩子什么的,最后回答问题就行了。 二、典型例题 1、HDU 1232 畅通工程 http://acm.hdu.edu.cn/showproblem.php?pid=1232 这道题是大多数 阅读全文
posted @ 2019-08-18 20:14 小夯货 阅读(198) 评论(0) 推荐(0) 编辑
摘要: UVA 11538 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2533 题解:在n * m的棋盘上给两个皇后找位置。横着找,竖着找,斜着找。 先说个简 阅读全文
posted @ 2019-08-15 21:15 小夯货 阅读(151) 评论(0) 推荐(0) 编辑
摘要: UVA 11401 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2396 题解:求从1到n这些数字可以构成的三角形的个数。 假设现在的数是x,在它前面找 阅读全文
posted @ 2019-08-15 20:49 小夯货 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 一、01背包 给你一个容量为W的书包,一些体积(重量)为wi,价值为vi的东西,每个东西只有放与不放两种选择。 经典例题:HDU 2602 http://acm.hdu.edu.cn/showproblem.php?pid=2602 题解:背包容量为V,有N件物品,已知每件物品的体积(重量)与价值, 阅读全文
posted @ 2019-08-15 17:00 小夯货 阅读(156) 评论(0) 推荐(0) 编辑