2017年05月_寒萧北决风

原创找出1到n所有数的因数

用c++实现以n为100为例代码：#include#include#include#includeusing namespace std;vector p[101];void init(){ for(int i = 1;i { for(int j = i;j { p[j]

2017-05-31 22:54:24 2394

原创 k.计软联谊「游族杯」上海市高校程序设计邀请赛(数论)

K. 计软联谊Time limit per test: 7.0 secondsMemory limit: 512 megabytesAccept / Submit: 19 / 398在计算机和软件专业的联谊会上，计算机和软件的同学相间着排成一列。现在要计算相邻两个同学的友谊度。友谊度 friend(a,b) 是这么计算的：令 a,

2017-05-31 22:42:16 341

转载 STL中的常用容器介绍

这里我们不涉及容器的基本操作之类，只是要讨论一下各个容器其各自的特点。STL中的常用容器包括：顺序性容器（vector、deque、list）、关联容器（map、set）、容器适配器（queue、stac）STL是C/C++开发中一个非常重要的模板，而其中定义的各种容器也是非常方便我们大家使用。下面，我们就浅谈某些常用的容器。这里我们不涉及容器的基本操作之类，只是要讨论一下各个容器其各

2017-05-31 21:26:03 381

原创南阳理工acm 448寻找最大数（简单贪心）

寻找最大数时间限制：1000 ms | 内存限制：65535 KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，

2017-05-31 20:23:10 812

原创南阳理工acm 47过河问题（贪心+排序）

过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问

2017-05-31 17:24:41 647

原创南阳理工acm14 会场安排问题（简单贪心题+排序）

会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m

2017-05-25 10:55:43 440

转载 csdn 挣积分和c币方法指南

常规方式获取可用分1、每天只要回复就可以获得10个可用分。注：回复后的第2天发放。2、每周回复量大于10个帖子，将获得30可用分。注：下一周的周二发放。3、本周获得技术专家分30分以上，将获得40分可用分奖励。注：下一周周二发放。4、如果您的帖子非常精彩，被推荐到论坛首页，为此将奖励您可用分88分。奖励方案1、每月获得专家分>1000分，并且为大版前3名用户，将会获得

2017-05-24 20:04:03 21238 679

原创南阳acm517 最小公倍数（大数+数论）

最小公倍数时间限制：1000 ms | 内存限制：65535 KB难度：3描述为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m

2017-05-24 19:31:02 365 1

转载数论 A. yuna学数论判断1到n连续n个数的最小公倍数与1到n-1连续n-1个数的最小公倍数是否相等

Problem Description在学习完各类算法之后，yuna决定开始学习数论了。yuna神当然从最简单的最小公倍数学起喽~~~~~定义为1，2，…，n的最小公倍数，例如，B1 = 1，B2 = 2，B3 = 6，B4 = 12，B5 = 60，……。yuna想知道对于给出的任意整数n，Bn是否等于Bn-1。yuna当然是知道答案的喽，但是她想考考rexdf,这次rexdf

2017-05-21 22:15:02 316 1

转载 acm 堆栈stack 使用

Stack堆栈容器是一种实现了先进后出的线性表，它的插入和删除操作只能在栈顶实现。前面的博文中已经说过了，容器适配器包括：queue、stack、priority_queue这些适配器都是包装了vector、list、deque中某个顺序容器的包装器，将一些基础容器转换成自己的容器。值得注意的是，适配器没有提供迭代器，不能同时插入和删除多个元素。使用stack前需要引入头文件。（一

2017-05-21 20:11:20 660

原创游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 (重现)F. 蚂蚁

F. 蚂蚁Time limit per test: 0.5 secondsTime limit all tests: 5.0 secondsMemory limit: 256 megabytesAccept / Submit: 112 / 336水平线上有 N 只蚂蚁，每只蚂蚁的位置及大小均不同。他们沿着 X 轴爬行，有的向左，有的向右，爬行的速度

2017-05-21 17:00:11 511

原创「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 (重现)

A. 足球锦标赛Time limit per test: 2.0 secondsTime limit all tests: 2.0 secondsMemory limit: 256 megabytesAccept / Submit: 117 / 435ECNU 足球锦标赛采用了最传统的计分牌来计分。每进一个球，计分员给对应的队要翻牌，使得计分板上显示的数加一

2017-05-21 15:53:30 492

原创南阳理工acm 814又见拦截导弹

又见拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如

2017-05-20 21:52:35 298

转载牛人们的面试心得与总结

面试心得与总结面试心得与总结—BAT、网易、蘑菇街之前实习的时候就想着写一篇面经，后来忙就给忘了，现在找完工作了，也是该静下心总结一下走过的路程了，我全盘托出，奉上这篇诚意之作，希望能给未来找工作的人一点指引和总结，也希望能使大家少走点弯路，如果能耐心读完，相信对你会找到你需要的东西。先说一下LZ的基本情况，LZ是四川某985学校通信专业的研究生（非计算机），大学阶段也就

2017-05-20 20:10:32 328

转载 acm 感悟

声明：本文是写给弱校ACM新手的一点总结，受自身水平和眼界所限，难免会有一些个人主观色彩，希望大牛指正感谢@Wackysoft 、@哇晴天、 @ 一切皆有可能1 的指教，现根据这些建议，文章已进行修改先简单介绍一下自己：高中在OI打过一段时间酱油，大一后暑假进入ACM集训队，到大三寒假，总共一年半的ACM生涯。总共参加了四场比赛：区域赛一银（2

2017-05-20 20:06:09 386

首先说一说进入计算机专业的目的，我个人是因为十分喜欢IT业，很喜欢折腾电脑，所以在填报志愿是毫不犹豫的在报了的所有的学校都填写的计算机专业，梦想着进入计算机专业后能遇见很多高手，能交到几个知己，谁之进来后却大失所望。计算机专业的学生有很多以前对计算机不怎么了解，而且还有部分人进大学前连计算机摸都没摸过，对计算机很熟悉的很少，高手更是凤毛麟角，大多数人是服从了父母之命，显而易见，目前社会最热的行业是

2017-05-20 19:58:36 539

转载计算机该不该考研

日子在不断地往前行着，不知不觉之间，我们已经步入大三了，现在每过去的一天，都只是意味着我们离毕业更近一步而已，到了这个特殊的时期，我们或多或少都应该为自己将来的道路而打算了，像我周围的同学，有的人已经打算就业了，他就去参加了一个java培训班，有的人仍然打算在学业上有所成就，于是就着手考研了，情形最坏的莫过于这些两边摇摆不定，不知道应该考研还是出去工作的家伙，担心这担心那的，浪费着宝贵的准备时间，

2017-05-20 19:54:45 348

转载 code：：block 常用快捷键（最常用）

==日常编辑==• 按住Ctrl滚滚轮，代码的字体会随你心意变大变小。• 在编辑区按住右键可拖动代码，省去拉（尤其是横向）滚动条之麻烦；相关设置：Mouse Drag Scrolling。• Ctrl+D可复制当前行或选中块。• Ctrl+Shift+C注释掉当前行或选中块，Ctrl+Shift+X则解除注释。• Tab缩进当前行或选中块,Shift+Tab减少缩进。•

2017-05-20 19:45:45 462

原创杭电acm 1166敌兵布阵（数状数组）

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 88804 Accepted Submission(s): 37407Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以

2017-05-20 18:27:40 216

转载线段数总结

【完全版】线段树很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,正好过几天又要给集训队讲解线段树,所以决定把这些题目重新写一遍,顺便把近年我接触到的一些新题更新上去~

2017-05-20 16:13:05 389

原创杭电acm 5053 the Sum of Cube（简单水题）

the Sum of CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2946 Accepted Submission(s): 1235Problem DescriptionA range is giv

2017-05-20 11:40:32 241

原创 11+22+...nn和11*1+222+...+nnn和公式推导

首先推导1*1+2*2+...n*n=（n*（2n+1）*（n+1））/6;易知道（n+1）*（n+1）*（n+1）=n*n*n+3*n*n+3*n+1（n+1）*（n+1）*（n+1）-n*n*n=3*n*n+3*n+1 n * n * n - (n - 1)*(n -1)*(n-1)=3*（n-1）*( n-1 )+3*( n-2 )+1...............

2017-05-20 10:55:40 2571

原创杭电acm 5038 Grade（桶排序）

GradeTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2772 Accepted Submission(s): 1034Problem DescriptionTed is a employee of A

2017-05-20 09:47:45 513

原创九度oj 题目1007：奥运排序问题

Problem B 奥运排序问题 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaF

2017-05-19 20:26:41 459

原创南阳理工acm 12喷水装置（二）

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

2017-05-18 22:57:53 350

转载欧几里德算法与扩展欧几里德算法

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成a = kb + r，则r = a mod b　　假设d是a,b的一个公约数，则有　　d|a, d|b，而r = a - kb，因

2017-05-18 11:37:23 223

转载 c/c++ sort函数、qsort函数使用

排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。sort是STL中提供的算法，头文件为#include以及using namespace std; 函数原型如下：12345temp

2017-05-18 10:50:19 403

原创南阳理工acm 106背包问题（排序+贪心）

背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数据，每组测试数据的第一

2017-05-18 08:23:04 451

原创南阳理工acm 91阶乘之和

阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入2910样例输出Yes

2017-05-17 21:50:38 909

原创南阳理工acm71 独木舟上的旅行（贪心简单题）

独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出

2017-05-17 20:57:18 287

原创南阳理工 acm 6喷水装置（一）（贪心算法）

喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第一行m

2017-05-17 15:01:52 312

原创杭电6027 Easy Summation

Easy Summation Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/131072K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 2Font: Times New Roman | Verdana | Georgia

2017-05-17 09:51:58 238

转载杭电题目分类

1001 整数求和水题1002 C语言实验题——两个数比较水题1003 1、2、3、4、5... 简单题1004 渊子赛马排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想数论：容斥定理1007 童年生活二三事递推题1008 University 简单hash1009 目标柏林简单模拟题1010 Rai

2017-05-16 22:16:50 942

原创杭电acm 5969 最大的位或（数论）

最大的位或Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1399 Accepted Submission(s): 549Problem DescriptionB君和G君聊天的时候想到了如下的问题。给定自然

2017-05-16 21:12:33 582 1

原创华东师范大学网赛丽娃河的狼人传说

丽娃河的狼人传说Time limit per test: 1.0 secondsTime limit all tests: 1.0 secondsMemory limit: 256 megabytes丽娃河是华师大著名的风景线。但由于学校财政紧缺，丽娃河边的路灯年久失修，一到晚上就会出现走在河边要打着手电的情况，不仅非常不方便，而且影响安全：已经发生了大大小小的

2017-05-15 22:47:17 415

原创杭电acm1864 最大报销额（0-1背包——动态规划）

最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24799 Accepted Submission(s): 7590Problem Description现有一笔经费可以报销一定额度的发票。允许报销的

2017-05-15 17:42:34 283

原创杭电acm 折线分割平面（简单题）

折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30267 Accepted Submission(s): 20453Problem Description我们看到过很多直线分割平面的题目，今天的这

2017-05-14 20:20:08 888

原创大学生程序设计邀请赛（华东师范大学）黑心啤酒厂

黑心啤酒厂Time limit per test: 1.0 secondsTime limit all tests: 1.0 secondsMemory limit: 256 megabytes黑心啤酒厂为了让大家买啤酒，会把一瓶酒设计成恰好能倒七杯。由于聚会时经常会有大家一起干杯这样的事情，干杯之前又要给每个人都倒满，所以来两个人的时候，干完三轮，恰好多一杯；

2017-05-13 10:44:31 367

转载五大常用算法（五）分支限界法

分支限界法一、基本描述类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。（1）分支搜索算法所谓“分支”就是采用广度

2017-05-12 17:21:25 459

转载五大常用算法（四）回溯算法

1、概念回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的

2017-05-12 17:17:19 1090

Java小项目（俄罗斯方块）

国家集训队2009论文集后缀数组——处理字符.pdf

CodeBlocks

空空如也