ACM
王可夫
这个作者很懒,什么都没留下…
展开
-
动态规划解最长回文子串问题(javascript)
问题描述:给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。leetcode地址解法:/** * @param {string} s * @return {string} *///开辟二维数组const initialize2DArray = (w, h, val = null) => Array(h) .fill() .map(() => Array(w).fill(val));...原创 2020-11-20 14:05:44 · 571 阅读 · 0 评论 -
杭电11页第2017题
Problem Description对于给定的一个字符串,统计其中数字字符出现的次数。Input输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。Output对于每个测试实例,输出该串中数值的个数,每个输出占一行。Sample Input2asdfasdf123123asdfasdfasdf111111原创 2013-10-15 17:02:20 · 810 阅读 · 0 评论 -
杭电2023题
#includeint main(){ int i,j; double a[55][10],b[55],c[10],n,m; //注意数据类型的使用 while(scanf("%lf%lf\n",&n,&m)!=EOF) { for(i=1;i { for(j=1;j原创 2013-11-05 22:10:53 · 642 阅读 · 0 评论 -
杭电2099题输出两位数
#includeint main(){ int a,b,i,j,k,c[100]; while(scanf("%d%d",&a,&b),a||b) { int j=0; a=a*100; for(i=0;i { int s=a; s=s+原创 2013-11-07 21:21:25 · 664 阅读 · 0 评论 -
杭电2032题
Problem Description还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1Output对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间原创 2013-11-14 16:43:37 · 595 阅读 · 0 评论 -
杭电2035题
Problem Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1 Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。Sample Input2 312 66789 100000 0 Sample原创 2013-11-14 17:07:45 · 805 阅读 · 0 评论 -
杭电2036题
# include #includeint main(){ int n; int a[100],b[100],i,j,k; double s; while(scanf("%d",&n)!=EOF&&n) { s=0; i=0; k=n; while(n--) { scanf("%d%d",&a[i],&b[i]); i+原创 2013-11-19 18:23:20 · 1326 阅读 · 0 评论 -
杭电4548美素数
#include#define MAX 1000005int m[MAX],b[100000];int main(){ int i,j,t,sum,k,l,r,flag,n=1; k=0; for(i=1; i m[i]=0; m[1]=1; for(i=2; i if(m[i]==0)原创 2013-11-21 22:14:26 · 941 阅读 · 0 评论 -
杭电2089题(用打表法)
#include#include#include#define max 1000002int main(){ int i,j,l; char a[15],b[max]; for(i=1; i { itoa(i,a,10); l=strlen(a); for(j=0; j原创 2013-12-15 16:44:44 · 647 阅读 · 0 评论 -
杭电2802题
#include#define max 4019int main(){ int i,n,k,a[max]={0,1,7}; for(i=3;i { a[i]=(a[i-2]-(i-1)*(i-1)*(i-1)+i*i*i)%2009; } while(scanf("%d",&n),n) {原创 2013-12-21 15:24:47 · 587 阅读 · 0 评论 -
杭电1829 并查集的应用
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 5原创 2014-07-15 16:12:14 · 575 阅读 · 0 评论 -
杭电1879题 最小生成树
根据题意,输入四个数,最后一个数是1说明lu原创 2014-07-15 17:41:54 · 541 阅读 · 0 评论 -
杭电1198 并查集
本题不同于其他的并查集,原创 2014-07-19 17:51:18 · 745 阅读 · 0 评论