随笔分类 - 思维
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4056 题意 有一个按钮、一个灯、一个计时器和一个计数器，每按一次按钮，计时器被置为v+0.5，若当前灯是灭的，按一次后变亮，若当前灯是亮的，按一次后计数器+1，若当前时间nt
阅读全文
摘要：https://nanti.jisuanke.com/t/31447 题意 一个二分图，左边N个点，右边M个点，中间K条边，问你是否可以删掉边使得所有点的度数在[L,R]之间 分析 最大流不太会。。 贪心做法： 考虑两个集合A和B，A为L<=d[i]<=R，B为d[i]>R 枚举每个边 1.如果u和
阅读全文
摘要：https://nanti.jisuanke.com/t/31455 题意 给一个3*3的方格填入 1-9 九个数 有些数是已知的，有些数是对方已知但我未知的，有些数是大家都未知的 我要计算取得最大的对应值的期望 分析 题意有点难懂。 首先先枚举把剩下的数填入星号的情况（其实就是枚举星号的排列），这
阅读全文
摘要：https://nanti.jisuanke.com/t/31453 题目 有n个格子拉成一个环，给你k，你能使用任意个数的0 ~ 2^k - 1，规定操作 i XNOR j 为~（i ^ j），要求相邻的格子的元素的XNOR为正数，问你有几种排法，答案取模1e9 + 7。本题所使用的数字为无符号位
阅读全文
摘要：https://nanti.jisuanke.com/t/31459 题意 n个矩阵，不存在包含，矩阵左下角都在（0，0），给右上角坐标，后来的矩阵会覆盖前面的矩阵，求矩阵周长。 分析 set按照x或者y从大到小排序，从后往前遍历，放入set，找到当前矩阵在set中的位置，当前矩阵的x或者y，与se
阅读全文
摘要：https://nanti.jisuanke.com/t/31718 题意 问能否用1*1*2的长方体填满a*b*c的长方体。 分析 签到。如果a、b、c都是奇数，一定不能。
阅读全文
摘要：https://nanti.jisuanke.com/t/30991 题意 一个n*m的方格矩阵,有的格子被涂成了黑色,问该矩阵中有多少个子矩阵,子矩阵不包含黑色格子。 分析 参考https://blog.csdn.net/Sirius_han/article/details/82313029 n=
阅读全文
摘要：https://nanti.jisuanke.com/t/30999 题意 f(i)表示i能拆分成两个数的乘积，且要求这两个数中各自都没有出现超过1次的质因子的方案数。每次给出n,求∑(n，i=1)f(i) 分析 n到2e7，肯定得打表离线做。 类似打欧拉函数表的方式，对于数d以及素数p，f(p)=
阅读全文
摘要：https://vjudge.net/problem/CodeForces-867E 题意 一个物品在n天内有n种价格，每天仅能进行买入或卖出或不作为一种操作，可以同时拥有多种物品，问交易后的最大利益。 分析 贪心的取，当然是低买高卖。当买卖的顺序需要斟酌。考虑用小顶堆（优先队列）来维护这过程，我们
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6304 题意 给出一个数列的定义，a[1]=a[2]=1,a[n]=a[n-a[n-1]]+a[n-1-a[n-2]](n>=3)。求前n项和，n<=1e18。 分析 一看就是得打表找规律或推公式的题目。 先把a[
阅读全文
摘要：题意 给出一个矩阵，矩阵每行的和必须为2，且是一个主对称矩阵。问你大小为n的这样的合法矩阵有多少个。 分析 作者：美食不可负064链接：https://www.nowcoder.com/discuss/87226?type=101&order=0&pos=1&page=1来源：牛客网 题目给出的合法
阅读全文
摘要：http://poj.org/problem?id=2635 题意 给一个大数K，K一定为两个素数的乘积。现给出一个L，若K的两个因子有小于L的，就输出BAD，并输出较小的因子。否则输出GOOD 分析 1.转换进制 直接用十进制计算的话会TLE，因此转成千进制。即K=1234567899变成K=[9
阅读全文
摘要：https://vjudge.net/problem/POJ-1019 题意 给一串1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011这种形式的串，问这个串的第i个位置的数字是什么。 分析 这
阅读全文
摘要：http://codeforces.com/problemset/problem/432/D 转自：https://blog.csdn.net/tc_to_top/article/details/38793973 题意 给出一个字符串，求有多少种长度的前缀和后缀相等，并且这种形式的子串在原字符串中出
阅读全文
摘要：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3931 题意 一棵树，一个人从A节点出发，等可能选择到下一个点的路，有B、C两个结点，问先到C的概率。 分
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5419 题意 n个物品，标号1-n，物品i有权值wi。现在有m个区间[l,r]，从中任意选三个区间i，j，k，求物品编号在区间[ max{li,lj,lk},min{ri,rj,rk} ]的权值和，问总期望是多少。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3564 题意 给出1~n的插入顺序，要求每次插入之后的LIS 分析 首先用线段树还原出最终序列。因为插入的顺序是按1-n的顺序插入的，我们还原位置后，直接对位置进行求LIS，即为当前数的LIS。这里根据数据是从小到
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4607 题意 一颗n个顶点的树，现在只想访问其中k个，问最短路径长度为多少。 分析 首先，最短的路径当然是一条链。那么我们需要求树的直径。求法：先从任意一点dfs到最深处v，再以v为根深搜，得到的最长路径便是树的直
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3006 题意 给定n个集合，每个集合都是由大于等于1小于等于m的数字组成，m最大为14。问由给出的集合可以组成多少个不同的集合。 分析 因为m最大为14位，那么可以把一个集合压缩成一个数，每个元素对应二进制的一个位
阅读全文
摘要：https://vjudge.net/problem/HDU-4324 题意 每组数据一个n表示n个人，接下n*n的矩阵表示这些人之间的关系，输入一定满足若A不喜欢B则B一定喜欢A，且不会出现A和B相互喜欢的情况，问你这些人中是否存在三角恋。 分析 就是求是否存在三元环。判断图是否存在环，可以使用拓
阅读全文
浙公网安备 33010602011771号