ACM
文章平均质量分 65
爱玲姐姐
大家好,我是计爱玲,英文名:Cathy,是一名前端开发工程师,热爱解锁各种前端新技术。我的爱豆是王一博,当然我也想认识更多同行的帅哥,
我的微信jal517486222,欢迎加我好友交流编程技术*^_^*
个人网站:https://jiailing.com
展开
-
Java/C++实现快速傅里叶变换(FFT)
快速傅里叶变换不是一种新的变换,而是傅里叶变换的一种快速算法,这个算法可以将普通的离散傅里叶变换(DFT)的时间复杂度O(n*n)降到O(n log n),大大提高了傅里叶变换的速度。快速傅里叶变换算法的提出,使傅里叶变换在通信领域得到了极大地运用和发展。 在ACM中,快速傅里叶变换通常用于大数的乘法。当两个数大到连JAVA的BI都无法承受时,就该使用快速傅里叶算法了。该算法是将...原创 2017-12-09 20:09:51 · 4708 阅读 · 0 评论 -
归并排序求逆序对和比较次数+Java代码实现
import java.util.Arrays;import java.util.LinkedList;import java.util.Scanner;public class Main { static int cnt = 0, n; static int []a, b; public static void main(String[] args) { ...原创 2019-01-15 16:58:21 · 1391 阅读 · 0 评论 -
最大值最小问题,二分答案+Java代码实现
题意简述:长度为n的数组,分成k段,每段的和最大值最小是多少解题关键:首先,解一定存在,最大解就是数组的所有元素之和。其次,如果数组进行划分后,每段之和都不超过m,划分为了t段,那一定可以划分为t-1段。所以我们只需要二分查找能否划分为不超过k段即可,当小于等于k段后,一定可以扩展为k段(因为只需要将某几段拆开就好了)题目描述You are given n packages of w...原创 2019-01-15 13:50:33 · 1656 阅读 · 0 评论 -
ACM/OI中C++常用的头文件
#include<cstdio>//使用scanf和printf的头文件#include<cstring>//使用C风格字符串函数的头文件#include<algorithm>//使用算法库的头文件,max,min,swap,sort等#include<iostream&amp原创 2018-11-08 21:49:08 · 2746 阅读 · 0 评论 -
蚂蚁感冒
AOJ1641 蚂蚁感冒 题目描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入第一行输入一个整数n (1 < n...原创 2018-11-08 12:01:17 · 1091 阅读 · 0 评论 -
2018-2019-1学期安徽科技学院程序设计周赛2解题报告
Contest1205 - 2018-2019-1学期安徽科技学院程序设计周赛2 解题报告点击此处查看竞赛本次竞赛考察了Vector,stack,Map,lower_bound等常用数据结构以及函数的使用,同学们务必掌握。A.计算时间:简单的模拟题,求出n转换后的时分秒,时就是n/3600,分就是n%3600/60,秒就是n%60.import java.util.*; pu...原创 2018-10-21 19:28:26 · 1471 阅读 · 0 评论 -
2018CCPC秦皇岛站(赛后总结)
2018CCPC秦皇岛站(赛后总结)这大概是我的最后一场ACM竞赛了,我们长途跋涉来到秦皇岛参赛,然而表现的一点儿也不好。9.27号的热身赛共有四道题,我们只做出了一道题,不过第二题我们在比赛结束后,和赵老师讨论出了这道题的解法,赛场上我们是用循环暴力求解的,复杂度是O(N3)O(N^{3})O(N3),赛后我们通过展开化简两个segma可以降到O(N){O(N)}O(N)的复杂度。9.28...原创 2018-09-29 22:23:03 · 1732 阅读 · 3 评论 -
ACM C++ cin cout 加速IO
#include <iostream>int main() { std::ios::sync_with_stdio(false);//这句话放在main里面的开始位置,就可以加速cin cout }原创 2018-10-06 18:16:41 · 1061 阅读 · 0 评论 -
ACM中JAVA高速IO外挂!!!
大家都知道,在ACM竞赛中,对程序运行时间有非常严格的要求,所以大部分人喜欢用C/C++,因为C/C++比JAVA快,JAVA容易超时。然而JAVA语言本身也有很多C/C++所没有的优势,为了让我们可爱的JAVA不因为运行时间而被ACMers吐槽,也为了让JAVA在ACM竞赛中发挥它更大的价值,故总结出JAVA高速IO输入输出,下面模板已经过多次测试,各大在线测评网站都支持使用。欢迎ACMers粘...原创 2018-05-08 13:11:54 · 2216 阅读 · 0 评论 -
"创元杯"2018安徽科技学院第九届ACM程序设计竞赛~~解题报告
“创元杯”2018安徽科技学院第九届ACM程序设计竞赛网址:http://oj.ahstu.cc/JudgeOnline/contest.php?cid=1156 (本文末尾附有本次竞赛的现场图与成绩表。)A题: 星期几Description水题水题, 没有最水,只有更水。已知今天是星期a(a=1~7,7代表星期天),再过b天是星期几?Input...原创 2018-04-22 17:28:49 · 2950 阅读 · 0 评论 -
EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔)解题报告
A. 唐纳德先生和假骰子 思路: 计算每一个点数模 p 能达到的概率,直接暴力比较即可 Time limit per test: 1.0 seconds Memory limit: 256 megabytes 在进行某些桌游,例如 UNO 或者麻将的时候,常常会需要随机决定从谁开始。骰子是一种好方案。普通的骰子有六个面,分别是一点、二点、三点、四点、五点、...原创 2017-12-09 08:50:05 · 975 阅读 · 0 评论 -
安徽科技学院2017-2018-1学期15电信12班《Java编程技术》课下作业~解题报告
A: 筛排处理Time Limit: 1 Sec Memory Limit: 128 MB Submit: 422 Solved: 143 上一题SubmitStatus标签打分编辑题目信息编辑测试数据下一题 Description明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N<=100),...原创 2017-12-09 10:20:00 · 1347 阅读 · 0 评论 -
ACM过程中的提交结果(新手必看!)
备注:以下内容全都是来自我平时写程序过程中的总结,如有纰漏,请大家指正,并多多包涵Accepted (正确)当你在某一ACM在线测评系统上提交了你的代码后,如果你得到了一个Accepted,简称AC,恭喜你,通过了这道题,你的代码是正确的。除了Accepted之外的所有结果,都是不符合要求的。Compile Error(编译错误)简称CE。通常是指语法错误,这是...原创 2017-12-09 19:08:17 · 9196 阅读 · 0 评论 -
C++实现计算中缀式(转后缀式来计算)
题目:输入一个中缀表达式,计算其结果。输入的前提假设:(1)只考虑+、-、*、/这四种运算符,中缀表达式中只有一种括号:();(2)输入的中缀表达式中只有整数,没有小数;(3)假定输入是合法的。一、如何将中缀表达式转化为后缀表达式在日常应用中,算术表达式中运算符总是出现在两个操作数之间,例如5*(7-23)+8/2,这种形式称为中缀表达式。计算一个中缀表达式需要知道运算符的优先级和结合...原创 2019-01-21 12:46:34 · 1355 阅读 · 0 评论