HARD_UNDERSTAND

???

Wannafly模拟赛5 A Split 【贪心】

题目:https://www.nowcoder.com/acm/contest/18/A题意:你有一个大小为��的����������,每次你可以从你已有的����������中选择一个大小不为1的����������,设他的大小为��,然后把它分裂成��和��−��,其中1≤��<��,这...

2017-11-05 18:17:25

阅读数 176

评论数 0

“玲珑杯”ACM比赛 Round #22 E【贪心】

题目: http://www.ifrog.cc/acm/problem/1171?contest=1024&no=4 题意: 输入一个字符串,将他重新排列,使得重排之后的字符串的最小表示法,最大。 最小表示法是将字符串循环移动之后,字典序最小的那个。分析: 将所有字母作为一个字母...

2017-10-31 23:42:08

阅读数 114

评论数 0

Wannafly 挑战赛第二场 B Travel【最短路 建图】

题目:https://www.nowcoder.com/acm/contest/17/B 题意: 题目描述 精灵王国有N座美丽的城市,它们以一个环形排列在Bzeroth的大陆上。其中第i座城市到第i+1座城市花费的时间为d[i]。特别地,第N座城市到第1座城市花费的时间为d[N]。这些道路都...

2017-10-30 23:27:24

阅读数 158

评论数 0

Codeforces 873 D Merge Sort 【分治】

题目: http://codeforces.com/contest/873/problem/D题意: 子序列长度为n,归并排序,如果子序列不是有序的,那么就折半,再递归,直到子序列有序,总共递归k次。 给出n和k,求原来的子序列。分析: 归并排序的变形,每次折半直到k为0。代码:#incl...

2017-10-30 00:27:44

阅读数 187

评论数 0

Codeforces #443 Div.2 C. Short Program 【位操作】

题目:http://codeforces.com/contest/879/problem/C 题意:有一个函数,输入正整数x,经过n(n<5e5)次操作,返回一个正整数,其中操作有三种,和xi(0~1023)进行 ^ | & ,。现在要求你如何在5次操作内 函数的作用和n次操作相同...

2017-10-27 11:59:26

阅读数 146

评论数 0

2017 ACM-ICPC西安赛区网络赛 Barty's Computer【哈希】

题目:https://nanti.jisuanke.com/t/17122 题意:一共Q次操作,操作有两种: 1 str : 表示增加一个字符串str(长度一定是偶数) 2 a b c d : 询问有多少个字符串满足str = a + s1 + b + c + s2 + d, 且|a|+|s...

2017-10-11 13:53:24

阅读数 182

评论数 0

2017 ACM-ICPC西安赛区网络赛 Xor【根号分治、倍增lca】

题目:https://nanti.jisuanke.com/t/17120 题意:给出树的u,v节点,询问每隔k个取一个节点异或和。分析:大于根号n暴力,小于的话预处理,处理到根的前缀异或和; 也看到有人全暴力卡过去了#include <iostream> #include <...

2017-10-10 15:42:23

阅读数 303

评论数 0

Wannafly模拟赛3 贝伦卡斯泰露 【折半搜索+hash,状压dp】

题目:https://www.nowcoder.com/acm/contest/13/B 题意: 给出一个长度为n的数列Ai,问是否能将这个数列分解为两个长度 为n/2的子序列,满足 ∙ 两个子序列不互相重叠。 ∙ 两个子序列中的数要完全一样,{1, 2} = {1, 2},{1, 2}...

2017-10-10 13:23:10

阅读数 307

评论数 0

2017 ACM-ICPC西安赛区网络赛 Maximum Flow【打表找规律】

题目:https://nanti.jisuanke.com/t/17118 题意: n个点,任意两点i,j(0≤ii 值 和前一个值的差 2 1 1 3 3 2 4 5 2 5 10 5 6 12 2 7 17 5 8 19 2 9 36 17 10 38 2 11 43 5 12 45 2 ...

2017-10-09 15:13:25

阅读数 190

评论数 0

“玲珑杯”ACM比赛 Round #21【石子合并O(n^2)】

题目: A – 西方制度DESCRIPTION 法力浮·鳝AK为了开启异世界的大门,踏上了收集五行之灵。众所周知,五行之灵分布在世界的五个方向。因此,在成功获得了土之灵之后,鳝前往西方寻找金之灵。 经过重重难关,鳝终于到达了亚瑟王(Arthur)的安息之地——阿瓦隆(Avalon)。然而,大...

2017-09-24 21:28:57

阅读数 135

评论数 0

“玲珑杯”ACM比赛 Round #21 【线段树标记】

1164 - 战舰萝莉 DESCRIPTION 在大战之后,法力浮·鳝AK迅速驾船驶向北海。当然他知道水之灵不可能那么容易得到,正如爱迪生曾说过:“要把BOSS打倒就要准备足够的等级。”所以鳝氪金招募了一队海盗以防战斗。 果不其然,正当鳝看见了水之灵的所在时,一大队舰娘(雾),一大队舰船突然...

2017-09-24 21:19:19

阅读数 96

评论数 0

hdu 4747 Mex【线段树】

题目http://acm.hdu.edu.cn/showproblem.php?pid=4747题意给出一个序列,mex{}表示集合中没有出现的最小的自然数。然后 求sigma(mex (i , j)).分析在递推专题中看到这个题的,想了半天怎么感觉线段树可做啊,搜题解,果然线段树可做,递推做法有...

2017-08-28 00:08:15

阅读数 178

评论数 0

线段树入门题

发现窝的博客没有线段树模版题,于是乎摘抄一下《【完全版】线段树》单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来hdu1166 敌兵布阵 题意:O(-1) 思路:O(-1) 线段树功能:update:单点增减 query:区间求和hdu175...

2017-08-27 23:45:49

阅读数 229

评论数 0

zoj 3747 Attack on Titans【递推好题】

题目http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5170题意给n个士兵排队,每个士兵三种G、R、P可选,求至少有m个连续G士兵,最多有k个连续R士兵的排列的种数。分析先把问题都转化成至多连续的情况:至多k个连续R,至多n个连...

2017-08-27 14:03:40

阅读数 124

评论数 0

hdu 4489 The King’s Ups and Downs【递推】

题目http://acm.hdu.edu.cn/showproblem.php?pid=4489题意给一个n,求n个高矮不同的人排成一排使得高、矮依次排列的种数。分析我们不妨把n个人的身高设为1~n, 然后从低到高插入队列。 那么将第i个人插入队列的时候就出现了问题, 插入的这个位置需要满足前面两...

2017-08-27 11:35:35

阅读数 217

评论数 0

hdu 4055 Number String【递推】

题目http://acm.hdu.edu.cn/showproblem.php?pid=4055题意给一个n,求n个高矮不同的人排成一排使得高、矮依次排列的种数。分析定义dp[i][j]表示在这个排列中第i个数字以j结尾的,满足条件的子排列有多少个。如果第i个字符是‘I’,那么明显可以得到dp[i...

2017-08-26 22:33:05

阅读数 95

评论数 0

hdu 6108 小C的倍数问题【一个数的因子个数】

题目http://acm.hdu.edu.cn/showproblem.php?pid=6108题意Problem Description 根据小学数学的知识,我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之,如果一个数每一位加起来是3的倍数,则这个数肯定是3的倍数。现在...

2017-08-23 21:18:22

阅读数 152

评论数 0

hdu 6113 度度熊的01世界【搜索好题】

题目http://acm.hdu.edu.cn/showproblem.php?pid=6113题意Problem Description 度度熊是一个喜欢计算机的孩子,在计算机的世界中,所有事物实际上都只由0和1组成。现在给你一个n*m的图像,你需要分辨他究竟是0,还是1,或者两者均不是。图像...

2017-08-23 20:45:46

阅读数 120

评论数 0

hdu 6153 A Secret【KMP/想法题】

题目http://acm.hdu.edu.cn/showproblem.php?pid=6153题意给定两个串,求其中一个串 s 的每个后缀在另一个串 t 中出现的次数。分析后缀S(i..len)出现在后缀S(i-1…len)中,所以把两个串逆序后求KMP,这样从头扫到尾匹配一下,然后统计前缀出现...

2017-08-22 22:04:30

阅读数 101

评论数 0

hdu 6154 CaoHaha's staff【找规律】

题目http://acm.hdu.edu.cn/showproblem.php?pid=6154题意在笛卡尔坐标系下,画一个面积至少为 nn 的简单多边形,每次只能画一条边或者一个格子的对角线,问至少要画几条。分析至少 4 条边才能围成封闭图形,然后考虑对于每一条边,最多能围成的面积。如果是偶数条...

2017-08-22 21:50:24

阅读数 113

评论数 0

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