思维
night_dust
打代码最难受的就是没有思路,更难受的就是有了思路还不会写,更更难受的就是看了别人的代码自己还是挂,最最最难受的就是花了一年找了个简单的bug。
展开
-
HDU-6025-coprime sequence
大意:就是给n个数,让你去掉一个使剩下的数最大公约数最大。思路:主要是做题的思路,对里面的每个数都去掉一遍,不过是换个方法,就是去掉第 i 个数,就是求 剩下的最大公约数,用两个数组从两头按顺序存放最大公约数。#include<stdio.h>#include<algorithm>using namespace std;int gcd(int a,int...原创 2018-08-02 21:02:45 · 168 阅读 · 0 评论 -
HDU-4007-(贪心)
大意输入n和r,然后输入n个坐标,让你输出为r的正方形里最多能有多少个坐标。思路对点的x坐标进行排序(y也可以)然后遍历,用数组存放>=x和<=x+r的点的y坐标,对存放的y坐标 进行排序,并不一定是区间y到y+r,它可是上下移动的,找到做多的y坐标就是了,接着遍历,找到在大小为r的区间里的最多的y坐标就是答案。#include<stdio.h>原创 2018-08-02 21:15:27 · 202 阅读 · 0 评论 -
51Nod-1009—数字1的数量 —数位dp
数字1的数量 给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。Input输入N(1 <= N <= 10^9)Output输出包含1的个数Sample Input12Sample Output5用dp的思想,就是...原创 2018-08-24 15:08:24 · 267 阅读 · 0 评论 -
51Nod1016—水仙花数v2—在线打表
水仙花数 V2水仙花数是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153,1634 = 1^4 + 6^4 + 3^4 + 4^4)。给出一个整数M,求 >= M的最小的水仙花数。Input一个整数M(10 <= M <= 10^60)Output输出>= M的最小的水...原创 2018-08-24 15:38:06 · 387 阅读 · 1 评论