- 博客(97)
- 收藏
- 关注
RSS订阅原创 【算法】NOIP2003神经网络
图中，X1—X3是信息输入渠道，Y1－Y2是信息输出渠道，C1表示神经元目前的状态，Ui是阈值，可视为神经元的一个内在参数。然后根据拓扑排序一次遍历该图的所有点（例如便利到点1，会遍历所有以点1位直接前驱的点），遍历点1之后，3、4、5的状态均为1，遍历点2之后3、4、5均为2，将所有输出点的状态减去阈值，就为最终状态。现在，给定一个神经网络，及当前输入层神经元的状态（Ci），要求你的程序运算出最后网络输出层的状态。再下面P行，每行由两个整数i，j及一个整数Wij，表示连接神经元i、j的边权值为Wij。
2024-05-13 21:32:22
722
原创 【算法】最大上升公共子序列（动态规划）
熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。小沐沐说，对于两个数列 A 和 B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列，而所有的公共上升子序列中最长的就是最长公共上升子序列了。奶牛半懂不懂，小沐沐要你来告诉奶牛什么是最长公共上升子序列。不过，只要告诉奶牛它的长度就可以了。数列 A 和 B 的长度均不超过 3000。
2024-02-04 19:19:36
513
原创 【算法】约数之和（数论）
给定 n 个正整数 ai，请你输出这些数的乘积的约数之和，答案对 109+7 取模。第一行包含整数 n。接下来 n 行，每行包含一个整数 ai。输出一个整数，表示所给正整数的乘积的约数之和，答案需对 109+7 取模。
2024-02-02 18:30:47
600
原创 【算法】拦截导弹（线性DP）
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
2024-01-31 22:38:53
3338
原创 【算法】Partitioning the Array（数论）
Allen 有一个数组 a1,a2,…,an。对于每一个能被 n 整除的正整数 k，艾伦都会做如下运算：他将数组划分为长度为 k 的 n/k 个互不相交的子数组：如果存在某个正整数 m (m≥2)，使得如果他把数组中的每个元素都替换成除以 m 后的余数，那么所有的子数组都是相同的，Allen 就可以得到一分。帮助艾伦找出他将获得的分数。每个测试由多个测试用例组成。第一行包含一个整数 t(1≤t≤104)–测试用例数。测试用例说明如下。
2024-01-31 22:13:44
786
原创 数据库中的触发器与存储过程
存储过程名称为：insert_employee ( 存储过程只有输入参数，没有返回值 )插入的时候利用触发器根本更改将要插入的内容。事件类型：HH : MM : SS。更新的同时可以更改同一行的数据。日期类型：YYYY-MM-DD。触发器可以更改插入的内容。
2024-01-30 21:51:49
531
原创 【算法】怪盗基德的滑翔翼（最大上升子序列）
怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已，怪盗基德只能操作受损的滑翔翼逃脱。假设城市中一共有N幢建筑排成一条线，每幢建筑的高度各不相同。初始时，怪盗基德可以在任何一幢建筑的顶端。
2024-01-30 07:00:00
476
原创 【算法】传纸条（动态规划）
小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)，小轩坐在矩阵的右下角，坐标 (m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回复。
2024-01-29 19:40:18
743
原创 【算法】摘花生（动态规划）
Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。第一行是一个整数T，代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C。
2024-01-29 07:00:00
481
原创 【算法】闇の連鎖（树上差分，LCA）
传说中的暗之连锁被人们称为 Dark。Dark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现 Dark 呈现无向图的结构，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。你的任务是把 Dark 斩为不连通的两部分。一开始 Dark 的附加边都处于无敌状态，你只能选择一条主要边切断。一旦你切断了一条主要边，Dark 就会进入防御模式，主要边会变为无敌的而附加边可以被切断。但是你的能力只能再切断 Dark 的一条附加边。
2024-01-28 13:00:00
546
原创 【算法】观光（求次短路，Dijkstra）
您的个人假期”旅行社组织了一次比荷卢经济联盟的巴士之旅。比荷卢经济联盟有很多公交线路。每天公共汽车都会从一座城市开往另一座城市。沿途汽车可能会在一些城市（零或更多）停靠。旅行社计划旅途从 S 城市出发，到 F 城市结束。由于不同旅客的景点偏好不同，所以为了迎合更多旅客，旅行社将为客户提供多种不同线路。游客可以选择的行进路线有所限制，要么满足所选路线总路程为 S 到 F 的最小路程，要么满足所选路线总路程仅比最小路程多一个单位长度。
2024-01-28 07:00:00
518
原创 【算法】走廊泼水节（最小生成树，完全图）
给定一棵 N 个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。树中的所有边权均为整数，且新加的所有边权也必须为整数。第一行包含整数 t，表示共有 t 组测试数据。对于每组测试数据，第一行包含整数 N。接下来 N−1 行，每行三个整数 X,Y,Z，表示 X 节点与 Y 节点之间存在一条边，长度为 Z。每组数据输出一个整数，表示权值总和最小值。每个结果占一行。
2024-01-27 15:00:00
947
原创 【算法】北极通讯网络（Kruskal）
北极的某区域共有 n 座村庄，每座村庄的坐标用一对整数 (x,y) 表示。为了加强联系，决定在村庄之间建立通讯网络，使每两座村庄之间都可以直接或间接通讯。通讯工具可以是无线电收发机，也可以是卫星设备。无线电收发机有多种不同型号，不同型号的无线电收发机有一个不同的参数 d，两座村庄之间的距离如果不超过 d，就可以用该型号的无线电收发机直接通讯，d 值越大的型号价格越贵。现在要先选择某一种型号的无线电收发机，然后统一给所有村庄配备，，但型号都是。
2024-01-27 07:00:00
843
原创 【算法】秘密的牛奶运输（次小生成树）
农夫约翰要把他的牛奶运输到各个销售点。运输过程中，可以先把牛奶运输到一些销售点，再由这些销售点分别运输到其他销售点。运输的总距离越小，运输的成本也就越低。低成本的运输是农夫约翰所希望的。不过，他并不想让他的竞争对手知道他具体的运输方案，所以他希望采用费用第二小的运输方案而不是最小的。现在请你帮忙找到该运输方案。第一行是两个整数 N,M，表示销售点数和交通线路数；接下来 M 行每行 3 个整数 x,y,z，表示销售点 x 和销售点 y 之间存在线路，长度为 z。
2024-01-26 15:00:00
912
原创 【算法】糖果（差分约束）
幼儿园里有 N 个小朋友，老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候， 老师需要满足小朋友们的 K 个要求。幼儿园的糖果总是有限的，老师想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求。输入的第一行是两个整数 N,K。接下来 K 行，表示分配糖果时需要满足的关系，每行 3 个数字 X,A,B。小朋友编号从 1 到 N。
2024-01-26 07:00:00
796
原创 【算法】连接格点（最小生成树，Kruskal）
有一个 m 行 n 列的点阵，相邻两点可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。第一行输入两个正整数 m 和 n。以下若干行每行四个正整数 x1,y1,x2,y2，表示第 x1 行第 y1 列的点和第 x2 行第 y2 列的点已经有连线。输入保证|x1−x2|+|y1−y2|=1。输出使得连通所有点还需要的最小花费。1≤m,n≤10000≤已经存在的连线数≤100003。
2024-01-25 16:00:00
698
原创 【算法】局域网（Kruskal，Prim）
某个局域网内有 n 台计算机和 k 条网线，计算机的编号是 1∼n。由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用 f(i,j) 表示 i,j 之间连接的畅通程度，f(i,j) 值越小表示 i,j 之间连接越通畅。
2024-01-25 07:00:00
832
原创 【算法】最短路计数（搜索）复习
给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1 到 N。问从顶点 1 开始，到其他每个点的最短路有几条。第一行包含 22 个正整数 N,M，为图的顶点数与边数。接下来 M 行，每行两个正整数 x,y，表示有一条顶点 x 连向顶点 y 的边，请注意可能有自环与重边。输出 N 行，每行一个非负整数，第 i 行输出从顶点 1 到顶点 i 有多少条不同的最短路，由于答案有可能会很大，你只需要输出对 100003 取模后的结果即可。如果无法到达顶点 i 则输出 0。
2024-01-24 07:00:00
331
原创 【算法】最短网络（Kruskal算法）
农夫约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。约翰的农场的编号是1，其他农场的编号是 2∼n。为了使花费最少，他希望用于连接所有的农场的光纤总长度尽可能短。你将得到一份各农场之间连接距离的列表，你必须找出能连接所有农场并使所用光纤最短的方案。第一行包含一个整数 n，表示农场个数。接下来 n 行，每行包含 n 个整数，输入一个对角线上全是0的对称矩阵。
2024-01-24 07:00:00
469
原创 【算法】选择最佳路线（超级源点）
有一天，琪琪想乘坐公交车去拜访她的一位朋友。由于琪琪非常容易晕车，所以她想尽快到达朋友家。现在给定你一张城市交通路线图，上面包含城市的公交站台以及公交线路的具体分布。已知城市中共包含 n 个车站（编号1~n）以及 m 条公交线路。每条公交线路都是，从一个车站出发直接到达另一个车站，两个车站之间可能存在多条公交线路。琪琪的朋友住在 s 号车站附近。琪琪可以在任何车站选择换乘其它公共汽车。请找出琪琪到达她的朋友家（附近的公交车站）需要花费的最少时间。
2024-01-23 13:12:40
740
1
原创 【算法】最优贸易（反向建图）
C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到 C 国旅游。
2024-01-23 07:00:00
947
原创 【算法】信使（最短路问题）
战争时期，前线有 n 个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其他哨所送信。。直至所有 n 个哨所全部接到命令后，送信才算成功。因为准备充足，每个哨所内都安排了足够的信使（如果一个哨所与其他 k 个哨所有通信联系的话，这个哨所内至少会配备 k 个信使）。
2024-01-13 07:00:00
813
原创 【算法】动态中位数（对顶堆）
依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。第一行输入一个整数 P，代表后面数据集的个数，接下来若干行输入各个数据集。每个数据集的第一行首先输入一个代表数据集的编号的整数。然后输入一个整数 M，代表数据集中包含数据的个数，M 一定为奇数，数据之间用空格隔开。数据集的剩余行由数据集的数据构成，每行包含 10 个数据，最后一行数据量可能少于 10 个，数据之间用空格隔开。
2024-01-12 18:14:58
693
原创 【算法】增减序列（贪心，差分）
给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。第一行输入正整数 n。接下来 n 行，每行输入一个整数，第 i+1 行的整数代表 ai。第一行输出最少操作次数。第二行输出最终能得到多少种结果。4112212。
2024-01-12 07:00:00
557
原创 【算法】七夕祭
七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是 TYVJ 今年举办了一次线下七夕祭。Vani 同学今年成功邀请到了 cl 同学陪他来共度七夕，于是他们决定去 TYVJ 七夕祭游玩。TYVJ 七夕祭和 11 区的夏祭的形式很像。矩形的祭典会场由 N 排 M 列共计 N×M 个摊点组成。虽然摊点种类繁多，不过 cl 只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。
2024-01-11 18:13:19
1183
原创 【算法】最佳牛围栏（二分，前缀和，双指针）
农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛，其数量不会少于 1 头，也不会超过 2000 头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地，其中 F 会在输入中给出。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。第一行输入整数 N 和 F，数据间用空格隔开。接下来 N 行，每行输入一个整数，第 i+1 行输入的整数代表第 i 片区域内包含的牛的数目。
2024-01-11 07:00:00
1030
原创 【算法】激光炸弹（二维数组前缀和）
地图上有 N 个目标，用整数 Xi,Yi 表示目标在地图上的位置，每个目标都有一个价值 Wi。：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 x，y 轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。第一行输入正整数 N 和 R，分别代表地图上的目标数目和正方形包含的横纵位置数量，数据用空格隔开。
2024-01-10 14:33:51
576
原创 【算法】费解的开关（递推）
你玩过“拉灯”游戏吗？25 盏灯排成一个 5×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 1 表示一盏开着的灯，用数字 0 表示关着的灯。下面这种状态给定一些游戏的初始状态，编写程序判断游戏者是否可能在 6 步以内使所有的灯都变亮。第一行输入正整数 n，代表数据中共有 n 个待解决的游戏初始状态。
2024-01-10 12:14:00
626
原创 【算法】NOIP2017奶酪（搜索）
题目描述题目描述现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多的球形空洞。我们可以在这块奶酪中建立空间坐标系， 在坐标系中，奶酪的下表面为 z = 0，奶酪的上表面为 z = h。现在， 奶酪的下表面有一只小老鼠 Jerry， 它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个空洞，特别地，如果一个空洞与下表面相切或是相交， Jerry 则可以从奶酪下表面跑进空洞；
2024-01-01 19:22:59
404
原创 【算法】一个简单的整数问题（树状数组、差分）
给定长度为 N 的数列 A，然后输入 M 行操作指令。第一类指令形如C l r d，表示把数列中第 l∼r 个数都加 d。第二类指令形如Q x，表示询问数列中第 x 个数的值。对于每个询问，输出一个整数表示答案。
2023-11-29 06:00:00
713
原创 【数据库篇】关系模式的表示——（2）规范化
比如：S-S-L（Sno,Sdept,Sloc）中sno学号可以推出Sdept系，Sdept系可以推出Sloc学生住所，存在传递依赖，不属于3NF。如果一个学生选了多门课，则Sdept，Sloc被存储了k次，如果该学生转到了其他系，则需要修改所有相关的Sdept和Sloc，造成修改的复杂化。规范化：是指一个低一级的范式的关系模式，通过模式的分解转换为若干个高一级范式的关系模式的集合。如果插入一个学生，但该学生未选课，即无Cno，由于插入元组时，必定给定码值，因此插入失败。于任何一个候选码，则R属于2NF。
2023-11-26 06:00:00
587
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人