2015 CCPC L题 【水题】
2015-10-28 19:16
309 查看
题目链接 点我
题意:有n种药串在一起,医生只记得放的顺序。现在让你找到最短的链 使得医生在黑暗中也可以找到想要的药。
思路:对称,答案 为 2*n-1。
AC代码:
题意:有n种药串在一起,医生只记得放的顺序。现在让你找到最短的链 使得医生在黑暗中也可以找到想要的药。
思路:对称,答案 为 2*n-1。
AC代码:
#include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <algorithm> #include <map> #include <string> #include <vector> #define lson o<<1|1, l, mid #define rson o<<1, mid+1, r #define ll o<<1 #define rr o<<1|1 #define INF 0x3f3f3f3f #define eps 1e-8 #define debug printf("1\n") #define MAXN 10000 #define MAXM 100000 #define LL long long #define FOR(l, r, d) for(int i = l; i <= r; i+=d) #define CLE(a, b) memset(a, (b), sizeof(a)) #define W(a) while(a--) #define Ri(a) scanf("%d", &a) #define Pi(a) printf("%d\n", (a)) #define Rl(a) scanf("%lld", &a) #define Pl(a) printf("%lld\n", (a)) using namespace std; int main() { int t, kcase = 1; scanf("%d", &t); W(t) { LL n; Rl(n); printf("Case #%d: ", kcase++); Pl(2*n-1); } return 0; }
相关文章推荐
- 二分搜索 UVALive 6076 Yukari's Birthday (12长春K)
- 前端web开发的MVC模式 - 从一个简单实例讲起
- java开发一个简单的网页爬虫训练正则表达式
- 2015 CCPC H题 【DFS】
- JavaScript变量二(数据类型,Number,String,Object)
- 2015 CCPC G题 【DFS 暴力】
- 2015 CCPC D题 【0-1背包变形】
- 守望者的逃离
- 蓝桥杯 历届试题 国王的烦恼
- 2015 CCPC C题 【树状数组优化dp】
- hdu1114 Piggy-Bank (完全背包)
- 【iOS开发】transform属性的使用
- 2015 CCPC A题 【水题】
- Java中Map遍历的四种方案
- Map接口的使用
- java日期格式化
- C++_4种强制类型转换
- 记录-论文1
- linux超级终端minicom的使用方法
- Oracle 大索引重组、大表重组