搜索结果
查询Tags标签： P1955，共有 8条记录-
P1955 [NOI2015] 程序自动分析
Luogu P1955 [NOI2015] 程序自动分析 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 \(x_1,x_2,x_3,\cdots\) 代表程序中出现的变量，给定 \(n\) 个形如 \(x_i=x_j\) 或 \(x_i\neq x_j\) 的变量…
2022/7/25 14:23:00 人评论 次浏览 -
P1955 [NOI2015] 程序自动分析
开学了，初二预备小中考，事真多；这不期中刚过就来做题了？唉，这都是借口，其实就是管不住自己，唉~，其实，其实可以抽出很多的时间来编程的。 这道题如果数据量不大的话是可以轻松用并查集解决的。1得话合并；0的话判断是否在同一集合，如果在同一集合则直接NO。 但数…
2022/4/29 22:42:43 人评论 次浏览 -
NOI2015 洛谷P1955 程序自动分析（并查集+离散化）
这可能是我目前做过的最简单的一道noi题目了...... 先对e=1的处理，用并查集；再对e=0查询，如果这两个在同一集合中，则为“”NO“，最后都满足的话输出”“YES”； 数值很大，用一下离散化就行了。1 #include<bits/stdc++.h>2 using namespace std;3 const int N=…
2022/4/16 17:12:39 人评论 次浏览 -
P1955 [NOI2015] 程序自动分析(并查集+离散化）
数据太大，因此肯定要离散化。 考虑把e1的判断先全部放在前面，然后再考虑e0的部分。这么做的正确性是显然的，假设问题成立，则顺序无影响，假设问题不成里，矛盾也不会因为顺序改变而消失。 其实也可以按照原顺序考虑。只不过需要加入一个vis数组，标记每一个值是否被加…
2021/9/9 9:04:05 人评论 次浏览 -
P1955 [NOI2015] 程序自动分析(并查集+离散化）
数据太大，因此肯定要离散化。 考虑把e1的判断先全部放在前面，然后再考虑e0的部分。这么做的正确性是显然的，假设问题成立，则顺序无影响，假设问题不成里，矛盾也不会因为顺序改变而消失。 其实也可以按照原顺序考虑。只不过需要加入一个vis数组，标记每一个值是否被加…
2021/9/9 9:04:05 人评论 次浏览 -
洛谷 P1955 [NOI2015] 程序自动分析（并查集，离散化）
传送门解题思路 很简单的一道并查集，但是我自己却没做出来，关键点没想到，害，还是太菜了…… 直接放重点：先构建相等关系，然后判断不相等关系成不成立，所以分开操作。 离散化。AC代码 #include<iostream> #include<algorithm> #include<cmath> #i…
2021/8/1 1:35:50 人评论 次浏览 -
洛谷 P1955 [NOI2015] 程序自动分析（并查集，离散化）
传送门解题思路 很简单的一道并查集，但是我自己却没做出来，关键点没想到，害，还是太菜了…… 直接放重点：先构建相等关系，然后判断不相等关系成不成立，所以分开操作。 离散化。AC代码 #include<iostream> #include<algorithm> #include<cmath> #i…
2021/8/1 1:35:50 人评论 次浏览 -
P1955 [NOI2015] 程序自动分析 （并查集 + 离散化）
程序自动分析 题目传送门 解题思路 先排序 把所有e=1的操作放在前面 然后再进行e=0的操作 在进行e=1的操作的时候 我们只要把它约束的两个变量放在同一个集合里面即可 在e=0，即存在一条不相等的约束条件， 于它约束的两个变量 如果在一个集合里面 那就不可能满足 如不相…
2021/4/16 22:26:09 人评论 次浏览
