sicily
文章平均质量分 51
腐子-
这个作者很懒,什么都没留下…
展开
-
sicily 1931. 卡片游戏
#include #include #include using namespace std;int main(){ int testCase; cin>>testCase; while (testCase--){ int num; cin >> num; queue q; for原创 2014-04-01 11:27:47 · 376 阅读 · 0 评论 -
sicily 1443.Printer Queue
本题运用优先列队priQ判断是否有比当前任务优先级高的任务存在, 队列q用来模拟题目的情况,将当前任务放置在队列末尾, 同时min变量记录所花时间, pos变量记录自己的任务在队列的哪个位置 优先级队列定义如下priority_queue,less > 表示的是降序排列,若需要升序,则将less改为greatersicily上提交时 priority_queue,less> pr原创 2014-04-01 11:11:05 · 497 阅读 · 0 评论 -
sicily 1934. 移动小球
一开始想到的是用stl的vector标准库,想着这个效率不太好,要有很多查找操作,于是先百度了下,借鉴别人的思路看到别人的博客说用vector做超时了,哈哈,果然跟我想的一样,看到他用自定义的struct node 实现链表,我就自己独立编写出来了,在做双向表删除与插入时注意操作的先后顺序与完整型#include using namespace std;struct原创 2014-04-01 11:24:55 · 418 阅读 · 0 评论 -
sicily 1003. Hit or Miss
代码中有注释,应该看得懂判断游戏不会结束时,大概设置了参数为13 if (giveCount[i] > 13*q[i].size() ) 没偿试13换成其他参数行不行,反正2是不行的#include #include #include #include using namespace std;int main(){ int testCase;原创 2014-04-01 11:19:20 · 673 阅读 · 0 评论 -
sicily 1020. Big Interger 有数学公式
//大数取模,模为整型,运用到数学公式原创 2014-04-18 11:32:22 · 524 阅读 · 0 评论 -
sicily 1422. Table Tennis 简单明了,非常容易看明白
/*B---------C| || |A---------D假设球砸在右墙壁上后继续按原来的轨道行走,则最终会在距离A点水平距离lcd(m,n)处的位置砸到顶点而总的碰撞次数 = 砸上下墙壁的次数 + 砸左右墙壁的次数,即n = lcd(m,n)/ m - 1 + lcd(m,n)/ n - 1 当砸上下墙壁的次数 + 1(即包括最后一次入射顶点)为原创 2014-04-19 12:08:26 · 518 阅读 · 0 评论 -
sicily 1935. 二叉树重建
#include #include #include using namespace std;void toBFS(string preSeq,string inSeq){ queue preQue,inQue; string pre,in; preQue.push(preSeq); inQue.push(inSeq); while (!preQue.empty()){原创 2014-04-08 20:01:19 · 894 阅读 · 0 评论 -
sicily 1240. Faulty Odometer 有例子说明
问题转化成小于输入n的数中含有数字“4”的个数,再用n减去该个数即为结果如输入为2003,个数位上的数字为3 十位数上的数字为0 (若十位数大于4,则为十位数前面的数字+1,后面一个乘数为9的幂,以此类推)百位数上的数字为0 则实际计数为 2003 - 200*1 - 20*9 - 2 * 81 = 1461原创 2014-06-15 23:41:55 · 401 阅读 · 0 评论