码迷,mamicode.com
首页 >  
搜索关键字:poj 1753 枚举    ( 34864个结果
javafx并发初步
javafx.concurrency并发包是为方便javafx Application Thread也就是javafx的UI线程与后台线程安全交互的工具包。 接口:Worker. Worker接口封装了Worker.State枚举作为Worker的状态:READY,SCHEDULED,RUNNING,SUCCEDED,FAILED,CANCELLED. Worker拥有下面这些只读prope...
分类:编程语言   时间:2014-05-01 21:51:52    阅读次数:691
POJ - 2926 Requirements
题意:多维的曼哈顿最远距离 思路:做了1,2,3维的,其实就是枚举所有绝对值的可能的表达式 #include #include #include #include using namespace std; const int MAXN = 100005; const int M = 5; const double inf = 1e200; struct node{ double x...
分类:其他好文   时间:2014-05-01 17:31:01    阅读次数:283
poj 3617 Best Cow Line(贪心)
?? Best Cow Line Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8579   Accepted: 2629 Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the a...
分类:其他好文   时间:2014-04-29 13:48:21    阅读次数:358
Codeforces 425A Sereja and Swaps(暴力枚举)
题目链接:A. Sereja and Swaps 题意:给定一个序列,可以交换k次,问交换完后的子序列最大值的最大值是多少 思路:暴力枚举每一个区间,然后每个区间[l,r]之内的值先存在优先队列内,然后找区间外如果有更大的值就替换掉。求出每个区间的最大值,最后记录下所有区间的最大值 代码: By lab104_yifan, contest: Codeforces Round #243 (D...
分类:其他好文   时间:2014-04-29 13:45:21    阅读次数:261
poj 2823 Sliding Window
Sliding Window Time Limit: 12000MS   Memory Limit: 65536K Total Submissions: 36147   Accepted: 10700 Case Time Limit: 5000MS Description An array of size n ≤ 106 i...
分类:Windows程序   时间:2014-04-29 13:45:21    阅读次数:503
UVA 617 - Nonstop Travel(数论+暴力枚举)
题目链接:617 - Nonstop Travel 题意:给定一些红绿灯,现在速度能在30-60km/h之内,求多少个速度满足一路不遇到红灯。 思路:暴力每一个速度,去判断可不可以,最后注意下输出格式即可 代码: #include #include #include const double esp = 1e-6; int n, vis[105]; struct D { do...
分类:其他好文   时间:2014-04-29 13:45:20    阅读次数:333
[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 2533 Longest Ordered Subsequence 最长上升子序列
最长上升子序列: 有两种基本方法:两个时间复杂度分别为O(n^2)和O(nlogn)。 O(n^2) 容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1,dp[i]是以元素i结尾的最长子序列个数。 在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。 代码:int LISOn2(int a[],int to...
分类:其他好文   时间:2014-04-29 13:24:22    阅读次数:314
[2012山东ACM省赛] Pick apples (贪心,完全背包,枚举)
Pick apples Time Limit: 1000MS Memory limit: 165536K 题目描述 Once ago, there is a mystery yard which only produces three kinds of apples. The number of each kind is infinite. A girl carrying a...
分类:移动开发   时间:2014-04-29 13:18:22    阅读次数:489
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!