03 2017 档案

L3-010. 是否完全二叉搜索树
摘要:L3-010. 是否完全二叉搜索树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 阅读全文

posted @ 2017-03-24 20:13 Yxter 阅读(224) 评论(0) 推荐(0)

Hrbust 1535 相爱
摘要:Description 静竹在斐波那契的帮助下,渐渐的和数学相爱了。和数学在一起最有意思的就是它能够出一些特别有意思并且巧妙的题目让静竹来思考。这次也不例外,给静竹两个数a,b,又给出了加,减,乘,除,乘方五种操作六种算式(a + b, a – b, a * b, a / b, a ^ b, b ^ 阅读全文

posted @ 2017-03-15 22:59 Yxter 阅读(156) 评论(0) 推荐(0)

修理牧场 (哈夫曼树)
摘要:修理牧场 农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数L​i​​个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是L​i​​的总和。 但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将 阅读全文

posted @ 2017-03-11 10:29 Yxter 阅读(3955) 评论(8) 推荐(0)

Windows消息队列(优先队列,结构体中放比较函数)
摘要:Windows消息队列 消息队列是Windows系统的基础。对于每个进程,系统维护一个消息队列。如果在进程中有特定事件发生,如点击鼠标、文字改变等,系统将把这个消息加到队列当中。同时,如果队列不是空的,这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列, 阅读全文

posted @ 2017-03-10 16:16 Yxter 阅读(1161) 评论(0) 推荐(0)

一元多项式的乘法与加法运算
摘要:一元多项式的乘法与加法运算 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非 阅读全文

posted @ 2017-03-10 15:34 Yxter 阅读(250) 评论(0) 推荐(0)

哥尼斯堡的“七桥问题” (欧拉回路,并查集)
摘要:哥尼斯堡的“七桥问题” (25分) 哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。 可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉 阅读全文

posted @ 2017-03-09 09:00 Yxter 阅读(997) 评论(0) 推荐(0)

火影忍者之~鸣人 (字符串处理,strcmp)
摘要:火影忍者的男主角漩涡鸣人,因为身上封印着邪恶的九尾妖狐,无父无母的他受尽了村人的冷眼与歧视,他下定决心要成为第六代火影,让所有人都认同他的存在,火影是动漫火影忍者中主人公鸣人所在的国家的最强忍者的头衔,史上最强火影为鸣人的父亲--四代火影波风水门,乃是传说级的人物,也是最年轻的火影,要成为火影,不仅 阅读全文

posted @ 2017-03-05 21:37 Yxter 阅读(347) 评论(0) 推荐(0)

火影忍者之~静音 (优先队列)
摘要:传说中的火之国一年一度的公务员选拔又开始了!木叶忍者村此次也要从中选拔出5人来,作为即将上任的新火影纲手的小弟~,可是报考公务员的人数实在是太~~多啦!所以纲手的贴身随从—静音小姐,决定对这写人进行分m批的选拔,每次笔试n人,第一次选出5人,之后每次从这n人与之前参加笔试但未选中的人一起再选出分数最 阅读全文

posted @ 2017-03-05 21:32 Yxter 阅读(441) 评论(0) 推荐(0)

火影忍者之~忍者村
摘要:忍者村是忍者聚居的村子,相等于国家的军事力量。绝大部分村民都是忍者,有一些忍者会在村内开设书店、餐厅等,不过大部分忍者都是为村子执行任务的忍者,以赚取酬劳,并于战时为国家出战。村子亦会培训年轻村民成为忍者。 忍者们一般以三人一组执行各种任务,现在假设不同村子的忍者不会一起执行任务,给出一些忍者的组合 阅读全文

posted @ 2017-03-05 21:27 Yxter 阅读(319) 评论(0) 推荐(0)

L2-011. 玩转二叉树
摘要:给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。 阅读全文

posted @ 2017-03-02 12:45 Yxter 阅读(182) 评论(0) 推荐(0)

导航