2016年05月_f_zyj

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载线段树

今天查阅了一天的线段树的资料，找到一篇不错的博文，算是初步对线段树有了一些了解，感觉太有意思了，记录一下此链接，方便以后的再学习。线段树详解blog.csdn.net

2016-05-31 18:20:34 560

不是太会用markdown，这个题目也有些数学公式不好搞，所以直接给题目链接吧。[题目](http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1001)这道题如果想要AC，需要用到逆元。这里，因为我们要求从x到y的每个字符的（ASCII 码值-28）的值的积（mod9973），所以需要把前缀积保存起来，最

2016-05-30 18:47:57 733

原创 2016年第七届蓝桥杯决赛心得

这次比赛，成绩并不是太理想，虽然我是一个渣二本（河南农业大学，一听，种地的还学编程？？？），却金刚不可夺其志，毅然决然的报了A组C，学院不支持，最后倔着脾气自费报名了。省赛顺利通过，可是决赛只拿了一个国三。想想要总结一下这次的得失，可是感觉我应该从头分析一下自己的编程经历了，做一个短期的总结吧（大致是七个月）。作为一个农村的娃子（之所以说自己是娃子，因为我希望自己始终保持着一颗童心），和千

2016-05-30 03:15:21 15804 76

原创三种编程命名规范（匈牙利命名法、驼峰式命名法、帕斯卡命名法）

1 . 匈牙利命名：开头字母用变量类型的缩写，其余部分用变量的英文或英文的缩写，要求单词第一个字母大写。ex: int iMyAge; “i”是int类型的缩写； char cMyName[10]; “c”是char类型的缩写； float fManHeight; “f”是float类型的缩写；其他：前缀类型 a b by c cb cr cx,cy dw fn h i l...

2016-05-26 19:52:35 77617 15

原创 NYOJ－35－表达式求值

描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n<10)。每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结

2016-05-26 19:30:48 6096 3

原创 NYOJ－33－蛇形填数

描述在n*n方阵里填入1,2,…,n*n,要求填成蛇形。例如n=4时方阵为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4输入直接输入方陈的维数，即n的值。(n<=100)输出输出结果是蛇形方陈。样例输入 3样例输出 7 8 1 6 9 2 5 4 3之前做过一道几乎一摸一样的题，也是回型输出，只不过有一点区别是，这个输出刚好和那个输出是按

2016-05-25 15:42:57 1520

原创 NYOJ－32－组合数

描述找出从自然数1、2、… 、n（0< n <10）中任取r(0< r <= n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入 5 3样例输出 543 542 541 532 531 521 432 431 421 321一道相当于剪了枝的dfs，也可以理解为全排列的一部

2016-05-25 03:11:33 748

原创 NYOJ－28－大数阶乘

描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0< m <=5000)输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入 50样例输出 30414093201713378043612608166064768844377641568960512000000000000经典的高精度问题。#include <stdio.h

2016-05-25 02:28:14 556

原创 NYOJ－26－孪生素数问题

描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。输入第一行给出N(0< N <100)表示测试数据组数。接下来组测试数据给出m，表示找出m之前的所有孪生素数。 (0< m <1000000)输出

2016-05-24 21:37:27 1396

原创 NYOJ－24－素数距离问题

描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0< N <=10000) 接下来的N行每行有一个整数M(0< M <1000000)，输出每行输出两个整数 A B. 其中A表示离相应测试数据最近的素数，

2016-05-24 13:58:46 892

原创 NYOJ－8－一种排序

描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指定格式显示所有的长方形；

2016-05-24 02:31:49 540

原创 C语言快排函数qsort()

原本以为C语言中的快排函数都要靠自己去实现，今天才知道，原来qsort就是C语言中的快排函数，包含在stdlib.h头文件中，函数一共有四个参数，没有返回值。//int (*cmp)(const void *,const void *);qsort(*s, n, sizeof(s[0]), cmp);其中第一个参数s是一个地址，即参与排序的首地址；n是需要排序的数量；sizeof(s[0])

2016-05-23 21:04:02 89570 33

原创滚动数组

蓝桥杯国赛快来了，赶快找来往届赛题瞅瞅先，看到最后一题，发现需要用到动态规划，但是感觉数据比较大，单纯的用动态规划怕是要超内存，怎么办呢？这时发现了一个新名词，最起码对我而言的新名词——滚动数组，顿时懵了，啥叫滚动数组？怎么个滚动发儿？于是开始搜索资料，找到一个不错的解释。当然，最好的解释一定是代码了>>>#include <stdio.h>int main(){ int i;

2016-05-23 01:14:52 3062 2

原创输入输出外挂总结

明明在C语言中有scanf()、printf()，C++中有cin、cout，为什么我们还要用输入输出外挂呢？这个问题很明显，一定是因为这些输入输出函数功能过于强大而导致效率低，（很多时候，功能越强大的东西越臃肿），而我们使用的输入输出外挂既然叫外挂，那说明其一定有很大的优势，而这方面优势就体现在术有专攻上。原来的输入输出函数因为要应对不同类型的输入输出，所以内部一定做了很多的判断，而我们在遇见实

2016-05-22 05:06:28 15390 8

原创蓝桥杯国赛前一周深夜思索

失眠已经伴随我了两年了，今天恰逢5.21，几个小时前，还是5.20，（这不就是废话吗？）再往前推一年，也就是上一个5.20，我做了一件傻事，想想揪心，现在我只想着，我需要不断的强化自己，只有自己变得足够强，我才能得到我想要的。虽然蓝桥杯省赛有惊无险，顺利进入了决赛，但是我深知，蓝桥虽水，然非小觑，毕竟我才学了不到一年，十个月都不到。有多少大神让我叹为观止，表示我只能战战兢兢，现在是举步维艰，必须不断

2016-05-21 03:49:25 1246

原创 strtok和sscanf结合输入

一种加速输入外挂……空格作为分隔输入,读取一行的整数:gets(buf);int v;char *p = strtok(but, " "); while(p){ sscanf(p, "%d", &v); p = strtok(NULL," "); }当然，还有别的输入外挂。

2016-05-21 03:29:03 1358

原创关于爆栈问题——手动加栈

今天忽然遇见了一行很牛逼的代码：#pragma comment(linker, “/STACK:1024000000,1024000000”) 据说是手动加栈的，作为小白的我自然是只好各种查资料。然后牵扯到了很多基础概念，C、C++、GCC、G++、把我搞得晕头转向，都分不清谁是谁了。经查阅资料： G++和C++都是C++语言的编译器，二者基本相同。而GCC和C都是C语言编译器，而这差别

2016-05-21 03:23:28 10627 10

原创 BSG白山极客挑战赛－A－数数字

统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d，a,b,d均为一位数。样例解释： 3333333333*3=9999999999，里面有10个9。Input 多组测试数据。第一行有一个整数T，表示测试数据的数目。(1≤T≤5000) 接下来有T行，每一行表示一组测试数据，有4个整数a，b，d，n。 (1≤a,b≤9，0≤d≤9，1≤n≤10^9) Ou

2016-05-20 21:30:37 778

原创 NYOJ－21－三个水杯

描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0< N <50)表示N组测试数据接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V1<100 V3>0)表示三个水杯的

2016-05-20 04:54:34 464

原创 NYOJ－19－擅长排列的小明

描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1//dfs//#include <stdio.h>//int visited[10];//int a[10];////vo

2016-05-19 02:37:52 580

原创 NYOJ－20－吝啬的国度

描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组测试数据的第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1<=S<=100000)，N表

2016-05-18 18:34:32 526

原创 NYOJ－18－The Triangle

描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and ends somewhe

2016-05-18 02:44:00 1209

原创 NYOJ－17－单调递增最长子序列

描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 输入第一行一个整数0 < n < 20,表示有n个字符串要处理随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出输出字符串的最长递增子序列的长度样例输入 3 aaa ababc abklmncdefg 样例输出 1 3 7水题喽……#include

2016-05-18 01:13:29 444

原创 51Nod－1003－阶乘后面的0的数量

n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。 Input 一个数N(1 <= N <= 10^9) Output 输出0的数量 Input示例 5 Output示例 1这道题关键是分析0是由谁提供的，经过分析我们可以知道，2X5=10会提供一个0，因为因子2的个数会远远多于因子5的个数，所以我们需要做的就是将所有的5的倍数都拆分为

2016-05-17 22:35:57 891

原创 51Nod－1004－n^n的末位数字

给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 Input 一个数N（1 <= N <= 10^9） Output 输出N^N的末位数字 Input示例 13 Output示例 3一道规律题，幂的末位数的规律为四次一循环，所以……#include <stdio.h>#include <math.h>int main(){ int a, b, c;

2016-05-17 21:08:20 1707

原创 NYOJ－16－矩形嵌套

描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a//问题代码，此写法有点像贪心，存在后效应性，需要用动态规划取消后效应性//从大到小开始查找，这里我们选择的不是尺寸最大的，而是可以包含（嵌套）矩形数最多的//#include <stdio.h>//#define MAX(a, b) a > b ? a : b//#define

2016-05-17 03:36:41 414

原创 51Nod－1016－水仙花数 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的最小的水仙花数，如果没有符合条件的水仙花数，则输出：

2016-05-17 01:12:30 1847 3

原创 51Nod－1284－2 3 5 7的倍数

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 <= N <= 10^18)。 Output 输出不是2 3 5 7的倍数的数共有多少。 Input示例 10 Output示例 1一道特别烧脑子的数学题，毕竟我数学不是太用功，用到了容斥原理，对重复的减的加回来，对重复加的也要减去。代码（

2016-05-16 22:33:02 666

原创 51Nod－1289－大鱼吃小鱼

有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？ Input 第1行：1个数N，表示鱼的数量(1 <= N <= 100000)。第2 - N + 1行：每行两个数A[i], B[i]，中间用空格分隔，分别表示鱼的大小及游动

2016-05-16 20:27:46 1440

原创 NYOJ－14－会场安排问题

描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有m组测试数据。每组测试数据的第一行是一个整数n(1 < n < 10000)表示该测试数据共有n个活

2016-05-16 02:21:48 671

原创 NYOJ－12－喷水装置（二）

描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h，n表示共有n个喷水装置，w表示草坪的横向长度，h表示草坪的纵

2016-05-16 00:57:57 568

原创 51Nod－1305－Pairwise Sum and Divide

有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整：fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.length sum = sum + Floor((A[i]+A[j])/(A[i]*A[j])) return sum给出数组A，由你来计算f

2016-05-15 17:05:57 1056

原创 51Nod－1347－旋转字符串

S[0…n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串，判断他是否可以由一个对串旋转任意次得到。Input 第1行：给出一个字符串（字符串非空串，只包含小写字母，长度不

2016-05-14 18:25:27 1594 1

原创 NZAU－C－Mine Sweeping Game

Description As everyone knows, Mine Sweeping is a very famous computer game. When Diao Fei was young, he also liked to play this game very much. A sample of situation when win the game is like thi

2016-05-14 17:25:19 502

原创 NYOJ－7－街区最短路径问题

描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n < 20，表示有n组测试数据，下面是n组数据; 每

2016-05-13 12:23:27 803

原创 NYOJ－6－喷水装置（一）

描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 < Ri < 15)的圆被湿润，这有充足的喷水装置i（1 < i < 600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装置

2016-05-11 01:40:58 478

原创 NYOJ－5－Binary String Matching

描述 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 ‘1001110110’ while

2016-05-10 04:53:19 336

原创 NYOJ－2－括号配对问题

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 < N <= 100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有”[“,”]”,”(“,”)”四种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则

2016-05-10 04:21:42 853

原创 NOIP－2009－02－分数线划定

描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150% （向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出

2016-05-10 03:52:07 1714

原创 CDOJ－2016－B－柱爷与最大区间和

柱爷爱思考，凡事喜欢举一反三，常常能想到别人没想过的问题。比如最大区间和这个问题：在一数列上选出一段区间，使得这段区间和最大。柱爷想：如果选出两段区间（不相邻）会怎样呢？柱爷很快想到了答案，你呢？Input 第一行输入一个数N，表示数组的长度。第二行输入N个数，表示各元素的值。数据保证： 3≤N≤500000 −100#include <stdio.h>#define MAX

一个很好地博弈论讲义，希望对大家有所帮助。

2016-07-28

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人