2017年12月_hohotiger

转载关于sin的导数的证明

引自JetTangs的博客几何证明: AC切圆O于C AO交圆O于B CD、OF为水平线 BF为垂直线令∠EOF = θ 求证sinθ的导数为cosθ 证: 设∠AOC的角度为x, 由弦切角定理可知∠ACB = 12x而且∠ECD=θ 则∠BCD = 90°-θ-12x于是limx→0sin(90°−θ−12x)=cosθ

2017-12-24 21:50:22 4701

原创 Levko and Permutation CodeForces - 361B 思维数论

题意对一个长度，最大值为n的排列构造出其恰好有k个GCD(i,a[i])>1 的排列 n<=1e5;分析由于每个大于1的数与自己的gcd必然>1 所以构造大于1的gcd可以用i与i去构造那么还有就是相邻的两个数的gcd必然等于1任何数与1的gcd都等于1所以让k个数从2开始使得a[i] = i 并且后面的数填比自己下标大1的数多的从前面补上当k+1<=n的情况都有解code#

2017-12-13 17:17:41 113

原创 pat 1134. Vertex Cover (25) 思维

#include<bits/stdc++.h>using namespace std;vector<int>v[10003];bool bok[10003];int main(){ int n,m,q; scanf("%d%d",&n,&m); for(int i=1;i<=m;i++){ int s,e; scanf("%d%d",&

2017-12-11 00:03:55 164

原创 pat-1136. A Delayed Palindrome (20) 模拟

本可以java大数就能搞定的问题当时用java写完答案明明对了提交总是答案错误很是无语题意任给我们一个数让我们对这个数进行翻转相加如果加和是个回文数就找到了程序出口如果不是继续迭代输出过程如果迭代10次没有找到就输出特定信息分析就是模拟高精度加法code#include<bits/stdc++.h>using namespace std;char a[1010],b

2017-12-09 20:33:51 415

原创 pat 1085 Perfect Sequence (25) 二分查找

题意给我们一个数串让我们从中挑选数字构成一个集合使得集合中最小元素m和最大元素M 满足 m*p>=M 求出集合的最大数量分析看下条件就可以发现 m*p >=M 也就是在数串中找m*p>=x x的上界那么排下序二分找即可code#include<bits/stdc++.h>using namespace std;typedef long long ll;int a[100

2017-12-09 11:46:49 171

原创三序遍历相互求法

给中序前序求后序遍历根据前序和中序求后序遍历序列根据前序和中序的特性分析 1 首先从前序序列确定当前子树的根节点 2 然后可以根据根节点到中序序列中找到左右子树的个数分析左右子树3 如果左右子树数量大于零相当于我们分别知道了左右子树在前序和中序的子序列4 通过确立根节点的过程我们依次确立根的左孩子左子树以及右孩子右子树递归求解回到1根据以上步骤可以逐步以深搜递归树的方式

2017-12-09 10:44:36 226

原创 pat-1057 Stack 树状数组+二分查找

题意给我们一个n表示操作数量然后三种操作 push和pop 还有求中位数的操作让我们根据操作输出正确的解分析用sort排序做或者 map标记法都会超时考虑更快的方法如何快速找到给定一串数的中位数可以去索引但是需要排序题目中告诉我们每个元素都小于1e5 那么也就是说上下界已知那么求中位数也就是求小于等于某个数的个数正好为所有数的一半那么求小于等于某个数的个数

2017-12-08 22:09:18 217

原创 pta - 1132 Cut Integer

判断这个偶数长度的数平分长度后再乘起来能否被原数整除#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;typedef long long ll;int main(){ int t; ll n; ios:

2017-12-07 15:46:35 139

qq_33859479的博客