直接DFS，因为实在没想到什么剪枝了...注意一点是，10.11使用的是1011哦#include #include #include #include #define LL __int64using namespace std;int n,ct,k;char str[20];void dfs(LL...
转载
2015-02-13 23:01:00
32阅读
2评论
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1169 Accepted Submission(s): 767Problem Description'Oh no, they'v
原创
2023-08-15 17:29:25
47阅读
Dessert Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5430 Accepted: 2029 Description FJ has a new rule about the cows lining up for dinn
原创
2021-07-21 16:00:48
103阅读
Bridging signals
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3402 Accepted Submission(s):
2141
Problem Description
'Oh no, they've do
原创
2021-08-31 10:23:42
51阅读
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 618 Accepted Submission(s): 405Problem Description'Oh no, they've
原创
2022-12-02 00:31:42
37阅读
那么一大篇的题目描述还真是吓人。仔细一读其实就是一个LIS，还无任何变形。刚刚学会了个二分优化的DP，1A无压力。 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int ...
转载
2014-07-23 17:52:00
61阅读
2评论
思路： 暴力枚举好了。。每回判断一下……用long long会超时 但是10^20会爆int。。。 不过仔细想一想 超过10^9的数肯定拼不回0啊…… 猥琐用int AC了（当然可以打表 ）// by SiriusRen#include #include #include u...
转载
2016-08-26 11:06:00
56阅读
2评论
HDU 1950 Bridging signals
原创
2021-08-30 14:46:52
61阅读
Bridging signalsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 399Accepted Submission(s): 250 Problem Description'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers h
转载
2013-04-17 15:03:00
73阅读
2评论
题目地址：点击打开链接思路：LIS水题AC代码：#include #include #include #include #include #include #include #include #include #include #include using namespace std;int const maxn = 40000;int a[maxn],s
原创
2022-08-04 09:17:43
16阅读
1.一个十分无趣的问题，LIS的求法其实本来就应该是这么求，O(N^2)的求法和暴力有啥区别？大体思想就是保存以每个字符位最
原创
2022-07-01 10:26:59
40阅读
问题 D: 进制转换时间限制:1 Sec内存限制:32 MB题目描述将M进制的数X转换为N进制的数输出。输入输入的第一行包括两个整数：M和N(2<=M,N<=36)。下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出输出X的N进制表示的数。样例输入10 211样例输出1011提示注...
原创
2022-09-15 11:02:42
26阅读
var
n,t:longint;
a:array[1..15] of char;
procedure dfs(l,sum,res,bl:int64);
var
i,j
原创
2012-09-15 17:36:55
40阅读
艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。 拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体的美女从众多报名的女...
转载
2017-12-08 17:09:00
92阅读
2评论
题意： 给一个数字序列，要求找到LIS，输出其长度。思路： 扫一遍+二分，复杂度O(nlogn)，空间复杂度O(n)。 具体方法：增加一个数组，用d[i]表示长度为 i 的递增子序列的最后一个元素，且该元素总是保持当前最小。初始化d[1]=A[i]，当前LIS的长度len=1。从 2 to n...
转载
2015-09-27 20:50:00
95阅读
2评论
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1950题意：LIS nlogn算法代码：#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <cmath>#include
原创
2023-03-04 10:35:24
16阅读
O(nlog(n))的方法； 定义d[k]:长度为k的上升子序列的最末元素，若有多个长度为k的上升子序列，则记录最小的那个最末元素。 d中元素也是单调递增的。#include #include #include #include #include #include #include...
转载
2016-07-06 09:47:00
29阅读
艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。 拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材...
转载
2017-12-08 17:10:00
72阅读
2评论
单调栈。 每一行为矩形底边所在直线可以分成n个独立的子问题单独考虑。 首先定义(i,j)的高度um[i][j]表示从a[i][j]开始往上最长的.连续段长度 想到那道“直方图求最大矩形”的题目，我们可以处理出每一列的左侧第一个小于等于um[它]的下标l[j]，和右侧第一个小于它的——r[j]。 上面 ...
转载
2021-09-24 18:29:00
101阅读
2评论
/* 这个代码运行的时间长主要是因为每次枚举之后都要重新计算一
转载
2014-09-03 23:27:00
37阅读
2评论
