POJ2533 最长上升子序列,很平常的题,但是维持单调队列+二分还是值得一贴的,O(nlogn) 关键思想:出现在单调队列里的数都在当前接收的数之前,所以找到最小的比他大的数替换即可,而替换的位置其实就相当于它的...
POJ2533 最长上升子序列,很平常的题,但是维持单调队列+二分还是值得一贴的,O(nlogn) 关键思想:出现在单调队列里的数都在当前接收的数之前,所以找到最小的比他大的数替换即可,而替换的位置其实就相当于它的...
杭州电子科技大学操作系统之简单文件系统 杭州电子科技大学操作系统课程设计:Linux内核编译、内核模块、进程管理、简单的文件系统实现
搜索 dfs 解题代码 hdu1241
蟠桃记 Problem Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个!...
ACM算法 计算几何基础 用于计算不规则多边形,凹多边形和凸多边形
2000.ASCII码排序 - 2000.ASCII码排序 #include<stdio.h> int main(){ char a,b,c,t; while(~scanf(" %c%c%c",&a,&...c)){//第一个%c前面加个空格,吃掉缓冲区的回车键 ... 验证了char类型可以直接比较...
minipro_psl 以老师psl的名义管理学校活动的完整项目。
hdu 2014
对杭电acm的题目的一个大体的分类,虽然不是很全,但是还不错,挺多的
(HDUACM2010版_08)母函数(HDUACM2010版_08)母函数(HDUACM2010版_08)母函数(HDUACM2010版_08)母函数(HDUACM2010版_08)母函数(HDUACM2010版_08)母函数
这是我刷HDU做的第一道题,之前不怎么注重算法,但现在就要开始刷了。因为是第一道题,所以还是比较有纪念意义的,同时这道题也很简单,但因为是在HDU上做题,所以格式什么的很重要!!!(重要的事情打三个叹号)这...
有2019 Multi-University Training Contest 9,hdu多校第9场的题解,数据标程,有需要的可以下载哦
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1231 题目大意:求最大子序列和,并且要求记录该子序列的开头数字以及结束数字(其实这样一来就可以得到整个序列了) 解题思路:这题是在最基础的最大子...
HDU - 1029 题意:找出出现次数超过一半的数字 蠢思路:排序找中间 DP:扫一遍一个变量count记录解出现的次数,是当前解就++,否则--,count为负就换掉当前解。(解释:想象解全都挨在一起(前面),count先达到...
sort Time Limit: 6000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 53698Accepted Submission(s): 15118 Problem Description ...给你n个整数,...
杭电OJ的题目分类 杭电OJ的题目分类 杭电OJ的题目分类
标签: 动态规划
dp的简单应用,状态转移方程dp[i][j] = max(dp[i-1][j-1],dp[i-1][j],dp[i-1][j+1]) + p[i][j];注意开始点和终止点的判断
ASCII码排序 Problem Description 输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。 Input 输入数据有多组,每组占一行,有三个字符组成,之间无空格。 Output 对于每组输入数据,输出一行,字符...
利用vjudge源码改造爬虫抓取vjudge全局共享答案资源。 ACMer,请用于参考思路,对拍代码,不要直接提交。
#include #include #include using namespace std;int main() { int n,r; int a[1000]; while(cin>>n>>r) { if(n) { n=-n;
标签: 数根
对数根的应用,编程的基本! 但是注意是大数,我时间紧没改! 大家自己动手,丰衣足食!
2022HDU多校第三场之签完到就开始罚坐
有2019 Multi-University Training Contest 4,hdu多校第四场的题解,数据标程,有需要的可以下载哦
HDU7191 Count Set 解题报告
连接 :http://acm.hdu.edu.cn/showproblem.PHP?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移...
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2401 AC代码(C++): #include #include #include #include #include #include #include #include #include #include #define INF 0xfffffff #...
链接:点击打开链接 题意:求最长向中心递增回文子串 代码: #include &lt;map&gt; #include &lt;set&gt; #include &lt;queue&gt; #include &lt;string&...#inc
标签: 搜索
杭州电子科技大学oj平台上的第1010题,是关于搜索的题目,很不错的题
ASCII码排序 Problem Description 输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。 Input ...输入数据有多组,每组占一行,有三个字符组成,之间无空格。...对于每组输入数据,输出一行,字符...