自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 Wannafly挑战赛5 A. 珂朵莉与宇宙(思路,枚举完全平方数子区间)

题目描述 星神是来自宇宙的 所以珂朵莉也是吧 所以我就出了个题 给你一个长为n的序列a,有n*(n+1)/2个子区间,问这些子区间里面和为完全平方数的子区间个数 输入描述: 第一行一个数n 第二行n个数表示序列a 输出描述: 输出一个数表示答案 示例1输入...

2017-12-30 20:09:56 263 0

原创 POJ1459 Power Network(多源点网络流,最大流,EK算法)

Description A power network consists of nodes (power stations, consumers and dispatchers) connected by power transport lines. A node u may be ...

2017-12-30 13:43:15 308 0

原创 Codeforces-Good Bye 2017 B. New Year and Buggy Bot(模拟)

Describe Bob programmed a robot to navigate through a 2d maze. The maze has some obstacles. Empty cells are denoted by the character ‘.’, w...

2017-12-30 11:33:40 332 0

原创 Codeforces-Good Bye 2017 C. New Year and Curling(计算几何)

Describe Carol is currently curling. She has n disks each with radius r on the 2D plane. Initially she has all these disks above the line...

2017-12-30 11:24:34 183 0

原创 POJ1273 Drainage Ditches(网络流--最大流,EK增广路算法)

Description Every time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is cover...

2017-12-29 17:17:20 337 0

原创 Code+第一次月赛 B. 汀博尔(二分)

题目描述 有 n 棵树,初始时每棵树的高度为 Hi,第 i 棵树每月都会长高 Ai。现在有个木料长度总量为 S 的订单,客户要求每块木料的长度不能小于 L,而且木料必须是整棵树(即不能为树的一部分)。现在问你最少需要等多少个月才能满足订单。 输入格式 从标准输入读入数据。 ...

2017-12-25 09:57:39 292 0

原创 “科林明伦杯”哈尔滨理工大学第七届程序设计团队赛 I.Aggie’s Tasks(带权的LIS)

Description Aggie is faced with a sequence of tasks, each of which with a difficulty value di and an expected profit pi. For each task, Aggie ...

2017-12-19 19:58:43 410 0

原创 “科林明伦杯”哈尔滨理工大学第七届程序设计团队赛 A. An Easy Geometry Problem(计算几何)

Description Lily is interested in hyperspace recently, and she is trying to solve an easy problem now. Given an n-dimensional hyperspace, assumi...

2017-12-19 15:51:11 257 0

原创 “科林明伦杯”哈尔滨理工大学第七届程序设计团队赛 G.Sorting(贪心,思路)

Description You have an integer sequence a1 … an (integers are distinct) and you need to sort it by ascending order. However, you can only swap ...

2017-12-18 23:44:06 276 1

原创 51Nod - 1125 交换机器的最小代价(贪心,思路)

描述 有N台机器重量各不相等,现在要求把这些机器按照重量排序,重量从左到右依次递增。移动机器只能做交换操作,但交换机器要花费一定的费用,费用的大小就是交换机器重量的和。例如:3 2 1,交换1 3后为递增排序,总的交换代价为4。给出N台机器的重量,求将所有机器变为有序的最小代价。(机器的...

2017-12-18 23:22:10 290 0

原创 NEU1511 Caoshen like math(使序列有序的最小交换次数)

题目描述 Worfzyq likes Permutation problems.Caoshen and Mengjuju are expert at these problems . They have n cards,and all of the numbers vi on these...

2017-12-18 20:03:13 1571 0

原创 POJ2239 Selecting Courses(二分图匹配,匈牙利算法)

Description It is well known that it is not easy to select courses in the college, for there is usually conflict among the time of the courses. ...

2017-12-02 18:07:56 244 0

原创 HDU1251 统计难题(Trie树)

Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10...

2017-12-02 17:25:02 332 0

原创 HDU5239 Doom(线段树,区间更新,区间平方)

Problem Description THE END IS COMINGGGGGG! Mike has got stuck on a mystery machine. If he cannot solve this problem, he will go to his doo...

2017-12-02 12:46:22 406 0

原创 BZOJ3211 花神游历各国(线段树,区间开根号)

描述InputOutput 每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sample Output101 11 11 Hint 对于100%的数据, n ≤ 100000,...

2017-12-01 21:23:03 1180 0

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