WW爆米花 - 博客园

2023年11月

摘要：题目链接 A. Minimum Ternary String 1可以和2交换，1可以和0交换，0不可以和2交换，意味着1可以在任何位置，而0和2的相对位置不变所以记录下1的个数，把0和2按原字符串顺序放进答案字符串中遍历答案字符串，碰到第一个2时先把所有的放进去，再放当前的2，把剩下的全部加入阅读全文

posted @ 2023-11-02 13:21 WW爆米花阅读(4) 评论(0) 推荐(0) 编辑

iwtgm-1

摘要： Codeforces Beta Round 72 (Div. 2 Only) A. A射杀B的一半，B剩下的一半射杀A的一半，A剩下的一半再射杀B剩下的一半 2*n分成4份，3次射杀机会分别射杀一份 void solve() { int n;cin>>n; cout<<n*2-n/2; } 或者 v 阅读全文

posted @ 2023-11-02 13:21 WW爆米花阅读(7) 评论(0) 推荐(0) 编辑

2023年9月

一点点题

摘要： Trees 题意：有n颗树，要求第i颗和第n-i+1颗高度要相同，并且第i颗和第i+1颗相差为1且递增（对于前一半来说）现在一个操作是可以把任意一棵树修改为任意高度，给定树的高度序列，求出最小操作数分析：因为树的高度要求以1递增，而位置也是递增的，所以如果存在一个序列满足树的高度要求，那么每阅读全文

posted @ 2023-09-24 20:44 WW爆米花阅读(11) 评论(0) 推荐(0) 编辑

周报素材

摘要： H. Hardcore Hangman 题意：有一个隐藏字符串，只允许提问6次，每次提问可问多个字母，若隐藏字符串中出现了所提问的字母，则返回所在下标，编写程序输出隐藏字符串分析把26个字母映射成0-25，则可用二进制唯一表示出来，因为2的5次方>26，所以5位二进制数即可表示一个字母阅读全文

posted @ 2023-09-12 21:17 WW爆米花阅读(11) 评论(0) 推荐(0) 编辑

找毒药问题

摘要：找毒药问题题意： 1000瓶药水，有一瓶有毒，小老鼠喝下去之后会在1小时死亡。问给你一小时你需要多少只老鼠才能检测出那瓶是毒药？分析：先常规考虑，最简单要1000只，因为这样我们可以一一对应知道哪一瓶是毒药。考虑十进制数的二进制表示也是唯一的。让一只小鼠表示一个数位，那么所需小鼠数量可大阅读全文

posted @ 2023-09-11 23:49 WW爆米花阅读(58) 评论(0) 推荐(0) 编辑

一点板子

摘要：快读、关同步 int read(){ int f=1,x=0;char c=getchar(); while(!isdigit(c)) { if(c=='-')f=-1; c=getchar(); } while(isdigit(c)){ x=x*10+c-'0'; c=getchar(); } r 阅读全文

posted @ 2023-09-11 23:48 WW爆米花阅读(23) 评论(0) 推荐(0) 编辑

周报素材

摘要： # A. Set or Decrease ### 题意：给定一个长度为n的数组给一个数k，你可以进行一下两种操作 1.数组中的一个数减1 2.用数组中的一个数赋值给数组中的另一个数（操作1 2 等价）要求操作次数最小，使数组的和小于等于k ### 思路：有两个变量易得，操作一多，则操作二少阅读全文

posted @ 2023-09-05 19:42 WW爆米花阅读(16) 评论(0) 推荐(0) 编辑

2023年7月

补题

摘要： ## 暑假友谊赛No.2——冰题意：n个人，m句话，用一个字符串表示一个人是否会说第i句话。选出一些人组成一个队列，要求按原来的顺序但可以不连续，相邻的两个人不能会说同样的话。求队列的种数。思路：状态压缩dp，把字符串转换成01字符串。 0表示不说，1表示说。相邻两人不能会说同样的话转换阅读全文

posted @ 2023-07-29 11:05 WW爆米花阅读(5) 评论(0) 推荐(0) 编辑

2023年3月

训练round1题解

摘要： SMU Spring 2023 Trial Contest Round 1 A. 大意：给出一个仅由0，1组成的字符串，该字符串是多次在首位各加0或1得到，问最短的原始字符串的长度。思路：一次操作增加两个字符，特判字符串长度为1直接输出1. 首尾双指针进行判断，满足条件同时移动，不满足则退出阅读全文

posted @ 2023-03-24 23:44 WW爆米花阅读(47) 评论(0) 推荐(0) 编辑

2023年2月

寒假训练第六周

摘要：寒假训练第六周第一天蓝桥杯训练斐波拉契数组大意：给定数组A，为最少修改几个元素后，数组A会变成一个斐波拉契数组。思路：斐波那契数组在第 30 项左右就超过 1e6了。又因为所有 ai 都小于等于 1e6，所以在 30 项以后的 ai 都必须修改。现在我们只需要考虑前 30 项是否可以不阅读全文

posted @ 2023-02-19 18:17 WW爆米花阅读(19) 评论(0) 推荐(0) 编辑

公告