- 博客(16)
- 收藏
- 关注
RSS订阅原创 【算法竞赛进阶指南】程序自动分析（并查集判冲突+离散化）
迷途漫漫，终有一归。程序自动分析时间限制: 2 Sec 内存限制: 256 MB[提交] [状态]题目描述在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被...
2020-02-28 15:03:12
212
原创 UPC Graph （最小生成树 || 并查集+二分）
你活得不快乐的原因是：既无法忍受目前的状态，又没能力改变这一切，可以像只猪一样懒，却无法像只猪一样懒得心安理得。（为什么我搜到的励志句子这么好笑哈哈哈）Graph题目描述小 Y 又开始了一段旅途。这次，他要经过一个图，从1号点到达n号点，每个点设有休息站。小 Y 计划用最多k天走完全程，除第k天外，每一天小 Y 都必须在休息站过夜。所以，一段路必须在同一天走完。小 Y 的体力有限，他...
2020-02-23 16:30:00
394
2
原创 UPC 小澳的葫芦 （最短路+01分数规划 ）
问题 C: Graph时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述小 Y 又开始了一段旅途。这次，他要经过一个图，从1号点到达n号点，每个点设有休息站。小 Y 计划用最多k天走完全程，除第k天外，每一天小 Y 都必须在休息站过夜。所以，一段路必须在同一天走完。小 Y 的体力有限，他希望走的路程最大的一天中走的路尽可能少，请求出这个最小值。输入第一行...
2020-02-23 14:46:20
343
原创 UPC Travel by Car （两次Floyd）
问题 E: Travel by Car题目描述There are N towns numbered 1 to N and M roads. The i-th road connects Town Ai and Town Bi bidirectionally and has a length of Ci.Takahashi will travel between these towns by ...
2020-02-22 17:35:56
380
原创 UPC Blink && Luxury River Cruise（循环节）
问题 H: Blink时间限制: 1 Sec 内存限制: 64 MB[提交] [状态]题目描述Unhappy with the dim lighting in his barn, Farmer John has just installed a fancy new chandelier consisting of N (3 <= N <= 16) lights bulbs a...
2020-02-22 15:05:21
385
原创 UPC Haywire（模拟退火 || 随机数法）
问题 I: Haywire时间限制: 1 Sec 内存限制: 64 MB[提交] [状态]题目描述Farmer John’s N cows (4 <= N <= 12, N even) have built a primitive system for communicating between pairs of friendly cows by building wires...
2020-02-22 13:35:58
392
原创 UPC 换位置游戏（BFS || 并查集判环）
换位置游戏题目描述N 个小朋友（编号为 1 到 N）正在玩一个换位置游戏。从左到右依次排列着 N 个凳子 （编号为 1 到 N，最左边的为 1 号凳子，最右边的为 N 号凳子），每个凳子上都有一个数字 （凳脚处红色数字），每个数字互不相同，且都是不超过 N 的正整数。游戏开始前，1 号小朋友坐在 1 号凳子上，2 号小朋友坐在 2 号凳子上，然后依次下去， N 号小朋友坐在 N 号凳子上。比...
2020-02-20 02:21:33
1100
原创 UPC 朋友 + AtCoder ABC155 C Poll （map遍历 && 二维map)
问题 A: 朋友时间限制: 1 Sec 内存限制: 128 MB[提交] [状态]题目描述同学们应该学会多交一些好朋友。朋友关系是相互的，A 是 B 的好朋友，则 B 也是 A 的好朋友。朋友关系是不传递的，A 是 B 的好朋友，B 是 C 的好朋友，但 A 和 C 不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好朋友。输入输入共m+1行。第1...
2020-02-20 01:22:49
458
原创 铲雪车 骑马修栅栏 （欧拉路径和欧拉回路）
今天上午的训练赛涉及到的，顺便补一下叭。一.定义相信大家都听说过著名的七桥问题，而欧拉回路就是伟大的数学家欧拉为了解决七桥问题提出的。首先介绍一下基本概念：在一个图中，经过每条边一次并且只经过一次的回路被称为欧拉回路，路径被称为欧拉路径。根据名字就可以知道，回路是起点终点相同的，而路径是起点终点不同的。其实欧拉路径就是小时候玩的一笔画游戏（真是万物皆可图论）二：性质和定理特性：起点和终...
2020-02-19 16:23:32
544
原创 【动态规划】LIS最长上升子序列【入门】
一.最简单的最长上升子序列AcWing 895. 最长上升子序列这是一道典型的dp例题， dp的两个重要元素：状态表示和状态计算。其中维度的选择是很关键的，要求既能够表示出转移过程中的状态，而且能够计算出结果，在此基础上，要求维度尽可能小。我们这里可以用dp[i]来表示以第i个数结尾的数值上升的子序列的集合，属性是max；那么对于状态转移的话，我们可以这样考虑：每一个上升子序列以倒数第二个数...
2020-02-08 23:13:52
372
原创 【数据结构】刷题记录【字典树】
AcWing 124 前缀统计解题思路： 因为查询的是前缀，只需要将单词中的每个字母的cnt相加即可代码：#include<bits/stdc++.h>using namespace std;const int maxn=1e6+7;int son[maxn][26],cnt[maxn],idx;char str[maxn];void add(char *str){ ...
2020-02-07 12:03:52
286
原创 【数据结构】线段树（入门）
一.原理：1.结构： 完全二叉树（不懂的点这个呀：传送门）2.可以维护的内容： sum,max,min等struct node{ int l,r;//左右端点 int sum,maxx,minn;//要维护的值}3.示意图（直接盗用学长课件里的图啦）线段树的每个节点表示一个区间，子节点则分别表示父节点的左右半区间，例如父亲的区间是[a,b]，那么(c=(a+b)/2)左儿子的区间...
2020-02-06 01:23:34
266
原创 【待补】UPC No Need（二分+bitset || 背包dp）
No Need题目描述AtCoDeer the deer has N cards with positive integers written on them. The number on the i-th card (1≤i≤N) is ai. Because he loves big numbers, he calls a subset of the cards good when the...
2020-02-05 22:48:54
154
原创 UPC Go Home（贪心 || 前缀和+二分）（STL二分函数的使用）
Go Home题目描述There is a kangaroo at coordinate 0 on an infinite number line that runs from left to right, at time 0. During the period between time i−1 and time i, the kangaroo can either stay at his ...
2020-02-05 22:15:21
263
原创 UPC 单词谜
我就是想纪念一下这个写了快一小时的模拟问题 D: 单词谜题目描述有一种英文字谜游戏，一开始创作者选一个称为“根”的单词 R，然后可能多次打乱 R，连接到 R 单 词后面。例如：bbabababb，是根单词 bba，与乱序单词 bab、abb 连接组成。字谜参加者要面对一个字符串，找出最短的“根”单词。如果找不到输出-1。输入第 1 行：长度不超过 100,000 的小写英文字母组成的字...
2020-02-02 22:13:46
689
1
原创 【数据结构】【模板】
太好玩了 我爱这个！单链表题目描述实现一个单链表，链表初始为空，支持三种操作：(1) 向链表头插入一个数；(2) 删除第k个插入的数后面的数；(3) 在第k个插入的数后插入一个数现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的时间顺序，这n个数依次为：第1个插入的数...
2020-02-02 21:43:00
701
记事本说明文档word版
2022-10-01
安卓开发项目--天气预报
2022-10-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人