叉姐的魔法训练(第⑨课)---- 幽默大师职业赛
来源:互联网 发布:伪装地理位置软件官方 编辑:程序博客网 时间:2024/04/28 14:12
挖坑
-------------------------------
一 数位DP
POJ 3208 Apocalypse Someday
#include <cstdio>#include <cstring>#include <iostream>using namespace std;typedef long long LL;int s[4][10];LL a[15][4];void init(){ memset(s,0,sizeof(s)); s[0][6]=1; s[1][6]=2; s[2][6]=3; for(int i=0;i<10;i++) s[3][i]=3; memset(a,0,sizeof(a)); a[0][3]=1; for(int i=1;i<15;i++) for(int j=0;j<4;j++) for(int k=0;k<10;k++){ a[i][j]=a[i][j]+a[i-1][ s[j][k] ]; }}int main(){ int T,n,len; LL state,num; init(); scanf("%d",&T); while(T--) { scanf("%d",&n); for(int i=0; i<15; i++) if(a[i][0]>n){ len=i; break; } state=0; num=0; for(int i=len-1;i>=0;i--){ int j; for(j=0;j<10;j++){ if(a[i][s[state][j]]<n) n=n-a[i][s[state][j]]; else break; } num=num*10+j; state=s[state][j]; } printf("%I64d\n",num); } return 0;}
-------------------------------
二 数论
POJ 3015 Expected Difference
-------------------------------
三 左偏树/可并堆
POJ 3016 K-Monotonic
-------------------------------
-------------------------------
-------------------------------
- 叉姐的魔法训练(第⑨课)---- 幽默大师职业赛
- 叉姐的魔法训练(第十课)---- 幽默大师卫冕战
- 叉姐的魔法训练(第八课)---- 幽默术
- 叉姐的魔法训练(第四课)---- 风系魔法的基本要领
- 叉姐的魔法训练(第十四课)---- 我不高兴
- 叉姐的魔法训练(第一课)---- 初级魔法练习
- 叉姐的魔法训练(第二课)---- 冰系魔法入门
- 叉姐的魔法训练小结(未完结)
- 【training】"叉姐的魔法训练"
- poj 3213 叉姐的魔法训练
- 叉姐的魔法训练(第五课)---- 如何成为一名合格的小学生
- 叉姐的魔法训练(第三课)---- 火球术入门
- 叉姐的魔法训练(第六课)---- 暴雨术入门
- 叉姐的魔法训练(第七课)---- 在沙漠中的长途旅行
- 叉姐的魔法训练(第十一课)---- 胜利大逃亡
- 叉姐的魔法训练(第十二课)---- 想不出名字了呜
- poj 2443 状态压缩 叉姐的魔法训练
- poj 3244 公式推导 叉姐的魔法训练
- Auto Layout on iOS Versions prior to 6.0
- 车牌识别技术详解四--二值化找轮廓做分割得样本(车牌分割,验证码分割)
- 具体数学——汉诺塔2.0
- Professional C++ Chapter 18 Abstract
- 笔试面试常见函数编程实现
- 叉姐的魔法训练(第⑨课)---- 幽默大师职业赛
- 求三个排序数组的交集
- 叉姐的魔法训练(第十课)---- 幽默大师卫冕战
- 无标题窗口的拖动
- Unable to locate tools.jar
- 不使用额外空间,将 A,B两链表的元素交叉归并
- Android通过手势(多点)缩放和拖拽图片
- 糗百爬文字
- 位与异或求两个数平均值的方法