一只羊蝎子

题解

/ 注册

全部文章 / 题解（共29篇）

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 | 小宝的幸运数组

题目思路其实我也不会，单纯解读一下别人的代码题目要求幸运子数组中所有数的和能被k整除由小学二年级数学知识我们知道：所以我们只需要计算数组和的前缀和，然后把前缀和求余k，再看看何时出现了一样的余数或者被k整除即可为了判断何时出现了一样的余数，我们声明一个数组pos来记录这个余数第一次出...

数学差分与前缀和

2021-01-31

6 700

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 | 买花

题意在15天内买完n朵花，且不能一天买完，第一天买的数量任意，之后每一天买花的数量为前一天的两倍如果能刚好买到n朵花，输出YE5（注意不是YES），否则输出N0（注意不是NO）思路假设第一天买了a朵花，那么第二天只能买2a朵，第三天只能买4a朵。观察到，总共买的花的数量永远是奇数倍的a，即总...

枚举

2021-01-31

2 547

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 | 上进的凡凡

题目思路签到题看看就好，反正难的题咱也不会对于凡凡来说，只有非降序的数组才是nice的，如果数组长度为1，也是nice的难么我们只需要统计这个数组中的每一段非降序数组的长度即可统计了每一段的长度以后，由小学二年级知识我们知道长度为n的数组有个子数组，再根据这个公式求出答案即可代码 ...

2021-01-30

4 741

NC14731 逆序对

题意在长度为n的01串中，若第i位=1，第j位=0，i<j，则成这是一对逆序对，求所有的长度为n的01串中一共能出现多少逆序对思路一枚举逆序对出现位置的方案以为例，逆序对可能的存在方案有：、、三种方案（ )，每种方案中含一个代表未知数字，这个未知数字又只能是0或1，所以共有 ...

枚举

2021-01-30

0 641

NC204383 中序序列

题意给了一颗树的前序序列和后序序列，求中序序列如果某节点只有一个子节点，将其视为左节点思路为了按照中序序列“左、根、右”的顺序输出序列，我们需要用到递归，先递归左树、输出根、再递归右树。以题目给出的示例一的树为例：由于给了前序序列，所以我们知道3是根节点，3后边的2是他左子树的根节点知道了左...

树递归

2021-01-29

0 657

NC17857 起床困难综合症

题意：给定了所有的防御门运算符op和参数t，限定最大的初始攻击力为m，求经过防御门转变后最大一次能对恶龙造成多少伤害思路：为了方便描述，我们记初始伤害为，经过防御门以后的伤害为。既然防御门涉及到位运算，那干脆把也表达为二进制，把问题转换成找到如何安排每一个bit的值，让的值最大首先我们...

枚举贪心位运算

2021-01-27

0 580

NC200190 矩阵消除游戏

错误思路：每回合选择之前，先计算每行每列的权值和，然后选最大的那一行或列。按这个思路来写，如果正好是先选了一堆行再选一堆列，或者是先选一堆列再选一堆行，那么不会出现问题。但如果是选了行，选了列，后面又开始...

枚举贪心

2021-01-27

0 631

NC18979 毒瘤xor

题目要求最大，涉及到异或操作，很显然我们需要用位运算来处理这题思路：位运算时，每一个bit可以被独立的拿出来运算，所以我们记X的第p位bit为，区间里的第p位bit为，看看怎么让区间里最大，也就是让区间里第p位bit上出现1的次数最多。二进制中每一个bit不是0就是1，我们又知道异或运算...

差分与前缀和位运算

2021-01-26

0 590

NC25043 Protecting the Flowers

题意：有N头牛在吃花，牛i距离家有Ti分钟的路程，且每分钟能吃Di朵花，你一次只能带一头牛，请安排送牛回家的顺序，让牛吃掉的花的总数最少并输出（当你往一头牛那边走和带着牛回家的时候牛都不会吃花，虽然题目好像没说往牛那边走的时候不会吃，但是好像确实不会吃）思路：我们知道，在把牛送回家的队列中，改变...

贪心

2021-01-24

1 630

NC16561 国王的游戏

思路：首先我们清楚，交换任意两个相邻大臣的位置，对其他大臣获得的金币数不会造成影响。题目要求使得获得奖赏最多的大臣，所获奖赏尽可能的少，也就是让最大值尽可能小，并且国王固定在队伍的最前面，所以我们考虑后面的大臣即可。在n(n≥2)个大臣中找出任意相邻的两个大臣A与B，记他们左右手的值分别为、 ...

贪心

2021-01-24

1 937