随笔分类 - 其它_待补
摘要：Guessing Camels 题意： 给出 1~n 打乱排序的三个序列，计算在三个序列中都是同样顺序的数字对数。 tags： 好像可以CDQ分治，但不会。。。只会树状数组的 参考了大佬的题解： "https://blog.csdn.net/braketbn/article/details/5139
阅读全文
摘要：Codeforces Round #452 (Div. 2) D. Shovel Sale 题意：给出数 n ，你可以在 1~n 里面选取两个数，使得两数之和要尽可能以更多的 9 结尾。 问方案数。 tags：先算出结尾要多少个 9 ，然后在开头加一个数字。比如 n=50 ，最多是 99，在开头加一
阅读全文
摘要：Good Bye 2017 D. New Year and Arbitrary Arrangement 题意：一个空字符串，有 pa/pa+pb 的概率在串尾加一个 'a'，有 pb/pa+pb 的概率在串尾加一个 'b' 。 当序列 "ab" (注是序列，可以不连续) 的数量 >= k 时，停止加
阅读全文
摘要：第八届福建省大学生程序设计竞赛-重现赛 B 计算几何 题意：问两个三角形是相交、包含还是相离。 tags：套板子。。求出相交的面积，再判断一下 /* 多边形相交面积模板 */ #define maxn 510 const double eps=1E-8; int sig(double d){ ret
阅读全文
摘要：poj 1182 食物链 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，
阅读全文
摘要：2016 Multi-University Training Contest 4 A - Another Meaning 题意：给出两个字符串A、B，问B在A中有多少种匹配。例如，A：hehehehe，B：hehe，有“*hehe”,“he*he”,“hehe*”,“**”,“hehehehe” 共
阅读全文
摘要：AtCoder Grand Contest 013 B - Hamiltonish Path 题意：给出一个简单图，图是连通的。求一条至少包含两个点的路径，满足：1、路径上的点只走过一次； 2、与此路径两个端点直接相连的点必须要在路径里。 tags：要满足条件，一定是从度最小的点开始搜。然后只要df
阅读全文
摘要：2016 Multi-University Training Contest 2 A - Acperience 题意：给出w[]，求S((w[i]-aB[i])^2)的最小值(B[i]为1或-1)。 tags：一看到就搞了个三分上去，估计是精度问题，一直挖，23333。。 就是把这个公式推下去，最后
阅读全文
摘要：2016 ICPC 北京网络赛 A - The Book List 题意：每本书有所属种类，给出原生的存放方式，求按新的方式存放的样子。 tags：坑到心态爆炸的题== 直接堆进vector里搞的，不知道哪错了，待补 。 真的好题，好题.... 可参考 知乎讨论 坑点： 字典序， 空格， 书名可与种
阅读全文
摘要：HDU 6020 MG loves apple 题意：一个由数字组成的字符串，求去掉K位数字后，是否能不含前导零，且数字和被三整除。 tags：好恶心的题，不想写了，附上第一名代码。。 总的思路是：每个数字先模３，对于第ｉ位数字，check出从第 i位到第n位是否可以删除掉 k个数字后满足条件。
阅读全文
摘要：2016 CCPC 网络赛 A - A water problem 水题，但读题有个坑，输入数字长度很大。。 B - Zhu and 772002 题意：给出n个数（给出的每个数的质因子最大不超过2000），选出多个数相乘得b。问有多少种选法让b 为完全平方数。 tags：高斯消元，求异或方程组解的
阅读全文
摘要：Codeforces 453A A. Little Pony and Expected Maximum 题意：一个m面质地均匀的骰子，每面出现的概率都是独立的1/m, 你需要投掷n次，其结果是这n次出现的最大点数。问投掷n次骰子的结果的期望值是多少，要求相对误差或绝对误差不超过1e-4。 tags：
阅读全文
摘要：HDU 5733 题意：给出四面体的四个顶点，求出其内切球的球心坐标和半径，如果不存在内切球，输出"O O O O"。 tags：一堆公式。。可以做模板了 我们可以将平面上的四点得到由同一个点出发的三个矢量。这样就可以计算这三个矢量的混合积M，则M/6即为四面体体积V。 题目无解的情况当且仅当四点共
阅读全文
摘要：1208: [HNOI2004]宠物收养所 tags：写set直接过了，但这题好像还是treap和splay的模板题，不会，留坑待补。 // set #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STAC
阅读全文
摘要：1061: [Noi2008]志愿者招募 tags：没搞懂，单纯形法，很数学的感觉。。但又学到一个模板=^=，MDZZ
阅读全文
摘要：玲珑杯 #9 tangjz老师出的题，一伙大佬来抢钱，本菜鸡连签到题都做不了，只能补补题了== 官方题解 A.Check-in Problem 题意：判断n是否恰好有p个因子，p为质数，1<=n<=1e18，p>2。 tags： 1、因为p>2知n肯定是一个大于1的非素数，由算术基本定理N=(P1^
阅读全文
摘要：1、玲珑杯#7 2、 A 题意：两个数组a[],b[]，操作(ai-1, ai, ai+1)->(ai-1 + ai, -ai, ai+1 + ai)，看是否相等。 总结：(ai-1, ai, ai+1)->(ai-1 + ai, -ai, ai+1 + ai)如果考虑前缀和，那么一次操作等效(si
阅读全文
摘要：1、poj 2239 Selecting Courses 二分图最大匹配问题 2、总结：看到一个题解，直接用三维数组做的，很巧妙，很暴力。。 题意：N种课，给出时间，每种课在星期几的第几节课上，求最多可上几种课。 #include<iostream> #include<cstring> #inclu
阅读全文
浙公网安备 33010602011771号