题意：
给出一个n个点m条边的无向图，现在要从点1走到点n；
每条边有两个参数a和b，经过这条边必须分别要带不小于a和b的两种权值；
求携带的最小ab权值和，若无解输出-1；
2
题解：
挺神的一道题。。
考虑路径上最小的b的权值，只需要对b做一次最小生成树就可以了；
但是a的权值怎么办呢？
枚举！
枚举每次经过的最大的a权值，然后求b的最小生成树，更新答案；
但是为...
分类：
其他好文 时间：
2015-08-19 20:28:04
阅读次数：
146
题目描述：
输入n，
求y1=1!+3!+...m!(m是小于等于n的最大奇数）
y2=2!+4!+...p!(p是小于等于n的最大偶数)。
输入：
每组输入包括1个整数：n
输出：
可能有多组测试数据，对于每组数据，
输出题目要求的y1和y2
样例输入：
4
样例输出：
7 26
来源：
2000年华中科技大学计算机研究生机试真题...
分类：
其他好文 时间：
2015-08-18 10:16:53
阅读次数：
91
2016校招华为机试题目回忆标签（空格分隔）： c++ 机试题目一：字符串格式化输出AAABBBBCC–>A3B4C2
将字符串按照字符+连续重复数格式化输出题目二：好友推荐有n个人，每个人都有各自的好友列表。给定一个阈值p，当A和B的共同好友数超过p则推荐A和B为好友。请实现自动推荐直到没有好友可以推荐（每次推荐默认同意，即一定成为好友），然后进行一些查询。
查询1：A的好友数有几个？如果A不...
分类：
其他好文 时间：
2015-08-12 16:50:44
阅读次数：
235
/**
* 题目：输入三个整数x,y,z，请把这三个数由小到大输出。
* 时间：2015年7月29日11:01:06
* 文件：Lianxi15.java
* 作者：cutter_point
*/
package bishi.zuixin50.t2015729;
import java.io.*;
public class Lianxi15
{
public static ...
分类：
其他好文 时间：
2015-08-10 20:03:16
阅读次数：
138
题目大意： 给你一个N代表一个N*N的0-1矩阵，问经过怎样的交换才能使得所有对角线上的值都为一，每次交换只能交换任意的行和列。若无法交换成功则输出 -1.题目分析：我们把一个图做一次二分匹配，所有的行都匹配到了一个列。若是最大匹配数不能到达n，则说明无论怎么交换都是不能得到对角线全部为一的。当我们...
分类：
其他好文 时间：
2015-08-10 18:03:35
阅读次数：
128
1.题目大意是，给你一个1000位的数，要你删掉m个为，求结果最小数。
思路：在n个位里面删除m个位，也就是找出n-m个位组成最小数
所以在区间 [0, m]里面找最小的数，对应的下标标号i
接着找区间 [i+1,m++]里面的最小数，对于下标为ii
接着找区间 [ii+1,m++]里面的最小数……
这样就会找n-m个数了。区间这样安排的目的是为了保证取出来的数的顺序...
分类：
其他好文 时间：
2015-08-07 00:23:57
阅读次数：
114
题意：国王有N个儿子，每个儿子都有很多喜欢的姑娘，官员为每个王子都找了一个姑娘让他们结婚，不过国王不满意，他想知道他的每个儿子都可以和那个姑娘结婚（前提他的儿子必须喜欢那个姑娘）分析：因为最下面一行已经给出来每个王子可以结婚的对象了，所以就不必在去求完备匹配了，直接加入反边求出来环就行了，不过注意环...
分类：
其他好文 时间：
2015-08-06 20:21:59
阅读次数：
117
//文本文件的输出
/*
===============================================================
题目：输出文本文件中的内容显示在屏幕上！
===============================================================
*/...
分类：
编程语言 时间：
2015-08-05 06:41:35
阅读次数：
391
题意：有一个长l宽w的矩形，左下角坐标是(0,0)，现在有n条线段把这个矩形切割，保证每条线段的两个端点落在矩形不同的边上，把矩形分成了若干区域，现在有m个圆画进矩形，问圆覆盖了哪些区域，并把这些区域的面积排序输出。
题解：先要切割矩形，方法是每读入一条线段都拿去处理切割出的新的区域把原先的区域替换，最后可以得到一个区域的vector，然后判断圆和区域的情况：
1.如果圆没有公共点，可以是圆在某...
分类：
其他好文 时间：
2015-07-31 10:43:46
阅读次数：
121
题意： 把十进制整数转换为十六进制，格式为0x开头，10~15由大写字母A~F表示。Input每行一个整数x，0>输入时无需担心Output Limint Exceeded,而用scanf输入应该加上！=EOF。代码如下： 1 #include 2 #include 3 using namesp.....
分类：
其他好文 时间：
2015-07-17 11:53:08
阅读次数：
99
