贴题,--^----------,--------,-
文章平均质量分 65
Loi_DL
这个作者很懒,什么都没留下…
展开
-
c++高精模板(+ ,-,*,/)
#include#includestring>#includestring.h>#includeusing namespace std;//compare比较函数:相等返回0,大于返回1,小于返回-1int compare(string str1,string str2){ if(str1.length()>str2.length()) return 1; else转载 2016-07-22 11:09:52 · 1433 阅读 · 0 评论 -
货车运输题解 最大生成树+lca
3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目描述 DescriptionA 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货原创 2016-10-07 16:25:18 · 830 阅读 · 0 评论 -
食物链 并查集扩展域
食物链 2001年NOI全国竞赛 时间限制: 3 s 空间限制: 64000 KB题目描述 Description动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关原创 2016-09-12 21:55:42 · 747 阅读 · 0 评论 -
codves4203山区建小学 dp
题目描述 Description 时间限制: 1 s 空间限制: 16000 KB 政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离 为di(为正整数),其中,0 < i < m。为了提高山区的文化素质,政府又决定从m个村中选择n个村建小学(设 0 < n < = m < 500 )。请根据给定的m、原创 2016-10-14 15:17:09 · 646 阅读 · 1 评论 -
Codves2823锁妖塔
锁妖塔 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 琐妖塔会在一会儿后倒塌。大量妖魔涌出塔去,塔内的楼梯都挤满了人(哦,错了,是妖),(那他们怎么不飞下去–)要求是,景天一行一定要下塔,琐妖塔一共N层,但是他突然大发慈悲,觉得妖怪是无辜,所以他不想踩死这些妖魔,所以他的速度最多比妖怪速度大K(否则会踩死妖怪的),并且原创 2016-10-24 19:35:10 · 529 阅读 · 0 评论 -
表达式求值 noip2013普及组t2
3292 表达式求值 2013年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold描述 Description给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。输入描述原创 2016-09-26 20:00:11 · 1188 阅读 · 0 评论 -
poj1011小木棍(炒鸡易懂)
Description乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据,每组数据包括两行。第一行是一个不超过64的整数,表示砍断之后共有多原创 2016-09-26 19:50:25 · 1671 阅读 · 0 评论 -
重载 高精度
#include#include#includeusing namespace std;char s[4000];struct Big{int a[4900];int x;};Big operator +(Big A,Big B){int x=max(A.x,B.x);for(int i=1;i{A.a[i]+=B.a[i];A.原创 2016-07-26 15:07:21 · 474 阅读 · 0 评论 -
小K的农场 差分约束
Description 背景 小K是个特么喜欢玩MC的孩纸。。。 描述 小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述:农场a比农场b至少多种植了c个单位的作物,农场a比农场b至多多种植了c个单位的作物,农场a与农场b种植的作物数一样多。但是,由于小K的记忆有些原创 2016-05-21 19:17:45 · 802 阅读 · 0 评论 -
分糖果 差分约束
Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所原创 2016-05-21 19:19:24 · 638 阅读 · 0 评论 -
奶牛开会 最短路
DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirec原创 2016-05-21 19:47:11 · 633 阅读 · 0 评论 -
poj 3061 尺取法
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12078 Accepted: 5055DescriptionA sequence of N positive integers (10 < N < 100 000), each of原创 2016-07-22 11:05:07 · 344 阅读 · 0 评论 -
高精模板 重载运算符 (+,-,*)
#include #include #include #include using namespace std;char s[400000]; //存储输入 struct Big{int a[10000];int x;};//重载 + Big operator + (Big A,Big B){int x=max(A.x,B.x);原创 2016-10-08 08:57:30 · 819 阅读 · 0 评论