- 博客(32)
- 收藏
- 关注
RSS订阅原创 ZOJ-3870
ZOJ-3870题目大意:给出一组序列如 1 2 3 4 5找出a^b > max(a,b)的 ab组合的个数分析:对于任意的a(以下用二进制来表示)如a1011001对应的b可以是1*****1**1*对于b若b的最高位 对于 a来说 在a的当前位 为0 则符合上述条件AC代码:#include <iostream>#include <cs...
2019-04-10 11:54:39
170
原创 1015 Reversible Primes （20 分)
1015 Reversible Primes （20 分)题目大意:给出一个正整数N和D如果N是素数 且 N的D进制 逆序 再转回十进制 也是素数那么就输出Yes 否则No分析:筛法求素数然后要注意1不是素数AC代码:#include <iostream>#include <cstring>#include <cmath>using na...
2019-03-19 16:03:44
412
原创 1013 Battle Over Cities （25 分)
1013 Battle Over Cities （25 分)题目大意:有n个节点, m条路, 如果某个节点被攻占了, 为了让其他几个节点还能继续连通, 至少需要修几条路分析:图的遍历, 根据题意, 如果某个点被占领, 则把那个节点标记一下, 遍历其他几个节点, 从某一个节点出发, 遍历完剩下的所有节点, 出发点的个数-1, 即为答案AC代码:#include <iostream&...
2019-03-18 16:13:12
157
原创 排序 HDU - 1106
排序 HDU - 1106题目大意:如题所述分析:这个题坑还挺多的要注意开头有可能是5结尾也有可能是5中间有可能好几个5连在一起AC代码:#include <iostream>#include <algorithm>#include <string>#include <cstring>using namespace std;...
2019-03-15 20:18:20
319
原创 1012 The Best Rank （25 分)
1012 The Best Rank （25 分)题目大意:给了一个人学号 和三个学科的分数要求输出这个人 在这一群人中排名最高的学科的名次和科目如果这个人有两科排名相同 假如在这一群人中 他这两科都是第一 那么就按照ACME的优先级 输出科目名称分析:先用结构体存储每个人的信息然后四次排序…排序写到自闭每一次要得到一种科目的排名并存储到结构体里面然后在最后 利用vis数组 间...
2019-03-15 18:23:39
138
原创 1011 World Cup Betting （20 分)
1011 World Cup Betting （20 分)题目大意:有三行三列数据三列的标号分别是 W T L这个题要求输出每一行中最大的那个数字所在列的标号并且把每一行中最大的数字乘起来最后乘0.65-1乘2就ok了分析:水题,关键还是看懂英文题吧= =AC代码:#include <iostream>#include <algorithm>#incl...
2019-03-14 17:40:49
135
原创 1010 Radix （25 分)
1010 Radix （25 分)题目大意:样例中给出了4个数据 分别是数字n1 n2一个标记数字dec 某个数的进制题目要求如果标记是1 那么dec就是数字n1的进制如果标记是2 那么dec就是数字n2的进制我们要做的是算出另一个数字在多少进制的情况下会和原本数字相等分析:这道题需要把先知道的那个数字转化为十进制,再把后来的那个dec进制的数字也转化为十进制,如果相等则输...
2019-03-14 17:37:08
156
原创 1009 Product of Polynomials （25 分）
1009 Product of Polynomials （25 分）题目大意:多项式A*B分析:模拟题 看看样例 描述题目中的过程就可以了A*B 题目中: 系数相加 指数相乘AC代码:#include <iostream>using namespace std;double arr1[2002]={0};double arr2[2002]={0};double a...
2019-03-12 16:57:49
94
原创 1008 Elevator （20 分）
1008 Elevator （20 分）题目大意:电梯, 上一层需要6秒, 下一层需要4秒, 每一次停需要停5秒分析:水题…上的和下的秒数加起来,最后乘n个5就行了AC代码:#include <iostream>using namespace std;int num[105];int n,tmp,ans=0;int main(){ cin>>n;...
2019-03-11 17:25:53
412
原创 1007 Maximum Subsequence Sum （25 分）
1007 Maximum Subsequence Sum （25 分）题目大意:求出最长子序列的和,连续序列,并且输出这个序列的开头和结尾数值分析:这个题我一开始读题没有读到 如果全是负数 就特殊处理这种情况所以是按照常规的模式做的 可能对于这道题来说有点麻烦tmp 用来存放当前最左边的下标fir用来表示最终左边下标ed表示最终右边下标sum表示当前的和MaxSum表示最终的最...
2019-03-11 17:14:10
89
原创 1006 Sign In and Sign Out （25 分）
1006 Sign In and Sign Out （25 分）题目大意:给出n组数据每一组是 一个人 开始和结束的时间找出这一天中 最早开始的那个人 最后结束的那个人 输出他们的No分析:水题,sort()完事.#include <iostream>#include <cstring>#include <string>#include &l...
2019-03-09 08:40:30
123
原创 1005 Spell It Right （20 分）
1005 Spell It Right （20 分）题目大意:给定一个N,把N的各个位加起来得到一个和然后依次用英文表示出来和的每一位分析:处理字符串,没有分析…水题AC代码:#include <iostream>#include <string>#include <cstring>using namespace std;string st...
2019-03-08 07:16:02
108
原创 1004 Counting Leaves （30 分）
1004 Counting Leaves （30 分）题目大意:判断一个树 每一层 叶子节点的个数分析:树上的DFS 或者 BFS,这里采用DFS,每深入一层,总深度加1如果下一层有孩子,继续向下,如果没有就ans[层数]++;其中用到了vector,不懂得建议看一看STLAC代码:#include <iostream>#include <vector>...
2019-03-07 20:27:05
164
原创 1003 Emergency （25 分）
1003 Emergency （25 分）题目大意给出了顶点个数 边的个数以及起点和终点以及每个顶点的点权给出某两条边中间有路 以及边权求出: 起点到终点的最短路的条数和 路径上最大的点权分析:Dijkstra算法先对所有条件进行初始化arc[i][j]保存某两条边的边权dis[i]保存起点到 i 处的最短边权VW[i] 保存第i个点的点权ans1[i] 保存从起点到第...
2019-03-06 18:30:54
269
原创 1002 A+B for Polynomials （25 分）
1002 A+B for Polynomials （25 分）题目大意:输出A+B 第一行给出A的数字个数 其中每个数字包括了一个指数和一个系数按指数相同相加分析:简单模拟 建立一个num数组 相同的指数x 只需要 num[x] += y即可最后从后向前输出#include<iostream>#include<cstdio>#include<cstr...
2019-03-05 16:46:19
82
原创 1001 A+B Format （20 分）
1001 A+B Format （20 分）题目大意:输入a,b 把它们的和按照一定的格式输出,格式为每三个分成一组分析:字符串处理AC代码:#include<iostream>#include<string>#include<cstring>using namespace std;int main(){ int a,b; c...
2019-03-04 22:07:50
115
原创 EXTENDED LIGHTS OUT POJ - 1222
EXTENDED LIGHTS OUT POJ - 1222题意:给一个T,有T组数据,每组数据有5行6列的0-1数据,0代表关,1代表开,现在要求设计开关的状态,来把数据中所有的1都变成0;分析:只要第一行确定了,那么下面每一行都是确定的,因为第二行肯定是为了让第一行所有的为0,以此类推,所有到了最后一行,如果最后一行也全部为0,那么开关的状态就是可行的,这里为了方便起见,我们用位运算....
2019-02-26 20:22:39
116
原创 同余定理性质
同余定理性质性质1：a≡a（mod m），（反身性）这个性质很显然.因为a-a=0=m·0。性质2：若a≡b（mod m），那么b≡a（mod m），（对称性）。性质3：若a≡b（mod m），b≡c（mod m），那么a≡c（mod m），（传递性）。性质4：若a≡b（mod m），c≡d（mod m），那么a±c≡b±d（mod m），（可加减性）。性质5：若a≡b（mod m），...
2019-02-18 16:50:48
1039
原创 Catch That Cow POJ - 3278
Catch That Cow POJ - 3278题目大意：给出小于等于100000的两个数字 a,b从a到b最少需要几次每次可以+1，-1，*2输出结果分析：简单BFS将a放入队列中，如果队列不空，就取出队头，分析三种情况，如果没被访问过就将新的a放入队列，直到取出的队头等于b，返回查找的次数。AC代码：#include <iostream>#include &...
2019-02-18 13:52:14
206
原创 棋盘问题 POJ - 1321
棋盘问题 POJ - 1321题目大意：给出两个数据n m给出一个n*n的棋盘 棋盘上 # 的位置可以放棋子要求所放棋子不能在同一行或者同一列，要求在棋盘上放置m个棋子求出共有多少种放置方法分析：DFS遍历整个棋盘 当遇到 # 时，转入下一行，并在此之前，把这一列标记，然后在函数调用完之后，把标记撤回。AC代码：#include <iostream>#includ...
2019-02-18 12:08:17
283
原创 AtCoder - 2286
AtCoder - 2286题目大意：本题的大意是给出一个数值N，要求求出N的阶乘的正除数的数量正除数：6的正除数为1 2 3 6 数量为4分析：一个数的正除数的数量等于这个数的 各个素因子的（指数+1）累乘这个题要求求出N！的正除数的数量，所以把从2-N每个数的素因子的数量累加到一起 最后累乘求值AC代码：#include <iostream>#include &l...
2019-02-16 20:13:41
143
原创 FatMouse's Speed HDU - 1160
FatMouse’s Speed HDU - 1160题目大意：题目给出不超过1000组的数据 从1-n编号每一组包括两个值一个是重量，一个是速度要求找出符合下列条件的最长子序列序列中重量依次增加 速度依次减少输出他们的编号（可能有多种答案，输出一种即可）分析：这个题首先应该先将其中的一个元素排序然后分析并查找另一个元素的最长子序列这里我将重量利用sort()进行排序，分析速...
2019-02-16 17:37:37
133
原创 AtCoder Beginner Contest 050 C - Lining Up
C - Lining Up题目大意：有n个人 编号是从1到n，他们不知道自己所在的位置，但是他们知道自己左边和右边的人数之差的绝对值，根据所给的数据，问有多少种可能？分析：首先这个题要根据n的奇偶性来讨论当n为偶数时：给出的数据一定是奇数，因为左边和右边人的个数一定是一奇一偶 之差肯定是奇数当n为奇数时:给出的数据一定是偶数，因为左边和右边人的个数一定是两奇或者两偶 之差肯定是偶数...
2019-02-14 22:37:04
206
原创 最少拦截系统 HDU - 1257
最少拦截系统 HDU - 1257题目大意：给一个数值n，输入n个数据，分别表示导弹能上升的高度，注意，一个导弹发射系统发射的导弹，第一次高度最高，后面依次降低高度，问给出的数据至少需要几个导弹发射系统。输入：8 389 207 155 300 299 170 158 65分析：求最长上升子序列问题线性DPAC代码：#include <iostream>#includ...
2019-02-14 09:37:29
134
原创 Common Subsequence POJ - 1458
Common Subsequence POJ - 1458题目大意：给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每个字符都能在两个原串中找到，且每个字符的先后顺序和原串中字符的先后顺序一致。分析：看到题目首先应该想到递推公式：s1左边i个字符形成的子串和s2左边j个字符形成的子串的最长公共子序列ans(i,j)是这个题的状态。遍历第一个字符串，在其中遍历第二个字符串...
2019-02-09 17:23:35
149
原创 HDU-1003 Max Sum
Max Sum题目大意：给一个数字T，表示有组数据，在下面的T行中，每一行先输入一个n，后面紧跟着n个数据，求出n个数字中的最大子序列和，并且输出起始和终止位置。分析：设一个变量sum进行累加设一个maxsum和sum判断，如果sum大于了maxsum，则起始终止位置进行重新变换。AC代码：#include <iostream>#define MAX 100005us...
2019-02-06 16:29:19
250
原创 HDU-2136 Largest prime factor
Largest prime factor题目大意：任何数字都可以由素数组合，下面给定一个数字，求解组成它的最大素因子，位于素数表的第几个。分析：首先这个题看一下范围肯定是用筛法求素数在筛法求素数中，有一步将某个素数的所有倍数置为非素数这个题中这一步 将某素数的所有倍数 置为这个素数本身需要注意 尽量使用scanf和printf 不然会超时AC代码：#include <ios...
2019-02-03 16:17:36
249
原创 AtCoder Beginner Contest 045-046 G题
G题：题目大意：给出一个N代表有 N 行数据在下面N行中 每行给出两个数的比例x和y，这两个数在下面的行中 只增不减，但每行显示的都是两数的比例。最后输出两数本身的和 的最小值分析：先设出 两个数字本身的数是a和b，a=b=1，他们的比例是x:y；然后输入x和y用数字本身分别除以 x和y 看是否可以整除结果①=a/x 结果②=b/y若某个不可整除 则得到的结果自增...
2019-01-31 23:17:31
151
原创 A + B Again HDU 2057
A + B Again题目大意：给两个十六进制数 A 和 B，求A和B的和并以十六进制的形式输出题虽然不难但是有很多需要注意的地方 如输出的十六进制字母是大写 代码中输出时用“llX”，还有当最后输出的结果时负数时。AC代码：#include<iostream>#define ll long longusing namespace std;int main(){ l...
2019-01-31 15:12:58
106
原创 HDU 1058 Humble Numbers
Humble Numbers题目大意：给出一个数字nHumble Numbers是指质因子 只有 2 3 5 7的数按照题目的要求，输出第n个这样的数分析：上来先直接打表设变量a b c d分别记录四个质因子的数量变量从1开始，每次取 变量×质因子 的最小值存入数组，变量自增。最后需要注意的是题目中给定的格式。AC代码：#include <iostream>#i...
2019-01-30 09:18:34
113
原创 HDU 1028 Ignatius and the Princess III
Ignatius and the Princess III HDU-1028题目大意：给定一个数字n，求有多少种用加数相加得到n的方式如：n=44 = 4 + 04 = 3 + 14 = 2 + 24 = 2 + 1 + 14 = 1 + 1 + 1 + 1需要注意的是 3+1 和 1+3 算同一种 不重复统计分析：设出两个未知量num（上式中的4）和m，分别代表“要求的这...
2019-01-29 19:33:55
117
原创 Codeforces Round #535 (Div. 3) 赛后总结
Codeforces Round #535 (Div. 3)A题：刚开始做的时候看了两眼题目，又看了看样例，再加上那个图，就有了这个题很难的错觉，直接转B题了，做完B之后，发现队友A都过了。。。。。又回来一个单词一个单词的看。这个题的大致意思也就是给一个数字n，然后下面n行，每行4个数字，前两个是l1—r1，后两个数字是l2—r2，这两段可以有重复的地方，甚至可以重叠。然后题目要求分别找出...
2019-01-24 08:59:43
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人