2017年10月_fffalling

原创 AtCoder Beginner Contest 075 D - Axis-Parallel Rectangle【暴力】

这道题说是暴力,但其实暴力里面也是有些技巧的,比如你不能按照点去遍历,那么这样就有些情况考虑不到; 我们可以先把横坐标排下序,然后纵坐标排下序,这样我们就知道了每一种举行的情况,只多不少. 遍历求出最小面积即可代码

2017-10-22 21:47:42 434 1

原创 AtCoder 3596（拓扑排序的思想）

给你一个N个点、M条边,不包含自环和重边的无向连通图. (连通图即任意两点之间都可以直接或间接通过边到达) 如果删掉某条边之后,这张图变为不连通的了. (即某个点不能到达另外一个点了). 则这条边称为“好边”. 输出”好边”的个数. Input 第一行两个整数N,M(N<=50,M<=min(N*(N-1))/2,50). 接下来M行. 每行两个整数ai,bi. 表示第i条边连接

2017-10-21 22:34:00 579

原创 hihoCoder#1608 : Jerry的奶酪（dp）

描述 Jerry是一只聪明的老鼠，正身处一个N × M的2D迷宫中。迷宫的每个格子或者是’0’表示Jerry可以走上去，或者是’1’表示格子上有障碍物，不能走上去。迷宫中有K个格子上放着一块奶酪。Jerry一开始在左上角(0, 0)的位置，它希望收集所有的奶酪，之后再到达右下角(N-1, M-1)的出口。已知每一秒Jerry可以移动到上下左右四个相邻的没有障碍的格子。你能求出Jerry最快多少

2017-10-19 12:50:27 547

原创 uva11809 紫书第三章习题

题目链接：https://cn.vjudge.net/problem/UVA-11809 思路：这个如果直接去算的话相当麻烦，当E很大的时候数会直接超出上限。这个时候可以反过来想，最大的时候M和E的每一位肯定都是1，并且又有0 ≤ M ≤ 9且1 ≤ E ≤ 30的限定，所以一共只有300种情况，自然就想到了打表，先用二重循环枚举M和E可能出现位数的所有情况打一张表，然后输入的时候倒回去找即可。

2017-10-17 22:57:04 390

原创 codeforces round #441 B. Divisiblity of Differences(数学)

time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output You are given a multiset of n integers. You should select exactly k of them in a such way th

2017-10-17 13:43:33 168

原创 codeforces 870C. Maximum splitting(数学)

memory limit per test256 megabytes inputstandard input outputstandard output You are given several queries. In the i-th query you are given a single positive integer ni. You are to represent ni as a

2017-10-16 20:57:45 248

A research laboratory of a world-leading automobile company has received an order to create a special transmission mechanism, which allows for incredibly eﬃcient kickdown — an operation of switching to

2017-10-15 10:28:12 228

原创 hihocoder#1284 : 机会渺茫(数学)

小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N’，小Z随机选取一个M的约数M’，如果N’和M’相等，她就答应小Hi。小Z让小Hi去编写这个随机程序，到时候她review过没有问题了就可以抽签了。但是小Hi写着写着，却越来越觉得机会渺茫。那么问题来了，小Hi能够追到小Z的几率是多少呢？输入每

2017-10-15 09:28:33 316

原创 codeforces-312B Archer(数学)

SmallR is an archer. SmallR is taking a match of archer with Zanoes. They try to shoot in the target in turns, and SmallR shoots first. The probability of shooting the target each time is for SmallR w

2017-10-15 08:20:13 379

原创异或运算例题

时间限制：2秒空间限制：32768K 题目描述给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。输入描述: 第一行一个数n表示数组长度；第二行n个整数表示数组； 1<=n<=1000,0<=数组元素<100000。输出描述: 一行一个整数表示答案。示例1 输入3 0 0 0 输出5 说明([1,1],[2,2]),([1,

2017-10-13 22:49:46 1585

原创 UVA 232 字符串处理

个人感觉这是一道比较难ac的题，有很多细节需要处理，比如输出格式等思路简单，这里给出代码：#include<bits/stdc++.h>using namespace std;int main(){ char buf[12][12]; int num[12][12]; int r,c; int p=1; //序号 while(scanf("%d",&r

2017-10-13 19:00:12 214

原创 #1268 : 九宫

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非

2017-10-12 16:48:14 180

原创 hihoCoder#1152 （set及substr的使用）

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a string consisting of only lower case letters, output

2017-10-12 10:32:16 272

原创 hihoCoder#1121 : 二分图一•二分图判定

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个人有一场相亲。由于姑姑年龄比较大了记性不是太好，加上相亲的人很

2017-10-11 11:10:06 194

原创 hihoCoder#1120

小Hi小Ho的惊天大作战：扫雷·三时间限制:10000ms 单点时限:1000ms 内存限制:256MB 故事背景：重复、假设与堵上性命的一搏于是问题来了：给出一张N*M（在经过三条规则的反复洗礼之后，N和M都并不会很大）的地图，其中的某些格子已经被探明，探明的格子中都标有一个数字，表明与它相邻的8个格子里的地雷数量，而没有探明的格子里可能会有一些地雷。而现在小Ho需要做的便是：判断出这张

2017-10-11 10:03:11 159

城南的花