- 博客(19)
- 收藏
- 关注
RSS订阅原创 11.22训练
A - Krypton题意： 用人民币（RMB）来兑换一种虚拟货币coupon，每一种第一次兑换，都会给一张优惠券，共有七种兑换方式，问用给定的钱，兑换最多的优惠券。分析： 兑换是1比10，将七种兑换方式约一下，然后存起来，用01背包算一下，把兑换方式看成物品，将每种物品的价值即为其额外奖励。代码：...
2021-11-24 18:32:56
12530
原创 11.19训练
E - Justifying the Conjecture题意： t个测试样例，每行一个数，将他分成一个质数一个合数，否则输出-1.分析： 如果小于5，那么肯定不可能，否则如果是偶数，就把质数2分出去，如果是奇数，就把3分出去。代码：B - Fixing Banners题意：t个测试样例，每个测试样例6个字符串，让你从每个字符串中选一个字符，看能不能组成“harbin”。分析： 可以先将每个字符串中包含的...
2021-11-22 18:34:38
128
原创 11.17训练
F - Reports题意： t个测试样例，每次n个数字，如果有前后两个数字相同输出NO，否则输出YES。分析： 就存数组，然后遍历。代码：E - CCPC Training Class题意： t个测试用例，每行一个字符串，问哪个字母出现的最多。分析： 遍历整个字符串，将出现次数存入数组中，遍历数组。代码：...
2021-11-17 20:28:04
118
原创 11.15训练
A - ^&^题意： 使(AxorC)&(BxorC)最小，求c的值，如果c为0时，值最小为0，那么输出1.分析： 可以把原式变为（A&B）xorC，异或：同为0，异为1，所以，让C等于(A&B)就可以，注意题目要求。代码：F - Shuffle Card题意： n个数和m次操作，每次操作让一个数去到最前面，问最后排列的顺序。分析： 可以用栈将数...
2021-11-15 20:30:31
283
原创 11.1训练
A-Era题意： 给一个数组，在数组里添加一些元素，让ai小于等于i，问最少加几个元素。分析： 我们可以一直在头部添加1，这样i的值就会一直增加，我们只要添加ai-i最大值个元素就可以。代码：B-XOR Specia-LIS-t题意：给一个数组，将他分成几个连续的部分，让每一部分的最长递增子序列长度的异或和为0，问可不可以。分析： 如果长度为偶数，那么把每一个元素都单独分开，就可以，如果奇数，看有没有ai&g...
2021-11-10 18:08:32
277
原创 11.5训练
A - Three Piles of Candies题意： 三堆糖果，两个人每人选一堆，最后一堆两人协商，如果其中一个多，则扔一些，使两人相同，另一个人也是，要使糖果尽可能多。分析： 最后肯定是相同的，还要尽可能多，所以直接平分。代码：B - Odd Sum Segments题意： q组测试样例，n个整数，分成k个序列，看每个序列和是否为奇数，不是输出NO，是的话输出分好的k的最右边坐标。分析： 如果奇数个数小于...
2021-11-07 17:50:35
87
原创 11.3训练
A - Linear Keyboard题意： t个测试样例，有字符串s1，s2，s1是26个字母，每个字母的值是其所在的位置，计算s2中出现的字母，两两之间差的绝对值之和。分析： 将字符串s1中每个字母对应的 i 值存入数组s中，然后遍历s2，计算绝对值。代码：B - Odd Grasshopper题意： 一个蚂蚱，初始位置为x，总共跳n次，跳之前是偶数就往左跳，否则往右跳，从1开始，每次跳加1，问n次后在哪。分析： ...
2021-11-05 18:04:46
66
原创 10.29训练
A. Two Subsequences题意： t个测试样例，每行一个字符串，分成两个字符串，让第一个字符串字典序最小。分析： 直接取出最小的一个字符放到第一个字符串就行。代码：B - Divine Array题意： t个测试样例，给一个数组a，现在对其进行变换，将第i个位置上的数字a[i]变成a[i]的出现次数，q次询问，每次输入x和k，问第k次变换后，a[x]的值。分析： 将数组a和每一次的变化存入二维数...
2021-11-03 18:18:59
73
原创 10.27训练
A - Luntik and Concerts题意： t个测试样例，每行三个数a一分钟的歌，b两分钟，c三分钟，将所有歌放到两场演唱会中，问怎么放两场演唱会差值最小。分析： 统计所有时间，如果是偶数，那么肯定能平均分，差值为0，否则差值为1。代码：B - Luntik and Subsequences题意： t个测试用例，每行n个数，s是所有数的和-1，求n个数的子序列，满足等于s。分析： 只用看0和1的...
2021-10-27 20:19:59
111
原创 10.25训练
A - Elections题意： 给a,b,c三个数，求出每个人想要赢最少需要再增加多少票。分析： 求出其余两人最大票数，与自己相差多少，再加上1就行。代码：B - Make it Divisible by 25题意： 给你一个整数，让你删除任意位数，让它能整除25.分析： 如果结尾是00，25，50，75的都能整除25，所以，将整数翻转，如果 i 等于0，那么 j 从 i+1开始，找0和5，如果找到，那么...
2021-10-25 20:12:09
100
原创 10.13训练
A - Drinks Choosing题意： n个学生，k种饮料，有t=n/2（向上取整）对饮料，每个学生有一个喜欢的饮料类型，但是饮料只能一对一对的发，每一类饮料的数量自己决定，问最多有多少个学生能拿到喜欢的饮料。分析： 统计每个学生喜欢饮料的类型，存入数组vis中，遍历vis，将vis[i]/2*2加入到sum中，t减去vis[i]/2，再将vis%2，最后再遍历一边vis，让剩下的单数个也分一下。代码：B - Sport Mafia题意...
2021-10-13 20:30:07
84
原创 10.11训练
A - Consecutive Sum Riddle题意： q个测试用例，每行给个n，求l，r，满足l到r之间的数相加等于n。分析： 可以是负数，那么从-n到n直接相加是0，把-n给去掉，相加不就是n了，他们之间的数刚好是相反数，多出来一个n，所以，就是-n+1到n就是结果。代码：C - Make Them Equal题意： 长为n的字符串，一个字符c，每次可以选择一个位置x，使不是x的倍数的位置变成c，问要使所有字母都...
2021-10-12 09:25:31
143
原创 10.8训练
A - Keanu Reeves题意： 一个字符串，可以随意拆分，问怎么拆能让两个串1和0个数不同。分析： 如果本来就不相同，输出原串即可，如果相同，那么分成1和n-1两个串，肯定1和0数量不同。代码：B - Number Circle题意： 给你一组数，把它围成一个圈，数字随意换位置，你需要让每个值小于它前一个和后一个的和，问是否可以。分析： 你可以从小到大排序，每个值肯定小于前一个和后一个的和，但是...
2021-10-08 19:52:45
64
原创 acm月赛
A - 小C的记事本题意： 1-4每个数字代表一个功能，模拟出这些功能。分析： 前三个功能用字符串很容易实现，第四个功能需要撤销前一次的1或2功能，所以，可以用栈来存储，每次执行1或2功能时，就将执行前的字符串压入栈中，每次执行4操作时，就取出栈顶字符串。代码：D-解方程题意：给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得ax2+bx+c=0，数字可以重复使用。分析： 用三层循环肯...
2021-10-07 13:30:00
132
原创 10.6训练
A - Nearest Interesting Number题意： 给一个数字a，找出一个比a大的数字，它的数字和能整除于4，要求这个值最小。分析： 从a开始循环，每次求出数字和，判断是否整除于4。代码：B - Equalize Prices题意： q个测试样例，n个整数，价格相差小于等于k，你需要找到一个新价格B，让任意一个价格和B相差的绝对值小于等于k。分析： 只用看最大和最小值就行，中间的值一定可...
2021-10-06 20:13:41
61
原创 B - Hemose Shopping
题意： 给t个测试样例，每个测试样例第一行n和x，第二行n个数字，你可以交换i位置和j位置的数字，但是|i-j|>=x，问能不能排成升序数组。分析： 当x很大时，数组中的一些数字将不能移动，所以，如果其中的排列不正确，那么永远不可能有序，所以你需要判断n-x到x之间的数是否有序，有序则可以，无序则不可以。 如果n>=2*x的话，那么所以数字都可以移动， 那么一定可以变成有序。代码:...
2021-10-04 18:40:12
786
1
原创 acm周赛
题意： 输入两个数字A和B，输出A地震的能量是B地震的能量的多少倍，A和B相差多少，就是32的多少次方。分析： A-B的绝对值，计算32的多少次方。代码：
2021-10-04 16:33:51
134
原创 A - Casimir‘s String Solitaire
题意： t个测试样例，每行有一个字符串，由A，B，C，三个字母组成。 有两个操作：他可以从字符串的任意位置上精确地擦除一个字母“A”和一个字母“B”(这些字母不必相邻)他可以从字符串任意位置上精确地删除一个字母“B”和一个字母“C”(这些字母不必相邻)。 问是否可以变成空串，输出YES或者NO。分析： 直接判断字符串中A和C字符的总数是否等于B字符的总数即可。...
2021-10-03 09:27:49
194
原创 A - CQXYM Count Permutations
题意： t个测试样例，每行一个n，计算2n的排列数。排列是由从1到n的任意顺序的n个不同整数组成的数组。思路： 找个规律，i从3开始循环，sum是结果，每次循环，sum=（sum*i）%mod，循环结束为2n。代码：...
2021-10-03 09:15:51
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人