iOS
Codeforces Round 873 (Div. 2)
Codeforces Round 873 (Div. 2) A - Divisible Array 思路：每个数为i时都为i的倍数，前n个数和为Sn=n*（n+1）/2，可知每个数再乘n，Sn必为n的倍数 View Code B - Permutation Swap 思路：求出每个数到最终位置的移动距离，求gcd View Code C -
abc260_g Scalene Triangle Area 题解
题目传送门 题意 给定一个大小为 (ntimes n) 的字符矩阵，每个字符为 X 或者 O。 对于一个位于 ((x,y)) 的字符 o 和一个格子 ((u,v))，如果满足以下条件，那么 ((u,v)) 就可以被 ((x,y)) 控制。 (x leqslant u leqslant n)，(y leqslant v leqslant n)。 ((u-x)+frac{v-y}{2} < m
J. Joy of Handcraft
J. Joy of Handcraft 题意： 给定 n 个灯泡的时间周期以及对应的亮度值，求 1 ~ m 的时刻，每一时刻的灯泡最大亮度 分析： 按时间轴建树，维护时间区间的亮度最大值 按亮度值递减排序，遍历灯泡时只 modify 为相同周期中亮度值最大的一个灯泡作为区间亮度最大值 区间修改，单点查询 实现：
day 29 勾股数
1.循环遍历a,b; 2.找出a*a+b*b的平方根为整数的情况； 3.输出a,b,c #include<iostream>#include<cmath> using namespace std; int main(){ for(int a=1;a<=100;a++){ for(int b=1;b<=100;b++){
CF286D - Tourists
首先我们考虑先把区间处理掉，也就是对于每个 (y) 轴区间，只保留在这个区间上最早出现的进行贡献，使得每个区间只有一段城墙会贡献到。这个可以离散化然后线段树来处理。 其次，我们发现，对于在时间 (t_i) 上出现的 ([l_i,r_i]) 区间（这里我们说的都是指离散后 ([a,a+1)) 的区间，也就是 ([l_i,r_i) 实际上覆盖的实数区间是 ([l_i,r_i+1)），它会对某一个时间区
1020 Tree Traversals
题目： Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the
[计科]CentOS 7 从开机到进入系统的全过程
CentOS 7 从开机到进入系统的全过程可以大致分为如下几个步骤： 1. 加载 BIOS/UEFI 计算机启动时将会首先加载 Basic Input/Output System (BIOS) 或 Unified Extensible Firmware Interface (UEFI)，这两者作为计算机的固件，它们掌管着计算机的启动流程。BIOS 或 UEFI 将扫描计算机的硬件，包括硬盘、内存、
C++程序填空和程序设计（一）[2023-05-16]
C++程序填空和程序设计（一）[2023-05-16] 程序填空和程序设计（一） 一．程序填空题 已知一个类的定义如下： include<iostream.h> class AA { int a[10]; int n; public: void SetA(int aa[], int nn); //用数组aa初始化数据成员a，用nn初始化数据成员n int MaxA(); //从数
hdu:CD操作（LCA）
Problem Description 在Windows下我们可以通过cmd运行DOS的部分功能，其中CD是一条很有意思的命令，通过CD操作，我们可以改变当前目录。 这里我们简化一下问题，假设只有一个根目录，CD操作也只有两种方式： 1. CD 当前目录名...目标目录名 (中间可以包含若干目录，保证目标目录通过绝对路径可达) 2. CD .. (返回当前目录的上级目录)
Educational Codeforces Round #148 (Rated for Div.2) A~C
A //#include <bits/stdc++.h> using namespace std; #define endl 'n' #define LL long long #define ph push_back #define INF 0x3f3f3f3f #define PII pair<int, int> int t; int a[26]; void so
沁恒 CH32V208(五): CH32V208 运行FreeRTOS示例的说明
目录 沁恒 CH32V208(一): CH32V208WBU6 评估板上手报告和Win10环境配置 沁恒 CH32V208(二): CH32V208的储存结构, 启动模式和时钟 沁恒 CH32V208(三): CH32V208 Ubuntu22.04 Makefile VSCode环境配置 沁恒 CH32V208(四): CH32V208 网络DHCP示例代码分析 沁恒 CH32V208(五):
PKUCPC2022题解
PKUCPC2022题解 马上要打 PKUCPC2023 了，来刷一下 PKUCPC2022 的题目练练手。 A Random Sequence 题意 Alice 和 Bob 生成了两个长度为 (n=10^5) 的仅由 (1sim 6) 构成的序列，生成方式如下： Alice 从 (1sim 6) 随机选择一个作为第一个数，然后如果当前数字为 (t)，生成的下一个数字有 (1/2) 概率为 (t)
hdu:How far away ？（树链剖分）
Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this “How far is it if I want to go from house A to house B”
hdu:Aragorn's Story（树链剖分加线段树）
Problem Description Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enemies who want to invade his kingdom. As Aragorn knows, the
由于string不能输入空格，和cin不能输入空格；用了map和vector和cin.get()的题；本题都正确
1.cin是C++中最常用的输入语句，当遇到空格或者回车键即停止。无法解决。 2.cin.get()函数可以接收空格，遇回车结束输入。 3.string也不能输入空格 给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。 输入格式： 输入在两行中分别给出&nbs
hdu:Party（2-SAT）
Problem Description 有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？ Input n： 表示有n对夫妻被邀请 (n<= 1000) m： 表示有m 对矛盾关系 ( m < (n - 1) * (n -
c++打卡第二十七天
一、水仙花数 1、问题描述 2、设计思路 对于一个三位数，，求出它的每位数，三个数的平方加到一起，判断是否与原数相等，如果相等，就是水仙花数。 3、流程图 4、代码实现 5、代码实现 二、以圆类Circle及立体图形类Solid为基础设计球类Sphere 1、问题描述 以点类Point及平面图形类Plane为基类公有派生圆类Circle，再以圆类Ci
hdu:Let's go home（2-SAT）
Problem Description 小时候，乡愁是一枚小小的邮票，我在这头，母亲在那头。 —— 余光中 集训是辛苦的，道路是坎坷的，休息还是必须的。经过一段时间的训练，lcy决定让大家回家放松一下，但是训练还是得照常进行，lcy想出了如下回家规定，每一个队（三人一队）或者队长留下或者其余两名队员同时留下；每一对队员，如果队员A留下，则队员B必须回家休息下，或者B留下，A回家。由于今年集训队人数
hdu:这是真正的水题（RMQ）
Problem Description 在缺水的地方，水是非常有限的资源，所以人们常常为争夺最大的水源而战。 给定一系列水源，用a1, a2, a3, …, an代表水源的大小。 给定一组查询，每个查询包含2 整数 L 和 R，请找出L和R之间最大的水源。 Input 输入数据首先给定一个整数T（T≤ 10 ）表示测试用例的数量。 对于每个测试用例： 首先一行是一个整数n（0 ≤ n ≤ 1000
hdu:LCIS（线段树+区间合并）
Problem Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the length of the longest consecutive increasing subsequence (L
23-5-15--c++文件基本操作--dog
定义一个Dog类，包括体重和年龄两个数据成员及其成员函数，声明一个实例dog1，体重5，年龄10，使用I/O流把dog1的状态写入磁盘文件。再声明一个实例dog2，通过读取文件dog1的状态赋给dog2。分别用文本方式和二进制方式操作文件。 #include <iostream>#include <fstream>#include <string>using