riba2534的博客

qq:735632581

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

我的个人网站上线啦!欢迎访问:www.riba2534.cn

目前还在开始阶段,没有什么内容,不过以后会慢慢更新的,欢迎访问哦!网址是:www.riba2534.cn

2017-05-23 13:52:50

阅读数:1352

评论数:6

Django2.0中使用MrakDown编辑器并在前端显示

Django2.0中使用MrakDown编辑器并在前端显示 前言 在使用Django的过程中,有一个使用文本编辑器的需求,原本使用的是富文本编辑器django-ckeditor但是它不是MarkDown编辑器,经过一翻寻找我找到了Editor.Md这个项目,这是一款优秀的MrakDown编辑器,并...

2018-12-02 21:11:06

阅读数:90

评论数:0

HDU6249 Alice’s Stamps(2017CCPC-Final,dp)

Problem Description Alice likes to collect stamps. She is now at the post office buying some new stamps. There are N different kinds of stamps that ...

2018-11-20 20:48:35

阅读数:75

评论数:0

HihoCoder - 1873 2018ICPC北京站 D. Frog and Portal(构造)

描述 A small frog wants to get to the other side of a river. The frog is initially located at one bank of the river (position 0) and wants to get to t...

2018-11-14 15:25:34

阅读数:202

评论数:0

51Nod - 1158 全是1的最大子矩阵(单调栈,dp)

描述 给出1个M*N的矩阵M1,里面的元素只有0或1,找出M1的一个子矩阵M2,M2中的元素只有1,并且M2的面积是最大的。输出M2的面积。 Input 第1行:2个数m,n中间用空格分隔(2 <= m,n <= 500) 第2 - N + 1行:...

2018-10-26 14:13:43

阅读数:127

评论数:0

树状数组求LIS

以前不知道nlog(n)nlog(n)nlog(n)的写法中还有用树状数组实现的LIS求法,今天补上。 树状数组维护已经插入的元素中的最大值。 有两个函数: update(int x, int val):代表给把x这个位置的数变成val qmax(int x):查询已经插入的数中小于x的最大值...

2018-10-24 23:22:38

阅读数:35

评论数:0

HDU5965 扫雷(dp,枚举)

Problem Description 扫雷游戏是晨晨和小璐特别喜欢的智力游戏,她俩最近沉迷其中无法自拔。 该游戏的界面是一个矩阵,矩阵中有些格子中有一个地雷,其余格子中没有地雷。 游戏中,格子可能处于己知和未知的状态。如果一个己知的格子中没有地雷,那么该 格子上会写有一个一位数,表示与这个格子...

2018-10-23 23:49:31

阅读数:34

评论数:0

HDU5961 传递(拓扑排序判环)

Problem Description 我们称一个有向图G是传递的,当且仅当对任意三个不同的顶点a,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 我们称图G是一个竞赛图,当且仅当它是一个有向图且它的基图是完全图。换句 话说,将完全图每条边定向将得到一个竞赛图。 下图...

2018-10-23 20:57:16

阅读数:23

评论数:0

HDU5521 Meeting(最短路建图,堆优化的dijkstra)

Problem Description Bessie and her friend Elsie decide to have a meeting. However, after Farmer John decorated his fences they were separated into d...

2018-10-20 21:43:44

阅读数:52

评论数:0

HDU5510 Bazinga(KMP)

Problem Description Ladies and gentlemen, please sit up straight. Don’t tilt your head. I’m serious. For n given strings S1,S2,⋯,Sn, labelled from ...

2018-10-20 21:19:16

阅读数:18

评论数:0

HihoCoder - 1318 非法二进制数(找规律,BM线性递推)

描述 如果一个二进制数包含连续的两个1,我们就称这个二进制数是非法的。 小Hi想知道在所有 n 位二进制数(一共有2n个)中,非法二进制数有多少个。 例如对于 n = 3,有 011, 110, 111 三个非法二进制数。 由于结果可能很大,你只需要输出模109+7的余数。 输入 一个整数 ...

2018-10-19 21:20:02

阅读数:38

评论数:0

BZOJ2599 [IOI2011]Race(点分治)

题目描述: 给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小. 输入描述: 第一行 两个整数 n, k 第二…n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始) (n≤200000,K≤1000000) 输出描述: 一个整数 表示最小边数量 如果不存在...

2018-10-19 18:51:49

阅读数:23

评论数:0

HihoCoder - 1338 A Game(区间dp)

描述 Little Hi and Little Ho are playing a game. There is an integer array in front of them. They take turns (Little Ho goes first) to select a number...

2018-10-19 17:00:38

阅读数:31

评论数:0

HDU5074 Hatsune Miku(dp)

Problem Description Hatsune Miku is a popular virtual singer. It is very popular in both Japan and China. Basically it is a computer software that a...

2018-10-19 14:21:11

阅读数:31

评论数:0

BZOJ1316 树上的询问(点分治)

题目描述: 一棵n个点的带权有根树,有p个询问,每次询问树中是否存在一条长度为Len的路径,如果是,输出Yes否输出No. 输入描述: 第一行两个整数n, p分别表示点的个数和询问的个数. 接下来n-1行每行三个数x, y, c,表示有一条树边x→y,长度为c. 接下来p行每行一个数Len,...

2018-10-15 12:39:38

阅读数:40

评论数:0

CodeForces - 796C Bank Hacking(思路)

描述 Although Inzane successfully found his beloved bone, Zane, his owner, has yet to return. To search for Zane, he would need a lot of money, of whi...

2018-10-14 23:06:59

阅读数:39

评论数:0

CodeForces - 825D Suitable Replacement(思路)

描述 You are given two strings s and t consisting of small Latin letters, string s can also contain ‘?’ characters. Suitability of string s is calcula...

2018-10-14 16:54:05

阅读数:8

评论数:0

CodeForces - 780C Andryusha and Colored Balloons(思路,bfs)

描述 Andryusha goes through a park each day. The squares and paths between them look boring to Andryusha, so he decided to decorate them. The park con...

2018-10-14 16:49:05

阅读数:19

评论数:0

BZOJ2152 聪聪可可(点分治)

描述 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上画n...

2018-10-12 21:00:06

阅读数:22

评论数:0

POJ1741 Tree(点分治,带详解)

Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u an...

2018-10-12 19:01:51

阅读数:11

评论数:0

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