首页
学习
活动
专区
工具
TVP
发布

一Wa哇一天

专栏作者
20
文章
8346
阅读量
11
订阅数
D. Same GCDs
time limit per test:2 seconds memory limit per test:256 megabytes inputstandard input outputstandard output
某些人
2020-04-09
2140
C. NEKO's Maze Game
time limit per test:1.5 seconds memory limit per test:256 megabytes inputstandard input outputstandard output
某些人
2020-04-09
3210
Infinite Fraction Path
**Infinite Fraction Path** Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 6221 Accepted Submission(s): 1209
某些人
2020-04-09
5180
D. Minimax Problem
time limit per test:5 seconds memory limit per test:512 megabytes inputstandard input outputstandard output
某些人
2020-04-09
2670
2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019)-G.Projection
Everybody knows that you are a TensorFlow fan. Therefore, you’ve been challenged to recreate the TensorFlow logo from two projections.
某些人
2020-04-09
1K0
D. Shortest and Longest LIS
time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output
某些人
2020-04-09
2960
F2. Animal Observation (hard version)
time limit per test:3 seconds memory limit per test:512 megabytes inputstandard input outputstandard output
某些人
2020-04-09
3150
CF-1121D-D. Make The Fence Great Again
time limit per test:2 seconds memory limit per test:256 megabytes inputstandard input outputstandard output
某些人
2020-04-09
3760
E. Permutation Separation
E. Permutation Separation time limit per test:2 seconds memory limit per test:256 megabytes inputstandard input outputstandard output
某些人
2020-04-09
3370
POJ-2585-Window Pains
Window PainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2915 Accepted: 1461
某些人
2020-04-09
3130
树的直径
这个题刚开始一直不理解,可能是对树的的直径比较陌生吧,可后来看看了看学长给我板子。我去咋这么简单emmm,我真是个智障呀。只要从任意一个节点出发然后找到距离他最远的节点,然后再让这个最远的出发去找距离这个最远的,这两个节点的距离就是树的直径! 这就是一个简单的板子题
某些人
2020-04-09
4190
牛牛的Link Power II
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 牛牛有一颗大小为n的神奇Link-Cut 数组,数组上的每一个节点都有两种状态,一种为link状态,另一种为cut状态。数组上任意一对处于link状态的无序点对(即(u,v)和(v,u)被认为是同一对)会产生dis(u,v)的link能量,dis(u,v)为数组上u到v的距离。
某些人
2020-04-09
3780
Dr. Evil Underscores
time limit per test:1 second memory limit per test:256 megabytes inputstandard input outputstandard output
某些人
2020-04-09
4520
HDU-1811-Rank of Tetris
#HDU-1811-Rank of Tetris HDU-1811-Rank of Tetris
某些人
2020-04-09
3290
HPU第一次积分赛 E.Max Gcd
提示 样例一:删除第四个元素后,2,4,8的最大公因子为2。 样例二:无论删除哪一个,最大公因子都为1。
某些人
2020-04-09
3450
CF-1197C-C. Array Splitting
CF-1197C-C. Array Splitting C. Array Splitting time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output       You are given a sorted array a1,a2,…,an (for each index i>1 condition ai≥ai−1 holds) and an in
某些人
2020-04-09
3900
HPU第二次积分赛
已知: $$Fibonacci[i]== \begin{cases} i& \text{x<=1}\ Fibonacci[i−1]+Fibonacci[i−2]& \text{x>1} \end{cases}$$ 输入格式 输入包括 T 组,T∈[1,10]. 接下来 T 行,每行两个整数 N,M, 表示斐波那契的第 N 项和第 M 项,(N,M∈[1,1018]). 输出格式 输出包含 T 行,每行输出一个整数. 样例
某些人
2020-04-09
3910
背包九讲
01背包九讲里面最简单的一种了,但是也是最重要的一种,其他的几种基本上都可以用01背包的解题思路来去解决,接下来结合例题来解决一下吧;
某些人
2020-04-09
4660
并查集
POJ 的题真的是对小白选手的一个大的磨炼了,看了好久才明白题意,然后发现还是不会写题意就是给你一个数n,然后又n次操作,每次操作有两种情况如果第一个字符是 M 那么就是把含 y 的队伍放在含 x 队伍下面,如果是 C 的话就输出 x 下面有几个数 ** 这个题真的是很妙呀!把递归和并查集完美的结合在一起的,我们需要先设置三个数组分别 用于 1,找该节点的父节点,2该节点到其祖先节点的距离,3以该节点为祖先节点的点有几个;每次查找然后更新一旦遇到C,就用该节点的祖先节点包含的点数减去这个点到其祖先节点的数量就可以啦,但是如何实施就是很关键有点点困难了!不过递归加回溯却刚好可以解决这个问题**真的太舒服了,这个操作真是6呀!
某些人
2020-04-09
7470
序列自动机
今天刚学了序列自动机感觉挺妙的; 这个就是给你一个母串,再给一下子串让你判断哪些子串是他的子串 这时候我们可以先对母串进行预处理一下: 用一个二维数来记录第i个位置后面的每个字母出现的第一个位置,dp[i][j]表示第 i 个位置以后字母 j 第一次出现的位置;当这个预处理结束后我们在查找的时候就可以找到这个字母的位置后再从这个位置查找下个字符这样一直跳着来查询就可以很快的查找结束了 预处理 我们可以从后向前慢慢的遍历这样一个循环就好了,但是注意存储的时候需要从第一个数开始,初始化的时候把数组初始化为 -1 ;比如 第 i+1 个字符是 a 那么dp[i][a]=i+1;其他的字符都是dp[i][b]=dp[i+1][b]; 查找 i=0; 直接从dp[i][x] (x为需要判断的子串的第一个字符);然后每次更新 i 的位置,顺序的遍历需要判断的子串的每个字符就可以了,一旦遇到 -1 就结束说明不可能是;
某些人
2020-04-09
4460
点击加载更多
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档