ziuch

题解

ERP(1) 未归档(1) 软件学院3.14天梯模拟(1)

/ 注册

全部文章 / 题解（共35篇）

华华教月月做数学(快速幂) 来自专栏

题目描述找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。月月的其中一项作业是：给定正整数A、B、P，求ABmodPA^B\mod PABmodP的值。华华觉得这实在是毫无意义...

快速幂

2020-08-21

4 919

新建 Microsoft Office Word 文档(模拟 set) 来自专栏

题目描述 CSL正在学习《计算机办公自动化》文件的建立与删除。 CSL发现，当他新建一个word文档时，会得到一个名为"新建 Microsoft Office Word 文档.doc"的文件，再新建一个，则名为"新建 Microsoft Office Word 文档(2).doc...

模拟 set

2020-08-21

1 891

校门外的树(差分) 来自专栏

题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建...

差分模拟暴力

2020-08-21

1 1062

明明的随机数(排序) 来自专栏

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N ≤ 100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学...

简单排序

2020-08-21

2 779

Subsequence(双指针) 来自专栏

题目描述 A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S ...

双指针

2020-08-21

1 504

矩阵消除游戏(枚举贪心) 来自专栏

题目描述牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是n{n}n行m{m}m列，第i{i}i行第j{j}j列的单元格的权值为ai,ja_{i,j}ai,j，牛妹可以进行k{k}k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一列的所有单...

模拟贪心二进制

2020-08-21

1 903

国王的游戏(贪心模拟高精) 来自专栏

题目描述恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：...

模拟高精度贪心

2020-08-21

4 988

数学考试(贪心前缀和) 来自专栏

题目描述今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,....,L+k-1]，[R...

贪心前缀和

2020-08-21

3 619

铺地毯(枚举) 来自专栏

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道...

暴力

2020-08-21

1 906

Selfish Grazing(贪心区间覆盖) 来自专栏

题目描述 Each of Farmer John's N (1 <= N <= 50,000) cows likes to graze in a certain part of the pasture, which can be thought of as a ...

区间覆盖贪心简单排序

2020-08-21

1 825