![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
A
大贝贝壳
这个作者很懒,什么都没留下…
展开
-
摆花
第1题,很水的算出长度比个大小就行了来源:nkw原创 2018-09-18 20:20:27 · 283 阅读 · 0 评论 -
Non-max suppression
#include<bits/stdc++.h>#define ll long longusing namespace std;struct Object{ ll u,d,l,r,s; int p,x; bool flag;}a[2005];int n,ans[2005],top;bool cmp(Object a,Object b){ return a.p...原创 2018-09-25 21:03:05 · 345 阅读 · 0 评论 -
陈太阳与方块
思路题意为abc的大立方体中有多少个没有表面露在外面的小立方体。容易得到答案为(a-2)(b-2)(c-2)。注意特判掉a,b,c中有等于1的情况,此时答案为0。注意答案可能到1e18级别,请使用long long。代码#include<bits/stdc++.h>using namespace std;int main(){ long long a,b,c,p=1; ...原创 2018-10-09 21:52:32 · 139 阅读 · 0 评论 -
学打字
如果T不是S的前缀,那么S的第一个字母就一定是要打出来的。如果T是S的前缀,那么第一步复制T是最优的。如果优方案中没有复制T答案显然不会比复制了更优。否则,找出第一次复制T的位置,并把这次复制替换为第一步,答案是不变的。时间复杂度为O(|S||T|)#include<bits/stdc++.h>using namespace std;int n,len,ans;...原创 2018-10-17 11:24:14 · 324 阅读 · 0 评论 -
巡逻
这题是一题简单题 模拟就行了代码:#include<bits/stdc++.h>using namespace std;int n,m;int a[100010];int b[100010];bool vis[100010];int cnt;int main(){ scanf("%d%d",&n,&原创 2018-09-11 20:23:56 · 171 阅读 · 0 评论 -
数组计数
思路:我在代码中把2维的数组f换成了2个1维的数组#include<bits/stdc++.h>#define ll long longusing namespace std;const ll MOD=998244353;ll n,k,f[1000005],s[1000005];int main(){ scanf("%lld%lld",&am原创 2018-09-24 19:07:45 · 1363 阅读 · 0 评论 -
模仿游戏
#include<bits/stdc++.h>using namespace std;const int maxn=100000+10;int n,m;int x[maxn],y[maxn];int to[27][27];int a[27];int b[27];void nxt_a(){ int temp=a[1]; for(int i=1;i<=m-...原创 2018-10-16 16:07:06 · 233 阅读 · 0 评论 -
小W与炒股
思路:这题是一道贪心题,每个股票在最低谷买最高峰买,就能获得最大利益,这题主要的坑点在于输入要优化,否则会TLE代码:#include<bits/stdc++.h>#define ll long longusing namespace std;ll n,ans;priority_queue<ll,vector<ll>,greater<ll&a原创 2018-10-16 16:42:26 · 249 阅读 · 0 评论 -
打饭
来源:zr原创 2018-09-18 20:32:41 · 282 阅读 · 0 评论 -
游戏
来源:zr原创 2018-09-18 21:05:16 · 182 阅读 · 0 评论 -
烤乐滋甩锅
这题就是非常简单 的贪心,如果a[i]+a[i+1]大于lim了,我们优先把a[i]减掉,我当时就这么想的#include<bits/stdc++.h>using namespace std;#define ll long longint n,lim,a[100050];ll ans;int main(){// ios::sync_with_stdio(false);...原创 2018-11-09 21:42:21 · 448 阅读 · 0 评论 -
烤乐滋打虎削弱版
这题就是不停的计算打哪只老虎划算,每次把能获得最大攻击力的老虎打掉,这种贪心一定是可行的,应为一开始的顺序是固定的#include<bits/stdc++.h>using namespace std;#define ll long longint n,a[350];ll f[305][305];int main(){// ios::sync_with_stdio(fa...原创 2018-11-09 22:00:37 · 532 阅读 · 0 评论 -
购物
ai太大只能用神奇的方法。设置一个下标k,并枚举价钱,如果价钱等于ak,则k++,否则处理价钱,这里输出非常坑爹,需要做两遍,一遍求可以买多少游戏,另一遍求买哪些游戏。#include<bits/stdc++.h>using namespace std;int main(){ int n,m,num=1; cin>>n>>m; int a[n+1]...原创 2018-11-05 21:56:17 · 164 阅读 · 0 评论 -
取石子
可以试一下,m为偶数的时候,sg[m]只有0/1两种可能,这个序列是0,1,0,1,0,1…但m为奇数的时候就不同了 sg(0)=0,sg(1)=1,sg(2)=0,sg(3)=1,sg(4)=2,sg(5)=0,sg(6)=2,… 当 n为奇数的时候答案为0,n为偶数的时候答案为mex(0,sg(k))(k>2)答案为n堆的时候,把sg^起来就行了但这道题还有很多疑点:最大...原创 2018-11-05 23:26:42 · 100 阅读 · 0 评论 -
并行计算
#include&lt;bits/stdc++.h&gt;using namespace std;const int MAXN=500005;int N,P,Q,fa[MAXN&lt;&lt;1];int son[MAXN&lt;&lt;1][2];char ope[MAXN&lt;&lt;1];priority_queue&原创 2018-09-25 22:06:40 · 140 阅读 · 0 评论 -
席位选举
#include&lt;cmath&gt;#include&lt;cstdio&gt;#include&lt;algorithm&gt;#include&lt;cstring&gt;using namespace std;int N,M,v1;int v[505];int a[505];int f[51][501];// 2.原创 2018-09-25 22:19:08 · 385 阅读 · 0 评论 -
陈太阳与算式
题目描述你需要在一条无限长的道路上喷洒杀虫剂。在这条道路上,总共有 N 个投放点,其中第 i 个投放点在数轴上坐标 pi 处。在每一个投放点,你可以选择往左喷洒或往右喷洒。但是由于风向和地理环境的影响,向左喷洒和向右喷洒的效果不一定相同。具体来说,在一个位置向左喷洒,可以覆盖 [pi - li, pi] 这一段区域,而向右喷洒可以覆盖 [pi, pi + ri] 这一段区域。请你决定每个投放...原创 2018-10-09 20:50:12 · 216 阅读 · 0 评论 -
摩斯电码
#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;cmath&gt;#include&lt;algorithm&gt;using namespace std;const int mod=1000000原创 2018-09-25 21:22:35 · 1482 阅读 · 0 评论 -
陈太阳与粉丝
思路注意到这题无论选取什么样的访问顺序,最终收益都是相同的。那么随便选一种顺序算答案就好了。时间复杂度O(n)。证明:使用归纳法。n=1时,显然答案与顺序无关。现在假设size&lt;n的树的答案与顺序都无关,我们来证明size=n的树的答案与顺序无关。若根的儿子只有一个,那么得证。现假设根的儿子至少有两个。我们用ANS(x)表示只有根和根的儿子x以及x的子树的子问题的答案,即从根...原创 2018-10-09 21:26:36 · 212 阅读 · 0 评论 -
陈太阳与乐谱
思路首先将乐谱抽象为一个序列(note_id,Vol),表示以Vol的音量按了钢琴上编号为note_id的琴键。注意这个note_id应该用唯一的编号。将问题分为两部分:音量代价与音符代价。这两部分的代价计算是分开的。音量代价:只有在按音符时音量与当前音量不同时计算代价。注意默认音量是100。音符代价:可以使用动态规划计算。dp[x][y]表示按完前x个音符,当前音阶为y的最小代价。...原创 2018-10-09 21:50:12 · 212 阅读 · 0 评论 -
减肥计划
当 Σai\Sigma{ai}Σai一定的时候,Σbi\Sigma{bi}Σbi越大越好。f[i]s[i]表示前i个景点,当Σa\Sigma{a}Σa=j时Σb\Sigma{b}Σb的最大值,就和背包问题一样。#include&lt;bits/stdc++.h&gt;#define maxn 11111111using namespace std;long long n,m,i,j,p...原创 2018-10-17 11:31:24 · 389 阅读 · 0 评论 -
卡常数
这题暴力模拟就行了#include&lt;bits/stdc++.h&gt;using namespace std;int t,c,x,anc[41][100005];int f(int x){ int digit[6],mx,mn; digit[1]=x%10; digit[2]=x/10%10; digit[3]=x/100%10; digit[4]=x/1000%10...原创 2018-10-17 12:38:50 · 759 阅读 · 0 评论 -
铁路
来源:zr原创 2018-09-17 21:30:24 · 257 阅读 · 0 评论 -
阿
来源:zr原创 2018-09-17 20:45:26 · 127 阅读 · 0 评论 -
姨
双哈希来源:zr原创 2018-09-17 20:09:23 · 172 阅读 · 0 评论 -
嘤
if(a[i-1][j]-a[i][j]&lt;=a[i-1][j+1]-a[i][j+1])注意一下这儿就行了#include&lt;bits/stdc++.h&gt;using namespace std;const int maxn=1000+5,inf=0x3f3f3f3f;struct data{ int id,d;}q[maxn];int n,m,a[maxn][...原创 2018-09-24 21:27:18 · 164 阅读 · 0 评论 -
嘤嘤嘤
#include&lt;bits/stdc++.h&gt;#define ll long long#define mn 111111using namespace std;ll n,m,s,t,d[55],a[mn],p[55],f[55][mn][2],c[55][mn];inline ll calc(ll x) { ll i,j,k,q,z,t=0; memset(f...原创 2018-09-24 22:02:09 · 175 阅读 · 0 评论 -
嘤嘤嘤嘤
#include&lt;bits/stdc++.h&gt;#define mn 1111111#define db doubleusing namespace std;struct node{ int x,y;}e[mn];const int INF=2e9;int n,mod,c,a[mn],v[mn],h[mn],q[mn],vis[mn];db ans,f[mn][2...原创 2018-09-25 20:43:56 · 235 阅读 · 0 评论 -
造人
这题首先要求是回文的,bfs就能起到构造指令的作用,构造完后跑一边最短路径,就完美结束了#include&lt;bits/stdc++.h&gt;using namespace std;const int dx[4]={0,0,1,-1};const int dy[4]={1,-1,0,0};int T,n,m,A[55][55][55][55],p[55][55],dis[55][...原创 2018-10-17 12:44:18 · 196 阅读 · 0 评论 -
小W与书架
我们设定dp[i][0/1]表示当前放了厚度为i的书,最后一本是白色还是黑色。那我们就可以推出dp[i][0]=dp[i−1][1]dp[i][0]=dp[i-1][1]dp[i][0]=dp[i−1][1]和dp[i][1]=dp[i−1][0]+dp[i−h][0]dp[i][1]=dp[i-1][0]+dp[i-h][0]dp[i][1]=dp[i−1][0]+dp[i−h][0]答案...原创 2018-10-22 22:00:17 · 238 阅读 · 0 评论 -
小W与命题
直接从所有的公理点开始,跑bfs就行了#include&lt;bits/stdc++.h&gt;using namespace std;const int maxm=5e5+10;const int Inf=0x3f3f3f3f;struct edge{ int To; int Next;}Edge[maxm]; int N,M,tot,head[maxm],Distance...原创 2018-10-22 22:23:27 · 173 阅读 · 0 评论 -
小W与选座
根据每个人,枚举下他有多少种方案,然后跑一个dijkstra,中间需要tarjan缩点,否则会超时#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;#define N 200005#define inf 2147483646int n,m,q,s,t,cnt=0;int diss[N],dist[N],vis[N];struct c...原创 2018-10-22 22:35:47 · 226 阅读 · 0 评论 -
小W与施工
这道题要考虑到S到T的最短路就是一个dist(S,u)+dist(v,T)+w组成的有向无环图。那么一个S到T的最短路仅是一条最短路图上S到T的路径。这题的主要思想就是1.如果一条边不在最短路图上,则这条边删掉一定不会对最短路产生任何影响。2.如果一条边在最短路图上,则考虑这条边删掉之后这个最短路图还连不连通就行了。(当时竟然没想到qwq)如果一条边被删了就不连通,那么这条边肯定就...原创 2018-10-22 23:11:01 · 154 阅读 · 0 评论 -
小W与染色
这题写一堆if判断这块布是否要重新染色,值得注意的是要用read函数输入,否则会TLE#include&lt;bits/stdc++.h&gt;#define ll long longusing namespace std;ll n,a[1000005],ans;queue&lt;ll&gt;q1,q2;inline ll read(){ char c=getchar();...原创 2018-10-17 11:17:24 · 170 阅读 · 0 评论 -
小W与面试
把这个式子分成2部分算就行了sum是算第一部分,add是算第二部分。需要用到位运算,就是二进制计算#include&lt;bits/stdc++.h&gt;using namespace std;long long n,a[100005],ans,c[2][100005],tot[2];void add(int x,bool flag){ while(x&lt;=100000)...原创 2018-10-17 11:12:32 · 148 阅读 · 0 评论 -
小W与卖酒
这题就是有这么一个定理吧,证明我也不会233333,听说要用到裴蜀定理#include&lt;bits/stdc++.h&gt;using namespace std;int gcd(int a,int b){ if(a==0) return b; if(a&gt;b) return gcd(b,a); return gcd(b%a,a);}int n,q,d;in...原创 2018-10-16 18:41:25 · 210 阅读 · 1 评论 -
小W与染色
这题是找规律题先看第一个样例发现都符合代码中的规律,得证#include<bits/stdc++.h>#define N 1000009using namespace std;long long n,m,a,ans;priority_queue<long long,vector<long long>,greater<long long>...原创 2018-12-02 20:14:34 · 157 阅读 · 0 评论 -
小W与身高
这道题需要二分在我前面第一个比我高的人的位置,用二分是因为二分的时间复杂度较低这里的check就是判断当前这个是否大于a,题目说要用快读,第一次竟然没看到=-=快读就是用char把要读的东西读进来,然后在转成int,比普通的要快#include&lt;bits/stdc++.h&gt;using namespace std;struct Fast_IO{ inline Fast_I...原创 2018-10-25 15:50:08 · 236 阅读 · 0 评论 -
小W与气球
可以设f[i]为f[i] 行覆盖情况为 i 时列的覆盖情况f[i]=f[i^lowbit]|a[g[lowbit]];这里的lowbiw表示i&amp;-i个人评价:思考难度提高-&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 代码难度普及-#include&lt;bits/stdc++.h&gt;using namespace std原创 2018-10-25 18:32:27 · 226 阅读 · 0 评论 -
小W与大数
11的倍数,满足奇数位减偶数位,之差是11的倍数,当n&lt;=10的时候可以全排列一下数组的下标然后再时间复杂度比较差#include &lt;bits/stdc++.h&gt;using namespace std;const int maxn=2333;const int mod=998244353;long long n,a[maxn],b[maxn],s[maxn],l[m...原创 2018-10-26 14:08:38 · 248 阅读 · 0 评论