现在有一个N*M矩阵，矩阵上只能填数字0或1 现在矩阵里已经有一些格子被填写了数字，询问是否存在一种填写方案使得「任意一个2*2的矩阵异或和为1」，输出方案总数　　我们发现当我们已经确定(1,1)的颜色为1的时候：　　我们知道c(i,j)。　　那么如果i和j都是偶数，那么就有c(1,1)^c(i,1)^c...

　　有一群人，p1个好人，p2个坏人。　　他们说了n句话。(p1+p2<=600,n<=1000)　　说话的格式是这样的：　　xyyes或者xyno　　分别表示x说y是/不是好人。　　其中好人说真话，坏人说假话。　　现在给出这些话。　　如果自相矛盾或者有多种满足条件的情况，那么输出no。　　否则从小到大输出...

　　 一家超市，要卖出N种物品（每种物品各一个），每种物品都有一个卖出截止日期Di（在该日期之前卖出可以获得收益，否则就无法卖出），且每种物品被卖出都有一个收益值Pi.卖出每个物品需要耗时1天，且任一时刻只能卖出一个物品。给出这N种物品的Di和Pi，求最大收益值。　　堆的做法大概是第一感，闭着眼睛应该都可以想...

　　一堆点。　　要你支持合并两组点、分离某组点中的一个，这两种操作。　　点数<=100000,操作数<=1000000 　　删除点不难，只需要把之前那个点不删除，然后再建立一个新的点就可以了。具体直接看代码应该就懂了。#include<cstring>#include<cstdi...

　　有一个序列，共n个数，可正可负。　　现在有m个结论。n<=200000,m<=40000　　每个结论包括3个数a,b,s，表示序列中a~b的区间和为s。　　现在让你依次判断结论的正确性。　　如果当前结论与之前的矛盾，那么ans++，忽略该结论。　　注意多组数据。 　　这个差不多是带权并查集的板...

　　给你一个图，让你判断是不是一棵树。　　我们不能简单的认为只要边数+1=点数就可以了。　　这个图不一定是联通的。　　解决这个的方法是：用并查集判断是否有环，然后再判断边数+1是否等于点数就可以了。　　注意：没有边也算对的。（根据原题题意）#include<cstring>#include<algor...

　　有n个数形成一个序列。　　m次操作。　　有两种，分别是：1.　区间开根（取整）2.　区间求和　　这题做法大概我知道的有两种，一种是线段树，一种是并查集+树状数组。　　两者都基于一个事实：任何一个数被开根很少的次数就变成1了，然后不变了。所以我们可以暴力解决这个开根的问题。　　线段树就打一下lazy标记就可以了。　　...

n个集合m个操作操作：1ab合并a,b所在集合2k回到第k次操作之后的状态(查询算作操作)3ab询问a,b是否属于同一集合，是则输出1否则输出00<n,m<=2*10^4　　上板子#include<cstring>#include<algorithm>#include<cstd...

n个集合m个操作操作：1ab合并a,b所在集合2k回到第k次操作之后的状态(查询算作操作)3ab询问a,b是否属于同一集合，是则输出1否则输出00<n,m<=2*10^4　　上板子#include<cstring>#include<algorithm>#include<cstd...

2020-03-15 16:41:45问题描述：给定一个包含了一些0和1的非空二维数组 grid ,一个 岛屿 是由四个方向(水平或垂直)的 1 (代表土地)构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(...

2018-05-0115:13:08并查集是一个时空复杂度非常优越的数据结构，并且通过优化后其复杂度为<O(1)，O(n)>。并查集的优化主要有两个方面：路径压缩按rank来合并路径压缩：按rank合并：publicclassUnionFindSet{privateint[]parent;privatein...

2018-03-0316:00:40集合运算：交、并、补、差，判定一个元素是否属于某一集合。并查集：集合并、查某元素属于哪个集合。并查集问题中集合存储如何实现？1）可以用树结构表示集合，树的每个结点就是集合中的各个元素。2）采用数组的形式进行存储查找操作集合并操作 这里的并操作是不加判断对的将X2所在的集合直...

1013 BattleOverCities（25 分）Itisvitallyimportanttohaveallthecitiesconnectedbyhighwaysinawar.Ifacityisoccupiedbytheenemy,allthehighwaysfrom/towardthatci...

欧拉回路TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18576   AcceptedSubmission(s):721...

小希的迷宫TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63919   AcceptedSubmission(s):20...