PbTfcLx

day1t1直接模拟，它说什么你照着做就好了。最终得分100分。day1t2考场上秒出判环，然后开始打并查集，至今不知道当时哪里打错了，连小样例都过不去，最终交了一个奇怪的模拟上去。最终得分10分。这道题考察判最小环，暴力也好，并查集也好，tarjan也好，只要是判最小就行。（注意是最小！！不是第一个！！）day1t3语文神题……现在想想，其实题目没歧义，不得不鄙视自己的语文水平……

【问题描述】    人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。    在兰兰的模型中，神经网络就是一张有向图，图中的节

【问题描述】明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。这个题目手算很麻烦，因为明明对计算机编程很感兴趣，所以他想是不是可以用计算机来解决这个问题。假设你是明明，能完成这个任务吗？这个选择题中的每个表达式都满足下面的性

【问题描述】   给定一个多项式(ax + by)^k，给定a、b、k、n、m，请求出多项式展开后x^n y^m项的系数。【样例输入】    1 1 3 1 2【样例输出】    3【解题思路】     本题为NOIP2011 提高组第一题，看到这玩意我懵了，本人初三狗，完全不会做啊……在老师的指导下终于觉悟，这玩意为二项式定理，其实就是求杨辉三角形的第k行,第n项，在

【问题描述】     有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x1【样例输入】    1

【问题描述】小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型 的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相

谁拿了最多奖学金： 题目描述： 某校有n个人，每个人都有五项信息，一共有五种奖学金，每种奖学金都需要达到一定的要求才能得到，求所有人的总奖学金和以及奖学金最多的人。若奖学金相同输出输入文件中出现最早的人。n<=100. 题解： 数据范围这么小显然是道暴力模拟题，暴力求出符合哪些奖学金的条件，重点在于会不会多关键字排序（奖学金和序号），当然也可以用稳定的排序（比如计数排序）。时间复杂度：O(n

Vigenere密码： 题目大意：给你一个密文和密钥，密文=第（密钥+明文）%26位字母，且密文的大小写要与明文相同，求明文。密钥长度<=100，密文长度<=1000. 题解： 直接模拟即可，可以得出明文=密文-密钥，如果小于0的话+26再加上相应的A或a即可。时间复杂度：O(n)，空间复杂度：O(n)。#include<cstdio>#include<cstring>#include<c

同余方程： 题目大意：求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 题解： 就是一道裸的求同余方程……直接贴一个扩展欧几里得即可。根据费马定理&&同余的定理，我们可以得出ax ≡ 1 (mod b)等价于ax-by=1等价于ax+by=gcd(a,b)。 这里给出扩展欧几里得解ax+by=gcd(a,b)的证明（或者说步骤）。 ax1+by1=gcd(a,b)=gcd

能量项链： 题目大意：有n个珠子串成一个环，每个珠子有头标记和尾标记，每次可以合并任意相邻的两颗珠子i,j，所得的能量为head[i]*head[j]*tail[j]，求将n颗珠子合并成一颗的最大能量和。n<=100. 题解： 对于有环的题目，我们一般先拆环为链，变成一条长度为2n的链。然后我们发现最终答案就是在这条长度为2n的链上找到一段长度为n的区间进行操作使得能量和最大。不难想到对

统计数字： 题目大意：给你n个数，求每个数出现的次数。 题解：排个序，记录每个数出现的个数，如果碰到不同的数了输出并清零即可。时间复杂度：O(n log n)，空间复杂度：O(n)。#include<cstdio>#include<algorithm>using namespace std;int n,i,a[200010],x,cnt;int main(){ scanf("%d

spy： 题目大意：给定一串加密信息和原信息，让你求出该加密信息是否满足26个字母都存在，且加密信息中每个字母在原信息中对应不同的字母，原信息中的每个字母在加密信息中对应不同的字母，若不满足输出Failed，否则翻译指定的加密信息。字符串长度<=100. 题解：一道简单的字符串模拟题……看懂题目就好了，值得注意的是在样例中没有加密信息中的每个字母在原信息中对应不同的字母，题目看清楚了则无大碍。时

word: 题目大意：给你一个仅由小写字母构成的字符串，求这个字符串中出现次数最多的字符的出现次数减出现次数最少的字符的出现次数是否为一个质数。字符串长度<=100. 题解： 暴力枚举每个字母出现了多少次，再用最大的减最小的即可，注意出现次数为0的不能更新最小值。然后判断是否是个质数，注意特判0和1.#include<cstdio>#include<cstring>#include<cst

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

【问题描述】 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：       43#9865#045    +    8468#6633       44445506978    其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。    现在，我们对问题做两个限制：    首先，

【问题描述】    A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。【样例输入】    4 3     1 2 4     2 3 3     3 1 1     3    1 3     1 4     1 3【样例输出】

【问题描述】我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。例如，当n=3，m

【问题描述】花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后，剩下的花的高度依次为g_1, g_2, … , g_m，则栋栋希望下面两个条件中至少有一个满足：条件 A

【问题描述】    风景迷人的小城 Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。任意时刻，公交车只能往前开，或在景点处等待。    设共有 m 个游客，每位游客需要乘车1 次从一个景点到达另一个景

【问题描述】小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是：见图若这批矿产的检验结果与所给标准值S 相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W 的值，让检验结果尽可能的靠近标准值S，即使得S-Y 的绝对值最小。请你帮忙求出这个最小值。

【问题描述】涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？如果这个数字太大，请输出

【问题描述】无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 Wi， 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生Wu×Wv的联合权值。请问图 G 上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？【样例

【问题描述】C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到

【问题描述】设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。路径：树网中任何两结点a，b都存在唯一的一条简单路径，用d(a, b)表示以a, b为端点的路径的长度，它是该路径上各边长度之和。我们称d(a, b)为a, b两结点间的距离

【问题描述】给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还有8分、9分和12分）；如果面值分别为1分、3分，则在1分～7分之间的每一个邮资值都能得到。可以

【问题描述】Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c如果输入序列不为空，将第一个元素压入栈S2操作d如果栈S2不为空，将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过

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

factor: 题目大意：求(ax+by)^k展开后x^n*y^m的系数%10007。n,m,k<=1e3,a,b<=1e6. 题解： 裸的二项式定理，得到x^n*y^m的系数为ana^nbmb^mCmkC_{k}^{m}，组合数取模可以用逆元也可以用杨辉三角形。时间复杂度：O(k^2)(杨辉三角形)或O(k log 10007)(逆元)，空间复杂度：O(k^2)(杨辉三角形)或O(1)(逆元