关闭

struts2

1. 写一个mystruts框架 MVC模式:          Model   模型          View    视图          Control  控制器   Control,  控制器          Servlet起到控制器作用!          ----》 获取请求数据封装                                  【BeanUt...
阅读(81) 评论(0)

51nodoj 1113 矩阵快速幂

题目连接 基准时间限制:3 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。 Input第1行:2个数N和M,中间用空格分隔。N为矩阵的大小,M为M次方。(2 <= N <= 100, 1 <= M <= 10^9...
阅读(127) 评论(0)

Poj 3254 Corn Fields (状压dp初开始)

Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14540 Accepted: 7621 DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M...
阅读(113) 评论(0)

5-11 玩转二叉树 (数据结构)

5-11 玩转二叉树 (25分) 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(\le≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转后的层序遍历的...
阅读(106) 评论(0)

5-14 喊山(pair在队列的运用)

5-14 喊山 (30分) 喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,便把它作为一种交流工具世代传袭使用。(图文摘自:http://news.xrxxw.com/newssh...
阅读(128) 评论(0)

5-9 集合相似度 (set的运用)

5-9 集合相似度 (25分) 给定两个整数集合,它们的相似度定义为:N_c / N_t \times 100\%N ​c ​​ /N ​t ​​ ×100%。其中N_cN ​c ​​ 是两个集合都有的不相等整数的个数,N_tN ​t ​​ 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数NN(\le 50≤50)...
阅读(184) 评论(0)

51nod 1040 最大公约数之和(欧拉)

连接 1040 最大公约数之和 题目来源: rihkddd 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 给出一个n,求1-n这n个数,同n的最大公约数的和。比如:n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6,加在一起 = 15 Input 1个数N(N <= 10^9) Output 公约数之...
阅读(128) 评论(0)

51nod 1179 最大的最大公约数

题目连接 1179 最大的最大公约数 题目来源: SGU 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 Input 第1行:一个数N,表示输入正整数的数量。(2 <= N <=...
阅读(111) 评论(0)

51nod 1089 最长回文子串 V2(Manacher算法)

1089 最长回文子串 V2(Manacher算法) 1089 最长回文子串 V2(Manacher算法) 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str,输出Str里最长回文子串的长度。 Input 输入Str(Str的长度 <= 100000)...
阅读(82) 评论(0)

1298 圆与三角形(计算几何)

1298 圆与三角形 题目来源: HackerRank 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出”Yes”,否则输出”No”。(三角形的面积大于0)。Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 10000),之后每4行用来描述一组测试数据。...
阅读(171) 评论(0)

1265 四点共面(计算几何)

1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出”Yes”,否则输出”No”。 Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 1000) 第2 - 4T + 1行:每行4行表示一组数据,每行...
阅读(193) 评论(0)

1264 线段相交(计算几何)

1264 线段相交 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出”Yes”,否则输出”No”。 Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 1000) 第2 - T + 1行:每行8个数,x1,y1,x2,y2,...
阅读(356) 评论(0)

1475 建设国家 (队列 && 贪心)

题意:先排序最小的距离,这个用vector容器实现,然后将按照从小到大的顺序压入加入你的总人口数,用队列存储人数最小的,当无法容纳这么多个城市时再将按顺序减掉人口最小的即可#include #include #include #include #include using namespace std; #...
阅读(127) 评论(0)

1625 夹克爷发红包(二进制枚举运用)

1625 夹克爷发红包 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 在公司年会上,做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。现场有n排m列观众,夹克老爷会为每一名观众送出普通现金红包,每个红包内金额随机。接下来,夹克老爷又送出最多k组高级红包,每组高级红包会同时给一排或一列的人派发 ,每个高级红包的金额皆为x。派发...
阅读(201) 评论(0)

1402 最大值(模拟)

1402 最大值 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 一个N长的数组s,满足以下性质: 1)每个元素都是非负的整数,且s[1]=0; 2)任意两个相邻元素差值的绝对值不大于1,即| s[i]-s[i+1] |<=1; 3)对于部分特殊点xi,要求s[xi]<=ti(这样的特殊点一共M个); 问在...
阅读(134) 评论(0)
155条 共11页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:19991次
    • 积分:1656
    • 等级:
    • 排名:千里之外
    • 原创:152篇
    • 转载:2篇
    • 译文:0篇
    • 评论:9条
    最新评论