摘要：
"""""""""""""""""""""""""""""""""""""""""""""""""" 阅读全文
posted @ 2018-09-27 20:39
牛奶加咖啡~
阅读(113)
评论(0)
推荐(0)
摘要：
xmodmap -e 'clear Lock' -e 'keycode 0x42 = Escape' xmodmap -e 'clear Lock' -e 'keycode 105= Right' 阅读全文
posted @ 2018-09-25 12:25
牛奶加咖啡~
阅读(148)
评论(0)
推荐(0)
摘要：
ACM Computer Factory 题意： 一共有N个机器，每个机器有P个元素，对应输入的时候输入N个机器的信息，第一个数表示这个机器可以一共能够生产多少产物，接下来2p个元素，前p个元素：其中有三种数值，1,2,0，分别表示必须有这个位子的组件，可有可没有这个位子的组件，以及不能有这个位子的 阅读全文
posted @ 2018-09-23 20:32
牛奶加咖啡~
阅读(215)
评论(0)
推荐(0)
摘要：
51Nod1084矩阵取数问题 V2 题意： 一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能向上和向左走。两次如果经过同一个格子，则该格子的奖励只计算一次，求能够获得的最大价值。 solution: 把 阅读全文
posted @ 2018-09-23 18:58
牛奶加咖啡~
阅读(672)
评论(0)
推荐(0)
摘要：
题意： 'S' : 起点 'T' : 终点 '#' : 毒气室 'B' :氧气 'P':不消耗步数 每次经过毒气室需要一瓶氧气，氧气可以重复获得，但只能带五瓶氧气，问最少步数 solution： HINT:多维状态判重，多一维携带氧气瓶数量 没带氧气瓶的时候不能走毒气室# 携带超过5个跳过氧气B 相 阅读全文
posted @ 2018-09-23 11:53
牛奶加咖啡~
阅读(646)
评论(0)
推荐(0)
摘要：
题意： 求n个串里的LCS，长度相同时按照字典序排序 solution： 断环为链，二进制枚举子序列，压入vector，按照字典序排序 把出现次数为n的，压入第二个vector 输出最长的第二个vector里最长的序列 1 #include<bits/stdc++.h> 2 #define endl 阅读全文
posted @ 2018-09-23 09:47
牛奶加咖啡~
阅读(453)
评论(0)
推荐(0)
摘要：
1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<queue> 6 #include<cstring> 7 #define mp make_pair 8 #defin 阅读全文
posted @ 2018-09-22 11:38
牛奶加咖啡~
阅读(421)
评论(0)
推荐(0)
摘要：
题意 有高为 1， 2， …， n 的 n 根杆子排成一排， 从左向右能看到 L 根， 从右向左能看到 R 根。求有多少种可能的排列方式。 solution: 数据范围仅200，本来是往组合数学方面想的，看到了这个200就放弃了念头，果然是dp 定义dp[i][j][k]是用了高度为1~i的杆子，从 阅读全文
posted @ 2018-09-22 09:37
牛奶加咖啡~
阅读(206)
评论(0)
推荐(0)
摘要：
UVA580-Critical Mass 题意 有两种方块，L和U,有至少三个连续的U称为危险组合，问有多少个危险组合 solution： 至少这个概念比较难求 ，所以转化为（1ll<<n)-安全组合 dp[n][i]表示前n个数里以i个U结尾的个数 递推方程 dp[i][0]=dp[i-1][0] 阅读全文
posted @ 2018-09-21 20:31
牛奶加咖啡~
阅读(153)
评论(0)
推荐(0)
摘要：
题意 有n个不同元素，每个元素可以选择多次，一共选k个元素，有多少种方法？ 分析 设第i个数选xi个，那么x1+x2+…+xn=k，转化成求解该n元一次方程的非负整数解的个数，又设yi=xi+1，那么y1+y2+…+yn=k+n，转化成求解该n元一次方程的正整数解的个数，我们可以进一步转化问题，可以 阅读全文
posted @ 2018-09-21 12:14
牛奶加咖啡~
阅读(314)
评论(0)
推荐(0)
浙公网安备 33010602011771号