yccdu - 博客园

2019年2月17日

摘要： Valid BFS? CodeForces - 1037D The BFS algorithm is defined as follows. Consider an undirected graph with vertices numbered from 11 to nn. Initialize q 阅读全文

posted @ 2019-02-17 22:55 yccdu 阅读(128) 评论(0) 推荐(0) 编辑

hdu3507 Print Article

摘要： Print Article HDU - 3507 【题目标题】：打印文章给出N个单词，每个单词有个非负权值Ci，现在要将它们分成连续的若干段，每段的代价为此段单词的权值和的平方，还要加一个常数M，即。现在想求出一种最优方案，使得总费用之和最小。【输入格式】包含多组测试数据，对于每组测试数据。阅读全文

posted @ 2019-02-17 22:46 yccdu 阅读(384) 评论(0) 推荐(0) 编辑

2019 2.15模拟赛

摘要： 2019 2.15模拟赛分裂【问题描述】你有一个大小为𝑆的𝐽𝑎𝑏𝑏𝑦，每次你可以从你已有的𝐽𝑎𝑏𝑏𝑦中选择一个大小不为1的𝐽𝑎𝑏𝑏𝑦，设他的大小为𝑄，然后把它分裂成𝑎和𝑄 − 𝑎，其中1 ≤ 𝑎 < 𝑄，这样你获得的收益是w 阅读全文

posted @ 2019-02-17 22:12 yccdu 阅读(403) 评论(2) 推荐(1) 编辑

2019年2月14日

一本通1605股票交易

摘要： 1605：股票交易【题目描述】原题来自：SCOI 2010 最近 lxhgww 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww 预测到了未来 T 天内某只股票的走势，第 ii 天的股票买入价为每股 APi ，第 i 天的股票卖出价为每阅读全文

posted @ 2019-02-14 23:33 yccdu 阅读(752) 评论(6) 推荐(1) 编辑

一本通1604理想的正方形

摘要： 1604：理想的正方形【题目描述】原题来自：HAOI 2007 有一个 a×b 的整数组成的矩阵，现请你从中找出一个 n×n 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。【输入】第一行为三个整数，分别表示 a,b,n 的值；第二行至第 a+1 行每行为 b 个非负整数，表示矩阅读全文

posted @ 2019-02-14 21:38 yccdu 阅读(376) 评论(1) 推荐(0) 编辑

一本通1603绿色通道

摘要： 1603：绿色通道【题目描述】高二数学《绿色通道》总共有 n 道题目要抄，编号 1…n，抄第 i 题要花 ai 分钟。小 Y 决定只用不超过 t 分钟抄这个，因此必然有空着的题。每道题要么不写，要么抄完，不能写一半。下标连续的一些空题称为一个空题段，它的长度就是所包含的题目数。这样应付自然会引起阅读全文

posted @ 2019-02-14 20:21 yccdu 阅读(533) 评论(1) 推荐(1) 编辑

2019年2月13日

一本通1602烽火传递

摘要： 1602：烽火传递时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】原题来自：NOIP 2010 提高组初赛 · 完善程序烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上有火光传递军情。在某两个城市之间有 n 座烽火台，每个烽火台阅读全文

posted @ 2019-02-13 22:07 yccdu 阅读(584) 评论(0) 推荐(0) 编辑

一本通1601【例 5】Banknotes

摘要： 1601：【例 5】Banknotes 【题目描述】原题来自：POI 2005 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统，这个系统一共有 n 种面值的硬币，面值分别为 b1,b2,⋯,bn。但是每种硬币有数量限制，现在我们想要凑出面值 k，求最少要用多少个硬币。【阅读全文

posted @ 2019-02-13 21:46 yccdu 阅读(807) 评论(0) 推荐(1) 编辑

一本通1600【例 4】旅行问题

摘要： 1600：【例 4】旅行问题【题目描述】原题来自：POI 2004 John 打算驾驶一辆汽车周游一个环形公路。公路上总共有 n 车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。John 必须从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。在一阅读全文

posted @ 2019-02-13 21:33 yccdu 阅读(666) 评论(0) 推荐(0) 编辑

一本通1599【例 3】修剪草坪

摘要： 1599：【例 3】修剪草坪【题目描述】原题来自：USACO 2011 Open Gold 在一年前赢得了小镇的最佳草坪比赛后，FJ 变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ 希望能够再次夺冠。然而，FJ 的草坪非常脏乱，因此，FJ 只能够让他的奶牛来完成这项工阅读全文

posted @ 2019-02-13 21:25 yccdu 阅读(485) 评论(0) 推荐(0) 编辑

gaojunonly1

公告