摘要： 工程名随意，文件名必须为Jisuanqi.javaView Code import java.awt.BorderLayout;import java.awt.Color;import java.awt.GridLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import javax.swing.JButton;import javax.swing.JFrame;import javax.swing.JOptionPane;import javax.swing.JPanel;import 阅读全文

摘要： 痛苦回忆:东北地区赛回来了，5天没有发新随笔，实在是罪过。没办法，比赛的地方上不了网啊。这次比赛的地点在辽宁鞍山的辽宁科技大学，共有东北三省一区56个学校160支队伍参加了本次比赛。6月8日晚上，我们称夜车坐卧铺前往鞍山，9日早晨4点多到站，被强制叫醒(实在是不喜欢被迫早起)。。乘大巴来到市郊的辽科大，报道注册后被安排进了学生公寓二舍，东道主友爱的给我们分了3个志愿者，1男2美女。。之后就安排我们进屋睡觉了，上床下桌的那种寝室，虽然没法和之前的星级宾馆相比，但干净无比，住得还是非常舒服。。上午醒来逛了逛校园，吃完午饭就到会场开幕式，热身赛了。。热身赛，寻思速战速决，出去转悠转悠。。。结构奇妙的 阅读全文

摘要： 题意:从M个参赛选手中选一些人参加N轮比赛，每场比赛只能有一个人胜出，问如何安排比赛，让获胜最多的那个人获胜次数最少。构图:二分次数，用最大流判可行性。源点向参赛人员连容量为该参赛人员最多获胜次数的边，二分限制参赛人员的最多获胜次数;比赛向汇点连容量为每场比赛最多有几人胜出的边;参赛人员分别向自己所参加的比赛连容量为1的边。View Code /*Source CodeProblem: 1003Username: 2010201211Run Time: 736MSMemory: 1084KLanguage:C++JudgeStatus: Accepted*/#include <iostr 阅读全文

摘要： 题意:从N个参赛选手中任选2人比赛，胜出的人将获得一定奖金b[i],每个人获胜的次数上限为c[i],给定a[i][j]矩阵,代表i与j需要比a[i][j]次.求要组织完这场赛事至少花费多少钱.赛事无法完成,输出"No,blablabla...".构图:最小费用最大流,分别以比赛种类(所有i与j的比赛算一种)、参赛选手为两个集合构造二部图,1.源点向比赛种类连费用为0,容量为a[i][j]的边;2.参赛选手向汇点连费用为0,容量为获胜次数上限的边;3.每种比赛分别向该种比赛(ivsj)的两个参赛选手i,j连费用为相应参赛选手获胜得到的奖金金额b[i]||b[j],容量为a[i 阅读全文

摘要： 最大点权独立集=总权值-最小点权覆盖集最大点权独立集=最大流最小点权覆盖集=最小割根据奇偶建立二分图，if(i+j)%2==0 源点和该点连接,权值为该点的点权,if(i+j)%2==1 该点和汇点连接,权值为该点的点权,之后若i+j为偶数的点和i+j为奇数的点之间相邻，那么就连一条从为偶数的点到为奇数的点的边，权值为无穷大View Code /*Problem : 1569-方格取数(2) Judge Status : AcceptedRunId : 6039695 Language : G++ Author : 2010201211*/#include <iostre... 阅读全文

摘要： 有重边,有自环,卡精度.View Code /*Source CodeProblem: 1001Username: 2010201211Run Time: 304MSMemory: 1208KLanguage:C++JudgeStatus: AcceptedAuthor:MarkLiu*/#include <iostream>#include <algorithm>#include <cstdio>#include <stdio.h>#include <string.h>using namespace std;const int N 阅读全文

摘要： A. Cutting Figuretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've gotten an n × m sheet of squared paper. Some of its squares are painted. Let's mark the set of all painted squares as A. Set A is connected. Your task is to find 阅读全文

摘要： 题意:过年,一家人做家务,每个人做完每样家务会获得快乐值,每个人最多做家务的数量给予限制,求全家人的最大快乐值.构图:费用流.源点向家庭成员连容量为家务数量的限制数,费用为0的边,家务向终点连容量为1,费用为0的边,家庭成员向家务连容量为1,费用为-权值的边,求最小费用最大流,取反.View Code #include <iostream>#include <stdio.h>#include <queue>#include <math.h>#include <string.h>using namespace std;#define V 阅读全文

摘要： C:度度熊的礼物时间限制:1000ms内存限制:65536kB描述度度熊拥有一个自己的Baidu空间，度度熊时不时会给空间朋友赠送礼物，以增加度度熊与朋友之间的友谊值。度度熊在偶然的机会下得到了两种超级礼物，于是决定给每位朋友赠送一件超级礼物。不同类型的朋友在收到不同的礼物所能达到的开心值是不一样的。开心值衡量标准是这样的：每种超级礼物都拥有两个属性(A, B)，每个朋友也有两种属性(X, Y)，如果该朋友收到这个超级礼物，则这个朋友得到的开心值为A*X + B*Y。由于拥有超级礼物的个数限制，度度熊很好奇如何分配这些超级礼物，才能使好友的开心值总和最大呢？输入第一行n表示度度熊的好友个数。 阅读全文

摘要： /**********************************IN FACT,IT"S NOT A VIRYUS AT ALL.**********************************/#include <io.h>#include <dir.h>#include <stdio.h>#include <stdlib.h>#include <string.h>/* copy outfile to infile */void copyfile(char *infile, char *outfile){ FIL 阅读全文