![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 73
kenwaters
这个作者很懒,什么都没留下…
展开
-
POJ 1193 内存分配
数据结构:内存用双向链表模拟,便于内存块的拆分和合并;进程表用小根堆表示,以进程的结束时间为排序依据;等待队列就是用先进先出的队列结构了。算法描述:设任一时刻当前需要被处理的进程为p1,进程表堆顶进程为p2,等待队列队头进程为p3,队列保存过的进程总数为count,所有进程运行完毕的时间为duration。1、如果所有进程都已经被处理并且进程表也为空,则算法结束,否则执行第原创 2013-11-24 17:33:35 · 1200 阅读 · 0 评论 -
POJ 1061 青蛙的约会
假设两只青蛙跳k次之后相遇,则需要满足:x + km ≡ y + kn (mod L)即 (x - y) + (m - n) * k ≡ 0 (mod L)最终就是求同余方程 ax + by = n的最小正整数解#include long long gcd(long long m, long long n){ long long t; while (n != 0) {原创 2014-01-10 23:59:32 · 557 阅读 · 0 评论 -
递推数列
题目描述:给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入:输入包括5个整数:a0、a1、p、q、k。输出:第k个数a(k)对10000的模。样例输入:20 1 1 14 5样例输出:8359运用矩阵乘法,由题意可知:[a(原创 2014-01-15 19:00:28 · 725 阅读 · 0 评论 -
XML语言
DescriptionXML中定义一个字符串为一个开始标号,而表示一个结束标号,其中X为一个小写字母,标号之间存在附属关系。 定义一个标准的XML语言为:1. 一个空串是一个XML语句。2. 若S为XML语句,则S’ = S也为XML语句。3. 若S1、S2都是XML语句,则S1+S2也为XML语句。 现给一段XML语句,任务原创 2014-01-24 16:18:29 · 568 阅读 · 0 评论 -
单词测试
Description给定一个由英文字母组成的字符串,求出一个子串,满足如下要求:该子串所包含的元音字母(a,e,i,o,u)的个数不大于辅音字母的个数的两倍。你的任务是找到最长的满足要求的子串,输出其长度,并且输出最长的满足条件的子串的个数(区分2个子串是否不同的因素是起始位置和长度)。Input输入包括多组数据,每组数据包括一行,每行有一个由英文字母组成的字符串(长度2原创 2014-01-24 20:01:44 · 699 阅读 · 0 评论 -
加法与异或
#include #define get_bit(x, index) ((x >> index) & 0x0000000000000001)#define set_bit(x, index, v) ((v << index) | x)int main(void){ int index, c, d, m, n, carry, flag; unsigned long long a,原创 2014-01-22 22:40:46 · 8370 阅读 · 0 评论