Valera

ZCMU--2219: Toy Army(C语言)

Theheroofourstory,Valera,andhisbestfriendArcadyarestillinschool,andthereforetheyspendallthefreetimeplayingturn-basedstrategy"GAGA
小小小Why·2023-04-09 00:12

CF369E Valera and Queries kdtree

在离线+树状数组和kdtree之间选择了kdtree，但复杂度似乎有点高，第45个点tle~code:#include#defineN300005usingnamespacestd;voidsetIO(strings){stringin=s+".in";stringout=s+".out";freopen(in.c_str(),"r",stdin);//freopen(out.c_str(),"w
EM-LGH·2020-08-19 10:57

Valera and Queries

链接点击跳转题解为了不重复统计，我可以把每条线段在其包含的最左边的查询点处统计比如先统计左端点在[1,p1][1,p_1][1,p1]，右端点在[p1,+∞][p_1,+\infin][p1,+∞]的然后统计左端点在(p1,p2](p_1,p_2](p1,p2]，右端点在[p2,+∞][p_2,+\infin][p2,+∞]的依次类推主席树即可代码#include#include#include#
*ACoder*·2020-08-19 07:11

[CF369E]Valera and Queries

ValeraandQueries题解首先我们可以将每个询问转化为个区间，要求的可以转化为有多少条线段被这些区间完全覆盖。于是我们可以先将这些线段根据从大到小排序，区间也根据从大到小排序。将线段的右边界依次加入到线段树中，之后区间再查询的和。因为现在加进来的线段的肯定比当前区间的左边界大或相等，所以查询的线段一定在这个区间内部。时间复杂度。源码#includeusingnamespacestd;#d
Tan_tan_tann·2020-08-19 06:02

CF369E Valera and Queries

一、题目点此看题二、解法典型的正难则反，问题可以转化为有多少线段“夹在”给定的两个点之间（补齐最左边和最右边），那么拿总的线段数减去即是答案。现在问题还是不好解决，因为判断包含需要两个量（左端点和右端点），如果消去一个量就会好很多。可以把问题离线下来，和给出的线段放在一起排序，左端点从大到小，相同的话给出线段在前，然后维护一个右端点的树状数组，就只用查右端点了。#include#includeus
C202044zxy·2020-08-17 05:23

2017/8/8训练日记（继续图论算法|ω･`)顺便cf题解）

算法算法…今天趁着昨天刚看的floyd算法又a了两道题，下午又在cf的练习赛上水了前两个题，第四题怎么都出不来，难受；codeforces811简单写一下题解吧，代码就不粘上了第一题：题意：Vladik和Valera
胖亚亚·2020-08-11 13:02

Codeforces Round #149 (Div. 2) Dispute （队列+容器模拟）

Ignat和Valera打赌说：valera不可能找到一种方法，使得对于每个结点i，它的权值不等于lgnat给定的ai。然后，题目要求写个程序，让valera可以胜，并输出哪个结点要
herongweiV·2020-07-08 10:09

CodeForces 379A Valera and Plates

A.ValeraandPlatestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputValeraisalazystudent.Hehasmcleanbowlsandkcleanplates.Valerahasmadeaneatingplanforthenextnday
踢树叶·2020-07-02 00:10

CodeFoeces-228A

题意Valera是一匹马。它需要四只不同颜色的鞋（马蹄铁），给出目前四只鞋的颜色，问要换几只才能让所有的颜色不一样。
ss5smi·2017-10-06 14:37

Valera and Swaps 置换群

D.ValeraandSwapstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputA permutation p oflength n isasequenceofdistinctintegers p1, p2, ..., pn (1 ≤ pi ≤ n).Apermut
u013068502·2016-04-05 20:00

Valera and Tubes 构造

C.ValeraandTubestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputValerahasgotarectangletableconsistingof n rowsand m columns.Valeranumberedthetablerowsstartin
u013068502·2016-04-05 20:00

Valera and Fruits 贪心

B.ValeraandFruitstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputValeraloveshisgarden,where n fruittreesgrow.Thisyearhewillenjoyagreatharvest!Onthe i-thtree 
u013068502·2016-04-05 19:00

Valera and Antique Items 水题

A.ValeraandAntiqueItemstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputValeraisacollector.Oncehewantedtoexpandhiscollectionwithexactlyoneantiqueitem.Valerakn
u013068502·2016-04-05 19:00

Valera and Tubes

Valera and Tubes time limit per test 1 second memory limit per test 256 megabytes input standard
·2015-11-13 10:12

Valera and Queries

http://codeforces.com/contest/369/problem/E 题意：输入n,m; n 代表有多少个线段，m代表有多少个询问点集。每一个询问输出这些点的集合所占的线段的个数。 思路：求出没有被点的覆盖的线段的个数，n-这个个数就是所求的。 1 #include <cstdio> 2 #include <cstring> 3 #
·2015-11-13 03:54

Valera and Fools

http://codeforces.com/contest/369/problem/D 标号最小的两个人会有四种状态：a活b活，a死b活，a活b死，a死b死；按照这四种状态dfs就可以求出最后的数量。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #d
·2015-11-13 03:54

Valera and Elections

http://codeforces.com/contest/369/problem/C 先见边，然后dfs，在回溯的过程中，如果在这个点之后有多条有问题的边，就不选这个点，如果没有而且连接这个点的边还是有问题的边，这个点就是所求的点。 1 #include <cstdio> 2 #include <cstring> 3 #include <alg
·2015-11-13 03:53

Valera and Contest

http://codeforces.com/contest/369/problem/B 先对k个处理，先处理sk%k个为sk/k+1,如果sk/k==0，k个数都为sk/k；对与剩下的数也按照同样的方法处理，处理完之后就是所要求的序列。 1 #include <cstdio> 2 #include <cstring> 3 #include <al
·2015-11-13 03:52

369C Valera and Elections

http://codeforces.com/problemset/problem/369/C 树的遍历，dfs搜一下，从根节点搜到每个分叉末尾，记录一下路况，如果有需要修复的，就把分叉末尾的节点加入答案 10w个点要用邻接表存图 #include <iostream> using namespace std ; typedef struct L{ int s
·2015-11-13 00:51

codeforces 228E The Road to Berland is Paved With Good Intentions（2-SAT）

The King of Berland Valera II wants to asphalt all roads of Be
·2015-11-13 00:52

codeforces-441B-Valera and Fruits【暴力】

codeforces-441B-ValeraandFruitstimelimitpertest1secondmemorylimitpertest256megabytes Valeraloveshisgarden,wherenfruittreesgrow.Thisyearhewillenjoyagreatharvest!Onthei-thtreebifruitgrow,theywillripenon
loy_184548·2015-11-12 21:00

Valera and Tubes

http://codeforces.com/contest/441/problem/C 题意：有n×m个方格，然后把这些方格分成k部分，每个部分内的方格的坐标满足|xi - xi + 1| + |yi - yi + 1| = 1，且每一个部分内的方格数>=2，输出其中的一种方案。 思路：贪心，先让k-1部分，每一部分占2个方格，依次按照蛇形划分，剩余划分到最后一个内。
·2015-11-12 16:29

CodeForces 369A Valera and Plates( 水)

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int bowl,plate; int n; int dish[1100]; int main() { int i,j; w
·2015-11-12 10:38

CodeForces 369B Valera and Contest（水）

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int num[1100]; int main() { int n,k,l,r,sa,sk; int ver,yu,add,sl
·2015-11-12 10:38

Codeforces Round #237 (Div. 2)

Valera and X time limit per test：1 secondmemory limit per test：256 megabytesinput：standard inputoutput
·2015-11-12 09:54

Codeforces 369E Valera and Queries --树状数组+离线操作

题意：给一些线段，然后给m个查询，每次查询都给出一些点，问有多少条线段包含这个点集中的一个或多个点 解法：直接离线以点为基准和以线段为基准都不好处理，“正难则反”，我们试着求有多少线段是不包含某个查询的任意一个点的。这时候我们可以建立点集的补集，以线段的形式，如果点集的补集线段包含了某条给出的线段，那么被包含的那条线段肯定不会包括任意一个点，那么该组查询的答案ans--即可。 用树状数组做，离线
·2015-11-11 16:43

Valera and Contest

http://codeforces.com/contest/369/problem/B 题意 ：n, k, l, r, sall, sk，n代表的是n个人，这n个人的总分是sall，每个人的得分大于 l 小于 r ，其中k个人的分数构成了非递增序列，他们的分数总共为sk，让你求出每个人的分数输出即可，只要输出满足要求的一种即可。 思路 ：这个题我是比赛完了才做的，据说很多人当时做的时候就因为错
·2015-11-11 15:32

CodeForces 279B Books

http://codeforces.com/problemset/problem/279/B 题意 ：Valera 有很多的空闲时间，所以他决定看书，给出n本书，编号1到n，和看每本书需要的时间，他看书是随机的
·2015-11-11 15:26

Valera and Fools

题目链接： http://codeforces.com/contest/369/problem/D 注意题意：所有fools都向编号最小的fool开枪；但每个fool都不会笨到想自己开枪，所以编号最小的fool向编号次小的fool开枪；              
·2015-11-11 10:18

Books

Description When Valera has got some free time, he goes to the library to read some books.
·2015-11-11 07:52

Valera and X

Valera and X time limit per test 1 second memory limit per test 256 megabytes input
·2015-11-11 05:49

Valera and Fruits

Description Valera loves his garden, where n fruit trees grow.
·2015-11-07 10:16

Valera and Fruits

#include<cstdio> #include<iostream> #include<algorithm> using namespace std; struct edge{ int d; int num; }a[3500]; bool cmp(edge i,edge j){ return i.d < j.d;
·2015-11-02 16:43

Codeforces 441D Valera and Swaps(置换群)

题意： 　　给定一个1~n的排列（n<=3000），输出字典序最小且次数最少的交换操作，使得操作后的排列可以通过最少m次交换得到排列[1,2,...n]     Solution： 　　可以将排列的对应关系看做边，f[i]=i，代表自环。那么根据置换原理，图中有k个环，则需要最少n-k次交换操作得到排列[1,2...n]。所以，先找出图中的环，对同一个环的位置进
·2015-11-01 12:12

Valera and Tubes

<传送门>   【题目大意】 C题：给你一个一个n行m列的长方形表，相当于一个二维数组，不过是从1开始的，用(x,y)表示一个单元。现在需要放置k个管道在这些单元中：1.r>=2；2.对于各个单元满足：|xi - xi + 1| + |yi - yi + 1| = 1 holds; 3.每个单元只能放一个管道；如果满足一下条件，则安放管道在该单元：1.没有一对管道
·2015-10-28 08:22

Valera and Fruits

Valera and Fruits time limit per test 1 second memory limit per test 256 megabytes input
·2015-10-23 08:32

Valera and Queries （树状数组）

题目地址：http://codeforces.com/contest/369/problem/E看完题目，很明显是离散+树状数组的思路，然而并没有想到怎么离散。这题的解法实在巧妙。这题要求的是至少有一个点包含的线段个数，可以利用容斥思想，找没有一个点包含的线段个数，用总个数减去它既可。这时还是不好求。这里就有一个巧妙的方法，求点的补集，即一堆线段，然后求这些线段完全包含的给定的线段的个数，因为如果
u013013910·2015-10-21 08:00

CodeForces 441C Valera and Tubes

链接：http://codeforces.com/problemset/problem/441/CValeraandTubestimelimitpertest：1secondmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputValerahasgotarectangletableconsistingofnro
Silenceneo·2015-10-04 10:00

CodeForces 441B Valera and Fruits

链接：http://codeforces.com/problemset/problem/441/BValeraandFruitstimelimitpertest：1secondmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputValeraloveshisgarden,wherenfruittreesgrow
Silenceneo·2015-10-02 15:00

CodeForces 441A Valera and Antique Items

链接：http://codeforces.com/problemset/problem/441/AValeraandAntiqueItemstimelimitpertest：1secondmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputValeraisacollector.Oncehewantedtoex
Silenceneo·2015-08-30 09:00

codeforces252-B - Valera and Fruits

#include #include #include #include #include #include #include #include #include #include #include #include #include #defineMaxn3005 typedeflonglongll; #definerep(i,j,n)for(inti=j;i=k;--i) #definelowb
Griffin_0·2015-08-23 14:00

Valera and Swaps（神奇的置换群）（好题）

D.ValeraandSwapstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputA permutation p oflength n isasequenceofdistinctintegers p1, p2, ..., pn (1 ≤ pi ≤ n).Apermut
kalilili·2015-07-12 21:00

Codeforces Round #149 (Div. 2) Dispute （队列+容器模拟）

Ignat和Valera打赌说：valera不可能找到一种方法，使得对于每个结点i，它的权值不等于lgnat给定的ai。然后，题目要求写个程序，让valera可以胜，并输出哪个结点要
u013050857·2015-05-25 20:00

Valera and Elections

ThecityValeralivesinisgoingtoholdelectionstothecityParliament.Thecityhasndistrictsandn - 1bidirectionalroads.Weknowthatfromanydistrictthereisapathalongtheroadstoanyotherdistrict.Let’senumeratealldistr
Guard_Mine·2015-04-07 12:00

Codeforces 441E Valera and Number 概率DP

题目大意：现在有如下的伪代码://input:integersx,k,p a=x; for(step=1;step #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ
u013738743·2015-02-24 16:00

CF 369E - Valera and Queries(树状数组)

题意：给出n个线段，m个查询，每个查询给出一个点集，求被点集中的点覆盖的线段的个数。思路：将问题转化成求没有被任意一个点覆盖的线段的个数x，这样答案就是n-x。对于一个点集，那么就变成了，查询完全在相邻的两个点之间的线段个数，这样问题就变成了查询区间内的线段个数，将线段和查询放在一起排序，先按l大的排，然后是r小的优先，最后线段优先。那么每次遇到线段，将它的右端点插入树状数组，遇到查询，此时插入树
qian99·2014-09-03 08:00

Valera and Fruits（贪心）

Valera and Fruits time limit per test 1 second memory limit per test 256 megabytes input
Simone_chou·2014-07-09 13:00

Valera and Fruits

B.ValeraandFruitstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputValeraloveshisgarden,where n fruittreesgrow.Thisyearhewillenjoyagreatharvest!Onthe i-thtree 
u012797220·2014-07-01 10:00

Valera and Antique Items

纯属练习JAVA....A.ValeraandAntiqueItemstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputValeraisacollector.Oncehewantedtoexpandhiscollectionwithexactlyoneantiquei
u012797220·2014-06-28 16:00

Valera and Tubes

C.ValeraandTubestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputValerahasgotarectangletableconsistingof n rowsand m columns.Valeranumberedthetablerowsstartin
a342500329a·2014-06-20 00:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他