- 博客(6)
- 收藏
- 关注
RSS订阅转载 自共轭Ferrer图
定理：沿虚轴转换后的Ferrers图仍为它本身，也就是说这个Ferrers图关于虚轴对称，那么这个Ferrers图称为自共轭Ferrers图。对于一个大小为 n 的共轭Ferrer图，去掉第一行和第一列，得到的还是自共轭Ferrers图。这是肯定的。而且新的第一行+第一列肯定比原来小。假设新的自共轭Ferrers图的大小为 n-k ，那么k一定是奇数。通过不断地删除第一行和第...
2019-08-18 20:46:00
456
转载 map嵌套
第一次使用map嵌套，做个纪念。HDU 1263 水果http://acm.hdu.edu.cn/showproblem.php?pid=1263题解：按照地名的字典序、水果的字典序、水果的数量这个顺序输出。题意很简单，关键是用map嵌套。代码： 1 #include<iostream> 2 #include<cstring> 3 ...
2019-08-18 20:21:00
121
转载 并查集
一、鄙人的浅薄认知：给你一些具有父子关系的数据，你的任务就是把他们家家谱汇总出来，然后，顺便记录一些年龄啊，几个孩子什么的，最后回答问题就行了。二、典型例题1、HDU 1232 畅通工程http://acm.hdu.edu.cn/showproblem.php?pid=1232这道题是大多数人的入门题。题解：有好多村子，现在已经建了一些路了，问还要建多少才能让所有的村...
2019-08-18 20:14:00
102
转载 给两个皇后找位置(数学递推)
UVA 11538https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2533题解：在n * m的棋盘上给两个皇后找位置。横着找，竖着找，斜着找。先说个简单的东西：在一行n个棋盘给两个皇后找位置，确定一个皇后，再给...
2019-08-15 21:15:00
151
转载 找三角形(递推)
UVA 11401https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2396题解：求从1到n这些数字可以构成的三角形的个数。假设现在的数是x，在它前面找两个数满足三角形定义的y和z，则有x - y < z ...
2019-08-15 20:49:00
240
转载 背包问题
一、01背包给你一个容量为W的书包，一些体积(重量)为wi，价值为vi的东西，每个东西只有放与不放两种选择。经典例题：HDU 2602http://acm.hdu.edu.cn/showproblem.php?pid=2602题解：背包容量为V，有N件物品，已知每件物品的体积(重量)与价值，求最大价值。代码： 1 #include<iostream>...
2019-08-15 17:00:00
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人