- 2024-11-10[luogu1248] 加工生产调度 题解
考虑\(i\)排在\(j\)前的条件是\(a_i+\max(a_j,b_i)+b_j\lea_j+\max(a_i,b_j)+b_i\)，然后发现这一坨东西是皇后游戏中的倒数第三个式子，直接转化为\(\min(a_j,b_i)\ge\min(a_i,b_j)\)，然后就按皇后游戏中的排序方法就可以了……#include<bits/stdc++.h>#defineintlonglong
- 2024-11-10[luogu1248] 加工生产调度 题解
考虑\(i\)排在\(j\)前的条件是\(a_i+\max(a_j,b_i)+b_j\lea_j+\max(a_i,b_j)+b_i\)，然后发现这一坨东西是皇后游戏中的倒数第三个式子，直接转化为\(\min(a_j,b_i)\ge\min(a_i,b_j)\)，然后就按皇后游戏中的排序方法就可以了……#include<bits/stdc++.h>#defineintlonglong
- 2024-11-10[luogu1248] 加工生产调度 题解
考虑\(i\)排在\(j\)前的条件是\(a_i+\max(a_j,b_i)+b_j\lea_j+\max(a_i,b_j)+b_i\)，然后发现这一坨东西是皇后游戏中的倒数第三个式子，直接转化为\(\min(a_j,b_i)\ge\min(a_i,b_j)\)，然后就按皇后游戏中的排序方法就可以了……#include<bits/stdc++.h>#defineintlonglong
- 2024-11-10[luogu2123] 皇后游戏
那她既然都说到老国王了，那肯定就是贪心了。先声明两个引理：引理1：若\(\max(c,a)<\max(c,b)\)时，定有\(a<b\)。引理2：\(\max(a,b)-a-b=-\min(a,b)\)。证明就不说了，非常好证。考虑\(i,j\)两大臣孰先孰后，假如\(i\)在前面更优，\(x\)表示所有在他们前面的大臣的\(\suma\)
- 2024-08-22C语言实现通讯录-动态版本与文件版本
C语言实现通讯录-动态版本与文件版本1.前言2.动态版本2.1联系人信息之前的：改版:2.2初始化之前的：改版：2.3自动扩容3.文件版本3.1自动保存函数实现：效果：3.2打开时加载信息函数实现：效果：1.前言在先前的探索中，我构建了一个C语言实现简单的通讯录，它能够存储一定数量的
- 2024-07-24弦图 学习笔记
弦图学习笔记定义弦图中任意\(k\ge4\)阶环都有弦，等价于对于任意导出子图都不是\(k\ge4\)阶环。单纯点单纯点的邻域是团。完美消除序列（akapeo）点的排列，使得\(\foralli,v_i\)在\(\{v_i,v_{i+1},...,v_n\}\)的诱导子图中是单纯点。点割集\((u,v)\)的点割
- 2024-07-24弦图
弦图是一类特殊的图。【定义】弦：类比圆上的弦。在一个\(\ge4\)阶的简单环中，一条边如果连接了两个不相邻的点，就称作一条弦。诱导子图：一张图\(G\)对于一个点集\(S\subseteqV\)的诱导子图，就是取出\(S\)中所有点和\(E\)中连接\(S\)中点的边构成的子图。弦图：图
- 2024-07-24弦图学习笔记
1.定义弦（chord）：对于一个点数大于等于4的简单环，连接环上不相邻两点的边称作弦。弦图：对于无向图\(G\)，如果其每个点数大于等于4的简单环都存在至少一条弦，则称这个图是弦图。这个定义等价于：图\(G\)的任何诱导子图不是\(K\)阶环（\(K\ge4\)）。单纯点：对于任意的无向图
- 2024-07-12结构体（初阶知识）
一.什么是结构结构是一些值的集合，这些值称为成员变量，结构的每个成员可以是不同类型的变量1.结构体声明格式关键字+标签{成员列表}结构体变量2.结构体成员的类型可以是变量、指针、数组甚至是结构体浮点数在内存中不能精确保存，3.结构体的初始化4.结构体的成员访问变量
- 2024-03-30python面向对象封装，私有变量
一、私有变量“_”单下划线开头的变量：_var ，表示这些函数和变量是元素私有的或内部使用的，为非强制性（实际可修改也可引用）。"__"双下划线开头的变量：__var，表示这些函数和变量是元素私有的或内部使用的，为强制性，对象外不可修改或引用。单下划线例子classPeople():def__ini
- 2024-03-20L2-034 口罩发放
破防了，我自己写的只能得5分，测试点0都过不去，并且至今没有找到错误的原因。等我找到了再回来。然后看别人的。#include<bits/stdc++.h>usingnamespacestd;structnode{ stringname; stringtno; intstate; inttime; intpos;};map<string,int>mp;//领取资格ve
- 2024-02-06C语言解题 || 公务员面试
题目：公务员面试现场打分。有7位考官,从键盘输入若干组成绩,每组7个分数(百分制)，去掉一个最分和一个最低分,输出每组的平均成绩。(注:本题有多组输入)输入描述:每一行，输入7个整数(0~100)，代表7个成绩,用空格分隔。输出描述:每一行,输出去掉最高分和最低分的平均成绩,小数点后保留2位
- 2023-10-05AutoCAD VBNET 曲线求交点
曲线求取点，利用几何库<CommandMethod(NameOf(TT_PolyLineCrossCheck))>PublicSubTT_PolyLineCrossCheck()DimdocAsDocument=Application.DocumentManager.MdiActiveDocumentDimdbAsDatabase=doc.DatabaseDimedAsEditor=doc.Editor'
- 2023-07-187--18 -- 结构体
#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<string.h>structpeo{ charname[20]; chartele[12]; charsex[5]; inthigh;}p1,p2;//structpeo//{// charname[20];// chartele[12];// charsex[5];// inthigh;//}
- 2023-06-12过年发红包的思考
文章目录前言一、思路二、代码实现总结前言不出正月都是年,给大家拜个年!新年好~过年在群里发红包,然后大家抢红包,红包有大有小,但是刚刚好会被抢完,想着自己实现下吧~~有感而发~春节像是做了一场热闹的梦,车站道别的话语言不由衷，离别时的行囊总比回家的重，珍重珍重下次梦
- 2023-04-23离线询问
-https://ac.nowcoder.com/acm/contest/54877/D观察题目，以猫猫的友善值为横坐标，与猫猫期望的友善值为纵坐标，则人类的友善值为纵坐标，期待的友善值为横坐标问题就转换为了求猫猫坐标左上角的最左上的人类坐标点对猫猫以坐标形式排个序，遍历每个猫猫，在遍历过程中维护最左上角的人
- 2023-02-08【Vijos1282】佳佳的魔法照片
problemsolutioncodes#include<iostream>#include<algorithm>usingnamespacestd;structpeo{intw,id;}hum[50010];boolcmp(peoa,peob){returna.w==b.w?a.id<b.i
- 2022-12-12洛谷 P1057 传球游戏（背包DP）
题目大意：有n个人围成一圈，每个人可以把手上的球传给左边或者右边，现在小明开始传球，问m次后，把球传回给自己的次数。解题思路：考虑DP，使用带记忆的DP， 首先我们的状态可以设为[还
- 2022-11-19JS数据类型与对象
<!DOCTYPEhtml><html><head><metacharset="utf-8"><title></title></head><body><!--数据类型与对象--><script>