1.题目描述：点击打开链接
2.解题思路：本题分情况讨论。比赛时候真是想的太简单了，以为就是(n!)^(cnt-1)。最终无限WA。本题有几个特殊情况需要额外判断。首先，如果输入的时候，有某一行不是-1且有两个数映射到同一个数，那么必然无解，ans=0。其次，如果不存在-1，需要从第m个函数一步步映射到第1个函数，检查一下最后是否真的变成了自身映射。最容易想到的情况就是有至少一个-1，那么最后答...
分类：
其他好文 时间：
2015-08-18 21:26:14
阅读次数：
139
题目传送门 1 /* 2 题意：给出一系列读者出行的记录，+表示一个读者进入，-表示一个读者离开，可能之前已经有读者在图书馆 3 构造：now记录当前图书馆人数，sz记录最小的容量，in数组标记进去的读者，分情况讨论一下 4 */ 5 /***********************...
分类：
其他好文 时间：
2015-08-06 22:04:29
阅读次数：
168
给你一个区间（L，R） 要你求n 对于一颗线段树根节点（0，n） 线段树中存在区间为（L,R）的节点 求最小的n 说一下思路吧 这就是相当于告诉你子节点 让你求根节点吧 ，分情况讨论了 先想想在线段树中如何根据根节点得到子节点的 容易想出父亲节点的4中情况吧
1.[ l , 2*r-l ]
2.[ l , 2*r+1-l ]
3.[ (...
分类：
其他好文 时间：
2015-07-30 13:38:57
阅读次数：
112
题意：给两个线段，问他们能收集到多少雨水。
链接：http://poj.org/problem?id=2826解法：分四种情况讨论
1. 存在一个线段与x轴平行，答案为0
2. 两个线段没有交点，答案为0
3. 1和2都不满足时，令线段1为比较低的那个线段，且p1为其比较高的那个点，若该点往y轴正方向的射线与线段2有交点，则答案为0
4. 3不满足时，求出两线段交点x1，p1做一条平行于x...
分类：
其他好文 时间：
2015-07-25 20:05:44
阅读次数：
127
分情况讨论扩展欧几里得代码是按别人的思路改的。。 1 /*Author :usedrose */ 2 /*Created Time :2015/7/25 14:51:42*/ 3 /*File Name :2.cpp*/ 4 #include 5 #include 6 #inclu...
分类：
其他好文 时间：
2015-07-25 16:33:06
阅读次数：
120
A.
Ilya and Diplomas
思路：水题了， 随随便便枚举一下，分情况讨论一下就OK了。
code：
#include
#include
#include
#include
#include
#include
#include
#define inf 1000000
#define clr(x, y) memset(x, y, sizeof x)...
分类：
其他好文 时间：
2015-07-20 01:20:00
阅读次数：
223
题目： 057 Insert Intervals这道题就是要考虑两个边界点是否会落到原有的intervals中的某一个区间之内 还是在外部， 分情况讨论即可class Solution: # @param intervals, a list of Intervals # @param n...
分类：
其他好文 时间：
2015-07-14 08:41:12
阅读次数：
140
71. Simplify Path1. 问题描述：输入一个目录String，要求简化目录并返回。2. 解决思路：题目需要仔细阅读，要求简化路径。所以有几种情况，需要分情况讨论：
/./ 不做任何目录操作
/../ 跳到上一级目录
// 不做任何目录操作
这里我们使用stack存储目录名，然后遇到操作符号 ‘/./’,’/../’,’//’，做相应操作，具体看代码。3. java代码：public c...
分类：
其他好文 时间：
2015-07-01 10:12:12
阅读次数：
91
题意：有一个容量为n的箱子，有两种珠宝，占的体积和价值分别是s1，v1，s2，v2，求能装下的最大的价值总量。
分析：刚开始以为是背包问题，但其实没那么简单；后来分情况讨论还是不行；后来又暴力枚举，当然是超时了。正确做法是有一部分是用背包的贪心，另一部分用枚举！现在就是看哪一部分用贪心。
看别人的题解是：L = LCM（s1,s2），可是知道大于L的部分就用价值比高的，所以n%L的部分枚举，其...
分类：
其他好文 时间：
2015-05-28 23:10:46
阅读次数：
174
直接贪心，我们把线段按照右端点从小到大排序，然后一个个尝试插入即可。。。来证明贪心的正确性：不妨设贪心得到的答案集合为$S$，最优解的答案集合为$T$若$S$不是最优解，那么$S \not= T$，不妨设按照右端点排序后，第一个不同的位置为$i$则$S_i \not= T_i$，分情况讨论：(1)$...
分类：
其他好文 时间：
2015-05-26 00:08:43
阅读次数：
404
