- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 hdu4435(思维)
There are n cities in M^3's empire. M^3 owns a palace and a car and the palace resides in city 1. One day, she wants to travel around all the cities from her palace and finally back to her home. Howev
2017-11-28 11:07:52 236
原创 vijos1094(差分约束系统)
描述给出一有向图,图中每条边都被标上了关系运算符‘’,‘=’。现在要给图中每个顶点标上一个大于等于0,小于等于k的某个整数使所有边上的符号得到满足。若存在这样的k,则求最小的k,若任何k都无法满足则输出NO。例如下表中最小的k为2。结点1>结点2结点2>结点3结点2>结点4结点3=结点4如果存在这样的k,输出最小的k值;否则输出‘NO’。格式输入格式共二行,
2017-11-21 21:27:49 259
原创 codeforces892C
昨天晚上写这个题综测挂了,没有特判全是1的情况./************************************************************************* > File Name: cf3.cpp > Author: > Mail: > Created Time: 2017年11月18日 星期六 09时55分17秒 ***********
2017-11-18 10:12:04 402
原创 newcoder世界上最可爱的珂朵莉
题目描述我永远喜欢珂朵莉~! 有两个长为n的序列a[i]与b[i] 你可以把任意不多于x个a序列中的数变成y 你可以把所有序列b中的数减去一个非负数t 你可以把a序列和b序列分别任意打乱 要求对于1 满足a[i] >= b[i] 求t的最小值 输入描述:第一行三个数n,x,y之后一行n个数表示a序列之后一行n个数表示b序列输出描述:一
2017-11-17 21:21:28 702
原创 newcoder猴子吃香蕉
题目描述有n只猴子,第i只猴子每过xi小时会连续吃香蕉yi小时。猴子从第二次开始每次休息结束后这只猴子连续吃香蕉的时间会增加zi小时。给定n只猴子,每一只的xi,yi,zi,以及时间t,求在前t小时中,所有猴子共吃了多少小时。 对于一只猴子来说是这样的:从第1小时开始: 休息xi小时( 1 -> xi ) 吃yi小时( xi + 1 -> xi + yi )
2017-11-17 21:18:32 442
原创 codeforces888E(折半二分)
把序列分为前一半和后一半,然后壮压得出两部分数字可以得到的所有和,存在两个vector里,然后枚举第一个vector中的数字,二分查找第二部分满足条件的最大值,然后更新最大值。#include#include#includeusing namespace std;typedef long long ll;vectorg1,g2;ll num[40],t[40];int main(
2017-11-12 20:21:36 406
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人