点击这里了解什么是priority_queue 前言 priority_queue默认是 大根堆 ，也就是大的元素会放在前面 例如 #includeiostream#includecstdio#includequeueusing namespace std;priority_queueintq;int a[15]={0,1,4,2,3,5};const int n=5;int main(){for(int i=1;i=n;i++)...

2018-06-17 21:35:50

题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 6 71 21...

2018-06-17 21:35:47

Triangular Pastures POJ - 1948 sum表示木条的总长。a[i]表示第i根木条长度。ans[i][j][k]表示用前i条木条，摆成两条长度分别为j和k的边是否可能。 那么ans[i][j][k]=ans[i-1][j-a[i]][k] || ans[i-1][j][k-a[i]] 可以用滚动数组优化。 最后在ans[n]中枚举i和j，如果a...

2018-06-17 21:35:46

DTOJ 2704：数字互换 解题报告 2017.11.11 第一版 ——由 翱翔的逗比w 原创 题目信息： 题目描述 输入两个数作为交换数，输出已交换顺序后的两个值。 输入 两个整数，空格隔开 输出 交换后的两个整数，空格隔开 样例输入 1 2 样例输出 2 1 思路： 我的方法是在输出时颠...

2018-06-17 21:35:45

题目背景 无 题目描述 今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 : 1*2^4+0*2^3+1*2^2+0*2^1+1*2^0， 那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。 注意：当系数为0时，该单项式要省略。 输入输出格式 输入格式： 两个...

2018-06-17 21:35:36

基于ZeroMQ的实时通讯平台 上篇：C++分布式实时应用框架 (Cpp Distributed Real-time Application Framework)----(一):整体介绍 版权声明:本文版权及所用技术归属smartguys团队所有，对于抄袭，非经同意转载等行为保留法律追究的权利！ 通讯平台作为C++分布式实时应用...

2018-06-17 21:35:44

2.3 复合类型 2.3.1 引用 引用就是为对象起了个别名，引用类型引用另外一种类型。通过将声明符写成 d 的形式来定义引用类型，其中 d 是声明的变量名。 int ival =1024; int refVal= ival; // refVal 指向ival （是ival 的另一个名字） 2.3.2 指针 指针是“指向”另外一...

2018-06-17 21:35:41

The Fewest Coins POJ - 3260 完全背包+多重背包。基本思路是先通过背包分开求出"付出"指定数量钱和"找"指定数量钱时用的硬币数量最小值，然后枚举找的钱，那么付出的钱也随之确定，对于每个枚举出的找的钱可以得到一个答案，那么枚举所有可能的找的钱取答案的最大值即...

2018-06-17 21:35:42

这题好久前就做过了...结果过了几个月还是不会...题解也看不懂...不过参考题解的一部分倒是懂了。 首先把每个人当做一个节点，从每个人向他要告诉的那个人连边，产生一张有向图。显然，一个人如果不在环上，那么就永远不可能听到自己的信息；一个人如果在环上，那么就...

2018-06-17 21:35:38

package com.swift; public class Maopao { // 冒泡法 public static void main(String[] args) { int [] arr= {28,2,38,1,390,17,10,9,323 }; for ( int i=0;i10;i++ ) { for ( int j=0;jarr.length-1-i;j++ ) { if (arr[j]arr[j+1 ]) { int temp; temp = arr[j]; arr...

2018-06-17 21:35:39