1.判断x是否为素数,如果x能被2到sqrt(x)中的一个整除,那么x就不是素数
代码:
//0和1不要输入
//判断一个数是不是素数
#include
#include
using namespace std;
int prime(int n)
{
for(int i=2;i*i<=n;i++)
{
if(n%i==0)
retur...
分类:
其他好文 时间:
2015-05-01 16:10:08
阅读次数:
235
做了vijos 1132之后做这题轻松多了,稍微调试了下就ac了,关键就是通过递归去找节点
前+中->后
#include
#include
#define maxn 1000+5
using namespace std;
int n;
int qi[maxn],zh[maxn];
int t=0;
struct root
{
int num;
root *left,*right;
};
...
分类:
其他好文 时间:
2015-05-01 16:09:40
阅读次数:
169
题目大意:问从1变到n至少需要多少步。变换规则如下
1.变化过程中的中间结果可以任意使用
2.每次只能挑选两个数进行加减解题思路:先算一下至少需要多少步,然后在如果在当前步数下无法到达结果的话,就当前步数加1,继续搜索下去#include
#include
#include
using namespace std;
#define maxn...
分类:
其他好文 时间:
2015-05-01 16:08:26
阅读次数:
113
二分查询答案,判断每一个新形成的向量合在一块能否形成半平面交 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 110 8 #define ep...
分类:
其他好文 时间:
2015-05-01 15:59:13
阅读次数:
110
1、错误描述
WARN:2015-05-01 13:26:10[localhost-startStop-1] - HHH000402: Using Hibernate built-in connection pool (not for production use!)
WARN:2015-05-01 13:26:10[localhost-startStop-1] - Exception enco...
分类:
编程语言 时间:
2015-05-01 14:51:54
阅读次数:
558
每个节点有权值,子节点和父节点不能同时选,问最后能选的最大价值是多少?
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long int64;
const int INF = 0x3f3f3f3f;
const double PI = acos(-1.0);...
分类:
其他好文 时间:
2015-05-01 14:50:24
阅读次数:
124
#include
#include
#include
#include
using namespace std;
int n;
int sum;
int dp[16][9][9][9][9];
int g[9][9][9][9];
int mp[9][9];
double ave;
void init(){
sum=0;
scanf("%d",&n);
for(...
分类:
其他好文 时间:
2015-05-01 14:49:28
阅读次数:
104
求单个数字的欧拉函数值的两种方法: 1 #include 2 using namespace std; 3 4 int phi( int n ) 5 { 6 int ans = n; 7 for ( int i = 2; i * i > t;52 while ( t-- ...
分类:
其他好文 时间:
2015-05-01 14:44:26
阅读次数:
105
A:简单题每次判断向上转快,还是向下转快即可#include #include #include #include #include #include #include #include #include using namespace std;#define N 10005#define ll l...
分类:
其他好文 时间:
2015-05-01 14:42:26
阅读次数:
120
分析:最大团的模版题,DFS深搜。
#include
using namespace std;
#define N 55
int map[N][N];
int set[N];
int max;
bool IsConnect(int end,int v)
{
int i;
for(i=0;i<end;i++)
if(!map[set[i]][v])
return false;
...
分类:
其他好文 时间:
2015-05-01 13:27:54
阅读次数:
157