排序:
默认
按更新时间
按访问量

Codeforces Round #504 B Pair of Toys

思路:简单数学 #include<bits/stdc++.h> using namespace std; #define maxn 100005 typedef long long ll; ll n,m,ans; int main() { ...

2018-08-18 01:11:39

阅读数:1

评论数:0

Codeforces Round #504 A Single Wildcard Pattern Matching

    思路:很简单的一道题,哎,都是泪,如果没有 * 号 ,直接判断是否相等即可,如果又,截取 * 两边字符串分别与 t 串比较,截取的两个字符串必须在 t  串的最左边和左右边才能匹配,噢对了 ,从长度上也可以判定一些数据,详细请看代码 #include<...

2018-08-18 01:08:26

阅读数:1

评论数:0

P2278 [HNOI2003]操作系统 【优先队列模拟】

题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进...

2018-08-15 21:17:18

阅读数:7

评论数:0

洛谷 P3910 纪念邮票【等差变形应用】

题目描述 邮局最近推出了一套纪念邮票,这套邮票共有N张,邮票面值各不相同,按编号顺序为1分,2分,……,N分。 小明是个集邮爱好者,他很喜欢这套邮票,可惜现在他身上只有M分,并不够把全套都买下。他希望尽量买,最好刚好花光所有的钱。作为一个集邮爱好者,小明也不想买的邮票编号断断续续,所以小明打算...

2018-08-15 17:43:21

阅读数:6

评论数:0

牛客练习赛24 D-插排树 【单源最长路经】

链接:https://www.nowcoder.com/acm/contest/157/D 来源:牛客网   题目描述 一年一度的山东省oi夏令营又开始了,每到这个季节,山东的oier们都会欢聚这里,一起学(tuí)习(feì)。当然,为了能更加愉快地学(tuí)习(feì),就少不了要自带电...

2018-08-14 21:48:37

阅读数:19

评论数:0

【模板】【洛谷P4779】 单源最短路径 (优先队列 堆优化)

这里先不放题 我们来说说这个模板需要用到哪些知识点 1.优先队列 (priority_queue)(用于优化) //这个百度一下就明白了 2.运算符重载 (洛谷好像不支持友元函数重载,会编译错误) (更改优先队列排序顺序) //同上 百度 3.BFS(思维核心) https://www.bi...

2018-08-14 19:07:48

阅读数:21

评论数:0

优先队列用法【转】

优先队列用法 原文:http://www.cppblog.com/shyli/archive/2007/04/06/21366.html 在优先队列中,优先级高的元素先出队列。 标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。 优先队列的第一种用法,也是最常用...

2018-08-14 14:28:36

阅读数:15

评论数:0

【思维】 HPU 辞树的最大数

辞树的最大数 Description   给出两个整数a和b,对于数字a可以无限次更换两个数位上的数字以构造不超过b的最大数。 Input   输入: 第一行输入一个整数 T(0<T<11),代表有T组数据。 每行输入两个整数 a,b (...

2018-08-13 16:58:47

阅读数:11

评论数:0

[ 模拟 ] HPU 方框

方框 Description   用'*'打印出一个nxn的字符图形(1<=n<=100). Input   多组输入。每行输入一个n,输入EOF结束文件. Output   输出一个满足题意的图形. Sample Input 1 ...

2018-08-13 16:04:38

阅读数:10

评论数:0

【转】01背包 多重背包 完全背包 二维压一维

此文上接: 1、记忆化搜索与动态优化与背包问题https://blog.csdn.net/qq_28120673/article/details/81037700 2、使用递推关系的动态规划dp解决问题(最长公共子序列和完全背包问题)https://blog.csdn.net/qq_28120...

2018-08-11 13:50:11

阅读数:13

评论数:0

51nod 区间中最大的数(线段树查最值模板)

给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题) Input 第1行:1个数N,表示序列的长度。(2 &a...

2018-08-08 12:33:38

阅读数:10

评论数:0

P1305 新二叉树

题目描述 输入一串二叉树,用遍历前序打出。 输入输出格式 输入格式:   第一行为二叉树的节点数n。( n≤26n \leq 26n≤26 ) 后面n行,每一个字母为节点,后两个字母分别为其左右儿子。 空节点用*表示   输出格式:   前序排列的二叉树   输入输出样例...

2018-08-07 18:34:05

阅读数:23

评论数:0

线段树模板

入门文章推荐:https://www.cnblogs.com/cenariusxz/p/4336043.html #include<bits/stdc++.h> using namespace std; #define maxn 100005 typ...

2018-08-06 18:20:44

阅读数:18

评论数:0

洛谷 P1433 吃奶酪(DFS+剪枝)

题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。 输入输出格式 输入格式:   第一行一个数n (n<=15) 接下来每行2个实数,表示第i块奶酪的坐标。 两点之间的距离公式=sqrt((x1-x2)*(x...

2018-08-06 13:25:29

阅读数:5

评论数:0

P1010 幂次方(DFS)

题目描述 任何一个正整数都可以用 222 的幂次方表示。例如 137=27+23+20137=2^7+2^3+2^0 137=27+23+20 同时约定方次用括号来表示,即 aba^bab 可表示为 a(b)a(b)a(b) 。 由此可知, 137137137 可表示为: 2(7)+2(...

2018-08-04 16:51:35

阅读数:14

评论数:0

牛客 Wannafly挑战赛21 A 灯塔

链接:https://www.nowcoder.com/acm/contest/159/A 来源:牛客网   时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 Z市是一座港口城市,来来...

2018-08-04 12:40:00

阅读数:73

评论数:2

模板 进制转换(带负数)

#include<bits/stdc++.h> using namespace std; #define maxn 1000005 typedef long long ll; ll n,r; char T[20] = {'0','1','2','3',...

2018-08-03 11:24:23

阅读数:13

评论数:2

洛谷 P1316 丢瓶盖 || POJ Aggressive cows(二分思想)

这两道题题意其实是一道题,所以就放洛谷的中文版本了 题目描述 陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢? 输入输出格式 输入格式:   第一行,两个...

2018-08-02 16:57:18

阅读数:19

评论数:2

P1057 传球游戏(递推/DP?)

题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的: nnn 个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此...

2018-08-02 10:52:08

阅读数:16

评论数:0

P1160 队列安排 (模拟链表)

题目描述 一个学校里老师要将班上 NNN 个同学排成一列,同学被编号为 $1~N$ ,他采取如下的方法: 先将 111 号同学安排进队列,这时队列中只有他一个人; 2−N2-N2−N 号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为 1−(i−1)1-(...

2018-07-27 17:05:32

阅读数:13

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭