摘要: Final standings Solved: 2 out of 7 ac:A题水题 b题思维题 b题: B. Diagonal Walking v.2 time limit per test 1 second memory limit per test 256 megabytes input st 阅读全文
posted @ 2020-01-11 13:48 易如鱼 阅读(274) 评论(0) 推荐(0)
摘要: 题目描述 请编写一个方法,返回某集合的所有非空子集。 给定一个int数组A和数组的大小int n,请返回A的所有非空子集。保证A的元素个数小于等于20,且元素互异。各子集内部从大到小排序,子集之间字典逆序排序,见样例。 测试样例: [123,456,789] 返回:{[789,456,123],[7 阅读全文
posted @ 2020-01-11 13:46 易如鱼 阅读(493) 评论(0) 推荐(0)
摘要: //单调队列 #include<deque> using namespace std; deque<int> int main( ){ int a[1000]; for( itn i=0 ;i<1000 ;i++){ if(q.empty()){ q.push_back( a[i] ); } els 阅读全文
posted @ 2020-01-11 13:41 易如鱼 阅读(488) 评论(0) 推荐(0)
摘要: 姑且准备借本宾默尔的博弈论教程读读,但算法竞赛中的博弈问题和经济学中的博弈论好像不太一样 算法竞赛中的博弈通常为公平组合游戏(ICG),一个游戏当满足: 1.游戏有两名玩家交替操作,使当前局势发生变化 2.每位选手的可选择的操作为一个有限的集合 3.操作的合法性只与当前局势有关,与选手无关 4.不存 阅读全文
posted @ 2020-01-11 13:26 易如鱼 阅读(313) 评论(0) 推荐(0)
摘要: 从正式入acm集训队后有一年有余,而今天打算结束了,这就是说,我今天晋级赛失败了。 而这一年多来所获得的是一块聊胜于无的区域赛铜牌,和一堆拖拖拉拉学的并不精通的初级的竞赛算法,而已。现状并不会令人过于悲伤,虽然就结果而言——走到今天,1月11日,然后结束了——这大抵会使人泄气,但换个角度,这其实就像 阅读全文
posted @ 2020-01-11 13:18 易如鱼 阅读(262) 评论(0) 推荐(0)