2020年1月21日
Codeforces 1288B - Yet Another Meme Problem
摘要： 题目大意： 令conc(a,b)函数得出的结果为将ab拼接得到的数字。 例如：conc(12,23)=1223 a和b不会包括前导0！ 接下来，你已知A和B，问有多少对的(a,b)满足 1≤a≤A , 1≤b≤B a*b+a+b=conc(a,b) 解题思路： 想法题，只需要满足b这个数字每一位全为 阅读全文
posted @ 2020-01-21 12:00 StelaYuri 阅读(279) 评论(0) 推荐(0) 编辑
Codeforces 1288A - Deadline
摘要： 题目大意： Adilbek有一个特殊项目，他需要运行这个项目得到结果。 但是这个项目直接运行需要消耗d天时间。 他也可以选择优化程序以减少程序运行消耗时间。 假设他用了x天优化程序，那么最后运行程序只需要消耗天的时间（括号指向上取整）。 那么总共需要消耗的天数是。 问，他能不能在n天内得到结果？ 解 阅读全文
posted @ 2020-01-21 11:49 StelaYuri 阅读(224) 评论(3) 推荐(0) 编辑
2020年1月20日
Codeforces 1292B/1293D - Aroma's Search
摘要： 题目大意： Aroma想要找数据第0个数据再x0,y0这个点其后所有数据所在的坐标点满足x[i]=x[i-1]*ax+bxy[i]=y[i-1]*ay+byAroma一开始在点(xs,ys)，她最多只能走t步两点间的距离用Δx+Δy表示问Aroma最多能走到多少个点（找到多少个数据）？ 解题思路：因 阅读全文
posted @ 2020-01-20 01:25 StelaYuri 阅读(175) 评论(0) 推荐(0) 编辑
Codeforces 1292A/1293C - NEKO's Maze Game
摘要： 题目大意： 有一个2*n的图 NEKO#ΦωΦ要带领mimi们从(1,1)的点走到(2,n)的点 每次会操作一个点，从可以通过到不可以通过，不可以通过到可以通过 每操作一次要回答一次NEKO#ΦωΦ能不能带领他们走到那里 解题思路： 用cnt记录不能走的种类数两个数组，分别对应r为1和r为2值用0和 阅读全文
posted @ 2020-01-20 00:47 StelaYuri 阅读(238) 评论(0) 推荐(0) 编辑
Codeforces 1293A - ConneR and the A.R.C. Markland-N
摘要： 题目大意： ConneR老师想吃东西，他现在在大楼的第s层，大楼总共有n层，但是其中有k层的餐厅关门了。 然后给了这k层关门的餐厅分别所在的楼层。 所以问ConneR老师最少得往上（或者往下）走几层楼，才能到最近的还开门的餐厅就餐？ 解题思路1： 对于关闭的k层，存在数组a里排序。（放在1~k的位置 阅读全文
posted @ 2020-01-20 00:24 StelaYuri 阅读(317) 评论(0) 推荐(0) 编辑
2020年1月19日
ZJNU 1153 - 找单词——中级
摘要： 状态转移 b[i]记录价值为i的单词种类数 d[j+k*i]+=b[j] , k<=a[i]&&j+k*i<=50 表示价值为j+k*i的单词可以由价值为j的单词加上k个i字母转移而来 最后统计即可 #include<stdio.h> int main(){ int T,t,i,j,k,a[27]= 阅读全文
posted @ 2020-01-19 14:10 StelaYuri 阅读(126) 评论(0) 推荐(0) 编辑
ZJNU 1138 - 小兔的棋盘——中级
摘要： 二维图的动态规划 因为不能穿越对角线，则选取对角线的一边dp即可 选取对角线右下侧 则x轴上每个点只能由其左侧的点走过去（只有1条） 对角线上的点只能由对角线下方的点走过去 其他点可以由左侧和下侧两种方式到达 因为对角线左上和右下均可 所以答案*2 #include<stdio.h> long lo 阅读全文
posted @ 2020-01-19 13:56 StelaYuri 阅读(134) 评论(0) 推荐(0) 编辑
ZJNU 1133 - Subset sequence——中级
摘要： 推出n=1到4时，An排列的种类数分别为 1 4 15 64 可得 (1+1)*2=4 (4+1)*3=15 (15+1)*4=64 ... 故用一数列r[n]记录An的种类总数 当n=3时，列举出以下15种从大到小的排列 1 1 2 1 2 3 1 3 1 3 2 2 2 1 2 1 3 2 3 阅读全文
posted @ 2020-01-19 13:48 StelaYuri 阅读(143) 评论(0) 推荐(0) 编辑
ZJNU 1130 - 龟兔赛跑——中高级
摘要： 只需求出乌龟最短耗时跟兔子耗时比即可 将起点 0 和终点 N+1 也看做充电站，进行动态规划 对第i个点进行动态规划，则可以得到状态转移方程为 dp[i] = max{dp[j]+time[i][j]} j∈[0,i] time[i][j]=max(不充电从i到j耗时 , 在i充满电后再到j耗时) 阅读全文
posted @ 2020-01-19 12:53 StelaYuri 阅读(167) 评论(0) 推荐(1) 编辑
ZJNU 1129 - The sum problem——中级
摘要： 枚举区间可能的长度len，将m减去1~len构成的序列和后如果结果是len的倍数，则可以构成答案区间。 #include<stdio.h> #include<math.h> int main(){ int n,m,len,b; while(scanf("%d%d",&n,&m)!=EOF&&(n|| 阅读全文
posted @ 2020-01-19 12:45 StelaYuri 阅读(147) 评论(0) 推荐(0) 编辑