2018年03月_Guuuuuu老师儿

原创 L3-003. 社交集群(并查集)

L3-003. 社交集群时间限制 1000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以...

2018-03-30 20:10:42 904

原创 L2-001. 紧急救援(dijkstra+dfs)

L2-001. 紧急救援时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地...

2018-03-30 19:20:10 438 1

原创 L2-003. 月饼(贪心)

L2-003. 月饼时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同...

2018-03-30 18:59:18 194

原创 L2-005. 集合相似度

L2-005. 集合相似度时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越给定两个整数集合，它们的相似度定义为：Nc/Nt*10...

2018-03-30 18:26:09 153

原创 L2-007. 家庭房产（并查集）

L2-007. 家庭房产时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越给定每个人的家庭成员和其自己名下的房产，请你统计出每个家...

2018-03-30 16:43:50 465

原创 L2-004. 这是二叉搜索树吗？

L2-004. 这是二叉搜索树吗？时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的二...

2018-03-30 16:15:33 1259 1

原创 L2-006. 树的遍历

L2-006. 树的遍历时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的...

2018-03-30 15:03:39 101

原创 L2-008. 最长对称子串(Manacher)

L2-008. 最长对称子串时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例...

2018-03-30 14:38:37 151

原创 L2-010. 排座位（并查集）

L2-010. 排座位时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无...

2018-03-30 14:11:01 211

原创 L2-011. 玩转二叉树

L2-011. 玩转二叉树给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。...

2018-03-30 13:57:16 368

原创计蒜客-天上的星星（二维前缀和）

天上的星星在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nnn 颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己 qqq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。输入格式第一行输入一个整数 n(1≤n≤50000)n(1 \le...

2018-03-29 16:34:21 325

原创计蒜客-封印之门（floyd）

封印之门蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有 kkk 种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封印...

2018-03-29 15:51:26 180

原创计蒜客-数列求值（数学）

数列求值对于一个含有 n+2n+2n+2 个元素的数列，A0,A1,⋯AnA_0, A_1, \cdots A_nA0,A1,⋯An，满足这样的递归公式Ai=Ai−1+Ai+12−Ci 1≤i≤n\displaystyle A_i = \frac{A_{i-1} + A_{i + 1}}{2} - C_i\ \ \ 1 \le i \le ...

2018-03-29 15:27:53 652

原创计蒜客-划分整数（dp）

划分整数蒜头君特别喜欢数学。今天，蒜头君突发奇想：如果想要把一个正整数 nnn 分解成不多于 kkk 个正整数相加的形式，那么一共有多少种分解的方式呢？蒜头君觉得这个问题实在是太难了，于是他想让你帮帮忙。输入格式共一行，包含两个整数 n(1≤n≤300)n(1 \leq n \leq 300)n(1≤n≤300) 和 k(1≤k≤300)k(1 \l...

2018-03-29 14:18:56 728

原创计蒜客-蒜头君的数轴（gcd）

蒜头君的数轴今天蒜头君拿到了一个数轴，上边有 nnn 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。蒜头君想知道，他最少需要加多少个点使这个数轴变优美。输入格式输入第一行为一个整数 n(1≤n≤105)n(1 \leq n \leq 10^5)n(1≤n≤105)，...

2018-03-29 11:33:49 900 2

原创计蒜客-蒜头君下棋（找规律）

蒜头君下棋蒜头君喜欢下棋。最近它迷上了国际象棋。国际象棋的棋盘可以被当做一个 8×88\times 88×8 的矩阵，棋子被放在格子里面(不是和中国象棋一样放在线上)。蒜头君特别喜欢国际象棋里面的马，马的移动规则是这样的：横着走两步之后竖着走一步，或者横着走一步之后竖着走两步。例如，一匹马在 (3,3)(3,3)(3,3) 的位置，则它可以到达的地方...

2018-03-29 10:49:15 647 1

原创计蒜客-藏宝图（bfs+状压）

藏宝图蒜头君得到一张藏宝图。藏宝图是一个 10×1010 \times 1010×10 的方格地图，图上一共有 101010 个宝藏。有些方格地形太凶险，不能进入。整个图只有一个地方可以出入，即是入口也是出口。蒜头君是一个贪心的人，他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 111 天的时间，蒜头君从入口出发，...

2018-03-28 20:05:35 609 2

原创计蒜客-连连看（dfs）

连连看连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个 444 消掉以后，每次消掉两个方格的时候，都有会获得一个分数，第 iii 次消的分数为 i×i \timesi× 方格的值。比如上面的消法，是第一次消，获得的分数为 1×4=41 \times 4 = 41×4=4。请你帮忙最优操作情况下，获得的分数...

2018-03-28 19:06:45 430

原创合并数字

合并数字蒜头君得到了 nnn 个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为 111 的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为 111 的数，问最多可以进行多少次这样的操作？输入格式输入第一行为一个整数 n(1≤n≤105)n(1 \leq n \leq 10^5)n(1≤n≤105)，表示数字的总...

2018-03-28 18:10:43 805

原创末尾零的个数（数论）

末尾零的个数N! 末尾有多少个 000 呢？N!=1×2×⋯×N里面讲到只有2和5遇到才会产生0（或者2的倍数和5的倍数）然是2的个数比5的多，所以只需要计算n中包含多少个5就行例如100100/5=20.。20/5=4.。4/5=0 所以100！有24个0不就是求5的个数嘛？为什么还不断循环除5呢？100/5不就是5的个数了嘛？其实不是的，我最初就有这个疑惑。...

2018-03-28 18:09:38 2855 1

原创编辑距离 (dp)

编辑距离编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting： sitten （k->s） sittin （e->i） sitting （->g）所以kitten和sittin...

2018-03-27 22:57:02 717

原创最长公共子序列Lcs

最长公共子序列Lcs 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Input 第1行：字符串A第2行：字符...

2018-03-27 16:29:18 205

原创背包问题

背包问题在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。 Input 第1行，2个整数，N和W中间用空格隔开。N...

2018-03-27 16:28:12 484

原创第七届蓝桥杯大赛个人赛省赛（软件类）b组c++真题

煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。171700#include <iostream>#include <cstdio>#incl...

2018-03-27 07:54:40 1138

原创第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛

跳台阶链接：https://www.nowcoder.com/acm/contest/90/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述小明在坐景驰科技研发的无人车到达了目的地。景驰科技（JingChi.ai）是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司...

2018-03-25 20:25:00 252

原创第八届蓝桥杯大赛个人赛省赛（软件类）真题B组

第八届蓝桥杯大赛个人赛省赛（软件类）真题标题：购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次...

2018-03-23 19:43:09 377

第六届蓝桥杯大赛个人赛省赛（软件类）奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。52488code...

2018-03-23 19:28:14 561

原创 Necklace CodeForces - 613C

Necklace CodeForces - 613C Ivan wants to make a necklace as a present to his beloved girl. A necklace is a cyclic sequence of beads of d...

2018-03-23 11:13:43 223

原创 The Text Splitting CodeForces - 612A

The Text Splitting CodeForces - 612A You are given the string s of length n and the numbers p, q. Split the string s to pieces of length...

2018-03-23 10:33:06 212

原创 Gadgets for dollars and pounds CodeForces - 609D (二分)

Gadgets for dollars and pounds CodeForces - 609D Nura wants to buy k gadgets. She has only s burles for that. She can buy each gadget fo...

2018-03-22 10:45:13 305

原创 A - Load Balancing CodeForces - 609C

A - Load Balancing CodeForces - 609C In the school computer room there a...

2018-03-20 21:06:16 221

原创 1056. Mice and Rice (25)

1056. Mice and Rice (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Mice and...

2018-03-18 09:20:31 205

原创 1078. Hashing (25)

1078. Hashing (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue The task of th...

2018-03-17 19:58:04 149

原创 1076. Forwards on Weibo (30)

1076. Forwards on Weibo (30) 时间限制 3000 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Wei...

2018-03-17 19:15:05 139

原创 1099. Build A Binary Search Tree (30)

1099. Build A Binary Search Tree (30) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, ...

2018-03-17 18:04:46 119

原创 L2-013. 红色警报

L2-013. 红色警报时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个...

2018-03-16 21:25:05 258

原创 L2-014. 列车调度

L2-014. 列车调度时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分...

2018-03-16 20:23:27 230

原创 L2-016. 愿天下有情人都是失散多年的兄妹

L2-016. 愿天下有情人都是失散多年的兄妹时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越呵呵。大家都知道五服以内不得通婚，...

2018-03-16 19:12:14 484

原创 L2-017. 人以群分

L2-017. 人以群分时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越社交网络中我们给每个人定义了一个“活跃度”，现希望根据这...

2018-03-16 17:05:16 236

原创 L2-018. 多项式A除以B

L2-018. 多项式A除以B 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越这仍然是一道关于A/B的题，只不过A和B都换成了多...

2018-03-16 16:46:04 1456

空空如也

空空如也