Ladies' ChoiceTime Limit: 6000msMemory Limit: 131072KBThis problem will be judged onUVALive. Original ID:398964-bit integer IO format:%lld Java class ...
分类:
其他好文 时间:
2015-07-27 12:39:59
阅读次数:
84
UVALive 3971
题意:有b块钱,想要组装一台电脑,给出n个配件的种类,名字,价格,品质因子。若各种类配件各买一个,总价格
思路:
求最大的最小值一般用二分法。
在(0,maxq)内进行二分,判定q作为最差品质因子是否可行。
大白书原题,比较考验代码功底。
code:
/*
* @author Novicer
* language : C++/C
*/
#in...
分类:
其他好文 时间:
2015-07-26 00:29:57
阅读次数:
115
通道:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2672
分类:
其他好文 时间:
2015-07-24 17:59:06
阅读次数:
1207
通道:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4898
分类:
其他好文 时间:
2015-07-24 17:43:35
阅读次数:
192
通道:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3706
分类:
其他好文 时间:
2015-07-24 17:33:37
阅读次数:
269
题意:给定一个n节点m条边的无向图,定义c为每对顶点的最短路之和,要求删掉一条边重新求一个c值c',求出c'最大值.
思路:如果用floyd算法计算c,每尝试删除一条边都要重新计算一次,时间复杂度为O(n*n*n*m),很难承受。如果用n次Dijkstra计算单源最短路,时间复杂度味O(n*m*m*logn)。虽然看上去比之前的好,但由于佛洛依德算法的常数很小,实际运行时间差不多...
分类:
其他好文 时间:
2015-07-23 15:42:54
阅读次数:
94
这道题当时没有写题解,这算是一个水dp吧
就给你一个2*n的格子,然后不能取相邻的边的邮票
那么当前的转台只能从自己的前面的左上角和左上角的左面一个格子推出来,最后求第一行和第二行得到的最大值#include
#include
#include
using namespace std;int dp[2][111111];
int a[...
分类:
其他好文 时间:
2015-07-20 16:43:55
阅读次数:
98
补这一道题,当时题意没有看懂,后来看懂了题意
给你n个点,然后又两个序列,然后把这两个序列中相等数连接起来,每两条连线中间看有几个点,求所有连线中间的点的个数和。
序列{2 , 5 , 4 , 1 ,3}和{1 ,5,3 ,2 ,4}的连接图如下
比如说1-1和4-4中间的点是5,3,2
显而易见这是求逆序对的个数#include
#include
#i...
分类:
其他好文 时间:
2015-07-20 14:26:35
阅读次数:
139
题目链接:点击进入
题目意思大概和约瑟夫环问题差不多,唯一的不同点在于起点改成了m;刚开始的时候我想直接链表模拟算了,但是后面一看,数据太大,就改用公式做了。约瑟夫环的公式是:f(n)=(f(n-1)+k)%n
,对于这个题起点为m,所以答案就会变成ans=(f(n)+m-k+1)%n;
ans有可能小于0,此时我们要给他加上一个n,ans+=n。代码如下:#include...
分类:
其他好文 时间:
2015-07-16 11:49:51
阅读次数:
201
题目大意:有一串字符串,现在有一种转换规则,如果字符串中出现循环的子串,可以将其转化为 :子串数量(子串)
现在问这个字符串的最短长度解题思路:区间dp,然后分类讨论,这题的难点是如何再进行缩减
将情况分为两种
一种是区间刚好符合缩减情况的,找出该区间的循环节,看能否继续缩减即可
另一种情况就是普通的区间DP了#include
#include
#inc...
分类:
其他好文 时间:
2015-07-13 22:30:01
阅读次数:
161