- 博客(15)
- 收藏
- 关注
RSS订阅原创 hihocoder#1727 : 区间表示（线性基+线段树）
时间限制:20000ms单点时限:2000ms内存限制:256MB描述给定长度为N的非负整数序列x1, x2, ⋯, xN。一共有两种操作：1) 改变序列中xi的值2) 询问区间[L1, R1]能够表出的数的集合S1与[L2, R2]能够表出的数的集合S2的关系，如果S1 = S2相等输出0；如果S1 ⊆ S2则输出2；如果S1 ⊇ S2则输出1；否则输出3.一个数A能够被区间[L, R]表出当且...
2018-04-28 14:59:35
583
原创 WUST OJ 1361：The Gougu Theorem（毕达哥拉斯三元组）
1361: The Gougu TheoremTime Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 25 Accepted: 4[Submit][Status][Web Board]DescriptionPythagorean Theorem is "humanity's greatest scient...
2018-04-27 00:07:51
419
原创 2018年湖北省赛（网络赛）-E: Jump A Jump（类最短路）
2018年湖北省赛（网络赛）-E: Jump A Jump（类最短路）思路：假设b1=min(bi)b_1=min(b_i)，那么答案一定是在b1b_1以内的。用最短路求出d[x]d[x]。d[x]d[x]表示∑bi\sum{b_i}的最小值，且(∑bi)%b1==x(\sum{b_i})\%b_1==x。然后枚举一下d[0...b1]d[0...b_1]并更新答案就行。
2018-04-16 00:14:37
400
原创 长安大学第三届ACM-ICPC程序设计竞赛（同步赛）-C：The K-th Largest Interval（二分+尺取）
链接：https://www.nowcoder.com/acm/contest/102/C时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld题目描述 We define a value of an interval is the second largest number of it's elem...
2018-04-14 23:32:00
717
原创 牛客练习赛15-C：吉姆的奇思妙想（三分）
链接：https://www.nowcoder.com/acm/contest/83/C时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述吉姆是个热爱算法竞赛的小朋友，平常的休闲活动就是刷 牛客网 的题目。 当吉姆刷到 wannafly挑战赛12 F.小H和圣诞树 这题时，颇为震惊，因为这是他第...
2018-04-13 22:02:35
281
原创 “景驰科技杯”2018年华南理工大学程序设计竞赛-A:欧洲爆破(期望+状压DP)
链接：https://www.nowcoder.com/acm/contest/94/A时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 hahaschool 认为一号饭堂太难吃了，他决定要毁了这一切！他已经放置好了 n 个炸弹，想到计划即将成功，忍不住激动地胡乱拍打起了炸弹遥...
2018-04-13 10:40:33
619
原创 2018年东北农业大学春季校赛-A：wyh的曲线（Simpson）
链接：https://www.nowcoder.com/acm/contest/93/A时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述给你三组数列，分别为现在给你一个式子：然后我们可以将这个函数画在一个xoy直角坐标系下，x的范围为[0,100]，当然我们可以得到一条曲线，现在你们涵哥让你们求出...
2018-04-11 13:33:40
370
原创 Codeforces-960F：Pathwalks（set）
F. Pathwalkstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a directed graph with n nodes and m edges, with all edges having a certai...
2018-04-09 17:43:12
264
原创 2018年东北农业大学春季校赛-G：wyh的考核（DP）
链接：https://www.nowcoder.com/acm/contest/93/G时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 wyh非常喜欢lol游戏，一天，他听说学校要选拔lol队员，他非常高兴的就去了，选拔规则是，一共有N个评委，每个评委根据线上对线能力和打团能力给出一个[0,...
2018-04-08 17:17:48
382
原创 2018年东北农业大学春季校赛-J： wyh的问题（DP）
链接：https://www.nowcoder.com/acm/contest/93/J时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 我国现在能源消耗非常严重，现在政府有这样一个工作，每天早上都需要把一些路灯关掉，但是他们想让在关闭的过程中所消耗的能源是最少的，负责路灯关闭的工作人员以1m...
2018-04-08 16:21:24
497
原创 2018年东北农业大学春季校赛-L： wyh的天鹅（平衡树）
链接：https://www.nowcoder.com/acm/contest/93/L时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 你们wyh学长小时候住在河边，因为周围的生态环境非常好，所以经常会有天鹅浮在湖面上，每只天鹅都长得不一样，它们偶尔排成一排，偶尔分散开，偶尔也会去其他河畔，...
2018-04-08 13:17:55
245
原创 “景驰科技杯”2018年华南理工大学程序设计竞赛-G：Youhane as "Bang Riot"（斜率优化DP）
链接：https://www.nowcoder.com/acm/contest/94/G时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 116736K，其他语言233472K 64bit IO Format: %lld题目描述 Blastix Riotz歌います ｶﾞﾝﾊﾞﾛｳ！！ｳﾞｨｳﾞｨｳﾞｨｵｹｰ！（ﾄﾞｩﾙﾙ）ﾌｧﾌｧ！ｼﾏﾑﾗ！ｼﾐｹﾝ！ｴｴｪｪ↓↓ ｴｴｪｪｪｪ↓↓...
2018-04-08 00:32:22
467
原创 The 18th Zhejiang University Programming Contest-F：Schrödinger's Knapsack（DP）
Schrödinger's KnapsackTime Limit: 1 Second Memory Limit: 131072 KBDreamGrid has a magical knapsack with a size capacity of called the Schrödinger's knapsack (or S-knapsack for short) and two typ...
2018-04-07 22:12:40
353
原创 牛客练习赛14-E：无向图中的最短距离（bitset+最短路）
链接：https://www.nowcoder.com/acm/contest/82/E来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 有一个n个点的无向图，有m次查询，每次查询给出一些(xi,yi) 令dist(x,y)表示x和y点在图中最短距离，dist(x,x)=0...
2018-04-04 13:51:11
343
原创 牛客练习赛14-B：区间的连续段（倍增）
链接：https://www.nowcoder.com/acm/contest/82/B来源：牛客网时间限制：C/C++ 7秒，其他语言14秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 给你一个长为n的序列a和一个常数k 有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 <= k...
2018-04-02 16:31:54
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人