- 博客(40)
- 收藏
- 关注
RSS订阅转载 F-Monkey Banana Banana
这道题第一个是数据的输入要注意，然后我最开始做的时候想着要不每排进行排序，然后取最大的，相加，但是是wrong anwser，然后参考了一下其他人的代码，dp会好一点#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include&l...
2016-08-13 17:17:00
139
转载 E-What Is You Grades？
这个主要是比较排序，但是还是要注意几个点，第一个是时间然后对排名靠前的处理http://blog.youkuaiyun.com/a809146548/article/details/46352093#include<cstdio>#include<algorithm>#include<cstring>using namespace std；...
2016-08-13 16:37:00
162
转载 H-coins
最开始超时，因为输入函数，所以改成了scanf这些，然后数组太大，还是超时，之后太小了程序崩溃，改完这些一直wa，然后我就没办法了无奈脸#include <stdio.h> #include <algorithm> #include <string.h> int dp[100005]; int sum[100...
2016-08-11 16:30:00
185
转载 C-Common Subsequence
这个是公共子序列，思路的话就比较简单，对两个序列循环对比就行，然后注意输出格式。然后就是表达了，要注意很大的二维三维数组在主函数外定义#include<iostream>#include<cstring>#include<cstdio>using namespace std;int f[1001][1001];int mai...
2016-08-10 16:53:00
402
转载 A-Super Jumping！Jumping！ Jumping！
最开始题目都读不懂，懂了以后不会做，应该还是没有深入思考，这道题是上升序列，不要求连续，然后算出最大上身序列的和，= =可能直接求出会比较麻烦，所以我们可以比较变计算，这样就使用到了动态规划了。#include<iostream>#include<cstdio>#include<cstring>#include<algorit...
2016-08-08 20:44:00
120
转载 J-max sum
这个就是最大连续子序列之和，然后再输出第一个和最后一个，在输出的地方还是有点#include <iostream>using namespace std;int main(){ int t,n,temp,pos1,pos2,max,now,x,i,j; cin>>t; for (i=1;i<=t;i++)...
2016-08-08 11:07:00
112
转载 M-湫湫系列故事———减肥记I
这个是模板题，但是一定要注意数组的大小，太小就超时，少了一个零的就容易程序崩溃。#include<iostream>#include<cstring>#include<cmath>using namespace std;int dp[100005],a[105][2];int max(int a,int b){ ...
2016-08-07 20:37:00
126
转载 J-组合
# include <stdio.h> # include <math.h> # include <stdlib.h> int main(){ int n, m, temp; while(scanf("%d%d", &m, &n)!=EOF){ if(m>n)...
2016-08-06 09:23:00
202
转载 H-组合
这个就是博弈论了，反正也是看了我好久的博弈论才开始有点理解的，你需要先把非奇异局势变为奇异局势，这里的公式是 计算机算法里面有一种叫做按位模2加，也叫做异或的运算，我们用符号（+）表示这种运算。这种运算和一般加法不同的一点是1+1=0。先看（1，2，3）的按位模2加的结果： 1 =二进制01 2 =二进制10 3 =二进制11 （+） ——————— 0 =二进制00 （注意不进位） ...
2016-08-06 09:21:00
224
转载 F-数论
这道题考的互质，最开始题目也没有怎么读懂，后来去百度了一下，看了一些解题报告，然后才有了思路，然后就试着慢慢去写#include <iostream> #include <algorithm> using namespace std; int gcd(int n,int m) { while(n%m!=0) ...
2016-08-06 09:14:00
139
转载 M-dp基础
这是一道模板题，然后看书查资料，基本上就是可以直接抄模板，记得建立相应的数据就好。http://blog.sina.com.cn/s/blog_8cf6e8d90100zldn.html这是一个关于背包问题的讲解，可以找时间看一下。#include<iostream>#include<cmath>#include<cstring>...
2016-08-03 16:11:00
173
转载 hdu1297
http://www.2cto.com/kf/201302/190324.htmlhttp://blog.youkuaiyun.com/hpu_zyh/article/details/10299095 博弈论入门的三种基本博弈转载于:https://www.cnblogs.com/yintoki/p/5729925.html
2016-08-02 16:54:00
102
转载 D-计数，排列
#include<iostream>using namespace std;int main(){ long long n,a[200]; a[1]=0; a[2]=1; a[3]=2; for(int i=4;i<21;i++) a[i]=(i-1)*(a[i-1]+a[i-2]);...
2016-08-01 09:28:00
88
转载 A-递推
这个我以为是单纯的阶层，但是一直输出都是错误，我就知道可能错了，然后看其他人的代码都就还是有点懵逼，之后自己再细细推敲吧。#include<iostream>#include<cstring>using namespace std;int list[2001][2001];int main(){ memset(list,0,s...
2016-08-01 08:48:00
102
转载 C-递推
这个我第一反应就是阶层，然而是错的呢QAQ，然后就重新推了一下公式；然后套一下公式，就完成了，最后还是需要注意输入输入，以及int这些数据类型的容纳量！！！#include<iostream>using namespace std;int func(int n){ int sum=0; for(int i=1;i<=n;i++)...
2016-07-31 21:02:00
132
转载 B-递推
QAQ这一次做数学题，某种程度上容易好多，因为题目容易看懂了，至少这一道做起来很有思路，最开始做的是时候还是错的，我看了数据就以为是2的2n-1次方，但是其实是2+3n（n-1）；然后套公式，解决输入输出格式就行。最后贴一下网上一个思路：平面本身是1部分．一个三角形将平面分成三角形内、外2部分，即增加了1部分， 两个三角形不相交时将平面分成3部分，相交时，交点越多分成的部分越多（...
2016-07-31 20:41:00
156
转载 Til the Cows Come Home
在大神的博客上看了一些思路，然后再再看书整理一下思路，总结了一下算法，也慢慢能写出一些东西，但是还是wa可是还是很多数据结构没有处理好所以我就直接贴了#include <iostream> using namespace std; #define inf 1<<29 #define MAXM 2005 #define MAXV 1...
2016-07-28 20:50:00
97
转载 Froggers
这个，我连题目都没读懂，但是听说是最小生成树，我也不是很清楚，所以直接贴代码，感谢大神#include <iostream> #include <cmath> using namespace std; double map[210][210]; int n; struct Stone { int x, y;...
2016-07-28 11:13:00
111
转载 Jungle Roads
这个查了一下解题思路，然后再去做的，说是直接用并查集和kruskal算法，所以我就先把模板炒上去了，可是有时runtime error，差点没把我逼疯，数组溢出也可能出现这个可能，我试着把road数组加大，然后AC了，悲伤辣么大，快乐辣么小QAQhttp://www.cnblogs.com/”http:/www.cnblogs.com/dongsheng/archive/2012/...
2016-07-26 16:50:00
98
转载 有趣的赛车比赛
这个，我还在编译错误，莫名其妙就AC了，我只有一个感觉，懵逼。这个就是正统的dijkstra算法#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <vector>#include <...
2016-07-25 20:51:00
111
转载 还是畅通工程
一看到这题总是以为要用dijkstra算法，但是根据描述怎么想都不对，然后去搜了一下思路，应该还是并查集，然后定义一个结构体，思路就是排序，然后查找，合并，但是怎么说总感觉很多地方很奇怪，自己写的，那个排序函数也不清楚，然后就去看一了一下，之后就直接给代码了。#include<stdio.h>#include<math.h>#include<...
2016-07-25 11:10:00
81
转载 hero
这道题还是 好做的，也好理解，很明显的贪心，然而，最开始我的思路有问题，不能只看hp或者DPS，要综合考虑，所以相乘相除都可以，就是不能只看一个。#include <stdio.h>#include <algorithm>using namespace std;struct Node{ int dps; int hp...
2016-07-22 19:10:00
104
转载 今年暑假不AC
这个题目，恩，又是让我很懵逼的一道，整体思路的话就是从时间长短排序，然后考虑衔接最短的，或者反过来也OK的，我又想用struct这个结构体，然而我只能给出思路和小部分细节，真是心塞塞 啊。#include<cstdio>#include<algorithm>using namespace std;struct tv{int be,end;...
2016-07-22 19:07:00
67
转载 Who's in the Middle
天天天哪，这是我唯一一道自己能够全部写出来的！！！！！虽然真的很简单只是说让我们求中位数，这里get了一个好用的函数sort函数；大家可以去看一下哦，然后就是要注意题目细节啦。#include<iostream>#include <algorithm>using namespace std;int niu[10050];int cmp(in...
2016-07-22 19:04:00
92
转载 A Simple Problem with Integers
这个是区域段增加，求和，我最开始天真的以为把之前的求和改个小地方就好，等到自己去写的时候就废了。所以又去借鉴了。#include<cstdio>#include<algorithm>usingnamespacestd;#definelsonl,m,rt<<1#definersonm...
2016-07-22 19:02:00
129
转载 I hate it
这个是区域之间比较大小，构建线段树的时候就是一边比较大小一边构建线段树，然后又有编号，的确是很方便。#include <cstdio>#include <algorithm>using namespace std;#define lson l , m , rt << 1#define rson m + 1 , r , rt ...
2016-07-22 18:55:00
77
转载 敌兵布阵
这道题，题意比较简单，原本打算一路上全部for过去的，然而是我想太多，不断超时，只能使用线段树，线段树的话，我可能讲不清，所以就直接贴代码吧。可以好好查资料的说，很多博客里面都会有详解。#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>...
2016-07-22 18:53:00
94
转载 Ordering Tasks
这个拓扑算法，就是注意顺序，因为自己还没怎么看懂，之后会进行补充和修改，然后表示完全不知道字典序的问题，最开始题目都读不懂，所以我也没啥好说的，直接借鉴了书上的代码什么的。#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h>...
2016-07-21 20:30:00
122
转载 Points on Cycle
这次写这个旋转向量法，完全就是套公式x'=xsina-ysina;y'=xsina+ycosa;但是我还是做得很磕磕碰碰，每次输出，把需要的数据输入要结构体或者数组里面都是件难事，让我葛优瘫一下，但是，这次主要还是数学题目所以好理解也好做，不过要注意输出的条件，当y不等输出y小的，否则输出x小的。当然最后还是借鉴了呀。#include<cstdio> #incl...
2016-07-21 16:52:00
91
转载 食物链
这次做食物链这个题目感觉真的好懵逼，先总结出现的错误，第一个是没有注意输入形式和输出格式，直接以为输入0 0就会结束，然后又是属于输入多组数据，但是题目并没有给出这样的提示，所以wa很正常，然后就是超时，想了一下昨天有人提到把cin改成scanf就AC了，所以我也试了一下；果然AC了，真的不容易啊。然后谈一下我做这个题目的各种懵逼，最开始连题目没看懂，感觉我就没有看懂几道题目过，然后条件...
2016-07-21 11:25:00
692
转载 嫌疑人
这个题目，思路都是自己在想，但是遇到自己表达输入部分和调用函数就开始懵逼了，然后我就参考了一下大神的代码，然后测试出了问题，试着提交了一下，runtime error；赶脚打开了新错误的大门#include <iostream>using namespace std;int father[50000],a[50000];int find(int x...
2016-07-20 17:43:00
124
转载 poj1308 Is it a tree？
这个并查集又是个一个很模板的数据结构一个查找函数，一个合并函数，然后为了减小树的深度，需要压缩路径，这里推荐一个博客，我觉得写得特别详细；之后有时间要把二分路径压缩好好学一学；压缩路径也是优化算法的很重要的途径，然后做的时候我去查了一些资料，然后整理了一下思路，环，森林是不可以的，0 0 是树 然后自己指向自己也是不可以的；我在做的时候也没有仔细想过数组赋值的事情，所以第一次就wa了。...
2016-07-20 15:02:00
131
转载 悲剧文本
这个是静态链表，基于数组实现的链表。最开始完全不能理解，但是之后不断查资料，大概有个模型，通过两个数组，一个记录数据，一个记录应该输出的顺序，然后由顺序这个数组进行一个循环，然后再输出，所以这一道题目就可以使用这个性质；当遇到[将光标cur记为0；]则为最后的last。然后这些顺序呢记录到顺序的数组#include <cstdio> #include <c...
2016-07-16 17:06:00
632
转载 迷宫问题
这个题目比较模板化吧，所以bfs肯定能做出来，但是四个方向的这个数组的函数判断，真的有点懵逼，可能是我还没有怎么思考，但是别的地方还是有思路的，首先还是之前提过的bfs遍历，但是在遍历的时候要使用队列，这个队列可以是一个结构体，里面可以存横坐标和纵坐标，然后还是那两个数组，如果有符合条件的坐标，就铺设到这个队列里面，然后我们最后用vector函数库里面的函数，逐个打印#inclu...
2016-07-16 16:39:00
99
转载 n皇后问题
这个题目很懵逼啊，回溯法什么的，所以我也不多说什么，主要说一下我对这个思路的理解， 最开始看书上，然后没想过对于如何调用这个函数，应该怎么写所以，我写着写着就写不下去了，所以我 直接借鉴其他人的代码，这个思路，第一个dfs部分是判断和之前是否矛盾，主函数部分则是开始进行循环，而这个主函数的循环就是我们没有考虑到的地方#include<stdio.h>#includ...
2016-07-16 16:23:00
85
转载 油田
这个是一个书上的例题，是个很典型的dfs的连通块的题目，这个遍历是调用自己这个函数完成的，与之前的bfs有点相像，但是这里的连通块主要还要注意一点，就是连通块的编号，算法的思路仍然是通过两个数组，一个录入信息，一个记录是否访问的数组。，然后这个是八连通，所以在遍历子节点中偷一点小懒，对于周边的遍历可以使从-1到1；然后一个if的判断，排除掉已经访问的，这个时候记录新的符合条件的值。...
2016-07-16 16:08:00
122
转载 简单计算器
这道题初看感觉好简单，题意也很好理解，但是等到我真的去看的时候，就觉得还是有难度的，最开始想用数组做，一个个录入然后直接运算，但是这里还有乘除法，所以我们不能直接运算，但是我们可以用两个数组，一个录入，一个计算，只是多次循环不知道会不会超时，所以我最后还是借鉴了大神的栈的方法。这里面是边算边存数，使用两个栈，一个存数一个存符号，然后通过if这个选择计算，详情可以见代码#inclu...
2016-07-16 15:45:00
101
转载 铁轨
这个其实是比较简单的，只要你看懂了题目，利用栈的特性做就好，最开始我还是不懂为什么12345和54321都可以过，所以想请大神可以帮我解释一下；然后接下来是书上给得答案，这里面主要使用了stack函数库，一个创建函数，然后就是对栈顶元素的使用，push，top，pop三个函数#include <iostream>#include <stdio.h>...
2016-07-16 15:22:00
112
转载 Dungeon Master
这个是一个迷宫问题，首先我们注意到他们的方向，东南西北和上下六个，所以这是一个三维数组所构建的空间立体模型；然后迷宫问题嘛肯定又是bfs遍历，从一个父结点到子结点的依次遍历这里要记得判断是否能成功逃出，然后要保存记录的可以通路的最短路线的节点的信息，所以这里还需要使用队列来记录，数组的话，如果没有确定好容易发生溢出从而导致很多东西都存不进去，最后肯定会出现错误。然后这个遍历的话，要注意相...
2016-07-16 14:46:00
103
转载 士兵队列训练问题
这个问题，主要是报数，可以使用两个数组，分别用来记录相关的数值，跳过输入函数部分，当我在参考完大神的代码以后自己去敲代码，然后也没有细心去想在之后的报二报三的情况也直接就是两个从一开始的for循环，然后就测试的时候出了错误，一开始怎么想都没有想到，因为还是可能没有彻底理解吧，后来就发现了，为什么从2和三开始，因为你肯定是从大于三和大于的两种情况开始的啊，这样也可以减少一些时间， 当时其中...
2016-07-16 13:49:00
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人