二进制枚举
lulutoy
平凡人创造的能量条
展开
-
限行-美团2023笔试(codefun2000)
他的公司位于城市的中心区,是一座高耸的摩天大楼。输入每一行,第 i 行的第一个数字 ci表示当天限行数字个数,随后输入 ci个互不相同的数字,第 j 个数字为 aij ,表示限行数字。假设他不能换车牌号,也不能选择其他交通方式,而且他的工作时间是固定的,问他至少需要买多少辆车?一种可能的方案是,选购最后车牌一位数字分别为 0,2,4,6,8 的 5 辆车,此时每天都有车辆可以出行。不幸的是,这个城市为了缓解交通拥堵,实行了限行规则,每天都有一些车牌号的最后一位数字被禁止上路。原创 2024-07-14 11:55:34 · 363 阅读 · 0 评论 -
1622: 字符串的回文值(PIPIPOJ)
每组输入一个只包含小写字母的字符串(长度不超过20)。(长度很小,可以使用二进制枚举来解题)回文串是指从左到右读和从右往左读完全一样的字符串,定义回文串的分值为它自身的长度。字符串的回文值是指它所有子序列中回文串的分值之和。现在给定一个字符串,需要你帮忙计算它的回文值。对于每组输入,输出字符串的回文值。原创 2024-02-20 07:45:00 · 438 阅读 · 0 评论 -
1876: 逃脱农场(New Online Judge)
他们设法弄来了一个小型充气筏,在夜色的掩护下,一群奶牛将登上充气筏,划过与农场接壤的河流。N 头奶牛(1原创 2024-02-14 08:00:00 · 294 阅读 · 0 评论 -
1837: 考试(New Online Judge)
接下来n行,每行包含k个字符,要么为T,要么为F,表示第i位同学的k道题的答案。由于答案未知,你可以设定每道题的答案,要使得最低的分数尽可能的高。n个学生正在参加一场考试,考试包含均为k道对错题,每道题值一分。第一行为两个正整数n和k,1≤n≤1000,1≤k≤10。你能达到的最低分数是多少?输出一个数字表示答案。原创 2024-02-14 08:00:00 · 350 阅读 · 0 评论 -
1739: 上升子序列(New Online Judge)
上升子序列:子序列满足上升性质,即这个序列满足随着下标的增加,对应字符ASCII越来越大,例如"az”,"r"就是s的上升子序列,“baz”,"hhh"则不是。s的子序列:删除字符串s的某些元素,而不破坏余下元素的相对位置形成的子序列,例如:“baz”,“hhh”,“az”,“r"等都是s的子序列。此处两个不同的子序列:子序列对应原序列的下标不同,不考虑字符。比如第1个位置的h和第4个位置的h算两个。由于本题为固定答案,无输入,只需输出1个数字,表示答案,不要输出其他任何字符。原创 2024-02-13 00:11:13 · 546 阅读 · 0 评论