牛客网
Amo-
某弱校 垃圾 ,,
展开
-
小a的轰炸游戏 牛客网 317E (动态差分)
链接:https://ac.nowcoder.com/acm/contest/317/E来源:牛客网 小a正在玩一款即时战略游戏,现在他要用航空母舰对敌方阵地进行轰炸地方阵地可以看做是n×mn×m的矩形航空母舰总共会派出qq架飞机。飞机有两种,第一种飞机会轰炸以(xi,yi)(xi,yi)为中心,对角线长为lili的正菱形(也就是两条对角线分别于xx轴 yy轴平行的正方形),而第二种...原创 2019-02-21 23:09:00 · 223 阅读 · 0 评论 -
桂林电子科技大学第三届ACM程序设计竞赛(LCA、dp、树形dp、后缀数组、贪心)
链接:https://ac.nowcoder.com/acm/contest/558#questionA:后缀数组模板题B:map标记一下C:链接:https://ac.nowcoder.com/acm/contest/558/C来源:牛客网题目描述小猫在研究二元组。小猫在研究最大值。给定N个二元组(a1,b1),(a2,b2),…,(aN,bN),请你从中选出恰...原创 2019-04-15 15:06:33 · 697 阅读 · 0 评论 -
小白月赛13 F:小A的最短路(LCA + dfs)
链接:https://ac.nowcoder.com/acm/contest/549/F来源:牛客网题目描述小A这次来到一个景区去旅游,景区里面有N个景点,景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊,它们之间是可以直接坐观光缆车通过,不需要消耗体力值。而小A不想走太多的路,所以他希望你能够告诉它,从当前的位置出发到...原创 2019-04-13 00:37:57 · 188 阅读 · 0 评论 -
牛客网删括号
链接:https://ac.nowcoder.com/acm/problem/21303来源:牛客网删括号时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述给你一个合法的括号序列s1,每次你可以删除一个"()"你可以删除0个或者多个"()"求能否删成另一个括号序列s2...原创 2019-04-15 20:10:29 · 922 阅读 · 0 评论 -
2019年华南理工大学程序设计竞赛(春季赛)H Parco_Love_GCD (思维 + 数论 + 前缀和)
链接:https://ac.nowcoder.com/acm/contest/625/H来源:牛客网Parco_Love_GCD时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述众所周知,在算法竞赛中,出题人对他出的题的难度往往存在错误的估计。比如出题人本想出个中等题,没想...原创 2019-04-15 18:05:46 · 269 阅读 · 0 评论 -
“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛(五校联赛补题) ABDEF
当时比赛没打,现在补个题链接:https://ac.nowcoder.com/acm/contest/551#questionA题:签到题B题:签到题 凑齐长度,标记一下判断就可以#include <bits/stdc++.h>#include <time.h>#define fi first#define se secondusing name...原创 2019-04-02 12:06:56 · 216 阅读 · 0 评论 -
牛客网小白月赛12 - D月月给华华出题
https://ac.nowcoder.com/acm/contest/392/D链接:https://ac.nowcoder.com/acm/contest/392/D来源:牛客网题目描述因为月月是个信息学高手,所以她也给华华出了一题,让他求:∑Ni=1igcd(i,N)∑i=1Nigcd(i,N)但是因为这个式子实在太简单了,所以月月希望华华对N=1,2,...,n各回答...原创 2019-03-10 23:55:08 · 297 阅读 · 0 评论 -
小a与黄金街道 牛客网 (欧拉函数)
链接:https://ac.nowcoder.com/acm/contest/317/D来源:牛客网 小a与黄金街道时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去,然而这里的城管担心他们拿走的太多,于是要求小a和小...原创 2019-02-21 23:27:27 · 129 阅读 · 0 评论 -
https://ac.nowcoder.com/acm/contest/317/D
链接:https://ac.nowcoder.com/acm/contest/317/C来源:牛客网 小a与星际探索时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小a正在玩一款星际探索游戏,小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球...原创 2019-02-21 23:26:01 · 22064 阅读 · 0 评论 -
2019年湘潭大学程序设计竞赛(重现赛)H题 前缀和+分组背包
链接:https://ac.nowcoder.com/acm/contest/893/H来源:牛客网Chat时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述在Casya生活的世界里,一天由m个小时组成。最近Casya的女神终于答应在接下来的n天中与Casya聊天,Casya...原创 2019-05-05 14:58:49 · 340 阅读 · 0 评论