一只羊蝎子

题解

/ 注册

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

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

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

枚举

2021-01-31

2 549

NC14731 逆序对

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

枚举

2021-01-30

0 642

NC17857 起床困难综合症

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

枚举贪心位运算

2021-01-27

0 581

NC200190 矩阵消除游戏

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

枚举贪心

2021-01-27

0 632

NC106350 POJ1753 Flip Game

题意：在4*4的棋盘里有16个可黑可白的棋，每轮游戏可以选择将一个棋及其上下左右相邻的棋的颜色取反（最多五个最少三个），所有棋面颜色相同时游戏结束，求最少进行几轮游戏后游戏结束思路：对任意的一个棋子进行两次翻转操作是无意义的，负负得正，因此一个棋最多只翻一次，可以采取枚举我们从上至下（当然你...

枚举位运算

2021-01-23

5 779

NC20241 SCOI2005 扫雷MINE

文中数组下标均从0开始地图上有两列，mine对应第一列，表示格子里的地雷数（0或1），map对应第二列，表示附近的地雷数根据map[0]的值，我们可以推断mine[0]和mine[1]地雷的存在情况，如：下标 mine map 0 1 2 1 1 2 2 ？ 2 3 ...

枚举

2021-01-22

15 766

NC16438 回文日期

题目要求统计回文日期，相当于回文字符串，可以考虑使用遍历如果固定年份，对月和日进行遍历再判断是否回文效率太低，可以直接遍历月和日，根据月和日构造回文的日期，这样最多只有366种可能。列出所有的回文日期以后再判断是否再输入的区间之内即可 #include<iostream> using ...

枚举

2021-01-20

12 865