偷吃了老鼠的土豆

题目：http://codeforces.com/contest/1131/problem/D分析：对于‘=’ 我们进行缩点，利用并查集。对于‘<’ , 我们建立a[i] 到b[j] 的边，相反，对于‘>’ ,我们建立b[j] 到 a[i] 的边。对于每一个点进行编号，最后进行拓扑排序，同一个集合的点标号相同。有环无解，无环有解。#include &lt...

题目：https://codeforces.com/problemset/problem/1109/A分析：用dp[i]存前i个数的异或和。 al⊕al+1⊕…⊕amid=amid+1⊕amid+2⊕…⊕ar  根据异或的性质，也就是说两个区间合并后的区间内的数的异或和为0；也就数说 dp[r] ^ dp[l - 1] = 0;dp[r] = dp[l - 1];又因为 r - l...

题目：一个正整数N的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（1<N<2​31​​）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按因子1*因...

题目：https://codeforces.com/problemset/problem/1130/B分析：由于在每个点买蛋糕是相互独立的，所以我们只要求出每一步的最小值就行，这样最后就是最小值。所以转移就是：int d1 = abs(G[i][0] - G[i - 1][0]) + abs(G[i][1] - G[i - 1][1]);int d2 = abs(G[i][0] -...