zoj 1539 Lot

最新推荐文章于 2021-09-05 17:48:29 发布

wshong

最新推荐文章于 2021-09-05 17:48:29 发布

阅读量923

点赞数

文章标签： include

本文链接：https://blog.csdn.net/wshong/article/details/1516068

版权

#include < stdio.h >

#include < stdlib.h >

int count( int n)

... {

if(n == 3)

return 1;

else if(n < 3)

return 0;

else if(n&1)

...{

return count(n/2) + count(n/2 + 1);

}

else ...{

return count(n/2)* 2;

}

int main()

... {

int n;

while(scanf("%d", &n)!=EOF)

...{

printf("%d ",count(n));

}

return 0;

}

简单题，很递归很方便，本来以为会超时，没想到ac了呵呵！

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

wshong

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

ZOJ 1039 Number Game（SG博弈+状压+记忆化搜索）

风的记忆

09-01

445

Background Christiane and Matthias are playing a new game, the Number Game. The rules of the Number Game are: Christian and Matthias take turns in choosing integer numbers greater than or equal to 2. The following rules restrict the set of numbers which

ZOJ题目分类（源自网络）

Apple Wang

04-13

860

参与评论您还未登录，请先登录后发表或查看评论

ZOJ-1539

xhldtc的专栏

01-01

714

#include int calc(int n) { if (n < 3) return 0; else if (n == 3) return 1; else if (n % 2 == 0) return 2 * calc(n / 2); else return calc(n / 2) + calc(

zoj1539

zzu-hust-madd

01-17

488

zoj1539

ZOJ 1539(Lot)

colorsunlight的专栏

03-19

799

题意：N个士兵，奇数或偶数占一行，一直这样分直到人数如 12 10 4 / \ / \ / \ 6 6 5 5 2 2 / \ / \ / \ / \ 3 3 3 3 2 3 2 3 共四个3 共2个3

ZOJ 1539（ZZULI 1606） LOT （递…

算法之道

12-05

833

Lot Time Limit: 2 Seconds Memory Limit: 65536 KB Out of N soldiers, standing in one line, it is required to choose several to send them scouting. In order to do that, the following operation is

Farm Irrigation（ZOJ - 2412 ）农田灌溉

shiuxin的博客

07-24

363

Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type of pipe. There are 11 types of pipes, which is marked from.

HDU 1010 / ZOJ 2110

水题收集者

10-08

558

两道题目是一样的

poj 2063& zoj 2224 Investment (多次完全背包)

志当存高远

10-02

1579

Investment Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3749 Accepted: 1354 Description Jo

浙大acm zoj 1259

12-15

浙大ACM1259的实现代码，C实现的，但还没去ac过，参考参考哈

ZOJ 1539 Lot(DFS)

蚂蚁大战大象

05-05

763

直接照着题意搜了. #include #include #include using namespace std; int ans,n; void dfs(int c){ if(c == 3){ ans++; }else if(c < 3){ return; } if(c % 2){ //当前数量是奇数 dfs(c - c / 2); //偶数 dfs(

ZOJ - 1539 记忆化搜索

weixin_30446197的博客

03-05

116

注意不要仅搜DP(1e7),因为这不是线性的 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<string> #include&l...

zoj 1539 Lot 简单DP 记忆化

huadong_fcy56的博客

08-10

457

Lot Time Limit: 2 Seconds Memory Limit: 65536 KB Out of N soldiers, standing in one line, it is required to choose several to send them scouting. In order to do that, the following o

题目1539：师弟

weixin_34220834的博客

09-30

150

题目1539：师弟时间限制：1 秒内存限制：128 兆特殊判题：否题目描述：开学了，GrassLand的新师弟也来了，于是GrassLand打算去路口接他，以表兄长之谊。已知：共有n个路口，n个路口间存在着m条道路，每条道路连接两个路口，道路有其各自的长度。 GrassLand和他的实验室在1...

1539：简单题

C_Dreamy的博客

09-17

370

const int N=2e5+5; int n,m,t; int i,j,k; int L[N]; int R[N]; void update(int pos,int val,int *c) { for(int i=pos;i<=N;i+=lowbit(i)){ c[i]+=val; } } int sum(int pos,int *c) { int ans=0; for(int i=pos;i;i-=lo...

1539：简单题(树状数组

我们仍未知道那天所看见的花的名字。

09-05

241

树状数组可以统计区间操作数如给l,r区间进行一次操作建立两个树状数组就可以统计对单个点或者一段区间的操作数 #include<bits/stdc++.h> using namespace std; const int N=5e5+10; struct BIT{ int n,c[N];//n为所维护的bit的范围，注意不要混用，离散化时会改变范围 void init(int _n){n=_n;for(int i=1;i<=n;++i) c[i]=0;} int l

ZOJ 700题源代码答案集合

标题：“ZOJ题目答案源码”描述：“ZOJ题目答案源码”标签：“ZOJ答案源码”文件名称列表：“ZOJ 700多题源代码” 知识点分析： 1. ZOJ平台介绍 ZOJ（ZOJ Online Judge）是一个基于网页的在线评测系统，主要用于...