nimphy - 博客园

2018年3月12日

CodeForces546D:Soldier and Number Game(筛区间素数因子个数和)

摘要： Two soldiers are playing a game. At the beginning first of them chooses a positive integer n and gives it to the second soldier. Then the second one t 阅读全文

posted @ 2018-03-12 15:42 nimphy 阅读(251) 评论(0) 推荐(0) 编辑

CoderForces343D：Water Tree（dfs序+线段树&&特殊处理）

摘要： Mad scientist Mike has constructed a rooted tree, which consists of n vertices. Each vertex is a reservoir which can be either empty or filled with wa 阅读全文

posted @ 2018-03-12 08:45 nimphy 阅读(251) 评论(0) 推荐(0) 编辑

2018年3月11日

HihoCoder1706 : 末尾有最多0的乘积（还不错的DP）

摘要：描述给定N个正整数A1, A2, ... AN。小Hi希望你能从中选出M个整数，使得它们的乘积末尾有最多的0。输入第一行包含两个个整数N和M。第二行包含N个整数A1, A2, ... AN。对于30%的数据，1 ≤ M ≤ N ≤ 12 对于100%的数据，1 ≤ M ≤ N ≤ 100 阅读全文

posted @ 2018-03-11 17:02 nimphy 阅读(763) 评论(0) 推荐(0) 编辑

HihoCoder1705: 座位问题（STL）

摘要：描述 HIHO银行等待区有一排N个座位，从左到右依次编号1~N。现在有M位顾客坐在座位上，其中第i位坐在编号Ai的座位上。之后又陆续来了K位顾客，(K + M ≤ N) 他们都会选择坐在最"舒适"的空座位上，并且过程中没有顾客离开自己的座位。最"舒适"的定义是： 1. 对于一个座位，我们将它左边阅读全文

posted @ 2018-03-11 16:52 nimphy 阅读(634) 评论(2) 推荐(0) 编辑

【CQ18阶梯赛第8场】题解

摘要：【A：HDU2032 杨辉三角】：简单的递推，或者是基础的DP；但是只有杨润东一个人1A，整体准确率只有8/37，具体原因不详。经验：提交前一定要试一下比较特殊的数据或者最大的数据。其次，为了保险，一定要严格按照格式来输出。最后，数组最好定义为全局变量，i，j等定义为局部变量。 #inclu 阅读全文

posted @ 2018-03-11 15:48 nimphy 阅读(157) 评论(0) 推荐(0) 编辑

Codeforces-707D：Persistent Bookcase （离线处理特殊的可持久化问题&&Bitset）

摘要： Recently in school Alina has learned what are the persistent data structures: they are data structures that always preserves the previous version of i 阅读全文

posted @ 2018-03-11 11:23 nimphy 阅读(222) 评论(0) 推荐(0) 编辑

2018年3月10日

Codeforces-914F Substrings in a String （Bitset求T串中S串出现次数）

摘要：之前有过区域赛，简化版问题：给定一个小写字符组成的字符串S，（|S|<1e5，下标从1开始）,现在有Q种操作，对于每个操作Q(Q<=1e5)，输入opt，如果opt==1，输入x，c，表示把S[x]改为c，（c是小写字母）。如果opt==2，输入L，R，和字符串T，输出S[L-R]中有多少个字阅读全文

posted @ 2018-03-10 21:48 nimphy 阅读(469) 评论(0) 推荐(0) 编辑

HDU5890:Eighty seven(Bitset优化背包)

摘要： Mr. Fib is a mathematics teacher of a primary school. In the next lesson, he is planning to teach children how to add numbers up. Before the class, he 阅读全文

posted @ 2018-03-10 20:05 nimphy 阅读(594) 评论(0) 推荐(0) 编辑

AtCoder3857：Median Sum （Bitset优化背包&&对称性求中位数）

摘要： Median Sum You are given N integers A1, A2, ..., AN. Consider the sums of all non-empty subsequences of A. There are 2N−1 such sums, an odd number. Le 阅读全文

posted @ 2018-03-10 17:43 nimphy 阅读(354) 评论(0) 推荐(0) 编辑

POJ3275:Ranking the Cows(Bitset加速floyd求闭包传递)

摘要： Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, and FJ would like to order his cows according to these rates 阅读全文

posted @ 2018-03-10 13:57 nimphy 阅读(259) 评论(0) 推荐(0) 编辑

---学习ing---

学习ing、创业ing