ISoLT - 博客园

2018年8月6日

摘要：题意分析dijkstra的变形，问题在于把题目的逻辑转化成图。这个图(V,E)" role="presentation">(V,E)(V,E)是这样的：V是各个人（礼物+承诺+探险家），E是花费的金额。如果能够换到，就连一条边。这样一来，对[lv1&#x... 阅读全文

posted @ 2018-08-06 19:50 ISoLT 阅读(110) 评论(0) 推荐(0) 编辑

「日常训练」「小专题·图论」 Cow Contest （1-3）

摘要：题意分析问题是要看出来这是个floyd闭包问题。我没看出来- - 分析之后补充。代码// Origin:// Theme: Graph Theory (Basic)// Date: 080618// Author: Sam X//#include #incl... 阅读全文

posted @ 2018-08-06 11:31 ISoLT 阅读(101) 评论(0) 推荐(0) 编辑

「日常训练」「小专题·图论」 Frogger （1-1）

摘要：题意分析变形的dijkstra。分析题意之后补充。代码// Origin:// Theme: Graph Theory (Basic)// Date: 080518// Author: Sam X//#include #include #include #... 阅读全文

posted @ 2018-08-06 10:53 ISoLT 阅读(114) 评论(0) 推荐(0) 编辑

2018年7月28日

「日常训练」「小专题·USACO」 Ski Course Design （1-4）

摘要：题目以后补分析mmp这题把我写蠢哭了我原来的思路是什么呢？每轮找min/max，然后两个决策：升min/降max 像这样子dfs找最优，然后花式剪枝但是一想不对啊，这才1-4，哪有那么复杂网上一看，沃日丢人现眼了由于数据范围（没错面向数据范围编程）... 阅读全文

posted @ 2018-07-28 02:54 ISoLT 阅读(105) 评论(0) 推荐(0) 编辑

「日常训练」「小专题·USACO」 Wormholes（1-4）

摘要：题意之后补充。分析这是一条很好的考察递归（或者说搜索）的题目。它的两个过程（建立初步解，验证）都用到了递归（或者说运用递归可以相当程度的减少代码量）。具体实现见代码。注意，为了使用std::pair的比较操作符，代码交换了x、y的位置。代码/*ID: sa... 阅读全文

posted @ 2018-07-28 01:43 ISoLT 阅读(133) 评论(0) 推荐(0) 编辑

「暑期训练」「Brute Force」 Restoring Painting （CFR353D2B）

摘要：题意给定一定条件，问符合的矩阵有几种。分析见了鬼了，这破题谁加的brute force的标签，素质极差。因为范围是1e5，那你平方（枚举算法）的复杂度必然爆。然后你就会思考其中奥妙无穷的数学规律（并没有），推出一系列相关的等式。然后坑爹无穷的来了：边界问... 阅读全文

posted @ 2018-07-28 01:26 ISoLT 阅读(111) 评论(0) 推荐(0) 编辑

「日常训练」「小专题·USACO」 Barn Repair（1-4）

摘要：题意之后补。分析这题同样也很精巧。我们不妨思考一下，如果只允许用一块木板，那么要购买多少距离？是整个的距离吗？不是，是从第一个到最后一个（哈哈哈哈哈哈哈）。但是，不包括第一个的“左边”和最后一个的“右边”。只允许用两块的时候发生了什么变化？可以想见，最好的解... 阅读全文

posted @ 2018-07-28 00:06 ISoLT 阅读(104) 评论(0) 推荐(0) 编辑

2018年7月27日

「暑期训练」「Brute Force」 Far Relative’s Problem （CFR343D2B）

摘要：题意之后补分析我哭了，强行增加自己的思考复杂度。。。明明一道尬写的题- -（往区间贪心方向想了其实完全没必要，注意到只有366天，直接穷举判断即可。代码阅读全文

posted @ 2018-07-27 23:24 ISoLT 阅读(137) 评论(0) 推荐(0) 编辑

「日常训练」「小专题·USACO」 Broken Necklace（1-2）

摘要：题意圆形链条，打断一处可以形成一条链。问在哪个地方开始打断，能够形成最大的连续颜色（白色视作同样的颜色）？分析说起来很高级，但是我们实际上并不需要穷举打断的地方，只需要把串重复三回啊三回。然后从第二个串的左边开始循环找连续颜色的“初始色”（如果是白色，那么左... 阅读全文

posted @ 2018-07-27 21:51 ISoLT 阅读(130) 评论(0) 推荐(0) 编辑

2018年6月15日

「日常训练」Mike and Feet（Codeforces Round #305 Div. 2 D）

摘要：题意（Codeforces 548D）对一个有$n$个数的数列，我们要求其连续$x(1\le x\le n)$（对于每个$x$，这样的连续group有若干个）的最小数的最大值。分析这是一道用了单调栈的题目，用的贼好。算是第一次应用吧。我们定义$l_i$为左侧比第$i$个数小的数的下标的最大阅读全文

posted @ 2018-06-15 13:33 ISoLT 阅读(224) 评论(0) 推荐(0) 编辑

Thorough Repeater

Such is human nature that being a repeater.

公告