02 2018 档案

uva11491 奖品的价值（贪心）
摘要：uva11491 奖品的价值（贪心） 给你一个n位的整数，请你删除其中的d个数字，使得整数尽可能大。1 include using namespace std; const int maxn=1e5+5; int n, m, lens, tail, dis; char s[maxn], ans[ma 阅读全文
posted @ 2018-02-19 20:29 pechpo 阅读(174) 评论(0) 推荐(0)
uva12545 比特变换器（贪心）
摘要：uva12545 比特变换器（贪心） 输入两个等长的串S，T（长度小于100），其中S包含字符0，1，？，T中包含0和1。有三种操作：将S中的0变为1，？变为0或1，交换S中的任意两个字符。求将S变成T的最少步数。 首先考虑去掉问号。设S中1的个数为one1，T中1的个数为one2。在one1 in 阅读全文
posted @ 2018-02-19 17:57 pechpo 阅读(179) 评论(0) 推荐(0)
uva1610 聚会游戏（细节处理）
摘要：uva1610 聚会游戏（细节处理） 输入一个n（n include include using namespace std; const int maxn=1005; int n; string a[maxn], s1, s2; void getstr(int l, int r, int ord, 阅读全文
posted @ 2018-02-18 20:42 pechpo 阅读(450) 评论(0) 推荐(0)
uva 1608 不无聊的序列
摘要：uva 1608 不无聊的序列 紫书上有这样一道题： 如果一个序列的任意连续子序列中都至少有一个只出现一次的元素，则称这个序列时不无聊的。输入一个n个元素的序列，判断它是不是无聊的序列。n 阅读全文
posted @ 2018-02-15 16:48 pechpo 阅读(364) 评论(0) 推荐(0)
快速排序
摘要：快速排序 我居然现在还不会快排。 第一种写法： c++ // luogu judger enable o2 include using namespace std; const int maxn=1e5+5; int n, a[maxn]; void swap(int &a, int &b){ in 阅读全文
posted @ 2018-02-14 12:36 pechpo 阅读(204) 评论(0) 推荐(0)
生成可重集的排列
摘要：生成可重集的排列 发现自己菜的连可重集的排列都求不出来。于是今天看懂代码，来分析一波。 首先想能不能用非可重集做。显然是错的，因为同一种排列会被计算多次。所以，应该将同一类的数提取出来，统一填充。体现在算法中，就是先排序，然后找出每一类的数，在个数不超的情况下，随便填。 "代码来源" 阅读全文
posted @ 2018-02-13 15:31 pechpo 阅读(383) 评论(0) 推荐(0)
luogu 1169 棋盘制作（单调栈/悬线）
摘要：luogu 1169 棋盘制作（单调栈/悬线） 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8\ 8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不 阅读全文
posted @ 2018-02-12 22:28 pechpo 阅读(299) 评论(0) 推荐(0)
poj 2769 感觉♂良好 （单调栈）
摘要：poj 2769 感觉♂良好 （单调栈） 比尔正在研发一种关于人类情感的新数学理论。他最近致力于研究一个日子的好坏，如何影响人们对某个时期的回忆。 比尔为人的一天赋予了一个正整数值。 比尔称这个值为当天的情感价值。情感价值越大，日子过的越好。比尔认为，某个时期人的情感，与某一时期的情感价值总和，乘以 阅读全文
posted @ 2018-02-11 22:14 pechpo 阅读(169) 评论(0) 推荐(0)
hdu 5033 buiding（单调栈）
摘要：hdu 5033 buiding（单调栈） 某年某月某天，马特去了一个小镇。这个小镇如此狭窄，以至于他可以把小镇当作一个枢纽。在镇上有一些摩天大楼，其中一栋位于xi，高度为hi。所有的摩天大楼位于不同的地方。为了简化题目，假设摩天大楼没有宽度。由于摩天大楼如此之高，马特几乎看不到天空。对于马特所在的 阅读全文
posted @ 2018-02-10 22:45 pechpo 阅读(290) 评论(0) 推荐(0)
hdu1506 直方图中最大的矩形 单调栈入门
摘要：hdu1506 直方图中最大的矩形 单调栈入门 直方图是由在公共基线对齐的矩形序列组成的多边形。矩形具有相同的宽度，但可能具有不同的高度。例如，左侧的数字显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图，单位为1，其中矩形的宽度为1： 通常，直方图用于表示离散分布，例如文本中字符的频率。请 阅读全文
posted @ 2018-02-08 20:09 pechpo 阅读(294) 评论(0) 推荐(0)
有线电视网（树形dp）
摘要：有线电视网 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每个用户都 阅读全文
posted @ 2018-02-07 17:14 pechpo 阅读(228) 评论(0) 推荐(0)