码迷,mamicode.com
首页 >  
搜索关键字:zoj 暴力    ( 12241个结果
hdu 1015 Safecracker (纯暴力)
SafecrackerTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8183Accepted Submission(s): 4143Problem...
分类:其他好文   时间:2014-07-19 18:00:31    阅读次数:220
ZOJ - 1093 Monkey and Banana
DAG嵌套模型,状态方程由1改成高度就行。 1 #include 2 #include 3 #include 4 #define doumax(a,b) (a>b?a:b) 5 const int maxn=100; 6 int mat[maxn][maxn],dp[maxn],n,a[35][5]...
分类:其他好文   时间:2014-07-19 15:04:56    阅读次数:234
poj 1094 / zoj 1060 Sorting It All Out
Sorting It All OutTime Limit:1000MSMemory Limit:10000KTotal Submissions:26876Accepted:9271DescriptionAn ascending sorted sequence of distinct values i...
分类:其他好文   时间:2014-07-19 15:03:58    阅读次数:278
ZOJ - 2165 Red and Black
BFS题,只是没有目标位置,只需记下走过的黑色的块数就行 1 #include 2 #include 3 const int maxn=1000,maxm=25; 4 int vis[maxm][maxm],mat[maxm][maxm],dir[5][3]={{1,0},{0,-1},{-1,0}...
分类:其他好文   时间:2014-07-18 16:12:09    阅读次数:267
ZOJ 3967 Colorful Rainbows --栈的应用
题意:给出n条y=ai*x+bi的直线。对于这些直线,如果存在x使得该直线y大于其他任意一直线,那么这条直线可以被看见,问有多少条直线可以被看见。做法什么的不讲了,参见:http://blog.csdn.net/ten_three/article/details/12289427 以及 http:/...
分类:其他好文   时间:2014-07-18 15:19:12    阅读次数:413
CodeForces 425A Sereja and Swaps
题意: 一串数字 最多可以做k次交换数字 求 最大连续和是多少 思路: n^2暴力枚举所有区间 那么如果要换数字 一定是从区间外拿大数换区间内的小数 优先队列可以完成操作...
分类:其他好文   时间:2014-07-18 14:08:19    阅读次数:228
Codeforces Round #256 (Div. 2) Multiplication Table
刚刚开始想到一种很暴力但还行的方法,不过在和TK讨论的过程中引出了一个更好的算法#include#include#include#includeusing namespace std;long long n,m,k;long long check(long long x){ long long...
分类:其他好文   时间:2014-07-18 12:17:25    阅读次数:221
Poj 1144 Zoj 1311 求割点 模板
写这个就是为了手写一份好用的求割点模板: 吐槽下,题目中的 Each of the next at most N lines contains the number of a place followed by the numbers of some places to which there is a direct line from this place.  这个at most是不可信的,应...
分类:其他好文   时间:2014-07-18 11:29:34    阅读次数:232
ZOJ 1232 Adventure of Super Mario
最短路+DP(个人用的SPFA+完全背包) 做了一上午……开始想用SPFA+BFS。但是写了半天越写越乱,放弃了。 就想到了是不是可以当作背包问题(背出病了……)把鞋子可以使用的次数当作背包容量。做完全背包。 先N次SPFA把 各点的最短距离算出来,其实比较适合Floyd。(个人用vector实现伪邻接表,然后SPFA) 然后SPFA更新路径的时候,当鞋子使用次数不...
分类:其他好文   时间:2014-07-18 11:18:36    阅读次数:279
ZOJ - 1008 Gnome Tetravex
DFS题,类似八皇后问题,题目有点长,看了老半天才看懂。特别是上下左右数字要注意。还要注意剪枝,另外空行不能多输,输多了不能AC(运行速度有点慢,能AC但1940ms,估计还有待优化) 1 #include 2 #include 3 const int maxn=25+5; 4 int num[ma...
分类:其他好文   时间:2014-07-18 09:24:14    阅读次数:213
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!