传送门:Sabotage题意:给定多个城市的网络,每个城市之间的通信有花费,要求使得首都和最大城市之间的通信断掉的最小花费。要求输出任意一组砸掉的边。分析:跑一遍最大流dinic后,根据最小割定理,整部图被分为S,T两部分,从源点出发dfs得到S集的点,剩下的为T集的点,然后输出左右两边各一个连着的...
分类:
其他好文 时间:
2015-02-17 22:17:33
阅读次数:
216
描述:a的立方 = b的立方 + c的立方 + d的立方为完美立方等式。例如12的立方 = 6的立方 + 8的立方 + 10的立方 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a的立方 = b的立方 + c的立方 + d的立方,其中a,b,c,d ...
分类:
其他好文 时间:
2015-02-17 22:17:34
阅读次数:
242
以一个简单求阶乘的代码为例: 1 #include 2 3 unsigned int fact(unsigned int n) 4 { 5 if (n == 0) 6 return 1; 7 return n * fact(n - 1); 8 } 9 10 in...
分类:
其他好文 时间:
2015-02-17 22:16:01
阅读次数:
257
CircleView效果图:源码://// CircleView.h// YXMWeather//// Created by XianMingYou on 15/2/17.// Copyright (c) 2015年 XianMingYou. All rights reserved.//#i...
分类:
其他好文 时间:
2015-02-17 22:15:01
阅读次数:
136
描述:编写程序,按从小到大的顺序寻找同时符合条件1和2的所有3位数,条件为:1.该数为完全平方数2.该数至少有2位数字相同例如,100同时满足上面两个条件。输入输入一个数n,n的大小不超过实际满足条件的3位数的个数。输出输出为第n个满足条件的3位数(升序)样例输入1样例输出100思路:,因为这题要求...
分类:
其他好文 时间:
2015-02-17 22:17:51
阅读次数:
304
换了SSD硬盘,装了Windows 7 SP1 x64的系统。用了一段时间,突然一天有些软件打不开了。弹出下面的提示应用程序无法正常启动(0xc000007b)。请单击“确定”关闭应用程序。第一时间马上百度搜索。百度上的回答的解决方法我都尝试了几遍,还是不行!不是Directx的问题,也不是缺少dl...
分类:
其他好文 时间:
2015-02-17 22:16:51
阅读次数:
719
1、网卡 eth0 的配置文件的路径是什么 ?/etc/sysconfig/network-scripts/ifcfg-eth*2、配置静态IP时的几个关键参数是什么 ? DEVICE=eth0 ONBOOT=yes BOOTPROTO=static IPADDR=192.168.1.88 NETM...
分类:
其他好文 时间:
2015-02-17 22:15:40
阅读次数:
205
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191题意:标准的多重背包,由于数据量较小,可转化为0-1背包。/*悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) M...
分类:
其他好文 时间:
2015-02-17 22:16:36
阅读次数:
152
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (...
分类:
其他好文 时间:
2015-02-17 22:14:08
阅读次数:
302
描述:两位正整数的简单算术运算(只考虑整数运算),算术运算为:+,加法运算;-,减法运算;*,乘法运算;/,整除运算;%,取余运算。算术表达式的格式为(运算符前后可能有空格):运算数 运算符 运算数请输出相应的结果。输入一行算术表达式。输出整型算数运算的结果(结果值不一定为2位数,可能多于2位或少于...
分类:
其他好文 时间:
2015-02-17 22:13:36
阅读次数:
199
描述:赵、钱、孙、李四个人中既有大人也有小孩,给他们称体重时发现,他们每个人的体重都不一样,且体重(单位:公斤)恰好是10的整数倍,且他们的体重都不高 于50公斤,已知赵、钱两人的体重之和恰好等于孙、李两人的体重之和; 赵、李两人的体重之和大于孙、钱两人的体重之和,并且赵、孙俩人的体重之和还小于钱的...
分类:
其他好文 时间:
2015-02-17 22:16:26
阅读次数:
372
描述:3个人比饭量,每人说了两句话:A说:B比我吃的多,C和我吃的一样多B说:A比我吃的多,A也比C吃的多C说:我比B吃得多,B比A吃的多。事实上,饭量和正确断言的个数是反序的关系。请编程按饭量的大小输出3个人的顺序。输入无输入输出按照饭量大小输出3人顺序,比如:ABC样例输入无样例输出无思路:这题...
分类:
其他好文 时间:
2015-02-17 22:13:15
阅读次数:
177
又开坑?论文看不懂,网上资料又过于简单?……反正还是不懂。找到几个资料,云说好好看论文最好,但是真的看不懂(ZZS:我不知道你们看不看得懂clj的课件,因为我看不懂),子陵小孩子也是直接背,kpm大神直接看网上就懂其精髓(orz!!)。还是再去看论文吧……&
分类:
其他好文 时间:
2015-02-17 22:15:16
阅读次数:
165
拓扑结构:各个客户端创建读写管道,通过“上下线信息管道”向服务器发送上下线信息和读写管道名称。服务器接受信息,修改链表(存储客户端信息)。客户端、服务器打开读写管道,服务器通过“W”管道接收从客户端发来的信息,在根据链表同个其他各个“R”管道向其他客户端发送信息。具体流程:1、建立上下线信息管道服务...
分类:
其他好文 时间:
2015-02-17 22:12:54
阅读次数:
133
软件需求是决定软件开发是否成功的一个关键因素,因此,开发人员应当学会正确地理解软件需求,实行并非完美但是高质量的需求开发和管理,最大限度地降低软件需求风险。软件需求的概念涵盖了用户角度(系统的外部行为)和开发人员角度(系统的内部特性)两个方面。通常,软件需求可以划分为业务需求、用户需求、系统需求、功...
分类:
其他好文 时间:
2015-02-17 22:12:44
阅读次数:
206
依赖:还是splay。P.S.:热切关心时间复杂度的请退散……蒟蒻布吉岛……
分类:
其他好文 时间:
2015-02-17 22:13:29
阅读次数:
302
求二叉树的先序遍历Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描写叙述已知一棵二叉树的中序遍历和后序遍历,求二叉树的先序遍历输入输入数据有多组,第一行是一个整数t (t#include #include struct node{ cha...
分类:
其他好文 时间:
2015-02-17 22:13:40
阅读次数:
207