- 博客(6)
- 收藏
- 关注
RSS订阅原创 思维题-cf1000-补题
题目大意：输入b则删除字符串的最后一个小写字母，输入B则删除字符串的最后一个大写字母，若没有则不删除。（因为最终输出仍按照输入的顺序）
2024-02-07 01:21:43
288
1
原创 思维题-枚举法-补题
所以首项可以有三种情况，第二项也有三种情况。分别枚举这九种情况，可确定每种情况的首项和公差，由此可推出后面的每一项。推出的数据与原数组比较，若差大于1，情况排除，差（绝对值）等于1，说明这项有改变。每个元素只能修改一次，且要么 +1， -1， 或者不变。最后比较出九种情况改变项的最小值。时间复杂度不超过nlog（n）题目来源：AcWing。
2024-01-31 20:43:45
219
原创 思维题-cf900-补题
n（消息数），f（总电量），a（开机时每时刻消耗电量），b（每次开关机消耗电量）根据所给实例分析可知开关机方案不需要考虑那一时刻的耗电。主要是考虑每两条消息中间的时间段 是。（n个数据:每条消息发送的时刻）关机之前可以发送全部消息—yes。需要根据最后的提示注意溢出问题。
2024-01-31 10:23:24
307
原创 思维题-补题
也发现了自己写的答案问题所在，首先就考虑了混合的情况，如果单纯只有一种工具的话，答案当然错误。可以算是所需材料最少的，如果能够合成其他种类工具，那也一定可以合成该两种中的一种或两种，所以。按照自己起初的想法，先计算两种情况混合能生产多少，在计算剩余的可以产多少个。之后发现题目所给例子可以过，但是提交之后的例子一个也过不去。可见 n, m, (n + m)/3 的最小值即为答案。比如5 10时全部采用1 2的情况，可得数量为5。结束之后看了其他大佬的答案，直接！而我自己写的得到数量为4。
2024-01-20 18:25:32
469
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人