编程入门___假期刷题总结
XiaoboAc
这个作者很懒,什么都没留下…
展开
-
蓝桥杯进阶两条直线 (二分)
题目描述传送门第一次看着道题的时候了解到了曼哈顿距离。D1:两点之间的曼哈顿距离:横坐标的差的绝对值与纵坐标的差的绝对值之和。其含义就是在只能横、竖走的情况下,从a点到b点要走多长而题意就是:D2:一个点到两条直线的曼哈顿距离:该点到两条直线上的所有点的曼哈顿距离中的最小值。问题:n个点到两条线都有对应的曼哈顿距离,那么其中肯定有最大值;如果这两条线移动,这个最大值会变化。要求就是在...原创 2020-01-24 16:00:48 · 810 阅读 · 0 评论 -
筛选素数(欧拉筛和普通筛)c语言实现_菜鸟小波
小编很伤心花费了这么长时间才大概弄懂了筛选素数表 其实很多时候是为了时间吧复杂度降低了提交也不会限时了我是一名还没入门acm的菜鸡 写这篇文章纯属为了安慰自己的弱小心灵,废话不多说上代码。#include<stdio.h>#include<string.h>#define maxn 10005int main(){ int a[maxn],i,j=0,flag=...原创 2019-01-11 23:34:57 · 1585 阅读 · 12 评论 -
HDU2031进制转换
输入一个十进制数N,将它转换成R进制数输出。原创 2019-01-12 21:59:23 · 140 阅读 · 0 评论 -
HDU1013(数论+非数论)
写这篇文章纯属为了庆祝自己通过的喜悦心情废话不说直接上题#include<cstdio>#include<cstring>#include<iostream>using namespace std;int ssum(int n)//计算各位和 { int sum=0; while(n) { sum+=n%10; n/=10; } r...原创 2019-01-13 16:18:03 · 115 阅读 · 0 评论 -
HDU_2532(附带解题思路)
今天收获还是有的 虽说写了很长时间没写出来 ,不过从别人的代码中也学到了一些知识和思路。更看到了自己的不足strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是,则该函数返回str2在str1中首次出现的地址;否则,返回NULL。废话不多说先看题Problem Description谷歌、百度等搜索引擎已经成为了互连网中不可或缺的一部分。在本题中,你的任...原创 2019-01-16 19:40:39 · 359 阅读 · 0 评论 -
开灯问题
题目描述n盏灯编号为1-n,第一个人把所有灯都打开,第二个人按下所有编号为2的倍数的开关,第三个人按下所有编号为3的倍数的开关其中关掉的灯将被打开,以此类推,一共有k个人,问最后有那些灯开着?输入n和k,输出开着的灯的编号。k<=n<=1000样例输入7 3样例输出1 5 6 7#include<cstdio>#include<cstring>#...原创 2019-01-28 12:52:17 · 133 阅读 · 0 评论 -
动态规划——LCS最长公共子序列
提交VS地址很早之前看过LCS但是热身赛却没写出来,枯了可能对dp还是存在疑惑,比赛中想到了一个奇特的思路,虽然Wa了但是对我个人来说意义不同,先说下DP的思路,看了网上以为Dalao的博客之后瞬间明白了 摘自https://www.cnblogs.com/wkfvawl/p/9362287.html一,问题描述给定两个字符串,求解这两个字符串的最长公共子序列(Longest Com...原创 2019-07-08 19:34:25 · 245 阅读 · 0 评论