2020年牛客算法入门课练习赛2（A dp ,B bfs ,C 贪心,E dp）
题目链接A-古老的牛市，遗迹的天梯做法：n只有200，简单dp，设dp[i]为到达i这个位置时的最小步数。转移方程：j+k 从j+k这个点倒退k步然后一步到ifor(int j=i-1;j>=1;--j){ for(int k=0;k<i-j&&k<41;++k){ if(a[j]+f[k]>=a[i]){ p[i]=min(dp[i],dp[j+k]+k+1); f_古老的牛市,遗迹的天梯
牛客练习赛65(C 思维 )
题目链接C-二维动点思维，一道简单题，实现处理出问题，细节处理方面还是不够优秀。去掉(0,0)的点，若目标点 存在一条直线直接到达，答案是1否则 n>=3 答案一定是2n==2 则判断是否是平行四边形。#pragma GCC optimize(2)#include<bits/stdc++.h>#define maxn 1005#define inf 1e9#define pb push_back#define mk make_pair#defi
牛客IOI周赛17-提高组( A - 小王子 树上边差分)
题目链接A-小王子题意：对于题意可以分解为.有n个点,由n-1条白色的边连接,同时又有着m条边.因为这里说到了白色的边都不重复也不缠绕,显然是n-1条边构成树边.然后有m条非树边。然后问我们删去一条树边和一条非树边使树分为两部分。这条边完全断开.思路：参考来自:博客我们可以从每条树边出发。对于每条树边。如果没有非树边覆盖到它.那么删去所有中任意的非树边都可以.即m种方案.如果有一条非树边覆盖到它,那么只有删去这条树边才可以.即1种方案.如果有两条及以上的非树边覆_求以x结尾的长度为l的不下降正整数数列一共有多少个。对911451407取模。
南华大学第16届ACM程序设计大赛（重现赛）C 线段树 D lucas 组合数 E multiset+二分 F 线性筛
题目链接一天同时三场比赛，这场就鸽了，赛后补补题。看榜，怎么才人均一题，题目不是都很水吗，可能大佬们都去另外两场比赛了。C-拦截导弹读懂题，这不是线段树的基本操作吗，维护区间最大值即可。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+10;ll mx[4*N],n,a[N];inline ll read(){ ll x=0,w=1; char c
第二届太原理工大学程序设计新生赛决赛（重现赛）(A 博弈,C 栈模拟,D dfs输出模拟,E 扩展欧几里得 G 简单树问题,H dp,I 思维 J 思维 ,L 模拟,M 暴力 or三分)
不双开排名还是高点A-Reversi简单博弈当两边有黑色的 时候Qiy win 否则Vanis win#pragma GCC optimize(2)#include<bits/stdc++.h>#define ll long long#define maxn 1005#define inf 1e9#define pb push_back#define rep(i,a,b) for(int i=a;i<=b;i++)#define per(i,a.
单调栈复习--最大01子矩阵 01矩阵统计全1矩阵数量
最大01子矩阵 例题：POJ3494代码实现有些许复杂#include<cstdio>#include<stack>using namespace std;const int N=2e3+10;int n,m,a[N][N],h[N][N],l[N][N],r[N][N];int main(){ while(~scanf(%d%d,&n,&m)) { for(int i=1;i<=n;++i) .
guess_number生成随机数猜数据与随机数比大小统计猜次数
# print( 欢迎小方同学 )# 1. 导入random 模块, 准备生成 随机数import random# 2. 用 random 模块里的 randint(a, b) 函数，生成# 0~100 范围内的随机整数x = random.randint(0, 100)# print(电脑帮我们生成的随机数是, x)count = 0while True: # 让用户输入整数 y = input(请输入整数: ) count += 1_大小随机测试次数
【Python】strip函数去除字符串末尾的标点
s = .I am a programmer.print(s)# .I am a programmer.print(s.strip(.))# I am a programmer_python中strip删除末尾字符
最短哈密顿路径 （状压DP）
题意：给一副n个点的无向图（完全图），求从点0到n-1的最短哈密顿路径思路：状压DP入门题，这题的子问题其实是每个点的使用状况，这种集合类的DP一般都是状压DP，所以我们用dp[i][j]表示当前在第i个点的时候，所有的点的使用状况，先枚举状态，然后枚举当前的点，再在剩下的点中枚举尚未使用过的点，复杂度O(n^2 * 2^n)#include<iostream>#include<cstdio>#include<cstring>using namesp._图的最短哈密顿路径
E-Prize bitset
E-Prize题目链接做法：bitset常见套路了。类似做法：博客题目链接：富豪凯匹配串以及bitset优化01背包：博客题目链接：回到过去用bitset 的 now now的每一位i代表是否有连续的i个出现在s串中，dp一下就可以了。#include<bits/stdc++.h>using namespace std;const int N=2e6+10,M=1000;char s[N];bitset<M>b[12],now,pre...
牛客算法周周练11 (A模拟,B 分组 染色,C 线段树 区间求和，区间异或 ,D 思维 ,E 思维+差分)
题目链接A-切题之路做法：按照题意 模拟一下就好了，得用longlong#pragma GCC optimize(2)#include<bits/stdc++.h>#define ll long long#define maxn 1005#define inf 1e9#define pb push_back#define rep(i,a,b) for(int i=a;i<=b;i++)#define per(i,a,b) for(int i=a;i>
数学--米勒罗宾素数检测（Miller-Rabin）（模板+学习）
参考博客：博客1 博客2先贴模板#include<bits/stdc++.h>using namespace std;typedef long long ll;#define IO ios::sync_with_stdio(false)#define pb push_back#define mk make_pairconst int N = 1e5+10;const int mod = 1e9+7;ll a, b;const long long S=20;l.
累加10-50之间个位不是2,5,9的整数
sum_value = 0for item in range(10,51): #if item !=2 and item !=5 and item !=9 : unit = item if unit == 2 or unit == 5 or unit == 9 : continue #如果不满足累加条件，就跳过当前数字 sum_value += itemprint(sum_value)...
【Python】\ufeff
问题：通过文件操作读入文本内容English后，内容前面多了 \\ufeff 前缀方法：open方法内加上参数：encoding=UTF-8-sigf = open(path, encoding=UTF-8-sig)_ufeff是什么
综合实训-----前端、服务器端框架总结
前端1、element框架官网：链接作用：写前端的框架安装npm i element-ui -Sman.js注册import ElementUI from element-ui;import element-ui/lib/theme-chalk/index.css;Vue.use(ElementUI);2、express框架官网：链接作用：主要写在js文件，实现将本地 图片等文件传到服务器端安装npm install expr..._httpserver.get(/getbannerimg,function(req,res)
day08，6月14日，阴雨
6月14日，阴雨整理了上周学的笔记，在金将老师的视频里学到了一些不一样的写法。一些代码我直接放到另外一个目录里面了，查看也方便一点。今天她发了一些答辩的照片，和导师合影了，手里还有鲜花，其实我也想送花的，纠结了好久怕被她将就没送，发了好多的红包，她也不收，总感觉微信消息被她屏蔽了。今天自己做了饭，从南京寄过来的最后的点米也吃完了，那一袋米是我们之前一起在华联买的，米虽然吃完了，但袋子我还留着，明天去买散装的米，就装在那个袋子里面吧。 晚上的时候打电话回家了，我说我决定要学这个程序了，老爸问我花了多
【Python】异常：TypeError: ‘str’ object is not callable
问题：在调用字符串转换函数str()时，控制台报错 TypeError: str object is not callable 原因：之前的代码中存在变量str。函数str()是系统自带的，你不能在用它的时候自己同时定义一个别的叫做str的变量，这样会冲突方法：把之前定义的变量str改成其他名字参考博文：https://blog.csdn.net/lifelegendc/article/details/55051374..._pyecharts安装报错dict object is not callable
区块链代币ERC-20源码，如此简单
**什么都不需要准备*1.启动网页的remix-ide即可https://remix.ethereum.org/#appVersion=0.7.7&optimize=false&version=soljson-v0.5.1+commit.c8a2cb62.jssolidity代码如下：pragma solidity ^0.5.10;/** * @title ..._区块链代币源码开发
今日推荐
周排行