LucienShui

www.lucien.ink

Bovine Genomics - UPCOJ 3451 - 简单哈希 + 暴力

题目:题目描述 Farmer John owns N cows with spots and N cows without spots. Having just completed a course in bovine genetics, he is convinced that the spo...

2017-07-30 00:26:28

阅读数 176

评论数 0

奶牛的编号 - UPCOJ 3578

题目:题目描述 有N(1≤N≤1000)头奶牛,它们都被标上一个优先等级编号:1,2或3。用来表示它们喝水时的优先次序,编号为l的最优先,编号为2的其次,编号为3的最后。每天奶牛开始时排成一行,但总是很乱,需要你把它们重新排成编号为1的奶牛在最前面,编号为2的其次,编号为3的奶牛在最后。你能计算...

2017-07-30 00:17:30

阅读数 2339

评论数 2

Paired Up - UPCOJ 3450

题目:题目描述 Farmer John finds that his cows are each easier to milk when they have another cow nearby for moral support. He therefore wants to take his ...

2017-07-30 00:08:23

阅读数 244

评论数 0

取数游戏 - UPCOJ 3595

题目:题目描述 给出2n(n≤100)个自然数(小于等于30000)。将这2n个自然数排成一列,游戏双方A和B从中取数,只允许从两端取数。A先取,然后双方轮流取数。取完时,谁取得数字总和最大为取胜方;若双方和相等,属B胜。试问A方是否有必胜策略?输入 共2行,第1行一个整数n;第2行有2*n个...

2017-07-28 18:06:13

阅读数 535

评论数 0

Why Did the Cow Cross the Road II - UPCOJ 3438 - 动态规划DP

题目:题目描述 Farmer John raises N breeds of cows (1≤N≤1000), conveniently numbered 1…N. Some pairs of breeds are friendlier than others, a property that ...

2017-07-28 17:58:23

阅读数 445

评论数 0

Why Did the Cow Cross the Road - UPCOJ 3437 - BFS + DP

题目:题目描述 Why did the cow cross the road? Well, one reason is that Farmer John’s farm simply has a lot of roads, making it impossible for his cows to ...

2017-07-28 17:49:36

阅读数 438

评论数 0

Hoof, Paper, Scissors - UPCOJ 3426 - 三维动态规划DP

题目:题目描述  You have probably heard of the game “Rock, Paper, Scissors”. The cows like to play a similar game they call “Hoof, Paper, Scissors”.   The r...

2017-07-28 01:50:41

阅读数 187

评论数 0

Balanced Photo - UPCOJ 3425

题目:题目描述  Farmer John is arranging his N cows in a line to take a photo (1≤N≤100,000). The height of the ith cow in sequence ishi, and the heights of ...

2017-07-28 01:42:43

阅读数 153

评论数 0

桐桐的组合 - UPCOJ 3597 - DFS深度搜索

题目:题目描述  排列与组合是常用的数学方法,桐桐刚刚学会了全排列,就想试试组合,组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。输入  两个整数n和r(1≤r≤n≤20)。输出  输出所有的组合,每一个组合占一行且其中的元...

2017-07-28 01:30:29

阅读数 367

评论数 0

Regular polygon - HDU 6055 - 2017 多校

题目:Problem Description  On a two-dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon these po...

2017-07-28 01:23:19

阅读数 115

评论数 0

Maximum Sequence - HDU 6047 - 2017 多校

题目:Problem Description  Steph is extremely obsessed with “sequence problems” that are usually seen on magazines: Given the sequence 11, 23, 30, 35, w...

2017-07-28 01:06:57

阅读数 132

评论数 0

Is Derek lying? - HDU 6045 - 2017多校

题目:Problem Description  Derek and Alfia are good friends.Derek is Chinese,and Alfia is Austrian.This summer holiday,they both participate in the summ...

2017-07-28 00:31:18

阅读数 114

评论数 0

Petya and Exam - CodeForces 832B

题目:B. Petya and ExamIt’s hard times now. Today Petya needs to score 100 points on Informatics exam. The tasks seem easy to Petya, but he thinks he la...

2017-07-25 15:31:45

阅读数 169

评论数 0

[模板] - 尺取法

尺取法:  尺取法应用于这么一类问题:在给定一组数据中找到不大于某一上限的“最优连续子序列”。  据个人理解来说,在尺取过程中就像是一条虫子在蠕动一样,先伸头,再缩尾。代码实现:int l = 0, r= 0, sum = 0, ans=n+1; while(true){ while(r ...

2017-07-24 19:43:01

阅读数 211

评论数 0

母鸡下蛋 - UPCOJ 3636 - 尺取

题目:题目描述  鸡国中的母鸡最擅长下蛋了,MGMG 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。   鸡国专供下蛋的 n 个鸡窝呈一字排列在鸡国的“下蛋中心”,从左到右依次编号为 1 到n。每个鸡窝都有一个最大可下蛋的量,其中第 i 个鸡窝的最大可下蛋量为 ci 。有时候由于MGMG 产量实在太...

2017-07-24 19:26:48

阅读数 559

评论数 0

讨论C++的cin/cout与C的scanf/printf

前言:  在中国台湾省网友的一篇博客里注意到了这个point,在这里Mark一下给更多人看到。  详细论证过程我就不贴了,直接上结果和简化的过程吧。对于cin:  在Ubuntu 14.04笔电环境中对一个档案写入1e7的random整数,这裡的程式码都是简化的code。for(int i = 0...

2017-07-24 19:13:28

阅读数 251

评论数 0

化妆晚会 - UPCOJ 3613 - 二分查找

题目:地址:http://exam.upc.edu.cn/problem.php?id=3613题目描述  万圣节又到了!FJ打算带他的奶牛去参加化装晚会,但是,FJ只做了一套能容下两头总长不超过S (1≤S≤1000000)的奶牛恐怖服装。FJ养了N(2≤N≤20000)头按1–N顺序编号的奶牛...

2017-07-24 18:50:29

阅读数 333

评论数 0

Ubuntu - 消除登录界面小白点 - 禁用Guest来宾账户

消除白点:sudo xhost +SI:localuser:lightdm sudo su lightdm -s /bin/bash gsettings set com.canonical.unity-greeter draw-grid false关闭来宾账户:sudo sh -c 'echo a...

2017-07-19 15:59:10

阅读数 588

评论数 0

Ubuntu下快速批量安装字体

使用WPS的时候遇到了一些问题,比如说缺少字体。  我目前使用的是Ubuntu 16.04 LTS版本,但是有一个BUG就是只要双击字体文件,GUI字体应用就会崩溃,于是我就想到了命令行。  在主目录下建立一个字体Fonts文件夹(所有字体放在其中),然后执行下面的几条命令。sudo mkdir ...

2017-07-18 23:57:51

阅读数 5433

评论数 0

C笔记 - %1d - 按单位读取整数

读取一串数字123456并将它们一个一个的存入整型数组中,在从前我的做法是:// stdin: 123456 char tmp[7]; int a[6]; scanf(" %s",tmp); for(int i=0 ; i<6 ; i++) a[i] = tmp[i] -...

2017-07-16 13:47:07

阅读数 379

评论数 0

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