- 博客(18)
- 收藏
- 关注
RSS订阅原创 贪心
题目：Problem Description 某天，jq突发奇想，想到了这么一道水题。 给定一个由字母组成的字符串S，将其排序为回文串。 推荐使用scanf gets会读到行末的\r,因为是在windos在造的数据 Input 多组测试数据 每组数据第一行包含一个字符串S。 1<=strlen(S)<=10000 (样例已修改，对不起大家了)...
2018-11-20 20:21:56
122
原创 牛可乐发红包脱单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
202
原创 六校联合周赛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
152
原创 六校联合周赛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
122
原创 六校联合周赛E
题目：寻找中位数TimeLimit:1000MS MemoryLimit:128MB64-bit integer IO format:%lldProblem Description这题温暖大家的心(手动滑稽.jpg我看能收割多少个wa)给定n个整数，求这些整数的中位数。注意：若n为偶数，输出从小到大排序后最中间的两个数的平均数向下取整的结果.其中向下取整的...
2018-10-13 20:57:40
161
原创 HYSBZ - 1008
题目链接：https://vjudge.net/problem/HYSBZ-1008题目大意：n个监狱关押着n个犯人，有m种宗教信仰，若相邻两个监狱的犯人有着相同的宗教信仰，那么他们就可能越狱，求有多少种状态会发生越狱？题目思想：逆向思维，求出相邻俩人不信同一个教的状态数，用总状态数减去即可。/*第一个人有m中选择，第二个人不能跟第一个人一样，m-1种选择，第三个不能跟第二个一样.....
2018-08-31 19:26:39
217
原创 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
177
原创 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
266
原创 淘汰赛神农百草题解
题目：神农百草时间限制: C/C++ 2000ms; Java 4000ms 内存限制: 4914406KB 问题描述《纲鉴易知录》：民有疾，未知药石，炎帝（神农氏）始草木之滋，察其寒、温、平、热之性，辨其君、臣、佐、使之义，尝一日而遇七十毒，神而化之，遂作文书上以疗民族，而医道自此始矣。神农遇见了一位中毒的病人，现在他有n中药材，每种药材的价值是一串数字来表示，现在他为了...
2018-08-30 21:36:58
525
转载 （转）【坐在马桶上看算法】算法7：Dijkstra最短路算法
本文转载自：【啊哈！算法】系列7：Dijkstra最短路算法http://ahalei.blog.51cto.com/4767671/1387799 上周我们介绍了神奇的只有五行的Floyd最短路算法，它可以方便的求得任意两点的最短路径，这称为“多源最短路”。本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的1号顶点到2、...
2018-08-21 20:27:53
109
原创 牛客网小白月赛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
211
原创 牛客网小白月赛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
278
原创 2018.8.13
不知不觉暑假集训已经过去了24天，这些天，少了夏日里的一丝炎热，雨接连不断，而在今天下午，一场暴雨蓄势待发。写这篇博客的目的是想写一点感触，关于我。5月份ACM实验室纳新，我侥幸进来了，深知自己能力不足，又恰道学习考试的紧张关键之处，我自己在算法上用功很少。直到7月6号放20天假，回家后，我很想借此来提升一下自己，奈何在家里无心学习，每天吃喝玩乐，嘻嘻哈哈。20天的大好时光就此过去。7...
2018-08-13 16:52:42
132
原创 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
99
原创 生成元
题目：如果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
1042
原创 竖式排列
题目：找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。具体格式见样例输出（为了便于观察，竖式中的空格改用小数点显示，但你的程序应该输出空格，而非小数点）。样例输入：2357样例输出：<1>..775X..33...
2018-07-21 15:11:42
492
原创 数组问题
逆序输出 #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
217
原创 排列
题目要求：用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
457
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人