![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NYOJ
YYyyCCCcccBb
觉得为时已晚的时候,恰恰是最早的时候。
展开
-
模拟乘法-51nod1185 威佐夫游戏 V2
思路:因为数字过大,那么1.618后面的诸多位小数也会对其产生影响,那么将1.618后面诸多小数提取出来,模拟乘法模拟乘法:普通的a*b 手动托出乘法运算,对应位数运算,最后只要拿出对于整数有影响的第一位小数和整数部分即可。判断拿出的数字*差值是否等于较小数a#include #include #include #include #include #include原创 2016-09-23 13:13:09 · 412 阅读 · 0 评论 -
区间DP-NYOJ737石子合并
思路:不管之前是多少个石子堆,最后都是变为两个,而这两个靠左合并或者靠右合并都是相同的,那么产生的子问题是,前i个 和后n-i个堆合并,再逐步细分。代码解释:#include #include using namespace std;int dp[1000][1000];int a[1000];int sum[1000];int main(){ int n;原创 2016-10-03 15:06:28 · 269 阅读 · 0 评论 -
NYOJ-题目76-超级台阶
#include #include using namespace std;int f[50];void init(){ f[1]=0; f[2]=1; f[3]=2; for(int i=4;i<=40;i++) f[i]=f[i-1]+f[i-2];}int main(){ init(); int n; c原创 2016-09-22 13:11:48 · 299 阅读 · 0 评论 -
NYOJ题目56-阶乘因式分解(一)&&70-阶乘因式分解(二)
思路:对于1-X来说 可以整除Y的必定是 Y的倍数。之后如果除掉Y之后仍然是Y的倍数的,那么一定是Y的Y*Y*....,而1-X里有多少个Y*Y的数呢,就又返回到上一个问题了,之后又有可能是Y*Y*Y的整数倍,再次返回。#include #include using namespace std;int main(){ int n; cin>>n;原创 2016-09-21 21:44:00 · 321 阅读 · 0 评论 -
NYOJ-69数的长度
一:普通取对数求长度#include #include #include using namespace std;int main(){ int t; cin>>t; while(t--) { int n; cin>>n; double sum=0; for(int i=1;i<=n;i++)原创 2016-09-22 13:00:12 · 315 阅读 · 0 评论 -
NYOJ_64鸡兔同笼
注意:个数能为0,WA了4发。#include #include using namespace std;int main(){ int n,m,a; cin>>a; while(a--) { cin>>n>>m; int flag=0; for(int i=0;i<=n;i++) {原创 2016-09-21 21:59:17 · 317 阅读 · 0 评论 -
NYOJ-34韩信点兵
#include #include using namespace std;int a[5];int main(){ cin>>a[1]>>a[2]>>a[3]; int num=0; int tep=1; for(int i=1;i<=3;i++) { int temp; if(i==1)原创 2016-09-21 18:40:53 · 306 阅读 · 0 评论 -
水题-NYOJ题目24素数距离问题
素数打表,左右查找。关键:必须右侧找到1000003,因为这个是最后一个数的结果,如果单纯找到1000000,呵呵啊!WA了N发#include #include #include #include using namespace std;bool prime[1000005];void init(){ prime[1]=true; for(int i=2原创 2016-09-21 15:41:52 · 255 阅读 · 0 评论 -
博弈-NYOJ-题目23取石子
奇异局势n+1每个人面对 1~n都会胜利,那么只要给对手构造n+1的局势必胜因此m%(n+1)==0,则必败#include #include using namespace std;int main(){ int t; cin>>t; while(t--) { int m,n; cin>>n>>m;原创 2016-09-21 15:15:06 · 302 阅读 · 0 评论 -
水题-NYOJ22素数求和问题
打表#include #include #include #include using namespace std;int prime[1005];void init(){ prime[1]=1; for(int i=2;i*i<=1000;i++) { if(prime[i]==0) { for(i原创 2016-09-21 15:07:25 · 269 阅读 · 0 评论 -
曼哈顿距离--NYOJ7街区最短路径问题
理论:注意曼哈顿距离问题必须遵循正南,正北,正东,正西方向分布格局,并且路线也必须是如此。那么我们无论怎么走,只要在两点中间取任意一个点作为中转点,都可以使其距离等于fabs(x1-x2)+fabs(y1-y2)那么推出对于多个点的问题,我们要使其距离最短,就只将点进行x,y的分别排序,找到一个对于最大,最小, (次大,次小)依次类推,的,x,y都可以在二者之间的一个点。思路:原创 2016-09-21 15:00:13 · 1438 阅读 · 0 评论 -
NOYJ-拦截导弹
思路:最长非递增序列:太懒了,想用lower_bound 就把数组反过来存了,变成了最长非递减子序列#include #include #include #include using namespace std;int a[100];int b[100];void solve(int n){ int cot=1; b[1]=a[n]; for(原创 2016-10-02 21:07:12 · 354 阅读 · 0 评论