iOS

AtCoder Beginner Contest (ABC) 313 D-E

Tasks - AtCoder Beginner Contest 313 PS:当时看到D过的比E多就一直在考虑D,但还没做出来,其实个人感觉E比D简单。   D - Odd or Even 交互题。有n个数,最多可以询问n次然后要求判断出这n个数的奇偶性。每次可以询问数组里任意k个元素的和是不是奇数 一开始想到的是高斯消元,n次总能组成一个异或方程组嘛,不过n是1000,n^3会炸。

MST 题单

……好多题单的题目都没补掉捏( 如何求 MST Kruskal MST 就是最小生成树啦~然后我发现自己最小生成树学的也不好,连夜加急八百里复习了 kruskal 和 Prim。下面简单来讲讲这两个算法吧 awa。 Kruskal 是非常简单的算法,它是怎么做的嘞?首先对所有边按照边权从大到小排个序,然后每次取出边权最小的边,如果两个端点已经连通就不合并了,否则就合并(这是为了防止出现环)。用并

力扣-划分为k个相等的子集

1.问题描述 给定一个整数数组  nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。 示例 1: 输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4 输出: True 2.说明 有可能将其分成 4 个子集(5),(1,4),(2,3),(2,3)等于总和。 输入说明: 首先输入nums数组的长度n, 然后输入n个整数,以空

再给我一次机会 将故事改写

7 月下. 先别羡慕了,再这么摆明年省队都没你了 LOJ 2769 「ROI 2017 Day 1」前往大都会 某国有编号为 (1) 到 (n) 的 (n) 座城市,还有编号为 (1) 到 (m) 的 (m) 条单向铁路线。(i) 号铁路线被沿途 ((s_i+1)) 座城市分为 (s_i) 段。(i) 号铁路线从起点到终点依次经过 (v_{large i,1}, v_{large i,2}, do

2023.8.6

日常做题 1. P4198 楼房重建 非常离谱的线段树题,反正我当时看了标签是想不出来怎么线段树的。题意就是求斜率单调上升的序列长度(以下简称该序列为答案序列)。好,我们尽力地去想一下线段树怎么做。同样记左区间、右区间节点为 (p1, p2) ,我们考虑维护区间的答案长度, 记为 (len) 。很快就会发现,合并起来非常难搞,貌似只有O(n)的复杂度做法。这时,我们就尝试着再多维护一个值:区间斜率

【kruskal重构树,倍增】2021 ICPC Asia Shanghai - H. Life is a Game

【kruskal重构树,倍增】2021 ICPC Asia Shanghai - H. Life is a Game 题目链接:Problem - H - Codeforces --- 问题 - H - Codeforces 题解 由于边权会对两个点的连通性造成影响,所以会想到可以按边权从小到大生成kruskal重构树,然后我们会发现,在重构树上一点u,只要满足 (u的子树的点权和 + k ≥

CSP模拟13

T1考场降智,写了个假的模拟,没签上到。T3空间爆了,直接CE(应该是线段树写挂了). y xt在四个角,取最大值,排序. Code S 神奇的转化. $ num= Sigma _{i=1} ^{n} (k>=i) $ num即大于等于k的数.对于每一个k进行求解.我们现在只关心与k的大小关系不在乎具体数.我们把>=k的看作1,< k 的看做0.最后统计ret为1的方案

2023 垃圾佬记录

大号感冒终于过去了 之前newifi3  更新老毛子固件2.4G终于信号上来并稳定了,还是驱动的问题啊   diy市场 长存YMTC 232/128层颗粒打的SSD市场一片红海 矿潮落幕   580 P106一堆N进宫垃圾 6600XT这些也是   麒麟5G终于勉强N+2工艺回归  据说国内arf机子在线上拉良品率 

HTML | HTML5新增语义化标签

新增布局标签 标签名 语义 单/双标签 header 整个页面,或部分区域的头部 双 footer 整个页面,或部分区域的底部 双 nav 导航 双 article 文章、帖子、杂志、新闻、博客、评论等。 双 section 页面中的某段文字,或文章中的某段文字(里面文字通常里面会包含标题)。 双 aside 侧边栏 双 main 文档的主要内容 ( WHAT

AtCoder Beginner Contest 313 A-E Code

比赛链接:AtCoder Beginner Contest 313 - AtCoder   A: View Code   B: View Code   C: View Code   D: View Code   E: View Code  

汇编语言开发环境搭建

汇编语言开发环境搭建 简述 学习汇编的意义: 汇编语言有着简单的语法,它更加贴近硬件,而不像高级语言有着自己的语言抽象层 文章目的 学会用虚拟机搭建汇编开发环境,调试环境。主要是脱离Linux,windwos等操作系统,来了解计算机组成原理与操作系统等等知识。例如CPU如何操作磁盘,操作显卡,还有CPU实地址模式,保护模式等等知识。这些也为了以后深入Linux系统内核提供一个有效的基础。 如以下代

背包问题详细解析

1.01背包问题 1.经典例题 有 (N) 件物品和一个容量是 (V) 的背包。每件物品只能使用一次。 第 (i) 件物品的体积是 (v_i),价值是 (w_i)。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 2.解题思路 先给出一种较为暴力的二维动态规划做法: 用 (dp_{(i,j)}) 表示只看前 (i) 个物品,当前总体积为 (j) 时的最大

Codeforces Round 890 (Div. 2) supported by Constructor Institute ————C - To Become Max

关于这场div2,只能说一言难尽 C题可以二分的,赛时看到n<=1000,直接往(O(n^2))考虑 ,想了一会贪心的话能写出来,但是,细节太多没调出来,G掉打分。 (O(n^2))做法: 思路:每次让i为起点,往前贪心枚举,并且当前位置如果满足,也要枚举当前区间,细节就是要注意上下限,赛时,漏了一种上界小于下届的情况,所以一直wa。 代码: 点击查看代码 二分做法时间复杂度大概(O(

记一次体验愉快的GameJam|上交复旦x72h极限游戏开发挑战赛第一名

太长不看版 【上交复旦x72h极限游戏开发挑战赛作品《Colorful》宣传短片】  【腾讯×上交复旦 72h gamejam极限游戏开发挑战赛作品《Colorful》全流程演示】  试玩demo下载链接: https://pan.baidu.com/s/1Xdksy97qF8Qac31H6nUGww  提取码:wmuq 游戏简介: 你说得对,但是《卡乐芙(color

centos7安装后无法启动

1、Centos7开机无法正常启动? 2、centos7虚拟机进不去一直ok 3、服务器centos7开机卡住 Centos7开机无法正常启动? kernel panic 该主机硬件不兼容该系统 请更换其他版本系统尝试安装 。CentOS是免费的、开源的、可以重新分发的开源操作系统,CentOS(Community Enterprise Operating System,中文意思是社区企业操

dijkstra + 单调栈优化

打 Div.3 发现两个最短路板子题一个用的 SPFA 一个用的邻接矩阵,赶紧补个。 时间复杂度({O(nlogn)})

Tarjan缩点

P3225 [HNOI2012] 矿场搭建 一共只会删除一个点,将每个点双连通分量分三种情况讨论 第一种:点双连通分量没有割点,那么为了保证一定可以逃出去,至少需要两个点 第二种:点双连通分量有且只有一个割点,此处割点是绿色的点,那么对于这种点双连通分量 就需要在每个只有一个割点的双连通分量中设置一个逃生点 第三种:点双连通分量有割点并且大于一个,此处对于双连通分量 { 1,2,3 } 中有割

【反思】洛谷8月月赛 Div.2 & RiOI Round 2 赛后反思

RiOI R2 赛后反思 赛时开了一个 T1, 但是 (0pts), 然后就跑去跟人对线然后复盘(主要是我的锅,我忘记对线怎么开始的了)到了吃饭(雾 不过本来我也不会做,不能怪人家 赛后是 shenshen 教我 T1 + 看的若归老师的反思捏 推歌:歌爱ユキ&稲葉曇《キミに回帰缐》(希望没打错 是我的错吗 铅笔盒里的东西消失了 身体也轻飘飘起来 这首歌简直每个字都是在说我自己,所以从

【ACM专项练习#02】输入整行字符串、输入值到vector、取输入整数的每一位

输入整行字符串 平均绩点 题目描述 每门课的成绩分为A、B、C、D、F五个等级,为了计算平均绩点,规定A、B、C、D、F分别代表4分、3分、2分、1分、0分。 输入 有多组测试样例。每组输入数据占一行,由一个或多个大写字母组成,字母之间由空格分隔。 输出 每组输出结果占一行。如果输入的大写字母都在集合{A,B,C,D,F}中,则输出对应的平均绩点,结果保留两位小数。否则,输出“Unknown”。

【ACM专项练习#03】打印图形、栈的合法性、链表操作、dp实例

运营商活动 题目描述 小明每天的话费是1元,运营商做活动,手机每充值K元就可以获赠1元,一开始小明充值M元,问最多可以用多少天? 注意赠送的话费也可以参与到奖励规则中 输入 输入包括多个测试实例。每个测试实例包括2个整数M,K(2<=k<=M<=1000)。M=0,K=0代表输入结束。 输出 对于每个测试实例输出一个整数,表示M元可以用的天数。 样例输入 样例输出 提示 注意

2022 robocom 世界机器人开发者大赛-本科组(国赛)

RC-u1 智能红绿灯 题目描述: RC-u1 智能红绿灯 为了最大化通行效率同时照顾老年人穿行马路,在某养老社区前,某科技公司设置了一个智能红绿灯。 这个红绿灯是这样设计的: 路的两旁设置了一个按钮,老年人希望通行马路时会按下按钮; 在没有人按按钮的时候,红绿灯一直为绿灯; 当红绿灯为绿灯时,有人按下按钮,第一次按下按钮的 15 秒后绿灯会转红; 转红后,红灯会持续 30 秒,方便老年人穿行马

CSS基础(4)

目录1 定位1.1 为什么需要定位1.2 定位组成1.2.1 边偏移(方位名词)1.2.2 定位模式 (position)1.3 定位模式介绍1.3.1 静态定位(static) - 了解1.3.2 相对定位(relative) - 重要1.3.3 绝对定位(absolute) - 重要1.3.3.1 绝对定位的介绍1.3.3.2 定位口诀 —— 子绝父相1.3.4 固定定位(fixed) - 重

【树上背包】洛谷P2014 [CTSC1997] 选课

【树上背包】洛谷P2014 [CTSC1997] 选课 题目链接:[P2014 CTSC1997] 选课 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有 (N) 门功课,每门课有个学分,每门课有一门或没有直接先修课(

AtCoder Beginner Contest 313

貌似这次很难,还好去吃烧烤了 A - To Be Saikyo (abc313 A) 题目大意 给定(n)个数(a_i),问第一个数要成为唯一的最大的数,应该加多少。 解题思路 找到后面的最大的数(m),答案就是(max(0, m + 1 - a_0))。 神奇的代码 B - Who is Saikyo? (abc313 B) 题目大意 给定(m)条关于 (n)个数的大小关系,问

methods传值到data

app.vue 子组件:test.vue 我们将getData方法的返回值赋值给了get_value属性。当按钮被点击时,将调用transform方法,该方法会将getData方法的返回值赋给get_value属性,从而更新模板中的结果。  参考文档:https://blog.51cto.com/u_16175435/6658926

基数排序详解

基数排序详解 1)前言:计数排序 要学基数排序,掌握计数排序非常重要。 计数排序的原理十分的简单。举个例子,排序5 2 4 1 3,你打算怎么办?很简单是不是,冒泡排序、选择排序、归并排序……这些都足以解决。但如果你有100000000个数要排序,你可能就要束手就擒了。 那如归这时候我告诉你:这100000000个数都不超过100000,你会怎么想?(假设没有负数) 你肯定会拍手说:开个10000

8.5打卡

L2-013 红色警报   #include <cstdio>#include <algorithm>#include <iostream>#include <cmath>#include <cstring>using namespace std;int n,m;struct node{ int u,v;} e[5005]

<<  <  318  319  320  321  322  323  324  325  326  327  328  >  >>