lemondinosaur的博客

JZOJ 3918 蛋糕题目把一个矩阵横切三刀，竖切三刀，问当中的子矩阵总和最小的最大能是多少分析首先相当暴力的方法就是暴力切的位置然后用前缀和，时间复杂度应该是O(n6)O(n^6)O(n6)，但是这个东西是二分的套路，考虑二分答案，首先竖切三刀，然后O(n)O(n)O(n)判断，只要能分成4段或以上即为合法代码#include <cstdio>#include &...

解题报告JZOJ 1402 偷懒的小X题目分析代码JZOJ 1403 渡河代码（开O2AC的SPFA）JZOJ 1404 菱形内的计数题目分析代码JZOJ 1405 电缆建设题目分析代码JZOJ 1402 偷懒的小X题目把一组数据按一定顺序依次插入数组中（即第iii个数为a[i]a[i]a[i]），最后得出来就已经是一个堆，即不需要任何交换操作，若有多种方法，输出字典序最大的一组。满足n=2...

解题报告洛谷 2872 道路建设代码（Kruskal）洛谷 2873 泥水坑代码（广搜）洛谷 2869 美食的食草动物题目分析代码洛谷 2870 最佳牛线题目分析代码洛谷 2872 道路建设代码（Kruskal）#include <cstdio>#include <cctype>#include <cmath>#include <algorit...

解题报告JZOJ 3846 七天使的通讯代码（dfs染色）JZOJ 3847 都市环游代码（dp+矩阵乘法）JZOJ 3850 Fibonacci进制代码（搜索）JZOJ 3846 七天使的通讯代码（dfs染色）#include <cstdio>#include <cctype>#define rr registerusing namespace std;co...

解题报告JZOJ 3831 地图的密度（水题）代码JZOJ 3832 在哪里建酿酒厂(水题)代码（O(n^2)卡常AC）JZOJ 1956 洛谷 2449 矩形题目分析代码JZOJ 3833 平坦的折线题目分析代码JZOJ 3831 地图的密度（水题）代码#include <cstdio>#include <cctype>#define rr register#...

解题报告JZOJ 3843 寻找羔羊题目分析代码JZOJ 3844 统计损失题目分析代码JZOJ 3845 简单题题目分析代码JZOJ 3843 寻找羔羊题目给定一个由小写字母组成的字符串，寻找包含agnus的子串的个数。注意：当且仅当两个子串的起始位置和终点不同时，这两个子串属于不同的子串。分析若找到一个羔羊单词，那么计算左右可扩展的范围，乘起来再求和即可代码#include ...

前言：没有前言SSL NO.1-4 奇数求和圆环旋转SSL NO.5 得分SSL NO.6 重要人物总结:

前言又是一篇迟到的博客。SSL NO.1 无限序列SSL NO.2 删数SSL NO.3 俄罗斯方块SSL NO.4 燃烧木棍总结这些题目不算太难，最后一题需要多花些时间，努力！...

前言又是一次迟到的博客，成功来得太艰辛。JZOJ NO.1 无限序列JZOJ NO.2 删数JZOJ NO.3 俄罗斯方块JZOJ NO.4 矿泉水总结这些题目不算太难，但是需要花一些功夫。...

前言没有前言 第一题没有然后，&amp;_&amp;。二、三题较水，第四题…… 不过今天洛谷小吉参加模拟赛AK全场，果不其然，虽然考得差，但……SSL NO.1 ClosestSSL NO.2 给出字符串SSL NO.3 平台SSL NO.4 腾讯大战360总结这些题目不算太水，但是坑点也挺多的，尤其是第一题！...

终于结束了。。。JZOJ NO.1 【GDOI2005】积木分发作为最水的一道题。快排需要的积木，从小到大模拟，给不了NO，否则就YES。#pragma GCC optimize(2)#include &lt;cstdio&gt;#include &lt;algorithm&gt;#include &lt;cctype&gt;using namespace std;...

感受到了绝望JZOJ NO.1 教主的花园当没有墙的直接求曼哈顿距离，否则二分求最近的出口。三种情况:(1)没有墙(2)出口在两点之间(3)出口在两点之外#pragma GCC optimize(2)#include &lt;cstdio&gt;#include &lt;algorithm&gt;#include &lt;

向dalao致敬JZOJ NO.1 公牛和母牛dpf[i]表示i头牛的方案当母牛时，加入一头牛。当公牛时，为加入k头母牛。f[i]=f[i-1]+1 (i&lt;=k)f[i]=f[i-1]+f[i-k] (i&gt;k)#pragma GCC optimize(2)#include &lt;cstdio&gt;using nam...

JZOJ NO.1 【2014.8.17NOIP普及组模拟】数池塘深搜#pragma GCC optimize(2)#include &lt;cstdio&gt;using namespace std;int n,m,ans; char a[101][101]; bool v[101][101];const int dx[8]={0,0,1,1,1,-1,-1,-1},dy...

JZOJ NO.1【2014.8.17NOIP普及组模拟】公牛数学高精乘而已。#include &lt;cstdio&gt;#include &lt;cctype&gt;using namespace std;unsigned short a[51],b[51],len1,len2,c[101];void in1(){ char x=getchar(); w...

JZOJ NO.1 【2012.02.25普及组】牛车这道题就是同车道前面有x头牛，车速降低D*X，低于最低限速不允许，一共可以有多少辆车首先先讲一下我的方法O（n^2）有m条车道，一条车道最多塞（n-1)/m+1头牛，所以贪心代码就出来了。#include &lt;cstdio&gt;#include &lt;algorithm&gt;using namesp...

It’s happy for me to have a contest today.^_^JZOJ NO.1 【普及模拟】奇数统计水题，桶排，不多解释#include &lt;cstdio&gt;using namespace std;int n,x,a[10001];int main(){ freopen("count.in","r",stdin); ...

&amp;_&amp;(看我深邃的眼神就知道了一切)JZOJ NO.1 【2018.1.30普及组模拟】二项式展开式题目大意：展开一个二项式。题目分析：拆开后每个单项式的系数为C（n,i),a的次数为n-i,b的次数为i我居然错了，请看我改后的AC代码#include &lt;cstdio&gt;#define ull unsigned long long...

这套题我考得不错JZOJ NO.1 香烟简单的纯模拟。#include &lt;cstdio&gt;using namespace std;int n,m,ans;int main(){ scanf("%d%d",&amp;n,&amp;m); ans=n;//首先答案为香烟数 while (n/m){//如果可以换香烟蒂头 ans+=...

今天-_-，比赛感觉好难啊！JZOJ NO.1 【2018.1.29普及组模拟】NOIP首先如何求原来的方案数呢？=然后怎样求加p后的个数呢？再加上增加的个数对于N而言，增加的为在N后I的个数。对于I而言，增加的为在I后N的个数。O再来一遍枚举求=代码如下#include &amp;lt;cstdio&amp;gt;#include &a

这一次的题目比28，26难了很多。JZOJ NO.1【2014.10.18普及组】反射首先这道题我是栈溢出。所以深搜我改为while (true){ }#include &lt;cstdio&gt;using namespace std;int n,ans,m; char a[1001][1001];int main(){ freopen("mirro...

JZOJ NO.1 【usaco2013 mar】懒惰的奶牛[b]前缀和求和。代码如下：#include &lt;cstdio&gt;#include &lt;algorithm&gt;using namespace std;int n,k,g,x; long long ans,t[5000001];int main(){ freopen("lazy_bro...

JZOJ NO.1 【普及组模拟赛】手机代码如下#include &amp;lt;cstdio&amp;gt;#include &amp;lt;cstring&amp;gt;using namespace std;char s; int ans; short f[27];int main(){ for (int i=1;i&amp;lt;=18;i++) f[i]=(i%3); f[19]=4; ..

这是昨天做的。JZOJ NO.1 【2011.12.31普及模拟】逃离洞穴一看这道题就想到了floyd。（1）最多有多少个人可以逃离 离出口的最短路径不超过时间的人数（2）最慢游客离开要多少时间 离出口最远的游客。（有游客才求）#include &amp;lt;cstdio&amp;gt;#include &amp;lt;cstring&amp;gt;#include &amp;l

今天花了些时间完成这些题。（虽然都很水）JZOJ NO.1【NOIP2007】奖学金思路：快排代码如下#include &amp;lt;cstdio&amp;gt;#include &amp;lt;algorithm&amp;gt;using namespace std;struct z{int c,m,e,s,u;}a[301]; int n;bool cmp(z x,z y){ i...

前言：欲哭无泪SSL NO.1~4SSL 2382 k好数（补充）SSL NO.5 序列SSL NO.6 树（线段树）结束语：#-#，无。

前言Today it’s my birthday. Of course,I am bad in my birthday. Although I think I am lucky,but I don’t think I am very good today.SSL NO.1 约数&amp;&amp; NO.3 比萨SSL NO.2 负进制SSL NO.4 句子...

前言：Err，好像不可描述。SSL NO.1-NO.2 数列，蚂蚁SSL NO.3-NO.4 单元格,剪草At lastend

前言：容易AK，很难AK。题目SSL 2402 2403 2405 世界语 蜡烛 巧克力SSl 2404 上学总结：不要被事物的表象所蒙蔽

前言水了……SSL 2413 2414 2415NO.1 NO.2 NO.3 排名 简写单词 连通块排名（水而玄学，直接贴代码）#include &amp;lt;cstdio&amp;gt;#include &amp;lt;algorithm&amp;gt;using namespace std;struct score{int chi,mat,eng,itx,rank;}sco[51]; ...

前言 超级迟到的博客SSL NO.1 面积题目求a和b的值，使阴影部分面积最大。分析首先看到这个三角形 一看就是直角三角形，短直角边为a/2，斜边为r，那么长直角边可以用勾股定理算出来，乘2后得到长方形的长，算出两个长方形再减去中间的部分求a，b最大值，所以枚举a,b 1至2*r-1即可。#include &lt;cstdio&gt;#inc...

前言：今天同时做两个比赛（B组不一定今天能改完），但是C组做完了，最后一题单独放（太难了）题目JZOJ 3792 分队问题JZOJ 3793 数字对JZOJ 3794 高级打字机后续洛谷 2062 分队问题 2090 数字对 1383 高级打字机...

今日C组题目JZOJ 3332 棋盘游戏JZOJ 3290 吃货JYYJZOJ 3336 坑带的树后续dalao太强了（B组题目分开写（必然！））

前言：OTL。。。题目JZOJ 1264 乱头发节题目求一头牛到后面第一头不低于该牛身高的牛之间的牛的数量（不包括两头牛，如果没有不低于的，就当做最后有一头无限高的牛）分析单调栈！如果不想开long long，那就用unsigned代码#include &amp;amp;amp;lt;cstdio&amp;amp;amp;gt;#include &amp;amp;amp;lt;ccty

前言：OTLJZOJ 1293 气象牛题目：在N个数中选择K个，使K最小并总误差不超过E分析选择两点的误差可以预处理，动态规划。 状态转移方程：f[i][j]=min(f[k][j−1]+error[k][i]),状态转移方程：f[i][j]=min(f[k][j−1]+error[k][i]),状态转移方程：f[i][j]=\min(f[k][j-1]+...

前言：再一次OTLJZOJ 3508 好元素JZOJ 3509 倒霉的小C题目求1+∑ni=1gcd(n,i)1+∑i=1ngcd(n,i)1+\sum_{i=1}^ngcd(n,i)分析这个问题可以改变成1+∑d|nd∗φ(n/d)，φ(n)指1到n中与n互质的数1+∑d|nd∗φ(n/d)，φ(n)指1到n中与n互质的数1+\sum_{d|n}d*\...

前言：OTL（again）JZOJ 4272 序章-弗兰德的秘密题目求两棵树的最大同构（自(tai)行(cao)百(shuai)科(le)）分析树形dp，f[i][j]f[i][j]f[i][j]表示第1棵树的用iii当根节点和第2棵树的用jjj当根节点的最大同构 可得f[i][j]=max(f[i.son][j.son]+1)f[i][j]=max(f[...

前言：听取WA声一片（爆零了）比赛题目JZOJ 1192 矩阵题目大意矩阵相乘，求最少进行的乘法次数，矩阵A(m∗n)∗B(n∗p)A(m∗n)∗B(n∗p)A(m*n)*B(n*p)的乘法次数为m∗n∗pm∗n∗pm*n*p次。分析不得不说，多虑了，题目说明保证能够相乘，且矩阵乘法不符合乘法交换律，所以邻接表不存在的(害得浪费了一个多小时的时间，还...

前言：早上完全起不来了，9点被回来的舍友叫醒，orzJZOJ 3461 小麦亩产一千八题目假设第0个格子有1粒麦子，第1个格子有p粒麦子，之后每一个格子放入前两个格子的小麦数之和的小麦，若第a个格子有x粒麦子，问是否存在p，若存在，问第b个格子有多少粒麦子，否则输出-1（给出a，x，p）分析按照这样，得到数列1,p,p+1,2p+1,3p+2,5p+3,8p...

前言今天各种水分，就水到了50分，（dalao太强了）题目JZOJ 1494 密码题目大意：高精度乘法(题目数据范围：102410241024，实际数据范围1024102410^{24},一堆WA了) 由于比较水，所以直接贴代码！（压8位）代码#include &lt;cstdio&gt;#include &lt;cctype&gt;#includ...