猪都哭了

摘要： 题目： 输入： 4 6 1 2 1 3 1 4 2 3 2 4 3 4 输出： YES BAAA 题解： 建异或方程组，每个点可以赋值0或1，如果一个点原来的度数是偶数，那么它领域的点的异或要是0；如果一个点原来的度数是奇数，那么它领域的点异或上它自己要是1。高斯消元。 详细的题解 代码： 阅读全文

摘要： 题意：给你两个砝码的质量A,B。称量一个鬼东东的质量为K，问最少要多少砝码。 题解：易得出 Ax-By=K，用扩展欧几里德算法去元，求出x，y。 求出x,y然后分成两组,求出x可以根据方程推出y，求出y可以根据方程推出x.然后取两组相加的最小值即可. 代码： 阅读全文

摘要： 大概意思是：给你一个数A，若A不等于B则加C，如果超过B则mod 2^k，问你要多少次才能等于B。若不能等于B则输出“FOREVER”. 题解； 设x是循环次数,y是2^k被整除(A+xC)的值 由题意得： (A+xC)mod 2^k=B (A+xC)-y*2^k=B Cx=(B-A)(mod 2^ 阅读全文

摘要： 题意：给定一个无向图，要求判定分离两个点的最小割是否唯一。 解法：在求出最大流的基础上，从源点进行一次搜索，搜索按照未饱和的边进行，得到顶点子集S的顶点个数；再从汇点反向搜索未饱和的边，得到子集T的顶点个数，判定顶点数相加是否等于总共的顶点数。 代码： 上面代码是假的。 阅读全文

摘要： Description On an N × N chessboard with a non-negative number in each grid, Kaka starts his matrix travels with SUM = 0. For each travel, Kaka moves o 阅读全文

摘要： 题意：下雨的时候约翰的田里总是积水，积水把他种的三叶草给淹了，他于是做了若干排水沟，每条沟在起始处安置一个阀门来控制这条沟的最大排水量，现在给出沟的条数以及阀门的个数。并给出每条沟的最大排水量。约翰的田里的积水处是阀门1，排出水的位置是最后一个阀门。求约翰在处理积水时的最大排出量。 输入：输入包括几 阅读全文

摘要： Description Every time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is covered by wa 阅读全文

摘要： 题目描述 输入格式： 输出格式： 题解： 代码： 阅读全文

摘要： 题目描述 输入格式： 输出格式： 题解： 代码： 有点丑啊！！！ 阅读全文

摘要： 前言:不定期更新 Dev C++使用system( )调用cstdlib库 使用cin,cout 使用scanf,printf 使用max,min 使用字符 阅读全文