1白色#FFFFFF2红色#FF00003绿色#00FF004蓝色#0000FF5牡丹红#FF00FF6青色#00FFFF7黄色#FFFF008黑色#0000009海蓝#70DB9310巧克力色#5C331711蓝紫色#9F5F9F12黄铜色#B5A64213亮金色#D9D91914棕色#A67D3...
分类:
其他好文 时间:
2015-07-31 18:16:19
阅读次数:
176
800603吃糖果难度级别:B; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B试题描述名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少...
分类:
其他好文 时间:
2015-07-24 12:36:58
阅读次数:
117
题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3540题目大意: 给一块长x,宽y的巧克力,和一个数组A={a1, a2, …,an},问.....
分类:
其他好文 时间:
2015-07-21 12:18:24
阅读次数:
103
一开始题目读错了,还以为可以从任意点为起点向上向下吃。
其实是只能从右边的边界为起点吃。
于是很明显,每一个横坐标最多只能出现一次,否则肯定是当前这个起点的巧克力已经被啃食了。
想到这里就更明显了,对于(xi,n+1-xi),若是向上吃,能够影响它的操作(xj,n+1-xj)肯定满足xj>xi,然后又明显一点,最小的xj肯定能影响到它。
我们来考虑操作(xj,n+1-xj),
若它是往左...
分类:
其他好文 时间:
2015-07-19 21:43:05
阅读次数:
438
题目大意:有一个大小为N * M的蛋糕,蛋糕上面有k根蜡烛,现在要求你在蛋糕上面铺1 * 2和2 * 1的巧克力
使得所铺的巧克力最少,且蛋糕上面没有空余地方可放巧克力了(只存在1 * 1的没铺的方格)解题思路:1 * 1的空闲方格由三行决定,上一行,当前行和下一行,如果只考虑两行的话,就比较难了
所以我们用dp[i][s1][s2]表示第i行的状态是s1,第i + 1行的状态是s2的情况下放的...
分类:
其他好文 时间:
2015-07-18 11:02:57
阅读次数:
138
DescriptionMohammad has recently visitedSwitzerland. As he loves his friends very much, he decided to buy some chocolate for them, but as this fine ch...
分类:
其他好文 时间:
2015-07-17 22:21:23
阅读次数:
122
大巧克力问题题目大意:Mohammad has recently visitedSwitzerland. As he loves his friends very much, he decided to buy some chocolate for them, but as this fine ch...
分类:
其他好文 时间:
2015-07-17 22:17:58
阅读次数:
146
(慢慢看题目,O(∩_∩)O~)Mohammad has recently visitedSwitzerland. As he loves his friends very much, he decided to buy some chocolate for them, but as this fi...
分类:
其他好文 时间:
2015-07-16 22:03:15
阅读次数:
145
首先,先说明,本文不是吐槽、不是抱怨,而是换种方式思考人生之于你、之于我!
一、不确定性
人生充满了不确定性,我想这是大家都认同的。就像薛定谔的猫里说的,在一件事物被外界所真正检测前,是无法猜测在盒子里的猫是死是活。很俗地讲,就是“人生就像是一盒巧克力糖,你永远不知道下一颗是什么味道”。世间所有事情都只能说发生概率多少,最多无限趋近于1,但是不可能完完全全是等于1,除非已...
分类:
其他好文 时间:
2015-06-25 01:25:44
阅读次数:
121
分四种情况讨论:a,b>=0a,b=0,b=0然后每次检验是否进入一个矩形框 或者 是否直接利用这个矩形框的答案 仅仅利用两个对角的坐标进行更新即可。#include#include#includeusing namespace std;typedef long long ll;#define N ...
分类:
其他好文 时间:
2015-06-18 23:50:08
阅读次数:
126