- 博客(18)
- 收藏
- 关注
原创 贪心
题目:Problem Description 某天,jq突发奇想,想到了这么一道水题。 给定一个由字母组成的字符串S,将其排序为回文串。 推荐使用scanf gets会读到行末的\r,因为是在windos在造的数据 Input 多组测试数据 每组数据第一行包含一个字符串S。 1<=strlen(S)<=10000 (样例已修改,对不起大家了)...
2018-11-20 20:21:56
129
原创 牛可乐发红包脱单ACM赛$A题
题目:链接:https://ac.nowcoder.com/acm/contest/223/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述你有一张n个点的完全图(即任意两点之间都有无向边)现在给出这张图的两棵生成树定义一次操作为:在任意一棵生成树中删除一...
2018-11-02 11:24:21
221
原创 六校联合周赛F题
题目:Problem Description给定n个整数a1,a2,a3……an,且1<=ai<=n问有多少对i,j 满足i<j 且gcd(a[i],a[j])=1,2,3,……n。Input单组数据第一行包含一个整数n。接下一行有n个整数 a1,a2,a3……an1<=ai<=n1<=n<=105Output...
2018-10-30 20:37:51
163
原创 六校联合周赛C
题目:树的括号表示法TimeLimit:1000MS MemoryLimit:128MB64-bit integer IO format:%lldProblem DescriptionHOME_W发明了一种括号表示法来表示二叉树结构他的递归定义如下, 若结点v有左孩子或者右孩子,且左右子树的括号表示分别为A,B。则结点v的括号表示法为 v(A,B) ...
2018-10-14 10:02:26
134
原创 六校联合周赛E
题目:寻找中位数TimeLimit:1000MS MemoryLimit:128MB64-bit integer IO format:%lldProblem Description这题温暖大家的心(手动滑稽.jpg我看能收割多少个wa)给定n个整数,求这些整数的中位数。注意:若n为偶数,输出从小到大排序后最中间的两个数的平均数向下取整的结果.其中向下取整的...
2018-10-13 20:57:40
175
原创 HYSBZ - 1008
题目链接:https://vjudge.net/problem/HYSBZ-1008题目大意:n个监狱关押着n个犯人,有m种宗教信仰,若相邻两个监狱的犯人有着相同的宗教信仰,那么他们就可能越狱,求有多少种状态会发生越狱?题目思想:逆向思维,求出相邻俩人不信同一个教的状态数,用总状态数减去即可。/*第一个人有m中选择,第二个人不能跟第一个人一样,m-1种选择,第三个不能跟第二个一样.....
2018-08-31 19:26:39
231
原创 UVA - 11401
题目链接:https://odzkskevi.qnssl.com/583fd2a28323fc85d699b873c944c7aa?v=1535670027题目大意:给出n根小棍,问可以构成多少三角形?思路:先定义一个函数f(n):当最大编程为n时所能构成的三角形数目。对于三角形的三边而言,我们可以设定为x,y,z。并且我们假设x是最大边。那么我们有y+z>x,因此可以推出x...
2018-08-31 16:29:37
192
原创 HDU - 2048
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2048题目大意:有n个人分别将写了自己名字的字条放进箱子里,求没有一个人恰好拿到自己自己名字的概率。思想:错排。排列AC代码:#include<stdio.h>#include <stdlib.h>int main(){ int i; in...
2018-08-31 10:37:04
283
原创 淘汰赛神农百草题解
题目:神农百草时间限制: C/C++ 2000ms; Java 4000ms 内存限制: 4914406KB 问题描述《纲鉴易知录》:民有疾,未知药石,炎帝(神农氏)始草木之滋,察其寒、温、平、热之性,辨其君、臣、佐、使之义,尝一日而遇七十毒,神而化之,遂作文书上以疗民族,而医道自此始矣。神农遇见了一位中毒的病人,现在他有n中药材,每种药材的价值是一串数字来表示,现在他为了...
2018-08-30 21:36:58
539
转载 (转)【坐在马桶上看算法】算法7:Dijkstra最短路算法
本文转载自:【啊哈!算法】系列7:Dijkstra最短路算法http://ahalei.blog.51cto.com/4767671/1387799 上周我们介绍了神奇的只有五行的Floyd最短路算法,它可以方便的求得任意两点的最短路径,这称为“多源最短路”。本周来来介绍指定一个点(源点)到其余各个顶点的最短路径,也叫做“单源最短路径”。例如求下图中的1号顶点到2、...
2018-08-21 20:27:53
126
原创 牛客网小白月赛6 D-字符串丝带
题目链接:https://www.nowcoder.com/acm/contest/136/D题目大意:给出一个长度为n的字符串,询问q次。询问第 i 个字符在前 i 个字符中出现了几次。刚开始我的想法是想暴力输出的,可是果不其然的 超时了 一看 n的范围 也知道 ε=(´ο`*))) 1 ≤ n ≤ 1000000错误代码:(不供参考~-_-||)#include<cst...
2018-08-20 14:58:13
222
原创 牛客网小白月赛6-A鲲
题目链接:https://www.nowcoder.com/acm/contest/136/A题目大意:圆环形周长L泳池,H与小鲲比赛,小鲲以速度a游一圈,H可以选择以速度b游一圈或者在他与小鲲的距离超过K后,立马掉头回去起点。求的是:小鲲最少比Ht提前多长时间完成比赛,也就是求:[t(H)-t(小鲲)]min。这是我在牛客网的第一场比赛,前后紧张的3个小时,而我只做出来一道题。在这道...
2018-08-20 11:13:10
287
原创 2018.8.13
不知不觉暑假集训已经过去了24天,这些天,少了夏日里的一丝炎热,雨接连不断,而在今天下午,一场暴雨蓄势待发。写这篇博客的目的是想写一点感触,关于我。5月份ACM实验室纳新,我侥幸进来了,深知自己能力不足,又恰道学习考试的紧张关键之处,我自己在算法上用功很少。直到7月6号放20天假,回家后,我很想借此来提升一下自己,奈何在家里无心学习,每天吃喝玩乐,嘻嘻哈哈。20天的大好时光就此过去。7...
2018-08-13 16:52:42
139
原创 2018/07/24-25:数据结构/STL/思维
题A:Where is the Marble?链接:https://odzkskevi.qnssl.com/53e5c6d66221525b0c18113b513fc3fb?v=1532393894题意:输入a个数,询问b次。在这a个数中找x的位置。如果找到,便输出x found at y;如果没有找到输出x not found’思路1:(费时长)用sort()函数排序,暴力查找x...
2018-07-25 19:48:44
105
原创 生成元
题目:如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n(1≤n≤100000),求最小生成元。无解输出0。例如,n=216,121,2005时的解分别为198,0,1979。自己的思路直接枚举:#include<stdio.h> int main() { int n;//1<=n<=100000 while(scanf("%...
2018-07-21 20:24:37
1095
原创 竖式排列
题目:找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。具体格式见样例输出(为了便于观察,竖式中的空格改用小数点显示,但你的程序应该输出空格,而非小数点)。样例输入:2357样例输出:<1>..775X..33...
2018-07-21 15:11:42
508
原创 数组问题
逆序输出 #include<stdio.h> #define maxn 105 int s[maxn]; int main() { int n=0,x; while(scanf("%d",&x)!=EOF){ s[n]=x; n++; } for(int i=n-1;i>...
2018-07-21 09:45:01
235
原创 排列
题目要求:用1,2,3,...,9组成3个三位数abc,def,ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解。思路:每个数字都出现一次 比例为1:2:3 定义一个长度为10的数组,先赋值为0注意添加头文件 #include<algorithm>...
2018-07-20 20:40:50
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人