沉默的大多数

In ``Hangman Judge,'' you are to write a program that judges a series of Hangman games. For each game, the answer to the puzzle is given as well as the guesses. Rules are the same as the classic game ...

题目链接：C. Sasha and a Bit of Relax题目：Sasha likes programming. Once, during a very long contest, Sasha decided that he was a bit tired and needed to relax. So he did. But since Sasha isn't an ordinar...

题目链接：Codeforces Round #538 (Div. 2)_D. Flood Fill题目描述：一排不同颜色的方块，每次可以把连续的相同颜色方块变成相邻的颜色，要把全部方块变成一种颜色最少要几步？如：[5,2,2,1] [5,5,5,1] [1,1,1,1]需要三步。思路：区间dp，用dp[l][r]存从l到r都成一种颜色时至少需要变换的次数，数组a是原方块，数组b是...

题目链接：https://ac.nowcoder.com/acm/contest/330/B题目描述精通程序设计的 Applese 又写了一个游戏。在这个游戏中，它位于一个 n 行 m 列的方阵中的左上角（坐标为(0, 0)，行的序号为0∼n−10∼n−1，列的序号为0∼m−10∼m−1）。现在它想不重复地走过所有格子(除了起点)，最后回到左上角的一个方案。每次只能往上下左右其中一个方向走一格...

题目链接：https://ac.nowcoder.com/acm/contest/330/I题目描述自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串？思路：其实判断插入一个字符后能不能构成回文和删...

题目链接：https://ac.nowcoder.com/acm/contest/331/G题目描述:小希希望你构造一个最小的正整数，使得其有n个因子。输入描述:第一行一个整数T表示数据组数每组数据第一行输入一个正整数n，表示其因子数。n≤1,000,000n≤1,000,000T≤1,000,000T≤1,000,000输出描述:输出一行一个整数，表示你构造出...

题目链接：https://ac.nowcoder.com/acm/contest/329/G题目大意：输入两个数l，r，求l到r之前所有不含6的数有几个。代码：#include <bits/stdc++.h>using namespace std;typedef long long ll;int a[20];ll dp[20][20]; ll dfs(int...

题目链接：https://ac.nowcoder.com/acm/contest/329/D题目描述处女座靠着自己的家教本领赚够了去比赛的钱，于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚，他都会开始刷题。"今日又是一个刷题的夜晚。"他挑选了n道题开始刷，而题太多，刷不掉，理还乱（呜呜）、自己没有解决的题目每分钟都会给他带来bibi的疲倦值，而解决每一道题目都需要花费aiai分钟的时...

题目链接：https://ac.nowcoder.com/acm/contest/327/H题目描述：处女座进行了一场c语言的考试，要求很简单，输出2000个正整数，并且满足以下条件：1.任意两个数互质2.任意两个数x,y，满足，其中为n的因子的个数举例：6的因子有1，2，3，6，所以τ(6)=4思路：x,y互质，τ(x⋅y)=τ(x)⋅τ(y)只需保证τ(x)≥4，(3x...

题目链接：https://ac.nowcoder.com/acm/contest/327/G题目描述一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机，会固定的产生两个错误。一个错误可以是下面的形式之一：1.将任意一个小写字母替换成另外一个小写字母2.在任意位置添加一个小写字母...

题目链接：https://ac.nowcoder.com/acm/contest/331/I题目描述小希拿到了一个镜子块，镜子块可以视为一个N x M的方格图，里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线，也可能没有安装镜子，使用`.`代替。但她看不清楚里面的镜子构造是怎样的。你是这块镜子块的主人，所以你想计算这块镜子块（从输入的上方往下射入光线）从左到右每一格射入依次分...

题目链接：https://ac.nowcoder.com/acm/contest/317/C题目描述小a正在玩一款星际探索游戏，小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球ii能到达星球jj当且仅当pi&gt;pjpi&gt;pj。同时小a的飞船还有一个耐久度tt，初始时为11号点的能量指数，若小a前往星球jj，那么飞船的耐久度会变为t⊕pjt⊕...

题目链接：https://ac.nowcoder.com/acm/contest/332/A题目描述小B准备出模拟赛。她把题目按难度分为四等，分值分别为6,7,8,9。已知小B共出了m道题，共n分。求小B最少出了多少道6分题。解题思路：作者：kczno1显然，有解的充要条件为 6m≤n≤9m6m≤n≤9m 。若有解：设有 x(0≤x≤m)x(0≤x≤m)...

例题链接：https://www.nowcoder.com/acm/contest/136/D题目描述    WHZ送给了HtBest一个“字符串丝带”，这条丝带由n个小写字母按照一定的顺序排列组成，HtBest收到新礼物后有许多问题，类似“第i个位置的字母在前i个位置中出现了几次？”，HtBest很希望知道答案，于是求助你帮忙解答。 输入描述:第一行有2个正整数n，m，分别表...

https://www.nowcoder.com/acm/contest/64#question 都是比较水的题，不写思路了，直接放代码。 A.星图#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;cstring&gt;#include &lt;cstdio&gt;#include &lt;cmath&...

题目： 题目描述： 给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，然后对26个字母做一一映射，使得两个字符串相同。例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，之后把每个字母映射到它的前面一个字母，得到VICTORIOUS，输入两个字符串，输出YES或者NO。分析： 因为字母可以重排，所以位置不重要，而字母出现的次数是重要的。这样先...

题目链接：F. Minimum Sum of Array题目：You are given an array a consisting of n integers a1, ..., an. In one operation, you can choose 2 elements ai and aj in which ai is divisible by aj and transform ai ...