AseanA

2017年11月1日

摘要：题目：题目背景三大战役的平津战场上，傅作义集团在以北平、天津为中心，东起唐山西至张家口的铁路线上摆起子一字长蛇阵，并企图在溃败时从海上南逃或向西逃窜。为了就地歼敌不让其逃走，***制定了先切断敌人东西两头退路然后再逐个歼灭敌人的战略方针。秉承伟大军事家的战略思想，作为一个有智慧的军长你，遇到了一阅读全文

posted @ 2017-11-01 16:28 AseanA 阅读(749) 评论(0) 推荐(0) 编辑

刷题总结——跑路（洛谷1613）

摘要：题目：题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能阅读全文

posted @ 2017-11-01 15:39 AseanA 阅读(306) 评论(0) 推荐(0) 编辑

刷题总结——Collecting Bugs（poj2096）

摘要：题目： Description Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. Whe 阅读全文

posted @ 2017-11-01 14:17 AseanA 阅读(190) 评论(0) 推荐(0) 编辑

算法复习——猜数问题

摘要：上面这道题的四个KC的分类范围的解题方法可以直接在龙凡的《一类猜数问题的研究》找到··为了版权问题我这里就不贴了··· 代码：阅读全文

posted @ 2017-11-01 10:50 AseanA 阅读(346) 评论(0) 推荐(0) 编辑

2017年10月31日

刷题总结——纸带（NOIP赛前模拟）

摘要：题目：有一个无限长的纸带··上面被划分为若干个格子··现在进行N次操作，第i次操作在L到R上擦出曾经写上的数字（如果有）,并写上数字i，询问最终可以看到多少个数字 N小于10^6 题解：首先毫无疑问离散化,但注意离散化时候如果相邻两个数的差大于1··需要在中间插入一个在两数之间的数···不然会错阅读全文

posted @ 2017-10-31 21:01 AseanA 阅读(265) 评论(0) 推荐(0) 编辑

刷题总结——飞飞侠(bzoj2143 最短路)

摘要：题目： Description 飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行阅读全文

posted @ 2017-10-31 19:02 AseanA 阅读(294) 评论(0) 推荐(0) 编辑

刷题总结—— Scout YYF I（poj3744 矩阵快速幂+概率dp）

摘要：题目： Description YYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy's base. After overcoming a series diff 阅读全文

posted @ 2017-10-31 08:00 AseanA 阅读(158) 评论(0) 推荐(0) 编辑

2017年10月28日

刷题总结——次小生成树(bzoj1977 最小生成树+倍增)

摘要：题目： Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边阅读全文

posted @ 2017-10-28 16:11 AseanA 阅读(2325) 评论(1) 推荐(1) 编辑

刷题总结——Genghis Khan the Conqueror (hdu4126)

摘要：题目： Genghis Khan(成吉思汗)(1162-1227), also known by his birth name Temujin(铁木真) and temple name Taizu(元太祖), was the founder of the Mongol Empire and the 阅读全文

posted @ 2017-10-28 12:06 AseanA 阅读(263) 评论(0) 推荐(0) 编辑

2017年10月27日

NOIP赛前模拟20171027总结

摘要：题目： 1.寿司给定一个环形的RB串··要求经过两两互换后RB分别形成两段连续区域,求最少操作次数(算法时间O(n)) 2.金字塔给定一个金字塔的侧面图有n层··已知每一层的宽度··高度均为1··要求在图中取出恰好K个互不相交的矩形（边缘可以重叠）,求最多可以取出多少面积 n<=20000，k< 阅读全文

posted @ 2017-10-27 21:47 AseanA 阅读(235) 评论(0) 推荐(0) 编辑

stay hungry,stay foolish

公告