会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_kangkang
首页
新随笔
联系
管理
上一页
1
···
6
7
8
9
10
11
12
13
下一页
2019年8月7日
最大权闭合子图
摘要: 最大权闭合子图 定义 闭合图:在一个图$G=(V,E)$中,若点集$V$中任意点连接的任意出弧,所指向的终点也在$V$中,则图$G$为闭合图。 对于一个有向图,每一个点都有一个权值(可以为正或负或0),选择一个权值和最大的子图,满足子图中每个点的后继结点也在这个子图里,这个子图就叫最大权闭合子图。
阅读全文
posted @ 2019-08-07 01:24 _kangkang
阅读(592)
评论(0)
推荐(0)
2019年8月3日
CodeForces-1082E Increasing Frequency
摘要: 题目链接:CodeForces-1082E Increasing Frequency 题意 有$n$个元素,第$i$个元素的值为$a_i$,你可以选择一个区间$[l,r]$,并将这个区间的每个元素的值都加上$k$ ($k$为任意值,包括0和负数),问你在进行一次修改后,能让这个序列中最多存在几个值为
阅读全文
posted @ 2019-08-03 20:47 _kangkang
阅读(133)
评论(0)
推荐(0)
CodeForces-1082D Maximum Diameter Graph
摘要: 题目链接:CodeForces-1082D Maximum Diameter Graph 题意 有n个点,第i个点最大的度为$a_i$,求令图连通后直径最大的构图方案。 思路 判断是否能构造一个连通图,如果可以的话,将所有度数大于1的点连成一条线,剩下度为一点尽量连一下最左边和最右边的点,然后随便连
阅读全文
posted @ 2019-08-03 16:32 _kangkang
阅读(192)
评论(0)
推荐(0)
2018年8月29日
HDU 6446 -- Tree and Permutation
摘要: HDU 6446 Tree and Permutation 题目链接: "HDU 6446 Tree and Permutation" 题意: 给出一棵带有N个节点的树以及每条边的权值,N个节点的全排列有N!种,令Pi,j表示第i个排列第j个位置的节点,从Pi,1开始,按照第i个排列的顺序,依次按树
阅读全文
posted @ 2018-08-29 16:51 _kangkang
阅读(242)
评论(0)
推荐(0)
2018年8月2日
关于C语言中的'\?'和%%
摘要: 关于C语言中的'\?'和%% 一、引语 我们知道C/C++中有四个非字母的字符需要用转义字符来表示:单引号 ' , 双引号 " , 反斜杆 \ 和问号 ? 显然这是因为它们本身有特殊的含义,所以要用转义字符来表示他们自己,单引号'用来表示单个字符,双引号"用来表示字符串,反斜杆\是转义字符的标志,那
阅读全文
posted @ 2018-08-02 14:39 _kangkang
阅读(6570)
评论(0)
推荐(1)
上一页
1
···
6
7
8
9
10
11
12
13
下一页
公告