===== 杂类 =====
文章平均质量分 80
Tabris_
梦想还是要有的,万一实现了呢。
展开
-
codeforces 710C Magic Odd Square 【杂类】
题目链接 : http://codeforces.com/problemset/problem/710/C ———————————–. C. Magic Odd Square time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output F原创 2016-08-23 21:02:49 · 464 阅读 · 0 评论 -
hdu 5997 rausen loves cakes [启发式合并+树状数组/线段数]【杂类+数据结构】
题目连接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5997 —————————————————————-. rausen loves cakes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 rausen喜原创 2017-01-15 21:48:17 · 392 阅读 · 0 评论 -
HDU 2158 最短区间版大家来找碴 [思维]【杂类】
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2158 ——————————————————————————–. 最短区间版大家来找碴Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11原创 2017-01-15 23:22:04 · 584 阅读 · 0 评论 -
双调欧几里得旅行商问题 hdu 2224 |hdu 4824 [动态规划]
欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。图a给出了7个点问题的解,这个问题的一般形式是NP完全的,故其解需要多于多项式的时间。 J.K.Bentley建议通过只考虑双调旅程来简化问题,这种旅程即为从最左点开始,严格从左到最右点,再严格地从最右点回到最左点。图b显示了同样的7个点的问题的最短双调路线,在这种情况下,多项式的时间的算法是有可能的。 描述一个确定最原创 2017-01-16 14:50:23 · 572 阅读 · 0 评论 -
ZOJ 3604 Tunnel Network [Prüfer编码与Cayley公式] 【树】
!!!! 摘自题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3604—————————————————————————————————. Tunnel NetworkTime Limit: 2 Seconds Memory Limit: 65536 KB Country Far-Far-Away is原创 2017-02-07 18:40:56 · 441 阅读 · 0 评论 -
LIGHTOJ 1265 - Island of Survival [递推|概率dp]【杂类|动态规划】
题目连接:http://lightoj.com/volume_showproblem.php?problem=1265 ——————————————————————————–. 1265 - Island of Survival PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32原创 2017-01-12 15:48:15 · 444 阅读 · 0 评论 -
SPOJ STC02 - Antisymmetry [Manacher]【思维】
题目链接:http://www.spoj.com/problems/STC02/ —————————————————————————————–. STC02 - Antisymmetry no tags Byteasar studies certain strings of zeroes and ones. Let S be such a string. By Sr we will den原创 2017-01-09 00:44:19 · 637 阅读 · 2 评论 -
51nod 1163 最高的奖励 [贪心]【杂类】
题目连接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1163 ———————————————————————————————–. 1163 最高的奖励 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结原创 2017-03-02 12:40:48 · 324 阅读 · 0 评论 -
HDU 5726 GCD [ST表+暴力二分]【数据结构|杂类】
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5726 ———————————————————————–. GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3164 Acc原创 2017-01-24 17:26:37 · 491 阅读 · 0 评论 -
位运算及其应用详解
本博客引用于此一.逻辑运算符 1.& 位与运算 1) 运算规则 位与运算的实质是将参与运算的两个数据,按对应的二进制数逐位进行逻辑与运算。例如:int型常量4和7进行位与运算的运算过程如下: 4=0000 0000 0000 0100 &7 =0000 0000 0000 0111= 0000 0000 0000 0100 对于负数,按其补码进行运算。例如:例如:int型常量-4和转载 2016-03-06 15:30:37 · 1059 阅读 · 0 评论 -
HDU 5818 Joint Stacks [栈]【模拟】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5818—————————————————————————. I 2017 口碑商家客流量预测大赛》 Joint StacksTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Tota原创 2017-02-01 16:40:41 · 327 阅读 · 0 评论 -
杂(模板)
ACM ——乱码七糟的模板原创 2016-09-27 15:33:17 · 964 阅读 · 0 评论 -
codeforces 509E Pretty Song [递推]【杂类】
题目链接:http://codeforces.com/contest/509/problem/E —————————————————————————————–. E. Pretty Song time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard o原创 2017-01-11 01:41:15 · 422 阅读 · 0 评论 -
codeforces 349C Mafia [贪心]/[二分答案]
题目链接:http://codeforces.com/contest/349/problem/C ———————————————————————————————————————–. C. Mafia time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstand原创 2017-01-10 02:05:58 · 634 阅读 · 0 评论 -
SPOJ MINSUN Largest Submatrix [二分+单调栈]
题目链接:http://www.spoj.com/problems/MINSUB/ —————————————————————————————. MINSUB - Largest Submatrix no tags You are given an matrix M (consisting of nonnegative integers) and an integer K. For an原创 2017-01-08 15:18:59 · 401 阅读 · 0 评论 -
这是一堆 wrong 懵逼的题目
计算几何————————————————————-.hdu 5572#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <math.h>#include <string>#include <set>using namespace std;#define LL __int6原创 2016-07-22 18:15:39 · 510 阅读 · 0 评论 -
ACM 进阶
ACM进阶计划 ACM队不是为了一场比赛而存在的,为的是队员的整体提高。 大学期间,ACM队队员必须要学好的课程有: lC/C++两种语言 l高等数学 l线性代数 l数据结构 l离散数学 l数据库原理 l操作系统原理 l计算机组成原理 l人工智能 l编译原理 l算法设计与分析 除此之外,我希望你们能掌握一些其它的知识,因为知识都是相互联系,触类旁通的。 以下学习计划每学转载 2016-07-26 23:49:05 · 1008 阅读 · 1 评论 -
HDU 5925 Coconuts [二维离散化]【杂类+思维】
题目链接:———————————. CoconutsTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 343 Accepted Submission(s): 110Problem Description TanBig, a fri原创 2016-10-10 21:41:07 · 1382 阅读 · 0 评论 -
Codeforces Round #297 (Div. 2) D - Arthur and Walls [思维]【思维】
题目链接:————————————–.————————————–.题目大意 : 就是给你一个n*m的矩阵 里面‘*’代表着墙 ‘.’代表空地 现在让你尽可能少的移开墙 然后使每一片联通的空地都成为一个矩形解题思路: 最开始看到这题的想法就是搜索 判断联通快然后让这一部分所在的最小矩形全部变成‘.’ 然后发现不行 有可能 操作之后的两个矩形又连到一起了,这样的话所有操作都需要再从新来一下,图原创 2016-11-03 13:13:07 · 286 阅读 · 0 评论 -
HDU 1430 魔板 [BFS+康拓展开]【数学】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1430 ———————————————. 魔板Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2968 Accepted Subm原创 2016-11-05 16:48:35 · 843 阅读 · 0 评论 -
codeforces 723D. Lakes in Berland [DFS]【】
题目链接:http://codeforces.com/contest/723/problem/D —————————————-. D. Lakes in Berland time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The原创 2016-10-04 17:34:41 · 546 阅读 · 0 评论 -
codeforces 723C. Polycarp at the Radio [模拟]【杂类】
题目链接:http://codeforces.com/contest/723/problem/C ————————————. C. Polycarp at the Radio time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output原创 2016-10-04 18:34:39 · 415 阅读 · 0 评论 -
hdu 4790 Just Random 2013 Asia Chengdu Regional Contest [数学]【思维】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4790 ——————————. Just RandomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2782 Accepted S原创 2016-10-05 19:28:29 · 364 阅读 · 0 评论 -
POJ 2823 Sliding Window [单调队列]【杂类】
题目链接:http://poj.org/problem?id=2823 ——————————–. Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 55854 Accepted: 16062 Case Time Limit: 5000MS DescriptionAn原创 2016-10-31 17:37:05 · 310 阅读 · 0 评论 -
HDU 3415 Max Sum of Max-K-sub-sequence [单调队列]【杂类】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415 ————————————-. Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s原创 2016-11-02 14:14:50 · 389 阅读 · 0 评论 -
POJ 2796 Feel Good 【单调栈】
题目链接:http://poj.org/problem?id=2796—————————————————————————————————-. Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 13624 Accepted: 3807 Case Time Limit: 1000MS原创 2017-01-07 01:11:20 · 543 阅读 · 0 评论 -
51nod 1255 字典序最小的子序列 []【贪心】
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1255———————————————————————————————————————————— 1255 字典序最小的子序列 题目来源: 天津大学OJ 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给出一个原创 2017-03-13 08:56:49 · 798 阅读 · 0 评论