IAT14

2019年7月22日

摘要： 1 #include 2 using namespace std; 3 int n,a[50][50]; 4 int main(){ 5 scanf("%d",&n); 6 int x,y; 7 x=1; 8 y=n/2+1; 9 a[x][y]=1; 10 for(int i=2;i<=n*n;i++){ 11 ... 阅读全文

posted @ 2019-07-22 12:24 IAT14 阅读(146) 评论(0) 推荐(0) 编辑

luogu P1328 生活大爆炸模拟

摘要： #include using namespace std; int n,na,nb; int mp[5][5]{{0,0,1,1,0},{1,0,0,1,0},{0,1,0,0,1},{0,0,1,0,1},{1,1,0,0,0}}; int vec[3][250],ans[3]; int main() { scanf("%d%d%d",&n,&na,&nb); for (in... 阅读全文

posted @ 2019-07-22 12:00 IAT14 阅读(121) 评论(0) 推荐(0) 编辑

2019年7月20日

luogu P1346 电车最短路

摘要：显然结论一个点不会经过了两次，一个阀门不会反复开关。第一条边为0，其余边为1。阅读全文

posted @ 2019-07-20 20:52 IAT14 阅读(133) 评论(0) 推荐(0) 编辑

luogu P1462 通往奥格瑞玛的道路最短路

摘要：二分最大钱数即可。阅读全文

posted @ 2019-07-20 20:50 IAT14 阅读(181) 评论(0) 推荐(0) 编辑

luogu P1328 生活大爆炸版石头剪刀布

摘要： 1 #include 2 using namespace std; 3 int n,na,nb; 4 int mp[5][5]{{0,0,1,1,0},{1,0,0,1,0},{0,1,0,0,1},{0,0,1,0,1},{1,1,0,0,0}}; 5 int vec[3][250],ans[3]; 6 int main() 7 { 8 scanf("%d%d%d",... 阅读全文

posted @ 2019-07-20 17:54 IAT14 阅读(130) 评论(0) 推荐(0) 编辑

luogu P1315 联合权值枚举

摘要： 1 #include 2 #include 3 using namespace std; 4 typedef long long ll; 5 const int N = 200100,M = 400100,mo = 10007;//用变量方便更改 6 int cnt,n,maxn; 7 ll ans; 8 int w[N],head[N],to[M],nxt[M]; 9 ... 阅读全文

posted @ 2019-07-20 17:51 IAT14 阅读(195) 评论(0) 推荐(0) 编辑

2019年7月13日

luogu P1156 垃圾陷阱背包问题

摘要：考虑Dp. 设f[i][j]表示当前在第i个垃圾，高度为j，最多可以存活到什么时候。转移方程就是f[i][j]=max(f[i-1][j-h[i]], f[i-1][j]+a[i]) //第二维循环顺序，就是顺手写了个逆序，实际上没有影响，避免误导，已更正 f[i][j] 表示考虑前i个垃圾，存货阅读全文

posted @ 2019-07-13 20:32 IAT14 阅读(121) 评论(0) 推荐(0) 编辑

luogu P1217 回文质数枚举

摘要：枚举出所有的的回文数，然后判断其是否在范围内，是否是素数即可。阅读全文

posted @ 2019-07-13 16:03 IAT14 阅读(139) 评论(0) 推荐(0) 编辑

2019年7月6日

luogu P3650 滑雪课程设计枚举

摘要： 1 //枚举最高高度，不断计算答案，并取min即可。记得初始值赋正无穷 2 #include 3 #include 4 using namespace std; 5 int n,tot,ans = 1000000000; 6 int h[1010]; 7 int sqr(int x) 8 { 9 return x * x; 10 } 11 int main() 1... 阅读全文

posted @ 2019-07-06 21:25 IAT14 阅读(221) 评论(0) 推荐(0) 编辑

luogu1209 修理牛棚贪心

摘要：看到木板最大数目，容易下意识想到二分。但是我们冷静思考下，这道题怎么样才能使总长度最短。因为有些牛不在，所以有些牛棚是不需要覆盖木板的。如果能每个牛棚分单独一个木板，一定总长度是最小的。但是由于木板数量有限制，所以我们有时只能用一个比较长的木板的时候，顺便把没有牛的牛棚也覆盖了。就造成了浪费。所以阅读全文

posted @ 2019-07-06 21:14 IAT14 阅读(290) 评论(0) 推荐(0) 编辑

公告