摘要：
【1544分析】：（参考https://zhuanlan.zhihu.com/p/26063938） 我们的思想是每次读取一行，然后再扫描该行的字符，同时计算结果。如果使用getchar( )边读边算，虽然代码较短，但容易写错，并且相对较难理解； 可以把string作为流进行读写，定义在sstrea 阅读全文
posted @ 2017-09-22 18:21
Roni_i
阅读(517)
评论(0)
推荐(0)
摘要：
1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基 阅读全文
posted @ 2017-09-21 19:37
Roni_i
阅读(723)
评论(0)
推荐(0)
摘要：
A. Mahmoud and Ehab and the MEX time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Mahmo 阅读全文
posted @ 2017-09-21 17:33
Roni_i
阅读(394)
评论(0)
推荐(0)
摘要：
1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一 些时间。游戏规定了你的起点和终点房间，你首要 阅读全文
posted @ 2017-09-19 12:09
Roni_i
阅读(262)
评论(0)
推荐(0)
摘要：
Problem Description Consider a network G=(V,E) with source s and sink t . An s-t cut is a partition of nodes set V into two parts such that s and t be 阅读全文
posted @ 2017-09-18 01:10
Roni_i
阅读(444)
评论(0)
推荐(0)
摘要：
Problem Description A cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=27 so 27 is a cubic numbe 阅读全文
posted @ 2017-09-17 23:41
Roni_i
阅读(734)
评论(0)
推荐(1)
摘要：
Problem Description The Chinese Zodiac, known as Sheng Xiao, is based on a twelve-year cycle, each year in the cycle related to an animal sign. These 阅读全文
posted @ 2017-09-17 22:43
Roni_i
阅读(335)
评论(0)
推荐(0)
摘要：
#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<set> #include<bitset> #include<map> #include<queue> 阅读全文
posted @ 2017-09-17 17:26
Roni_i
阅读(558)
评论(0)
推荐(0)
摘要：
#include<cmath> #include<set> #include<list> #include<deque> #include<map> #include<queue> #include<cstdio> #include<cstring> #include<algorithm> #inc 阅读全文
posted @ 2017-09-17 17:20
Roni_i
阅读(1122)
评论(0)
推荐(0)
摘要：
Problem Description Here you have a set of strings. A dominator is a string of the set dominating all strings else. The string S is dominated by T if 阅读全文
posted @ 2017-09-17 17:18
Roni_i
阅读(358)
评论(0)
推荐(0)
摘要：
Problem Description Apple is Taotao's favourite fruit. In his backyard, there are three apple trees with coordinates (x1,y1) , (x2,y2) , and (x3,y3) . 阅读全文
posted @ 2017-09-17 17:16
Roni_i
阅读(392)
评论(0)
推荐(0)
摘要：
乘法逆元及其求法 1.乘法逆元定义：在wiki中也叫倒数，当然是% p 后的，其实就是倒数。如果ax≡1(mod p),且gcd（a，p）=1（a与p互质），则称a关于模p的乘法逆元为x。 在求解除法取模问题(a/b)%m时，我们可以转化为(a%(b∗m))/b， 但是如果b很大，则会出现爆精度问题 阅读全文
posted @ 2017-09-17 00:55
Roni_i
阅读(924)
评论(0)
推荐(0)
摘要：
A. Tree 题库链接【并查集+树上dfs】 (把每条路径先拆开拆成u->lca和lca->v(去掉lca),然后在树上dfs，回溯的时候把儿子挂到当前节点/带权并查集维护路径乘积) (把每条路径先拆开拆成u->lca和lca->v(去掉lca),然后在树上dfs，回溯的时候把儿子挂到当前节点/带 阅读全文
posted @ 2017-09-16 17:32
Roni_i
阅读(1135)
评论(0)
推荐(0)
摘要：
Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that 阅读全文
posted @ 2017-09-15 19:32
Roni_i
阅读(313)
评论(0)
推荐(0)
摘要：
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unex 阅读全文
posted @ 2017-09-15 13:22
Roni_i
阅读(236)
评论(0)
推荐(0)
摘要：
Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each cont 阅读全文
posted @ 2017-09-14 20:27
Roni_i
阅读(361)
评论(0)
推荐(0)
摘要：
The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. H 阅读全文
posted @ 2017-09-14 11:52
Roni_i
阅读(248)
评论(0)
推荐(0)
摘要：
Problem Description Ruins is driving a car to participating in a programming contest. As on a very tight schedule, he will drive the car without any s 阅读全文
posted @ 2017-09-12 09:48
Roni_i
阅读(299)
评论(0)
推荐(0)
摘要：
Problem Description Little Ruins is a studious boy, recently he learned the four operations! Now he want to use four operations to generate a number, 阅读全文
posted @ 2017-09-11 15:50
Roni_i
阅读(204)
评论(0)
推荐(0)
摘要：
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。 阅读全文
posted @ 2017-09-09 19:54
Roni_i
阅读(231)
评论(0)
推荐(0)
摘要：
The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote fr 阅读全文
posted @ 2017-09-09 19:32
Roni_i
阅读(251)
评论(0)
推荐(0)
摘要：
Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a 阅读全文
posted @ 2017-09-09 19:05
Roni_i
阅读(197)
评论(0)
推荐(0)
摘要：
二分图就不赘述了，我在知识资料整理有相关资料。 .最大匹配 .最小路径覆盖 .最小点覆盖 .最大独立集 最大匹配：二分图中边集最大的那个匹配 最小路径（边）覆盖：用尽量小的不想交简单路径覆盖有向无环图（DAG）G的所有顶点 最小顶点（点）覆盖：用最少的点，让每条边都至少和其中一个点关联 最大独立集： 阅读全文
posted @ 2017-09-04 19:29
Roni_i
阅读(256)
评论(0)
推荐(0)
摘要：
能全都做完，你的矩阵【矩阵综合题】就小成了 1.hdu 1005 矩阵基础题 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005 题解代码链接：http://blog.csdn.net/a601025382s/article/details/102 阅读全文
posted @ 2017-09-03 12:17
Roni_i
阅读(375)
评论(1)
推荐(0)
浙公网安备 33010602011771号