Codeforces Round #645 (Div. 2)（E 思维 妙题）
题目链接E. Are You Fired?题意：给你一个n，前(n+1)/2个数输入给你，后n/2(向下取整) 个数都是x，(-10^9<=x<=10^9），现在要你求一个k，使得数组内所有连续子序列长度为k的和大于0.参考做法来自：博客做法：相当于枚举后缀和（i从1开始）。如果有一种方法可以枚举所有的区间就好了，但是不行，会超时。枚举左端点，右端点是n。然后左端点右移，前面的所有区间能同时左移取最小值，太麻烦了，直接取前面所有区间最小值右区间左移就行了（这样 就相
Educational Codeforces Round 88(C 推公式 D 单调栈+线段树 or dp做法 E 结论)
题目链接C. Mixing Water题意：热水h度，冷水c度，目标t度，往桶内倒热水或者冷水得到的桶内温度是倒入的温度的平均温度，第一次一定倒的是热水做法：本来毫无思路，然后公告提示是热水冷水交替的倒，那么就是简单的推公式了。设热水x次，冷水倒x-1次。公式：如果热水冷水都是到x次,化简公式： 先特判这个就可以了。解出x就可以了。#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b._educational 88
HTML+CSS 模仿淘宝部分网页（未实现事件）
最近再学用HTML+CSS模仿淘宝页面，发现还挺好玩的，来贴贴成果，还在学vue实现 响应事件等，所以这里只是单纯的画了画页面，其他功能均未实现。淘宝原网页：我的成果：工程结构：只有taobaoHome.html和test.css是有用的。html代码：<!DOCTYPE html><html> <head> <meta charset=utf-8> <title>我的淘宝<._div模拟淘宝
2020年第十四届山东大学程序设计竞赛（重现赛）(A 模拟,D暴力,E(思维) F签到 ,J 模拟 M(线段树))
题目链接A-红石音乐我打比赛怎么还学会了音乐知识题意：大概就是有音符A1 B1 C1 D1 到 A7 B7 其中A1#代表升半调，A1b 代表降半调。B 到C E到F 只有半调给你一个调，要求从5个基本调每次往上调半调 调到当前的调 的最小次数是多少做法:预处理所有调所在第几层就可以了。需要注意 的是数据范围含有b 这种降半调的 就很坑。#pragma GCC optimize(2)#include<bits/stdc++.h>#define ll .._i力一下十进爱氐义a产%多0浃:厂山\\y叮\\后,。i。。l
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛（A 签到,B签到,C签到,D思维+MST,G单调栈,H暴力,L思维暴力）
题目链接官方直播讲解A. Archmage签到题#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define per(i,a,b) for(int i=a;i>=(b);--i)#define mem(a,x) memset(a,x,sizeof(a))#define pb push_back#define pi pair<int, int>#d._没_#:-)九~,我=*我#。,没+ 微?,、没!!……_。+人,九=+,
让爱再来之for语句
让爱再来 之 for语句循环语句for 语句while 语句练习写程序, 输入一个整数, 判断这个数是 奇数还是偶数能被二整除的数是偶数不能被二整除的数是奇数示例: 见 even_odd.pyinput() 函数， 等待用户输入，返回用输入的字符串格式: input(“提示语”)赋值语句作用，使用变量来记录一个表达式执行的结果语法格式:变量名 = 表达式例如:san = 1 + 2pi = 3.1415926535897
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)(A 换根dp B 差分贪心 C 签到 D 条件概率 E 二分 F fib性质 G 网络流 H dp I 思维妙题 J KMP)
题目链接战绩一般。。A-点对最大值思路：换根dp，设dp[u] 为 u子树中某个节点到u 最大权值之和，转移方程：dp[u]=max(dp[u],dp[v]+w);dp[u]=max(dp[u],c[v]+w);简单换根一下就好了。#pragma GCC optimize(2)#include<bits/stdc++.h>#define ll long long#define maxn 1005#define pb push_back#def._pi^ei=pi^c(mod e)i
Spring Boot 常用注解及意义
@Controller处理http请求以前在编写Controller方法的时候，需要开发者自定义一个Controller类实现Controller接口，实现handleRequest方法返回ModelAndView。并且需要在Spring配置文件中配置Handle，将某个接口与自定义Controller类做映射。这么做有个复杂的地方在于，一个自定义的Controller类智能处理一个单一请求。而在采用@Contoller注解的方式，可以使接口的定义更加简单，将@Controller标记在某个类上，
排序算法——冒泡排序法（Bubble Sort）
冒泡排序法算法思想：在排序过程中对相邻元素进行两两比较，越小的元素会慢慢浮到前面（数组低下标处），经过若干趟比较，元素排序完毕。具体步骤：程序有两层for循环构成，外层循环控制趟数，内层循环控制该趟的比较次数，内部嵌套一个用于交换元素的if语句。外层循环：第一趟比较可以浮出最小的元素，第二趟浮出第二小的元素…每趟循环都可以浮出1个元素，以此类推length个元素共需要length-1趟比较。内层循环：第一趟需要进行length-1次比较，第二趟需要进行length-2次比较…每经过一趟，下趟_(阅读算法
AtCoder Beginner Contest 169（B,C,D唯一分解,E 数学分析 F（dp））
题目链接B - Multiplication 2做法：题目很简单，但是各种姿势不给A就很恶心，__int128 wa，ull 也wa，最后用java大数才A，服了。看了别人的代码发现，用了一种判断爆long long 的方法 ，具体看代码吧。c++代码：#include <bits/stdc++.h>using namespace std;using ll = long long;ll solve() { ll N, a; cin >._atcoder beginner contest169 f
第三届中国计量大学ACM程序设计竞赛个人赛（同步赛）(A 表达式求值 B 思维 D 模拟 H 模拟 L 线段树 M 博弈论 N 汉诺塔)
题目链接A-Arithmetic Problems题意：实现 计算表达式，注意这里的加减乘除换了个意思如下：- 代表是乘/代表是加+代表是除x代表是减。两个单调栈就可以解决了。由于这里没有括号，所以我用了另一种方法求表达式求值，双端队列遇到乘、除就计算，遇到+ -就放着。最后从前面往后扫就可以了。但是呢，这种方法不适用于有括号的情况，赛后百度有没有栈的做法，发现都好乱好乱，又复杂又乱，这么简单的东西还搞什么优先级出来，不愧是专家级别想出的算法，很严谨，但也很难写，._words interesting 中国计量
【面试题】有序数组截断、交换后的查找算法 C语言实现
此类算法题思路参考来自：博客但是查找截断位置二分好像很复杂的样子，不太好写。这里我用倍增的思想代替上面的二分。每次尝试走2^i 次方，类似于求LCA的方法。找到截断位置后，再分别两个地方进行二分查找并且用C语言实现#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N],n;int f[30];int main(){ f[0]=1; for(int i=1.
欧拉函数--通式证明、线性筛分析、部分性质
学习参考博客来自：自为风月马前卒、DYT_B欧拉函数通式证明int phi(int n){ int ans = n; for(int i=2; i*i<=n; i++){ if(n%i==0){ ans = ans/i*(i-1); while(n%i==0)n/=i; } } if(n>1)ans = ans/n*(n-1); return ans;}线性筛//写在前面//..._欧拉函数通式证明
东华大学2020年程序设计竞赛（同步赛）（D 暴力 F 博弈论 G dp）
题目链接D-Moving stones题意：给你n个石子堆，每堆初始有a[i]个石子，每次选择一堆石子，将其他的的n-1个石子 各拿一个给这堆。问多次这样的操作能否使得所有的石子堆个数相同。做法：n只有，暴力模拟几千数据左右就可以了。每次选最小石子堆。。。想优化想了半天，没想到是这样的做法#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxx=1e3+100;int
Codeforces Round #647 (Div. 2) E. Johnny and Grandmaster
题目链接E. Johnny and Grandmaster题意：给你一个长度为 n 的数组 K 和 一个整数 P,让你将数组 K 分为A 、B两个集合使得 ∑ P^KA - ∑ P^KB 的绝对值尽可能的小 思路解法来自：博客很妙的思路，思维很强双模数就保证了，只有当两个模数下都是0 就保证了ans真正为0#include<bits/stdc++.h>using namespace std;#define int long longco..._codeforces 1336f
day07for循环，while循环，猜数字游戏
今天她去答辩了，不知道结果如何，看微博动态应该还不错吧，可是晚上她心情好像不好，发信心也不回，打电话也不接，冷暴力呀。哎，心里不好受，可我不能放弃，只要她没有把我拉黑，她肯定还能看到我的消息，不回也没关系，看到就行，每天我都要进步一点点，总有一点我要成为一个收入比她高的人。白天既要加班写方案，又要抓经时间学习，本来打算今天整理上周的笔记的，一眨眼又半夜了，明天没有课，好好复习一下上周的知识，整理一下笔记吧。老师原来的题目是从0-100里面随机生成一个数，猜数据比大小，并且输出猜测结果。课上老师讲了whi
anaconda 关于 创建环境、进出环境语句
1、进入keras环境activate keras2、退出keras环境deactivate3.创建名字为python35、python版本为3.5的环境conda create --name python35 python=3.5或conda create -n python35 python=3.54.安装tensorflowpip install --upgrade tensorflow...
【Python】split分词后出现空字符
问题：使用split函数分词之后出现了空字符s = I am a programmer print(s.split( ))# [I, am, a, programmer, ]方法：ss = s.split( )print([s for s in ss if s])# [I, am, a, programmer]_python split产生空字符
Educational Codeforces Round 89 (Rated for Div. 2)（A 三分 D 数论，E 思维）
题目链接最近综合实训花了一大堆时间，都没怎么打比赛和写题解了。A. Shovels and Swords题目：四个公式2x+y<=a x+2y<=b x>=0 y>=0 求最大的 x+y做法：简单的三分#pragma GCC optimize(2)#include<bits/stdc++.h>#define ll long long#define maxn 1005#define inf 1e9#define pb push_bac...
今日推荐
周排行