首页 > TAG信息列表 > UPC

UPC新生训练赛51场

垃圾本圾了属于是。。。 反正就挺菜的,也就这样, 写写反思吧 问题 A: 优秀的拆分 时间限制: 1.000 Sec  内存限制: 128 MB提交 状态 题目描述 一般来说,一个正整数可以拆分成若干个正整数的和。例如,1=1,10=1+2+3+4等。 对于正整数n的一种特定拆分,我们称它为“优秀的”,当且仅

【BFS最短路径还原+字典序】UVA 1599 Ideal Path 和 UPC 4431香港记者

UVA 1599 Ideal Path 评测传送门1 评测传送门2 题目大意:@Sparky_14145提供的翻译很清楚,不再赘述。 解题思路: 源点: 1 1 1 ,汇点: n

UPC——Contest2971 - 2021秋组队训练赛第十五场

C题 Crisis at the Wedding 算是思维题吧,注意代价是累加的,用前缀和表示 // #pragma GCC optimize(3, "Ofast", "inline") #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> pii; typedef pair<long long, long l

UPC——Contest2969 - 2021秋组队训练赛第十四场

文章目录 C题D题 C题 Hakase and Nano 博弈论 // #pragma GCC optimize(3, "Ofast", "inline") #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> pii; typedef pair<long long, long long> pll;

upc-2021个人训练赛第27场 D: Values(思维+并查集)

问题 D: Values 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Given is a simple undirected graph with N vertices and M edges. The i-th edge connects Vertex ci and Vertex di. Initially, Vertex i has the value ai written on it. You want to change the values on Ver

upc-2021个人训练赛第27场 K: ABBA (组合数学)

问题 K: ABBA 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Bobo has a string of length 2(n + m) which consists of characters A and B. The string also has a fascinating property: it can be decomposed into (n + m) subsequences of length 2, and among the (n + m) su

1.9UPC寒假个人训练第一场

1.9UPC寒假个人训练第一场 问题 A: 数列问题 B: 烦恼问题 C: 停车计费问题 D: 小区评比问题 E: 贪婪的国王问题 F: 等边三角形问题 G: 甜蜜的烦恼问题 H: 冰壶比赛问题 I: 分数统计I问题 J: 平方数问题 K: 分数统计II 问题 A: 数列 题目描述 联欢会上,主持人先在黑板上写

upc第十一场2020.11.30

问题 A: 约数 时间限制: 1 Sec 内存限制: 512 MB 题目描述 对于一个正整数n,如果n除以某个正整数d所得的余数为0,我们称d是n的约数。显然1和n一定是n的约数,请问对于给定的n(n≥2),除了n本身以外,最大的约数是多少? 输入 共一行,包含一个正整数n。 输出 共一行,包含一个正整数,表示n除

upc 6.2 图论

今晚的图论场啊qaq激动 来把这几个dalao的水题写一下 问题 E: 填色问题 (color) 时间限制: 1 Sec 内存限制: 128 MB 题目描述 有形如下列图形的地图,图中每一块区域代表一个省份,现请你用红(1)、蓝(2)、黄(3)、绿(4)四种颜色给这些省份填上颜色,要求每一省份用一种颜色,且任意两个相邻

问题 D: 约会-UPC三十场(前缀和)

题目描述 从前,小兔发现了一个神秘的花园。 花园是一个 n 行 m 列的矩阵,第 i 行 j 列的花的美丽度为 ai,j,一个合法的约会场所为任意一个正方形子矩阵,定义子矩阵的浪漫度为这个子矩阵的两条对角线上的花的美丽度之和。 现在小兔想选一个面积大等于 1 的约会场所使得场所的浪漫

UPC-穿越

山再高,往上爬,总能登顶; 路再长,走下去,定能到达。 穿越-时间轴上的bfs 题目描述 亚马逊雨林实在是太大了,小X和他的小弟们进去一会儿就迷路了,然而大雨已经来临,冲刷了一些道路,小X凭借他最后的5%的电量给你发来一条求助信息,希望你帮助他们逃出困境…… 小X给你发来一张n×m的地图

upc 个人训练赛第十九场:鸭子游戏(差分)

问题 A: 鸭子游戏 题目描述 KeineDuck热爱游戏。最近她沉迷于一款名叫“DuckGame”的纸牌。 DuckGame是一款颇有难度的纸牌游戏。在每一轮开始前,会有一些纸牌摆放在玩家的面前,从左到右的第孩堆有ai张纸牌。每张纸牌都是一样的。 游戏开始后,玩家可以选择一个区间[l,r](包括两

upc 走迷宫 bfs

走迷宫 时间限制: 1 Sec 内存限制: 128 MB 题目描述 邪恶的Pcf把KeineDuck关在了一个迷宫中!KeineDuck必须找到一条通往出口的道路。 方便起见,我们将迷宫描述成了一个n行m列的网格,网格中每个格子都有一个特殊的字符: • #表示这是一堵墙,不能通过。 • @:KeineDuck当前位置。

UPC Graph (最小生成树 || 并查集+二分)

你活得不快乐的原因是:既无法忍受目前的状态,又没能力改变这一切,可以像只猪一样懒,却无法像只猪一样懒得心安理得。 (为什么我搜到的励志句子这么好笑哈哈哈) Graph 题目描述 小 Y 又开始了一段旅途。 这次,他要经过一个图,从1号点到达n号点,每个点设有休息站。 小 Y 计划用最多k天

小奇画图(UPC)

/* 该思想由博文提出,我整理了一下,并用优先队列优化了一下实现。 将所有线段按照左端点升序、右端点升序排列。 每次查找两个线段k1 k2 ,如果他们的左端点相同,那如果以两个线段的右端点为端点的线段存在,平面数++; 如果左端点不相同,那即 k2.left==k1.right 也不需要判断是否

论SFP光模块与PC/APC/UPC光纤跳线搭配问题

光纤跳线是光纤布线中必不可少的连接线,在选购光纤跳线时,我们总会看到PC/APC/UPC的字样,如LC/UPC光纤跳线、FC/UPC光纤跳线、SC/APC光纤跳线、ST/PC光纤跳线等,那么您知道其中的PC/APC/UPC代表着什么吗?SFP光模块是否与PC/APC/UPC光纤跳线都搭配?通过本文详细介绍,相信您会找到答案。PC/A

98JS原生:多图片延迟加载

有时一个网页很长,如果用户一打开网页,我们就把所有图片给他加载下来,那么如果用户看不到底就关闭了这个网页,那么就会造成性能的浪费。因此,用户下拉到哪个位置,我们就下载到哪个位置,这就是延迟加载。本实例:当图片所在位置的1/3以上暴露在窗口时,才加载这张图片。```html:run<!DOCTYPE ht

UPC 2019年第二阶段我要变强个人训练赛第六场

传送门   A.上学路线 1 题目描述 2 小D从家到学校的道路结构是这样的:由n条东西走向和m条南北走向的道路构成了一个n*m的网格,每条道路都是单向通行的(只能从北向南,从西向东走)。 3 已知小D的家在网格的左上角,学校在网格的右下角。 4 问小D从他的家到学校一共有多少种

2019浙师大校赛(浙大命题)(upc复现赛)总结

2019浙师大校赛(浙大命题)(upc复现赛)总结   早上九点开始。起得迟了,吃了早饭慌慌张张跑过去,刚到比赛就开始了。 开始分别从前往后和从后往前看题,一开始A题,第一发WA,第二次读题发现漏看了还有空格,再交过。D题去重输出不同数字个数,J题忘了。B题和宝儿说完ta就有了思路,不过一开始看差了范

UPC Contest 1747 THE TOWER

题目描述 The Tower shows atall tower perched on the top of a rocky mountain. Lightning strikes, setting the building alight, and two people leap frnm the windows, head first and arms outstretched.  It is a scene of chaos and destruction. There is a cone to