枫棠 - 博客园

[EOJ]2019 ECNU XCPC March Selection #4

摘要： solved 4 rank 2 A(树) 题意：给出一棵树，有m条路径已经被染色，重复染色算作多次，选出一条最长的路径 (p,q)，满足 p 为 q 的祖先，且 (p,q) 被至少 k 条染色路径完全覆盖。 unsolved B(思维) 题意：现在给你一列 n 个数，每个数各不相同，要求重新排列后这阅读全文

posted @ 2019-03-28 14:18 枫棠阅读(253) 评论(0) 推荐(0)

[ZOJ]ZOJ4003(双指针)

摘要：题意：给出两个序列An,Bn，有多少对等长的子序列Ai-j和Bi-j之间的距离小于等于v，两个子序列的距离定义为 ∑ (|ai-bi|^p) （p<=3）暴力的做法是n^3枚举两个区间起点和最大长度，考虑优化。以Ai和Bj为起点时，因为距离公式的每一项都非负，显然最大长度至少是以Ai-1和Bj- 阅读全文

posted @ 2019-03-25 00:54 枫棠阅读(193) 评论(0) 推荐(0)

[ZOJ]ZOJ3998(线段树，费马小定理)

摘要：题意：询问数列中一段的乘积，支持区间乘法和区间乘方基本类似于支持区间加法和区间乘法的区间求和的线段树，对两种操作打两个tag，根据运算规则pushdown维护好标记即可。乘方的取模利用费马小定理的推论：a^n ≡ a^ (n mod φ(p))(modp)，p为质数时φ(p)=p-1 阅读全文

posted @ 2019-03-25 00:49 枫棠阅读(233) 评论(0) 推荐(0)

[ZOJ]ZOJ Monthly, January 2018

摘要： solved 4 rank 1 题挺好的，就是没见过这么卡常的。。 A(签到) 题意：有n个盒子，每个盒子里都有若干AB两种糖，甲只能吃A，乙只能吃B，每次至少吃一个，最多把一个盒子里的吃光，没有糖之后就不能吃，吃掉最后一颗糖的获胜，问谁能获胜。显然一次吃一颗最优，谁的糖多谁赢。 #include 阅读全文

posted @ 2019-03-25 00:38 枫棠阅读(194) 评论(0) 推荐(0)

（未完成）[HDUOJ]“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛

摘要： solved 5 A(签到) 题意：两个人随机得到0或1其中之一数字，每个人都可以猜对方的数字是什么，有一个人猜对就算成功，问最优策略下00，01，10，11四种情况两人的成功概率分别是多少。题意不明的签到题，题面说两人不能沟通，以为就是两个人随便猜，成功率都是1-0.5*0.5=0.75。结果是阅读全文

posted @ 2019-03-16 23:43 枫棠阅读(259) 评论(0) 推荐(0)

[POJ]poj1573(模拟)

摘要：题意：模拟模拟就行阅读全文

posted @ 2019-03-12 20:21 枫棠阅读(127) 评论(0) 推荐(0)

[CF]Codeforces Round #546 (Div. 2)

摘要： solved 3 A(签到) 题意：签到 #include<bits/stdc++.h> using namespace std; #define rep(i,n) for(int i=1;i<=n;i++) #define pb push_back #define mp make_pair #d 阅读全文

posted @ 2019-03-12 19:50 枫棠阅读(148) 评论(0) 推荐(0)

[POJ]poj2632(模拟)

摘要：题意：模拟模拟就行阅读全文

posted @ 2019-03-12 17:45 枫棠阅读(133) 评论(0) 推荐(0)

[EOJ]2019 ECNU XCPC March Selection #2

摘要： rank 14 solved 2 （自闭...其实这次题全都很可做，结果因为E题的严重失误彻底GG了。以后一个题交两三次还没A就一定要想算法的问题了...） A(dp) 题意：有n个人要从A点到B点，已知每个人到达A点的时间。有一辆无限载客量的车，开始时在A点，已知往返时间为m。怎样安排可以使所有人阅读全文

posted @ 2019-03-08 19:28 枫棠阅读(307) 评论(0) 推荐(0)

[POJ]POJ1328(trie)

摘要：题意：有一些木棍，每根木棍两端各有一种颜色，两个有相同颜色的端可以连在一起，问这些木棍能不能连成一条线。把颜色看作点，木棍看作边，转化为求图中有没有欧拉路，无向图有欧拉路等价于无向图联通且奇度点为两个或零个，证明略。判断联通用并查集，点的度直接统计即可。问题在于把字符串映射成int，stlma 阅读全文

posted @ 2019-03-02 17:46 枫棠阅读(190) 评论(0) 推荐(0)