ACM
文章平均质量分 52
一杯苦茶
123
展开
-
学习精神
本来以为HNU的huicpc035和我一样退役了,后来听说他组成了新的footman队,于是又关注了下他。035体现了两个我觉得非常重要的品质:1、刻苦的训练2、有效的训练(本文将主要讨论个人训练,不讨论团队合作)而这些品质对于我们弱校ACMer选手水平的提高我觉得很重要。刻苦的训练我打算最后稍微提一下。主要说后者:什么是有效地训练?我想说下我的理解。很转载 2014-05-30 12:08:18 · 913 阅读 · 0 评论 -
在数字间填入加号或者减号,使等式成立
匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练!某批警察叔叔正在进行智力训练:1 2 3 4 5 6 7 8 9 = 110; 请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符号的数字组合成一个数, 例如:12原创 2015-02-28 14:20:14 · 6808 阅读 · 0 评论 -
全排列
import java.util.*;class TestSortDemo{ public static void main(String[] args) { Scanner sc =new Scanner(System.in); System.out.println("请输入数组的成员,over代表结束:"); int [] a = new int [10]; int k原创 2015-01-23 13:48:38 · 502 阅读 · 0 评论 -
动态规划01背包例子
http://www.cnblogs.com/xy-kidult/archive/2013/03/25/2970313.html原创 2015-01-20 17:23:24 · 629 阅读 · 0 评论 -
深搜和广搜 (DFS & BFS)
转载地址:http://yes2.me/archives/424这里介绍深度搜索和广度搜索的基本知识,适合学习搜索算法的初学者,如果是高手请手下留情!一、总体介绍搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况,从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。通俗点说,搜索说枚举所有可能翻译 2014-12-12 14:21:26 · 846 阅读 · 0 评论 -
C语言输入、输出格式控制
格式字符用以指定输出项的数据类型和输出格式。①d格式:用来输出十进制整数。有以下几种用法:%d:按整型数据的实际长度输出。%md:m为指定的输出字段的宽度。如果数据的位数小于m,则左端补以空格,若大于m,则按实际原创 2014-05-29 16:35:54 · 1268 阅读 · 0 评论 -
辗转相除法求最大公约数
利用辗转相除法求最大公约数原创 2014-05-31 12:12:26 · 888 阅读 · 0 评论 -
统计一个数分解质因数中不同因子的个数
#include#includeint main(){ int n; scanf("%d",&n); int a[100],j=0; int k=n/2; for(int i=2;i<=k;) { if(n%i==0) { a[j++]=i; n=n/i; i=2; } else { i++; }原创 2014-09-13 21:02:53 · 1096 阅读 · 0 评论 -
scanf函数的返回值问题
1.scanf()函数有返回值且为int型。 2.scanf()函数返回的值为:正确按指定格式输入变量的个数;也即能正确接收到值的变量个数。 scanf("%d%d", &a, &b);如果a和b都被成功读入,那么scanf的返回值就是2如果只有a被成功读入,返回值为1如果a和b都未被成功读入,返回值为0如果遇到错误或遇到end of file,返回值为EOF。原创 2014-09-13 22:18:08 · 3373 阅读 · 0 评论 -
ACM学习计划
原创 2014-12-08 17:32:26 · 467 阅读 · 0 评论 -
八大排序算法学习
一直想找个时间学习下八大排序,就我个人来说,我平常用的最多的也就是冒泡排序,而且我对其它排序算法也没有做一定的研究,处于知道有,但是自己写还真有点写不上来,估计大家应该都比我强吧!所以今天有时间来学习下,特此记录。概述:排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。一:插入排序插原创 2014-12-19 09:25:24 · 484 阅读 · 0 评论 -
房间安排(题目168)
假设:某个定单上的游客一旦被安排到某房间,在他预定住宿的期间内是不换房间的。为了简化描述,定单上的开始住宿时间为距离现在的第几天。例如,定单为(10,30,5)表示游客要求使用10个房间,第30天开始连住5天。 输入第一行:T 表示有T组测试数据每组测试数据第一行:N 表示定单数每组测试数据接下来有N行,每行有三个整数 A B C 表示房间数,开始住宿时间和天数11原创 2014-11-10 13:59:17 · 996 阅读 · 0 评论 -
字母统计(241)
描述现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。#include#includeint main(){char str[1010];int n, len, i, max, j;scanf("%d",&n); while(n--) { int a[26] = {0};原创 2014-11-10 13:56:04 · 605 阅读 · 0 评论 -
南阳理工ACM 第71题
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的原创 2014-08-17 21:26:03 · 981 阅读 · 1 评论 -
南阳理工ACM 公共子序列
#include "stdio.h"#include "string.h"int main(){ char a[1010],b[1010]; //a为子串,b为母串 int N; scanf("%d",&N); while(N) { scanf("%s%s",a,b); int x,y,count=0; int j=0; x=strlen(原创 2014-08-10 22:13:35 · 628 阅读 · 0 评论 -
A+B问题 844
A+B Problem(V)时间限制:1000 ms | 内存限制:65535 KB难度:1描述做了A+B Problem之后,Yougth感觉太简单了,于是他想让你求出两个数反转后相加的值。帮帮他吧输入有多组测试数据。每组包括两个数m和n,数据保证int范围,当m和n同时为0是表示输入结束。输出输出反转后相加的结果。样例输入1234 1原创 2014-08-03 18:00:15 · 765 阅读 · 0 评论 -
南阳理工ACM《另一种阶乘问题》65
另一种阶乘问题时间限制:3000 ms | 内存限制:65535 KB难度:1描述大家都知道阶乘这个概念,举个简单的例子:5!=1*2*3*4*5.现在我们引入一种新的阶乘概念,将原来的每个数相乘变为i不大于n的所有奇数相乘例如:5!!=1*3*5.现在明白现在这种阶乘的意思了吧!现在你的任务是求出1!!+2!!......+n!!的正确值(n原创 2014-08-03 17:23:59 · 996 阅读 · 0 评论 -
南阳理工ACM(题目56)
描述给定两个数m,n,其中m是一个素数。将n(0输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入2100 516 2样例输出2415参考题解ac原创 2014-07-31 21:26:53 · 745 阅读 · 0 评论 -
最大公共子序列
package com.dsw.test;public class CalculateMaxString { public static void main(String[] args) { String src = "abcdefghijklmnopqrstuvwxyz"; String tar = "1234567890abcdfrgtddd12321414"; char原创 2015-03-29 22:43:16 · 574 阅读 · 0 评论