- 博客(3)
- 收藏
- 关注
原创 数的平方和拆分
关于将一个数拆成多个数平方和的形式,我们可以用搜索来做。#include<cstdio>#include<cmath>int n,q;bool dfs(int k,int w,int v){ if(w==n)return 1; if(w>n) return 0; for(int j=k+1;j<=q;++j) { if(dfs(j,w+j*j,
2017-09-30 08:00:44 2455
原创 演讲大厅安排
题目描述 有一个演讲大厅需要我们管理,演讲者们事先定好了需要演讲的起始时间和中止时间。我们想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定,目标是使演讲者使用大厅的时间最长。假设在某一时刻一个演讲结束,另一个演讲就可以立即开始。 编程任务,计算演讲大厅最大可能的使用时间。
2017-09-23 07:35:09 446
原创 连接格点题解
描述Problem 2 : grid 连接格点 问题描述: 有一个M行N列的点阵,相邻两点可以相连。一条纵向的连线花费一个单位,一条横向的连线花费两个单位。某些点之间已经有连线了,试问至少还需要花费多少个单位才能使所有的点全部连通。 输入格式 第一行输入两个正整数m和n。 以下若干行每行四个正整数x1,y1,x2,y2,表示
2017-09-01 16:19:15 1057
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人