- 博客(139)
- 收藏
- 关注
RSS订阅原创 ORACLE EBS系统中FORM的编译
cd $AU_TOP forms/USfrmcmp_batch Module=/d01/oracle/VIS/apps/apps_st/appl/au/12.0.0/forms/US/SYFFOLDERTAB.fmb Userid=apps/apps Output_File=/d01/oracle/VIS/apps/apps_st/appl/au/12.0.0/forms/US/SYFFOLD
2015-08-11 20:10:24
1982
原创 ORA-00600: [kcratr1_lastbwr] 报错处理办法
强制关机造成的数据库无法打开处理办法：shutdownstartup mountrecover databasealter database open;
2015-08-07 20:16:07
961
转载 manacher算法总结
所谓回文串，简单来说就是正着读和反着读都是一样的字符串，比如abba，noon等等，一个字符串的最长回文子串即为这个字符串的子串中，是回文串的最长的那个。计算字符串的最长回文字串最简单的算法就是枚举该字符串的每一个子串，并且判断这个子串是否为回文串，这个算法的时间复杂度为O(n^3)的，显然无法令人 满意，稍微优化的一个算法是枚举回文串的中点，这里要分为两种情况，一种是回文串长度是奇数的情
2015-04-19 09:02:19
625
原创 HDU 4950 Monster
分情况讨论#includeusing namespace std;int main(){ long long h,a,b,k; int kase=1; while(scanf("%I64d%I64d%I64d%I64d",&h,&a,&b,&k)==4) { if(h==0&&a==0&&b==0&&k==0) br
2014-08-15 10:18:07
622
原创 TopCoder SRM629 CandyMaking
将所有密度遍历一遍求最小即可#include using namespace std;struct CandyMaking { double findSuitableDensity(vector containerVolume, vector desiredWeight) { vectorv; double Min=50000000;
2014-08-13 10:00:31
856
原创 TopCoder SRM629 RectangleCoveringEasy
只要完全覆盖且不完全相同即可#include using namespace std;struct RectangleCoveringEasy { int solve(int holeH, int holeW, int boardH, int boardW) { if((boardH>=holeH&&boardW>holeW)||(boardH>holeH&&boa
2014-08-13 09:51:08
729
原创 Codeforces 455A Boredom (dp)
很裸的dp 状态转移方程 dp[i]=max(dp[i-1],dp[i-2]+dp[i]*i)#includeusing namespace std;long long dp[100020];int main(){ int n,a; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d
2014-08-13 09:20:22
1199
原创 HiHo 1000 A+B
#includeusing namespace std;int main(){ int A,B; while(scanf("%d%d",&A,&B)==2) printf("%d\n",A+B); return 0;}
2014-08-12 16:06:34
962
原创 HiHo 1014 Trie树
Trie树模板#includeusing namespace std;struct Trie{ int word[100020<<2][26]; int ex[100020<<2]; int sz; Trie() { sz=1; memset(word,0,sizeof(word)); memset(
2014-08-12 16:04:03
1033
原创 HiHo 1038 01背包
#includeusing namespace std;int need[1020],value[1020],dp[100020];int main(){ int N,M; while(scanf("%d%d",&N,&M)==2) { memset(dp,0,sizeof(dp)); for(int i=1;i<=N;i++)
2014-08-12 15:54:22
648
原创 LA 6437 Power Plant (prim最小生成树)
还是裸的最小生成树#includeusing namespace std;int T,N,M,P,K,a,b,c;int dist[1020],m[1020][1020];bool p[1020];void prim(){ for(int i=1;i<=N;i++) { if(!p[i]) { int Min=
2014-08-12 10:53:18
913
原创 Ural 1982 Electrification Plan (prim最小生成树)
很明显的最小生成树模板题#includeusing namespace std;int n,k,a;int dist[120],m[120][120];bool p[120];void prim(){ for(int i=1;i<=n;i++) { if(p[i]==false) { int Min=10002
2014-08-12 10:33:06
1184
原创 BNU 1082 人品问题
这个题我是1A 突然觉得自己好叼#includeint main(){ printf("25\n"); return 0;}
2014-08-11 17:14:02
725
原创 Codeforces 458B Distributed Join
题目没看懂 数据库什么的。。照着样例直接贪心居然又AC了。。#includeusing namespace std;long long a[100020],b[100020];int main(){ int m,n; scanf("%d%d",&m,&n); long long sum1=0,sum2=0,s1=0,s2=0,Max1=0,Max2=0;
2014-08-11 11:10:50
1278
1
原创 Codeforces 458A Golden System
比较两个串计算后的大小 主要是q^2=q+1 明显是一个斐波那契数列100000位肯定超LL 我在每一位只取到两个以内 居然ac了#includeusing namespace std;int a[100020];char s1[100020],s2[100020];int main(){ scanf("%s%s",s1,s2); int len1=strlen(
2014-08-11 11:09:12
1609
原创 HDU 4932 Miaomiao's Geometry
答案只可能有两种情况 要么是已知点的距离 要么是已知点距离的一半那么就枚举每个点之间的距离 和距离的一半先把所有点按照升序排序 然后用枚举的值贪心对于点A[i] 如果能放[[A[i]-now,A[i]]就放 否则就放[A[i],A[i]+now]#includeusing namespace std;double a[120],b[120];int main(){
2014-08-11 10:45:09
633
原创 NBUT 1225 NEW RDSP MODE I
找出循环周期就行了#includeusing namespace std;int N,M,X;int time(int x,int y,int z){ if(z!=0&&x==1) return z; if(x%2==0) x/=2; else x=(x+y+1)/2; return time(x,y,z+
2014-08-07 14:14:24
1026
原创 POJ 1258 Agri-Net (prim最小生成树)
最小生成树模板题#includeusing namespace std;int dist[120],m[120][120];void prim(int n,int dist[],int m[][120]){ bool p[1020]; for(int i=2;i<=n;i++) { p[i]=false; dist[i]=m[1]
2014-08-07 13:31:12
601
原创 POJ 2485 Highways (prim最小生成树)
对于最终生成的最小生成树中最长边所连接的两点来说 不存在更短的边使得该两点以任何方式联通对于本题来说 最小生成树中的最长边的边长就是使整个图联通的最长边的边长 由此可知只要对给出城市所抽象出的图做一次最小生成树 去树上的最长边即可#includeusing namespace std;int dist[1020],m[1020][1020];void prim(int n,int
2014-08-07 10:55:18
677
原创 HiHo 1032 最长回文子串 (Manacher算法求解)
Manacher算法o(n)求解最长回文子串问题 非常巧妙#includeusing namespace std;char str[2000020],s[2000020];int p[2000020];int len,id,mx;void pre() //对字符串进行预处理{ len=strlen(s); str[0]='$'; str[1]='#';
2014-08-07 08:29:05
1803
1
原创 NEU 1440 The minimum square sum (平方剩余和欧拉准则)
平方剩余和欧拉准则若p=2或p=4*k+1 则p可以表成两平方数的和的形式 (欧拉和费马已证明，并且有求的方法) 所以答案是p若p=4*k+3 设a^2=n(mod p) (n!=0) 可以证明不存在b,b^2=p-n(mod p) 即若n是p的平方剩余 则p-n不是p的平方剩余证明:因为a^2=n(mod p) 所以由欧拉准则 得n^((p-1)/2)=1(mod p)若b^2
2014-08-05 10:42:51
1418
原创 POJ 2503 Babelfish
map解法#includeusing namespace std;mapp;int main(){ string a,b; while(cin>>a) { if(getchar()=='\n') break; cin>>b; p[b]=a; } if(p[a]=="")
2014-08-05 09:58:32
906
原创 HDU 4883 TIANKENG’s restaurant
建立数组遍历求最大值即可#includeusing namespace std;int t[2020];int main(){ int T,n,a; char s1[10],s2[10]; scanf("%d",&T); for(int kase=1;kase<=T;kase++) { memset(t,0,sizeof(t));
2014-08-05 09:07:11
821
原创 HDU 4907 Task schedule
对于询问q 如果q不存在直接输出q否则输出后面第一个不存在的数从2*10^5到1遍历一边ac#includeusing namespace std;int a[200020],b[200020];int main(){ int T,n,m,t,q; scanf("%d",&T); for(int kase=1;kase<=T;kase++)
2014-08-05 08:43:47
709
原创 HNU 12850 Garage
长为H的格子里面放n个长为h的格子 最多会有n+1个空隙要使每个空隙长度都小于h (H-h*n)/(n+1)n>(H/h-1)/2#includeint main(){ int W,H,w,h; while(scanf("%d%d%d%d",&W,&H,&w,&h)==4) { int x=(int)ceil((W*1.0/w-1)/2),y
2014-07-29 10:32:42
742
原创 HNU 12848 Energy Tycoon (贪心)
贪心#includeusing namespace std;int main(){ long long n; char s[100020]; while(scanf("%I64d",&n)==1) { scanf("%s",s); int len=strlen(s); long long sum1=0,sum
2014-07-29 10:18:26
727
原创 HNU 12845 Ballot Analyzing Device
#includeusing namespace std;struct vote{ int x; string s;}v[20];bool cmp(vote a,vote b){ return a.x>b.x;}int main(){ int n,m; string str; scanf("%d%d",&n,&m); for(i
2014-07-29 10:15:24
691
原创 HNU 12844 Arrangement of Contest
#includeusing namespace std;int a[50];int main(){ char s[50]; int n; while(scanf("%d",&n)==1) { memset(a,0,sizeof(a)); getchar(); for(int i=1;i<=n;i++)
2014-07-29 10:11:21
698
原创 Codeforces 452A Eevee
#includeusing namespace std;string m[]={"vaporeon","jolteon","flareon","espeon","umbreon","leafeon","glaceon","sylveon"};int len[]={8,7,7,6,7,7,7,7};int main(){ int n,ans; char s[20];
2014-07-29 10:01:43
768
原创 Codeforces 363A Soroban
算盘的模拟#includeusing namespace std;int main(){ char s[20]; scanf("%s",&s); int len=strlen(s); for(int i=len-1;i>=0;i--) { if(s[i]>='5'&&s[i]<='9') {
2014-07-27 10:24:12
819
原创 Codeforces 361A Levko and Table
在n*n矩阵的对角线上输出k即可#includeusing namespace std;int main(){ int n,k; scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(j!=1)
2014-07-27 10:09:05
685
原创 Codeforces 344B Simple Molecules
#includeusing namespace std;int main(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); int ab=a+b-c,bc=b+c-a,ac=a+c-b; if(ab>=0&&bc>=0&&ac>=0&&ab%2==0&&bc%2==0&&ac%2==0) printf("%d %d
2014-07-27 10:04:04
885
原创 POJ 3311 Hie with the Pie (状压DP)
状态压缩DPdp[i][j]表示在i状态(用二进制表示城市有没有经过)时最后到达j城市的最小时间转移方程dp[i][j]=min(dp[i][k]+d[k][j],dp[i][j]) d[k][j]是k城市到j城市的最短距离 要先用flody处理#includeusing namespace std;int d[20][20],dp[1<<11][20];int n,m;
2014-07-27 08:53:43
823
原创 Codeforces 279B Books
#includeusing namespace std;int a[100020];int main(){ int n,t; scanf("%d%d",&n,&t); int sum=0,k=1,Max=0; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); sum+=a[i];
2014-07-26 19:40:07
987
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人