乐子atcoder日记day3

AtCoder Regular Contest 165

啥都不会。自闭了。 A 显然填充 \(1\) 不会影响 \(\text{lcm}\)。 枚举 \(n\) 的互质且 \(\text{lcm} = n\) 的因数,看和是否 \(\le n\) 即可。 B 注意到答案的字典序肯定大于等于原排列。 如果存在 \(\ge k\) 的上升子段就直接输出原排列 ......
AtCoder Regular Contest 165

【日记】文章更新计划

有的时候博客内容会有变动,首发博客是最新的,其他博客地址可能会未同步,认准https://blog.zysicyj.top 文章最后有详细的更新计划 {% timeline 2023,pink %} 第一版发布 【完结~开发规范系列】 Linux系列重新定位,不再只是简单的说常用命令 周二rocke ......
日记 文章

日记六

今天我们下午上了java课,我学会了如何在编写程序中,运用正确的方法去节省编写代码的时间,将一个复杂的具有很多部分的程序,可以拆分成许多个模组,然后今天课上我还独立完成四则运算这个代码,但是我不会将时间进行限制,所以我需要学习的还有很多 ......
日记

AtCoder Beginner Contest 320

A - Leyland Number a, b = map(int, input().split(' ')) print( a ** b + b ** a ) B - Longest Palindrome s = input() n = len(s) res = 0 for l in range(1 ......
Beginner AtCoder Contest 320

9.18日记

今天学习了高精度减法 // 给定两个正整数#include <iostream>#include <vector>using namespace std;vector <int> sub(vector<int>& A, vector<int> &B){ vector<int> C; int t = ......
日记 9.18 18

[ARC119F] AtCoder Express 3

题目链接 观察样例 1 的解释,发现切换类型的方法是比较单一的 这种就是直接走一段换一段,我们可以人为钦定换乘时最多走一步,因为相邻的同色也可以视作走车站 这种情况复杂一些,需要往回走一段,但是依然可以发现往回走也至多一步,因为如果走了两步说明往回走了一步到达的车站依然同色,那么走的车站必然不会是后 ......
AtCoder Express 119F ARC 119

2020-11-23-第12周开发日记

layout: post title: xtx第12周开发日志 categories: 日志 tags: - 日志 - 2020日志 BGImage: 'https://cdn.jsdelivr.net/gh/xutongxin1/xutongxin1.github.io@a09d6cce1e133 ......
日记 2020 11 23

2020-12-17-xtx的日常开发日记

layout: post title: xtx第15周日常开发日记 categories: 日志 tags: - 日志 - 2020日志 BGImage:'https://cdn.jsdelivr.net/gh/xutongxin1/xutongxin1.github.io@bebc52fb1b67 ......
日记 2020 xtx 12 17

2020-12-1-xtx第13周开发日记

layout: post title: xtx第13周开发日志 categories: 日志 tags: - 日志 - 2020日志 BGImage: 'https://cdn.jsdelivr.net/gh/xutongxin1/xutongxin1.github.io@d65706f589a6a ......
日记 2020 xtx 12

【杂题乱写】AtCoder-ARC113

AtCoder-ARC113A A*B*C 枚举 \(A,B\),那么 \(C\in [1,\left\lfloor\frac{K}{AB}\right\rfloor]\),时间复杂度是 \(O(K\log K)\)。 提交记录:Submission - AtCoder AtCoder-ARC113 ......
AtCoder-ARC AtCoder ARC 113

Atcoder abc の 初体験

[ABC320F] Fuel Round Trip 若只考虑单程的,设一个 \(dp_{i,j}\) 表示走到第 \(i\) 个加油站剩下的油为 \(j\) 的最小花费。 但是还需要考虑回来可能也要加油,所以综合考虑,设 \(dp_{i,j,k}\) 表示到第 \(i\) 个加油站去的途中有 \(j ......
Atcoder abc

【题解】AtCoder-ABC320

AtCoder-ABC320A Leyland Number 依题意计算。 提交记录:Submission - AtCoder AtCoder-ABC320B Longest Palindrome 直接 \(O(n^2)\) 枚举,\(O(n)\) 判断。 提交记录:Submission - AtC ......
题解 AtCoder-ABC AtCoder ABC 320

AtCoder Beginner Contest 320

A - Leyland Number (abc320 A) 题目大意 给定\(a,b\),输出 \(a^b + b^a\)。 解题思路 因为数不超过\(10\),可以直接用 pow计算然后转成\(int\)。不会有精度损失。 神奇的代码 #include <bits/stdc++.h> using ......
Beginner AtCoder Contest 320

9.16日记

hbase(main):001:0> listTABLE ERROR: org.apache.hadoop.hbase.PleaseHoldException: Master is initializing at org.apache.hadoop.hbase.master.HMaster.chec ......
日记 9.16 16

atcoder313C

313C 题目概述:给定序列A,可以任选两个数,使其中一个数加1,另一个数减1.可以通过任意次操作,问需要至少多少次操作,才能使A中最大数和最小数差值不超过1。 解题思路:将该题进行抽象转化:1.我们需要将A序列转化为B序列,sumB=sumA。 操作次数为:\(\frac{\sum\limits_ ......
atcoder 313C 313

AtCoder Beginner Contest 126 D (图论、LCA性质、DFS、思维、*1200)

D - Even Relation 给你一棵树 (结点个数为 $ n(n \le 10^5) $, 现在需要将树上所有结点染成白色或黑色, 打印一种可行的方案(将 $ i $ 号点染成白色则输出 0, 否则, 输出 1), 满足:同一种颜色的点之间的距离是偶数。 思路: ......
Beginner 性质 思维 AtCoder Contest

9.15日记

今天进行了Javaweb连接HBASE实现增查的任务测试 <%@ page contentType="text/html; charset=UTF-8" pageEncoding="UTF-8" %><!DOCTYPE html><html><head> <link rel="stylesheet" ......
日记 9.15 15

AtCoder Grand Contest 063

Preface AGC好难啊,这场补完最近就没啥比赛好补了,接下来去训练下专题吧 像C题这种美妙的人类智慧题感觉以我的脑子一辈子也想不出来www A - Mex Game 对于任意一段前缀,我们可以求出对应的每个人的操作次数以及每个人拥有的位置数 考虑Alice的最优策略一定是从小到大地放入Bob对 ......
AtCoder Contest Grand 063

9.15日记

放一个歌词 Ailee的 只能说kpop里面真的很少找到超越这首歌的 heaven 니가 있는 곳에 나도 함께 할게.. 니가 가는 곳에 나도 함께 갈게.. 널 위해서 매일 웃고 널 위해서 기도하고.. 니 생각에 잠들고 널 부르며 눈을 떠.. 내 옆에서 지켜주고 내 옆에서 감싸주 ......
日记 9.15 15

【Leetcode】解题报告Day3~Day4

解题报告 Day3 1. 66. 加一 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入:digits = [1,2,3] 输出:[1,2, ......
Day Leetcode 报告 Day3 Day4

大二快乐日记9.14

今天还是一样快乐。数据结构把链表的印象加深。离散数学一堆证明过程不过大同小异。百度了很多eclipase的编程和设置。因为有时候调用一些系统类不行。并且学了一些实现方法。晚上写了会动手动脑并且起了一个很长的标题。最后在泰坦陨落和好兄弟们联机。谁不想穿一套机甲呢? ......
日记 9.14 14

9.13日记

使用idea连接成功HBASE 14-Sep-2023 21:05:15.082 信息 [Catalina-utility-2] org.apache.catalina.startup.HostConfig.deployDirectory 把web 应用程序部署到目录 [D:\apache-tomc ......
日记 9.13 13

9.14日记

使用maven创建Javaweb项目运行成功 14-Sep-2023 21:05:05.054 信息 [main] org.apache.catalina.core.StandardService.startInternal 正在启动服务[Catalina]14-Sep-2023 21:05:05. ......
日记 9.14 14

9.12日记

成功使用HBASE实现Javaweb的增删改查 package org.example.Servlet;import Bean.Bean1;import org.example.HbaseCRUD;import javax.servlet.*;import javax.servlet.http.*; ......
日记 9.12 12

脑瘫日记

题目中给出的范围可能并不是最终范围,一定要计算出最坏情况后确定保险的范围; 局部变量可能会屏蔽全局变量(变量定两回); unsigned long long 占位符是 lu,short 占位符是 hd; ++i, ++j, --i, --j ; 压行的时候分清分号和逗号,注意语句控制范围 ,保守起见 ......
脑瘫 日记

AtCoder Grand Contest 058 F Authentic Tree DP

洛谷传送门 AtCoder 传送门 人生中第一道 AtCoder 问号题。 设 \(P = 998244353\)。 注意到 \(f(T)\) 的定义式中,\(\frac{1}{n}\) 大概是启示我们转成概率去做。发现若把 \(\frac{1}{n}\) 换成 \(\frac{1}{n - 1}\ ......
Authentic AtCoder Contest Grand Tree

AtCoder Beginner Contest 319 全部题解

AtCoder Beginner Contest 319 全部题解 A Legendary Players 该题只需使用判断来写出所有的答案,注意不要复制错。 #include <bits/stdc++.h> using namespace std; string s; int main(){ ci ......
题解 Beginner AtCoder Contest 319

[AtCoder] F - More Holidays

Incorrect solution: greedily find out how many consecutive S we can convert to all o. Then for the remaining replace operations, try each starting pos ......
Holidays AtCoder More

日常记录--day3--2023-9月13日--周三

日程:今天上午有一节英语课,但是没有早八,8点半起床,起来简单吃了个早饭就准备去上课,下午吸取昨天的教训,小睡了一个小时,下午学了会Java。晚上7-9点完成了力扣每日一题。 学了什么:下午简单学习了Java,了解了一下Javaweb,晚上写了一道队列,小有收获。 PS:不想学习,想要成为手机壳 ......
day3 2023 day

【每日一题】AtCoder Beginner Contest 045 | C - たくさんの数式 题解

描述 问题大意:给予一个由数字1至9组成得字符串S,你需要在任意两个相邻的数字之间加入符号“+”,求取所得的数学表达式的值。计算所有有可能的数学表达式的结果的总和。 思路 初初以为简单,但细做之下发现很复杂。冥思苦想之下茅塞顿开,算作柳暗花明又一村了。 对于任何一个数字字符串,都可以将其拆分为有限个 ......
题解 Beginner AtCoder Contest 045