sykline

摘要： 题目： 排队“夹塞”是引起大家强烈不满的行为，但是这种现象时常存在。在银行的单窗口排队问题中，假设银行只有1个窗口提供服务，所有顾客按到达时间排成一条长龙。当窗口空闲时，下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与排在后面的第j位顾客是好朋友，并且愿意替朋友办理事务的话，那么第i位顾客的事 阅读全文

摘要： 题目： The cascade of water slides has been installed in the park recently and it has to be tested. The cascade consists of some number of reservoirs, or 阅读全文

摘要： 题目： The park management finally decided to install some popular boxing machines at various strategic places in the park. In fact, to compensate for th 阅读全文

摘要： 题目： 样例输入： 98 4 2 5 3 9 1 6 7 样例输出： 4 思路： 要想得到最少的调度序列，那就要找出最少的下降序列的个数。拿上边的例子来说：有如下四个下降序列 8 4 2 1 5 3 9 6 7 所以只需要四个调度队列就可以了。 又根据定理：最小的下降序列的个数等于最长上升子序列的长 阅读全文

摘要： 题目： 假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。 本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少 阅读全文

摘要： 题目： 思路： 1、对输入数据离线，先把所有的黑线都画出来，统计一下剩余的白色连通块的个数，dfs过程将一个连通块放到一个集合中。 2、倒着往前消去黑线，如果当前的块A是白块就看他的四周有没有白块：有白块B，看A和B的祖先是不是一样，一样的话pass，否则合并连通块并且白色连通块的数目减一（当然第一 阅读全文

摘要： 题目： 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。 阅读全文

摘要： 题目： 新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表，并将最热门的话题放在醒目的位置推荐大家关注。 本题目要求实现一个简化的热门话题推荐功能，从大量英文（因为中文 阅读全文

摘要： 题目：HDU5954 题意： 奶牛报数，先给两个数a和b，分别是f[n-2],f[n-1]，之后每头奶牛i报数为f[i-1] + 2 * f[i-2] + i^4;给出n，求din头奶牛要报的数字，对2147493647取余。 思路： 看到这个式子知道这是一个矩阵快速幂，然后开始推式子，在我给队友写 阅读全文

摘要： 题目： 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式： 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 输出格式： 阅读全文