砝码称重 题目评测 你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN。 请你计算一共可以称出多少种不同的正整数重量？ 注意砝码可以放在天平两边。 输入格式 输入的第一行包含一个整数 N 。 第二行包含 N 个整数：W1,W2,W3,⋅⋅⋅,WN 输出格式 输出一个整数代表答案。 数据范围 对于 50% 的评测用例，1≤N≤15。 对于所有评测用例，1≤N≤100，N 个砝码总重不超过 1e5。 思路 很容易想到是dp，但需要注意的是对于负数的称重如何处理。 dp[i][j]代表前i个砝码是否可以称出j的重量,dp[i][j]=1表示存在=0...

思路 数据并不大，直接暴力dfs回溯就行，用一个标记数组b来表示哪个格子没被走，这个蛇得90°转向和向前就是说不能走已经走过的地方，细节见代码。 Code #include<iostream> using namespace std; typedef long long ll; const int Max = 1e6 + 5; int b[100][100]; int dp[100][100]; int sec[8][2] = { { 1,0},{ -1,0},{ 0,1},{ 0,-1} }; ll sum = 0; void dfs(i...

【问题描述】 小蓝特别喜欢单调递增的事物。 在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺序排列后是单调递增的，则成为这个字符串中的一个单调递增子序列。 例如，在字符串 lanqiao 中，如果取出字符 n 和 q，则 nq 组成一个单调递增子序列。类似的单调递增子序列还有 lnq、i、ano 等等。 小蓝发现，有些子序列虽然位置不同，但是字符序列是一样的，例如取第二个字符和最后一个字符可以取到 ao，取最后两个字符也可以取到 ao。小蓝认为他们并没有本质不同。 对于一个字符串，小蓝想知道，本质不同的递增子序列有多少个？ 例如，对于字符串 lanqiao，本质不同的递增子序列...

AWT事件处理机制概要（来自白书）： 1.事件***是一个实现了***接口的类实例。 2.事件源对象能够注册***并向其发送事件对象。 3.当事件发生时事件源将事件对象发送给所有注册的***。 4.***对象再使用事件对象中的信息决定如何对事件做出响应。 现在来看一个具体案例，当用户点击按钮，JButton对象创建一个ActionEvent对象，再调用Listener.actionPerformed(event)。 简单来说就是： 点即按钮->调用该按钮所有***的actionPerformed方法。 下面就是一个点击相应颜色按钮将面板调整为对应颜色的事件。 package ...

一般首先想到的解法应该是bfs，但其实不必这么麻烦。想一下扩散一步其实就是移动距离1，那么扩散10步最远能到的就是离扩散点相距10的点，想通了这里就可以直接暴力了。枚举可能扩散到的点的坐标（图方便x,y取了-10000–10000，绝对够了），看离4个最初扩散点的距离是否小于2020。 Code #include <iostream> using namespace std; int main() { int sum=0; for(int i=-10000;i<=10000;i++) { for(int j=-1...

问题描述 定义阶乘 n! = 1 × 2 × 3 × ··· × n。 请问 100! （100 的阶乘）有多少个约数。 答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。 本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 思路 质因数分解，每个数可以分成有限个质数相乘，X = p1^α1 ∗ p2^α2 …… ∗ pk^αk。 那么求X=1！*2！ *…*100!，的约数先将X分解成质数相乘，而它的每一个约数的构成则为-----从每个质数次方选一种可能最低为0次方，最高为组成X质数的次方，每个质数贡献（a+1,假设X可分解出该质数a次方），总的约...

【问题描述】 小蓝在玩一个叫质数行者的游戏。 游戏在一个 n×m×w 的立体方格图上进行，从北到南依次标号为第 1 行到 第 n 行，从西到东依次标号为第 1 列到第 m 列，从下到上依次标号为第 1 层到第 w 层。 小蓝要控制自己的角色从第 1 行第 1 列第 1 层移动到第 n 行第 m 列第 w层。每一步，他可以向东走质数格、向南走质数格或者向上走质数格。每走到一个位置，小蓝的角色要稍作停留。 在游戏中有两个陷阱，分别为第 r 1 行第 c 1 列第 h 1 层和第 r 2 行第 c 2 列第h2 层。这两个陷阱的位置可以跨过，但不能停留。也就是说，小蓝不能控制角色某一步正好走到陷阱上...

问题描述 将 2019 拆分为若干个两两不同的完全平方数之和，一共有多少种不同的方法？ 注意交换顺序视为同一种方法，例如 132 + 252 + 352 = 2019 与 132 + 352 +252 = 2019 视为同一种方法。 思路 暴力dfs，运用递增保证不重复。 #include <iostream> using namespace std; typedef long long ll; ll num=0; void dfs(int n, int begin) { if (n < 0)return; if (n == 0)num++; els...

问题描述 L 星球游乐园非常有趣，吸引着各个星球的游客前来游玩。 小蓝是 L 星球游乐园的管理员，为了更好的管理游乐园，游乐园要求所有的游客提前预约，小蓝能看到系统上所有预约游客的名字。 每个游客的名字由一个大写英文字母开始，后面跟 0 0 0 个或多个小写英文字母，游客可能重名。 小蓝特别喜欢递增的事物。今天，他决定在所有预约的游客中，选择一部分游客在上午游玩，其他的游客都在下午游玩， 在上午游玩的游客要求按照预约的顺序排列后，名字是单调递增的，即排在前面的名字严格小于排在后面的名字。 一个名字 A A A 小于另一个名字 B B B 是指： 存在一个整数 i i i，使得 A ...

题目描述 2019可以被分解成若干个两两不同的素数，请问不同的分解方案有多少种？ 注意：分解方案不考虑顺序，如 2 + 2017 = 2019 和 2017 + 2 = 2019 属于同一种方案。 答案：55965365465060 思路 先用筛法求出质数数组，然后将本题转化成01背包来解，每个质数只可用一次，看其组合相加最终能产生多少个2019。 Code: #include <iostream> #include<map> using namespace std; typedef long long ll; const int Max = 1e6 + 5...

思路 很明显的最短路，建完图后，直接跑dijkstra即可，细节见代码。 答案：10266837 Code #include<iostream> #include<queue> #include<memory.h> using namespace std; typedef long long ll; const int Max = 1e6 + 5; int u[Max], v[Max], w[Max]; int g = 0, first[Max], nex[Max]; struct node { int n, w; bool ope...

题目 思路：主要注意看一个条件只有两行，且只能向右或向下走，那Alice只有N种移动情况，从第一列就开始下移再往右，先右行至第二列再下移往右,先行至第三列再下移… 而对于每种情况Bob实际上只会从两种情况选一种最大的，一种是只取第一行中Alice没走过的，一种是第二行中Alice没走过的，看下面例子 Alice是蓝色线，Bob贪心之下选的是Max(6,5+2)=7。最后的答案只要把Alice的所有情况都遍历一遍，取所有情况的最小即可（注意用前缀和优化），细节看代码。 #include<iostream> #include<math.h> using names...

题目 思路： 首先斜着移动耗费的距离肯定高于左右或上下移动，所以只需考虑左右上下移动的情况，可以放入我主要分成了三种情况： 空余的空间能够直接放进去，无需移动。 两个矩形可以横着并排放置时，求出往左右的最小移动距离。 两个矩形可以竖着并排放置时，求助上下移动的最小距离。 其余情况为不能同时放入。 求出最小移动距离的细节见代码（有详细注释） Code #include<iostream> #include<math.h> using namespace std; int main() { int t;cin >&g...

其实只是整合到其它地方去了 原先2017版的web static IDEA2020版本在JavaScrip那 IDEA2021版本在web那 其实细看会发现创建web static项目的描述都是一致的——Empty project for developing apps using JavaScript, HTML, CSS, and Node.js.