会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
晨阳
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2018年7月17日
与7无关的数(前缀和)
摘要: 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如:N = 8,#include using namespace std;long long ans[1001000]={0}...
阅读全文
posted @ 2018-07-17 21:10 ~~晨阳
阅读(139)
评论(0)
推荐(0)
最短的包含字符串 (尺取)
摘要: 给出一个字符串,求该字符串的一个子串s,s包含A-Z中的全部字母,并且s是所有符合条件的子串中最短的,输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母,则输出No Solution。Input第1行,1个字符串。字符串的长度 #include #includ...
阅读全文
posted @ 2018-07-17 19:21 ~~晨阳
阅读(223)
评论(0)
推荐(0)
尺取详解 (Subsequence)
摘要: 有这么一类问题,需要在给的一组数据中找到不大于某一个上限的“最优连续子序列”于是就有了这样一种方法,找这个子序列的过程很像毛毛虫爬行方式比较流行的叫法是“尺取法”。Poj3061 给长度为n的数组和一个整数m,求总和不小于m的连续子序列的最小长度输入n = 1...
阅读全文
posted @ 2018-07-17 17:51 ~~晨阳
阅读(584)
评论(0)
推荐(0)