自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(20)
  • 资源 (1)
  • 收藏
  • 关注

原创 【CF】B- Numbers on the Chessboard

B. Numbers on the Chessboardtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a chessboard of size n×n. It is fille...

2018-08-19 00:35:41 565 1

原创 Codeforces Round #504 B Pair of Toys

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

2018-08-18 01:11:39 148

原创 Codeforces Round #504 A Single Wildcard Pattern Matching

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

2018-08-18 01:08:26 182

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

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

2018-08-15 21:17:18 198

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

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

2018-08-15 17:43:21 436

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

链接:https://www.nowcoder.com/acm/contest/157/D来源:牛客网 题目描述一年一度的山东省oi夏令营又开始了,每到这个季节,山东的oier们都会欢聚这里,一起学(tuí)习(feì)。当然,为了能更加愉快地学(tuí)习(feì),就少不了要自带电脑,用电便开始成了一种问题,于是便有一种神奇的数据结构诞生了!这就是山东省oi专用数据结构——插排树(...

2018-08-14 21:48:37 276

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

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

2018-08-14 19:07:48 473

转载 优先队列用法【转】

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

2018-08-14 14:28:36 117

原创 【思维】 HPU 辞树的最大数

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

2018-08-13 16:58:47 205

原创 [ 模拟 ] HPU 方框

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

2018-08-13 16:04:38 227

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

此文上接:1、记忆化搜索与动态优化与背包问题https://blog.csdn.net/qq_28120673/article/details/810377002、使用递推关系的动态规划dp解决问题(最长公共子序列和完全背包问题)https://blog.csdn.net/qq_28120673/article/details/81043671通过上面的讨论,已近解决了动态规划的使用...

2018-08-11 13:50:11 425

原创 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 <= N <= 10000)第2 - N + 1行:每行1个数,对应序列中的元素。(0 <= ...

2018-08-08 12:33:38 180

原创 P1305 新二叉树

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

2018-08-07 18:34:05 231

原创 线段树模板

入门文章推荐:https://www.cnblogs.com/cenariusxz/p/4336043.html#include<bits/stdc++.h>using namespace std;#define maxn 100005typedef long long ll;ll n,m,arr[maxn],A[maxn<<2],add[maxn<&l...

2018-08-06 18:20:44 181

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

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

2018-08-06 13:25:29 771 1

原创 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(3)+2(0)2(7)+2(3)+2(0)2(7)+2(3)+2(0)进一步:7=22+2+2...

2018-08-04 16:51:35 586

原创 牛客 Wannafly挑战赛21 A 灯塔

链接:https://www.nowcoder.com/acm/contest/159/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述Z市是一座港口城市,来来往往的船只依靠灯塔指引方向。在海平面上,存在n个灯塔。每个灯塔可以照亮以它的中心点为中心的90°范围...

2018-08-04 12:40:00 609 2

原创 模板 进制转换(带负数)

#include&lt;bits/stdc++.h&gt;using namespace std;#define maxn 1000005typedef long long ll;ll n,r;char T[20] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'};l...

2018-08-03 11:24:23 579 2

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

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

2018-08-02 16:57:18 227 2

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

题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的: nnn 个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题:有多少...

2018-08-02 10:52:08 318

电影推荐系统(Django、协同过滤)

基于Django、协同过滤推荐算法的电影推荐系统和论坛,里面富含环境配置、详细技术文档等。源码可直接运行

2021-05-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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