2019年7月31日
树状数组知识点详解
摘要： 树状数组 树状数组是一种数据结构，它的作用就是优化查询和修改的操作。试想，我们假如在做一道题的时候使用裸的一维数组来存储数据，那每次区间修改需要O(1)的时间，但查询却需要O(n)的时间，针对于某些题目，数据量奇大无比，必然会TLE。所以我们使用树状数组来优化这两个操作，使得修改和查询均可以在O(l 阅读全文
posted @ 2019-07-31 14:16 Seaway-Fu 阅读(634) 评论(2) 推荐(1) 编辑
VIJOS-P1320 清点人数
摘要： JDOJ 1427: VIJOS P1320 清点人数 "题目传送门" Description 初始时，火车上没有学生；当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时，他想知道第１到m这m节车厢上一共有多少学生，但是他没有调头 阅读全文
posted @ 2019-07-31 14:10 Seaway-Fu 阅读(200) 评论(0) 推荐(0) 编辑
洛谷 U80455 逃跑的Seaway
摘要： 洛谷 U80455 逃跑的Seaway 题目传送门 题目背景 在儿童公园玩完之后，FSW和他的女朋友走在返程的路上。但是他们愉快的聊天很快就陷入了僵局！FSW，竟然说他的女朋友笨得找不到路！他的女朋友怒不可遏！眼看大事不妙，FSW拔腿就跑... 题目描述 FSW躲进了一个N*M的矩阵里，这个矩阵一开 阅读全文
posted @ 2019-07-31 13:31 Seaway-Fu 阅读(77) 评论(0) 推荐(0) 编辑
洛谷 U80415 懒懒的Seaway
摘要： 洛谷 U80415 懒懒的Seaway 题目传送门 题目背景 经过不懈的努力，FSW终于溜出了机房，找到了他的女朋友...他们一起去了儿童公园...但是问题又来了！儿童公园有很多好玩的景点，而且路线极其的复杂！！最可怕的是，FSW和她的女朋友都是大路痴qwq。所以，需要你来帮忙... 题目描述 FS 阅读全文
posted @ 2019-07-31 13:26 Seaway-Fu 阅读(91) 评论(0) 推荐(0) 编辑
洛谷 U80341 想去玩的Seaway
摘要： 洛谷 U80341 想去玩的Seaway 题目传送门 题目背景 在漫长的暑假里，正在备战$NOIP$的蒟蒻$Seaway$想约他的女朋友出来玩。但是$Seaway$必须要在做完今天的所有题目后才能获准出去。但是$Seaway$已经迫不及待了！所以他请你来帮忙...... 题目描述 $Seaway$收 阅读全文
posted @ 2019-07-31 09:15 Seaway-Fu 阅读(138) 评论(0) 推荐(0) 编辑
2019年7月30日
VIJOS-P1152 肥猫的游戏
摘要： 洛谷 P1488 肥猫的游戏 "洛谷传送门" JDOJ 1314: VIJOS P1152 肥猫的游戏 "JDOJ传送门" Description 野猫与胖子，合起来简称肥猫，是一个班的同学，他们也都是数学高手，所以经常在一起讨论数学问题也就不足为奇了。一次，野猫遇到了一道有趣的几何游戏题目，便拿给 阅读全文
posted @ 2019-07-30 13:10 Seaway-Fu 阅读(604) 评论(0) 推荐(0) 编辑
NOIP 2004 联合权值
摘要： 洛谷 P1351 联合权值 "洛谷传送门" JDOJ 2886: [NOIP2014]联合权值 D1 T2 "JDOJ传送门" Description 无向连通图 G有 n个点，n 1条边。点从 1到 n依次编号，编号为 i的点的权值为 Wi，每条边的长度均为 1。图上两点 (u, v)的距离定义为 阅读全文
posted @ 2019-07-30 11:32 Seaway-Fu 阅读(205) 评论(0) 推荐(0) 编辑
JLOI 2009 二叉树问题
摘要： 洛谷 P3884 [JLOI2009]二叉树问题 "洛谷传送门" JDOJ 2024: [JLOI2009]二叉树问题 "JDOJ传送门" Description 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为： 深度：4 宽度：4（同一层最多结点个数） 结点间距离： ⑧→⑥为8 (3×2+2 阅读全文
posted @ 2019-07-30 10:20 Seaway-Fu 阅读(203) 评论(0) 推荐(0) 编辑
2019年7月29日
Comet OJ 夏季欢乐赛 篮球校赛
摘要： Comet OJ 夏季欢乐赛 篮球校赛 "题目传送门" 题目描述 JWJU注重培养学生的“唱，跳，rap，篮球”能力。于是每年JWJU都会举办篮球校赛，来给同学们一个切磋篮球技术的平台。校赛冠军的奖励是看wls女装一次，为了这个目标，大家都努力训练，希望自己能看到wls女装。 教练my m y 手下 阅读全文
posted @ 2019-07-29 16:57 Seaway-Fu 阅读(223) 评论(0) 推荐(0) 编辑
USACO Tractor
摘要： 洛谷 P3073 [USACO13FEB]拖拉机Tractor "洛谷传送门" JDOJ 2351: USACO 2013 Feb Silver 2.Tractor "JDOJ传送门" 题意翻译 题目描述 FJ有块农田太崎岖了，他要买一辆新拖拉机才能在这里巡视。这块农田由N x N个格子的非负整数表 阅读全文
posted @ 2019-07-29 16:14 Seaway-Fu 阅读(257) 评论(0) 推荐(0) 编辑
Comet OJ 夏季欢乐赛 Gree的心房
摘要： Comet OJ 夏季欢乐赛 Gree的心房 "题目传送门" 题目描述 据说每一个走进Gree哥哥心房的小姑娘都没有能够再走出来…… 我们将Gree哥哥的心房抽象成一个n \times m n × m 的地图，初始所有点均为空。当小姑娘走入他的心房时(此时小姑娘的位置为 (1,1)(1,1) 点)， 阅读全文
posted @ 2019-07-29 15:09 Seaway-Fu 阅读(249) 评论(0) 推荐(0) 编辑
USACO Hide and Seek
摘要： 洛谷 P2951 [USACO09OPEN]捉迷藏Hide and Seek "洛谷传送门" JDOJ 2641: USACO 2009 Open Silver 1.Hide and Seek "JDOJ传送门" 题目描述 Bessie is playing hide and seek (a gam 阅读全文
posted @ 2019-07-29 14:48 Seaway-Fu 阅读(187) 评论(0) 推荐(0) 编辑
Comet OJ 夏季欢乐赛 分配学号
摘要： Comet OJ 夏季欢乐赛 H 分配学号 "题目传送门" 题目描述 今天，是JWJU给同学们分配学号的一天！为了让大家尽可能的得到自己想要的学号，鸡尾酒让大家先从 [1,10^{18}][1,1018] 中随机挑选一个数字作为自己的学号。但是总有一些心有灵犀的小伙伴们选择了一样的数字——显然这样是 阅读全文
posted @ 2019-07-29 14:10 Seaway-Fu 阅读(234) 评论(0) 推荐(0) 编辑
Comet OJ 夏季欢乐赛 烤面包片
摘要： 烤面包片 https://cometoj.com/contest/59/problem/C?problem_id=2698 题目描述 鸡尾酒最喜欢吃东北的烤面包片了。每次到东北地区的区域赛或者是秦皇岛的wannafly camp，鸡尾酒都会吃很多的烤面包片，即使比赛打铁也觉得不枉此行。 “我想吃烤面 阅读全文
posted @ 2019-07-29 10:58 Seaway-Fu 阅读(292) 评论(0) 推荐(0) 编辑
Comet OJ 夏季欢乐赛 完全k叉树
摘要： 完全k叉树 https://cometoj.com/contest/59/problem/A?problem_id=2712 题目描述 欢迎报考JWJU！这里有丰富的社团活动，比如为梦想奋斗的ACM集训队，经常组织飞行棋的桌游协会，喜欢“唱，跳，rap，篮球”的篮球协会，更奇特的是——让人耳目一新的 阅读全文
posted @ 2019-07-29 10:28 Seaway-Fu 阅读(236) 评论(0) 推荐(0) 编辑
Comet OJ 夏季欢乐赛 距离产生美
摘要： 距离产生美 https://cometoj.com/contest/59/problem/B?problem_id=2680 题目描述 JWJU放暑假了，于是鸡尾酒就和女朋友璇璇一起出去玩。但是外面太热了，只要他们牵牵手就会手心出汗。鸡尾酒觉得在这些热的地方就应该保持距离，不然就实在热的受不了了！ 阅读全文
posted @ 2019-07-29 10:06 Seaway-Fu 阅读(284) 评论(0) 推荐(0) 编辑
2019年7月28日
USACO Buying Hay
摘要： 洛谷 P2918 [USACO08NOV]买干草Buying Hay https://www.luogu.org/problem/P2918 JDOJ 2592: USACO 2008 Nov Silver 1.Buying Hay https://neooj.com:8082/oldoj/prob 阅读全文
posted @ 2019-07-28 11:37 Seaway-Fu 阅读(335) 评论(0) 推荐(0) 编辑
USACO River Crossing
摘要： 洛谷 P2904 [USACO08MAR]跨河River Crossing https://www.luogu.org/problem/P2904 JDOJ 2574: USACO 2008 Mar Silver 3.River Crossing https://neooj.com:8082/old 阅读全文
posted @ 2019-07-28 11:11 Seaway-Fu 阅读(289) 评论(0) 推荐(0) 编辑
USACO Pearl Pairing
摘要： 洛谷 P2902 [USACO08MAR]珍珠配对Pearl Pairing https://www.luogu.org/problem/P2902 JDOJ 2577: USACO 2008 Mar Gold 3.Pearl Pairing https://neooj.com:8082/oldoj 阅读全文
posted @ 2019-07-28 10:58 Seaway-Fu 阅读(203) 评论(0) 推荐(0) 编辑
USACO Stamps
摘要： 洛谷 P2725 邮票 Stamps https://www.luogu.org/problem/P2725 JDOJ 1797: Stamps 邮票 https://neooj.com:8082/oldoj/problem.php?id=1797 Description 已知一个 N 枚邮票的面值 阅读全文
posted @ 2019-07-28 10:41 Seaway-Fu 阅读(272) 评论(0) 推荐(0) 编辑