自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 收藏
  • 关注

原创 【算法竞赛进阶指南】程序自动分析(并查集判冲突+离散化)

迷途漫漫,终有一归。程序自动分析时间限制: 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 393 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 1098

原创 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 543

原创 【动态规划】LIS最长上升子序列【入门】

一.最简单的最长上升子序列AcWing 895. 最长上升子序列这是一道典型的dp例题, dp的两个重要元素:状态表示和状态计算。其中维度的选择是很关键的,要求既能够表示出转移过程中的状态,而且能够计算出结果,在此基础上,要求维度尽可能小。我们这里可以用dp[i]来表示以第i个数结尾的数值上升的子序列的集合,属性是max;那么对于状态转移的话,我们可以这样考虑:每一个上升子序列以倒数第二个数...

2020-02-08 23:13:52 368

原创 【数据结构】刷题记录【字典树】

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版

项目在https://download.csdn.net/download/weixin_45675097/86730302?spm=1001.2014.3001.5501 配套的代码说明和运行截图

2022-10-01

安卓项目开发记事本完整源代码

记事本,包含文字、拍照、录音、视频、手写板功能

2022-10-01

安卓开发项目--天气预报

https://www.bilibili.com/video/BV1QE411i7oQ/?spm_id_from=333.999.0.0 跟着b站视频写的 可以实时获取天气 增加了发送短信的功能

2022-10-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除