- 博客(4)
- 收藏
- 关注
RSS订阅原创 北林校赛 北林oj 1332 冰尘君与扑克魔术
我并没有去北林校赛，队友回来听他们说了一道题，比较有意思。中心思想，类似背包，每加进来一张大小为t的牌，那么所有求值范围内的数量都有res[i]+=res[i-t];只给出打表程序：#include#include#include#define mem(x,y) memset(x,y,sizeof(x))/*题目描述：一副除了大小鬼不在的完整扑克牌。给出一个1到5
2015-05-24 11:47:29
2027
原创 cf 486E LIS of Sequence
把数组里面的数分为3种类型。1型：不存在于任何LIS中。2型：存在于LIS中，但不是存在于全部的LIS中。3型：存在于所有LIS中。按照先后顺序输出所有数字的类型。想了2小时的可行算法：做一遍最长上升子序列记录以i为终点的LIS长度；再倒着做一遍最长下降子序列子序列记录以i为起点的LIS长度。设最长上升子序列长度为len,则对于一个i，若长度小于Len+1，
2015-05-14 15:04:59
697
原创 POJ 1679 The Unique MST
求最小生成树是否唯一。若唯一，输出值，否则输出 not unique。判断是否唯一MST中心思想：查找到当前的最优合并项后，判断是否有等效的未合并项。复杂度O（v2).prim 的应用：在加入一点时，判断该点是否有多种最短路径连接到已完成的图。
2015-05-13 17:42:45
396
原创 CUGBACM14级喜迎开学第1场 解题报告
地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=71302#overview 赛后AK。A HDU 1020字符串。压缩编码。遇到与前一字符不同的字符输出统计数据和前一字符，最后一个单独处理。#include#include#include#include#include#include#defin
2015-03-29 17:03:47
475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人