chinacwj1 - 博客园

今日SGU 5.23

摘要： SGU 223 题意：给你n*n的矩形，放k个国王，每个国王不能放在别的国王的8连边上，问你有多少种方法收获：状态DP，因为每行的放置只会影响下一行，然我们就枚举每行的状态和对应的下一行的状态，当两个状态合法时就是可以转移的时候，然后枚举从第一行到当前行用了多少个，转移一下就行了 #includ 阅读全文

posted @ 2018-05-23 21:57 chinacwj1 阅读(128) 评论(0) 推荐(0)

今日SGU 5.22

摘要： SGU 296 题意：给你一个最多1000位的数，让你删除k位使得剩下的数最大收获：贪心 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<"="<<x<<" "; #defi 阅读全文

posted @ 2018-05-22 23:46 chinacwj1 阅读(155) 评论(0) 推荐(0)

今日SGU 5.20

摘要： SGU 404 题意：。。收获：取模 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<"="<<x<<" "; #define rep(i,a,b) for(int i=a; 阅读全文

posted @ 2018-05-20 11:10 chinacwj1 阅读(196) 评论(0) 推荐(0)

今日SGU 5.19

摘要： SGU 142 题意：给你一个长度为n的串（由a，b组成），让你找出一个串不是n的子串，长度最下收获：思维题，思路在代码里 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<" 阅读全文

posted @ 2018-05-19 19:05 chinacwj1 阅读(132) 评论(0) 推荐(0)

今日SGU 5.18

摘要： SGU 125 题意：给你一个数组b[i][j],表示i,j的四周有多少个数字大于它的，问你能不能构造出一个a矩形收获：dfs + 剪枝一行一行的dfs，然后第一行去枚举0-9，下一行判断当前选择能否满足上一行对应列的情况，可以的话就继续dfs #include<bits/stdc++.h> # 阅读全文

posted @ 2018-05-18 18:42 chinacwj1 阅读(174) 评论(0) 推荐(0)

今日SGU 5.17

摘要： SGU 119 题意：给你一个0-15组成的4*4的矩形，问你能不能回到正常收获：把矩形变成一维数组，然后判断当前矩形状态到目标状态（逆序对为15）逆序对和0到目标的奇偶性是否不相同，证明题，引荐大佬证明 http://www.cppblog.com/menjitianya/archive/201 阅读全文

posted @ 2018-05-17 21:53 chinacwj1 阅读(183) 评论(0) 推荐(0)

今日SGU 5.16

摘要： SGU 119 题意：给你N、A0、B0，然后问所有X、Y，若A0X+B0Y能被N整除，则AX+BY也能被N整除，求所有的A、B.（0<=A、B<N) 收获：枚举因为a0x+b0y=k1n,ax+by=k2n,所以,ax+by=k2/k1(a0x+b0y),所以我们枚举k(0~n-1)，然后去重就阅读全文

posted @ 2018-05-16 23:19 chinacwj1 阅读(122) 评论(0) 推荐(0)

今日SGU 5.15

摘要：最近事情好多，数据库作业，没天要学2个小时java，所以更新的sgu就比较少了 SGU 131 题意：给你两种小块一种，1*1，一种2*2-1*1，问你填满一个m*n的矩形有多少钟方法，n和m小于等于9, 收获：状态压缩，每一行都最多由上一行转移过来，因为上一行，那么最多有7情况，详情看代码 #in 阅读全文

posted @ 2018-05-15 20:05 chinacwj1 阅读(138) 评论(0) 推荐(0)

今日SGU 5.14

摘要： //SGU 131 还没完全想清楚留坑 SGU 259 题意：一个机器处理n个任务，每个任务有时间t和传送时间l 收获：贪心 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<< 阅读全文

posted @ 2018-05-14 21:42 chinacwj1 阅读(159) 评论(0) 推荐(0)

今日SGU 5.13

摘要： SGU 146 题意：就是给你一个长度为l的圈，然后你跑步，每一段给你时间t和速度v，问你最后离起点多远收获：就是把浮点数转为整数，然后但是会出现精度误差，比如l最多四位小数，那你就加0.00001这样 #include<bits/stdc++.h> #define de(x) cout<<#x< 阅读全文

posted @ 2018-05-13 14:09 chinacwj1 阅读(148) 评论(0) 推荐(0)