Number Sequence DescriptionA single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group Sk consists of a sequence of positive integer numbers ranging from 1 t

Number Sequence Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 36256   Accepted: 10461 Description A single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2..

What number should I guess next ? 这篇文章的灵感来源于最近技术部的团建与著名的DP优化<鹰蛋>.记得在一个月前,查到鹰蛋的题解前,我在与同学讨论时,一直试图寻找一种固定的模式来决策.但是,却总存在更理想的方案.在此,我想以团建的游戏作为背景,系统(sui bian)地描述和分析在这些决策模式. 又或者说,我想试着介绍的是: THE FUN OF DECISION 思维游戏与决策的魅力 本文前半部分的受众可以是没接触过OI但是学过高中数学的.正在或想要接触计算机

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:6732 解决:2738 题目描述: Output the k-th prime number. 输入: k≤10000 输出: The k-th prime number. 样例输入: 3 7 样例输出: 5 17 虽然是英文题,但是题目意思很明确. 所以直接枚举出所有的素数,然后输入一个输出一个结果就可以了. 应该有更加简单高效的算法,欢迎指教! //Asimple #include <iostream> #include <

Ugly Number Write a program to check whether a given number is an ugly number`. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it includes another prime factor 7. 注意事项

题目描述 Output the k-th prime number. 输入 k≤10000 输出 The k-th prime number. 样例输入 10 50 样例输出 29 229 #include<bits/stdc++.h> using namespace std; ; int prime[N]; bool vis[N]; ; void isprime(int n) { fill(vis,vis+N,false); cnt=; ; i<n; i++) { if(!vis[i]

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5278 解决:2180 题目描述: Output the k-th prime number. 输入: k≤10000 输出: The k-th prime number. 样例输入: 3 7 样例输出: 5 17 来源: 2008年上海交通大学计算机研究生机试真题 思路: 求质数要注意时间复杂度,只需要搜到sqrt(n)即可判断是否为质数. 另外如果多次求解,可以预先存数组,这样避免多次求解. 代码: #include <stdio.

[九度OJ]题目1040:Prime Number 解题报告 标签(空格分隔): 九度OJ 原题地址:http://ac.jobdu.com/problem.php?pid=1040 题目描述: Output the k-th prime number. 输入: k≤10000 输出: The k-th prime number. 样例输入: 3 7 样例输出: 5 17 Ways 首先用C++做了一遍,刚开始没有AC的原因是判断素数的函数写的不对,没有处理2这个情况.后来发现每次停止循环的时候

############## # 指定配置文件: ################################## INCLUDES ##################################### # # 1 包含文件 # 如果想要使用到配置文件,Redis服务必须以配置文件的路径作为第一个参数启动.如:./redis-server /path/to/redis.conf # 单位说明:当需要指定内存大小时,可能会使用到不同的单位,如1k.5GB.4M等,这里给出其单位含义: #

sb博主又犯sb错误了! 他觉得以往模拟赛因为犯sb错误扔的分足足有1k分了! 于是他想记录一下自己犯的sb错误看看自己到底有多sb! 嗯就从今天开始吧 2018.9.28 1. 二分边界写错.骚什么啊卡那么紧的上界是要干啥啊开1e9是能死啊? 2. 如果差分完要求前缀和的话记得扫两遍啊扫两遍,只扫一遍求的是原数组的值记住了 3. 真心立flag-->空间再开炸就剁手!! 4. 一个数 x 想求它遍历模 n 剩余系的话应该是 (n-1)/gcd(x,n),不是(n-1)/x 注意了 5. 啊双模

Day 0 我毕竟不是竞赛省,在黑龙江这个弱省任何初中都没有竞赛生的----在初中,文化课第一----永远如此. 因而,我并不能翘掉周五的文化课来复习或是提前前往省城参加下午2:00~6:00的试机. 下午6:30放学了,和LZJ一起出校门,然后便立刻一起做我爸的车前往省城. 直到10:40才到酒店,十分困倦,然而并没休息好,枕太软了,不太适应,折腾到后半夜也没睡,后来不知道几点才终于睡着,第二天早上五点半起床了,后来想想,我大约12:00~2:00睡了两个小时,起夜后又睡了三个小时,就起床了.

「CSP-S」2019年第一届Day1游记+题解 Day 1 7:30 A.M. 8:10 A.M. 8:30 A.M. T1 格雷码 题目 考场经历+思考(正解) 8:50 A.M. T2 括号树 题目 考场经历+思考(伪正解) 正解 10:50 A.M. T3 树上的数 题目 考场经历+思考 正解 12:00 写了那么多场的模拟赛,这次终于是来真的了- 但是-写这篇博客心情复杂啊- 不说心情了-哎 Day 1 7:30 A.M. 很早就到了,但是到的时候发现其实很多人都到了- 心态感觉良好,

我一pj蒟蒻这点水平还来写游记? 算了,毕竟是第一次,记录一下吧 noip->csp 话说我跟竞赛是不是天生八字不合啊...... 小学的时候学小奥,等我开始报名比赛,当时似乎所有竞赛都被叫停了,就剩一个特别水的建模 初一学了OI,到初二准备参加普及组,可是......你们都知道,因此我就成了一个从未参加过noip的OIer 我真是个竞赛杀手   csp-j2019 day -34 luogu秋令营pj第一次膜你赛居然让我一个蒟蒻得了\(rank1\),算是找回点信心吧..... day -29

先挖坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); return 0; } 题记 终于到了说再见的时候了呢. 要说有什么遗憾,大概也就只有最后的一段旅程,没有带上心爱的青轴吧. 还要说遗憾的话,

#include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); return 0; } Day-1去thusc前一天.<del>退役狗</del>LK也去了林荫机房,明天就可以和成七老司机面

想了好久还是决定要写... Day0 Day-5得感冒一直没好,连磕5天药丸. 早晨得知爸妈都要上班并不能送我到校的消息,于是计划10:30集合,定表8:45准备自己走去学校. 然后平常睡得有点晚,结果10点才被妈妈的电话叫醒..... 强行打到了出租车卡时到校.... 路上被ShallWe拉着打王者荣耀,一起的还有TA爷,然后被教唆开了热点.... 大概三个人胜负2-6到站,烧了300+M流量. 晚上试机,第一次见正方形的电脑,连平常的书大小都不到,感觉很蛋疼... 随手敲了一个Tarjan,

只是游记而已.流水账. Day0:忘了. Day1:看完T1,本以为T2一如既往很简单,结果看了半天完全没有思路.然后看了一眼T3,期望,NOIP什么时候要考期望了,于是接着看T2.一开始我推的限制条件是子树中d[s[i]]等于一个数,且t[i]在一个区间内的点数,感觉是三维的,完全没有想到可以差分链,然后死推不出来.在想T2的过程中先把T1打了,把T2的25暴力打了,然后仔细推了下T3.思路是把决策压进状态,分四种情况转移,开始有点虚,想了想感觉靠谱,就开始码T3.稍微调了一下过了小样例,然后

A^B Problem 时间限制:1000 ms  |  内存限制:65535 KB 难度:2   描述 Give you two numbers a and b,how to know the a^b's the last digit number.It looks so easy,but everybody is too lazy to slove this problem,so they remit to you who is wise.   输入 There are mutiple te

首先明确,博主是个渣渣... 7月19日 出发啦,准备去哈尔滨,临走时爸爸迟迟不肯离去站台口,凝望着我,心理很感动..内心的压力瞬间增大2333,附候车室图片.. 在火车上怎么也睡不着2333 7月20日 早上到了哈尔滨,下车去常去的面馆吃了顿面,好吃呀...拉肚子了QAQ,坐上了火车站旁边的机场巴士去了机场,在机场巴士睡了一会..机场好♂大,可以,这很机场2333,坐上了飞机,开始睡觉..下午到了成都,感谢阳哥,在阳哥帮助下找到了双流机场的高铁,直接从双流机场去绵阳,然后下车打了个车,妈的,司

啦啦啦,第一次写游记~ Day0 早上浪浪浪,开了几盘CS 坐车到衢州,在车上开了几盘 艾萨克,然而好困啊…… 到衢二后围观XJ杭二合力A ztr,不是很懂为什么事情会变成这样 晚上开杀人游戏,wcz秒全场,好刚啊 Day1 开题,A题是大模拟,B题一副大数据结构的样子,C题求期望.NOIP还考期望?开始我是不信的 A题mogician,233 水完A题码B,开始我竟然把95分的数据范围看成了10000……然而我想不出\(O(n^2)\)做法……只好去刚正解 貌似要把链拆成两条来看,于是写了一个