摘要: 拖了好久终于写了的总结上个月就计划写了,但是不知道写点什么,我就拖啊,拖啊...ACM对我来说就像一场梦,因为我做梦都想不到,向来三分钟热血的我,会对什么东西保持两年的兴趣。对于两年前的我,其实只是想有一些 有趣的可以填补课余时间的事情可做(半年以后鬼知道啥叫课余时间),然后发现ACM真有意思。。。 阅读全文
posted @ 2018-06-10 16:38 轻狂上邪 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目描述 最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(数据保证对于每个i,都有APi>=BPi),但是每天不能无限制地交易, 阅读全文
posted @ 2018-02-11 00:50 轻狂上邪 阅读(244) 评论(0) 推荐(0) 编辑
摘要: Farmer John's nemesis, Farmer Nhoj, has N cows (1≤N≤105 ), conveniently numbered 1...N .They have unexpectedly turned up at Farmer John's farm, so the 阅读全文
posted @ 2018-02-09 00:19 轻狂上邪 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目描述 辣鸡 ljh NOI 之后就退役了,然后就滚去学文化课了。 他发现 katarina 大佬真是太强了,于是就学习了一下 katarina 大佬的做题方法。 比如这是一本有 n 道题的练习册, katarina 大佬每天都会做 k 道题。 第一天做第 1~k 题,第二天做第 2~k + 1 阅读全文
posted @ 2018-02-08 23:02 轻狂上邪 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目描述 你有 n 个整数Ai和n 个整数Bi。你需要把它们配对,即每个Ai恰好对应一个Bp[i]。要求所有配对的整数差的绝对值之和尽量小,但不允许两个相同的数配对。例如A={5,6,8},B={5,7,8},则最优配对方案是5<->8, 6<->5, 8<->7,配对整数的差的绝对值分别为2, 2 阅读全文
posted @ 2018-02-08 20:59 轻狂上邪 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目描述 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1次系统都 阅读全文
posted @ 2018-02-06 00:50 轻狂上邪 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个立方体被分成n*n*n的单位,坐标用(X,Y,Z)表示(1<=X,Y,Z<=n<=40)。每个单位立方体内有一个绝对值不超过1e9的整数。统计有多少个子立方体的所有数之和是m的倍数。子立方体即满足x1<=X<=x2, y1<=Y<=y2, z1<=Z<=z2的所有单位立方体集合,其中 阅读全文
posted @ 2018-02-05 23:53 轻狂上邪 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目描述 lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装 阅读全文
posted @ 2018-02-05 23:49 轻狂上邪 阅读(111) 评论(0) 推荐(0) 编辑
摘要: f[i][j] i:第i位 j:第i位是1-j情况的和 将先上升序列的任何一位x变成n-x+1,变成先下降序列。 先上升序列i位1~j,取反变成先下降序列i-j+1~i,对应先上升序列1~i-j+1; 先上升序列i-1位,对应先上升序列1~i-j+1-1->1~i-j http://blog.csd 阅读全文
posted @ 2018-01-22 17:38 轻狂上邪 阅读(243) 评论(0) 推荐(0) 编辑
摘要: http://www.cnblogs.com/ECJTUACM-873284962/p/6398385.html 记 f(x, y) 为x到y的所有整数的异或值。 f[1,n]=f[0,n]; 当n为2^k-1(2的K次方减一)时; 0 到 2^k-1 共2^k个数 等于∑C(n,i)//没懂... 阅读全文
posted @ 2017-11-08 22:12 轻狂上邪 阅读(252) 评论(0) 推荐(0) 编辑