07 2019 档案

暑期集训20190730 取模(mod)
摘要：【题目描述】 给定一个长度为n的非负整数序列a，你需要支持以下操作： 1：给定l,r，输出a[l]+a[l+1]+…+a[r]。 2：给定l,r,x，将a[l],a[l+1],…,a[r]对x取模。 3：给定k,y，将a[k]修改为y。 【输入数据】 第一行两个整数n,m。 第二行n个整数a[1]~ 阅读全文
posted @ 2019-07-30 16:09 mzWyt 阅读(343) 评论(0) 推荐(0)
暑期集训20190729 字典序(dictionary)
摘要：【题目描述】 你需要构造一个1~n的排列，使得它满足m个条件，每个条件形如(ai,bi)，表示ai必须在bi前面。 在此基础上，你需要让1尽可能靠前，然后你需要让2尽可能靠前，然后是3,4,5,…,n。 【输入数据】 第一行两个正整数n,m。接下来m行每行两个数ai,bi。 【输出数据】 输出一行n 阅读全文
posted @ 2019-07-30 16:04 mzWyt 阅读(290) 评论(0) 推荐(0)
暑期集训20190727 水(water)
摘要：【题目描述】 有一块矩形土地被划分成n×m个正方形小块。这些小块高低不平，每一小 块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中，但 是不能直接流入对角相连的小块中。 一场大雨后，由于地势高低不同，许多地方都积存了不少降水。假如你已 经知道这块土地的详细信息，你能求出每个小块的积水 阅读全文
posted @ 2019-07-30 15:32 mzWyt 阅读(318) 评论(0) 推荐(0)
暑期集训20190726 跳动(skip)
摘要：【题目描述】 福州三中的操场上有着数不尽的跳动的小朋友。 当然善于思考的你总能从中发掘出不一样的问题 福州三中的跑道是一个n个格子围成的圆形，从0~n-1编号，有m个同学，第i个同学步长为a[i], 每个同学都从0开始跑步，最后有多少个格子不会被同学经过呢？ 【输入数据】 第一行输入两个正整数n, 阅读全文
posted @ 2019-07-29 14:38 mzWyt 阅读(179) 评论(0) 推荐(0)
暑期集训20190725 胜地不常(paradise)
摘要：【题目描述】 给定两个长度为n的非负整数数组a,b， 【输入数据】 第一行一个整数n。 第二行n个整数a1~an。 第三行n个整数b1~bn。 【输出数据】 一行一个整数表示答案。 【样例输入】 4 1 2 3 4 2 3 3 3 【样例输出】 12 【数据范围】 对于10%的数据，n<=2000。 阅读全文
posted @ 2019-07-28 15:35 mzWyt 阅读(152) 评论(0) 推荐(0)
暑期集训20190725 加法(add)
摘要：【题目描述】 数学课，黑板上写着n个数字，记为A1到An，fateice会重复以下操作若干次： 1. 选择两个奇偶性相同的整数Ai和Aj, 将他们擦去 2. 将Ai+Aj写在黑板上 问黑板上最终是否有可能只剩一个数 【输入数据】 输入的第一行一个n 第二行 n个整数，表示A1...An 【输出数据】 阅读全文
posted @ 2019-07-28 15:27 mzWyt 阅读(167) 评论(0) 推荐(0)
HDU 1671 Phone List
摘要：Problem DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the ph 阅读全文
posted @ 2019-07-08 18:40 mzWyt 阅读(136) 评论(0) 推荐(0)
CodeVS 1063 合并果子
摘要：题目描述 Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共 阅读全文
posted @ 2019-07-04 19:07 mzWyt 阅读(178) 评论(0) 推荐(0)