nyoj 975-关于521 (EOF)

nyoj 975 关于521

关于521 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去. 浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者.此后,流年走到哪里都能看到5.2.1三个数字,他怒了,现在他想知道在连续的数中有多少数全部包含了这三个数字.例如12356就算一个,而5111就不算.特别的,如果他看到了521三个数连续出现,会特别的愤怒.例如35…

nyoj 975-关于521 (EOF)

975-关于521 内存限制:64MB 时间限制:1000ms 特判: No 通过数:5 提交数:46 难度:2 题目描述: Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去. 浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者.此后,流年走到哪里都能看到5.2.1三个数字,他怒了,现在他想知道在连续的数中有多少数全部包含了这三个数字.例如12356就算一个,而5111就不算.特别的,如果他看到了521三个数…

NYOJ 975

这道题一开始本着很朴素的想法就是先输入两头的数据,然后对每组的数据范围下测试中间的数据即可,但是是超时的.原因也很明显,比如计算1~1000的数据之后,假如下一组数据是1~1001,本来只需要多测试下1001是否符合再加上前面的结果(1~1000)即可,而这种做法需要重复计算. 能够ac的处理方式是打表.就是分别计算1~n (n的范围是1~1000005) 中符合题设要求的数有多少,然后记录在data[n]中.在具体操作时,每步只增加1,然后增加的这个数字是否符合,然后将结果和前一位的结果相加即…

nyoj 975 Distinct Count

Distinct Count 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述给一个长度为 n 的数列 {an} ,找出有多少个长度为 m 的区间,使区间中不含有重复的数字. 输入多组测试数据.(200组) 第 1 行有 2 个数,n,m.(1<=n,m<=10^5) 接下来 1 行有 n 个数,ai.(|ai|<=10^9) 输出 1 行有 1 个数,满足条件的区间的个数. 样例输入 6 3 1 6 2 6 3 6 样例输出 2讲解:昨天下午和晚上,我和…

NYOJ-975 关于521 AC 分类： NYOJ 2014-02-25 22:14 349人阅读评论(0) 收藏

#include<stdio.h> struct AC { int x,y; }a[1000004]; int main() { int i,j,k=0;a[125].x=1,a[521].y=1; for(i=0; i<1000003; i++) { int c[3]={0}; if(i%10==5||i%100/10==5||i%1000/100==5||i%10000/1000==5||i%100000/10000==5||i%1000000/100000==5) c[2]=1;…

关于521(nyoj)

关于521 点击这里时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去. 浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者.此后,流年走到哪里都能看到5.2.1三个数字,他怒了,现在他想知道在连续的数中有多少数全部包含了这三个数字.例如12356就算一个,而5111就不算.特别的,如果他看到了521三个数连续出现,会特别的愤怒.例…

NYOJ 333

http://www.cppblog.com/RyanWang/archive/2009/07/19/90512.aspx?opt=admin 欧拉函数 E(x)表示比x小的且与x互质的正整数的个数.*若p是素数,E(p)=p-1.*E(pk)=pk-pk-1=(p-1)*pk-1证:令n=pk,小于n的正整数数共有n-1即(pk-1)个,其中与p不质的数共[pk-1-1]个(分别为1*p,2*p,3*p...p(pk-1-1)).所以E(pk)=(pk-1)-(pk-1-1)=pk-pk-1.…

nyoj 170 网络的可靠性

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=170 思路:统计每个节点的度,将度为1的节点消去所需要的最少的边即为答案. 代码: #include "stdio.h" //nyoj 170 网络的可靠性 #include "string.h" #define N 10005 int du[N]; int main() { int n; int i; int x,y; while(scanf("…

nyoj 28 大数阶乘

题目链接:nyoj 28 就是个简单的高精度,只是一开始我打表超内存了,然后用了各种技巧硬是把内存缩到了题目要求以下(5w+kb),感觉挺爽的,代码如下: #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; typedef long long LL; ; const int mod = 1e6; ][], len[M + ];…

Manacher算法 , 实例详解 . NYOJ 最长回文

51 Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 Manacher 算法定义数组 p[i]表示以i为中心的(包含i个这个字符)回文串半径长. 将字符串s从前扫到后,来计算p[i] , 则最大的p[i]就是最长回文串长度 , 由于s是从前扫描到最后的,所以需要计算p[i]时一定计算好了 p[1]~~p[i-1] 假设现在扫描到了i+k这个位置,现在需要计算p[i+k] 定义maxlen是位置i+k位…

南阳理工ACM975--关于521

http://acm.nyist.net/JudgeOnline/problem.php?pid=975 这是我的源码.一直超时,一直超时. 还有itoa函数函数的使用.可以改成sprintf(str, " %d" , num); 但是杭电的ACM complier不接受itoa函数,原因是itoa是c++的扩展函数,当然不能指望任何编译器都可以编译了~~ 注: 课件内容: itoa不是ansi函数, 能将整数转换为字符串而且与ANSI标准兼容的方法是使用sprintf()函数 in…

nyoj 32 组合数【简单dfs】

组合数时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述找出从自然数1.2.... .n(0<n<10)中任取r(0<r<=n)个数的所有组合. 输入输入n.r. 输出按特定顺序输出所有组合.特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列. 样例输入 5 3 样例输出 543 542 541 532 531 521 432 431 421 321 #include<stdio.h> #include<str…

nyoj 214

//nyoj 214 这个题目和字符串的问题类似,都是给出一组数据,寻找最长的单调递增字符这一题一开始我用dp做,发现超时,看了下时间,n*n的复杂度,换过一种思路用类似于栈的方式,来存储每次更新过后的单调序列,里面二分查找很容易理解就是数组作用开始比较难理解,大致思路是先把输入数组的第一个元素放入Stack数组里然后一个for,从第二个元素开始,if每次判断和top顶元素大小,逐次叠加上递增的序列如果不满足,用二分法查找到a[i]应该放在Stack数组的适合位置这个适合位置就是St…

nyoj 0325 zb的生日(dp)

nyoj 0325 zb的生日 zb的生日时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述今天是阴历七月初五,acm队员zb的生日.zb正在和C小加.never在武汉集训.他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜.当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差…

NYOJ 116 士兵杀敌（线段树，区间和）

题目链接:NYOJ 116 士兵杀敌士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描写叙述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的. 小工是南将军手下的军师,南将军常常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧. 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候.须要考虑到新增的杀敌数. 输入仅仅有一组測试数据第一行是两个整数N,M,当中N表示士兵的个数(1<N<1000000).M表…

Python学习札记(二十二) 函数式编程3 filter & SyntaxError: unexpected EOF while parsing

参考: filter Problem SyntaxError: unexpected EOF while parsing 遇到该语法错误,一般是由于括号不匹配问题. Note 1.filter 用于过滤list,关键在于正确实现一个"筛选"函数. eg.过滤得到偶数: #!/usr/bin/env python3 L = [] # input 10 integers for i in range(10) : L.append(int(input())) # define filte…

nyoj 737 石子合并 http://blog.csdn.net/wangdan11111/article/details/45032519

http://blog.csdn.net/wangdan11111/article/details/45032519 http://acm.nyist.net/JudgeOnline/problem.php?pid=737 nyoj737 石子合并详细标签: 区间型动态规划nyoj737 2015-04-13 21:36 406人阅读评论(0) 收藏举报分类: NYOJ(12) 动态规划(13) 版权声明:本文为博主原创文章,未经博主允许不得转载. 目录(?)[+] 好吧, 也别…

nyoj 题目5 Binary String Matching

Binary String Matching 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110…

nyoj 题目2 括号配对问题

描述今天发现了nyoj,如获至宝.准备开刷. 括号配对问题现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0<N<=100),表示有N组测试数据.后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组.数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行,如果该字符串中所含的括号是…

NYOJ 298

利用矩阵来做变换,参考Max大神的思想的,虽然不是同一道题. ----------- 给定n个点,m个操作,构造O(m+n)的算法输出m个操作后各点的位置.操作有平移.缩放.翻转和旋转这里的操作是对所有点同时进行的.其中翻转是以坐标轴为对称轴进行翻转(两种情况),旋转则以原点为中心.如果对每个点分别进行模拟,那么m个操作总共耗时O(mn).利用矩阵乘法可以在O(m)的时间里把所有操作合并为一个矩阵,然后每个点与该矩阵相乘即可直接得出最终该点的位置,总共耗时O(m+n).假设初始时某个点的…

NYOJ 1007

在博客NYOJ 998 中已经写过计算欧拉函数的三种方法,这里不再赘述. 本题也是对欧拉函数的应用的考查,不过考查了另外一个数论基本定理:如何用欧拉函数求小于n且与n互质所有的正整数的和. 记euler(x)公式能计算小于等于x的并且和x互质的数的个数:我们再看一下如何求小于等于n的和n互质的数的和, 我们用sum(n)表示: 定理:若gcd(x, a)=1,则有gcd(x, x-a)=1: 证明:假设gcd(x, x-a)=k (k>1),那么有(x-a)%k=0---1式,x%k=0---2…

NYOJ 954

首先观察: 2! = 2×1 = (2)10 = (10)2, 则第一个1是第2位,2!有1个质因数23! = 3×2×1 = (6)10 = (110)2, 则第一个1是第2位,3!有1个质因数24! = 4×3×2×1 = (24)10 = (11000)2, 则第一个1是第4位,4!有3个质因数25! = 5×4×3×2×1 = (120)10 = (1…

NYOJ 998

这道题是欧拉函数的使用,这里简要介绍下欧拉函数. 欧拉函数定义为:对于正整数n,欧拉函数是指不超过n且与n互质的正整数的个数. 欧拉函数的性质:1.设n = p1a1p2a2p3a3p4a4...pkak为正整数n的素数幂分解,那么φ(n) = n·(1-1/p1)·(1-1/p2)·(1-1/p3)···(1-1/pk) 2.如果n是质数,则φ(n) = n-1; 反之,如果p是一个正整数且满足φ(p)=p-1,那么p是素数. 3.设n是一个大于2 的正整数,则φ(n)是偶数 4.当n为奇数…

linux下EOF写法梳理

在平时的运维工作中,我们经常会碰到这样一个场景:执行脚本的时候,需要往一个文件里自动输入N行内容.如果是少数的几行内容,还可以用echo追加方式,但如果是很多行,那么单纯用echo追加的方式就显得愚蠢之极了!这个时候,就可以使用EOF结合cat命令进行行内容的追加了. 下面就对EOF的用法进行梳理:EOF是END Of File的缩写,表示自定义终止符.既然自定义,那么EOF就不是固定的,可以随意设置别名,在linux按ctrl-d就代表EOF.EOF一般会配合cat能够多行文本输出.其用法如下…

php定界符<<<EOF讲解（转）

Heredoc技术.可用来输出大段的html和javascript脚本 1.PHP定界符的作用就是按照原样,包括换行格式什么的,输出在其内部的东西: 2.在PHP定界符中的任何特殊字符都不需要转义: 3.PHP定界符中的PHP变量会被正常的用其值来替换. 如下: <?php $name = '浅水游'; //下面<<<EOT后面不能有空格 print <<<EOT <html> <head> <meta http-equiv=&quo…

while(cin.eof)出错 poj

zoj遇到c++如何判定输入流结尾的问题,一不小心就超时了楼下的代码可以通过zoj #include<iostream> using namespace std; int main(){ int a,b; while(true){ cin>>a>>b; if(cin.eof()){//换成fail(),或是good()也可以通过 break; } int sum=a+b; cout<<sum<<endl; } return 0; } 这里也可以…

c++ eof()函数

C++ eof()函数可以帮助我们用来判断文件是否为空,抑或是判断其是否读到文件结尾.在这里我们将会对其进行详细的介绍. C++编程语言中的很多功能在我们的实际应用中起着非常大的作用.比如在对文件文本的操作上,就可以用多种方式来实现.在这里我们介绍的C++ eof()函数就是其中一个比较常用的基本函数. 在使用C/C++读文件的时候,一定都使用过C++ eof()函数来判断文件是否为空或者是否读到文件结尾了,也会在使用这个函数的过程中遇到一些问题,如不能准确的判断是否为空或者是否到了文件尾,以至…