本文转自互联网,内容.排版有修正. 欢迎和大家交流技术相关问题: 邮箱: jiangxinnju@163.com 博客园地址: http://www.cnblogs.com/jiangxinnju GitHub地址: https://github.com/jiangxincode 知乎地址: https://www.zhihu.com/people/jiangxinnju 在ACM程序设计竞赛中,一道题目的所有测试数据是放在一个文本文件中,选手将一道题目的程序提交给评判系统运行,程序从该文件中读…

http://acm.njupt.edu.cn/acmhome/problemdetail.do?id=1083&method=showdetail 比赛描述 字符串的输入输出处理. 输入 第一行是一个正整数N,最大为100. 之后输入多行字符串(行数大于N),  每一行字符串可能含有空格,且字符数不超过1000. 输出 对于前N行字符串,按原样输出: 对于其余的字符串以空格符为分割依次按行输出. 注意:每行输出之间均要输出一个空行. 样例输入 2 N U P Ter 样例输出 N U P Te…

ACM中巧用文件的输入输出来改写acm程序的输入输出 经常有见大神们使用文件来代替ACM程序中的IO,尤其是当程序IO比较复杂时,可以使自己能够更专注于代码的测试,而不是怎样敲输入. C/C++代码中: 使用    stdio.h    中包含的另一个函数freopen函数 FILE * freopen ( const char * filename, const char * mode, FILE * stream );文件名,打开的模式,文件指针,通常使用标准流文件(stdin/stdout…

1. ACM是一种很直接的评价程序员水平的体系 2. ACM竞赛会带来很多机遇(深造or工作),同时又是一个不小的挑战 3. 为竞赛而竞赛的事情不可取 详细点击这里…

本博客为长安大学ACM竞赛部的公共博客,记录长大ACMer的成长点滴. 开此博客,诸君共勉.…

—— 简单介绍一下ACM里面的输入输出... —— 主要说C++的输入输出(其实其他的我不会...). —— C++里面有输入输出流,也就是cin和cout,用起来也算是比较方便吧... —— 但是,ACMer好像不怎么用这个,大都用scanf,printf这两个不是很方便的C语言遗留输入输出函数,因为... —— 大家都用的cin cout逼格太低了,是吧... —— 饿,开个玩笑,其实是因为效率的问题了,C++是兼容C语言的,为了兼容scanf和printf这些老一辈的输入输出,所以他很贴心…

本文转自:ACM之Java输入输出 一.Java之ACM注意点 1. 类名称必须采用public class Main方式命名 2. 在有些OJ系统上,即便是输出的末尾多了一个“ ”,程序可能会输出错误,所以在我看来好多OJ系统做的是非常之垃圾 3. 有些OJ上的题目会直接将OI上的题目拷贝过来,所以即便是题目中有输入和输出文件,可能也不需要,因为在OJ系统中一般是采用标准输入输出,不需要文件 4. 在有多行数据输入的情况下,一般这样处理, static Scanner in = new Sca…

一.Java之ACM注意点 1. 类名称必须采用public class Main方式命名 2. 在有些OJ系统上,即便是输出的末尾多了一个“ ”,程序可能会输出错误,所以在我看来好多OJ系统做的是非常之垃圾 3. 有些OJ上的题目会直接将OI上的题目拷贝过来,所以即便是题目中有输入和输出文件,可能也不需要,因为在OJ系统中一般是采用标准输入输出,不需要文件 4. 在有多行数据输入的情况下,一般这样处理, static Scanner in = new Scanner(System.in); w…

全排列函数next_permutation STL 中专门用于排列的函数(可以处理存在重复数据集的排列问题) 头文件:#include <algorithm> using namespace std; 调用: next_permutation(start, end); 注意:函数要求输入的是一个升序排列的序列的头指针和尾指针. 用法: // 数组 int a[N]; sort(a, a+N); next_permutation(a, a+N); // 向量 vector<int>…

转载请声明出处:http://www.cnblogs.com/kevince/p/3887827.html    ——By Kevince 首先声明一下,这里的规律指的是循环,即找到最小循环周期. 这么一说大家心里肯定有数了吧,“不就是next数组性质的应用嘛”,没错,正是如此. 在ACM的比赛中有些时候会遇到一些题目,可以或必须通过找出数据的规律来编写代码,这里我们专门来讨论下 如何运用KMP中next数组的性质 来寻找一个长数组中的最小循环周期. 先来看一道题 ZOJ 3785 What d…

<algorithm>无疑是STL 中最大的一个头文件,它是由一大堆模板函数组成的.下面列举出<algorithm>中的模板函数: adjacent_find / binary_search / copy / copy_backward / count/ count_if / equal / equal_range / fill / fill_n / find /find_end / find_first_of / find_if / for_each / generate /ge…

经过了一段时间的训练,自己的成绩还是很不理想.回首过往,感觉自己还是练得太少,一直没有进入状态,缺乏硬怼出题的能力,思维也不够快,赛场上各种被卡题.可以说,我之前的训练有些仓促,还没有达到入门的水准,还有很长的一段路要走.我决定暂且把之前的acm生涯在此画上一个并不完美的句号,从这里开始新的起点,记录自己点点滴滴的奋斗痕迹.希望一年后的我再次来到这片土地的时候,能够没有缺憾. 原博客地址:https://blog.csdn.net/a54665sdgf…

水一水. https://nanti.jisuanke.com/t/24205 煎牛排 题目描述 又是一个难得的周六,是时候远离食堂和外卖出去大吃一顿了.圈内知名吃货AA正想着中午去吃汉堡炸鸡烤肉火锅蟹块章鱼小丸子烤土豆肉夹馍蜜糖莲藕炒面蛋炒饭炸年糕煎鱿鱼干锅饭酸辣粉牛肉米线孜然羊排糍粑双皮奶小蛋糕豆浆小笼包奶黄包鸡柳薯片鲜虾片海苔鱼趣臭豆腐麻圆凉皮水单饼披萨油条爆米花铁板茄子香辣脆骨甜筒蛋挞鸡肉卷糖葫芦奥利奥好多鱼酸辣粉烤鸡翅烤三鲜煮馍蒸鸡蛋糕鱼香肉丝生煎包提拉米苏费列罗草莓圣代牛肉面肉夹馍炒…

1.字符串的长度 String str = new String(" abcd"); int length = str.length(); 2.数组的长度.排序 2.1对于 a[][]  a.length代表a的行数      a[i].length代表a的列数 2.2对于a[]       a.length代表a的长度 2.3数组排序 Arrays.sort(a) Arrays.sort(a,Collections.reverseOrder()) //倒序 3.数组的拷贝 int […

例如: 输入: n 代表多组数组 num1 , num 2 ep:  1    3 这时的算法结果应当为: 1 ^ 3 + 2 ^ 3 + 3 ^ 3 ep : 2    5 这时的算法结果应当为: 2 ^ 3 + 3 ^ 3 + 4 ^ 3 + 5 ^3 程序实现: #include <stdio.h> int main(){ int T ; scanf("%d",&T); //代表多少组数据 for(int ca = 1 ; ca <= T ; ++ca)…

题意:给定0-n+1个点,和m条边,让你找到一条从0到n+1的最短路,输出与0相连的结点... 析:很明显么,是Dijkstra算法,不过特殊的是要输出与0相连的边,所以我们倒着搜,也是从n+1找到0, 那么不就能找到与0相连的边么,注意判断相等值的时候.当时写错了好多次,就是没有考虑好边界. 代码如下: #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #…

题意:鱼人是炉石里的一支强大种族,在探险者协会里,圣骑士有了一张新牌,叫亡者归来,效果是召唤本轮游戏中7个已死鱼人.如果死掉的不足7个,那么召唤的数量就会不足7. 鱼人有很多,下面的4个是: 寒光智者:3费,2攻,2血,战吼:双方玩家各抽2张牌. 鱼人领军:3费,3攻,3血,其他鱼人获得+2/+1. 蓝腮战士:2费,2攻,3血,冲锋. 老瞎眼:4费,2攻,3血,冲锋.战场上每有1个其他鱼人就会使其获得+1攻击. 下面给一些说明: 法力:召唤随从的消耗.技能效果召唤的随从不消耗额外法力,只会消耗卡…

B. 题解: 枚举约数即可,判断n个数能否填约数的整数倍 #include <iostream> #include <cstring> #include <cstdio> using namespace std; typedef long long LL; int main(){ LL T, n, m; cin>>T; while(T--){ cin>>n>>m; LL Max = ; ; i*i <= m; i++){ ){…

备忘. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<bitset> #include<cassert> #include<cctype> #include<cmath> #include<cstdlib> #include<ctime> #include<deq…

H. 最小内积                                                                   Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld      Java class name: Main 向量是几何中的一个重要概念. 考虑两个向量 v1=(x1,x2,...,xn)和v2=(y1,y2,...,yn),向量的内积定义为 x1y1+x2y2+…

A. Nearly Lucky Number time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Petya loves lucky numbers. We all know that lucky numbers are the positive integers whose decimal representations con…

D. Animals time limit per test 2 seconds memory limit per test 64 megabytes input input.txt output output.txt Once upon a time DravDe, an outstanding person famous for his professional achievements (as you must remember, he works in a warehouse stori…

C. Primes on Interval time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You've decided to carry out a survey in the theory of prime numbers. Let us remind you that a prime number is a positiv…

A. Boy or Girl time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Description Those days, many boys use beautiful girls' photos as avatars in forums. So it is pretty hard to tell the gender of…

B. Easy Number Challenge time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Let's denote d(n) as the number of divisors of a positive integer n. You are given three integers a, b and c. Your…

魔方有6个面,有24中不同的旋转方式: 一般有两种方法: (一):以1面为顶面,向右旋转0,90,180,270度 以2面为顶面,向右旋转0,90,180,270度 ... 以6面为顶面,向右旋转0,90,180,270度 这种旋转方式可以很方便的枚举魔方的各种放置状态,可以用来判断两个放置方式不同的魔方是否为同一魔方. (二): 1.静止不动,那么就是12个循环,每个循环节长度为1 2.通过两个对立的顶点,分别旋转120,240,有4组顶点,在每一次旋转当中,可以发现分为4个循环,每个循环节长…

ACM竞赛之输入输出以下内容来源于互联网.在ACM程序设计竞赛中,一道题目的所有测试数据是放在一个文本文件中,选手将一道题目的程序提交给评判系统运行,程序从该文件中读取测试数据,再把运行结果输出到另一个文本文件中.系统把输出文件与标准答案比对,来评判程序编写得正确与否.ACM现场赛采用的输入输出形式有(1)文件输入.标准输出:(2)文件输入.文件输出:(3)标准的输入输出.而Web形式的ACM程序设计在线评判系统一般采用标准的输入输出,但输入结束有文件末尾标识(EOF),这可以用于确定输入结束.…

A + B Problem(1000) Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 355051    Accepted Submission(s): 110841 Problem Description Calculate A + B.   Input Each line will contain two integers A a…

楼主个人博客:小杰博客 利用假期空暇之时,将这几年GCJ,ACM,TopCoder 參加的一些重要比赛作个 回顾.昨天是GCJ2006 的回顾,今天时间上更早一些吧,我如今还清晰记得3 年 前,我刚刚參加ACM 时參加北京赛区2005 和杭州赛区2005 的情况. 2005 年ACM-ICPC--酸甜苦辣 我进入清华大学開始本科学习的时间是2004 年8 月,在进入清华大学的第一 年里,因为基础课学习比較紧张,再加上计算机系不同意大一学生自带电脑,我没 有參加2004 年的ACM 比赛.只是在大…

           人生就像一个个节点,节点中或许有成功,失败,满足,遗憾,但是只要它是不可复制的,在日后,便是美好.                                                                                                                 ——我们的教练                                                                      …