码迷,mamicode.com
首页 >  
搜索关键字:poj 1979    ( 20310个结果
POJ 2151 概率DP
主要的子问题是每一个队伍有一个做出题目的概率,求做出k个题目的概率。简单的简单的组合数DP。想清楚即可。 1: #include 2: #include 3: #include 4: using namespace std; 5: 6: double dp[35][35]; 7: double p[...
分类:其他好文   时间:2014-05-01 11:00:44    阅读次数:328
POJ 1503 Integer Inquiry(大数相加,java)
题目我要开始练习一些java的简单编程了^v^import java.io.*;import java.util.*;import java.math.*;public class Main { /** * @param args */ public static voi...
分类:编程语言   时间:2014-05-01 10:03:42    阅读次数:411
POJ 2443 - Set Operation
注意变换思维,然后就是水题。(如果卡时还可以进一步二分优化。)#include long existed[10000][32];int main(void){ int N;// freopen("poj2443.txt", "r", stdin); scanf("%d", &N);...
分类:其他好文   时间:2014-05-01 09:15:47    阅读次数:373
POJ 3107 - Godfather
本题与POJ 1655的区别是要把所有重心的点按顺序输出出来。// poj3107 Godfather#include #include #define NDEBUG#define MAXN 50005using namespace std;int N;int edgefw[MAXN*2], ...
分类:其他好文   时间:2014-05-01 08:53:09    阅读次数:284
poj 2723
Get Luffy OutTime Limit:2000MSMemory Limit:65536KTotal Submissions:7295Accepted:2778DescriptionRatish is a young man who always dreams of being a hero...
分类:其他好文   时间:2014-05-01 04:56:26    阅读次数:392
POJ 1655 - Balancing Act
裸的树的重心,要注意的问题是此题的边并没有给出准确的父子拓扑关系,所以需要建双向的边,所以以后要看清题意做仔细分析。可以知道一个结点的子树必定是 它的拓扑子树 和 根树去掉这个拓扑结点树本身,思路也就很明显了。 1 // poj1655 Balancing Act 2 #include 3 #in....
分类:其他好文   时间:2014-05-01 03:19:04    阅读次数:263
[ACM] poj 1064 Cable master (二分查找)
Cable master Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 21071   Accepted: 4542 Description Inhabitants of the Wonderland have decided to hold a regional p...
分类:其他好文   时间:2014-04-29 13:44:22    阅读次数:360
状态压缩dp入门 (poj3254 Corn Fields)
题目链接:http://poj.org/problem?id=3254 题意:给出一个n行m列的草地,1表示肥沃,0表示贫瘠,现在要把一些牛放在肥沃的草地上,但是要求所有牛不能相邻,问你有多少种放法。 分析:假如我们知道第 i-1 行的所有的可以放的情况,那么对于第 i 行的可以放的一种情况,我们只要判断它和 i - 1 行的所有情况的能不能满足题目的所有牛不相邻,如果有种中满...
分类:其他好文   时间:2014-04-29 13:33:20    阅读次数:242
poj 3069 Saruman's Army(贪心)
?? Saruman's Army Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3446   Accepted: 1752 Description Saruman the White must lead his army along a straight pa...
分类:其他好文   时间:2014-04-29 13:22:23    阅读次数:264
[ACM] poj 2456 Aggressive cows (二分查找)
Aggressive cows Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5436   Accepted: 2720 Description Farmer John has built a new long barn, with N (2 <= N <= 100,...
分类:其他好文   时间:2014-04-29 13:22:21    阅读次数:304
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!