搜索结果
查询Tags标签: problem,共有 69条记录-
P1001 A+B Problem(python)
https://www.luogu.com.cn/problem/P1001 http://noi.openjudge.cn/ch0103/01/ python代码方法一: a,b=map(int,input().split())print(a+b)python代码方法二: """ P1001 A+B Problem https://www.luogu.com.cn/problem/P10011.3编程基础之算术表达式与顺…
2022/1/25 11:04:58 人评论 次浏览 -
2021/12/31 校内比赛
Problem D 其实是道很简单的二分题但考场上我一直想的是贪心。 每一次操作,任选一个不变其余减 \(1\)。 那么二分答案,对于二分到的答案 \(mid\),我们计算 \(\sum\limits_{a_i<mid}(mid-a_i)\),如果小于等于 \(mid\) 就是合法答案。 时间复杂度 \(O(n\log n)\)。Pr…
2022/1/16 23:10:18 人评论 次浏览 -
2021/12/31 校内比赛
Problem D 其实是道很简单的二分题但考场上我一直想的是贪心。 每一次操作,任选一个不变其余减 \(1\)。 那么二分答案,对于二分到的答案 \(mid\),我们计算 \(\sum\limits_{a_i<mid}(mid-a_i)\),如果小于等于 \(mid\) 就是合法答案。 时间复杂度 \(O(n\log n)\)。Pr…
2022/1/16 23:10:18 人评论 次浏览 -
An Easy Problem 贪心算法
【题目描述】给定一个正整数N,求最小的、比N大的正整数M,使得M与N的二进制表示中有相同数目的1。 举个例子,假如给定的N为78,其二进制表示为1001110,包含4个1,那么最小的比N大的并且二进制表示中只包含4个1的数是83,其二进制是1010011,因此83就是答案。【输入】输…
2022/1/6 11:03:41 人评论 次浏览 -
An Easy Problem 贪心算法
【题目描述】给定一个正整数N,求最小的、比N大的正整数M,使得M与N的二进制表示中有相同数目的1。 举个例子,假如给定的N为78,其二进制表示为1001110,包含4个1,那么最小的比N大的并且二进制表示中只包含4个1的数是83,其二进制是1010011,因此83就是答案。【输入】输…
2022/1/6 11:03:41 人评论 次浏览 -
算法作业题解
文章目录 第一次算法作业Problem A. 思维之花-方程Problem C. 课堂作业-7-1 第二次算法作业Problem A. 课堂作业-6-1Problem B. 课堂作业-5-1Problem C. 课堂作业-4-4Problem D. SuperprimeProblem E. 整数变换 第三次算法作业Problem A. 课堂作业-6-2Problem B. 课堂作业…
2021/12/26 14:07:17 人评论 次浏览 -
算法作业题解
文章目录 第一次算法作业Problem A. 思维之花-方程Problem C. 课堂作业-7-1 第二次算法作业Problem A. 课堂作业-6-1Problem B. 课堂作业-5-1Problem C. 课堂作业-4-4Problem D. SuperprimeProblem E. 整数变换 第三次算法作业Problem A. 课堂作业-6-2Problem B. 课堂作业…
2021/12/26 14:07:17 人评论 次浏览 -
Codeforces Round #762 (Div. 3) D. New Year's Problem
https://codeforces.com/contest/1619/problem/D\(Question\)\(m\)个商店,\(n\)个人,\(P~i,j~\)为在商店i给第n个人买礼物的价值,现在至多逛\(n-1\)个上商店,设\(a[j]\)为第j个人获得的价值最大的礼物,最大化\(min\{a[j]\}\)\(Solution\) 二分答案 设当前答案为\(x\),检验…
2021/12/23 6:37:27 人评论 次浏览 -
Codeforces Round #762 (Div. 3) D. New Year's Problem
https://codeforces.com/contest/1619/problem/D\(Question\)\(m\)个商店,\(n\)个人,\(P~i,j~\)为在商店i给第n个人买礼物的价值,现在至多逛\(n-1\)个上商店,设\(a[j]\)为第j个人获得的价值最大的礼物,最大化\(min\{a[j]\}\)\(Solution\) 二分答案 设当前答案为\(x\),检验…
2021/12/23 6:37:27 人评论 次浏览 -
随机化算法应用场景
1.结合贪心乱搞 [link]{https://www.luogu.com.cn/problem/AT3672} 2.数据范围极小(状压),并且易构造,易验证 [link]{https://www.luogu.com.cn/problem/AT2657}
2021/11/18 22:16:18 人评论 次浏览 -
随机化算法应用场景
1.结合贪心乱搞 [link]{https://www.luogu.com.cn/problem/AT3672} 2.数据范围极小(状压),并且易构造,易验证 [link]{https://www.luogu.com.cn/problem/AT2657}
2021/11/18 22:16:18 人评论 次浏览 -
“21天好习惯”第一期-1 HDU2058 The sum problem
题目链接:HUD2058 The sum problem #include <stdio.h> int main() {int m,n; int len,a;while(scanf("%d%d",&n,&m)!=EOF&&(m||n)){len=sqrt(2.0*m);while(len>0){a=m/len+(1-len)/2;if((a+a+(len-1))*len/2==m)printf("[%d…
2021/11/6 23:14:12 人评论 次浏览 -
“21天好习惯”第一期-1 HDU2058 The sum problem
题目链接:HUD2058 The sum problem #include <stdio.h> int main() {int m,n; int len,a;while(scanf("%d%d",&n,&m)!=EOF&&(m||n)){len=sqrt(2.0*m);while(len>0){a=m/len+(1-len)/2;if((a+a+(len-1))*len/2==m)printf("[%d…
2021/11/6 23:14:12 人评论 次浏览 -
data structure assignment problem record
Question1: Similar to pause command in linuxread -n 1Question2 read : Illegal option -n原因为ubuntu 默认的是dash 不是 bash ReferenceQuestion3: How to Compile C programing Languagegcc hello.c -o helloQuestion4: Segmentation fault (core dumped)编译正常…
2021/11/2 23:41:03 人评论 次浏览 -
data structure assignment problem record
Question1: Similar to pause command in linuxread -n 1Question2 read : Illegal option -n原因为ubuntu 默认的是dash 不是 bash ReferenceQuestion3: How to Compile C programing Languagegcc hello.c -o helloQuestion4: Segmentation fault (core dumped)编译正常…
2021/11/2 23:41:03 人评论 次浏览