ZJNU 1370 - 飙车 题面 思路 由于是双向行驶，所以如果我们假设其余跑车都不动，那么每次跑车在$Y$方向上会行驶两格 于是根据题意模拟即可，如果某一秒赛车换道了，那就判断到达的点是否有赛车即可，最多会有一次碰撞 如果不换道，可能会产生两次碰撞 使用$dp[i][j]$表示跑车实际开到$Y= ...
转载
2021-08-13 17:03:00
84阅读
2评论
ZJNU 1370 - 飙车 题面 思路 由于是双向行驶，所以如果我们假设其余跑车都不动，那么每次跑车在$Y$方向上会行驶两格 于是根据题意模拟即可，如果某一秒赛车换道了，那就判断到达的点是否有赛车即可，最多会有一次碰撞 如果不换道，可能会产生两次碰撞 使用$dp[i][j]$表示跑车实际开到$Y= ...
转载
2021-08-13 17:03:00
69阅读
2评论
题目传送门//求解本题需要弄清楚冲突发生的条件，很容易看出此题为种类并查集的变种，题上提到了距离，自然想到是带权值的并查集，关键是这个权值怎么办。//菜鸟参考网上各位大牛的解法终于懂了这道题的前因后果。有必要将解题过程中的心得体会记录下来。//（1）弄清题意，找出出现冲突的位置，判断冲突很简单就是当两个人在同一行坐，同时他们到根节点的距离差值正好是他们之间的差值，此时就出现了冲突了。(本质
原创
2022-04-20 10:06:39
50阅读
http://acm.hdu.edu.cn/showproblem.php?pid=3047带权并差集 1 #include 2 #include 3 #include 4 #define maxn 60000 5 using namespace std; 6 7 int f[maxn],d...
转载
2014-05-07 19:48:00
56阅读
2评论
题目大意：排座位，给出关系，B要在A后x位，给出许多的关系，求出错误的个数。题解：加权并查集，注意关系不要弄混了。#include int n, m, data, ans; int f[200010],r[200010]; int sf(int x){ int t; if(x==f[x])return f[x]; t=f[x]; f[x]=sf(f[x]); r[x]+=r[t]; return f[x]; } int Union(int x, int y){ int a, b; a=sf(x); b=sf(y); ...
转载
2014-02-17 20:39:00
23阅读
2评论
ZJNU 2186 - 收集金币 题面 题目勘误：可以任意改变$x$轴的速度，$V_y$定。 思路 发现$-\frac{V_y}r\le V_x\le \frac{V_y}r$即$V_x\le |\frac{V_y}r|$ 即$r\le|\frac {V_y}{V_x}|$ 故移动轨迹的斜率应当大 ...
转载
2021-08-18 15:41:00
66阅读
2评论
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3003 Accepted Submission(s): 1160P...
转载
2017-10-06 19:22:00
60阅读
2评论
ZJNU 1702 - 24 Game 题面 一个“24点游戏”，但是他没有那么简单。他是一个新的游戏。 你有$n$个整数：\(1-n\)。每一个操作，都可以将两个数合成一个数，你可以使用加减乘。 问在$n-1$个步骤后，你能不能得出$24$？ 思路 比较有意思的一道小模拟，实际上模拟题做多了很容易 ...
转载
2021-08-13 17:33:00
71阅读
2评论
Zjnu Stadium Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3186 Accepted Submission(s): 1226 Pr
转载
2017-01-17 21:56:00
55阅读
2评论
ZJNU 1350 - 分子式 题面 思路 模拟题，计算给定的分子式种类即可 数据还行，没有卡人的点和什么不合法的点，虽然写得不舒服但一发过 判断函数分开写，便于调用；然后对于分子式的每一层括号内部可以通过递归来实现处理 最后我们需要处理的只有两种：单个原子式（与数字）和括号内的分子式（与数字） # ...
转载
2021-08-13 20:17:00
125阅读
2评论
ZJNU 2652 - MONO 题面 给定一字符图及一多边形，可任意移动多边形的位置，问有多少不同的位置使得多边形内部的字符相同。 思路 是一道锻炼套路的好题哇，太套路了可惜还是被奇奇怪怪地卡了 暴力方法，枚举所有可行位置$O(n2)$，暴力匹配$O(n2)$，总时间复杂度为$O(n^4)$ 数据 ...
转载
2021-08-24 18:04:00
140阅读
2评论
ZJNU 26?? - SLIKA 题面 有一个$n\times n$的网格图，$k$种颜色，$m$次操作，棋盘初始时颜色均为$1$。 操作分三种，第一种操作$PAINT$会选择一个矩形区域与一种颜色，要求按棋盘方式对选定的区域涂色，如上图所示；后涂的颜色会覆盖在先前涂的颜色上。 第二种操作$SAV ...
转载
2021-08-25 16:10:00
61阅读
2评论
ZJNU 1216 - 战争——高级 题面 思路 要求删去最少边权和，使得左上角与右下角不连通，即最小割的模型，但数据规模$500^2$无法使用 如果我们假设左上角向左上画一条无限延伸的线，右下角向右下画一条无限延伸的线 那么可以将图中的边看作点，图中的连通区域看作边，题目也就转化成了寻找从右上区域 ...
转载
2021-08-13 17:09:00
48阅读
2评论
Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3186 Accepted Submission(s): 12...
转载
2017-04-14 09:41:00
57阅读
2评论
ZJNU 1397 - 隐藏口令 （加强版）Luogu 1709 - [USACO5.5]隐藏口令Hidden Password 题面 思路 大家都是最小表示法？我不会，我只会后缀数组了哭哭 后缀数组$sa[i]$可以表示排名为$i$的后缀起始位置下标 又因为题目要求字符串可循环，为了能够让后缀数 ...
转载
2021-08-16 20:41:00
76阅读
2评论
Description 在操场上沿一直线排列着 n堆石子。现要将石子有次序地合并成一堆。规定每次仅仅能选相邻的两堆石子合并成新的一堆， 并将新的一堆石子数记为该次合并的得分。同意在第一次合并前对调一次相邻两堆石子的次序。 计算在上述条件下将n堆石子合并成一堆的最小得分。 Input 输入数据共同拥有
原创
2022-01-10 18:15:41
113阅读
Zjnu StadiumTimeLimit: 2000/1000 MS (Java/Others) Memory Limit:32768/32768 K (Java/Others)Total Submission(sn 12th Zhejiang College Student...
原创
2023-02-07 11:27:08
53阅读
Problem Description
In 12th Zhejiang C
原创
2023-02-20 01:02:40
46阅读
ZJNU 2184 - 最长子串 题面 给出一个长度为$n$的数列，$m$个询问。 $1\ x$：找到$[l,r]$使得对于所有的$l\le i\le r$，$a[i]\ge x$且$r-l+1$最大 \(2\ x\ y\)：令$a[x]=y$ \(1\lt n\le ...
转载
2021-08-13 16:28:00
74阅读
2评论
