随笔分类 -  题解(模拟赛)

摘要:C Dimensions 题目传送门: https://codeforces.com/gym/102785/problem/C 题意: 给一串字符,有‘*’‘/’‘()’,输出约分后的分子和分母。按照给定的字典序输出 思路 用栈读入,存放,约分。map储存。唯一要注意的是,约完是输出1. 代码 #i 阅读全文
posted @ 2020-12-23 10:41 Shayndel 阅读(634) 评论(0) 推荐(0)
摘要:Educational Codeforces Round 98 这场真的是思维手速场,ABCD过了之后直接罚做。 赛后学长告诉我n^3暴力过了,虽然后来他被hack了 不过也说明这题比较《思维》 下面放上题解 A. Robot Program 题意 从(0,0)走到(x,y),有上下左右原地不动四种 阅读全文
posted @ 2020-11-21 20:26 Shayndel 阅读(123) 评论(0) 推荐(0)
摘要:CF1447 div2 复盘 A. Add Candies 题意 签到题,给n个数,以1-n排列,每次操作可以把除第i个数加a[i]个,求数组a[i]的个数和输出a[i] 思路 显然,我们只要输出n和n-1就好。 真·读题十分钟·代码三十秒 B. Numbers Box 题意 给一个n*m的矩阵,相 阅读全文
posted @ 2020-11-18 21:48 Shayndel 阅读(174) 评论(0) 推荐(0)
摘要:HDU5921-Binary Indexed Tree 原题链接:https://vjudge.net/contest/403983#problem/K CCPC 2016 长春K 赛场上想到了第一种思路的拆分情况,但是后期并没有深入想下去。 赛后题解更多的都是用数位Dp。受到隔壁队伍和网上博客的启 阅读全文
posted @ 2020-11-15 14:14 Shayndel 阅读(142) 评论(0) 推荐(0)
摘要:今天又是爆零的一天(大雾) T1 序列 【题目背景】 参加完 IOI2020 之后就是姚班面试。而你,由于讨厌物理、并且想成为乔布斯一样的创业家,被成功踢回贵系。转眼,时间的指针被指向 2023,大二, 12 月初,考试周。你早听学长说, 离散数学期中考很难,对竞赛生不友好,集训队选手做不完卷子。 阅读全文
posted @ 2019-11-11 15:36 Shayndel 阅读(182) 评论(0) 推荐(0)
摘要:1 动态仙人掌(cactus)1.1 题目描述pufanyi 调到自闭了,于是决定修改题意。和一般的孩子一样,小小迪是一个热爱科学的女孩子。小小迪最近正在研究网线烧断的整个过程,于是钧钧家的 Chrome 就出现了一些奇怪的锅……于是钧钧就开始沉迷于拔网线。为了更好地开这个隔膜,钧钧写了一个脚本,能 阅读全文
posted @ 2019-11-10 09:06 Shayndel 阅读(345) 评论(0) 推荐(0)
摘要:T1 临时换题(huan)1.1 题目描述现在都已经八点半了, pufanyi 现在因为 std 出锅很自闭,于是决定临时换题。原来的 Day1T1 将会被移到 Day2,现在你看到的是原来的 Day2T1。本题均使用十进制计数。和一般的女孩子一样,小小迪喜欢教钧钧数数。给定两个正整数 l 和 r, 阅读全文
posted @ 2019-11-08 18:36 Shayndel 阅读(361) 评论(0) 推荐(0)