加载中...

----------请检查你的网络设置

2018ACM-ICPC徐州赛区网络赛: A. Hard to prepare(递推)

  A. Hard to prepare After Incident, a feast is usually held in Hakurei Shrine. This time Reimu asked Kokoro to deliver a Nogaku show during the fe...

2018-09-09 19:48:50

阅读数 1170

评论数 8

2018湖南湘潭CCPC邀请赛 && HDU6285: J. Vertex Cover(计数)

  Vertex Cover Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 196    Accepted Submission(...

2018-08-26 20:52:22

阅读数 347

评论数 0

Codeforces Round #493 (Div. 2):D. Roman Digits

题意(转换后):给你一个n,问在满足x+y+a+b=n的情况下,x+5y+10a+50b有多少种不同的结果结论:当n≤11的时候直接暴力,n≥12满足F(i)=F(i-1)+49思路:假设有这样道题:你有1元,5元,10元,50元纸币若干张,问你能组成多少种不同面值,你会发现只要能用9张纸币,那么...

2018-07-02 14:36:11

阅读数 112

评论数 0

Codeforces Round #164 (Div. 2):B. Buttons

题意:给你一个有n个按钮的密码锁,n个按钮编号1~n,你必须按照正确的顺序依次按下它们,如果当前你按下的按钮是正确的,那么这个按钮就会被压下去,如果按错,那么所有已经被压下去的按钮就会全部弹出,例如n=3,正确顺序是1 3 2,如果你已经按下了1号按钮,那么当你再按2号按钮时,1号就会被弹出,你就...

2018-07-01 14:40:57

阅读数 75

评论数 0

HDU 6185 && 2017广西邀请赛:Covering(矩阵快速幂)

题意: 用1*2的骨牌铺满4*n的矩形总共有多种方法 经典题:可见骨牌铺方格的多种做法 因为宽只有4,考虑先求递推式,假设当前长度为x,有: ①长度为x-1的所有情况后面竖着放2个骨牌,f(x) += f(x-1) ②长度为x-2的所有情况后面横着放4个骨牌或者横着放2个,竖...

2017-08-31 18:09:00

阅读数 680

评论数 0

2017 Multi-University Training Contest - Team 7:1002. Build a tree(递归)

其他题目题解: 2017 Multi-University Training Contest - Team 7:1005. Euler theorem 2017 Multi-University Training Contest - Team 7:1011. Kolakoski 2017 M...

2017-08-16 00:18:36

阅读数 818

评论数 6

提示
确定要删除当前文章?
取消 删除
关闭
关闭