NOW

首页 > 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; }