题意：有n条线段，问有没有一条直线使得所有线段在这条直线上的投影至少有一个共同点。 思路：逆向思维，很明显这个问题可以转化为是否有一条直线穿过所有线段，若有，问题要求的直线与该直线垂直，并且公共点为垂足。 因此只需要枚举每两个端点形成的直线，判断是否和所有线段相交。证明，若存在一条与所有线段相交的直 ...
分类：
其他好文 时间：
2016-08-01 20:59:50
阅读次数：
178
逆向思维：最少多少士兵=最多放多少空格。于是跑最大流就OK了。取行列为节点。 1458: 士兵占领 Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放 ...
分类：
其他好文 时间：
2016-07-13 11:42:09
阅读次数：
197
编写高效简洁的C语言代码，是许多软件工程师追求的目标。本文就是针对编程工作中的一些体会和经验做相关的阐述。第一招：以空间换时间计算机程序中最大的矛盾是空间和时间的矛盾，那么，从这个角度出发逆向思维来考虑程序的效率问题，我们就有了解决问题的第1招--以空间换时间..
分类：
编程语言 时间：
2016-06-04 18:06:11
阅读次数：
185
避免双重否定 在自然语言中，双重否定表示肯定。但是在程序中，双重否定会降低代码的可读性，使程序不易理解，容易产生错觉。人通常是用“正向思维”去理解一件事情的，使用双重否定的判断，需要开发者以“逆向思维”的方式去理解它的含义。另外，在写程序时，"!"符号很容易被疏忽和遗漏，一不小心则会编写出错误的代码... ...
分类：
其他好文 时间：
2016-05-30 23:13:59
阅读次数：
172
题目大意是在海岸线布置n个雷达，要求雷达的范围要包含所有的小岛； 思路：逆向思维把小岛看成一个个范围，与海岸线的交集，从最左端的开始找 （贪心最左端的点），接着不用一个一个去遍历，直接用前一个的右端点去替换下一个的左端点。。。。直至最后一个点。大致思想就是贪心，还是比较正常的题，适合刚学c语言的新生 ...
分类：
其他好文 时间：
2016-05-01 20:28:31
阅读次数：
197
甘于寂寞，心态平和，逆向思维，持之以恒 第二天我有事去一个邮局，鬼使神差，这三位也在那，而且他们先发现了我。然后凯歌就说了，“艺谋，咱这合作的作曲（家），看看这人心眼大小，别要那小肚鸡肠的。”凯歌就说话了：“季平，你们西安音乐学院的老师推荐可不是你一个人，还有乐团一位作曲，还有音乐学院一个作曲。”我
分类：
其他好文 时间：
2016-03-17 12:41:44
阅读次数：
142
【程序21】 题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 1.程序分析：采取逆向思维的方法，从后往前推断。
分类：
编程语言 时间：
2016-03-15 23:28:48
阅读次数：
247
虽然刷了4章usaco，但跟没有刷一样，唯一有印象的就是判大素数模版，反着做背包的dp，反着做数位dp(逆向思维)，对lis统计的判重，还有连通分量有了一点大概的印象，还有更加坚信了构造就是找规律，然后提高了一下代码能力，没了。 这个寒假最失败的一点就是把白天和夜晚倒过来过，白天睡觉，晚上刷题，这样
分类：
其他好文 时间：
2016-02-22 01:36:08
阅读次数：
155
这题用线段树就MLE。思路是逆向思维，然后每染色一段就利用并查集将该段移除，均摊复杂度为O(n*m)。 1 /* 4056 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #in
分类：
其他好文 时间：
2016-01-30 17:44:54
阅读次数：
195
