Arcueid7-CSDN博客

原创 1023. Have Fun with Numbers (20)

问给你的数的两倍的那个数是否由原来的数的各位重新排列组成。大概是道大数题吧。。反正挺简单的。。#include <cstdio>#include <vector>#include <string>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>#define INF 0x3ff

2017-10-24 19:10:20 210

原创 1027. Colors in Mars (20)

进制转换。。#include <cstdio>#include <vector>#include <string>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>#define INF 0x3fffffffusing namespace std;void hs(int x){

2017-10-24 18:26:33 225

原创 1015. Reversible Primes (20)

题意大概是，给你一个数，再给你一个进制数，让你求这个数在这个进制下翻转的数是否是素数。坑点有一个 1不是素数。#include <iostream>#include <vector>#include <algorithm>#include <cstdlib>#include <cstdio>#include <string>#include <cstring>#include <c

2017-10-19 19:05:48 229

原创 1013 Battle Over Cities (25)

告诉你有N座城市，然后有K条路，问你如果一座城掉了，要把其他所有的城连起来，要修几条路。就简单的深搜就可以搞定了。数据比较少，多的话会超时，打个表就行了。#include <cstdio>#include <vector>#include <string>#include <cstring>#include <cstdlib>#include <iostream>#include <

2017-08-08 15:28:16 353

原创 1012 The Best Rank (25)

给你很多学生的CME三科成绩，然后还要算A（平均分），然后输出每个人的单科最高排名以及科目名字，排名相等时按ACME顺序排用个结构体储存学生的ID和分数，然后用VIS数组记录科目，HR数组记录最高排名。#include <cstdio>#include <vector>#include <string>#include <cstring>#include <cstdlib>#inclu

2017-08-07 15:16:44 321

原创 1011 World Cup Betting (20)

一串三，让你求最大的赔率是多少，输出每场的结果和最大利润。#include <cstdio>#include <vector>#include <string>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>#define INF 0x3fffffffusing namespace s

2017-07-28 14:54:47 318

原创 1010 Radix (25)

给你两个数，再告诉你其中一个数的进制，问你另一个数在哪个进制下可以让这两个数相等，输出是几进制。其实我还没AC。。有一个点超时了。。应该要用二分。。暂且先放着吧。。#include <cstdio>#include <vector>#include <string>#include <cstring>#include <cstdlib>#include <iostream>#incl

2017-07-28 13:51:19 358

原创 1009 Product of Polynomials (25)

跟1002很像的一个题，就是从加法改成了乘法。#include <cstdio>#include <vector>#include <string>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>#define INF 0x3fffffffusing namespace std;int

2017-07-27 16:25:11 207

原创 1007 Maximum Subsequence Sum (25)

求最大子序列的和，并输出这个最大子序列的头和尾的数字。还有些小要求就是，如果有两个相等的最大子序列，输出前面的那个，然后如果都是负数，就输出0，第一个数，和最后一个数。有个点我改了很多遍，就是如果是一堆负数，其中有个零，输出的应该是，0，0，0而不是0，第一个数，最后一个数。#include <cstdio>#include <vector>#include <string>#incl

2017-07-27 15:06:05 249

原创 1006 Sign In and Sign Out (25)

给你每个人的ID，出入时间，最早进来的人开门，最晚出去的人关门，让你输出开门和关门的人的ID 建一个结构体储存ID和出入时间，然后两次排序，输出最早进来的人的ID和最晚出去的人的ID就行了#include <cstdio>#include <vector>#include <string>#include <cstring>#include <cstdlib>#include <iost

2017-07-27 11:56:08 229

原创 1005 Spell It Right (20)

题意就是给你一串数字，让你求他们的和，然后用英文表示出来。因为最大是10的100次方，超过了long long，所以用字符串表示，模拟手算方式。#include <cstdio>#include <vector>#include <string>#include <cstring>#include <cstdlib>#include <iostream>#include <algor

2017-07-27 11:16:46 214

原创 1004 Counting Leaves (30)

题目意思是，给你一颗树，让你求每层上面的叶子节点数。我用的是深搜，从根节点开始搜索，用res数组记录每层的叶子节点数。#include <cstdio>#include <vector>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>#define INF 0x3fffffffusi

2017-07-27 10:06:00 199

原创 1003 Emergency (25)

输入城市数量，道路数量，出发城市，目的城市每座城市的救援队数量每条路连接的城市和路长输出两个数字第一个是有多少条最短的路第二个是路长最多有多少支救援队先建立邻接矩阵然后搜索就行了，记录当前路长和路上救援队的数量，和最短路长比较，最后输出。#include <cstdio>#include <vector>#include <cstring>#include <cstdl

2017-07-26 15:26:19 450

原创 1008 Elevator (20)

很简单的题，按照题意来就行了#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>#define INF 0x3fffffffusing namespace std;int main(){ int n,a=0,b,res=0; cin>>n;

2017-07-25 17:12:15 222

原创 1002 A+B for Polynomials (25)

还是A+B，不过形式改成了指数+系数形式坑点是如果最后全部抵消的话，只输出一个数量0，后面也没有空格。#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>using namespace std;int cmp(int a,int b){ retur

2017-07-25 12:05:22 250

原创 1001 A+B Format (20)

这题就是简单的输入A和B输出A+B 要求格式是包含逗号（三位一个逗号），就要求我们分离各位上的数然后逐位输出有个小坑点是A+B=0的时候，加个判断就行了#include <iostream>#include <cstdio>#include <stack>#include <cstring>#include <cstdlib>using namespace std;int main()

2017-07-25 12:02:03 242

AvaloNero的博客