首页 > TAG信息列表 > BJ

P2292 [HNOI2004] L 语言

给出字典(个数为 \(n\))和文章(个数为 \(m\) ),求文章最大匹配前缀。\(n\leq 20,m\leq 50\) , \(|s|\leq 20, |t|\leq 2\times 10^6\) 首先想到用AC自动机,在每个字串结尾标记串的长度,即 \(bj[p]=slen\) 。构造一个 \(ans\) 数组, \(ans[i]=1\) 表示 \(ans[i]\) 之前都可以被理解。初值

Educational Codeforces Round 134 (Rated for Div. 2) A-C

2A,C题wa2不知道为什么。B题少判一个条件:左上角 A : 题意有点不懂,到最后才知道是有多少种数,就输出这个种数-1即可 int n,m; void solve() { // cin>>n>>m; char s[4]; cin>>s[0]>>s[1]>>s[2]>>s[3]; set<int> q; fo(i,0,3) { q.insert(s[i]);

[2007年NOIP普及组] 纪念品分组

分析:因为最多两个一组,所以可以按最大的和最小的一组,是否满足条件,如果满足,同时赋值0,. #include<bits/stdc++.h>using namespace std;int n,m,i,a[300000],s=0,j;int main(){ cin>>m>>n; for(i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+n+1,greater<int>()); int bj=n; for(i=1;

P1008 [NOIP1998 普及组] 三连击

P1008 [NOIP1998 普及组] 三连击 分析:根据题意,有1-9这9个数要分成三组组成三个三位数,意味着这9个数只能出现一次,且三个三位数的比例为1:2:3,由此可以得知这三个数中最小的那个数一定大于100小于333,我们可以写一个函数,设一个标记数组看是否出现重复的数字和0,如果出现就不符合题意,没有

P1008 [NOIP1998 普及组] 三连击

试题分析:将 1到9九个数分成 3 组,分别组成 3 个三位数,且使这 3个三位数构成 1:2:3的比例,数值较小,所以暴力枚举 算法分析:因为4*3=12,超过了10,所以百位的数最多为3,因为1到9每个数都要出现,所以不超过1000,且要判断是否全部出现,可以通过从第一个数高位往下依次乘应乘的倍数,过10便分离高位

[2008年NOIP普及组] 排座椅

用桶排排序,用贪心找出最优解 #include<bits/stdc++.h>using namespace std; int m,n,k,d,l,a,b,c,e,maxs,bj;int i,j,ii,mm[33000],ll[23000],ms[33000],ls[33000];int main(){ cin>>m>>n>>k>>l>>d; for(j=1;j<=d;j++){ cin>>a>>b>

[2015年NOIP普及组] 金币

模拟出每天骑士获得的金币,加起来 #include<bits/stdc++.h>using namespace std;int main(){ int n,i,j=0,s=0,bj=1; cin>>n; for(i=1;i<=n;i++){ j++; s=s+bj; if(j==bj){ bj++; j=0; } } cout<<s;}

为什么这么热啊?——python采集下北上广深康康天气数据,制作可视化图康康

嗨害大家好~我是小熊猫

vis.js 网络拓扑结构

https://visjs.org/#download_install     更详细的教程从上面网址上面获取 近日因工作需要研究了这个js. 做了个简单的demo,记录一下 <!doctype html> <html lang="en"> <head>     <meta charset="UTF-8">     <meta name="viewport"           conte

拿什么拯救你?这暴热的天气!只能用python分析做个可视化康康

嗨害大家好!我是小熊猫

python采集天气数据 并做数据可视化 (含完整源代码)

前言 最近天气好像有了点小脾气,总是在万分晴朗得时候耍点小性子~ 阴会天,下上一会的雨~提醒我们时刻记得带伞哦,不然会被雨淋或者被太阳公公晒到

有向图最短偶环的多项式算法 (Björklund, Husfeldt, Kaski, 2022)

本文将对 STOC2022 的一篇论文: "The shortest even cycle problem is tractable" 进行解读. 虽然这是一篇很新的文章, 但是其核心技术还是相当通俗易懂的. 下文讨论的皆为无权图, 或者说, 环的长度就是经过的点的数目. 我们知道, 最短奇环是容易解决的, 因为最短奇回路 (closed w

近段时间天气暴热,所以采集北上广深去年天气数据,制作可视化图看下

前言 最近天气异常暴热,看到某些地方地表温度居然达到70°,这就离谱所以就想采集一下天气的数据,做个可视化图,回忆一下去年的天气情况 开发环境 python 3.8 运行代码 pycharm 2021.2 辅助敲代码 requests 第三方模块 对于本篇文章有疑问的同学可以加【资料白嫖、解答

5:Echarts数据可视化-多条曲线、多个子图、TreeMap类似盒图、树形图、热力图、词云

〇、目标 本次实验主要基于Echarts的Python库实现高维数据、网络和层次化数据、时空数据和文本数据的可视化,掌握可视化的操作流程和相关库的使用。 一、绘制平行坐标系 平行坐标是信息可视化的一种重要技术。为了克服传统的笛卡尔直角坐标系 难以表达三维以上数据的问题, 平行坐标

CF1245F Daniel and Spring Cleaning 题解

题目大意 给定 \(l,r\) ,求 \(\sum_{x=l}^r\sum_{y=l}^r[x+y=x\oplus y]\) 。 其中 \(0 \le l \le r \le 10^9\) 。 分析 首先对于题目中给出的式子,我们可以对它进行一些转换: \(\sum_{x=l}^r\sum_{y=l}^r[x+y=x\oplus y]\) \(=2\sum_{x=l}^r\sum_{y=x+1}^r[x+y=x\oplus y]+\sum_{x=

blog3

blog 废话不多说,以下是源码:(圆相关内容计算) import java.util.Scanner; public class StaticDemo { static double PI = 3.14;//圆周率(静态变量) public static void method() { System.out.println("...");//废话不用看,单纯是为了凑整数 } public static void main(String

获取北京时间字符串

"""获取北京时间""" import pytz import time import datetime def get_bj_time(): now_bj_time = datetime.datetime.fromtimestamp(int(time.time()), pytz.timezone('Asia/Shanghai')) now_bj_time = now_bj_time.strftime(&#

jQuery DOM操作对象

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=d

具名元组

具名元组(namedtuple) 是 python 标准库 collections 中的工厂函数。它接受两个参数,第一个参数表示类的名称, 第二个参数是类的字段名。后者可以是可迭代对象,也可以是空格隔开的字符串 >>> from collections import namedtuple # 构建一个City类 >>> City = namedtuple('City','nam

presto字符串转浮点数、整数处理

1. 相除保留小数位 Presto中两个整数相除会结果为零。当我们相除的两个数都为整数时,比如我想用两个count()结果相除,想保留n为小数 select count(*)*1.00 / count(*) from student; 结果就会自动保留两位小数,想要n位就1.后面n个零 2. 字符串转整数 select cast (bj_score as bigint

对DOM的增删改查

1 <!DOCTYPE html> 2 <html> 3 <head> 4 <meta charset="utf-8"> 5 <title></title> 6 <script type="text/javascript"> 7 8 window.

记一次常识性错误——SQL中使用between过滤日期的使用错误

要求 查询出11月份的数据 错误语句 select DISTINCT C.kingdee_sku_name ,--物料名称 SUM( B.tzzl) OVER(PARTITION BY SUBSTRING(B.sku_bj,7,2)) ,---重量 SUM(B.sl) OVER(PARTITION BY SUBSTRING(B.sku_bj,7,2)) --支数 from ERP_SCjh_zzc_pl_ck A inner join erp_scjh_zzc

103㎡现代简约,让空间显得简洁大方而舒适

“木”,是室内设计中出现次数最多的材料之一,它独特造型的排列和搭配总能带来意想不到的视觉效果。而用最自然、最淳朴的木头设计的空间,简单而不落俗,自然而又有条不紊。 现代简约 望京西园 142㎡ 原始户型 平面布局 本案业主是一对80后的小夫妻,在装修上需要预留出孩子的房间

ssm整合小项目(动力节点王老师的课程学的)

(   项目中有两个容器 一个是springmvc 管理controller类的, 第二个是spring容器  管理service          dao    工具类的对象的  ,整合就是把这两个容器能够发生关系,,这两个容器本身是父                   子关系 spring是父,所以使用时在web.xml文件注册两

Latin Square题解(2019 ICPC Asia Danang Regional Contest)

https://vjudge.net/problem/Kattis-latinsquare 这题在说白了就是一道数独,hhhhhhhhh 训练赛的时候根本看不出是一道二分图,甚至根本没往这方面想,结束时看题解也是莫名奇妙(那篇题解没有讲解),到后面问了学长,学长提了一嘴。瞬间顿悟!!!! 首先,这个是一个二分图覆盖的模型每一行每一列