小、pi孩 - 个人主页动态 - 牛客网

发布(98) 评论刷题收藏

2020-10-07 16:59

中北大学 Java

Codeforces Round #628 (Div. 2)------Ehab the Xorcist

题目： Given 2 integers u and v, find the shortest array such that bitwise-xor of its elements is u, and the sum of its elements is v. Input The only line contains 2 integers u and v (0≤u,v≤1018). Output If there’s no array that satisfies the condition, print “-1”. Otherwise: The first line should cont...

0 点赞评论收藏

分享

2020-10-07 16:58

已编辑

中北大学 Java

Codeforces Round #633 (Div. 2) ------ Sorted Adjacent Differences

题目： You have array of n numbers a1,a2,…,an. Rearrange these numbers to satisfy |a1−a2|≤|a2−a3|≤…≤|an−1−an|, where |x| denotes absolute value of x. It’s always possible to find such rearrangement. Note that all numbers in a are not necessarily different. In other words, some numbers of a may be same....

0 点赞评论收藏

分享

2020-10-07 16:58

中北大学 Java

蛮力法的应用------凸包问题（easy-x图形化）

演示截图：   //蛮力法求凸包问题 #include<iostream> #include<vector> #include<algorithm> #include<conio.h> #include<map> #include<graphics.h> using namespace std; const int maxn = 1e4 + 15; const double eps = 1e-8; struct Point { double x; double y; }; vector<pair<double,...

0 点赞评论收藏

分享

2020-10-07 16:58

中北大学 Java

分治法的应用------凸包问题（easy-x图形化）

//分治法求凸包问题 #include<iostream> #include<vector> #include<algorithm> #include<graphics.h> #include<conio.h> #include<map> using namespace std; const int maxn = 1e5 + 15; const double eps = 1e-8; int n = 0; struct Point { double x, y; }p[maxn], ans[maxn]; int visit[m...

0 点赞评论收藏

分享

2020-10-07 16:57

中北大学 Java

动态规划问题------ 0-1背包(easy-x图形化)

运行截图：   //动态规划求0-1背包问题 #include<iostream> #include<vector> #include<graphics.h> #include<conio.h> using namespace std; struct KNAP { int w; //weight; int v; //value; }; //一维的方式 void solveKPd_re(vector<KNAP> cknap, vector<int>& f, int n, int Tw) { initgraph(150...

0 点赞评论收藏

分享

2020-10-07 16:57

中北大学 Java

贪心算法的应用---背包问题(easy-x图形化)

运行截图：   //贪心法求背包问题 #include<iostream> #include<algorithm> #include<graphics.h> #include<conio.h> using namespace std; const int maxn = 1e5 + 15; struct node { int p; int w; // 重量 int v; // 价值 double value; // 单位重量的价值 }a[maxn]; bool cmp(node a, node b) { return a.value > b....

0 点赞评论收藏

分享

2020-10-07 16:57

中北大学 Java

Codeforces Round #633 (Div. 2) ------ Filling Diamonds

题目 You have integer n. Calculate how many ways are there to fully cover belt-like area of 4n−2 triangles with diamond shapes. Diamond shape consists of two triangles. You can move, rotate or flip the shape, but you cannot scale it. 2 coverings are different if some 2 triangles are covered by the sam...

0 点赞评论收藏

分享

2020-10-07 16:56

已编辑

中北大学 Java

Codeforces Round #633 (Div. 2)------（Powered Addition）

题目 You have an array a of length n. For every positive integer x you are going to perform the following operation during the x-th second: Select some distinct indices i1,i2,…,ik which are between 1 and n inclusive, and add 2x−1 to each corresponding position of a. Formally, aij:=aij+2x−1 for j=1,2,…...

0 点赞评论收藏

分享

2020-10-07 16:56

中北大学 Java

题目： 给出n个组，第i组有m个数，分别为a[i][j] ，一组数的权值表示为该组数所有数的乘积，找出权值最大的组，输出权值对mod取模后的值。 对于每组数据给出一个k，保证a[i][j]是k的非负整数次幂。 输入： 第一行4个数n,m,k,mod，意义见题目描述 接下来n行，每行m个数，第i行第j个数表示a[i][j]; 输出： 一个数，表示最大的权值对mod取模的结果 数据范围： 1≤n,m≤2000,1≤k≤100,1≤a[i][j] ,mod≤10^12 题解： 这是一道刷牛客时候的签到题，就感觉是很有意思的思维 解题的关键就是利用a[i][j]的特殊性，因为它是k的整数次幂，而 (a...

0 点赞评论收藏

分享

2020-10-07 16:56

中北大学 Java

turtle（海龟）库

turtle（海龟） 库 turtle 的空间坐标  turtle 的角度坐标  利用goto绘图  实例，绘制蛇  代码如下： import turtle # import turtle as tu 可以起小名 turtle.setup(650, 350, 0, 0) #前两个参数是窗口大小（宽， 高），后两个是窗口位置 turtle.penup() #抬笔， 无痕 turtle.bk(250)#bk向反方向运动， fd向前方运动 此处等价于fd(-250) turtle.pendown() turtle.pensize(25) #画笔的粗细 turtle.pencolor("pu...

0 点赞评论收藏

分享

2020-10-07 16:55

已编辑

中北大学 Java

基本数据类型

基本数据类型 整数  浮点数 浮点数小数精度和取值范围都存在限制，但是对于常规计算可以忽略  存在不确定尾数，但不是bug，例如： 0.1 + 0.2 = 0.30000000000000004  round(x, d):对x四舍五入，d是小数截取位数 浮点数间运算比较需要用round函数辅助 因为不确定尾数一般发生在小数点16位后左右 科学计数法 用e或E 复数 只有python中有复数的概念  数值运算操作符   数值运算函数    实例：天天向上  解决代码： #By dingzeyuan 天天向上的力量 #函数体 def dayUP(df): dayup = 1 for i in ra...

0 点赞评论收藏

分享

2020-10-07 16:55

已编辑

中北大学 Java

time库 time库的三类函数  时间获取  第一种方法是指从1970年1月1日0点0分开始到当前时间为止以秒为单位的时间  时间格式化    格式化内部时间，只有在特定的程序之中才能用到  程序计时应用

0 点赞评论收藏

分享

2020-10-07 16:54

已编辑

中北大学 Java

time库的简单应用 ------ 文本进度条

单以的进度条 执行效果如图：  代码： #文本进度条.py by@dingzeyuan import time as t scale = 10 print("------执行开始------") for i in range(scale + 1): a = '*' * i; b = '.' * (scale - i) c = (i / scale) * 100 print("{:^3.0f}%[{}->{}]".format(c, a, b)) t.sleep(0.1) print("------执行结束------")  升级...

0 点赞评论收藏

分享

2020-10-07 16:54

已编辑

中北大学 Java

python分支结构实例------身体质量指数BMI

学习体会：学会多个数据输入多个数据同时赋值的另一种方法 #接收多个输入的方法， 中间用逗号隔开 height, weight = eval(input("请输入身高（米）和体重（公斤）[逗号隔开]：")) bmi = weight / pow(height, 2) print("BMI 数值为：{:.2f}".format(bmi)) who, nat = "", "" if bmi < 18.5: who, nat = "偏瘦", "偏瘦" elif 18.5 &lt...

0 点赞评论收藏

分享

2020-10-07 16:53

中北大学 Java

random 库 基本随机数函数  import random # 产生 1 到 10 的一个整数型随机数 print(random.randint(1, 10)) # 产生 0 到 1 之间的随机浮点数 print(random.random()) # 产生 1.1 到 5.4 之间的随机浮点数，区间可以不是整数 print(random.uniform(1.0, 8.8)) # 从序列中随机选取一个元素 print(random.choice([1, 2, 3, 4, 5, 6, 7, 8, 9, 10])) # 生成从1到100的间隔为2的随机整数 print(random.randra...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务