Focus

题目戳这里这道题并不是很难，就是细(keng)节(dian)有点多如果一个神经元的 C[i]<=0 C[i] <=0 ，那他就不会exciting，不会继续传递。C[i]C[i] 有可能是负数，所以输出的时候要判断 C[i]>0C[i] >0 而不是 C[i]!=0C[i]!=0。U[i]U[i] 其实没必要存储下来，输入层的 U[i]U[i] 其实没什么用。具体看下面的分析。分析题目中的公

题目描述AA 国有 nn 座城市，编号从 11 到 nn，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 qq 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n,mn,m，表示 AA 国有 nn 座城市和 mm 条道路。 接下来 mm 行

题目描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块将交换位置（参

题目描述在3×33\times3 的棋盘上，摆有八个棋子，每个棋子上标有 11 至 88 的某一数字。棋盘中留有一个空格，空格用 00 来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为 123804765123804765 ），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。输入输出格式输入格式：输入初始状态，一行

题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 99 格宽×99 格高的大九宫格中有 99 个 33 格宽×33 格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已

题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 AA 喜欢 BB，BB 喜欢 CC，那么 AA 也喜欢 CC 。牛栏里共有 NN 头奶牛，给定一些奶牛之间的爱慕关系，请你算出有多少头奶牛可以当明星。输入输出格式输入格式：第一行：两个用空格分开的整数：NN 和 MM 第二行到第 M+1M

题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orzorz输入输出格式输入格式：第一行包含两个整数N、MN、M，表示该图共有 NN 个结点和 MM 条无向边。（N≤5000,M≤200000N\leq5000,M\leq200000）接下来 MM 行每行包含三个整数 Xi、Yi、ZiX_i、Y_i、Z_i，表示有一条长度为 ZiZ_i 的无向边连接结点Xi、YiX_i、Y_i

题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式：第一行包含三个整数N、M、SN、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来 MM 行每行包含三个整数Fi、Gi、WiF_i、G_i、W_i，分别表示第 ii 条有向边的出发点、目标点和长度。输出格式：一行，包含 NN 个用空格分隔的整数，其中第 ii 个整数表示从点 SS 出发到点i的最短

时空限制1s / 128MB题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并

这个题官方正解是高斯消元，可是我不会啊QAQ。说一下搜索怎么做这个题目第一个难点在于你要理解 n n 进制的加法n n 进制的加法就是在十进制的基础上满十进一改成满n n 进一由于这道题只考虑加法，所以进位只可能是 1 1 ，证明小学生都会，略搜索的大体思路就是从第 11 位的值开始搜，搜到最后一位，判断是否合法考虑剪枝3 3 个字符串的长度都是 nn ，由此可以想到一个最简

时空限制1s / 128MB题目背景Smart最近沉迷于对约数的研究中。题目描述对于一个数X，函数f(X)f(X)表示XX所有约数的和。例如：f(6)=1+2+3+6=12f(6)=1+2+3+6=12。对于一个XX，Smart可以很快的算出f(X)f(X)。现在的问题是，给定两个正整数X,Y(X<Y)X,Y(X<Y)，Smart希望尽快地算出f(X)+f(X+1)+……+f(Y)f(X)+f(X+

题目戳这里分析题目gcdgcd(x,a0)=a1\;\;\;\;gcd(x,a_0)=a_1 ⇒{x=k1∗a1a0=k2∗a1 \Rightarrow\left\{\begin{aligned}x=k_1*a_1\\a_0=k_2*a_1\\\end{aligned}\right.⇒gcd(k1,k2)=1\Rightarrow gcd(k_1,k_2)=1简单证明：假设 gcd(k1,k2)

solution实际上还是找一种排序让答案最优只考虑 aa 和 bb怎么排，假设前面所有人左手上数的乘积为 PP如果 aa 排在 bb 前面，那么money[b]=P∗left[a]/right[b]money[b]=P*left[a]/right[b]如果 bb 排在 aa 前面，那么money[a]=P∗left[b]/right[a]money[a]=P*left[b]/right[a