首页 > TAG信息列表 > NOW

ARC100 部分题解

C: 转化一下就是取中间部位,绝对值之和最小 // by Balloons #include <cstdio> #include <vector> #include <cstring> #include <cmath> #include <iostream> #include <algorithm> #define mpr make_pair #define debug() cerr<<"Madoka"

【刷题】Serval and Essay

题目地址:J-Serval and Essay_"蔚来杯"2022牛客暑期多校训练营1 (nowcoder.com)题意:  有一张n个点m条边的无重边无自环的有向图  初始时可以选择一个点染黑,其余点均为白色  若某个点的所有边的起点都是黑点,则该点可以被染黑  最大化图中黑点的数量  多组数据,n <= 2e5 m <

【学习笔记】内部对象

内部对象   Date var now = new Date(); now.getFullYear();    //年 now.getMonth();       //月   0~11月 now.getDate();         //日 now.getDay();        //星期几 now.getHours();      //时 now.getMinutes();     //分 now.getSeconds();    //秒

BBS项目开发

项目开发流程 项目立项(高层,市场人员:市场调研,与客户对接) 项目设计(产品经理:设计软件功能,设计原型) 项目的具体设计(UI:切图) 分任务开发 前端:pc,小程序,移动端 分任务开发 后端:架构,数据库设计(设计表,表关联) 多人系统开发 联调 测试 功能测试,自动化测试,接口测

【学习笔记】JavaScript方法

【学习笔记】JavaScript方法 定义方法 什么是方法? 方法是把函数放在对象的里面,对象只有两个东西:属性和方法 var Wzt = {    name:'wzt',    birth:2000,    age:function () {        var now = new Date().getFullYear();        return now - this.birth;

Mysql常用函数

-- 数学运算 select ABS(-8)----绝对值 select CEILING(9.5) -- 向上取整 select FLOOR(9,4) --向下取整 select RAND() ---- 返回一个0~1之间的随机数 select SING(10) ----  判断一个数的正负  0-0  正数返回1,负数返回-1   --字符串函数 select CHAR_LENGTH('我爱你中国') --

P1503 鬼子进村

题面 县城里有 \(n\) 个用地道相连的房子,初始时全部房屋未被摧毁,第 \(i\) 个只与第 \(i-1\) 和第 \(i+1\) 个相连。这时有 \(m\) 个消息依次传来: 若消息为 D x:鬼子将 \(x\) 号房子摧毁了,地道被堵上。 若消息为 R :村民们将鬼子上一个摧毁的房子修复了。 若消息为 Q x:有一名士

Petrozavodsk Summer 2022. Day 1. Welcome Contest

Petrozavodsk Summer 2022. Day 1. Welcome Contest 是不是又开新坑了,毛营我来了! 挑几道自己会的 & 有意思 的题写题解 QwQ D - Double Sort 给定 \(n,m(n\leq m)\),随机一个值域在 \([1,m]\) 且数字不重复的的长度为 \(n\) 的序列 \(a_i\)。 令 \(a_0=0\),将 \(a\) 数组排序,差分,再

专题:可持久化数据结构

目录最大异或和 最大异或和 题意: 给定一个非负整数序列 a,初始长度为 N。 有 M 个操作,有以下两种操作类型: A x:添加操作,表示在序列末尾添加一个数 x,序列的长度 N 增大 1。 Q l r x:询问操作,你需要找到一个位置 p,满足 l≤p≤r,使得:a[p] xor a[p+1] xor … xor a[N] xor x 最大,输出这个

网络流棋盘模型 | P3355 骑士共存问题 P4304 [TJOI2013]攻击装置

题面(骑士共存问题) 在一个 \(n \times n\) 个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍,骑士不得进入。 对于给定的 \(n \times n\) 个方格的国际象棋棋盘和 \(m\) 个障碍标志,计算棋盘上最多可以放置多少个骑士,使得它们彼此互不攻击。 对于

洛谷 P4137 Rmq Problem mex 莫队 + 值域分块

Rmq Problem / mex 题目描述 有一个长度为 \(n\) 的数组 \(\{a_1,a_2,\ldots,a_n\}\)。 \(m\) 次询问,每次询问一个区间内最小没有出现过的自然数。 输入格式 第一行,两个正整数 \(n,m\)。 第二行,\(n\) 个非负整数 \(a_1, a_2, \ldots , a_n\)。 接下来 \(m\) 行,每行两个正整数 \(l,

输入天数计算出日期,并提示出是星期几。

本软件打算用pyside6来做图形化界面,目前功能已做完,UI部分还没有设计   #function = 工具 import datetime now = datetime.datetime.now() date_str = now.strftime("%Y-%m-%d") #输入 dayss = input() #此为第一种格式的日期 d0 = ((now+datetime.timedelta(days=float(day

ABC264 G - String Fair

DP + 最短路 + 哈希 G - String Fair (atcoder.jp) 题意 给若干个只包含小写字母的长度<=3 的字符串 \(T_i\),每个字符串有权值 构造一个非空字符串 S,若 S 中包含上述子串,则加上这个子串的权值,求 S 的最大权值和 思路 由于 \(T_i\) 的长度不超过 3,所以对于当前的 S,若向后面再加一个

最大数

https://www.luogu.com.cn/problem/P1198 线段树的应用,其中需要一个cnt记录当前已经存放了的个数 last记录上次查询的值 #include <bits/stdc++.h> using namespace std; #define INF -2e9 #define MAX 1000005 int dat[MAX], m, D, nums, cnt, last; char q; void add(int l,

CF1325F Ehab's Last Theorem

传送门 思路 dfs 树的一道出色的应用题 令 \(k=\lceil \sqrt n \rceil\) 我们先按照遍历的顺序构建出 dfs 树 对于一条返祖边 \((u, v)\),如果有 \(dep_u-dep_v +1\ge k\),那么 dfs 树上的链 \((v, u)\) 就是一个满足要求的环 假如并没有满足要求的环,说明对于从根出发的链上任意两

【题解】做题记录(2022.9)

可能会断断续续的,是因为可能有的时候忘记了写记录 9.5 今天搞了一天的平衡树,但大部分都是比较基础的操作 [SHOI2009]会场预约 题目分析: set 大法吼啊 我们考虑重新定义两个区间 \(A,B\) 的关系: =:\(A,B\)有交集 <:\(A\) 完全在 \(B\) 的左边 >:\(A\) 完全在 \(B\) 的右边 那么我们

字符串基础:hash,kmp,trie

三个很基础的板子放到一块。发现原来没有位置放了于是现开一个。 Hash hash的思想是把一个字符串拍成一个数存储,这样就能快速比较两个字符串是否相同。 大概的方法: 我们选取一个合适的进制数(比如131这样的质数)和一个较大的模数。 将这个字符串看作一个p进制数(因为每个字符都是

Soon is not as good as now

Where you stumble and fall, there you will find gold. 你在哪里跌倒,就会在哪里找到金子。 Some people could look at a mud puddle and see an ocean with ships. 有人眼望着泥塘,缺可以看到千帆竞发的海洋。 Life's great happiness is to be convinced we are loved. 人生最

time包使用

✍️ time包在实际中经常用到,可以对比python中的time库进行学习 1、获取年月日 func timeDemo() { now := time.Now() //获取当前时间 fmt.Printf("current time:%v\n", now) year := now.Year() month := now.Month() day := now.Day() hour := now.Hour() minute := now

CF464E The Classic Problem

传送门 思路 \(2^{100000}\) ?别想了,普通高精度肯定不行 但我们发现,求最短路的过程中,其实是用到了比较大小和加法操作 细想比较大小的过程,当长度相同的数,我们会先略过前面相同的部分,比较第一个不同的数字,时间大部分都耗在了相同部分的枚举上 我们就可以使用二分,找出第一个不同的数

C# datetime 查询英文时间

// 4月 2021 d1 = DateTime.Now.ToString("MMM yyyy"); // 四月 2021 d2 = DateTime.Now.ToString("MMMM yyyy"); // Apr 2021 d3 = DateTime.Now.ToString("MMM yyyy", System.Globalization.CultureInfo.CreateSpecificCulture("en-US"

awk时间函数

awk时间函数_jalele的博客-CSDN博客_awk 生成时间  https://blog.csdn.net/chenglian1987/article/details/52525391 awk提供了两个函数来获取时间和格式化时间戳:systime和strftime。systime函数 systime函数将返回自1970 年1月l日以来经过的时间(按秒计算)。 格式 systime() 范

gym-103708B Building 5G antennas

Building 5G antennas dfs 剪枝 要字典序最小,显然第一个点就是 \(1\),后面考虑走 \(k\) 步后能到达的点集中选一个字典序最小的,重复该过程 考虑 \(set[i][j]\) 表示第 \(i\) 号点当前能走 \(j\) 步所包含的点的集合,我们可以发现对于相同的点,如果 \(j_1 > j_2\),显然有 \(set[i][j_1]

上白泽慧音

P1726 上白泽慧音 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一眼缩点,tarjan过程中在出栈缩点后记录最大个数即可,同时由于字典序,所以还要记录就小的点值处理个数相同时的情况 #include <bits/stdc++.h> using namespace std; #define N 1e5 #define INF 2e9 #define MAX 1

JS基础学习(一)函数和对象

函数定义方式 1.第一种function abs(x) { if (x >= 0) { return x; } else { return -x; } } 2.第二种 变量赋值的形式,注意最后有一个分号";" var abs = function (x) { if (x >= 0) { return x; } else { return -x; }