上一章说到，姜戈的江湖初体验：如何架设服务器，如何回复http请求，如何创建App。这一回，我们要走入糖果庄园。为了找到心爱的人，姜戈决定一探这神秘的糖果庄园。1、连接数据库Django为多种数据库后台提供了统一的调用API。根据需求不同，Django可以选择不同的数据库后台。MySQL算是最常用的...
分类：
数据库 时间：
2015-04-14 00:40:42
阅读次数：
240
解题思路：环形数组最大字串，穿过和不穿过的DP解题代码： 1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月12日 星期日 19时52分24秒 4 5 #include 6 #include 7 #inc....
分类：
其他好文 时间：
2015-04-13 20:46:41
阅读次数：
108
题目链接：BZOJ - 3052题目分析这道题就是非常经典的树上莫队了，并且是带修改的莫队。带修改的莫队：将询问按照 左端点所在的块编号为第一关键字，右端点所在的块为第二关键字，位于第几次修改之后为第三关键字 排序。我们将块的大小设置在 n^(2/3) ，这样一共有 n^(1/3) 个块。最后算法的...
分类：
其他好文 时间：
2015-04-13 16:11:32
阅读次数：
151
糖果大战
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2295 Accepted Submission(s): 787
Problem Description
生日Party结束的那天晚上，剩下了一些糖果...
分类：
其他好文 时间：
2015-04-10 09:40:37
阅读次数：
191
历届试题 买不到的数目 时间限制：1.0s 内存限制：256.0MB问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情....
分类：
其他好文 时间：
2015-04-09 01:00:06
阅读次数：
176
#include
using namespace std;
#define maxn 105
int a[maxn];
int b[maxn];
int n;
int ans;
void solve()
{
while(1)
{
for(int i=1; i<=n; i++)
{
b[i] = a[i]/2;
...
分类：
其他好文 时间：
2015-04-07 17:47:58
阅读次数：
101
题目描述：
名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。
妈妈告诉名名每天可以吃一块或者两块巧克力。
假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。
例如：
如果N=1，则名名第1天就吃掉它，共有1种方案；
如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案；
如果N=3...
分类：
其他好文 时间：
2015-04-07 13:53:20
阅读次数：
103
历届试题 买不到的数目 时间限制：1.0s 内存限制：256.0MB问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两...
分类：
其他好文 时间：
2015-04-04 16:50:37
阅读次数：
220
题解：
首先我们给AA数组（糖果）和BB数组（药片）从小到大排个序。
lastilast_i 表示一个极大值 xx 使得 BxAiB_x 。
f(i,j)f(i,j) 表示枚举到第 AiA_i 时，有至少 jj 对匹配，使得 A???>B???A_{***}>B_{***}
然后枚举到 AiA_i 不代表也必须只能使用 BiB_i 以及其前的B数组元素。
f(i,j)=f(i?1,j)+...
分类：
其他好文 时间：
2015-04-03 09:34:16
阅读次数：
104
吃糖果
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 27178 Accepted Submission(s): 7691
Problem Description
HOHO，终于从Speakless手上赢走了所有的...
分类：
其他好文 时间：
2015-03-31 00:52:57
阅读次数：
141
