ACM_题
文章平均质量分 78
Nero___
这个作者很懒,什么都没留下…
展开
-
Codeforces 3D Least Cost Bracket Sequence (贪心)
题意: 给出一个包含问号的括号序列,给出每个括号变成 '(' 和 ')'的代价,求将全部问好转换后,序列合法的最小代价。 解法: ‘ 合法序列 ’ 意为序列在从左往右的过程中任意时刻左括号数量不小于右括号,考虑利用该性质:假设现在遍历到位置i,那么在0~i-1的序列都保证合法,若i 为‘)’并且使得0~i序列变为不合法,由于当前不合法状态一定是左比右少1,因此只需要改变0~i的一个')'变成‘(原创 2013-11-16 20:32:23 · 1212 阅读 · 0 评论 -
POJ 3076 Sudoku (DLX)
16*16 的数独,DLX的最爱 /* Created Time: Thursday, November 21, 2013 PM08:36:56 CST */ #include #include #include #include using namespace std; const int N = 20; const int MAXN = 4*256+7, MAXNODE = 4*25原创 2013-11-22 13:04:15 · 993 阅读 · 0 评论 -
2013 ACM/ICPC Asia Regional Changsha Online - C Color Representation Conversion
题意: 计算机中有三种表达颜色的方式,现在给出他们之间的转换的一系列公式,由你来完成转换。 解法: 给出了HSL/HSV -> RGB 和 RGB -> HSL/HSV的转换公式,那么从HSL -> HSV只要先转换成RGB,再转换成要求的格式即可。 不需要一点智商的恶心模拟,它说什么你就照做吧。计算过程中全程double,输出的时候记得4舍5入。 笔者在提交之前把样例倒着转换了一次,结果样原创 2013-09-23 21:27:02 · 1004 阅读 · 0 评论