排序:
默认
按更新时间
按访问量

Codeforces911题解

A. Nearest Minimums You are given an array of n integer numbers a0, a1, ..., an - 1. Find the distance between two closest (nearest) minimums in i...

2018-01-03 13:41:04

阅读数:636

评论数:0

ACM 这一路走来

今年ACM大概打完了,不知道明年的打不打的玩。先谢谢自己现在的女票,真的帮我做了好多233最近先好好陪陪她吧-0-今天下了飞机说带她去星爸爸一起码代码感觉很开心2333。//不知道自己队友会不会看2333 我的代码一直有两个thanks to 第二个是给我现在女票的 第一个是个让我下决心打好...

2017-10-31 03:08:50

阅读数:232

评论数:6

2014 icpc 西安现场赛 I - International Collegiate Routing Contest

-0-马上上计网了,感觉没什么空再看笛卡尔树了2333来水篇博客 还一个多礼拜就要去西安当分母了。第一次当分母内心还有点小紧张2333 然后我们来看看这个强行银牌题。。 队友还是强啊,五分钟把铜牌题公式甩我脸上了然鹅QWQ 这个银牌题其实也不是很难(如果看得懂题的话) 首先把所有ip换成...

2017-10-17 13:55:11

阅读数:260

评论数:0

hdu6200mustedge mustedge mustedge

Give an connected undirected graph with n nodes and m edges, (n,m≤105) which has no selfloops or multiple edges initially. Now we have q operations ...

2017-09-13 20:02:40

阅读数:334

评论数:0

bzoj1969LANE 航线规划

对Samuel星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测,已经锁定了Samuel星系中许多星球的空间坐标,并对这些星球从1开始编号1、2、3……。 一...

2017-09-13 01:59:35

阅读数:230

评论数:0

Codeforces854D Jury Meeting

题意:告诉你有n+1个城市,标号0-n,0号是个中心,然后其他n个点每个有一个智障他们都要到0点然后他们n个智障需要在0点至少共同py k天,然后再各自飞回各自原来的城市,飞机要么从0飞到一个城市,要么从一个城市飞到0 题解:我觉得我已经彻底咸鱼了,,,C做了贼久还是队友点了一下才觉得那么简单,...

2017-09-07 00:28:03

阅读数:445

评论数:0

HDU - 6191 Query on A Tree 可持久化Tire

Monkey A lives on a tree, he always plays on this tree. One day, monkey A learned about one of the bit-operations, xor. He was keen of this interesti...

2017-09-05 14:17:51

阅读数:318

评论数:0

hdu6162 Ch’s gift

Problem Description Mr. Cui is working off-campus and he misses his girl friend very much. After a whole night tossing and turning, he decides to ge...

2017-08-23 00:40:55

阅读数:164

评论数:0

树的重心

今天想起来学树上点分治,其实我还是不明白为啥,大概就学了一手树的重心吧2333 定义是去掉重心之后能使剩下的每个子树尽量平衡。那么先处理出每个点子树的size,然后枚举去掉每个点后最大子树最小的就是重心。最大子树包括两部分,由于dfs求size的时候是自己设定根为1的,而求重心判断的时候是以当前...

2017-07-23 21:36:33

阅读数:137

评论数:0

主席树入门

主席树

2017-07-23 20:20:58

阅读数:179

评论数:0

哈尔滨理工大学软件学院大一个人赛训练Round2 部分题解

其实吧=-=好多题不是我自己做的贼菜A - 函数求解 学数学的妹子总是强的,超过20150001的会得到一个定值就是样例里面那个,小于的直接算就行了。。这题递归爆栈了让我一度以为是手动模拟栈。。感觉很刺激。#include<iostream> #include<algorithm...

2017-06-17 01:55:50

阅读数:332

评论数:0

POJ1837-Balance

Gigel has a strange “balance” and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two arms of ne...

2017-06-16 03:16:00

阅读数:135

评论数:0

母函数简单应用小结

今天跟着伟峰大佬补基础,做到一题母函数的题。感觉贼刺激。 学习可以百度一下母函数有个博客讲的挺详细的里面还有模板。 然后拉了套kuangbin的母函数,感觉里面的题目大同小异。A - Square Coins HDU - 1398 People in Silverland use ...

2017-06-14 22:24:45

阅读数:187

评论数:0

2017年上海金马五校程序设计竞赛(网上资格赛)Problem E : A No-story Kingdom

Description In an unknown island, there is a tree kingdom whose structure is just like a tree. It has a city called root city and as your expectatio...

2017-06-10 17:04:11

阅读数:218

评论数:0

Codeforces814C. An impassioned circulation of affection

Nadeko’s birthday is approaching! As she decorated the room for the party, a long garland of Dianthus-shaped paper pieces was placed on a prominent p...

2017-06-08 03:08:17

阅读数:381

评论数:0

Codeforces811C. Vladik and Memorable Trip

Vladik often travels by trains. He remembered some of his trips especially well and I would like to tell you about one of these trips:Vladik is at in...

2017-05-31 02:19:37

阅读数:138

评论数:0

570D - Tree Requests

Roman planted a tree consisting of n vertices. Each vertex contains a lowercase English letter. Vertex 1 is the root of the tree, each of the n - 1 r...

2017-05-15 10:07:54

阅读数:128

评论数:0

Codeforces455C. Civilization

Andrew plays a game called “Civilization”. Dima helps him.The game has n cities and m bidirectional roads. The cities are numbered from 1 to n. Betwe...

2017-05-14 15:37:55

阅读数:142

评论数:0

Codeforces799C. Fountains

Arkady plays Gardenscapes a lot. Arkady wants to build two new fountains. There are n available fountains, for each fountain its beauty and cost are ...

2017-05-14 15:28:44

阅读数:298

评论数:2

Weak Pair HDU - 5877

You are given a rootedrooted tree of NN nodes, labeled from 1 to NN. To the iith node a non-negative value aiai is assigned.An orderedordered pair of...

2017-05-14 15:16:50

阅读数:264

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭