码迷,mamicode.com
首页 >  
搜索关键字:贪心 poj acm    ( 44317个结果
hdu6761 Mininum Index // lyndon分解 + duval贪心 + 秦九韶算法
link:http://acm.hdu.edu.cn/showproblem.php?pid=6761 建议学习该博客:https://blog.csdn.net/wayne_lee_lwc/article/details/107528945 √ AC代码:(基本搬运...看了半天才懂了一点点... ...
分类:编程语言   时间:2020-07-30 01:31:32    阅读次数:80
【别贪心】keep-web
首先放下作者大大的github地址:https://github.com/SJanJan/keep-web 接着我们看下项目 //main.js import Vue from 'vue' import App from './App.vue' import '@/styles/reset.scss ...
分类:Web程序   时间:2020-07-30 01:19:24    阅读次数:97
POJ 3468
线段树延迟标记的具体应用,是比较简单的区间加和修改 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace std; const in ...
分类:其他好文   时间:2020-07-30 01:16:29    阅读次数:68
2020hdu多校第三场1005(6795)Little W and Contest
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6795 题意:有n个人,分为两类,一类为权值为1的人,一类为权值为2的人。起初,这n个人互不相识,然后又n-1此介绍,每次介绍u与v相识(在这之前u,v并不认识,若a认识b,b认识c,则a也认为认识c), ...
分类:其他好文   时间:2020-07-29 21:59:33    阅读次数:95
线性基 P4570 [BJWC2011]元素
线性基 P4570 [BJWC2011]元素 线性基裸题,虽然说是比较裸的题目,但是呢,我才开始学这个,还不知道线性基到底是做什么的,只知道它和异或有关系,可以求出一个序列的异或值最大,异或值最小和异或值第k大。 这个题目呢有一点点贪心,首先要贪心的考虑取最大值,然后判断能不能放进去,后面的数字能放 ...
分类:其他好文   时间:2020-07-29 21:46:47    阅读次数:57
POJ - 3468 A Simple Problem with Integers
题目链接 线段树区间修改,每个数均加上一个值。区间查询和。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<cmath> using namespa ...
分类:其他好文   时间:2020-07-29 21:42:43    阅读次数:65
2020 Multi-University Training Contest 3 1004 Tokitsukaze and Multiple
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6797 题意:给你n个数以及一个特殊数k,你可以将任意两个连续的数合并成一个新的数,同时数组的长度-1,问你进行若干次操作后(可以为0次),最多有多少个数是k的倍数。 思路:遍历数组,定义sum记录其和, ...
分类:其他好文   时间:2020-07-29 21:28:55    阅读次数:87
[hud-6799] Parentheses Matching 构造 括号匹配 2020多校3
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6799 题目大意: 给你一个由左右括号和乘法符号组成的字符串 ()* ,可以将*变成左括号或、右括号、空字符,求能生成的最短的合法括号序列 中字典序最小的。(左括号字典序小于右括号) 合法括号序列举例: ...
分类:其他好文   时间:2020-07-29 15:34:20    阅读次数:88
POJ 2186 Popular Cows (korasaju 算法)
Description 每头牛都想成为牛群中的红人。给定n头牛和m个有序对(a,b),(a,b)表示牛a认为牛b是红人。该关系有传递性,所以如果牛a认为牛b是红人,牛b认为牛c是红人,那么牛a认为牛c也是红人。求被其他所有牛认为是红人的牛的总数 Input 第一行两个整数n和m表示牛数和关系数,之后 ...
分类:编程语言   时间:2020-07-29 14:48:03    阅读次数:65
左偏树
左偏树 定义 左偏树(英语:leftist tree或leftist heap),也可称为左偏堆、左倾堆,是计算机科学中的一种树,是一种优先队列实现方式,属于可并堆,在信息学中十分常见,在统计问题、最值问题、模拟问题和贪心问题等等类型的题目中,左偏树都有着广泛的应用。斜堆是比左偏树更为一般的数据结构 ...
分类:其他好文   时间:2020-07-29 12:45:04    阅读次数:87
44317条   上一页 1 ... 28 29 30 31 32 ... 4432 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!