想法题
文章平均质量分 91
W.A.R
热爱敲代码(划掉)的低级代码狗缓慢level up ing!!!!
展开
-
【AtCoder - hhkb2020_d Simplified Reversi】 想法-棋盘问题
【AtCoder - hhkb2020_d Simplified Reversi】 想法-棋盘问题 传送门 Problem Statement There is a grid with N rows and N columns of squares. Let (i,j) be the square at the i-th row from the top and the j-th column from the left. Each of the central (N−2)×(N−2) squares in原创 2020-11-02 22:24:05 · 271 阅读 · 0 评论 -
【AtCoder - hhkb2020_e Lamp】想法dp-放灯泡问有多少地方被照亮
【AtCoder - hhkb2020_e Lamp】想法dp-放灯泡问有多少地方被照亮 Problem Statement We have a grid with H horizontal rows and W vertical columns of squares, where each square is tidy or untidy. You will now place lamps on zero or more tidy squares in this grid. A lamp will lig原创 2020-11-02 08:55:57 · 188 阅读 · 0 评论 -
【AtCoder - agc040_c】Neither AB nor BA 想法+组合数学
【AtCoder - agc040_c】Neither AB nor BA 想法+组合数学 题意 求长度为n(n为偶数)的满足以下条件的字符串数量。 字符串中只含有ABC三种字母,且字符串的长度为偶数。 字符串可以按照以下规则删除成空串 相邻两个字母只要不是AB或者BA都可以删除 题解 因为容易发现奇数位上的A与偶数位上的B不能消去,奇数位上的B与偶数位上的A也是同理 因此做一个巧妙的转化,把所有奇数位上的A换成B,所有奇数位上的B换成A 例如,ABCBBABBAC转化BBCBAAABBC原创 2020-10-09 12:36:24 · 355 阅读 · 0 评论 -
【蓝桥杯】2019年第十届蓝桥杯C/C++ B组省赛——I题 后缀表达式
题目: 题解: 这道题目是很容易进坑的。 坑就在于,第一眼看上去,只有加号和减号,哦~简单,把最小的都减掉就完事了。 然鹅这道题目的背景是后缀表达式,在将中缀表达式转化成后缀表达式的过程中是要把括号什么的都去掉的,也就是说我们在运算的过程中,有可能通过巧妙利用括号,来寻找到更优的答案。 举个例子: 0 2 3 2 1 按照错误想法的答案是3-2-1=0 然鹅,他可以这样3-(1-2)=4 先说结论: (因为我也不知道自己能不能掰扯清楚 设ans为最终求的答案,sum为所有数的绝对值之和,maxx为所有数中原创 2020-07-03 21:04:12 · 381 阅读 · 4 评论