2018年01月_mrxs

原创 Romantic（扩展欧几里得+线性同余）

Romantic如果有多个解，输出x为非负数最小的解。。。。扩展欧几里得+线性同余注意long long#include #include #include #include #include #include #include #include #define INF 0x3f3f3f3fusing namespace std;long long int e

2018-01-31 09:45:45 291

A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the s

2018-01-30 10:22:37 1051

原创食物链（种类并查集）

动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是”1 X Y”，表示X和Y是同类。第二种说法是”2 X Y”，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地

2018-01-30 08:49:40 424

原创 Maximum GCD

Maximum GCD Given the N integers, you have to find the maximum GCD (greatest common divisor) of every possible pair of these integers. Input The first line of input is an integer N (1 The follow

2018-01-27 09:25:19 428

原创 Queries about less or equal elements （lower_bound与upper_bound）

You are given two arrays of integers a and b. For each element of the second array bj you should find the number of elements in array a that are less than or equal to the value bj.Input The first l

2018-01-26 11:14:25 228

原创 Kefa and Company （排序+尺取）

Kefa wants to celebrate his first big salary by going to restaurant. However, he needs company.Kefa has n friends, each friend will agree to go to the restaurant if Kefa asks. Each friend is charact

2018-01-26 10:29:49 832

原创 Guess a number! （二分答案）

A TV show called “Guess a number!” is gathering popularity. The whole Berland, the old and the young, are watching the show.The rules are simple. The host thinks of an integer y and the participants

2018-01-26 09:16:07 352

原创组合数学靠运气

组合数学靠运气 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descriptionn 个不同糖果，放到 m 个看起来一样礼品盒里。允许盒子为空。求可用的方案数，答案对 20170825 取模。 Input输入两个数字 n, m(1⩽n,m⩽100)。 Output输出答

2018-01-25 15:53:52 320

原创 D - Chocolate Box （概率+dp）

Recently one of my friend Tarik became a member of the food committee of an ACM regional competition. He has been given m distinguishable boxes, he has to put n types of chocolates in the boxes. The

2018-01-25 15:04:09 280

原创 B - Fishmonger（dfs+剪枝）

A fishmonger wants to bring his goods from the port to the market. On his route he has to traverse an area with many tiny city states. Of course he has to pay a toll at each border.Because he is a g

2018-01-25 13:43:56 209

原创 C - Naughty Stone Piles（思维）

There are n piles of stones of sizes a1, a2, …, an lying on the table in front of you.During one move you can take one pile and add it to the other. As you add pile i to pile j, the size of pile j i

2018-01-25 09:53:22 475

原创 D - Squirrel and chestnut（二分）

D - Squirrel and chestnut There are n squirrel(s) waiting below the feet of m chestnut tree(s). The first chestnut of the i-th tree will fall right after Ti second(s), and one more every Pi second(s

2018-01-25 08:57:31 493

原创 A. Generate Login（string）

A. Generate Login（string）time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The preferred way to generate user login in Polygon is to conca

2018-01-24 19:57:24 469

原创 A - Longest k-Good Segment （尺取，set， map）

The array a with n integers is given. Let’s call the sequence of one or more consecutive elements in a segment. Also let’s call the segment k-good if it contains no more than k different values.Find

2018-01-24 10:32:03 342

原创 Sum of Consecutive Prime Numbers(尺取，打表)

Sum of Consecutive Prime Numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27017 Accepted: 14575 DescriptionSome positive integers can be represented by a sum of one

2018-01-24 09:25:41 425

原创 Bound Found(尺取，poj2566， pair)

Bound Found Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5079 Accepted: 1618 Special Judge DescriptionSignals of most probably extra-terrestrial origin have been recei

2018-01-24 09:09:45 208

原创 Poj3061(尺取法)

Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17572 Accepted: 7481 DescriptionA sequence of N positive integers (10 InputThe first line is the number of te

2018-01-23 15:56:26 236

原创济宁实训---成长

来到济宁实训这几天，我觉得自己突然成长了很多，有些事情，是在学校不会体验到的。来济宁的第一天，在客车上，心里是激动的，面对着未知的期盼与憧憬。虽然有点晕，但是还是很开心呢。到了这里，发现是和学校差不多的地方，有餐厅，操场，教学楼，而并不是我所想象的工厂。新的宿舍，老的舍友，我们收拾得很辛苦，但是还是会炫耀一下新搬的宿舍。新环境，新心境。开始上课了，我居然不知道在说什么，服务器，S

2018-01-20 19:16:48 380 1

原创电网项目

#include <stdio.h>#include <stdlib.h>#include <string.h>#define INF 0x3f3f3f3fint ma[121][121];//存储电网int q;//存路径条数int dist[1211];//存储距离int v[1211];//是否被访问int ka[121];//当前路径的前一个节点typedef struct

2018-01-11 21:10:07 922 2

原创停车的管理系统

#include #include #include int Max;//容量typedef struct{ int *base;//起始地址 int stacksize;//大小 int front;//头 int rear;//尾} Queue; //队列结构typedef struct{ int * base;//栈底 int

2018-01-09 20:54:11 1185 1

原创 SVN的搭建

《SVN服务器搭建手册》一．下载和搭建SVN服务器：现在Subversion已经迁移到apache网站上了,下载地址:网址：http://subversion.apache.org/packages.html 这是二进制文件包的下载地址,你可在左侧的导航栏找到源代码,文档的下载地址.windows操作系统下面的二进制文件包一共有5种,如图:个人认为最好用Vi

2018-01-07 20:32:36 263

我想孤独终老，不想再入爱河。