作者：kent鹏 转载请注明出处：http://www.cnblogs.com/xieyupeng/p/7236021.html 标题：网络寻路 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们...

2018-06-17 22:10:08

用char*管理String类的内存，new动态分配，在析构函数中deletechar*指向的new出来的内存，一个string类需要实现那些接口可参考标准库里的string: http://www.cplusplus.com/reference/string/string/ 实现思路是：在创建String、String需要伸缩（如赋值时需要调整大...

2018-06-17 22:10:17

题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，...

2018-06-17 22:10:04

题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，...

2018-06-17 22:09:56

浮点数是计算机中储存实数的形式。我们时常需要用浮点数去处理带小数点的运算。可你是否知道，浮点数还有这些操作： 正负无穷大 与整数不同 ， 浮点数没有溢出的概念 。 当浮点数的运算结果超过一定范围时 ， 它的值就会根据运算结果的符号变成正无穷大或负无穷大 。...

2018-06-17 22:10:05

MPI Maelstrom 总时间限制: 1000ms 内存限制: 65536kB 描述 BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee's resear...

2018-06-17 22:09:59

★★★ 输入文件： bjrabbit.in 输出文件： bjrabbit.out 简单对比 时间限制：1 s 内存限制：162 MB Description Source: Beijing2006 [BJOI2006] 八中OJ上本题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1001 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说...

2018-06-17 22:09:56

N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。 Input 2个数N和K，表示N个人，数到K出列。(2=N,K=10^6) Output 最后剩下的人的...

2018-06-17 22:09:57

为适应于不同用途，将大数算法写成了两个版本，分别为只处理正整数的版本和包含负数处理的版本，可根据需要选用。 版本1：只能处理正整数 1 // 大数相加（十进制正整数）,用string处理 2 #include iostream 3 #include string 4 #include algorithm 5 6 using namespac...

2018-06-17 22:09:45

题目链接 Problem Description There is a tree with n nodes, each of which has a type of color represented by an integer, where the color of node i is c i . The path between each two different nodes is unique, of which we define the value as the numbe...

2018-06-17 22:09:38