08 2016 档案

【NOIP模拟赛】lover——心上人
摘要：心上人 【问题描述】 人到初三，总会遇到情感问题，比方说小 J 就喜欢上了小 W。于是小 J 就需要说一长串的话讨小 W 欢心。现在已知小 W 听到一些词就会很高兴，而且白听不厌，但她又讨厌小 J 说的话的长度短于或长于她所期望的。所以小 J 只能说一个长度为 L 的字符 串，并使小 W 喜欢的词在 阅读全文
posted @ 2016-08-21 14:42 wxjor 阅读(257) 评论(0) 推荐(1)
【小奇模拟赛】小奇挖矿2
摘要：小奇挖矿2 【题目背景】 小奇飞船的钻头开启了无限耐久+精准采集模式！这次它要将原矿运到泛光之源的矿石交易市场，以便为飞船升级无限非概率引擎。 【问题描述】 现在有m+1个星球，从左到右标号为0到m，小奇最初在0号星球。 有n处矿体，第i处矿体有ai单位原矿，在第bi个星球上。 由于飞船使用的是老式 阅读全文
posted @ 2016-08-20 20:07 wxjor 阅读(613) 评论(0) 推荐(1)
【NOIP模拟赛】工资
摘要：工资 【试题描述】 聪哥在暑假参加了打零工的活动，这个活动分为n个工作日，每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间，也就是说什么时候拿钱，老板说的不算，聪哥才有发言权！（因为聪哥是土豪，他是老板的老板） 聪哥不喜欢身上一次性有太多的钱，于是他想安排一下拿钱的时间，使他一 阅读全文
posted @ 2016-08-20 19:51 wxjor 阅读(276) 评论(0) 推荐(1)
问题反馈
摘要：大 家 可 以 在 这 里 举 报 或 反 馈、提 问 问 题。 阅读全文
posted @ 2016-08-19 18:45 wxjor 阅读(210) 评论(2) 推荐(0)
公告
摘要：各位读者： 本博客为算法博客，适合准备NOIP提高组的同学阅读。 大家可以访问快捷域名：www.wxjor.cf访问此博客，会自动跳转。 大家可以在下面评论区内写出您希望看到的内容，我将聆听大家的意见并根据我的水平更新博客。 谢谢大家的关注！ 阅读全文
posted @ 2016-08-19 18:43 wxjor 阅读(235) 评论(0) 推荐(0)
关于博客装修的说明
摘要：关于博客装修的说明 各位读者：近期博客正在装修中，将排查水题题解和BUG并删除，如果有时访问不到或者页面混乱请谅解。谢谢大家！ 阅读全文
posted @ 2016-08-19 17:04 wxjor 阅读(137) 评论(0) 推荐(0)
------------------------------------留言板-------------------------------------
摘要：留言板 阅读全文
posted @ 2016-08-19 14:30 wxjor 阅读(321) 评论(0) 推荐(2)
【快速处理】分块算法
摘要：分块算法 1.思想 如果我们需要对一个特定的序列进行操作，那么非常直观、简单的方法就是纯暴力（不，那叫模拟）。 不过如果暴力能过的话，那就呵呵了。 所以我们要想一些比较高能的数据结构——分块。 相比线段树来说，分块算法比较难实现，但是只要深入理解，就可以实现了，只不过需要一些数据结构的辅助。 分块实 阅读全文
posted @ 2016-08-19 13:59 wxjor 阅读(4492) 评论(0) 推荐(6)
【集训】 考试笔记
摘要：考试笔记 2016.08.13 第一题：纸条（就是给出一个字符串，求对任意字符串最短不重复长度） 在灵机一动之后，随便yy了一个暴力，100分，代码如下： 第二题：花园（问割掉几条边才能使图无环） 这题据说是森林，不会…… 第三题：数对（给出N个数字，只要其中有数字相同就ans+1） 输入时作为字符 阅读全文
posted @ 2016-08-16 17:30 wxjor 阅读(236) 评论(0) 推荐(0)
【HDNOIP】HD201404最短路径
摘要：HD201404最短路径 【试题描述】 a、b、c是3个互不相等的1位正数，用它们和数字0可以填满一个n行n列的方格阵列，每格中都有4种数码中的一个。填入0的格子表示障碍物，不能属于任何路径。你是否能找出一条从1行1列出发，到达n行n列且代价最小的路径呢？注意：每一格只能走向与之相邻的上、下、左、右 阅读全文
posted @ 2016-08-12 11:11 wxjor 阅读(376) 评论(0) 推荐(0)
【优化AC】建立联系
摘要：建立联系 【试题描述】 新学期开始了，不料同学们在假期集体更换了电话，所以同学们只能重新建立联系。 班内一共有n位同学，他们一共建立了m次联系，老师想知道在同学们每次建立完一个联系后，一共有多少对同学可以互相联系。 【输入要求】 第一行有两个数n和m，表示有n位同学和m次操作。以后m行，每行两个数a 阅读全文
posted @ 2016-08-10 21:03 wxjor 阅读(229) 评论(0) 推荐(0)
【DP水题】投票问题（二）
摘要：投票问题（一） 【试题描述】 欧阳文和欧阳武竞选学联主席，汪梁森负责唱票，共有m+n张，结果欧阳文获胜，已知欧阳文和欧阳武分别获得 m 张票和 n 张票（m>n）。现在请你计算在唱票过程中欧阳文的票数始终比欧阳武票数多的方案有多少种。 【输入要求】 一行，包括两个数，分别为 m 和 n 【输出要求】 阅读全文
posted @ 2016-08-10 20:51 wxjor 阅读(326) 评论(0) 推荐(0)