随笔分类 - 水题
摘要:P2038 无线网络发射器选址 注意边界是否小于0 1 #include<bits/stdc++.h> 2 using namespace std; 3 int d,n,num[1000][1000],ans[1000][1000],tot,cnt,maxx; 4 int main() 5 { 6
阅读全文
摘要:P2853 [USACO06DEC]牛的野餐Cow Picnic 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,k,p[10000],can[10000]; 4 int w[1000+15][1000+15]; 5 bool v
阅读全文
摘要:P1317 低洼地 模拟 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define maxn 1000000 4 5 int n,h[maxn],tot; 6 bool if_; 7 char ch; 8 inline void read(
阅读全文
摘要:U3357 C2-走楼梯 把下楼看成上楼 f[i]表示两次走到i的方案数 1 #include<cstdio> 2 #define N 10000001 3 #define mod 2333333 4 using namespace std; 5 int f[N],n; 6 int main() 7
阅读全文
摘要:P1316 丢瓶盖 二分答案 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,pg[100001]; 4 5 char ch; 6 inline void read(int &now) 7 { 8 int f=1; ch=getc
阅读全文
摘要:P2683 小岛 spfa, 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define maxn 1000000 4 #define inf 1<<30 5 #define LL long long 6 int n,m,s,num,t,he
阅读全文
摘要:P2431 正妹吃月饼 求l到r之间有多少个二进制1 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define LL long long 5 using namespace std; 6 LL ans; 7 char
阅读全文
摘要:#6091. 「Codeforces Round #418」幻想特快 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<queue> 6 using namespa
阅读全文
摘要:https://loj.ac/problem/6090 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<cmath> 6 #include<queue> 7 us
阅读全文
摘要:P2338 [USACO14JAN]失败的滑雪Bessie Slows Down 模拟
阅读全文
摘要:1054 电梯 题目描述 Description 一个简单的数学模拟题! 有一座电梯,它的性能如下: 上升一层需要6秒钟,下降一层需要4秒钟,如果要让它停下,它会停5秒钟. 现在告诉你它要按顺序到达然后停靠的N个楼层,求它需要的时间. 电梯开始在0层,楼梯共有100层. 输入(elevator.in
阅读全文
摘要:1051. [Vijos1021] Victoria的舞会1
阅读全文
摘要:1052. [Vijos1022] Victoria的舞会2 并查集吧。。。
阅读全文
摘要:997. [東方S2] 射命丸文 二维前缀和
阅读全文
摘要:P2422 良好的感觉 题目描述 kkk做了一个人体感觉分析器。每一天,人都有一个感受值Ai,Ai越大,表示人感觉越舒适。在一段时间[i, j]内,人的舒适程度定义为[i, j]中最不舒服的那一天的感受值 * [i, j]中每一天感受值的和。现在给出kkk在连续N天中的感受值,请问,在哪一段时间,k
阅读全文
摘要:Matrix Problem Description Give you a matrix(only contains 0 or 1),every time you can select a row or a column and delete all the '1' in this row or t
阅读全文
摘要:P2049 魔术棋子 题目描述 在一个M*N的魔术棋盘中,每个格子中均有一个整数,当棋子走进这个格子中,则此棋子上的数会被乘以此格子中的数。一个棋子从左上角走到右下角,只能向右或向下行动,请问此棋子走到右下角后,模(mod)K可以为几? 如以下2*3棋盘: 3 4 4 5 6 6 棋子初始数为1,开
阅读全文