1.题目描写叙述:点击打开链接 2.解题思路:本题分情况讨论。比赛时候真是想的太简单了。以为就是(n!)^(cnt-1)。终于无限WA。本题有几个特殊情况须要额外推断。首先,假设输入的时候。有某一行不是-1且有两个数映射到同一个数,那么必定无解,ans=0。其次。假设不存在-1,须要从第m个函数一步 ...
分类:
其他好文 时间:
2017-05-30 21:56:26
阅读次数:
120
第一次完全靠自己写出dp,比较激动,让我安静会,,,虽然比较简单。这个题就是分情况讨论就行,我是先通过来回次数考虑位置,然后考虑是否这个位置有苹果落下 ...
分类:
其他好文 时间:
2017-05-12 22:14:03
阅读次数:
116
丧病至极的D2T3啊! 好吧~ 先放个传送门~ 原题传送门 好吧,这道题呢。。 根据题意我们可以很明显的看出来 军队往上走的越多(在没到根节点之前),效益一定越大。。 所以可以分情况讨论: 对于无法走到根节点的军队,我们让他走到他能走到的离根节点最近的点 对于可以走到根节点,而且还有剩余时间的点,我 ...
分类:
其他好文 时间:
2017-05-11 19:47:08
阅读次数:
204
https://vjudge.net/problem/UVALive-5135 题意:在一个无向图上选择尽量少的点涂黑,使得任意删除一个点后,每个连通分量至少有一个黑点。 思路: 首先dfs遍历求出割顶和双连通分量,并把每个连通分量保存下来。 接下来分情况讨论: 如果一个点—双连通分量只有一个割顶, ...
分类:
其他好文 时间:
2017-04-28 10:28:27
阅读次数:
183
看了这篇文章 http://www.ruanyifeng.com/blog/2010/04/using_this_keyword_in_javascript.html 分情况讨论。 情况一:纯粹的函数调用 这是函数的最通常用法,属于全局性调用,因此this就代表全局对象Global。 情况二:作为对 ...
分类:
编程语言 时间:
2016-10-31 06:51:43
阅读次数:
163
1.编写程序,输入一个整数x,按照下式输出对应的y值。 总结:注意分情况讨论 2.编程求1-1/2+1/3-1/4+1/5- … +1/99-1/100,结果保留两位小数。 #include <stdio.h> int main () { int i; float sum; sum=0; for(i ...
分类:
其他好文 时间:
2016-10-27 23:39:59
阅读次数:
186
链接:http://vjudge.net/problem/UVA-12661 分析:带权图最短路。仍然调用标准的Dijkstra算法,只是在松弛操作时需要分情况讨论。 ...
分类:
其他好文 时间:
2016-09-25 14:24:29
阅读次数:
190
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5744 题意:给你n个字符的数量,要求组合成多个回文串,问如何组合使得这个回文串集合里最短的那一条回文串最长。 分情况讨论,所给的n个字符数量都是偶数或仅有一个奇数,那么这个串可以是全部字符组 ...
分类:
其他好文 时间:
2016-08-26 20:07:11
阅读次数:
157
一直就没彻底搞清楚这个问题。 在这里总结下。 一、1+2+3+4+...+n 这个公式还是记得住的:n*(n+1)/2 (编程的时候顺序不能变) 二、起始项为a1,终止项为an,总共有n项 这时候分情况讨论 1. n%2 == 0 则输出 (a1+an)*(n/2) 2. n%2 == 1 定理:当 ...
分类:
其他好文 时间:
2016-07-07 06:12:59
阅读次数:
186
第十四周 所花时间 10小时 代码行数 300+ 博客量 2篇 学到的知识 取整,取余,分情况讨论问题 ...
分类:
其他好文 时间:
2016-06-23 14:28:41
阅读次数:
106