2020年1月11日
摘要: "比赛传送门" 昨晚的A、B、C题都很简单,结束后都都有4000+的AC数。 A 题意:在 $x$ 轴的 0 点出发,输出一串字符串代表机器人会向左走或者向右走,因为机器人会出故障,导致有些指令会忽略掉,问机器人最终的落点会有多少个。 题解:直接求机器人能到左右端的极限距离再加上原点即可 c++ / 阅读全文
posted @ 2020-01-11 11:47 Ayasan 阅读(258) 评论(2) 推荐(0) 编辑
  2019年12月21日
摘要: "比赛传送门" A. Shuffle Hashing 题意:加密字符串。可以把字符串的字母打乱后再从前面以及后面接上字符串。问加密后的字符串是否符合加密规则。 题解:字符串的长度很短,直接暴力搜索所有情况 B. A and B 题意:第 $i$ 步可以给A或者B加上 $i$ ,求使得他们相等的最少步 阅读全文
posted @ 2019-12-21 15:07 Ayasan 阅读(172) 评论(0) 推荐(0) 编辑
  2019年12月18日
摘要: "比赛传送门" 再次改下写博客的格式,以锻炼自己码字能力 A. Suits 题意: 有四种材料,第一套西装需要 $a$、$d$ 各一件,卖 $e$ 块;第二套西装需要 $b$、$c$、$d$ 各一件,卖 $f$ 块。问,怎么做套装卖的前最多。 题解: 【贪心】 先选比较贵的那一套,因为 $d$ 套都 阅读全文
posted @ 2019-12-18 16:21 Ayasan 阅读(229) 评论(0) 推荐(0) 编辑
  2019年12月17日
摘要: "比赛传送门" 这里推荐一位dalao的博客—— https://www.cnblogs.com/KisekiPurin2019/ A:字符串 B:贪心 A B c++ // https://codeforces.com/contest/1281/problem/B / 题意: 可任意交换第一串字符 阅读全文
posted @ 2019-12-17 16:11 Ayasan 阅读(152) 评论(0) 推荐(0) 编辑
  2019年12月16日
摘要: "比赛传送门" 只能说当晚状态不佳吧,有点头疼感冒的症状。也跟脑子没转过来有关系,A题最后一步爆搜没能立即想出来,B题搜索没有用好STL,C题也因为前面两题弄崩了心态,最后,果然掉分了。 A:简单数学 B:数学+排序 C:字符串搜索 A c++ // https://codeforces.com/c 阅读全文
posted @ 2019-12-16 21:31 Ayasan 阅读(159) 评论(2) 推荐(0) 编辑
  2019年12月14日
摘要: "比赛传送门" Div3真的是暴力杯,比div2还暴力吧(这不是明摆的嘛),所以对我这种一根筋的挺麻烦的,比如A题就自己没转过头来浪费了很久,后来才醒悟过来了。然后这次竟然还上分了...... A题:爆搜 B题:字符串,简单贪心 C题:字符串,简单数学 D题:DP A. Three Friends 阅读全文
posted @ 2019-12-14 16:04 Ayasan 阅读(315) 评论(1) 推荐(0) 编辑
  2019年12月10日
摘要: B. Div Times Mod time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya likes to solve equ 阅读全文
posted @ 2019-12-10 00:01 Ayasan 阅读(352) 评论(0) 推荐(0) 编辑
  2019年12月9日
摘要: ```// 题目地址:https://ac.nowcoder.com/acm/contest/1114/A/* 找规律(碰运气) n:1 = 2 n:2 = 3 n:3 = 5 n:4 = 8 ... dp解法(参考牛客题解) dp[i][0]:长度为 i, 字符最后一个字符为'c'的情况数 dp[i][1]:长度为 i, 字符最后一个字符为'... 阅读全文
posted @ 2019-12-09 21:19 Ayasan 阅读(117) 评论(0) 推荐(0) 编辑
  2019年12月7日
摘要: "题目传送门_杭电版" "题目传送门_广工版" 广工版的是杭电版的加强版。 题意:判断一个质数是否是两个整数的立方差 数学题 题解: 根据立方差公式:$a^3 b^3 = (a b)(a^2 + ab + b^2)$ 且 p 为质数 所以 $(a b)(a^2 + ab + b^2)$ 其中任意一括 阅读全文
posted @ 2019-12-07 22:12 Ayasan 阅读(133) 评论(0) 推荐(0) 编辑
  2019年12月6日
摘要: "比赛传送门" 感觉这场是最近以来做过的最顺手的一场,持续上分,开心w A了 前三题,然后第四题其实还有半个多小时,但怕身体撑不住,就先退了,其实第四题也很简单 自己认为的算法标签: ​ A.暴力模拟、字符串 ​ B.数学、构造、排序 ​ C.贪心、构造 ​ D.构造、遍历 :D A. Beauti 阅读全文
posted @ 2019-12-06 20:02 Ayasan 阅读(175) 评论(0) 推荐(0) 编辑