- 博客(34)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 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 spots on his cows are caused by mutations in the bovine
2017-07-30 00:26:28
454
原创 奶牛的编号 - UPCOJ 3578
题目：题目描述 有N(1≤N≤1000)头奶牛，它们都被标上一个优先等级编号：1，2或3。用来表示它们喝水时的优先次序，编号为l的最优先，编号为2的其次，编号为3的最后。每天奶牛开始时排成一行，但总是很乱，需要你把它们重新排成编号为1的奶牛在最前面，编号为2的其次，编号为3的奶牛在最后。你能计算出最少需要多少的交换次序来完成这次重排吗？输入 第1行：1个整数N； 第2至N+I行：第i+l行有一
2017-07-30 00:17:30
3708
原创 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 M cows (M≤1,000,000,000, M even) and partition them
2017-07-30 00:08:23
1230
原创 取数游戏 - UPCOJ 3595
题目：题目描述 给出2n(n≤100)个自然数(小于等于30000)。将这2n个自然数排成一列，游戏双方A和B从中取数，只允许从两端取数。A先取，然后双方轮流取数。取完时，谁取得数字总和最大为取胜方；若双方和相等，属B胜。试问A方是否有必胜策略？输入 共2行，第1行一个整数n；第2行有2*n个自然数。输出 只有1行，若A有必胜策略，则输出“YES”，否则输出“NO”。样例输入47 9 3 6
2017-07-28 18:06:13
1517
原创 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 turns out to be easily characterized in terms of bre
2017-07-28 17:58:23
936
原创 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 travel around without crossing many of them. FJ’s
2017-07-28 17:49:36
650
原创 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 rules of “Hoof, Paper, Scissors” are simple. Two cows
2017-07-28 01:50:41
591
原创 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 all cows are distinct. As with all photographs o
2017-07-28 01:42:43
306
原创 桐桐的组合 - UPCOJ 3597 - DFS深度搜索
题目：题目描述 排列与组合是常用的数学方法，桐桐刚刚学会了全排列，就想试试组合，组合就是从n个元素中抽出r个元素（不分顺序且r≤n），我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。输入 两个整数n和r(1≤r≤n≤20)。输出 输出所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。样例输入5 3样例输出1 2
2017-07-28 01:30:29
877
原创 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 points can make.Input The input file consists of seve
2017-07-28 01:23:19
537
原创 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, what is the next number? Steph always finds them too
2017-07-28 01:06:57
326
原创 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 summer camp of Borussia Dortmund.During the summer camp,
2017-07-28 00:31:18
316
原创 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 lacks time to finish them all, so he asks you to help
2017-07-25 15:31:45
349
原创 [模板] - 尺取法
尺取法： 尺取法应用于这么一类问题：在给定一组数据中找到不大于某一上限的“最优连续子序列”。 据个人理解来说，在尺取过程中就像是一条虫子在蠕动一样，先伸头，再缩尾。代码实现：int l = 0, r= 0, sum = 0, ans=n+1;while(true){ while(r < n && sum < s) sum+=a[r++];//从前面开始 if(sum < s)
2017-07-24 19:43:01
502
原创 母鸡下蛋 - UPCOJ 3636 - 尺取
题目：题目描述 鸡国中的母鸡最擅长下蛋了，MGMG 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。 鸡国专供下蛋的 n 个鸡窝呈一字排列在鸡国的“下蛋中心”，从左到右依次编号为 1 到n。每个鸡窝都有一个最大可下蛋的量，其中第 i 个鸡窝的最大可下蛋量为 ci 。有时候由于MGMG 产量实在太大而无法在一个鸡窝中下完所有的蛋，不得不转移到隔壁的鸡窝继续下蛋，如果隔壁的鸡窝还是不能让它下完所有的蛋
2017-07-24 19:26:48
1192
转载 讨论C++的cin/cout与C的scanf/printf
前言： 在中国台湾省网友的一篇博客里注意到了这个point，在这里Mark一下给更多人看到。 详细论证过程我就不贴了，直接上结果和简化的过程吧。对于cin： 在Ubuntu 14.04笔电环境中对一个档案写入1e7的random整数，这裡的程式码都是简化的code。for(int i = 0; i < (int)1e7; i++){ printf("%d\n",rand());}/
2017-07-24 19:13:28
550
原创 化妆晚会 - UPCOJ 3613 - 二分查找
题目：地址：http://exam.upc.edu.cn/problem.php?id=3613题目描述 万圣节又到了！FJ打算带他的奶牛去参加化装晚会，但是，FJ只做了一套能容下两头总长不超过S (1≤S≤1000000)的奶牛恐怖服装。FJ养了N(2≤N≤20000)头按1–N顺序编号的奶牛，编号为i的奶牛的长度为L_i(1≤L_i≤1000000)。如果两头奶牛的总长度不超过S，那么她们就能
2017-07-24 18:50:29
1287
原创 Ubuntu - 消除登录界面小白点 - 禁用Guest来宾账户
消除白点：sudo xhost +SI:localuser:lightdmsudo su lightdm -s /bin/bashgsettings set com.canonical.unity-greeter draw-grid false关闭来宾账户：sudo sh -c 'echo allow-guest=false >> /usr/share/lightdm/lightdm.conf.
2017-07-19 15:59:10
1256
原创 Ubuntu下快速批量安装字体
使用WPS的时候遇到了一些问题，比如说缺少字体。 我目前使用的是Ubuntu 16.04 LTS版本，但是有一个BUG就是只要双击字体文件，GUI字体应用就会崩溃，于是我就想到了命令行。 在主目录下建立一个字体Fonts文件夹（所有字体放在其中），然后执行下面的几条命令。sudo mkdir -p /usr/share/fonts/winfontssudo cp ~/Fonts/* /usr/
2017-07-18 23:57:51
8700
原创 C笔记 - %1d - 按单位读取整数
读取一串数字123456并将它们一个一个的存入整型数组中，在从前我的做法是：// stdin: 123456char tmp[7];int a[6];scanf(" %s",tmp);for(int i=0 ; i<6 ; i++) a[i] = tmp[i] - '0';// 此时：a[6] = {1,2,3,4,5,6} 今天在写杭电的排位赛的时候，偶然得知可以这么写：// stdi
2017-07-16 13:47:07
4675
6
原创 Ubuntu 开机自动开启数字键小键盘
先运行下面的两条命令：sudo apt-get install numlockx sudo gedit /usr/share/lightdm/lightdm.conf.d/50-unity-greeter.conf 然后在最后一行加上：greeter-setup-script=/usr/bin/numlockx on 然后保存退出，重启查看效果。注意 一定要等numlockx这个插件下载安装
2017-07-16 03:29:18
2190
1
原创 C++ 中 fill()、fill_n() 与 memset() 函数的区别
C++ 中 fill()、fill_n() 与 memset() 函数的区别对比memset 赋值为 0x3f3f3f3f 是因为 int 数据类型是四个字节，memset 按字节赋值，memset(a, 0x3f, sizeof(a)) 意思就是把a数组中所有字节都赋值为 0x3f，0x3f 是正值，所以补码和原码一样，这样对 a 中的任意一个数据 a[i]，就都变成了 0x3f3f3f3f。（计算机中存储所有数据都是补码，正数的补码是其二进制本身，负数是除符号位取反加 1 所以 -1 的补码是全 1）
2017-07-16 02:49:36
7093
5
原创 Transfer water - HDU 4009 - 最小树形图
题目 http://acm.hdu.edu.cn/showproblem.php?pid=4009题意 给定n个点的三维坐标，以及根节点到每个点的单向权值，再给定n个节点间相互单向连接的成本，求最小树形图。 思路 直接根据题意建图然后跑最小树形图模板，网上有人说这个题必定有解我觉得说法是错的，因为有些时候两点之间未必可以链接。过程 因为对模板不是很熟WA了很多发也DeBug了很久，发现是找完
2017-07-16 02:04:20
316
原创 Ice_cream’s world II - HDU 2121 - 最小树形图
Ice_cream’s world II - HDU 2121 - 最小树形图题目 http://acm.hdu.edu.cn/showproblem.php?pid=2121题意 给你n个点和m条有向边，问最少能花费多少将它们连起来，如果能连起来输出需要的权值和根的序号，不能的话输出impossible。思路 不定根最小树形图，虚拟出一个树根出来，令这个树根到每个点的权值为大于所有边的权值之
2017-07-15 00:33:40
400
原创 Command Network - POJ 3164 - 最小树形图
题目： http://poj.org/problem?id=3164题意： 裸最小树形图，套模板就可以。代码：#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>using namespace std;#define maxn 107#define memset(
2017-07-14 16:07:36
315
原创 Teen Girl Squad - UVA 11183 - 最小树形图
之前的两题次小生成树的题解一直没补，容我再拖一拖。（手动/doge）题目 PDF题目直接附上链接吧：传送门题意 很裸的最小树形图题目，直接套模板就可以。实现 这道题WA了很多遍因为没有注意到数据范围的问题，数组刚开始给小了。而且OJ一直给我返WA而不是RE之类的，让我很费解。 值得注意的一点是，在找环的过程中，我原本的代码是：for(int i=0 ; i<n ; i++) {//标记每个环
2017-07-14 16:03:35
545
转载 Windows 10 1703官方原版镜像（Build 15063.0）
Windows10 x64多版本合集，Version 1703（中文简体）文件名：cn_windows_10_multiple_editions_version_1703_updated_march_2017_x64_dvd_10194190.isoSHA1：054C741DED8989F4D0D419946EB37182F20E4482文件大小：4.27GB发布时间：2017-04-05下载地址：
2017-07-14 14:44:42
26233
2
原创 Ubuntu中设置滚轮滚动方向为自然滚动
前言 因为不喜欢用Windows所以在实验室用的是Ubuntu的系统，可是和Mac OS不一样，Ubuntu的鼠标滚动方式和Windows是一致的，觉得很不习惯。这里附上一个不完美的解决方案。实现方法打开终端输入：sudo gedit .Xmodmap然后将文本里的内容修改为：pointer = 1 2 3 5 4 6 7 8 9 10 11 12保存注销即可。已知问题 在一些系统界面，例如终端
2017-07-14 11:01:33
3052
转载 Qt-俄罗斯方块
头文件：//Tetris.h#ifndef ELUOSIWIDGET_H#define ELUOSIWIDGET_H#include <QtGui/QWidget>#include <QPainter>#include <QPaintEvent>#include <QKeyEvent>#include <cstring>#include <ctime>#define REC_SIZE
2017-07-14 10:32:58
677
转载 Ubuntu下安装新版QQ
0. 现在的博客： lucien.ink1. 先执行下面的三行命令sudo add-apt-repository ppa:wine/wine-builds sudo apt-get updatesudo apt-get install winehq-devel2. 然后下载这个 百度云链接:https://pan.baidu.com/s/1r50uikUyF2yl...
2017-07-10 16:59:53
39229
16
原创 VIM 设置C++文本环境以及编译
VIM 设置C++文本环境以及编译” All system-wide defaults are set in $VIMRUNTIME/debian.vim and sourced by ” the call to :runtime you can find below. If you wish to change any of those ” settings, you should do i
2017-07-09 12:11:05
459
原创 Is There A Second Way Left? - UVA 10462 - 次小生成树
Is There A Second Way Left? - UVA 10462 - 次小生成树题意 判断是否有最小生成树，次小生成树，如果有次小生成树，则输出次小生成树的总权值。思路 题意很简单，思路也很直接，无脑写就可以。没想出来prim有什么比较简单的写的方法，用Kruskal写的。代码//// main.cpp// L//// Created by LucienShui on
2017-07-03 13:28:52
375
原创 ACM Contest and Blackout - UVA 10600 - 次小生成树
ACM Contest and Blackout - UVA 10600 - 次小生成树题意 n个点，m条边，求最小生成树的值和次小生成树的值。思路 无脑写次小生成树就OK，因为比较简单我就尝试着用Kruskal写了一下，本以为耗时会很长的，结果是0ms，感觉可能是数据水的原因。代码//// main.cpp// L//// Created by LucienShui on 201
2017-07-03 12:32:39
361
原创 Qin Shi Huang's National Road System - HDU 4081 - 次小生成树
Qin Shi Huang’s National Road System - HDU 4081 - 次小生成树题意 T组样例，每组样例n个点，每个点给出x y v，对应这个点的横纵坐标和权，让你求出(点A的权+点B的权)/(最小生成树的权-点AB所在那条路的权)的最大值。思路 对于某两个点A和B，两个点的权值之和是固定的，最小生成树的权通过计算之后也是已知的。也就是说对于上述表达式，对于每两个点
2017-07-02 22:57:55
347
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人