Echo宝贝儿 - 博客园

2017年11月3日

摘要：三向城 #include<iostream> #include<cstdio> using namespace std; int n,x,y; int main(){ freopen("city.in","r",stdin);freopen("city.out","w",stdout); // fr 阅读全文

posted @ 2017-11-03 17:19 Echo宝贝儿阅读(222) 评论(0) 推荐(0) 编辑

清北刷题冲刺 11-03 a.m

摘要：纸牌 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define maxn 300010 int n,a[maxn],b[maxn],w[maxn],nu 阅读全文

posted @ 2017-11-03 10:07 Echo宝贝儿阅读(245) 评论(0) 推荐(1) 编辑

2017年11月2日

清北刷题冲刺 11-02 p.m

摘要：函数最值 #include<iostream> #include<cstdio> #include<cstring> #define maxn 100010 using namespace std; int n; long long a[maxn],ans,sum[maxn]; char s[max 阅读全文

posted @ 2017-11-02 17:01 Echo宝贝儿阅读(178) 评论(0) 推荐(0) 编辑

清北刷题冲刺 11-02 a.m

摘要：卖书 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define maxn 1000010 using namespace std; int n,a[maxn],cnt1,cnt2; int qr 阅读全文

posted @ 2017-11-02 10:01 Echo宝贝儿阅读(186) 评论(0) 推荐(2) 编辑

2017年11月1日

清北刷题冲刺 11-01 p.m

摘要：轮换 #include<iostream> #include<cstdio> #include<cstring> #define maxn 1010 using namespace std; int n,p,k,a[maxn],b[maxn],op[maxn][maxn],pos[maxn]; in 阅读全文

posted @ 2017-11-01 16:34 Echo宝贝儿阅读(217) 评论(0) 推荐(1) 编辑

清北刷题冲刺 11-01 a.m

摘要：立方体 /* 输入数据中的p的位置是没有用的，而题目本质上是求C(n,k) */ #include<iostream> #include<cstdio> #define mod 1000000007 #define maxn 1000001 using namespace std; int n,k, 阅读全文

posted @ 2017-11-01 09:52 Echo宝贝儿阅读(205) 评论(0) 推荐(1) 编辑

2017年10月31日

清北刷题冲刺 10-31 p.m

摘要：数列 #include<iostream> #include<cstdio> using namespace std; long long a,b,ans; void f(long long x,long long y){ if(y==0)return; ans+=x/y; f(y,x%y); } 阅读全文

posted @ 2017-10-31 16:19 Echo宝贝儿阅读(189) 评论(0) 推荐(0) 编辑

清北刷题冲刺 10-31 a.m

摘要：集合 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,a[1000010],cnt; int main(){ freopen("multiset.in","r",stdin);fre 阅读全文

posted @ 2017-10-31 09:46 Echo宝贝儿阅读(275) 评论(2) 推荐(1) 编辑

2017年10月30日

c++手工扩栈

摘要： -Wl,--stack=64000000 c++手工扩展阅读全文

posted @ 2017-10-30 19:26 Echo宝贝儿阅读(312) 评论(2) 推荐(0) 编辑

清北刷题冲刺 10-30 p.m

摘要：少女 #include<iostream> #include<cstdio> #include<queue> #include<cstdlib> #define maxn 200010 #define mod 1000000007 using namespace std; int n,m,head[ 阅读全文

posted @ 2017-10-30 16:11 Echo宝贝儿阅读(294) 评论(0) 推荐(0) 编辑

清北刷题冲刺 10-30 a.m

摘要：星空 #include<iostream> #include<cstdio> using namespace std; int n,m; int main(){ freopen("star.in","r",stdin);freopen("star.out","w",stdout); while(1) 阅读全文

posted @ 2017-10-30 10:07 Echo宝贝儿阅读(288) 评论(1) 推荐(0) 编辑

2017年10月29日

平衡树

摘要： int merge(int p1,int p2){//合并两棵treap if(!p1)return p2; if(!p2)return p1; if(z[p1].keysplit(int p,int k){//把p拆成两棵树，一棵大小为k，另一棵为n-k if(z[z[p].l].size>=k){ if(!z[p].l)return mak... 阅读全文

posted @ 2017-10-29 21:38 Echo宝贝儿阅读(147) 评论(0) 推荐(0) 编辑

清北刷题冲刺 10-29 p.m

摘要：洗澡 /* 这个题不能单纯判断左括号和右括号的多少，而应该从左到右扫一遍，看应该如何配对 */ #include<iostream> #include<cstdio> #include<cstring> using namespace std; char s[100010]; int cnt,ans 阅读全文

posted @ 2017-10-29 16:24 Echo宝贝儿阅读(216) 评论(0) 推荐(0) 编辑

清北刷题冲刺 10-29 a.m

摘要：遭遇 /* 因为选的楼是个集合，与顺序无关而且总花费=c[1]+c[2]+c[3]+|h[1]-h[2]|+|h[2]-h[3]| 我们规定走的顺序从高到低，那么绝对值就可以去掉所以就可以约掉中间的枚举起点终点就行了 */ #include<iostream> #include<cstdio> 阅读全文

posted @ 2017-10-29 10:03 Echo宝贝儿阅读(235) 评论(0) 推荐(0) 编辑

2017年10月28日

清北刷题冲刺 10-28 p.m

摘要：水题（贪心） (water) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK出了道水题。这个水题是这样的：有两副牌，每副牌都有n张。对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌阅读全文

posted @ 2017-10-28 16:25 Echo宝贝儿阅读(717) 评论(0) 推荐(2) 编辑

清北刷题冲刺 10-28 a.m

摘要：立方数 (cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。现在给定一个数P，LYK想要知道这个数是不是立方数。当然你阅读全文

posted @ 2017-10-28 10:06 Echo宝贝儿阅读(395) 评论(3) 推荐(0) 编辑

2017年10月27日

洛谷P1930 亚瑟王的宫殿 Camelot

摘要： P1930 亚瑟王的宫殿 Camelot P1930 亚瑟王的宫殿 Camelot P1930 亚瑟王的宫殿 Camelot 题目描述很久以前，亚瑟王和他的骑士习惯每年元旦去庆祝他们的友谊。为了纪念上述事件，我们把这些故事看作是一个棋盘游戏。有一个国王和若干个骑士被放置在一个由许多方格组成的棋阅读全文

posted @ 2017-10-27 14:41 Echo宝贝儿阅读(403) 评论(0) 推荐(1) 编辑

洛谷P3469 [POI2008]BLO-Blockade

摘要： P3469 [POI2008]BLO-Blockade P3469 [POI2008]BLO-Blockade P3469 [POI2008]BLO-Blockade 题目描述 There are exactly nn towns in Byteotia. Some towns are connec 阅读全文

posted @ 2017-10-27 10:52 Echo宝贝儿阅读(325) 评论(0) 推荐(0) 编辑

洛谷P2746 [USACO5.3]校园网Network of Schools

摘要： P2746 [USACO5.3]校园网Network of Schools P2746 [USACO5.3]校园网Network of Schools P2746 [USACO5.3]校园网Network of Schools 题目描述一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给阅读全文

posted @ 2017-10-27 10:05 Echo宝贝儿阅读(169) 评论(0) 推荐(1) 编辑

2017年10月26日

洛谷P3388 【模板】割点（割顶）

摘要： P3388 【模板】割点（割顶） P3388 【模板】割点（割顶） P3388 【模板】割点（割顶）题目背景割点题目描述给出一个n个点，m条边的无向图，求图的割点。输入输出格式输入格式：第一行输入n,m 下面m行每行输入x,y表示x到y有一条边输出格式：第一行输出割点个数第二行按阅读全文

posted @ 2017-10-26 21:23 Echo宝贝儿阅读(192) 评论(0) 推荐(0) 编辑

CodeForces - 620E New Year Tree

摘要： New Year Tree CodeForces - 620E 给出一棵树，每个结点刚开始的时候都有一个颜色，现在有查询1 u col：给这个结点及其子树染上col这种颜色2 u：查询以u为根节点的子树的所有颜色种类阅读全文

posted @ 2017-10-26 20:06 Echo宝贝儿阅读(161) 评论(0) 推荐(0) 编辑

hdu3887 Counting Offspring

摘要： Counting Offspring HDU - 3887 问你对于每个节点，它的子树上标号比它小的点有多少个阅读全文

posted @ 2017-10-26 17:14 Echo宝贝儿阅读(206) 评论(0) 推荐(0) 编辑

2017-10-26 NOIP模拟赛2

摘要：财富 (treasure) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有n个小伙伴。每个小伙伴有一个身高hi。这个游戏是这样的，LYK生活的环境是以身高为美的环境，因此在这里的每个人都羡慕比自己身高高的人，而每个人都有一个属性ai表示它对身高的羡慕值阅读全文

posted @ 2017-10-26 14:03 Echo宝贝儿阅读(311) 评论(0) 推荐(0) 编辑

2017-10-26 NOIP模拟赛

摘要：三分咲 #include<iostream> #include<cstdio> #include<ctime> using namespace std; int n,m,s; int main(){ //freopen("Cola.txt","r",stdin); freopen("three.in 阅读全文

posted @ 2017-10-26 13:54 Echo宝贝儿阅读(298) 评论(0) 推荐(0) 编辑

2017年10月25日

洛谷P1480 A/B Problem（高精除高精）

摘要： P1480 A/B Problem P1480 A/B Problem P1480 A/B Problem 题目描述输入两个整数a,b，输出它们的商(a<=10^5000,b<=10^9) 输入输出格式输入格式：两行，第一行是被除数，第二行是除数。输出格式：一行，商的整数部分输入输出样例阅读全文

posted @ 2017-10-25 21:55 Echo宝贝儿阅读(599) 评论(0) 推荐(0) 编辑

洛谷P1932 A+B A-B A*B A/B A%B Problem

摘要： P1932 A+B A-B A*B A/B A%B Problem P1932 A+B A-B A*B A/B A%B Problem P1932 A+B A-B A*B A/B A%B Problem 题目背景这个题目很新颖吧！！！题目描述求A、B的和差积商余！由于数据有修改，减法运算结果阅读全文

posted @ 2017-10-25 21:45 Echo宝贝儿阅读(768) 评论(0) 推荐(0) 编辑

洛谷P3792 由乃与大母神原型和偶像崇拜

摘要： P3792 由乃与大母神原型和偶像崇拜 P3792 由乃与大母神原型和偶像崇拜 P3792 由乃与大母神原型和偶像崇拜题目背景由乃最近没事干，去研究轻拍学去了就是一个叫做flip flappers，轻拍翻转小膜女的番然后研究的过程中她看到了一个叫做大母神原型的东西大母神不仅是部落保护神，而阅读全文

posted @ 2017-10-25 19:13 Echo宝贝儿阅读(464) 评论(0) 推荐(0) 编辑

洛谷P2571 [SCOI2010]传送带

摘要： P2571 [SCOI2010]传送带 P2571 [SCOI2010]传送带 P2571 [SCOI2010]传送带题目描述在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移阅读全文

posted @ 2017-10-25 17:04 Echo宝贝儿阅读(175) 评论(0) 推荐(0) 编辑

洛谷P1772 [ZJOI2006]物流运输

摘要： P1772 [ZJOI2006]物流运输 P1772 [ZJOI2006]物流运输 P1772 [ZJOI2006]物流运输题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输阅读全文

posted @ 2017-10-25 16:19 Echo宝贝儿阅读(285) 评论(0) 推荐(0) 编辑

洛谷P3382 【模板】三分法

摘要： P3382 【模板】三分法 P3382 【模板】三分法 P3382 【模板】三分法题目描述如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。输入输出格式输入格式：第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示阅读全文

posted @ 2017-10-25 14:48 Echo宝贝儿阅读(196) 评论(0) 推荐(0) 编辑

2017-10-25 NOIP模拟赛

摘要： 1 任务安排 manage.in/.out/.cpp1.1 问题描述你有 N 个工作，同一时刻只能做一个任务, 其中每个工作有其所需时间, 及完成的 Deadline(截止时间), 问要完成所有工作, 最迟要从什么时候开始。你最早可以从时间 0 开始工作。1.2 输入格式第一行一个整数 N，表示任务阅读全文

posted @ 2017-10-25 11:20 Echo宝贝儿阅读(192) 评论(0) 推荐(0) 编辑

洛谷P3819 松江1843路

摘要： P3819 松江1843路 P3819 松江1843路 P3819 松江1843路题目描述涞坊路是一条长L米的道路，道路上的坐标范围从0到L，路上有N座房子，第i座房子建在坐标为x[i]的地方，其中住了r[i]人。松江1843路公交车要在这条路上建一个公交站，市政府希望让最多的人得到方便，因此阅读全文

posted @ 2017-10-25 06:46 Echo宝贝儿阅读(299) 评论(0) 推荐(0) 编辑

2017年10月24日

洛谷P1896 [SCOI2005]互不侵犯King

摘要： P1896 [SCOI2005]互不侵犯King P1896 [SCOI2005]互不侵犯King P1896 [SCOI2005]互不侵犯King 题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共阅读全文

posted @ 2017-10-24 21:02 Echo宝贝儿阅读(162) 评论(0) 推荐(0) 编辑

洛谷P1197 [JSOI2008]星球大战

摘要： P1197 [JSOI2008]星球大战 P1197 [JSOI2008]星球大战 P1197 [JSOI2008]星球大战题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。阅读全文

posted @ 2017-10-24 20:16 Echo宝贝儿阅读(163) 评论(0) 推荐(0) 编辑

洛谷P1171 售货员的难题

摘要： P1171 售货员的难题 P1171 售货员的难题 P1171 售货员的难题题目背景数据有更改题目描述某乡有n个村庄(1<n<20)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄阅读全文

posted @ 2017-10-24 17:05 Echo宝贝儿阅读(501) 评论(0) 推荐(1) 编辑

2017-10-24 NOIP模拟赛

摘要：括号序列 (bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列，但这个序列不一定合法。一个合法的括号序列如下： ()是合法的括号序列。若A是合法的括号序列，则(A)是合法的括号序列。若A和B分别是合法的括号序列，则AB是合阅读全文

posted @ 2017-10-24 14:21 Echo宝贝儿阅读(338) 评论(0) 推荐(0) 编辑

2017年10月23日

LibreOJ #6192. 「美团 CodeM 复赛」城市网络

摘要： #6192. 「美团 CodeM 复赛」城市网络内存限制：64 MiB时间限制：500 ms标准输入输出题目类型：传统评测方式：文本比较上传者： sqc #6192. 「美团 CodeM 复赛」城市网络 #6192. 「美团 CodeM 复赛」城市网络内存限制：64 MiB时间限制：500 阅读全文

posted @ 2017-10-23 21:53 Echo宝贝儿阅读(264) 评论(0) 推荐(0) 编辑

洛谷P2258 子矩阵

摘要： P2258 子矩阵 P2258 子矩阵 P2258 子矩阵题目描述给出如下定义：子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。 9 阅读全文

posted @ 2017-10-23 20:18 Echo宝贝儿阅读(344) 评论(0) 推荐(0) 编辑

Cogs 9. 中心台站建设

摘要： 9. 中心台站建设 ★★☆ 输入文件：zpj.in 输出文件：zpj.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 n个城市之间有通讯网络，从这n个城镇中选定几座城镇，在那里建立中心台站，要求它们与其它各城镇相邻，同时为降低造价，要使中心台站数目最少。【输入格式】输入文阅读全文

posted @ 2017-10-23 18:01 Echo宝贝儿阅读(255) 评论(0) 推荐(0) 编辑

Cogs 6. 线型网络

摘要： 6. 线型网络 ★★☆ 输入文件：linec.in 输出文件：linec.out 简单对比时间限制：1 s 内存限制：256 MB 【问题描述】有 N(N<=20)台 PC 放在机房内，现在要求由你选定一台 PC，用共N−1条网线从这台机器开始一台接一台地依次连接他们，最后接到哪个以及连接的顺序也阅读全文

posted @ 2017-10-23 16:42 Echo宝贝儿阅读(180) 评论(0) 推荐(0) 编辑

公告