P3691 妖精大战争 神经网络初窥

https://www.luogu.org/problemnew/show/P3691 题目大意: 给你一堆点,每个点有个属性,要么是1要么是-1. 这些属于1和-1类的点分布在x∈[0,100],y∈[0,100]的平面上, 然后再给你一堆点,同样具有要么是1要么是-1的属性,问你这些额外的点是属…

P3385 【模板】负环【DFS-SPFA】

题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式:第一行一个正整数T表示数据组数,对于每组数据: 第一行两个正整数N M,表示图有N个顶点,M条边 接下来M行,每行三个整数a b w,表示a->b有一条权值为w的边(若w<0则为单向,否…

【P3372】【模板】线段树 1

题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或…

【luogu3368】【模板】树状数组 2

题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个…

P1379 八数码难题(康托展开+逆展开+我的丑陋的BFS)

我的做法: BFS不是难事,关键是记录状态和判重,要用到一个叫康托展开的哈希函数还有其逆展开.. 大致思路就是把初始状态的康托展开计算出来推入队列,然后将其逆展开,交换与0相邻的元素,分别算出他们的康托展开再推入队列.. 然而就是这么猥琐+丑陋又不加剪枝的算法竟然A了.. 附上代码.. 第一次用到哈…

P1280 尼克的任务

解法: 本来想到的是排个序然后根据K排序... 然后... 没有想到怎么做... 然后无奈看题解... 发现我想多了【捂脸】 不要想得太复杂!!明明是你弱 代码:

P2285 [HNOI2004]打鼹鼠

我的解法: 在学校举办的模拟赛上的题目,最近一直在做DP题...然后结果当时想了没半个小时AC了, 回来想在洛谷再A一次,结果等级居然说是提高+/省选- = =...这个分级有点水啊... 做法也很简单,从时间顺序逆着来DP,看这个点在规定时间能到达哪几个点 dp[i] = max{dp[j]|ti…

luoguP1541:NOIP2010提高组:乌龟棋

题目:https://www.luogu.org/problem/show?pid=1541 题意: 每个格子有一个值,可以有限定次数地走1,2,3,4步,求经过的格子的值总和 做法: 一开始想到的自然是n*k1*k2*k3*k4的DP,五维数组,内存可以滚动,但是时间复杂度... 后来发现其实可以…

[SCOI2005]P2327:扫雷

https://www.luogu.org/problem/show?pid=2327 做法: dp.dp[i][j]表示到第i位的附近三格,有几种形状为j的可能 “形状为j”是什么意思呢,注意到如果附近三格有无雷用0,1表示的话,其实就组成了二进制数字,把他们转化为十进制即为j 那么j最大是7 转…