acm
文章平均质量分 55
隳天
这个作者很懒,什么都没留下…
展开
-
CodeForces - 918B 坑死人补偿命的题,要靠视力好;
WYBZDYGJSMMZ有n个用户的用户名与ip地址的对照表。WYBZDYGJSMMZ现在要对这些IP地址发送m条指令,格式为:指令名 ip名;但是他记忆力不太好,具体症状表现为,他压根就记不住哪个ip对照哪个用户。那怎么办呢,所以他想实现一个功能就是他发送指令后,程序能够新输出一行:指令名 ip名; #用户名现在要求你实现这个程序。Input第一行两个整数原创 2018-01-30 20:34:00 · 501 阅读 · 0 评论 -
L2-021. 点赞狂魔
微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。输入格式:输入在第一行给出一个正整数N(&l...原创 2018-03-11 11:12:27 · 203 阅读 · 0 评论 -
L2-024. 部落
在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(<= 104),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人:K P[1] P[2] ... P[K]其中K是小圈子里的人数...原创 2018-03-11 11:15:57 · 106 阅读 · 0 评论 -
hud 5690 ALL X
F(x,m)F(x,m) 代表一个全是由数字xx组成的mm位数字。请计算,以下式子是否成立:F(x,m) mod k ≡ cF(x,m) mod k ≡ cInput 第一行一个整数TT,表示TT组数据。每组测试数据占一行,包含四个数字x,m,k,cx,m,k,c1≤x≤91≤x≤91≤m≤10101≤m≤10100≤ck≤10,原创 2018-02-25 20:41:31 · 199 阅读 · 0 评论 -
L2-009. 抢红包
题自己找;#include <iostream>#include <cstdio> #include <cstring>#include <string>#include <cmath>#include <set> #include <algorithm>using namespace std;#d原创 2018-03-12 16:29:42 · 175 阅读 · 0 评论 -
L1-020. 帅到没朋友
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(<=100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(<=1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数...原创 2018-03-05 16:38:47 · 85 阅读 · 1 评论 -
L2-019
要用map做,用普通比较,会超时;#include <iostream>#include <cstdio> #include <cstring>#include <string>#include <cmath>#include <set>#include <map> #include <原创 2018-03-12 19:36:57 · 101 阅读 · 0 评论 -
最后一个单词的长度;
能找到这说明你已经读题了;坑点;1.句子后面有空格,2.这个句子是个单词;#include <stdio.h> #include <string.h>int main(){ char a[10000]; gets(a); int len=strlen(a); int i=len-1; if(len==0) { printf("...原创 2018-03-24 19:06:20 · 136 阅读 · 0 评论 -
LeetCode 824. 山羊拉丁文
1.没得算法,按照题目要求一步一步写下去就好了。。。首先将String类型的字符串变为,char数单词4之间组以空格相隔。在循环中先筛选出以元音字母开头的单词,按照题中的要求添加。以else选择辅音按照体中的要求改写。在代码中加入计数器,对单词数进行计算,并按体重要求进行添加。代码:。。。。。。。。。。。。。。。。。...原创 2019-07-22 16:31:16 · 96 阅读 · 0 评论 -
LeetCode-1078.Bigram 分词-c++
大概率不用过脑子,,。。。只用判断i == first && i+1 ==second string a = i+2这个来判断代码List<String> res = new ArrayList<>(); String[] strings = text.split(" "); ...原创 2019-07-22 17:03:00 · 118 阅读 · 0 评论 -
Leetcode 120 Triangle 三角形最小路径和
dp问题,建议倒这寻找从最下面一层向上寻找。。dp[i][j] = min(dp[i+1][j],dp[i+1][j+1])+dp[i][j] 这是dp式,然后自行改动。。。。难点在他的输入方式中,用一般的二维数组,会出现一些问题,我自己没解决掉,在输入反面借鉴了一些别人的博客。 int minimumTotal(vector<...原创 2019-07-22 17:19:42 · 78 阅读 · 0 评论 -
872. 叶子相似的树
根据题中给出的顺序,可以看出是正序遍历所得到的值,则我们可以正序遍历得到另一个队值。在正序遍历时判断其子是否为空,如果为空则添加入队列,如果不为空则继续向下查找。最后对两个队列进行对比,如果相同则返回True,否则返回Flase。当然可以使用数组,但是数组会有一些麻烦。。所以选择简单的写法/void leaflist(vector<int> &leafAr...原创 2019-09-14 11:06:39 · 85 阅读 · 0 评论 -
L2-015. 互评成绩
学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式:输入第一行给出3个正整数N(34,学生总数)、k(3输出格式:按非递减顺序输出最后得分最高的M个成绩,保留小数点后3位。分数间有1个空格,行首尾不得有多余空格原创 2018-03-11 11:10:18 · 94 阅读 · 0 评论 -
L2-003. 月饼
贪心,做就好,这是题,点击打开链接原创 2018-03-10 16:26:40 · 187 阅读 · 0 评论 -
POJ - 2342
数的dp;#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; #define ll long long int n; int fa...原创 2018-03-10 10:42:04 · 150 阅读 · 0 评论 -
HDU - 4828 多写几组数就好了;
这题翻译加理解过来是这样的卡兰特数列:递推公式:h(n)=h(n-1)*(4*n-2)/(n+1);然后要 注意 千万注意 %d和%lld 就tmd这玩意劳资改了一个多小时日狗了然后下面是ac的代码;#include #include #include #define max 1000000using namespace std;typedef long long ll;原创 2018-01-30 20:44:04 · 132 阅读 · 0 评论 -
关于dfs和bfs;
这篇不是一次说完的而是我了解理解多少写多少dfs:是图的一种遍历方法,但是到现在我只会写简单的走迷宫问题;dfs 是一种搜索手段,简单来说他就是往死搜,不到答案和边界不停,(一根筋);dfs在写走迷宫问题时用起来比较简单大概的模式就是建立数组来存迷宫;建立和迷宫一样大的数组来防止循坏走;判断是否找到或者超边界;递归查下一个;bfs:走迷宫,就是把迷宫所走的,记录;void bfs(){ i...原创 2018-03-06 18:46:37 · 191 阅读 · 0 评论 -
codeforces 707C - Pythagorean Triples
katya上五年级了,最近她在学习三角形和勾股定理。很显然,你可以用三个边长为正数的线段去构造一个直角三角形,而这三个数被称作“勾股数”。比如,(3,4,5),(5,12,13),(6,8,10)都是勾股数。现在katya很好奇如果她能够确定直角三角形的某一条边,那么她能否找到另外两条边使得这三条边组成直角三角形。注意,她确定的边可以是直角边也可以是斜边。katya能够轻松的解决这个问原创 2018-02-27 14:20:36 · 158 阅读 · 0 评论 -
按钮
Vasya 发现了一个奇怪的设备。在设备的前面板上,有一个红色按钮、一个蓝色按钮和一个显示了某个正整数的屏幕。在按下红色按钮之后,设备将显示的数字乘以 2。在按下蓝色按钮之后,设备将显示的数字减去 1。如果在某时刻,数字不再是正数,则设备终止运行。显示屏幕可以显示任意大的数字。初始状态下,显示屏幕显示了数字 n 。 Bob 想要在显示屏幕上得到数字 m 。为了获得这个结果,他最小需要按下多少次按钮...原创 2018-02-28 18:40:18 · 430 阅读 · 0 评论 -
L1-025. 正整数A+B
本题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。输出格式:如果输入...原创 2018-02-20 22:20:00 · 380 阅读 · 1 评论 -
L1-046. 整除光棍
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示...原创 2018-02-20 22:50:38 · 140 阅读 · 0 评论 -
L1-048. 矩阵A乘以B
给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。输入格式:输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数,以1个空格分隔,且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数,并且所有整数的绝对值不超过100...原创 2018-02-20 23:26:10 · 190 阅读 · 0 评论 -
HDU - 4278
小A做了很多只有一个数字的卡片但是没有做3和8,他按照大小顺序从1开始排数字,最后得到的最大数是N,问他一共摆出了多少个数字 Input 有多组数据对于每组数据: 输入一个数:N N为0时结束输入 对于%100的数据: n<10^11Output输出他一共拜出了多少个数字 格式见样例Sample Input99999915200525015000Sample...原创 2018-03-09 17:28:00 · 178 阅读 · 0 评论 -
hdu 5685
度熊手上有一本字典存储了大量的单词,有一次,他把所有单词组成了一个很长很长的字符串。现在麻烦来了,他忘记了原来的字符串都是什么,神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值,由以下公式计算得到:H(s)=∏i≤len(s)i=1(Si−28) (mod 9973)H(s)=∏i=1i≤len(s)(Si−28) (mod 9973)SiSi代表 S[i]原创 2018-02-23 15:30:49 · 373 阅读 · 0 评论 -
2016百度之星 Problem B
度熊面前有一个全是由1构成的字符串,被称为全1序列。你可以合并任意相邻的两个1,从而形成一个新的序列。对于给定的一个全1序列,请计算根据以上方法,可以构成多少种不同的序列。 Input 这里包括多组测试数据,每组测试数据包含一个正整数NN,代表全1序列的长度。 1≤N≤2001≤N≤200 Output 对于每组测试数据,输...原创 2018-02-23 19:22:21 · 134 阅读 · 0 评论 -
字符串
就我现在了解的有三种;1.char a;为单字符;可以用scanf("%c",&a);cin>>a;a=getchar();输入接受空格;2. char a[];字符串; gets(a); 可接受带空格的字符串; scanf("%s",&a);不接受带空格的字符串; cin>> 可带空格;3. string a;字符串; 可...原创 2018-02-21 23:05:22 · 134 阅读 · 0 评论 -
863. 二叉树中所有距离为 K 的结点
最开始的想法是写成一个二维数组,然后通过走几步到这样的写法来实现,最后发现他不是一个满秩矩阵,一些为null的地方在走dfs时会出错。在看了看后面的题解后惊为天人,那是什么大佬在里面畅游呀,,哪完美的解法,找不到一丝的瑕疵,在极短的时间里,却用消耗内存最底的方法写了出来。(删除这段)建立一个图。相邻节点的距离设置为1。graph[root->val][root->right...原创 2019-09-14 11:38:59 · 87 阅读 · 0 评论