Internship Time Limit: 5 Seconds      Memory Limit: 32768 KB CIA headquarter collects data from across the country through its classified network. They have been usingoptical fibres long before it's been deployed on any civilian projects. However the…

Internship Time Limit: 5000ms Memory Limit: 32768KB This problem will be judged on ZJU. Original ID: 2532 64-bit integer IO format: %lld      Java class name: Main   CIA headquarter collects data from across the country through its classified network…

zoj2532:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1532 题意:有n个发射点,m个中继站,然后发射点会发射一些信息给汇点0,这些信息可能会经过中继站,然后给出l条边,每一条都有一个信息容量,现在问你改变哪些边中的任意一条都可以改变这n个点发射信息到0点的总和. 题解:首先,分析一下,要改变的这一条边具有一下性质: 1 这一条边一定是满流的, 2边的起点应该属于残余网络的源点部分, 3边的终点应该是属于残余网络的…

看来模板又错了,敲你妈妈小饼干 #include<iostream> #include<queue> #include<cstring> #include<cstdio> #include<cmath> #include<cstdlib> #include<algorithm> #include<stack> #include<vector> #include<map> using na…

题意:有一个串s,n个串模式串t,问s的子串中长度最小的包含t k次的长度是多少 题解:把所有t建ac自动机,把s在ac自动机上匹配.保存每个模式串在s中出现的位置.这里由于t两两不同最多只有xsqrt(x),x是总长度.然后双指针扫一遍即可 这里有一个很重要的优化技巧,由于ac自动机上不是每个点都是t的结尾,我们把fail向上跳一次变成直接跳到t的结尾,build预处理一下 //#pragma GCC optimize(2) //#pragma GCC optimize(3) //#pragm…

题目链接:https://cn.vjudge.net/contest/281961#problem/B 题目大意:给你n个城市,中间有一些中转站,然后给你终点,再给你l条轨道以及流量,问你增加哪几条轨道的流量可以使得流到终点的流量增加. 具体思路:首先分析一波,一开始想的是找割边,但是只是找出割边是不可以的.举个例子 : s->u->t,这样的话,假设这两条边都是满流,都可以当做割边,但是如果只是增加割边的流量的话,会受到其他边的流量的限制,最终流量还是不会增加的,所以,换一个思路,我们先跑一…

上来先问了一个系统设计的问题,一个front end, 一个back end. front end有很多UI,一个UI对10个多customers,back end有许多processor,或者processor有多个进程.线程.问应该怎么设计这个并行分布运算的系统,才能让独立的任务得到优化. 完全那这个系统设计没有办法,需要有相应的经验才能答这种题.不知道为什么new grad也要问系统设计 这其中问了一些父子进程.线程各自的优劣 第一个算法题是给个String,比如AABBBCCCDD,问怎…

Description CIA headquarter collects data from across the country through its classified network. They have been using optical fibres long before it's been deployed on any civilian projects. However they are still under a lot pressure recently becaus…

A. Splits time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Let's define a split of n as a nonincreasing sequence of positive integers, the sum of which is n. For example, the following seque…

就是求哪些边在最大流上满流,也就是找割边.把0作为t点,s向所有的1~n连流量为inf的边,其他的边按照流量连.跑一遍最大流,从s顺着有残余流量的正向边dfs打标记fr,从t顺着正向边有残余流量的反向边dfs打标记to,那么满足条件的边就是两端点分别有fr和to标记并且满流(这里只考虑正向边),因为这意味着在这条边上增加流量就可以再流一条增广路. 注意一下输出格式,行末不能有空格. #include<iostream> #include<cstdio> #include<qu…