杂文
sun.strick
这个作者很懒,什么都没留下…
展开
-
一个精度题。。。
首先肯定想到二分。。。然而j精度问题。。。那就看你自己的造化了。二分得出一个每个人的(步长)然后再来一次二分就可以了(其实直接枚举就好了)#include #include #include #include #include #include #include #include #include #include #include #include #include原创 2016-06-24 20:00:04 · 323 阅读 · 0 评论 -
noip2015 day2 t3
先二分 可行的答案mid 找到所有比mid大的路线,然后用一种叫什么差分的东西搞一搞可以做出每个点要被几种不同的路径走过。具体看代码吧。 #include #include #include #include #include #include #include #include #include #define pb push_back原创 2016-10-27 19:44:36 · 417 阅读 · 0 评论 -
乱搞题
stl乱搞n(logn)^3,莫名其妙的过了#include #include #include #include #include #include #include #include #include #include #include#include#define pb push_back #define forup原创 2016-11-09 14:41:56 · 264 阅读 · 0 评论 -
妙啊
先贴一下自己的10分钟30分暴力。。。#include #include #include #include#include #include #include #include #include #include#include#define pb push_back #define forup(i,a,b) for(int i=(a原创 2016-11-09 14:52:30 · 199 阅读 · 0 评论 -
又是数学乱搞
开心,zkx 打算画一束花送给cc。可问题是zkx 发现他并不会画花,但机智的他却发现只要先画一棵五颜六色的树,再把它翻转180 度就是一株漂亮的花了!zkx 决定用p 种颜色花这棵树。但是一个节点一个节点画太慢了,于是zkx 决定执行如下q 次操作:1: 选取某种颜色,为c,并且选定一个数字k2: 将每个颜色为c 的叶子节点下面从左向右依次接上颜色为a1; a2; ::; a转载 2016-11-11 15:19:05 · 243 阅读 · 0 评论 -
抽屉原理?
LCJ报名参加了一个特殊的电视问答节目。这个节目共有n个问题,每回答正确1题,LCJ就会获得1分,而每当LCJ连续答对k题,那么他的现有得分乘以2,注意答对第K题后,是先加1分到总分中,再把总分乘以2,此时连续答对题目计数器会清零。现在LCJ成功对了m题,他想知道他的最小得分。因为这个数字可能很大,你只需要输出这个数对1,000,000,009取模的结果即可。 输入格式:原创 2016-10-31 18:27:48 · 330 阅读 · 0 评论 -
再次数学题
给定一个由小写字母组成的字符串,寻找包含“agnus”(羔羊)的子串的个数。注意:当且仅当两个子串的起始位置和终点不同时,这两个子串属于不同的子串。 输入格式:只有一个字符串,表示题中所述的字符串。 输出格式:仅一个数字,表示满足题意的子串个数。 样例输入:agnusbgnus 样例原创 2016-10-31 18:48:36 · 297 阅读 · 0 评论 -
怒被卡常
被卡常的没有一丝丝防备。。。要ac可以试着特判一下1 sum之类的。。。#include #include #include #include #include #include #include #include #include#include #define pb push_back #define forup(i,a,b) for(i原创 2016-10-31 18:55:42 · 220 阅读 · 0 评论 -
那就这样吧
加上之前的一些错误总结1 开O2不能断点调试2重载运算符最好加上& 不然局部变量要重新复制3,不要手贱什么循环最后都是i++4不要什么都开vector. 五倍常数自己扣。。5 unique前要 sort6 注意离散化之后的线段树左右范围7spfa 弹出后赶紧要标记释放。。。8 并查集合并的正确姿势(a=getfa(x);b=getfa(y); if(a!=b)原创 2016-11-16 22:14:20 · 352 阅读 · 0 评论 -
草泥马的斗地主
#include #includeusing namespace std;int n,t,s[15];int ans,a,b;int min(int a,int b){return a>b?b:a;}void dfs(int now){ if(now>ans) return; int s1,s2,s3,s4; s1=s2=s3=s4=0; for(int转载 2016-10-27 19:41:57 · 292 阅读 · 0 评论 -
抽屉。
Description上了大学之后,小W和小Z一起报了一门水课,在做作业时遇到了问题。 有一个长度为 n 的数列{ai},为一列树木的美观值。 现在有m 次询问,每次给出三个数l,r和P, 询问对于所有的l (a[l’] + a[l’ + 1] + … + a[r’]) mod P的最小值。Input第一行为两个正整数n和m,表示数列的长度和询问的个数。原创 2016-11-08 14:32:00 · 342 阅读 · 0 评论 -
bzoj1455
只能说随机是个好东西比左偏树好写一点#include #include #include #include #define MAX 1000010using namespace std;struct Heap{ Heap *son[2]; int val; Heap(int _):val(_) { son[0] = son[1] = NU转载 2016-06-29 20:29:51 · 230 阅读 · 0 评论 -
bzoj1071
[Problem Description]NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV,身高最矮的球员高度为minH,那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed – minV ) [Algorithm]堆[Analysis转载 2016-06-29 21:00:18 · 321 阅读 · 0 评论 -
玄学啊
时间: 1000ms / 空间: 131072KiB / Java类名: Main描述我们定义一个矩阵的权值为这个矩阵四个角上的数值的最小值。现在小M有一个矩阵,他想在这个矩阵中寻找到一个权值最大的子矩阵,请你告诉他这个最大权值。输入格式第一行两个数n m接下来一个n*m的矩阵输出格式一个数表示最大权值原创 2016-06-20 19:34:58 · 572 阅读 · 0 评论 -
两个和标算擦肩而过。
大致是说每天可以买一张股票或卖一张股票。也可以什么都不做。天数为10w求最大收益。首先当然想到的是dp..然后突然觉得会不会是贪心加个能反悔的东西、然而当时主要想法还是dp加个什么单调队列。然后就挂了。结果标算确实是贪心。而对于要卖出的直接让他入堆两次这也确实挺神奇。#include #include #include #include #include using name原创 2016-07-17 19:17:42 · 259 阅读 · 0 评论 -
一道乱搞题并不能ac.
题目描述传销组织 传销组织 GPLT的 宗旨是“有志者事竟成”,他们最近在执行一项宏伟的 宗旨是“有志者事竟成”,他们最近在执行一项宏伟的 宗旨是“有志者事竟成”,他们最近在执行一项宏伟的 宗旨是“有志者事竟成”,他们最近在执行一项宏伟的 宗旨是“有志者事竟成”,他们最近在执行一项宏伟的 宗旨是“有志者事竟成”,他们最近在执行一项宏伟的 宗旨是“有志者事竟成”,他们最近在执行一项宏伟的 宗旨是原创 2016-07-18 09:48:36 · 628 阅读 · 1 评论 -
bzoj1078
看了一节课才看懂。 想到的人真的是大神啊! 首先我们去找最后插入的点 然后最后插入的点显然有两个性质1 它是一直网左边走的点2 它没有右子树 (脑补一下插入停止的两种情况) 然后这显然这只是个必要条件。然后我们考虑一个新插入的点的祖先若满足了上述性质(其实是说我们假设满足新插入的点是满足这个性质比较下面的一个点。。。)那么他的祖先在他插入之前都是只有右子树没有左子树的(除非新插入的原创 2016-09-11 19:16:29 · 267 阅读 · 0 评论 -
bzoj2809
以前不太知道可并堆还能自底向上建感觉思路还是非常好的#include#includeusing std::swap;const int MAXn=100000+9;int head[MAXn],next[MAXn],end[MAXn],ne;inline void add(int a,int b){ end[++ne]=b;转载 2016-09-11 20:56:40 · 232 阅读 · 0 评论 -
最近碰到的一些坑
1.做后缀数组 for(int i=0;i 然后tle了一个晚上。。真是花样作死。。。strlen是o(n)的,,,想想也是这玩意又不是针对stl容器的。。不过是个普通的数组2.回文自动机牢记先写fail失陪边,再往下建边struct pam{ intcnt,last; intfail[maxn],l[maxn];原创 2016-09-04 20:23:10 · 304 阅读 · 0 评论 -
又tm的数学题
我这种数学渣渣。。。莫名发现好像就是直接相乘的结果。。。(要是在考场上我绝壁直接用这个结论了,但是作为一个刚刚学了数学归纳法的沙茶。。。我决定证明一下。。。)1 两个数a,b 显然1/a(a+b)+1/b(a+b) 通分一下显然就是a*b2 三个数字 我们枚举最后一个数字 则为1/ab(a+b+c)+1/bc(a+b+c)+1/ac(a+b+c) 然后一样通分一下就=a*b*c了原创 2016-11-01 18:04:48 · 234 阅读 · 0 评论