上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 31 下一页
摘要: CodeForces 776E 题意:定义f(n)为(x,y)的对数,x和y要满足 x>0, y>0, x+y=n, x与y互质。 定义g(n)为f(x1)+f(x2)+......+f(xk),xi为n的因子。 再定义Fk(n)为 给定n和k,求Fk(n)。 tags: 好假的题。。推理或者找规律 阅读全文
posted @ 2017-07-08 21:05 v9fly 阅读(267) 评论(0) 推荐(0) 编辑
摘要: CodeForces 789D 题意:n个点m条边的无向图,求经过其中m-2条边两次,剩下2条边一次的方案数有几种,如果剩下两条边的集合一样算同一种。 tags: 选出两条边,其它m-2条边假想复制成两条,这样就是要求欧拉路径是否存在,即奇点个数是否为0或2。 所以该怎么选这两条边呢? 先把边分为自 阅读全文
posted @ 2017-07-08 21:05 v9fly 阅读(498) 评论(0) 推荐(0) 编辑
摘要: 2016-2017 ACM-ICPC East Central North America Regional Contest (ECNA 2016) I 题意:n个孩子,m个玩具,玩具有p个种类。每个孩子有喜欢的玩具,每个玩具有可能属于一个种类。问最多多少个孩子可以分配到一个他喜欢的玩具。 tags 阅读全文
posted @ 2017-07-08 21:04 v9fly 阅读(486) 评论(0) 推荐(0) 编辑
摘要: 合并石子 链接: nyoj 737 阅读全文
posted @ 2017-07-08 21:03 v9fly 阅读(165) 评论(0) 推荐(0) 编辑
摘要: ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined) C. Molly's Chemicals 题意:n个数,问有多少个区间的和是k的次方数,即sum([l, r])=k^x, x>=0。 abs(k)<=10。 阅读全文
posted @ 2017-07-08 20:58 v9fly 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 2017 UESTC Training for Data Structures A 水,找区间极差,RMQ怼上去。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10240 阅读全文
posted @ 2017-07-08 20:58 v9fly 阅读(199) 评论(0) 推荐(0) 编辑
摘要: POJ 2796 Feel Good 题意:给出n个数,定义区间的值=这段区间之内的最小值 * 这段区间所有元素之和,求出这n个数可能的区间最大值。 tags: 好题, 可参考大神博客 主要思路:对于每个数,找出以它为最小值的最大区间。 这个怎么找呢?暴力来O(N^2)肯定超时,可以借助单调栈,每个 阅读全文
posted @ 2017-05-09 15:57 v9fly 阅读(135) 评论(0) 推荐(0) 编辑
摘要: poj 1182 食物链 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y", 阅读全文
posted @ 2017-05-09 15:57 v9fly 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 2016 Multi-University Training Contest 3 2016 Multi-University Training Contest 3 A - Sqrt Bo 题意:给一个数 n,问n要多少次平方后化为1,如果超过5次输出"TAT"。 tags:SB题,5次内平方的,即小 阅读全文
posted @ 2017-05-09 15:57 v9fly 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 2016 Multi-University Training Contest 4 A - Another Meaning 题意:给出两个字符串A、B,问B在A中有多少种匹配。例如,A:hehehehe,B:hehe,有“*hehe”,“he*he”,“hehe*”,“**”,“hehehehe” 共 阅读全文
posted @ 2017-05-09 15:57 v9fly 阅读(205) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 31 下一页