hihocoder1705 用set排序

题目:中文 思路上这题不难想到:首先从左边扫一遍位置,记录每个空位置左边连续的空位置,然后再从右扫一遍,记录每个空位置右边的连续空位置.(注意把这些空位置放入set中去). 然后把set内的首元素拿出来就是满足条件的一个座位。然后把这个座位标记为坐上,在set中删掉,更新以这个位置为分界的左边...

2018-03-18 00:45:08

阅读数 75

评论数 0

uva673 嵌套括号

题意:紫书 这题比较简单,用一个维护一个栈,遇到左括号入栈,右括号判断栈顶,如果匹配则出栈。 注意:1、输入存在空串 所以要用getline.   2、此题是嵌套括号而不是括号匹配,因此像[ ( ] ) 输出是no 而不是yes ac代码: #include #include #incl...

2018-03-08 17:11:34

阅读数 56

评论数 0

uva10562 dfs+输入

这题思路上解决不难,关键是输入上,直接用cin 是不可以的,因为cin遇到空格就停止。用cin.getline()就可以解决了。 #include #include #include using namespace std; const int maxn=500; int T,cur,row; ...

2018-03-07 13:55:41

阅读数 45

评论数 0

01背包 uva12563+运算符重载

题意:见紫书。 思路:01背包。 一开始自己写了个wa+tle的版本。wa的原因主要是,刚开始dp都是0,根据代码,第一首歌就变成必选。这是以后需要注意的地方。 #include #include #include #include #define inf 0x3f3f3f3f #defin...

2018-03-06 22:58:40

阅读数 39

评论数 0

hdu5691 dp+__builtin_popcount()

思路:定义dp【i】【j】:i状态下,以a[j]结尾的最大排列 ,i为0到1<<n。(用二进制的方式表示:如果该位上的数选择了,则对应位置位1,否则为0).状态转移:dp[i|(1<<k)][k]=max(dp...

2018-02-12 18:56:41

阅读数 95

评论数 0

cf739b 前缀和好题

题目大意:给一棵树,节点u可以控制节点v的条件是 dis(u,v) pair可以用于lower_bound,如果想按只某个变量查找,make_pair的时候,对应变量的位置写为-1.并且搜索的时候只能是make_pair(ll,int)不能是(ll,ll) 代码: #include ...

2018-01-31 23:22:37

阅读数 104

评论数 0

hdu1257贪心水题 list.sort应用

这题比较简单,主要是list.sort的运用,策略:先将导弹的射程高度从大到小排序,之前需要记录导弹发射时时间上的相对位置。然后对排好序的list遍历,每次找到所有比开头导弹射程高度小的最大的导弹,删除这些导弹,设置一个拦截,然后重复,直到list为空。 这题主要时list 的运用不太熟练,首先...

2018-01-21 11:38:59

阅读数 130

评论数 0

poj3279 子集枚举+状态压缩暴力

题意:给你一个n*m的棋盘,有的棋子正面向上(0),有的棋子反面向上(1),问最少需要多少遍才能把所有的棋子变成正面向上?按字典序输出每个位置翻转的次数。这题刚开始想的时候,是想着dfs的,毕竟出现在dfs的专题里面,原本的想法是记录下为1的位置,那么翻肯定就要在它们的附近翻,然后遍历所有的翻法,...

2018-01-17 23:37:38

阅读数 108

评论数 0

二维map 西南民族大学网络同步赛《卡牌游戏》

题目:https://www.nowcoder.com/acm/contest/64/G 这道题主要是二维map的定义和使用。 #include #include #include #include #include #include #include #include using names...

2017-12-31 07:18:54

阅读数 339

评论数 0

蓝桥杯PREV-3 全排列暴力技巧枚举

这道题思路上就是枚举,但是枚举过程为了不超时,需要对一部分的数字进行剪枝,这里不同的题目,技巧不同而且多样,这里我用网上看到的想法。 主要思路:对1-9 9个数进行全排列,这里直接用stl的next_permutation实现。然后对于每一个排列情况,遍历所有a可能的情况(与位数有关)。当a为x...

2017-12-28 17:23:01

阅读数 138

评论数 0

uva10716(贪心+c++ stl list的运用 java linkedlist的运用)

本来是在做atcoder的题的,然后发现了这道几乎一样的题目。然而ac了这题,atcoder的papper sort却一直TLE。 思路:题目说的是给出一个字符串,问移动相邻的字符,最少需要多少次使其可以变成回文串。思路很简单,但是很多细节需要注意。先找与字符串最左边对应的,离最右边最近的字符,计...

2017-12-25 14:03:21

阅读数 163

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭