Loading

摘要: ///因为random库是C++11的拓展库,所以VC6跑不了 #include <cstring> #include <iostream> #include <cmath> #include <random> #include <chrono> #include <time.h> using na 阅读全文
posted @ 2019-10-30 18:19 ViKyanite 阅读(496) 评论(0) 推荐(0) 编辑
摘要: import java.util.*; class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); Stack<String> url=new Stack<String>(); 阅读全文
posted @ 2019-10-27 20:54 ViKyanite 阅读(467) 评论(2) 推荐(0) 编辑
摘要: 这道题主要就是考察嵌套map的使用 这道题我一开始用的map+pair但是怎么写都不对。 之后就求助万能的百度发现网上都是用嵌套map做的。 别说我还真不知道map该怎么嵌套,以及怎么调用嵌套map。 map<string, map<string,int> > m; 定义在第二维,插入的话就跟二维数 阅读全文
posted @ 2019-10-26 19:45 ViKyanite 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 这题主要就是运用map + max_element,以下是max_element的定义: min_element()和max_element 头文件:#include<algorithm> 作用:返回容器中最小值和最大值。 max_element(first,end,cmp);其中cmp为可选择参数 阅读全文
posted @ 2019-10-26 15:58 ViKyanite 阅读(680) 评论(0) 推荐(0) 编辑
摘要: 这里主要就是涉及到了一个string的大小写转换函数(在algorithm的库里): transform(first, last, result, op); first是容器的首迭代器,last为容器的末迭代器,result为存放结果的容器,op为要进行操作的一元函数对象或sturct、class。 阅读全文
posted @ 2019-10-25 21:37 ViKyanite 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 给出样例 CASE1: 2 2 1 2 1 2 CASE2: 4 4 3 1 4 3 2 4 2 2 不得不说我之前还没看懂这个是什么意思,以为是重新加载了vector的clear,但是后来仔细想想才发现是当你需要将这个内存释放时才会用到这个,而不是一开始就需要定义进去(蒟蒻哭泣)。 所以只需要在代 阅读全文
posted @ 2019-10-20 21:59 ViKyanite 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 在竞赛中,一般算机一秒能运行5 x 10^8次汁算,一般 O(n)的算法数据范围n < 10^8。O(n *logn)的算法数据范围n <= 10^6。O(n*sqrt(n) )的算法数据范围n < 10^5。O(n^2)的算法数据范围n<5000。O(n^3)的算法数据范围n <300。O(2^n 阅读全文
posted @ 2019-10-06 12:57 ViKyanite 阅读(534) 评论(0) 推荐(1) 编辑
摘要: A. There Are Two Types Of Burgers 水题。题意:给你面包片数,两种不同的肉饼数(制作一个汉堡要消耗两片面包和一片肉饼),之后再给你两种不同的汉堡售价,问你如何取得最大收益。 思路:照题意模拟即可 ,简单贪心。 #include <iostream> #include 阅读全文
posted @ 2019-08-28 23:23 ViKyanite 阅读(175) 评论(0) 推荐(0) 编辑
摘要: A. Choose Two Numbers 题意:让你从A集合里取一个数a,B集合里也取一个数b,使得a+b同时不存在于集合A和集合B中 思路:直接取A和B集合中最大元素,最大元素相加必然不在A集合或者B集合里 #include <cstdio> #include <algorithm> #incl 阅读全文
posted @ 2019-08-23 23:05 ViKyanite 阅读(186) 评论(3) 推荐(0) 编辑
摘要: 题意:输入 A B X,表示 B 的权值比 A 多 X,以300为周期,求描述错误的数目 思路:标准带权并查集 阅读全文
posted @ 2019-08-21 12:20 ViKyanite 阅读(147) 评论(0) 推荐(0) 编辑