- 博客(21)
- 收藏
- 关注
原创 2018年全国多校算法寒假训练营练习比赛(第二场)D炉石
题目链接如下 https://www.nowcoder.com/acm/contest/74/D emmm题是最长不下降子序列 跟最长上升子序列的区别不仅仅是在一个等号QAQ是两个等号 被自己蠢哭了 for(int i=1;i<=n;i++) { for(int j=0;j<i;j++) { if(a[i]>=a[j]
2018-01-29 18:21:57 224
原创 hdu 2089 不要62 数位dp
emm看了好久才明白QAQ明白了发现这个好简单啊 Orz感谢大佬们的博客 做出来了题还是超级开心的2333 几个误区 误区1。这个题的思路solve解决的是小于这个数的比如solve(m)处理的实际上是0 m-1 所以一定是solve(m+1)-solve(n);不然的话就会把0算进去【当然如果n不是1的话算进去的是别的】 比如1 12345 如果你算了0 12344 结果就
2018-01-29 18:15:53 159
原创 Super Jumping! Jumping! Jumping! HDU - 1087
最长上升子序列和QAQ 有nlogn的算法一会再看 http://blog.csdn.net/yopilipala/article/details/60468359#include#includeusing namespace std;long long dp[1005];int p[1005];int ans;int max(int a,int b){ if(a>b
2018-01-28 13:08:36 132
原创 Piggy-Bank HDU - 1114 动态规划
题是完全背包 但是是要求最小值的 要把除了0以外的所有值都初始化为INF 第一次就把dp【rl】初始了#include#include#include#include#define INF 0x3f3f3fusing namespace std;int dp[10005],m[505],w[505];int main(){ int t; int e,f
2018-01-26 12:59:37 325
原创 Ignatius and the Princess IV HDU - 1029
弱弱的吐槽一下QAQ为什么这题是dp啊 注意一下不能为了节约在出现ans的时候直接break。。。这时候没读取的数字会被当做下一个n接着用#include#includeint p[1000000];int main(){ int n,i; while(scanf("%d",&n)!=EOF) { int ans=0; int
2018-01-25 22:18:40 149
原创 POJ 1661 Help Jimmy dp
首先emm学会了结构体怎么用sort 比手打排序好多了QAQ头文件algorithm int cmp(数据类型a,数据类型b) {return a中参考数据>b中参考数据} 这个是按照从大到小排序 函数返回值如果是true就不会变。如果是false两个数就会被整体调换 sort(头地址,尾地址,cmp) 然后这道题 认为dp[i][0] dp[i][1]分别代表了从左和右去跳下来所用的
2018-01-25 17:40:06 168
原创 免费馅饼 hdu 1176
其实已经是第二次做这个题了emmm 看完漫画终于能够基本理解动态规划的意思 对于0,5这个点来说。他要用的就是通过下一个位置可能的最大收益来判断 所以下层是dp[i+1] 数组回去的时候是用i=tot往回 还有就是在0和10的时候要避免越界的情况出现。#include#includeint max(int a,int b,int c){ int ans=a; if
2018-01-24 22:09:40 152
原创 Tickets hdu1260
题目如下 http://acm.hdu.edu.cn/showproblem.php?pid=1260 题比较简单 动态规划。对于每一个时刻 他只有选择跟前一个一起或者他自己的机会。这个时候不用考虑他的下一个emmm#include#includeint h,m,s;int pd;//1代表ambool blh,blm,bls;void time(int t){ pd
2018-01-24 16:04:55 196
原创 2018全国多校1-C题
把所有情况都列出来QAQ估计是最笨的方法了 但是做对了还是很开心的hhhh 题目如下 https://www.nowcoder.com/acm/contest/67/C#includestdio.h>#includestring.h>int map[10][10];int col[10][10];int x,y;void chushihua(){ memset(map,
2018-01-22 19:43:57 198
原创 2018全国多校1-F题
稍微有点坑的地方在于。。最后一秒钟要是血不够扣,只要不是0仍然能够进去 还有一点就是如果正好扣到0的时候再补血也是死人的,如果你正好跑在最后一秒没血了也是死 但是如果你最后一秒血量为2,然后一秒扣6滴。这时候你是能够跑到安全区 https://www.nowcoder.com/acm/contest/67/F#includeint main(){ int a,b,c,n,t,
2018-01-22 14:15:25 225
原创 2018全国多校1-I题
唯一的一道题一次过QAQ ٩(๑>◡https://www.nowcoder.com/acm/contest/67/I#include#includeint pd[1005];int a,b,a1,b1,ans;bool fuhe(int x){ if(x%a==0||x%b==0) return false; while(x!=0) {
2018-01-22 14:11:54 215
原创 2018全国多校1-B题
做题的时候千万不要因为为了过样例把某个数特判了。。。 一定要按着正确的思路去做题QAQ 还有就是,做题的时候面多0相关的位置一定要慎重慎重。。#include#includeint a[1005],b[1005],c[1005]; int cout=0,lss; long long shanghai;void zhixing(int lss,int cout){
2018-01-22 14:07:55 249
原创 2018全国多校1-H题
首先就是题里数据都在int不代表ans也在int范围 其次就是emmm。。。这个是斐波那契,用搜索铁定tle#includeint main(){ long long f[100]; int t,a; f[0]=1; f[1]=1; f[2]=2; f[3]=3; scanf("%d",&t); while(t--){
2018-01-22 14:05:28 346
原创 2018全国多校1-A题
题本身没有任何难度QAQ但是。。。多组数据一定要换行!!! 一定要换行!!!!!!ans#include#includeint p[1005][1005];double ans[1005];int a;double b,max;double pd[1005];int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF
2018-01-22 14:03:22 185
原创 2018全国多校1-G题
题目如下 https://www.nowcoder.com/acm/contest/67/G 这个题开50005000的数组的时候一定要用char 无论是int还是short int 都是会炸的 简单的递归,注意下刚开始输出的时候横纵坐标输出反了 还有就是emmm递归里面的x的坐标下次做题不能用前两个例子写公式#include#includechar p[5000][5000
2018-01-22 14:00:47 272
原创 poj 3279 dfs+二进制异或
通过二进制异或来模拟翻转的过程 刚开始自己没想到借鉴了大佬的做法 https://www.cnblogs.com/agenthtb/p/6033081.html 大佬原文 但是我认为字典序emmm好像应该是用pre 另外自己理解了以后还是有几个地方写的有问题以后要注意#include#include#define inf 0x3f3f3fint filp[17][17],pre
2018-01-21 09:00:15 273
原创 poj 3278 bfs
仍然是简单的广搜。emmm但是起点和终点可能是一样的QAQ。。。 另外这道题在hdu是2717是多组数据。。poj能过到hdu得修改 哦还有visit对应的应该是m不是前一个点。刚开始不小心写错了#include#includeint a,b;int ans=0;int front=0,rear=1;int visit[100005];struct node{ int
2018-01-20 15:19:03 204
原创 poj 3984 bfs
当做字符串用的时候一定是从下标0开始#includeint map[10][10];int front=0,rear=1;struct node{ int x,y,pre;}q[100];void printf(int front){ if(q[front].pre!=-1){ printf(q[front].pre); printf
2018-01-20 10:36:10 168
原创 poj2251 bfs
题是简单广搜,但是要注意,移动的次数比点少一,所以加一就行。poj3984里面是点,所以是差两个。#includechar map[32][32][32];int front=0,rear=1,shijian=0,l,r,c,l0,r0,c0,lt,rt,ct;struct node{ int x,y,h,pre;}q[30000];void time(int front)
2018-01-20 10:31:02 183
原创 poj 2386 dfs
简单的搜索,字符读入的时候有空格,要注意 这个要求连接的用深度优先搜索 hljs perl">char a[105][105];int n,m,ans=0;void dfs(int x,int y){ int nx,ny; int to[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};
2018-01-14 19:31:29 150
原创 poj1321 深搜
#include#includechar p[10][10];int b[10];int ans=0,n=0,k=0,shu=0;void dfs(int m){ if(shu==k){ ans++; return; } if(m>n) return; for(int i=0;i<n;i++)
2018-01-13 00:32:35 193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人