Yxter - 博客园

L3-015. 球队“食物链”（dfs）

摘要： L3-015. 球队“食物链” 某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T1 T2 阅读全文

posted @ 2017-04-14 21:33 Yxter 阅读(261) 评论(1) 推荐(0)

ZOJ 3696 Alien's Organ（泊松定理，期望值）

摘要： There's an alien whose name is Marjar. It is an universal solder came from planet Highrich a long time ago. Marjar is a strange alien. It needs to gen 阅读全文

posted @ 2017-04-06 23:35 Yxter 阅读(332) 评论(0) 推荐(0)

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块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将阅读全文

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

Windows消息队列(优先队列，结构体中放比较函数)

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

posted @ 2017-03-10 16:16 Yxter 阅读(1162) 评论(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 阅读(349) 评论(0) 推荐(0)

火影忍者之～静音（优先队列）

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

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