title

随笔分类 -  题解

摘要:->点我进原题 -> 7-1 序列调度 -> 7-2 最大最小差 -> 7-3 二叉树最短路径长度 -> 7-4 方案计数 7-1 序列调度 (100 分) 代码长度限制 \(16 KB\) 时间限制 \(100 ms\) 内存限制 \(10 MB\) Description 有一个 \(N\) 个 阅读全文
posted @ 2021-06-23 18:13 Horrigue_JyowYang 阅读(138) 评论(0) 推荐(0)
摘要:->点我进原题 -> 7-1 高精度数加法 -> 7-2 二叉树加权距离 -> 7-3 修轻轨 -> 7-4 数据结构设计I 7-1 高精度数加法 (100 分) 代码长度限制 \(16 KB\) 时间限制 \(100 ms\) 内存限制 \(1 MB\) Description 高精度数是指大大超 阅读全文
posted @ 2021-06-12 01:16 Horrigue_JyowYang 阅读(105) 评论(0) 推荐(0)
摘要:->点我进原题 -> 7-1 图的深度优先搜索I -> 7-2 圆 -> 7-3 供电 -> 7-4 发红包 7-1 图的深度优先搜索I (100 分) 代码长度限制 \(16 KB\) 时间限制 \(200 ms\) 内存限制 \(10 MB\) Description 无向图 \(G\) 有 \ 阅读全文
posted @ 2021-06-07 18:48 Horrigue_JyowYang 阅读(95) 评论(0) 推荐(0)
摘要:->点我进原题 -> 7-1 连通分量 -> 7-2 整数拆分 -> 7-3 数字变换 -> 7-4 旅行 I 7-1 连通分量 (100 分) 代码长度限制 \(16 KB\) 时间限制 \(200 ms\) 内存限制 \(10 MB\) Description 无向图 \(G\) 有 \(n\) 阅读全文
posted @ 2021-05-26 15:56 Horrigue_JyowYang 阅读(159) 评论(0) 推荐(0)
摘要:->点我进原题 -> 7-1 二叉树最长路径 -> 7-2 森林的层次遍历 -> 7-3 纸带切割 -> 7-4 序列乘积 7-1 二叉树最长路径 (100 分) 代码长度限制 \(16 KB\) 时间限制 \(100 ms\) 内存限制 \(5 MB\) Description 给定一棵二叉树 \ 阅读全文
posted @ 2021-05-24 20:19 Horrigue_JyowYang 阅读(110) 评论(0) 推荐(0)
摘要:->点我进原题 -> 7-1 数列查询 -> 7-2 稀疏矩阵之和 -> 7-3 文字编辑 -> 7-4 幸福指数 7-1 数列查询 (100 分) 代码长度限制 \(16 KB\) 时间限制 \(10 ms\) 内存限制 \(1 MB\) Description 已知数列的通项公式为: f(n) 阅读全文
posted @ 2021-05-16 17:20 Horrigue_JyowYang 阅读(119) 评论(0) 推荐(0)
摘要:->点我进原题 -> 7-1 重复计数 -> 7-2 报数游戏 -> 7-3 算术表达式计算 -> 7-4 最喜爱的序列 7-1 重复计数 (100 分) 代码长度限制 \(16 KB\) 时间限制 \(1000 ms\) 内存限制 \(64 MB\) Description 在一个有限的正整数序列 阅读全文
posted @ 2021-05-16 16:23 Horrigue_JyowYang 阅读(119) 评论(0) 推荐(0)
摘要:->戳我进原题 走廊泼水节 测试点数 10 总时限 10 s 总内存 256 MiB 通过率 41/55 描述 【简化版题意】给定一棵 \(N\) 个节点的树,要求增加若干条边,把这棵树扩充为完全图,并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。 我们一共有 \(N\) 个O 阅读全文
posted @ 2018-09-26 21:52 Horrigue_JyowYang 阅读(153) 评论(0) 推荐(0)
摘要:->戳我进原题 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 65211 Accepted: 24284 Description While exploring his many farms, Farmer 阅读全文
posted @ 2018-09-26 20:21 Horrigue_JyowYang 阅读(124) 评论(0) 推荐(0)
摘要:->戳我进原题 西瓜种植 时间限制:1000ms 空间限制:131072KiB 题目背景 笨笨:小西瓜,小西瓜~ 路人甲:不会呀,这西瓜明明就大着啊…… 笨笨:那……大西瓜,大西瓜~ 路人甲:这么快就改口了…… 笨笨:西瓜西瓜可爱的西瓜 题目描述 笨笨种了一块西瓜地,但这块西瓜地的种植范围是一条直线 阅读全文
posted @ 2018-09-26 16:14 Horrigue_JyowYang 阅读(241) 评论(0) 推荐(0)
摘要:->戳我进原题 Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30393 Accepted: 11768 Description You are given n closed, integer interva 阅读全文
posted @ 2018-09-26 11:10 Horrigue_JyowYang 阅读(166) 评论(0) 推荐(0)
摘要:->戳我进原题 Elevator Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 1572 Accepted: 424 Case Time Limit: 2000MS Description Edward works as an 阅读全文
posted @ 2018-09-25 21:19 Horrigue_JyowYang 阅读(323) 评论(0) 推荐(0)
摘要:->戳我进原题 [Usaco2015 dec]Max Flow Time Limit: 10 Sec Memory Limit: 128 MB Submit: 576 Solved: 386 ### Description Farmer John has installed a new system 阅读全文
posted @ 2018-09-25 20:57 Horrigue_JyowYang 阅读(108) 评论(0) 推荐(0)
摘要:->戳我进原题 互不侵犯King Time Limit: 10 Sec Memory Limit: 162 MB Submit: 5852 Solved: 3435 Description 在 \(N×N\) 的棋盘里面放 \(K\) 个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左 阅读全文
posted @ 2018-09-20 15:30 Horrigue_JyowYang 阅读(102) 评论(0) 推荐(0)
摘要:->戳我进原题 Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20492 Accepted: 10738 Description Farmer John has purchased a lush new 阅读全文
posted @ 2018-09-19 21:43 Horrigue_JyowYang 阅读(104) 评论(0) 推荐(0)
摘要:无原题地址 最近公共祖先 (commonants.c/cpp/pas) Input file: commonants.in Output file: commonants.out Time Limit : 0.5 seconds Memory Limit: 512 megabytes 最近公共祖先( 阅读全文
posted @ 2018-09-18 16:47 Horrigue_JyowYang 阅读(235) 评论(0) 推荐(0)
摘要:->点我进原题 [SDOI2008] 仪仗队 时空限制 1000ms / 128MB Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图 阅读全文
posted @ 2018-09-18 08:04 Horrigue_JyowYang 阅读(128) 评论(0) 推荐(0)
摘要:无原题地址 线段树 (segmenttree.c/cpp/pas) Input file: segmenttree.in Output file: segmenttree.out Time Limit : 3 seconds Memory Limit: 512 megabytes 线段树(Segme 阅读全文
posted @ 2018-09-17 21:51 Horrigue_JyowYang 阅读(238) 评论(0) 推荐(0)
摘要:->点我进原题 [USACO10DEC]苹果交货Apple Delivery 时空限制 1000ms / 128MB 贝西有两个又香又脆的红苹果要送给她的两个朋友。当然她可以走的$C$($1现在,贝西要从牧场$PB$开始给$PA_1$和$PA_2$牧场各送一个苹果($PA_1$和$PA_2$顺序可以 阅读全文
posted @ 2018-09-13 20:26 Horrigue_JyowYang 阅读(203) 评论(0) 推荐(0)
摘要:->点我进原题 [Usaco2011 Jan]道路和航线 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1116 Solved: 410 ### Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶 阅读全文
posted @ 2018-09-13 17:18 Horrigue_JyowYang 阅读(196) 评论(0) 推荐(0)