v9fly - 博客园

2018年3月27日

摘要： "C. Sad powers" 题意： For each query you have to find the number of such x that L ≤ x ≤ R and there exist integer numbers a 0, p 1 such that x = a^p. q个阅读全文

posted @ 2018-03-27 22:56 v9fly 阅读(265) 评论(0) 推荐(0)

Codeforces 957D 思维

摘要： "D. Riverside Curio" 题意：有 n 天，每天会在水位线上画一条线，告诉你每天在水位线上方已经有 a[i] 条线。问你 n 天在水位线下方的线总和最少是几条？ tags：考虑 f[i] 为第 i 天的线条数量，相邻的两天 f[] 最多相差 1 。则 f[i] = a[i]+1 阅读全文

posted @ 2018-03-27 22:56 v9fly 阅读(159) 评论(0) 推荐(0)

2018年3月18日

codeforces 935E 建树，dp

摘要： "E. Fafa and Ancient Mathematics" 题意：给出一串加减表达式，括号可以互相匹配。其中有 p 个加号， m 个减号，问最后的结果最大可能是多少。 min(p,m) using namespace std; pragma comment(linker, "/STACK: 阅读全文

posted @ 2018-03-18 20:30 v9fly 阅读(225) 评论(0) 推荐(0)

2018年3月17日

Codeforces 937D dfs

摘要： "D. Sleepy Game" 题意：n 个点， m 条边的有向图。有两个人 A 、B ，芯片开在点 s ，两人轮流移动芯片，A 为先手，最后不能移动者输。但 B 在睡觉，所以 B 的移动由 A 帮他移。问 A 是否能赢。如能，输出路径；如不能，输出是否可以平局或输。 tags：每阅读全文

posted @ 2018-03-17 17:00 v9fly 阅读(127) 评论(0) 推荐(0)

codeforces 469D 2-SAT

摘要： "codeforces 469D" 题意： n 个数，给出常数 a、b，要把这 n 个数分成两个不相交的集合 A、B 。且要满足：如果某数 x 在 A 里，那么 a x 也要在 A 里；如果 x 在 B 里，那么 b x 也要在 B 里。 tags：把 n 个数看成变量，要么在 A，要么在 B 阅读全文

posted @ 2018-03-17 17:00 v9fly 阅读(155) 评论(0) 推荐(0)

codeforces 940E 思维，dp

摘要： "E. Cashback" 题意：给出常数 c ，定义长度为 n 的序列的价值为：舍去前 (floor)( n/c ) 个最小的数，余下的数的和。 n 个数的序列，要你把它们分隔成多个序列，顺序不能改变。最后的答案为所有序列的价值的和，求最小的答案。 tags：我们可以推测出：最后最优的答案，阅读全文

posted @ 2018-03-17 17:00 v9fly 阅读(162) 评论(0) 推荐(0)

Educational Codeforces Round 39 (Rated for Div. 2) D dp E 贪心

摘要：最近学了一下markdown，挺好玩的，以后博客就用 markdown 编辑了 + + Educational Codeforces Round 39 (Rated for Div. 2) "D. Timetable" 题意：有 n天， m 节课，最多逃 k 节课。每天这个人会从第一节课待到最后一节阅读全文

posted @ 2018-03-17 16:59 v9fly 阅读(166) 评论(0) 推荐(0)

2018年3月14日

Codeforces Round #469 (Div. 2) D 数学递归 E SCC缩点

摘要： Codeforces Round #469 (Div. 2) D. A Leapfrog in the Array 题意：n 个数，一开始按图1 放置，每次操作可以把最后的一个数移到最后的一个空格里。有 q 个询问，每次询问有 xi，问最后不能移动时，第 xi 个位置是什么数。 tags：从 xi 阅读全文

posted @ 2018-03-14 21:53 v9fly 阅读(225) 评论(0) 推荐(0)

2018年3月12日

Wannafly挑战赛11 D 白兔的字符串 Hash

摘要： Wannafly挑战赛11 D 白兔的字符串白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b，则a和b循环同构。所有字符都阅读全文

posted @ 2018-03-12 22:42 v9fly 阅读(303) 评论(0) 推荐(0)

Codeforces Round #470 (Div 2) B 数学 C 二分+树状数组 D 字典树

摘要： Codeforces Round #470 B. Primal Sport 数学题，对 x2 和 x1 分解质因子即可。 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,10 阅读全文

posted @ 2018-03-12 14:16 v9fly 阅读(203) 评论(0) 推荐(0)

掉血菜鸡煮熟中

公告