自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

hnust_Derker的博客

Talk is cheap, show me the code.

  • 博客(20)
  • 收藏
  • 关注
全部文章> 2018年04月
排序：
按最后发布时间
按访问量
RSS订阅
10月 07月 06月 05月 04月 03月 02月 01月

原创 The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple（部分）

D - Sequence Swapping 题意： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ 给你一个括号序列sss，每个括号有一个固定的权值vvv，每次操作你可以选定一个k(1⩽k&lt;n)k(1⩽k&lt;n)k(1 \leqslant k < n)，sksks_k为左括号且sk+1sk+1s_{k+1}为右括号，交换...

2018-04-29 21:51:35 410

原创 Gym101612H Hidden Supervisors(贪心 + 匹配)

题目链接 题意： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ 一棵以111为根nnn个节点的树，一些节点的父亲已知，现在你要设置这些父亲节点未知的节点的父亲，使得这棵树的父亲节点−−-儿子节点这样的匹配最大。 思路： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&amp

2018-04-24 20:26:01 509

原创 SGU252 Railway Communication（二分图最大权匹配）

题目链接 题意： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ 某国有nnn个城镇，mmm条单向铁路。每条铁路都连接着两个不同的城镇，且该铁路系统中不存在环。现需要确定一些列车运行线，使其满足： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ 1

2018-04-24 15:52:08 256

原创 “今日头条杯”首届湖北省大学程序设计竞赛 Avengers: Infinite War（CDQ分治+并查集）

J - Avengers: Infinite War 题意： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ nnn个节点mmm个操作，操作分四种： 1&nbsp;x&nbsp;y:1&nbsp;x&nbsp;y:1\ x\ y : 在(x,y)(x,y)(x, y)节点连接一条边 2&nbsp;x&nbsp;y：2&n

2018-04-22 22:06:47 236

原创 Wannafly挑战赛14 前缀查询（Splay）

题目链接 思路： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ \ \ 一时卡了忘记字典树了， 写了一大片的splaysplaysplay，还调试了老久， splaysplaysplay直接加个懒惰标记就行了， 就是和线段树一样，对于前缀为sisis_i的变化和查询，我们可以找出这...

2018-04-21 10:04:55 222

原创 UOJ126【NOI2013】快餐店（基环树dp）

题目链接 思路： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ \ 现在图中保证一定只有一个环，这个基环树，也就是说去掉环上的任意一条边，它能形成一棵树，先看最长路径不在环上的情况，那么最长路径就是在环上的点为根的子树中了，这个求下树的直径即可。看在环上的，如果最长路径在环上，最长路径一定有一条环上的边没...

2018-04-19 21:07:01 224

原创 Gym101608L Knights(dp)

题目链接 题意： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ \ \ 一个n∗mn∗mn * m的网格， 网格每一行都有一个骑士，现在骑士要移动到安全的地方，即网格中字符为′.′′.′'.'的地方，每个骑士必须要移动，原来骑士所在的位置也是不安全的位置，问共有多少种方案让骑士移动...

2018-04-19 18:23:31 247

原创 Gym101608K Running Threads（有界最小费用流）

题源 题意： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ \ \ 有kkk个程序分配了若干个线程任务，每个程序完成一定的线程时会打印出任务进度，任务不会超过一次被执行而且属于同一个程序的任务进度一定是严格递增的，现在kkk个程序打印出nnn个任务进度，问最少/最多还有多少线程任务...

2018-04-17 20:01:12 229

原创 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛

B - 合约数 思路： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ \ 每个节点都有权值， 但是权值不超过100001000010000，可以预处理出所有数的合约数，现在要计算以iii为根中且节点权值是节点iii权值的合约数的个数，考虑到是子树的情况，可以跑个dfsdfsdfs序，然后对于F(i)F(i...

2018-04-15 19:06:59 498

原创 牛客练习赛15

A - 吉姆的运算式 思路： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ \ \ 直接用栈去模拟就好了。 #include&lt;bits/stdc++.h&gt; typedef long long ll; const int maxn = 1e5 + 10; using

2018-04-14 09:59:40 186

原创 POJ3155 Hard Life（最大密度子图）

题意： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ \ \ \ \ nnn个点mmm条边的无向图，现在要选择一个子图使得边的数量和点的数量的比值最大化。 思路： &nbsp;&nbsp;&n

2018-04-13 18:43:01 256

原创 BZOJ1497 [NOI2006]最大获利（最大权闭合图）

思路： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ 胡伯涛论文里面的题目，了解最大权闭合图的求法，因为第iii个用户群在中转站aiaia_i和中转站bibib_i中通讯获益cicic_i，但是能够获益cicic_i的条件是aiaia_i和bibib_i中转站已经建立，那么可以建立有向边，这种边的容量无穷大，中转站aaa建立的话和...

2018-04-13 11:09:07 194

原创 EOJ3534 笋尖爆炸（线段树+斐波那契数列性质）

思路： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ 因为斐波那契序列具有可加性， 可以对每个区间记录是以哪两项作为斐波那契序列前两项的值，延迟标记一下，对于x,yx,yx,y的路径上更新值u,vu,vu, v的时候，xx x位置单独加u，x+1u，x+1u，x + 1位置单独加vvv，然后[x+2,y][x+2,y][x +...

2018-04-13 10:04:10 487

原创 SPOJ839 Optimal Marks（最小割）

题意： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ 给出nnn个点mmm条边的无向图，其中一些点已经有标号，定义一条边的权值是该边两个端点的标号异或值，剩余没有标号的点要你去给它标号， 问这个图的所有边权的最小总和是多少。 思路： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&

2018-04-12 18:36:04 240

原创 ZOJ2676 Network Wars(网络流 + 01分数规划)

题意： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ nnn个点mmm条边的无向图，每条边有一个权值cicic_i，要找111到nnn的一个割集CCC，使得： ∑e∈Cwe|C|∑e∈Cwe|C|\frac{\sum \limits_{e \in C} w_e}{|C|} 最小，求这些割边。 思路： &nbsp;&nbsp...

2018-04-12 12:28:26 319

原创 HDU6184 Counting Stars（三元环计数）

题意： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ \ \ \ \ 一幅nnn个点mmm条边的无向图， 问有多少对有公共边的单元环。 思路： &nbsp;&nbsp;&nbsp;&n

2018-04-10 19:40:18 290

原创 2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

B - Enlarging Enthusiasm 题意： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ \ 有nnn个歌手参加比赛，经过最后一轮的比赛后，他们的分数分别为pipip_i；现在裁判有xxx分的附加分数， 每个歌手可以得到大于一分的附加分，裁判为了使比赛尽可能的充满激情，他们会每次选择一个选...

2018-04-08 18:14:51 1095

原创 第十六届北京师范大学程序设计竞赛决赛

B - 外挂使用拒绝 思路： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ \ 设dp[k][i]dp[k][i]dp[k][i]为：操作kkk天后第iii个账号还有的钱的数量， 那么有以下等式： ⎧⎩⎨⎪⎪⎪⎪⎪⎪dp[k][1]=dp[k−1][1]dp[k][2]=dp[k−1][2]+dp[...

2018-04-06 11:09:40 745

原创 牛客练习赛14

B - 区间的连续段 &nbsp;&nbsp;\ 思路： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ \ 可以先预处理出每个左端点能向右最远扩展到的位置， 这样就是固定左端点分成一段的最大长度， 然后可以用倍增STSTST表记录固定左端点，分成2k2k2^{k}段k=0,1,2,3.....k=...

2018-04-02 21:20:55 367 7

原创 URAL1223 Chernobyl’ Eagle on a Roof(dp)

题意： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\ \ \ \ \ 有一栋nnn层楼的建筑，一个鸡蛋在超过xxx层楼的地方丢下去的时候会碎，现在有mmm个鸡蛋，问你最坏情况下需要多少次才能知道xxx的值。 &nbsp;&nbsp;\ 思路： &nbsp;&nbsp;&nbsp;&nbsp;

2018-04-01 19:09:43 253

空空如也

空空如也

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

TA关注的人

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