- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 福州大学第十一届程序设计竞赛
福州大学第十一届程序设计竞赛Contest Finished!TagPro.IDProblem TitleRatio(AC/Submit)1大王叫我来巡山呐80.31%(261/325)2防守阵地 I23.48%(193/822)3shadow13.23%(97/733)4
2014-04-27 17:29:11
2474
1
原创 poj 1637 Sightseeing tour(混合图欧拉回路)
混合图判断欧拉回路需要转换为网络流问题，首先把无向边当作有向边，然后对于每个点，如果存在点的入度和出度之差为奇数的话，就肯定不存在欧拉回路。对于都是偶数的情况，我们需要对于入度大于出度的点i，我们需要加一条源点到点i的边，容量为出入度差值的一半（因为只需要改变一半边的方向就可以使得点i满足入度等于出度），对于出度大于入度的边，需要加一条点i到汇点的边，容量为出入度差值的一半。然后对于原来的无向边，
2014-04-24 19:21:14
1179
原创 poj 2396 Budget(可行流)
直接按求可行流的方法建图，然后求一遍最大流，判断一下就可以了。。#include#include#include#include#include#include#include#include#include#include#define LL long long#define CLR(a, b) memset(a, b, sizeof(a))using namesp
2014-04-16 14:22:28
1082
原创 The 11th Zhejiang Provincial Collegiate Programming Contest
133 - The 11th Zhejiang Provincial Collegiate Programming ContestSolvedIDTitleRatio (AC/All)YesAPokemon Master56.58% (391/691)YesBProblem Arrangement
2014-04-13 22:10:51
1740
原创 Ural Championship 2012
6 /42Problem AURAL 1900Brainwashing Device 10 /37Problem BURAL 1901Space Elevators 16 /26Problem CURAL 1902Neo-Venice 5 /29Problem DURAL 1
2014-04-09 20:22:37
1009
原创 UVALive 3713 Astronauts（2SAT）
当u, v 年龄段一样时，假设都大于平均年龄，必须满足u=A&&v=C || u=C&&v=A，我们只要加(u=A||v=A) &&(u=C||v=C)两个条件就可以了。而当年龄段不同时只加，(u=A||v=B)这个条件就可以了。 #include#include#include#include#include#include#include#include#include#
2014-04-02 10:58:44
869
数位计数问题解法研究
2013-10-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人