原题链接 考察:容斥原理 错误思路: 枚举预处理每一个数C4n 的组合数,将p数组的每一个数求约数集合,将约数个数>=4的纳入容斥的集合内.再用容斥计数解决. 时间复杂度是10000*100*2出现次数>=4的约数个数 ,前面的时间复杂度已经到了1e6,如果个数>7就已经有超时风险,更不要说总共10 ...
分类:
其他好文 时间:
2021-02-01 12:59:29
阅读次数:
0
镇楼图 动漫《Happy sugar life》主角配音:花泽香菜 ASCII——char与int转换 依据ASCII表,我们可以使用int来输出char,使用char输出int。 这在某些算法里有一定意义,比如把字母A~Z转换成int型来判断输入的是否在范围内 int a=65; printf(" ...
分类:
编程语言 时间:
2021-02-01 12:22:09
阅读次数:
0
转:npm install 时总是报phantomjs-prebuilt@2.1.14安装失败 在npm install时总是报如下错误, 尝试单独安装:npm install phantomjs-prebuilt@2.1.14 还是报错 Please report this full log at ...
分类:
Web程序 时间:
2021-01-28 12:01:50
阅读次数:
0
地址 https://vjudge.net/problem/POJ-3187 题意是给你一个N(1<=N<=10) 要求将1到N的数字进行排列 然后进行杨辉三角运算 每行的数字等于上一行相同坐标和上一行相同坐标右边的两个数字之和 最后得到唯一的一个数字 现在给予N 和一个M 请问初始的N个数字该如何 ...
分类:
其他好文 时间:
2021-01-27 13:02:49
阅读次数:
0
搜索空间不过 \(1e4\) ,暴力 \(bfs\) 即可得到最少操作。 输出每次操作可能需要手动模拟栈,方便找到最优解后回溯输出。 /** * poj3414 Pots * */ #include <cstdio> #include <queue> #include <iostream> #inc ...
分类:
其他好文 时间:
2021-01-25 11:05:02
阅读次数:
0
题目链接:https://vjudge.net/problem/POJ-3278 Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediatel ...
分类:
其他好文 时间:
2021-01-19 12:20:23
阅读次数:
0
地址 https://vjudge.net/problem/POJ-3050 The cows play the child's game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes ...
分类:
其他好文 时间:
2021-01-18 11:21:11
阅读次数:
0
(一)认识Python Python背景介绍 Python的格言: Life is short,use python.(人生苦短,我用Python。) 由Guido van Rossum于1989年圣诞节为打发无聊时间,而开发的一个新的脚本解释程序,第一个公开发行版本于1991年。 至于为什么选中P ...
分类:
编程语言 时间:
2021-01-16 12:09:27
阅读次数:
0
今日所学: AS 按钮的三种方式 (20条消息) Android studio使用小技巧之 快速生成onClick()点击方法_kill_bugs的博客-CSDN博客 遇到的问题: 一开始在虚拟机上运行一直没反应 后来在自己的手机上调试,有反应 后来新建了一个虚拟机,就可以了 还不知道问题出在哪里 ...
分类:
移动开发 时间:
2021-01-16 12:03:32
阅读次数:
0
题目如下: 数轴上有 n (1 输入 第一行:N和T 第二行至N+1行: 每一行一个闭区间。 输出 选择的区间的数目,不可能办到输出 1 样例输入 3 10 1 7 3 6 6 10 样例输出 2 提示 这道题输入数据很多,请用scanf而不是cin 解题思路: 这题是一道非常简单的区间问题,利用贪 ...
分类:
其他好文 时间:
2021-01-15 12:03:02
阅读次数:
0