可笑痴狂
随笔 - 390,  文章 - 34,  评论 - 62,  阅读 - 139万
03 2013 档案
协作图实验
摘要：打印工资单协作图：在“学生管理系统”中，系统管理员需要登录系统才能进行系统维护工作，如添加学生信息、删除学生信息等。根据系统管理员添加学生信息用例，创建相关协作图。根据ATM机上取款工作流的序列图，为其建立协作图。（按F5可以在协作图和序列图之间自动转换） 阅读全文
posted @ 2013-03-28 08:59 可笑痴狂 阅读(998) 评论(0) 推荐(0) 编辑
顺序图/序列图试验
摘要：下图为顺序图，描述工资管理系统“打印工资单”用例的顺序。客户端发消息给PrintService， Service接着发消息给Image创建工资单，在建立工资单的打印图像时，需要雇员的信息及工资数，而后建立打印图像。最后，Service发消息到打印接口，打印工资单。实验目的：掌握序列图的应用及画法。实验内容：为“借阅图书”用例建模序列图。至少包括四种情况：（1）借阅图书操作一切正常（2）在借阅图书操作的过程中，提醒学生有超期借阅信息（3）所借图书数量已经超过规定（4）借阅者的借阅证失效 阅读全文
posted @ 2013-03-25 17:36 可笑痴狂 阅读(1226) 评论(0) 推荐(0) 编辑
HDOJ-4519 郑厂长系列故事——体检
摘要：郑厂长系列故事——体检Time Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 78Accepted Submission(s): 45Problem Description 郑厂长不是正厂长 也不是副厂长 他根本就不是厂长 只是公司的一个码农 郑厂长所在的腾讯公司每一年都要组织员工体检，比如量身高体重、测血压之类的，今年也不例外。 这次总共有N位员工接受体检，并且每个员工都需要做K个项目的检查才算完成整个体检的流程。现在来了M个医生为员工做... 阅读全文
posted @ 2013-03-23 22:11 可笑痴狂 阅读(788) 评论(0) 推荐(0) 编辑
HDOJ-4515 小Q系列故事——世界上最遥远的距离(日期问题)
摘要：小Q系列故事——世界上最遥远的距离Time Limit: 500/200 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 188Accepted Submission(s): 75Problem Description 世界上最遥远的距离 不是生与死 而是我就站在你面前 你却不知道我爱你 世界上最遥远的距离 不是我就站在你面前你却不知道我爱你 而是明明知道彼此相爱 却不能在一起 世界上最遥远的距离 不是明明知道彼此相爱却不能在一起 而是相约好了私奔的时间 我穿越到... 阅读全文
posted @ 2013-03-23 22:07 可笑痴狂 阅读(480) 评论(0) 推荐(0) 编辑
HDOJ-4506 小明系列故事——师兄帮帮忙
摘要：小明系列故事——师兄帮帮忙Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1796Accepted Submission(s): 415Problem Description 小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会做，这下小明囧了：如果. 阅读全文
posted @ 2013-03-23 18:11 可笑痴狂 阅读(544) 评论(0) 推荐(0) 编辑
HDOJ-4505 小Q系列故事——电梯里的爱情
摘要：小Q系列故事——电梯里的爱情Time Limit: 300/100 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 690Accepted Submission(s): 453Problem Description 细心的同事发现，小Ｑ最近喜欢乘电梯上上下下，究其原因，也许只有小Ｑ自己知道：在电梯里经常可以遇到他心中的女神HR。 电梯其实是个很暧昧的地方，只有在电梯里，小Q才有勇气如此近距离接近女神，虽然觉得有点不自在，但次数多了，女神也习惯了小Ｑ的存在，甚至熟悉到仿佛不说上句话自己.. 阅读全文
posted @ 2013-03-23 00:17 可笑痴狂 阅读(517) 评论(0) 推荐(0) 编辑
HDOJ-4503 湫湫系列故事——植树节
摘要：湫湫系列故事——植树节Time Limit: 1000/500 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 264Accepted Submission(s): 165Problem Description 今天是一年一度的植树节，腾讯幼儿园要求每个老师在班里选出几个小朋友一起去野外种植小树苗，根据学校的整体安排，湫湫老师的班里要选出3个小朋友。已知湫湫的班里共有n个孩子，每个孩子有Bi个朋友(i从1到n)，且朋友关系是相互的，如果a小朋友和b小朋友是朋友，那么b小朋友和a小朋友也. 阅读全文
posted @ 2013-03-22 23:59 可笑痴狂 阅读(369) 评论(0) 推荐(0) 编辑
HDOJ-4500 小Q系列故事——屌丝的逆袭
摘要：小Q系列故事——屌丝的逆袭Time Limit: 300/100 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1240Accepted Submission(s): 478Problem Description 毕业于普通本科的小Q一直自称是资深屌丝，不仅学校不知名，甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候，班里5朵金花中的2位甚至从没和他说过话！ 谁又能想到，如此不起眼的小Q在历经重重面试环节后，竟然如愿以偿加入了心仪已久的腾讯公司！消息刚刚传开的那几天，这在.. 阅读全文
posted @ 2013-03-22 23:56 可笑痴狂 阅读(425) 评论(0) 推荐(0) 编辑
用例图、类图试验
摘要：1、根据以下描述画出类图，并注明多重性关系：一个学生可以选修多门课程，也可能没有任何课程；一门课程可以被多个学生选修；一个老师可以教多门课程或者不教课程；每门课程至少有一个老师，也可以有多个老师任教；每门课程可以有0或1本教材，每本教材只能用于一门课程。2、根据下面代码画出Invoice 的类图，要求标明各属性的类型和可见性以及类方法。3、创建一个类图。下面给出创建类图所需的信息。Ø学生（student）可以是在校生（undergraduate）或者毕业生（graduate）。Ø在校生可以是助教（tutor）。Ø一名助教指导一名学生。Ø教师和教授属于不同 阅读全文
posted @ 2013-03-21 09:48 可笑痴狂 阅读(4904) 评论(0) 推荐(0) 编辑
NYOJ-522 Interval
摘要：Interval时间限制：2000ms | 内存限制：65535KB难度：4描述There are n(1 <= n <= 100000) intervals [ai, bi] and m(1 <= m <= 100000) queries, -100000 <= ai <= bi <= 100000 are integers.Each query contains an integer xi(-100000 <= x <= 100000). For each query, you should answer how many interv 阅读全文
posted @ 2013-03-19 14:50 可笑痴狂 阅读(237) 评论(0) 推荐(0) 编辑
NYOJ-203 三国志
摘要：三国志时间限制：3000ms | 内存限制：65535KB难度：5描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则，他只要指派一名武将攻占这座城池，里面的财宝就归他所有了。不过一量攻占这座城池，我们的武将就要留守，不能撤回。因为我们的小白手下有无数的武将，所以他不在乎这些。从小白的城池派出的武将，每走一公理的距离就要消耗一石的粮食，而他手上的粮食是有限的。现在小白统计出了地 阅读全文
posted @ 2013-03-16 23:13 可笑痴狂 阅读(583) 评论(0) 推荐(0) 编辑
NYOJ-199 无线网络覆盖
摘要：无线网络覆盖时间限制：3000ms | 内存限制：65535KB难度：3描述我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是相同的。现在乐乐计算出这条大道的长和宽，以及路由器的覆盖半径，想请你帮忙，帮他计算出他最少要购买的路由器的数量。注意：为了防止某种干扰，两台无线路由之间的最小距离不能小于1米图1中为一条矩形的道路，中间的虚线代表中线。图2为最小覆盖 阅读全文
posted @ 2013-03-16 22:50 可笑痴狂 阅读(776) 评论(1) 推荐(0) 编辑
NYOJ-99 单词拼接（欧拉+回溯）
摘要：单词拼接时间限制：3000ms | 内存限制：65535KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0<N<20)，表示测试数据的组数每组测试数据的第一行是一个整数M,表示该组测试数据中有M(2<M<1000)个互不相同的单词，随后的M行，每行是一个长度不超过30的单词,单词全部由小写字母组成。输出如果存在拼接方案，请输出所有拼接方案中 阅读全文
posted @ 2013-03-16 17:23 可笑痴狂 阅读(1834) 评论(0) 推荐(0) 编辑
NYOJ-110 剑客决斗
摘要：剑客决斗时间限制：5000ms | 内存限制：65535KB难度：5描述在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息，但“A赢了B”这种关系没有传递性。例... 阅读全文
posted @ 2013-03-10 17:55 可笑痴狂 阅读(1540) 评论(1) 推荐(0) 编辑
NYOJ-143 第几是谁？
摘要：第几是谁？时间限制：3000ms | 内存限制：65535KB难度：3描述现在有"abcdefghijkl”12个字符，将其按字典序排列，如果给出任意一种排列，我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小，需要你求出它所代表的序列.输入第一行有一个整数n（0<n<=10000）;随后有n行，每行是一个整数m，它代表着序列的第几小；输出输出一个序列，占一行，代表着第m小的序列。样例输入31302715242260726926样例输出abcdefghijklhgebkflacdjigfkedhjblcia 解题思路：康托展开:可以已知序列求其字典序中 阅读全文
posted @ 2013-03-08 17:34 可笑痴狂 阅读(1393) 评论(0) 推荐(0) 编辑
NYOJ-117 求逆序数
摘要：求逆序数时间限制：2000ms | 内存限制：65535KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数T表示测试数据的组数（1<=T<=5)每组测试数据的每一行是一个整数N表示数列中共有N个元素（2〈=N〈=1000000）随后的一行共有N个整数Ai(0<=Ai<1000000000)，表示数列中的所有元素。数据保证在多组测试数据中，多于10万个数 阅读全文
posted @ 2013-03-06 22:24 可笑痴狂 阅读(516) 评论(0) 推荐(0) 编辑
NYOJ-520 最大素因子
摘要：最大素因子时间限制：1000ms | 内存限制：65535KB难度：2描述i c e最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1的最大素因子序数是0.输入有多组测试数据,每一行输入一个数字n.(0<n<=1000000)输出在接下来的一行，输出结果.样例输入12345样例输出01213来源hdu改编 1 /*代码一 ：暴力一点一点求的 。。。。华丽丽的超时了 2 #include <c 阅读全文
posted @ 2013-03-05 16:17 可笑痴狂 阅读(490) 评论(0) 推荐(0) 编辑
Mysql常用命令大全
摘要：Mysql常用命令大全转自：http://blog.pureisle.net/archives/1316.htmlMYSQL常用命令1.导出整个数据库mysqldump -u 用户名 -p –default-character-set=latin1 数据库名 > 导出的文件名(数据库默认编码是latin1)mysqldump -u wcnc -p smgp_apps_wcnc > wcnc.sql2.导出一个表mysqldump -u 用户名 -p 数据库名 表名> 导出的文件名mysqldump -u wcnc -p smgp_apps_wcnc users> wcn 阅读全文
posted @ 2013-03-04 22:44 可笑痴狂 阅读(5721) 评论(2) 推荐(5) 编辑
NYOJ-109 数列转换
摘要：数列转换时间限制：3000ms | 内存限制：65535KB难度：3描述有一个数列a1,a2,a3...an,每次可以从中任意选三个相邻的数ai-1,ai, ai+1 ,进行如下操作（此操作称为“对ai进行操作”）(ai-1,ai,ai+1)->(ai-1+ai,-ai,ai+ai+1)给定初始和目标序列，是否能通过以上操作，将初始序列转换成为目标序列？例如，初始序列(1 6 9 4 2 0)目标序列（7 -6 19 2 -6 6)可经过如下操作：(1 6 9 4 2 0)->( 1 6 13 -4 6 0)->(1 6 13 2 -6 6)->(7 -6 19 2 - 阅读全文
posted @ 2013-03-04 18:10 可笑痴狂 阅读(1370) 评论(0) 推荐(0) 编辑
算法合集之《信息学中守恒法的应用》（不错的文章保存一下）
摘要：算法合集之《信息学中守恒法的应用》（不错的文章保存一下）by三江小渡【摘要】本文提出和总结了“守恒法”，以及它在信息学竞赛中的一些应用。守恒的本质是寻找变化中的不变量。守恒法能帮助我们跳过、避开纷繁复杂的细节，直接看透问题的本质。【关键字】守恒法 不变量【正文】一、 引言现实生活和实际问题是纷繁复杂的。问题1 两个质量相等的小球，速度分别为5m/s, 4m/s，他们相向运动，完全弹性碰撞之后速度分别变成多少？问题2 10g C 和10g O2在密闭容器中反应一个小时。最后的总质量是多少？问题1 我们大概耳熟能详：动量守恒、动能守恒，两个方程就能解出速度。实际上小球碰撞的过程是复杂的，究竟两对力 阅读全文
posted @ 2013-03-04 17:17 可笑痴狂 阅读(2054) 评论(0) 推荐(1) 编辑
NYOJ-107 A Famous ICPC Team
摘要：A Famous ICPC Team时间限制：1000ms | 内存限制：65535KB难度：1描述Mr. B, Mr. G, Mr. M and their coach Professor S are planning their way to Warsaw for the ACM-ICPC World Finals. Each of the four has a square-shaped suitcase with side length Ai (1<=i<=4) respectively. They want to pack their suitcases into a l 阅读全文
posted @ 2013-03-04 16:59 可笑痴狂 阅读(667) 评论(0) 推荐(0) 编辑
POJ-2499 Binary Tree
摘要：Binary TreeTime Limit:1000MSMemory Limit:65536KTotal Submissions:5211Accepted:2420DescriptionBackgroundBinary trees are a common data structure in computer science. In this problem we will look at an infinite binary tree where the nodes contain a pair of integers. The tree is constructed like this:T 阅读全文
posted @ 2013-03-03 22:39 可笑痴狂 阅读(1702) 评论(0) 推荐(0) 编辑
NYOJ-92 图像有用区域
摘要：图像有用区域时间限制：3000ms | 内存限制：65535KB难度：4描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 图1 图2已知黑线各处不会出现交叉（如图2）,并且，除了黑线上的点外，图像中没有纯黑色（即像素为0的点）。输入第一行输入测试数据的组数N(0<N<=6)每组测试数据的第一行是两个个整数W,H分表表示图片的宽度和高度(3<=W<=1440,3<=H<=960)随后的H行，每行有W个正整数,表示该点的像素值。(像素 阅读全文
posted @ 2013-03-03 11:11 可笑痴狂 阅读(1624) 评论(1) 推荐(0) 编辑


< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 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 1 2 3 4 5
Copyright © 2025 可笑痴狂
Powered by .NET 9.0 on Kubernetes Powered By博客园
点击右上角即可分享
微信分享提示