v9fly - 博客园

2018年3月27日

摘要： ``` struct point { double x,y; point(double x=0,double y=0):x(x),y(y) {} }g[1000000],yuan; typedef point vec; const double eps=1e-8; const double pi=acos(-1.0); bool cmp(point a,point b) { ... 阅读全文

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

第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 F 数学

摘要： F 等式链接：https://www.nowcoder.com/acm/contest/90/F 来源：牛客网题目描述给定n，求1/x + 1/y = 1/n （x using namespace std; pragma comment(linker, "/STACK:102400000,10 阅读全文

posted @ 2018-03-27 22:56 v9fly 阅读(142) 评论(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 阅读(246) 评论(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 阅读(138) 评论(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 阅读(170) 评论(0) 推荐(0)

codeforces 940E 思维，dp

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

posted @ 2018-03-17 17:00 v9fly 阅读(168) 评论(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 阅读(177) 评论(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 阅读(237) 评论(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 阅读(309) 评论(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 阅读(211) 评论(0) 推荐(0)

掉血菜鸡煮熟中

公告