Haruto

摘要： 链接 http://acm.hdu.edu.cn/showproblem.php?pid=6832 题意 给定一张图，每个点不是0就是1，第i条边权值是$2^i$，求以下式子的值 \(\sum_{i=1}^n\sum_{j=1}^nd(i,j)\times[a_i=1\wedge a_j=0]\) 阅读全文

摘要： 链接 https://ac.nowcoder.com/acm/contest/5673/I 题意 给n对数，从上到下开始取数 每一对有三种操作 1）两个都不选 2）如果a没选过，可以选a 3）如果b没选过，可以选b 问最多可以选多少个数 思路 先说解法： 对每行的两个数字连边，建图 统计图中有多少棵 阅读全文

摘要： 链接 http://acm.hdu.edu.cn/showproblem.php?pid=6805 题意 n个点，每个点有属性，L，R或M m条边，连接两点 现从s走到t，要求最短路 有一附加条件，L点用左手，R点用右手，M点均可，任意地方均可换手，换手时间为x 思路 裸的最短路，LR边的边权要多加 阅读全文

摘要： 链接 http://acm.hdu.edu.cn/showproblem.php?pid=6795 题意 人分两类，1类2类 队有三人，至少两个2类 共n人，一开始互不认识 人有一特性，朋友的朋友也是朋友 队有一特性，朋友不能共处 输入两个人n-1次，表示将此两个人介绍为朋友，请在每次介绍前输出有多 阅读全文

摘要： 链接 https://ac.nowcoder.com/acm/contest/5670/E 题意 给定一个排序，给定这个排序的置换，问置换多少次会回到最初的状态 思路 就是离散里的置换群循环次数，裸题，由于涉及到大数，用了python，但是要注意的是python里的gcd不要用递归式的，会爆栈，py 阅读全文

摘要： 链接 https://ac.nowcoder.com/acm/contest/5670/D 题意 给定1~n的排列，有两种操作 1：将倒数第二个元素放到最前面 2：将第一个元素放到最后 连续第一种操作若干次称为一段 要求将该排列变为1，2，3，...,n ，且段数尽可能少，输出这个最小值 思路 既然 阅读全文

摘要： 链接 https://codeforces.com/contest/1385/problem/E 题意 给定一张图，既有 有向边，也有 无向边，要求给每个无向边加上方向使得最终整张图无环。 若存在方案输出Yes，并输出每条无向边的方向，否则输出No 思路 先说结论，抛开无向边，如果有向边构成的图本身 阅读全文

摘要： 链接 F-Fake Maxpooling 题意 一个$nm$的矩阵A，每个元素$A_{i,j}$的值是lcm(i, j),求所有$kk$子矩阵中最大元素的和 思路 每行求出所有长度为k的区间中的最大值，再对求出的行最大值矩阵的每列进行同样的操作，最后求和。 至于区间最大值，可以用单调队列求解，但是不 阅读全文

摘要： 题目链接 https://ac.nowcoder.com/acm/contest/5968/C 思路 典型的过桥问题. 有N（N≥2）个人在晚上需要从X地到达Y地，中间要过一座桥，过桥需要手电筒（而他们只有1个手电筒），每次最多两个人一起过桥（否则桥会垮）。N个人的过桥时间依次存入数组t[N]中，分 阅读全文

摘要： 0.安装VSCode^[本文演示用VSCode版本为1.45.1] 并配置好Java环境^[Java_version为1.8.0_251] ，这里不再赘述 1.新建文件夹并用VSCode打开，这里新建文件夹命名为Java，并选择用VSCode打开 2.打开后新建文件.project，并输入以下代码 阅读全文