链接：https://www.nowcoder.com/acm/contest/84/C来源：牛客网 任意点 任意点 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 平面上有若干个点，从每个点出 ...
分类：
移动开发 时间：
2018-04-29 23:57:34
阅读次数：
331
Description 两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和，即： .jpg) 现有 n 个d 维向量x1,...,xn ，小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题 Solution 首先做一个转 ...
分类：
其他好文 时间：
2018-04-28 23:47:39
阅读次数：
244
题意：给定一个数 n，求 0 ~ n，中二进制表示中连续两个 1 出现的次数。 析：枚举连续的两个 1，从低位向高位进行枚举，然后前可以是任意数，后面也是任意的，如果 n 正好是 11 还要另算，举个例子。 10110，假设现在枚举第 2 位和第 3 位，那么出现的次次数就是前面的 10，还有第一位 ...
分类：
其他好文 时间：
2018-04-28 23:40:56
阅读次数：
285
1 . 青蛙爬楼梯 ,经典 DP 问题,改变 就是不能连续跳 所以 dp[i] =dp[i-1]+dp[i-3]; 神奇 的默认输入方式 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin ...
分类：
其他好文 时间：
2018-04-27 21:10:59
阅读次数：
153
一.pinta作业截图 二.电梯。 git地址：待上传。 类图： 1.问题：不知道怎么把一段程序分到不同cpp文件中。 解决方法：问大佬。 2.问题：不知道怎么用elevator。h。 解决方法：看别人的代码，大概知道什么意思了。 3.问题：用freopen会报错。 解决方法：问大佬，大佬教我从网页 ...
分类：
编程语言 时间：
2018-04-22 22:05:30
阅读次数：
221
传送门：http://uoj.ac/problem/299 题目良心给了Bayes定理，但对于我这种数学渣来说并没有什么用。 先大概讲下相关数学内容： 1.定义：$P(X)$ 表示事件$X$发生的概率，$E(X)$表示随机变量$X$的期望值，$P(A|B)$表示已知$B$发生，$A$发生的概率，$P ...
分类：
其他好文 时间：
2018-04-18 20:15:39
阅读次数：
490
Sample Input 111111000 1/2 Sample Output 63616161 Solution ? 前面两个子任务非常容易构造。 ? 第三个子任务比较简单，而且非常关键。不断使用7、8操作，我们一定可以凑出任意一种分数$\frac pq$。反过来考虑怎么从$\frac pq$变 ...
分类：
其他好文 时间：
2018-04-18 19:03:03
阅读次数：
189
这题让我知道了一种从来没接触过的酷算法——折半搜索！ 还让我知道了一个大佬——GTH！ 还是一个省的，NOIP D1 T1 爆零都比我考的高......虽然我也只有5分，但我是没推出来，人家推出来了被评测坑了，不能比...... 这年头，OI界这么多女装大佬，而真的女生又这么爷们er么...... ...
分类：
其他好文 时间：
2018-04-15 19:40:47
阅读次数：
142
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 如果是一个k string的话。 考虑最后的串假设形式为sss..ss(k个s) 则s中出现的字母,整个串中最后出现的次数肯定为k的倍数。 如果某个字母出现的次数不为k的倍数。 那么直接输出 1 否则。 我们把每个字母出现的次数 ...
分类：
其他好文 时间：
2018-04-14 23:04:03
阅读次数：
146
