对于第2个pascal triangle,通过观察可以发现，其实只需要2个额外的变量来记录，于是就设了个tmp数组。整体有点DP问题中的滚动数组的感觉。 1 #include 2 #include 3 using namespace std; 4 5 class Solution { 6 pu...
分类：
其他好文 时间：
2014-11-02 17:48:31
阅读次数：
193
找球号(一）描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0#include using namespace std;int main(){ sets; int m,n; int aa[1000010]; int a1; cin>>m>>n; for(int i...
分类：
其他好文 时间：
2014-11-02 17:47:31
阅读次数：
106
素数求和问题描述现在给你N个数（0 using namespace std; int main() { int m,n,a,b=0,s=0; cin>>m; while(m--) { cin>>n; while(n--) { cin>>a; for(int i=2;i<a;i++) { if(a%i...
分类：
其他好文 时间：
2014-11-02 17:46:37
阅读次数：
90
#include
#include
#include
using namespace std;
const int MAX=1000001;
bool nums[MAX];
int indexes[MAX];
void eraosthenes()
{
int n=sqrt((double)MAX);
for(int i=2; i<=n; i++)
{
...
分类：
其他好文 时间：
2014-11-02 16:31:15
阅读次数：
167
10分算法：对于城市网络为一条单向链的数据， 20分算法：对于n 2 #include 3 #include 4 #include 5 using namespace std; 6 #define M 500001 7 #define N 100001 8 struct Node 9 {10 ...
分类：
移动开发 时间：
2014-11-02 16:14:26
阅读次数：
415
#include #include #include #include #include using namespace std;typedef long long LL;LL gcd(LL a,LL b){ return b==0?a:gcd(b,a%b);}void kzgcd(LL a,...
分类：
其他好文 时间：
2014-11-02 15:02:12
阅读次数：
135
Main.cpp
#include
#include /* for exit */
using namespace std;
static void display()
{
glClear(GL_COLOR_BUFFER_BIT);
glBegin(GL_POLYGON);
glVertex2f(-0.5, -0.5);
glVertex2f(-0.5, 0.5);
...
分类：
系统相关 时间：
2014-11-02 13:52:48
阅读次数：
348
用dfs找到状态的最优解且那个正方形块可以由两个水平块组成，所以无需考虑 1 #include 2 #include 3 #include 4 5 using namespace std; 6 #define N 1005 7 int state[N] , n , m , dp[N][1 5...
分类：
其他好文 时间：
2014-11-02 13:46:46
阅读次数：
147
1 #include 2 #include 3 #include 4 #include 5 #define inf 1e-8 6 using namespace std; 7 vector vec; 8 int main() 9 {10 int cas,n,k,posi;11 ...
分类：
其他好文 时间：
2014-11-02 13:45:36
阅读次数：
243
首先我们看看scoped_ptr的基本使用，包括了swap(),get()，reset()的使用，重要的提醒是作用域结束的时候会自己主动析构，无需手动的释放资源：#include#includeusing namespace std;using namespace boost;struct p...
分类：
其他好文 时间：
2014-11-02 12:14:47
阅读次数：
200
