乐逍遥xwl

next_permutation 函数

摘要： STL的next_permutation函数可以求出某个特定序列的下一个排列，当然，如果对一个给定序列，排序之后可以轻松求出全排列...... 阅读全文

posted @ 2019-06-06 19:47 乐逍遥xwl 阅读(151) 评论(0) 推荐(0)

POJ 3268 （dijkstra算法）

摘要： Silver Cow Party Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at 阅读全文

posted @ 2019-06-03 20:17 乐逍遥xwl 阅读(201) 评论(0) 推荐(0)

POJ 3264 (线段树）

摘要： Balanced Lineup Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides 阅读全文

posted @ 2019-06-03 19:57 乐逍遥xwl 阅读(157) 评论(0) 推荐(0)

TaoTao要吃鸡（01背包）

摘要： TaoTao要吃鸡题目描述 Taotao的电脑带不动绝地求生，所以taotao只能去玩pc版的荒野行动了，和绝地求生一样，游戏人物本身可以携带一定重量m的物品，装备背包之后可以多携带h（h为0代表没有装备背包）重量的东西。玩了几天 taotao发现了一个BUG，当装备背包之后，如果可携带重量没阅读全文

posted @ 2019-05-28 19:24 乐逍遥xwl 阅读(234) 评论(0) 推荐(0)

兑换零钱（dp）

摘要：兑换零钱题目描述现有N元钱，兑换成小额的零钱，有多少种换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。 (由于结果可能会很大，输出Mod 10^9 + 7的结果) 输入输入描述: 第一行输入一个整数T，代表有T组数据接下来T行，每行输入1个数N，N = 100 阅读全文

posted @ 2019-05-27 20:55 乐逍遥xwl 阅读(322) 评论(0) 推荐(0)

hdu 2602 （01背包）

摘要： Bone Collector Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect vari 阅读全文

posted @ 2019-05-27 20:45 乐逍遥xwl 阅读(138) 评论(0) 推荐(0)

Big Water Problem （线段树）

摘要： Big Water Problem 题目描述给一个数列，会有多次询问，对于每一次询问，会有两种操作： 1：给定两个整数x, y, 然后在原数组的第x位置上加y； 2：给定两个整数l，r，然后输出数组从第l位加到第r位数字的和并换行输入描述: 第一行有两个整数n, m（1 <= n, m <= 1 阅读全文

posted @ 2019-05-24 12:50 乐逍遥xwl 阅读(272) 评论(0) 推荐(0)

POJ 3468 （线段树）

摘要：题目链接：http://poj.org/problem?id=3468 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to 阅读全文

posted @ 2019-05-23 20:09 乐逍遥xwl 阅读(141) 评论(0) 推荐(0)

图的最小生成树（并查集）

摘要：道路建设题目描述随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好，但是他也遇到了一般人也经常头疼的问题，那就是手头的经费有限……在规划过程中，设计师们已经预算出部分城市之间建设公路的经费需求。现在市长想知道，它能不能将他阅读全文

posted @ 2019-05-22 20:42 乐逍遥xwl 阅读(332) 评论(0) 推荐(0)

C - News Distribution (并查集）

摘要： C. News Distribution C. News Distribution Example input 7 5 3 2 5 4 0 2 1 2 1 1 2 6 7 output 4 4 1 4 4 2 2 思路：简单来讲，就是用并查集求每个点所在连通块的大小，有两种写法......写法一：用阅读全文

posted @ 2019-05-19 20:16 乐逍遥xwl 阅读(256) 评论(0) 推荐(0)

导航

公告