Menteur_hxy

摘要：题目原址给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的元素个数。code：#include#include#include#include#include#include#define ll long longusing namespa... 阅读全文

posted @ 2018-04-13 01:00 Menteur_hxy 阅读(109) 评论(0) 推荐(0) 编辑

摘要： emmm…学下分块~ 区间：数列中连续一段的元素区间操作：将某个区间[a,b]的所有元素进行某种改动的操作块：我们将数列划分成若干个不相交的区间，每个区间称为一个块整块：在一个区间操作时，完整包含于区间的块不完整的块：在一个区间操作时，只有部分包含于区间的块，... 阅读全文

posted @ 2018-04-13 00:54 Menteur_hxy 阅读(128) 评论(0) 推荐(0) 编辑

摘要：题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边... 阅读全文

posted @ 2018-04-12 23:31 Menteur_hxy 阅读(149) 评论(0) 推荐(0) 编辑

摘要：题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边... 阅读全文

posted @ 2018-04-12 01:03 Menteur_hxy 阅读(118) 评论(0) 推荐(0) 编辑

摘要： zkw线段树 code1简单版本 code2差分版本(暂无) code1:(有注释)//By Menteur_Hxy#include#include#include#includeusing namespace std;const int MAX=100010;con... 阅读全文

posted @ 2018-04-12 00:59 Menteur_hxy 阅读(147) 评论(0) 推荐(0) 编辑

摘要：题目背景大家都知道，斐波那契数列是满足如下性质的一个数列：• f(1) = 1• f(2) = 1• f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)题目描述请你求出 f(n) mod 1000000007 的值。输入输出格式输入格式... 阅读全文

posted @ 2018-03-30 14:07 Menteur_hxy 阅读(116) 评论(0) 推荐(0) 编辑

摘要：题目描述最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BP... 阅读全文

posted @ 2018-03-29 18:44 Menteur_hxy 阅读(139) 评论(0) 推荐(0) 编辑

摘要：题目描述鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器... 阅读全文

posted @ 2018-03-24 14:03 Menteur_hxy 阅读(95) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 2000MS Memory Limit: 65536K DescriptionCountry Z has N cities, which are numbered from 1 to N. Cities are connected b... 阅读全文

posted @ 2018-03-23 01:36 Menteur_hxy 阅读(98) 评论(0) 推荐(0) 编辑

摘要：题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.... 阅读全文

posted @ 2018-03-23 01:01 Menteur_hxy 阅读(116) 评论(0) 推荐(0) 编辑