HDU
司徒公子
欢迎关注微信公众号:司徒公子
展开
-
HDU 1003 Max Sum
#include #include using namespace std;int main(){ int m,n,i,j,k,d,sum,a[100010],b[100010],z=1; cin>>m; while(m--) { int max=-111111,start,end,t=1; memset(a,0,sizeo原创 2014-05-09 12:12:45 · 697 阅读 · 0 评论 -
hdu 幸福列车_优先队列+结构体
这道题是优先队列数组+结构体,题意很好懂,就是要注意最后记得疤原创 2014-08-11 21:03:42 · 662 阅读 · 0 评论 -
hdu 4737 A Bit Fun
#include using namespace std;int num[100005];int main(){ long long int n,m,t,i,j,k,sum,flag=1,temp; cin>>t; while(t--) { cin>>n>>m; sum=0; for(i=0; i<n; i原创 2014-08-18 14:17:43 · 574 阅读 · 0 评论 -
java 关于大数的一些问题
hdu 1047代码:http://acm.hdu.edu.cn/showproblem.php?pid=1047原创 2014-11-18 12:50:55 · 687 阅读 · 0 评论 -
hdu_5154 Harry and Magical Computer
//题目不是很难,就是一个裸的拓扑排序,但是数据很坑啊,还要考虑重边的情况!!! //还可以用队列来写!#include #include #include #include #include #include #include using namespace std;#define INF 0x3f3f3f3f;typedef long long ll;#define原创 2015-03-25 19:53:12 · 562 阅读 · 2 评论 -
HDU_5224 Tom and paper
#include #include #include #include #include using namespace std;int Is_Prime(int n){ if(n<2) return 0; if(n==2||n==3) return 1; for(int i=2; i*i<=n; i++) if原创 2015-05-12 17:06:34 · 395 阅读 · 0 评论 -
HDU_5224 Tom and paper
#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <cstring>using namespace std;int Is_Prime(int n){ if(n<2) return 0; if(n==2||n==3) return原创 2015-05-12 17:01:24 · 416 阅读 · 0 评论 -
xiaoxin juju needs help
题意: 给你一个字符串(a-z),可以任意更改任意字符串的位置,但是不能删去任何字符串,得到的字符串必须是回文的,问你一共有多少种可能?解法: 首先分析问题,你会发现如果字符串长度为偶数的话,且有字母出现了奇数次的话就输出0;如果字符串长度为奇数的话就一定要有且只有一个字母出现的次数为奇数,否则也输出0;再认真分析下题意,你会发现排除了上述产生的情况,其实字符串长度为奇数和偶数是一原创 2016-03-27 13:31:40 · 507 阅读 · 0 评论 -
hdu 5671 Matrix
对于交换行、交换列的操作,分别记录当前状态下每一行、每一列是原始数组的哪一行、哪一列即可。对每一行、每一列加一个数的操作,也可以两个数组分别记录。注意当交换行、列的同时,也要交换增量数组。输出时通过索引找到原矩阵中的值,再加上行、列的增量。#include #include #include #include #include using namespace st原创 2016-04-28 22:46:52 · 335 阅读 · 0 评论 -
hdu 5672 String
有一个明显的性质:如果子串(i,j)(i,j)包含了至少kk个不同的字符,那么子串(i,k),(j (i,k),(jklength)也包含了至少kk个不同字符。因此对于每一个左边界,只要找到最小的满足条件的右边界,就能在O(1)O(1)时间内统计完所有以这个左边界开始的符合条件的子串。寻找这个右边界,是经典的追赶法(尺取法,双指针法)问题。维护两个指针(数组下标),轮流更新左右原创 2016-04-28 22:49:13 · 350 阅读 · 0 评论 -
HDU 4857 逃生
这题好坑,不是像平常训练时做的多个入度原创 2014-08-06 14:55:56 · 577 阅读 · 0 评论 -
hdu 1020 Encoding
#include #include #include using namespace std;int main(){ int N,i,t; char str[10010]; while(cin>>N) { getchar(); while(N--) { int t=0;原创 2014-07-14 16:16:57 · 549 阅读 · 0 评论 -
HDU 1005 Number Sequence
#include #define max 10000using namespace std;int main(){ int f[max]; int i,a,b,n; while(cin>>a>>b>>n) { if(a==0&&b==0&&n==0) break; f[1]=1,f[2]=1;原创 2014-05-09 12:16:21 · 633 阅读 · 0 评论 -
HDU 1004 Let the Balloon Rise
#include #include #include using namespace std;int main(){ char str[1050][20]; int a[1050],i,j,k,n; while(cin>>n,n) { getchar(); memset(a,0,sizeof(a)); int原创 2014-05-09 12:14:42 · 660 阅读 · 0 评论 -
HDU 1042 N!
#include #include using namespace std;#define max 100000int main(){ int i,j,k,n,p=1,sum,a[max]; while(cin>>n) { memset(a,0,sizeof(a)); a[1]=1; for(i=1; i<=n;原创 2014-05-09 11:52:31 · 627 阅读 · 0 评论 -
HDU 1002 A + B Problem II
本人是大一新生啊,还是刚刚在原创 2014-04-28 21:42:57 · 711 阅读 · 0 评论 -
hdu 1008 Elevator
#include using namespace std;int main(){ int N,i,sum,a[1000]; a[0]=0; while(cin>>N,N) { sum=0; for(i=1; i<=N; i++) cin>>a[i]; for(i=1; i<=N;i++原创 2014-07-14 16:17:42 · 534 阅读 · 0 评论 -
hdu 1022 Train Problem I_栈的应用经典例题
#include #include #include using namespace std;int main(){ stacks1; stacks2; int n,i,j,k,a[10000]; char str1[100010],str2[100010]; while(cin>>n) { memset(str1,0,原创 2014-07-14 16:21:49 · 611 阅读 · 0 评论 -
hdu 1114 Piggy-Bank_完全背包经典例题!
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10968 Accepted Submission(s): 5540Problem DescriptionBefore ACM can原创 2014-07-15 16:28:54 · 751 阅读 · 0 评论 -
hdu 1423 Greatest Common Increasing Subsequence_LICS(最长公共递增子序列)
#include #include using namespace std;int dp[1005][1005];int a[100010],b[100010];int main(){ int t,i,j,m,n; cin>>t; while(t--) { memset(a,0,sizeof(a)); memset(b,0原创 2014-07-17 16:48:24 · 725 阅读 · 0 评论 -
hdu 1159 Common Subsequence_LCS(最长公共子序列)
今天学长讲了LIS,然后自己写了这道经典的原创 2014-07-17 15:37:43 · 591 阅读 · 0 评论 -
hdu 1285 确定比赛名次_最简单的拓扑排序
//adjacent matrix 邻接矩阵#include #include using namespace std;#define MAXN 505int Indegree[MAXN];/int top[MAXN][MAXN];int main(){ int i,j,k,n,m,w,v; while(cin>>n>>m) { memse原创 2014-07-30 20:06:49 · 646 阅读 · 0 评论 -
hdu 5676 ztr loves lucky numbers
这道题是 BestCoder Round #82 (div.2) 的第二道题,题意很简单,首先定义一个幸运数的概念。幸运数就是至少包含一个4或者7,并且4的个数和7的个数必须相等,例如4、7,4477.....给你一个数,要你找到最小。做比赛的时候,我的同学一上来就模拟结果可想而知,我也想了下模拟,发现很容易漏掉一些情况,想到了暴力,1原创 2016-05-07 10:57:13 · 841 阅读 · 0 评论