摘要: inline int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9'){ x=(x<<1)+(x<<3)+( 阅读全文
posted @ 2020-05-27 23:09 asunayi 阅读(85) 评论(0) 推荐(0)
摘要: 该函数的用法是nth_element(a+l,a+k,a+r),作用是使a这个数组中第k小的元素处在第k个位置上,但它并不保证其他元素有序!! 复杂度为O(n),包含在#include<algorithm>头文件中。 阅读全文
posted @ 2020-05-27 22:54 asunayi 阅读(178) 评论(0) 推荐(0)
摘要: 思路:直接用 string读入,以加号为间隔计算。教训是定下一种方法就要马上写出来,不能一直换呀换呀,不然很浪费时间。 题目描述 勇士菜哭武获得了一把新的武器,武器有特殊的伤害计算方式。武器的伤害计算方式由若干个部分的和组成,用+号连接。每一部分可以是一个整数a,或者是一个公式ndx。其中a表示固定 阅读全文
posted @ 2020-05-16 01:51 asunayi 阅读(209) 评论(0) 推荐(0)
摘要: 天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛 (International Competition of Permutation Calculation, ICPC) 的比赛,这个比赛的规则是这样的: 一个选手给出一个长度为 n 的排列,另一个选手给出 m 个询问,每次询问是一个形如 (l 阅读全文
posted @ 2020-05-16 01:01 asunayi 阅读(175) 评论(0) 推荐(0)
摘要: time limit per test:1 second memory limit per test 256 megabytes input standard input output standard output 思路:对于每组数据只需要检查0-n个,用insert查重。注意每组多次mod。 H 阅读全文
posted @ 2020-05-08 00:03 asunayi 阅读(429) 评论(0) 推荐(0)
摘要: Time Limit: 2 sec / Memory Limit: 1024 MB ps:一道dfs,我暂时还不会写,就看了一下。 Problem Statement Given are positive integers NN , MM , QQ , and QQ quadruples of in 阅读全文
posted @ 2020-05-06 22:31 asunayi 阅读(119) 评论(0) 推荐(0)
摘要: time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output standard output 思路:算出a,b的最小公倍数n,再判断0-n是否满足条件,则前i个数共有cn 阅读全文
posted @ 2020-04-29 00:10 asunayi 阅读(354) 评论(0) 推荐(1)
摘要: Time Limit: 2 sec / Memory Limit: 1024 MB Score : 500 points PS:这类%mod的题似乎是只要超出mod都可以%mod,由题意知如果一个个算肯定会超时,所以要从结果为k的gcd的个数切入,另外注意mod的使用,如果答案已为负数记得加一个mo 阅读全文
posted @ 2020-04-26 22:08 asunayi 阅读(166) 评论(0) 推荐(0)
摘要: PS:这次终于过了!!!一开始方法太复杂了,以后要学会中途换方法。以及太菜了要多练习qwq就是只说闲话就是不写题解不写题解 time limit per test:1 second memory limit per test:256 megabytes input standard input ou 阅读全文
posted @ 2020-04-25 19:08 asunayi 阅读(231) 评论(0) 推荐(0)
摘要: Time Limit: 2 sec / Memory Limit: 1024 MB Score : 500 points ps:一道dp,这次真的是我自己写的!一直没过,把int都改成ll过了= =没注意数据范围qaq Problem Statement There are NN children 阅读全文
posted @ 2020-04-25 16:37 asunayi 阅读(133) 评论(0) 推荐(0)