- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 DFS-GirlCat
GirlCat Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
2016-05-28 22:41:00
442
原创 Huffman code
就是把Huffman树给模拟实现了而已，数据结构练习，可能会有点水......(自己暂时没找出)题目链接：Huffman代码：//Huffman code#include#include#include#include#define N 1000using namespace std;struct node //树的结构体{ int v
2016-05-26 23:09:46
391
原创 HDU-1856-More is better
More is better Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)
2016-05-24 23:17:14
354
原创 HDU-1116-Play on Words
Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3818 Accepted Submission(s): 1229Problem DescriptionSome of the secret
2016-05-24 22:01:33
350
原创 并查集模板
并查集特点： 1.查询元素a和元素b是否属于同一个集合。 2.合并元素a和元素b所在的集合。防退化： 1.记录每棵树的高度。 2.合并时，把高度小的向高度大的接边。 3.路径压缩，直接将其父节点指向根。模板：int father[MAX_N],high[MAX_N];void initial(in
2016-05-24 21:55:36
298
转载 BSG白山极客挑战赛-AVL树
AVL树的种类平衡二叉树(AVL树），是指左右子树高度差至多为1的二叉树，并且该树的左右两个子树也均为AVL树。 现在问题来了，给定AVL树的节点个数n，求有多少种形态的AVL树恰好有n个节点。Input一行，包
2016-05-22 21:03:58
925
原创 BSG白山极客挑战赛A-数数字
统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d，a,b,d均为一位数。 样例解释： 3333333333*3=9999999999，里面有10个9。Input 多组测试数据。 第一行有一个整数T，表示测试数据的数目。(1≤T≤5000) 接下来有T行，每一行表示一组测试数据，有4个整数a，b，d，n。 (1≤a,b≤9，0≤d≤9
2016-05-22 20:54:24
726
转载 STL-Intelligent IME
题意：输入n个数字编码,m个单词,每个数字可以表示一定的字母，m个单词组成一个字典，求每一个数字编码在这个字典中可以表示几个单词。题目链接：解题思路：1.将数字编码转化成单词，但仔细一想，有很多组合，要写好多循环，判断，（当然也是可能过的）。2.将单词转化为数字，用map双重映射数字编码以及他出现的次数，每次把单词转化的数字编码的map值++即可。总结：想法相当巧妙~然而我
2016-05-19 23:15:21
451
原创 STL-水果
题意：中文题，意思大家都看得懂。题目链接：水果解题思路：（在绝大多数ACM比赛中，大部分人都是用C++交题的，就是因为C++的模板有时候非常方便，所以呢，我也要开始学学模板咋用了）利用string存储字符串，再利用map的双重映射功能，把值一一对应存好，不过这里要用到双重map呢，因为有2种从属关系，map还有自动按字典序存储的效果。总之，最初想法是这样，然而实际操作有点不熟练，像
2016-05-18 13:47:12
503
原创 DP-Max sum
题意：给定一串数列，求其一段子序列，要求和最大，输出是要求最优结果，已经最优结果的起点和终点题目链接：Max sum解题思路：DP的特点是存在最优解或者重叠子问题（就是某一个问题被重复讨论，那么直接用结果就行），这里明显就是最优解的问题了，因为要求子序列连续，所以直接从头开始，某一位置要最优解，就要此处之前的序列值不小于0，那么就可以加上这个位置增长子序列，否则，这个点又是一个新的子序列开
2016-05-18 10:04:38
390
原创 DP-数塔
题意：从塔顶到塔底，每个点都有一个数字，求一条不能回走的路径，使经过的点的和最大题目链接：数塔解题思路：咳咳，题目都说了是个DP题，那就用DP方法吧！DP有自顶向下和自顶向上两种方法，可以试着比较两种方法。自底向上的状态转移方程dp[i][j]=a[i][j] =max(dp[i+1][
2016-05-18 09:16:09
509
原创 2016-HNUST-种草莓
题目链接：种草莓题意：求一个正方形的最大子正方形的面积解题思路：首先看到N可以达到2000，T可以达到100，就知道直接模拟是不可行的（虽然时间给了5S），考虑到正方形的长宽要相等，那么一个格子左上角的范围可以种的最大正方形面积，又和在这个左上角的区域里面的最大正方形有关，模拟想一想，就会发现任意一个格子左上角的范围的最大正方形面积受到其长，宽，对角线的限制，而且只能以最小值为标准。总
2016-05-18 08:08:40
689
原创 2016-HNUST校赛-addition
题目链接：addition解题思路：因为结果要对100007求余，那么最多模拟100007次定会出现循环节，找出循环节的长度，这部分是可以直接根据周期算出了的，但循环节出现的位置前面以及循环节段的最后一个数的后面都可能会有一段非循环部分（即完整循环的一部分），所以只需在对这两个地方单独处理即可，比赛的时候想找出它的公式，但在求余那部分还是失败了，求循环节这种方法是需要学会！{CSDN:
2016-05-18 07:51:05
362
Effective Python(含高清中、英文双版)
2018-06-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人