08 2018 档案
摘要：I J I: Carryon的字符串 时间限制: 1 s 内存限制: 128 MB 提交 我的状态 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 题目描述 Carryon最近喜欢上了一些奇奇怪怪的字符，字符都是英文小写字母，但奇怪的是a可能比b小，也可能
阅读全文
摘要：1、按照面向对象的要求，可以把字符串看作一个对象，设计一个串类加以描述。但是，在一般的情况下不必建立自己的串类，c++标准 在库<string>中给出了类string,提供了丰富的串操作，程序员使用指令: #include<string>即存取这个类。可将类string视为一个容器类，其部分操作如下
阅读全文
摘要：题目大意：有n个人围坐在圆桌周围，每个人都有一个固定的编号。 从第s(<=n)个人开始报数（按照顺时针方向，从1开始），报到m的人出列，接着再从出列着的 下一个人开始报数（依然从1开始），报到m的人又出列······重复进行，直到所有人都出列。给定任意的n,s.m和刚开始n个人的编号，求他们出列的顺
阅读全文
摘要：首先讲一下vector,vector被称作向量容器，头文件要包括#include<vector> 可以考虑下面定义： vector<int> x; vector<char> y; x和y分别是整形向量，字符型向量，他们都是空向量 下面介绍如何使用vector： 1、vector的初始化： int n
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/93/B B. End of Exams time limit per test 1 second time limit per test memory limit per test 256 megabyte
阅读全文
摘要：恢复内容开始 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2962 Trucking Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
阅读全文
摘要：Petya loves lucky numbers. Everybody knows that positive integers are lucky if their decimal representation doesn't contain digits other than 4 and 7.
阅读全文
摘要：顾名思义，这个函数就是用来求数组的全排列的，至于怎么用，看下面的介绍： 这是一个c++函数，包含在头文件algorithm里面，这个函数可以从当前的数组的大小按照字典序逐个递增的顺序排列 看下面的模板 下面代码可以输出1~n的全排列 上面代码有一个sort,但是如果没有的话，只会出现从当前的大小按字
阅读全文
摘要：题目大意：给定正整数a和b，请问区间[a,b)内有多少个素数 限制条件：a<b<=10^12 b-a<=10^6 样例： 22 37 3 22801763489 22801787297 1000 思路：由于b以内的合数的最小质因数一定不超过根号b,所以如果有根号b以内的素数表的话，就可以用埃氏算法运
阅读全文
摘要：题目大意:给定整数n，请问n以内有多少个素数 思路：想必要判断一个数是否是素数，大家都会了，并且可以在O（根号n）的复杂度求出答案，那么求n以内的素数呢，那样求就显得有点复杂了，下面看一下这里介绍的😔氏算法 其实呢，就是求出第一个素数，然后把n以内它的倍数都删掉就行了，很简单。然后找下一个素数，同
阅读全文
摘要：题目大意：一个双六上面有向前 向后无限延续的格子， 每个格子都写有整数。其中0号格子是起点，1号格子是终点。而骰子上只有a,b,-a,-b四个整数，所以根据a和b的值的不同，有可能无法到达终点掷出四个整数各多少次可以到达终点呢？如果解不唯一，输出任意一组即可。如果无解 输出-1 思路：这道题用数学方
阅读全文
摘要：题目大意：给定平面上的两个格点（整数点）p1(x1,y1),p2(x2,y2) 线段p1p2上，除p1和p2以外一共有多少个格点 限制条件：-10^9<=x1,x1,y1,y1<=10^9 输入：p1(1,11) p2(5,3) 输出：3 思路：这题是用辗转相除法来做的，答案就是gcd(abs(x1
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5441 Travel Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Sub
阅读全文
摘要：题目链接：http://poj.org/problem?id=3253 Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 61005 Accepted: 20119 Description Farmer J
阅读全文
摘要：题目大意：输入n,代表有一个长度为n的字符串。 起初，T是一个空串，随后反复进行下列任意操作： 从S 的头部删除一个字符，加入到T的尾部‘ 从S的尾部删除一个字符，加入到T的尾部 目的是构造字典序尽可能小的字符串T 限制条件： 1<=n<=2000，每个字符串只包含大写字母 思路：这题主要要知道当前
阅读全文
摘要：区间调度问题 有n项工作，每项工作分别在si时间开始，ti结束。对于每项工作你都可以选择参加与否。但是如果参加了就一定要全程参与。 此外，参加工作的时间段不能重叠。你的目标是参与尽可能多的工作？ 思路：按照每项工作的结束时间从小到大排序，每次选择最小的，就是最优解。。。为什么呢？ 因为每次选择一个结
阅读全文
摘要：有1、5、10、50、100、500元的硬币各c0、c1、c2、c3、c4、c5个，现在要用这些硬币来支付sum元，最少要多少枚硬币？ 假定本题至少存在一种方案 输入 3 2 1 3 0 2 620 输出 6 看代码
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/589/F A gourmet came into the banquet hall, where the cooks suggested n dishes for guests. The gourmet k
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/589/D Welcoming autumn evening is the best for walking along the boulevard and n people decided to do so
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/589/A Polycarp has quite recently learned about email aliases. Of course, he used to suspect that the ca
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes.
阅读全文
摘要：题目链接：https://vjudge.net/contest/237395#problem/A 学习博客：https://blog.csdn.net/lyy289065406/article/details/6647413 You have just moved from Waterloo to
阅读全文
摘要：题目链接：https://vjudge.net/contest/242578#problem/B Dasha decided to bake a big and tasty layer cake. In order to do that she went shopping and bought n
阅读全文
浙公网安备 33010602011771号