原题链接:http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11662&courseid=0
由于每次只改变一个数字,n也只是4位数,可以暴力,也可以BFS
AC代码:
#include
#include
#include
#include
using namespace std;
bool vis2[10...
分类:
其他好文 时间:
2016-08-23 19:03:06
阅读次数:
194
Sumoff(x)Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:32768KBTotal submit users:194,Accepted users:115Problem 11546 :No special judgementP...
分类:
其他好文 时间:
2015-12-22 21:28:05
阅读次数:
195
http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11572&courseid=0题目 C. 酷酷的单词 输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同。 比如 ada 是酷的.....
分类:
其他好文 时间:
2015-08-25 21:16:02
阅读次数:
142
http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11574&courseid=0题目 E. 超大型 LED 显示屏 你是学生会体育部长,负责组织一年一度的校篮球比赛。马上就要决赛了,你希望吸引更多的人来看比赛,因此打算更新一下....
分类:
其他好文 时间:
2015-08-25 21:10:23
阅读次数:
296
http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11562&courseid=0求n边形分解成三角形的方案数。就是求n-2个卡特兰数,从大神那盗取了一份模板,效率极高.同时也很复杂. 1 #include 2 #inclu...
分类:
其他好文 时间:
2015-08-13 21:48:26
阅读次数:
181
http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11560&courseid=0题意:总共有n天,每天yangyang都需要一个快乐值,有m个队友,每个队友都会给阳阳一个快乐值(为2的幂),并且只能给一次,如果某一天队友给的快乐...
分类:
其他好文 时间:
2015-08-13 21:47:22
阅读次数:
176
题意:
有N个学生,有M题目
然后对应N行分别有一个二进制和一个整数
二进制代表该同学给出的每道题的答案,整数代表该同学的答案与标准答案相符的个数
要求判断标准答案有几个,如果标准答案只有一种,则输出标准答案
思路:
很容易想到状态压缩,但是很明显1变成1
也就是说,对于一个串,我们分半处理
首先处理前一半,讨论前一半与标准答案相符的状况,然后再讨论后半串,看与标准答案相符...
分类:
其他好文 时间:
2015-08-13 01:15:12
阅读次数:
271
题意:
给出N个开口向下的抛物线的a,b,c,要求输出顶点最高的抛物线是哪一条
思路:
直接抛物线公式算得
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespac...
分类:
其他好文 时间:
2015-08-13 01:15:08
阅读次数:
158
题意:
对于我们已知的斐波那契数列,现在给出一个n,要我们求出一个新的斐波那契数列起始项,使得n能在新的斐波那契数列中,要求起始项y最小
思路:
我们知道
a3 = a1+a2
a4 = a1+2*a2
a5 = 2*a1+3*a2
a6 = 3*a1+5*a2
可以得到
an = fib[n-2]*a[1]+fib[n-1]*a[2]
然后我们只需要枚举就可以...
分类:
其他好文 时间:
2015-08-13 01:14:48
阅读次数:
157
题意:
一个迷宫,人一开始处在出口位置,要求遍历一次迷宫之后,回到初始位置,现在给出行走的方案,要出画出迷宫
人一开始面向右边
F:往前走一步
R:右转并往前走一步
L:左转并往前走一步
B:后转并往前走一步
思路:
直接模拟即可
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2015-08-13 01:12:51
阅读次数:
131