不敢说的梦

摘要： 题目：神经网络预测游戏胜率 代码： 1 import numpy 2 import scipy.special 3 4 class neuralNetwork: 5 # 初始化 6 def __init__(self,inputnodes,hiddennodes,outputnodes,learni 阅读全文

摘要： 1 #include <bits/stdc++.h> 2 3 //#define int long long 4 #define equ(a,b) ((fabs((a)-(b))) < (eps)) 5 #define more(a,b) (((a)-(b)) > (eps)) 6 #define 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/UVA534 题目大意：求路径中最长的石头间隔最小是多少 方法：Dijkstra改变判断条件，d数组改变含义，d[i]为从起点到i路径中最小的间隔 示例代码： 1 #include <iostream> 2 #include 阅读全文

摘要： 题目链接：Valerii Against Everyone 题目大意： 有两个数组A,B满足Ai = 2^Bi，现给出数组B，问能否找出四个数l1,r1,l2,r2，使得 Al1+...+Ar1 = Al2+...+Ar2 思路： 可以考虑l1 = r1 和 l2 = r2，即找到数组B中两个相同的 阅读全文

摘要： 题目链接：Pupils Redistribution 题目大意： 给两个数组A和B，元素均为1到5（包含端点），可以选择A中一个数和B中一个数进行交换，问最少交换多少次可以使得两个数组中1的个数相同，2的个数相同，3的个数相同，4的个数相同，5的个数相同。 思路： 记录两个数组中每个数出现的次数，假 阅读全文

摘要： 题目链接：GCD Compression 题目大意： 一个数组A右2n个数，现在要把它压缩到n-1个数，首先选两个数丢掉，然后可以进行如下操作，从A中选两个数，将它们的和加入到数组B，知到A中为空，要求最后B数组中元素gcd大于一。 思路： 首先想到让B中所有数为偶数，即gcd为2，两个奇数相加为偶 阅读全文

摘要： 题目链接：1405B - Array Cancellation 题目大意： 给一列数组，数组元素和为0，每次操作找两个不同下标i，j，如果让a[i]减一，a[j]加一，如果i小于j则该操作免费，否则，该操作需消耗一块钱，问最少消耗多少钱可以使所有元素都为零。 思路： 为了消耗最少，肯定是先进行免费操 阅读全文

摘要： 题目链接：Peaceful Rooks 题目大意： 有一个n*n的棋盘，上面有m个棋子，并且初始位置各个棋子不会互相攻击到（类似于8皇后），问最少移动多少步。 思路： 首先，这个题转化为建图： 为什么建图： 建图可以用dsu（并查集），判环 参考代码 1 #include <bits/stdc++. 阅读全文

摘要： 题目链接：Ping-Pong 题目大意： 略 思路： 因为每个人都想最大化自己赢得局数，所以B的体力为y时，他可以所有球都不接，然后等A没体力时，再赢y局，但是又因为要最小化对方的赢得局数，所以在A发的最后一个球，是可以接的，这样，A少赢一局。 参考代码： 1 #include <bits/stdc 阅读全文

摘要： 题目链接：Row GCD 题目大意： 给两个数组，A,B，（元素个数分别为n，m）要求输出一行m个数，为GCD(a1+bj, a2+bj, a3+bj...an+bj) 思路： gcd有性质：gcd(x,y) = gcd(x,y-x)，在求多个数的gcd时性质同样适用，GCD(a1+bj, a2+b 阅读全文