摘要:
Hard LifeTime Limit:8000MSMemory Limit:65536KTotal Submissions:7347Accepted:2114Case Time Limit:2000MSSpecial JudgeDescriptionJohn is a Chief Executiv... 阅读全文
摘要:
算法提高 两条直线 时间限制:1.0s 内存限制:256.0MB问题描述给定平面上n个点。求两条直线,这两条直线互相垂直,而且它们与x轴的夹角为45度,并且n个点中离这两条直线的曼哈顿距离的最大值最小。两点之间的曼哈顿距离定义为横坐标的差的绝对值与纵坐标的差的绝对值之和,一个点到两条直线的曼哈顿距... 阅读全文
摘要:
spfa的SLF优化就是small label first 优化,当加入一个新点v的时候如果此时的dis[v]比队首dis[q.front()]还要小的话,就把v点加入到队首,否则把他加入到队尾,因为先扩展最小的点可以尽量使程序尽早的结束,一种方法可以用模拟队列,head,tail,但是由于不知道q... 阅读全文
摘要:
Sliding WindowTime Limit:12000MSMemory Limit:65536KTotal Submissions:41844Accepted:12384Case Time Limit:5000MSDescriptionAn array of sizen≤ 106is give... 阅读全文
摘要:
areaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 686Accepted Submission(s): 265Problem Descript... 阅读全文
摘要:
C. Glass Carvingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeonid wants to become a glass c... 阅读全文
摘要:
set是关联容器,类似于集合,里面的元素不会重复,而且呈现为有序性常用操作:using namespace std;set:s;1.元素插入:s.insert()2.中序遍历:类似vector遍历(用迭代器)set::reverse_iterator rit=s.begin();while(rit!... 阅读全文
摘要:
NetworkTime Limit:5000MSMemory Limit:65536KTotal Submissions:7082Accepted:2555DescriptionA network administrator manages a large network. The network ... 阅读全文
摘要:
True LiarsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 2087Accepted: 640DescriptionAfter having drifted about in a small boat for a couple... 阅读全文
摘要:
java在java.text java.util java.lang包中查找import java.util.*;import java.text.*;public class Text{ public static void main(String[] args){ long curti... 阅读全文
摘要:
class类(类似结构体)的定义import java.util.Scanner;import java.io.*;class student{//类的名称 public String name; public String num; public int age;//定义类中属性:姓名,学号,年龄... 阅读全文
摘要:
第39届大学生程序设计大赛亚洲区域赛广州站说起这场比赛,多多少少有些遗憾,有些坑,首先要吐槽一下的是这么重要的比赛,测试样例都有错的,我也是醉了,更想不到的是比赛结束后,同样是四道题,有得银的,有得铜的,还有没得奖的,这题目的梯度也太不和谐了吧,无语!!!!接下来就说说比赛的情况吧。比赛开始的的时候... 阅读全文
摘要:
3680: 吊打XXXTime Limit:10 SecMemory Limit:128 MBSecSpecial JudgeSubmit:308Solved:94[Submit][Status]Descriptiongty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个... 阅读全文
摘要:
1036: [ZJOI2008]树的统计CountTime Limit:10 SecMemory Limit:162 MBSubmit:5759Solved:2383[Submit][Status]Description一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式... 阅读全文
摘要:
题意:给出一颗树形图,有三种操作,I:在u到v的路径上的每个点的权值+d,D:在u到v的路径上的每个点的权值都-d,Q询问u点的权值#pragma comment(linker, "/STACK:1024000000,1024000000")#include"stdio.h"#include"str... 阅读全文
摘要:
题意:给出n个城市,k条道路,每条道路都有其负责的公司和花费,m个公司来投标修路,给出m个公司承包需要交纳的赋税,如果第i个公司负责修1-->2路,第j个公司负责修2-->3路,如果选择了第i个公司则必须选择第j个公司来修理后继的工程,问国家在的最大收入最大是多少?分析:首先处理出来每个公司的后继公... 阅读全文
摘要:
题意:给出一个无向图,每个点都有点权值代表花费,每条边都有利益值,代表形成这条边就可以获得e[i]的利益,问选择那些点可以获得最大利益是多少?分析:把边抽象成点,s与该点建边,容量是利益值,每个点与t建边,容量是花费值,然后抽象出来的点分别和对于的边的两个端点连边,权值是inf;代表只要选择该边就一... 阅读全文
摘要:
定义:最大权闭合图:是有向图的一个点集,且该点集的所有出边都指向该集合。即闭合图内任意点的集合也在改闭合图内,给每个点分配一个点权值Pu,最大权闭合图就是使闭合图的点权之和最大。最小割建边方式:源点s和正权的点连接,容量是Pu,负权的点和汇点t相连,容量是-Pu,之间的边权值inf,过一遍最大流an... 阅读全文
摘要:
题意:给出一副连通图,求出一个子图令g=sigma(E)/sigma(V);h[g]=sigma(E)-g*sigma(V);设G是最优值则当h[g]>0:gG;h[g]=0:g=G;h[g]=(U*n-Cut[S,T])/2;当最小割Cut[S,T]最小时,h[g]最大分析:建图方式:对于,建立正... 阅读全文
摘要:
题意:有n双鞋,a,b,c分别代表型号,价格和舒适度,当拥有m元时,每个型号的鞋至少买一双的最大舒适度是多少?#include"stdio.h"#include"string.h"#include"stdlib.h"#include"algorithm"#include"math.h"#includ... 阅读全文