2017年07月_github_38838414

12月 11月 10月 08月 07月 06月

原创 dp问题——Philosophers Stone

自底而上，dp问题One of the secret chambers in Hogwarts is full of philosopher’s stones. The floor of the chamber is covered by h × w square tiles, where there are h rows of tiles from front (first row) to

2017-07-22 16:59:37 370

原创暴力搜索

#include#include#include#include#include#include#include#includeusing namespace std;/*题目描述玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=输入描述:输入包含多组测试数据，每组测试数据由两行组成。

2017-07-16 15:39:08 556

原创利用sort对结构体排序

#include#include#include#include#include#include#includeusing namespace std;/*题目描述用一维数组存储学号和成绩，然后，按成绩排序输出。输入描述:输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。输出描述:按照学

2017-07-16 10:50:04 602

原创整数的2的幂分解

#include#include#include#include#includeusing namespace std;int dp[1000008];/*题目描述一个整数总可以拆分为2的幂的和，例如： 7=1+2+47=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。再比如

2017-07-16 10:27:21 538