JiaYao的博客

True Liars POJ - 1417   点击打开链接这题时kuangbin大大的并查集专题里面的，解法也是kuangbin大大的解法，但是加上了一点我的理解题意：    给你p1个好人和p2个坏人，编号为1-p1+p2，然后给你n中操作                   x1 x2 no：x1说x2不是好人                  x1 x2 yes：x1说x2是好人 在这里好...

How Many Answers Are Wrong HDU - 3038  点击打开链接题意：现在有n个数（你并不知道这n个数是什么），m次查询，每次查询给出u，v，w。表示从第u个数到第v个数的和为w。问，在这些查询中，有多少个是错误的（即有冲突）。思路：从第u个数到第v个数的和其实可以理解为，第u-1个数到...

Navigation Nightmare POJ - 1984   点击打开链接题意：有n个点位于一平面上，现给出m条关系（给出的关系有时间上的顺序，每秒给一条）u  v  w  ch  。（ch是方向）表示v在u的  东/南/西/北 w米。再给出k次查询，每次查询给出两个点a，b，以及一个时间t，表示在时间t的...

Parity game POJ - 1733  点击打开链接题意：现在有一个长度为n的零一串，给出m次查询，每次查询格式为：从第u位到第v位的1的个数为奇数或者偶数，其中“even” 是偶数的意思“odd” 是奇数的意思。问，前几个查询是正确的，也就是第一个错误的查询的前一条查询是第几次查询。    思路：带权并...

                                        转自： https://blog.youkuaiyun.com/weixin_39453270/article/details/80391161D. Sharktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutpu...

The construction of subway in Bertown is almost finished! The President of Berland will visit this city soon to look at the new subway himself.There are n stations in the subway. It was built accord...