v9fly - 博客园

2018年5月10日

摘要： "FZU 2271" 题意：无向图，无自环，问最多可以删除多少条边，使得任意两点间的最短路长度都不变。 tags： floyd 判一下，如果两点(u,v)之间可通过一点 k 松驰，那就记录 (u,v) 有中间点 k ，那么边 (u,v) 就不可取。阅读全文

posted @ 2018-05-10 15:12 v9fly 阅读(111) 评论(0) 推荐(0) 编辑

Codeforces Round #480 (Div. 2) C 贪心 D 数字、思维 E 树上倍增

摘要： "Codeforces Round 480 (Div. 2) " ) "C. Posterized" 题意：给出 n 个数，都是区间 [0,255] 内的数，要你把 [0,255] 划分成多个长度 "D. Perfect Groups" 题意：给出 n (n "E. The Number Gam 阅读全文

posted @ 2018-05-10 13:05 v9fly 阅读(182) 评论(0) 推荐(0) 编辑

2018年5月8日

ZOJ 4029 Now Loading!!! 思维

摘要： "Now Loading!!!" 好题题意：给出 n 个数 a[]，有 m 个询问，每次询问有一个数 p，求 sum{ floor( a[i]/(ceil(log p(a[i]))) ) } 。且当前输出的答案与前面的答案相关，不能离线做。 tags：明显只能预处理做，考虑对于一个数 p： 1 阅读全文

posted @ 2018-05-08 22:41 v9fly 阅读(433) 评论(0) 推荐(0) 编辑

2018年4月21日

西安电子科技大学第16届程序设计竞赛网络同步赛 E dp G 找规律

摘要： "https://www.nowcoder.com/acm/contest/107 question" E Xieldy And His Password 题意：给出一段 01 字符串，问有多少个子串满足： 1\. 口令串表示的二进制数在十进制下可以被表示为3k(k =0)。 2\. 口令串可以有阅读全文

posted @ 2018-04-21 18:19 v9fly 阅读(121) 评论(0) 推荐(0) 编辑

2018年4月19日

Wannafly挑战赛13 D 思维 E 线段树

摘要： "D applese的生日" 题目描述最可爱的applese生日啦，他准备了许多个质量不同的蛋糕，想请一些同学来参加他的派对为他庆生，为了不让一部分同学感到不爽，他决定把每个蛋糕都分割成几份（也可以不分割），使得最小的蛋糕的质量与最大的蛋糕的质量的比值不小于一个值。但是applese的刀功并不是很阅读全文

posted @ 2018-04-19 18:19 v9fly 阅读(121) 评论(0) 推荐(0) 编辑

2017中国大学生程序设计竞赛-杭州站-重现赛

摘要：比赛题目： "http://acm.hdu.edu.cn/downloads/CCPC2018 Hangzhou ProblemSet.pdf" A 签到题，最后奇数位和偶数位都要一样。 B 要求 sum{ phi(d)\ n/d } ，假设 d 有质因子 p1, p2.....pk ，那么 d 的阅读全文

posted @ 2018-04-19 18:19 v9fly 阅读(134) 评论(0) 推荐(0) 编辑

SenseTime Ace Coder Challenge 暨商汤在线编程挑战赛* B. 我觉得海星 bitset

摘要： "B. 我觉得海星" 题意：一个无向图，判断是否含有五元环。T 组数据，n 个点。 T bit[i][j] 存 i { k1,k2... } j ，也就是点 i 经过一个点可以点 j 的集合。然后枚举一条边 i j ，再枚举一个点 k ，看是否有 k x1 i 和 k x2 j 。复杂度 O( 阅读全文

posted @ 2018-04-19 18:19 v9fly 阅读(162) 评论(0) 推荐(0) 编辑

codeforces 962F 点双连通分量

摘要： "F. Simple Cycles Edges" 题意： n 个点 m 条边的无向图，问哪些边是恰好包含在一个简单环里的。简单环定义：环走一遍，每个点都只出现一次。 tags：考虑 tarjan 缩点，要包含在简单环里，就是点双连通。最后在每个点双连通分量里，如边数和点数相同，那就符合。阅读全文

posted @ 2018-04-19 18:19 v9fly 阅读(364) 评论(0) 推荐(0) 编辑

codeforces 964D 思维，dfs

摘要： "D. Destruction of a Tree" 题意：一棵树，每次可选择一个度为偶数的点删掉，并且这个点连的边也删掉，问最后能否把所有点删掉。 tags：注意到一个点：要把一棵树全部删掉，那它的点数一定是奇数。因为每次是删掉偶数条边，只有所有的边数是偶数时才能全部删掉。所以在 dfs 的阅读全文

posted @ 2018-04-19 18:19 v9fly 阅读(219) 评论(0) 推荐(0) 编辑

2018年4月13日

Codeforces 960F 主席树或树状数组+map

摘要： "F. Pathwalks" 题意： n 个点 m 条边的有向图，每条边有边权，有重边和自环。要找出满足条件的最长的路径：这条路径上的边是严格递增的，且路径上的边的标号(即题目给出的顺序) 也要是递增的。求出最长路径的长度。 tags：假定 dp[u][w] 表示终点为 u 且上一条边 v ，我们阅读全文

posted @ 2018-04-13 15:56 v9fly 阅读(157) 评论(0) 推荐(0) 编辑

掉血菜鸡煮熟中

公告