随笔分类 -  思维题

POJ.3279 Fliptile （搜索+二进制枚举+开关问题）
摘要：POJ.3279 Fliptile （搜索+二进制枚举+开关问题）题意分析题意大概就是给出一个map，由01组成，每次可以选取按其中某一个位置，按此位置之后，此位置及其直接相连（上下左右）的位置（如果有）的0变成1,1变成0。现在求需要按多少次，才能使得整个map全部变成0。此题解法... 阅读全文
posted @ 2017-07-28 23:18 pengwill 阅读(245) 评论(0) 推荐(0)
洛谷 P1023 税收与补贴问题 (2000NOIP提高组)
摘要：洛谷 P1023 税收与补贴问题 (2000NOIP提高组)题意分析一开始没理解题意。啰啰嗦嗦一大堆。看了别人的题解才明白啥意思。 对于样例来说，简而言之： 首先可以根据题目推算出来 28 130 29 125 30 120 31 110 32 95 33 80 34 65 35 5... 阅读全文
posted @ 2017-07-26 20:14 pengwill 阅读(337) 评论(0) 推荐(0)
洛谷p1017 进制转换（2000noip提高组）
摘要：洛谷P1017 进制转换题意分析给出一个数n，要求用负R进制显示。 n∈[-32768,32767]。R ∈[-20,-2] 考察的是负进制数的转换，需要理解短除法。看到这道题的时候，我是比较蒙圈的。随手拿短除法试了试，但是发现结果不对。最明显的原因，一个数对一个负数取模，结果可能是... 阅读全文
posted @ 2017-07-26 19:56 pengwill 阅读(185) 评论(0) 推荐(0)
AOJ.859 地毯填补问题 (递归与分治)
摘要：AOJ.859 地毯填补问题 (递归与分治)题意分析学习分治思想，第一次接触，代码总览#include #include #include #include #include #include #include #include #include #include #define I... 阅读全文
posted @ 2017-04-28 21:19 pengwill 阅读(282) 评论(0) 推荐(0)
UVA.699 The Falling Leaves (二叉树 思维题)
摘要：UVA.699 The Falling Leaves (二叉树 思维题)题意分析理解题意花了好半天，其实就是求建完树后再一条竖线上的所有节点的权值之和，如果按照普通的建树然后在计算的方法，是不方便实现的，思维转换，在数组中实现，从根节点，向左的话即在a[root-1]的位置累加上节点... 阅读全文
posted @ 2017-03-27 12:45 pengwill 阅读(118) 评论(0) 推荐(0)
UVA.679 Dropping Balls （二叉树 思维题）
摘要：UVA.679 Dropping Balls （二叉树 思维题）题意分析给出深度为D的完全二叉树，按照以下规则，求第I个小球下落在那个叶子节点。 1. 默认所有节点的开关均处于关闭状态。 2. 若有小球下落在关闭状态的节点时，走向其左子树，否则走向其右子树。 3. 小球下落到某个节点... 阅读全文
posted @ 2017-03-17 18:52 pengwill 阅读(113) 评论(0) 推荐(0)
UVA.11384 Help is needed for Dexter (思维题)
摘要：UVA.11384 Help is needed for Dexter (思维题)题意分析同样水题一道，这回思路对了。 给出数字n,面对一个1,2,3,4……n的数字序列，你可以对他们的部分或者全部减去一个相同数字，最后使得这个序列变为全0的序列，求这样操作的次数最小值。 一开始着... 阅读全文
posted @ 2017-03-01 20:39 pengwill 阅读(109) 评论(0) 推荐(0)
UVA.11636 Hello World! (思维题)
摘要：UVA.11636 Hello World! (思维题)题意分析这题挺水的，还是错了几发。 QWQ。 有一个同学打了一行hello world，现在他想打n行hello world，请问最少复制粘贴几次。 先说说我的XX想法。绝对是中了二进制的邪！样例给给打好呀，如果我想输出... 阅读全文
posted @ 2017-03-01 20:38 pengwill 阅读(155) 评论(0) 推荐(0)
UVA.11464 Even Parity (思维题 开关问题)
摘要：UVA.11464 Even Parity (思维题 开关问题)题目大意给出一个n*n的01方格，现在要求将其中的一些0转换为1，使得每个方格的上下左右格子的数字和为偶数（如果存在的话），求使得最小的转换的个数。最先想到的是枚举每个方格的状态，非0即1，那么就有2^(n*n)种情况，... 阅读全文
posted @ 2017-03-01 00:48 pengwill 阅读(208) 评论(0) 推荐(0)
UVA.10881 Piotr's Ants (思维题)
摘要：UVA.10881 Piotr’s Ants (思维题)题意分析有一根长度为L cm的木棍，上有n只蚂蚁，蚂蚁要么向左爬，要么向右，速度均为1cm/s，若2只蚂蚁相撞，则蚂蚁同时调头。求解第T秒时这n只蚂蚁的状态。 若此时相撞 输出：Turning 若此时已经掉下木棍 输出：Fell... 阅读全文
posted @ 2017-02-27 23:08 pengwill 阅读(93) 评论(0) 推荐(0)
UVALive.2995 Image Is Everything (思维题 三维坐标转换)
摘要：UVALive.2995 Image Is Everything (思维题 三维坐标转换)题意分析这题实在是没思路，就照着打了一遍，把不理解的地方，写了注释。#include #include #include #include #define REP(i,n) for(int i... 阅读全文
posted @ 2017-02-27 22:54 pengwill 阅读(213) 评论(0) 推荐(0)
UVALive.3708 Graveyard (思维题)
摘要：UVALive.3708 Graveyard (思维题)题意分析这标题真悲伤，墓地。 在周长为1e4的圆周上等距分布着n个雕塑，现在要加入进来m个雕塑，最终还要使得这n+m个雕塑等距，那么原来的n个雕塑移动的最小距离是多少。W=W 依旧没思路，看了题解学习此种技巧。首先原先给出的n个... 阅读全文
posted @ 2017-02-27 22:50 pengwill 阅读(106) 评论(0) 推荐(0)
UVALive.3708 Graveyard (思维题)
摘要：UVALive.3708 Graveyard (思维题)题意分析这标题真悲伤，墓地。 在周长为1e4的圆周上等距分布着n个雕塑，现在要加入进来m个雕塑，最终还要使得这n+m个雕塑等距，那么原来的n个雕塑移动的最小距离是多少。W=W 依旧没思路，看了题解学习此种技巧。首先原先给出的n个... 阅读全文
posted @ 2017-02-27 22:50 pengwill 阅读(109) 评论(0) 推荐(0)
UVA.11300 Spreading the Wealth (思维题 中位数模型)
摘要：UVA.11300 Spreading the Wealth (思维题)题意分析现给出n个人，每个人手中有a[i]个数的金币，每个人能给其左右相邻的人金币，现在要求你安排传递金币的方案，使得每个人手中的金币个数相等，并求出转移金币的最小个数。保证(Σa[i])/n为整数。第一眼没有思... 阅读全文
posted @ 2017-02-27 22:24 pengwill 阅读(145) 评论(0) 推荐(0)
AOJ.176 两数组最短距离 (乱搞题)
摘要：两数组最短距离点我挑战题目题意分析给出2个数组，让求出2个数组元素差的绝对值的最小值是多少。 我这里是o（m+n）的算法。首先对于第一个数组，让他的第一个元素和第二个元素比较，如果他的第一个元素比另一个数组的第一个元素大，那么首先记录一下差值，然后判断数组的下一个元素（即i++）。反... 阅读全文
posted @ 2016-12-01 19:10 pengwill 阅读(113) 评论(0) 推荐(0)
AOJ.176 两数组最短距离 (乱搞题)
摘要：两数组最短距离点我挑战题目题意分析给出2个数组，让求出2个数组元素差的绝对值的最小值是多少。 我这里是o（m+n）的算法。首先对于第一个数组，让他的第一个元素和第二个元素比较，如果他的第一个元素比另一个数组的第一个元素大，那么首先记录一下差值，然后判断数组的下一个元素（即i++）。反... 阅读全文
posted @ 2016-12-01 19:10 pengwill 阅读(309) 评论(0) 推荐(0)