- 博客(5)
- 收藏
- 关注
原创 用python爬虫爬取B站排名靠前的番剧并存储到sql数据库
# -*- coding:utf-8 -*- from ssl import _create_unverified_context from json import loads from selenium import webdriver from selenium.webdriver.chrome.options import Options from selenium.webdriver.common.by import By from selenium.webdriver.support.ui imp
2020-12-07 19:15:25 499
原创 ICPC 2019-2020 North-Western Russia Regional Contest
B. Bad Treap 我的思路有问题,这道题其实本质是找一个递增序列,其对应的函数sin也是递增的,一开始我打算从三角函数的周期入手,找一个最接近2PI的n值,把它当周期,使得sin值变化更小; 结果就是找不到; 其实三角函数变化率还是挺大的,这就意味着即使较小的变化也会导致数值变化更大; 正确思路是找一个最小的正的sinx,这样对应的x即使变化很大,但由于sin值很小,sin值也不会有太大的波动 #include <bits/stdc++.h> #define P pair<doub
2020-05-25 09:30:55 532
原创 计蒜客 - A1503
我太菜了,都会离散化和差分,还想了好久 #include <bits/stdc++.h> using namespace std; const int MAXN=4e5+100; long long num[MAXN]; long long temp_num[MAXN]; int n; int mp[MAXN]; void LS(int n) { int m=0; for(int i=1; i<=n; ++i) temp_num[++m]=num[i];
2020-05-21 14:27:55 194
原创 “科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛
A 张老师和菜哭武的游戏 题目中有描述“当且仅当集合存在y和z,满足x等于y+z或者y-z” 所以考虑y-z,很容易想到辗转相减法,所以最小项是最大公约数 然后题目就迎刃而解了 #include <bits/stdc++.h> using namespace std; int n,a,b; int gcd(int a,int b){ if(a==b)return a; return a>b?gcd(a-b,b):gcd(b-a,a); } int main(){
2020-05-10 17:30:36 698
原创 The League of Sequence Designers
题目是构造题 先从最简单的条件开始,因为规定n<2000; 所以绝对给不了大于2000的序列; 因为L只给定最小值,所以干脆让L最大; 即L=1999; 题目所给的错误的算法,是在最大连续子序列和(dp)的基础上,乘以序列长度,所以构造一个除第一个数以外,使序列和不断递增的序列; 即 对于 2<=i<=1999 ai>0; a1为负数 不如让 a1=-1; a2~a1999...
2020-05-07 13:28:58 515
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人