随笔分类 -  蒟蒻的刷题记录

摘要:新博客地址:http://www.wnjxyk.cn/ 阅读全文
posted @ 2015-01-18 20:09 WNJXYK 阅读(286) 评论(0) 推荐(0)
摘要:题目1635: [Usaco2007 Jan]Tallest Cow 最高的牛Time Limit:5 SecMemory Limit:64 MBDescriptionFJ's N (1 = h[a]Input* Line 1: Four space-separated integers: N, I... 阅读全文
posted @ 2014-12-14 11:54 WNJXYK 阅读(234) 评论(0) 推荐(0)
摘要:题目1636: [Usaco2007 Jan]Balanced LineupTime Limit:5 SecMemory Limit:64 MBDescriptionFor the daily milking, Farmer John's N cows (1 3 using namespace s... 阅读全文
posted @ 2014-12-14 11:25 WNJXYK 阅读(196) 评论(0) 推荐(0)
摘要:题目2252: [2010Beijing wc]矩阵距离Time Limit:10 SecMemory Limit:256 MBDescription假设我们有矩阵,其元素值非零即1a11…… a1m…………….an1…….anm定义aij与akl之间的距离为D(aij,akl)=abs(i-k)... 阅读全文
posted @ 2014-12-13 19:33 WNJXYK 阅读(310) 评论(0) 推荐(0)
摘要:题目2253: [2010 Beijing wc]纸箱堆叠Time Limit:30 SecMemory Limit:256 MBSubmit:239Solved:94DescriptionP 工厂是一个生产纸箱的工厂。纸箱生产线在人工输入三个参数 n p a , , 之后,即可自动化生产三边边长为... 阅读全文
posted @ 2014-12-13 19:11 WNJXYK 阅读(420) 评论(0) 推荐(0)
摘要:题目http://www.lydsy.com/JudgeOnline/problem.php?id=1142http://www.lydsy.com/JudgeOnline/problem.php?id=1167http://www.lydsy.com/JudgeOnline/problem.php... 阅读全文
posted @ 2014-12-03 23:14 WNJXYK 阅读(440) 评论(1) 推荐(0)
摘要:题目1087: [SCOI2005]互不侵犯KingTime Limit:10 SecMemory Limit:162 MBDescription在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。In... 阅读全文
posted @ 2014-12-03 22:49 WNJXYK 阅读(215) 评论(0) 推荐(0)
摘要:题目3236: [Ahoi2013]作业Time Limit:100 SecMemory Limit:512 MBSubmit:732Solved:271DescriptionInputOutputSample Input3 41 2 21 2 1 31 2 1 11 3 1 32 3 2 3Sam... 阅读全文
posted @ 2014-11-30 21:20 WNJXYK 阅读(314) 评论(0) 推荐(0)
摘要:题目StarsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 34016Accepted: 14839DescriptionAstronomers often examine star maps where stars are rep... 阅读全文
posted @ 2014-11-29 15:05 WNJXYK 阅读(247) 评论(0) 推荐(0)
摘要:题目1588: [HNOI2002]营业额统计Time Limit:5 SecMemory Limit:162 MBDescription营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了... 阅读全文
posted @ 2014-11-23 20:36 WNJXYK 阅读(173) 评论(0) 推荐(0)
摘要:1 /*Author:WNJXYK*/ 2 #include 3 using namespace std; 4 5 const int Maxn=10000; 6 struct SBT{ 7 int left; 8 int right; 9 int si... 阅读全文
posted @ 2014-11-23 19:46 WNJXYK 阅读(283) 评论(0) 推荐(0)
摘要:题目1208: [HNOI2004]宠物收养所Time Limit:10 SecMemory Limit:162 MBDescription最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他... 阅读全文
posted @ 2014-11-23 19:45 WNJXYK 阅读(232) 评论(0) 推荐(0)
摘要:题目1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐Time Limit:5 SecMemory Limit:64 MBSubmit:425Solved:267[Submit][Status]DescriptionThe cows are having a picnic! E... 阅读全文
posted @ 2014-11-22 10:49 WNJXYK 阅读(302) 评论(0) 推荐(0)
摘要:题目1724: [Usaco2006 Nov]Fence Repair 切割木板Time Limit:5 SecMemory Limit:64 MBDescriptionFarmer John想修理牧场栅栏的某些小段。为此,他需要N(1 2 #include 3 #define ll long lo... 阅读全文
posted @ 2014-11-20 20:48 WNJXYK 阅读(229) 评论(0) 推荐(0)
摘要:一直不知道差分约束是什么类型题目,最近在写最短路问题就顺带看了下,原来就是给出一些形如x-y,=k的标准形式注意点:1. 如果要求最大值想办法把每个不等式变为标准x-yx-y=k的标准形式,然后建立一条从y到x的k边,求出最长路径即可2.如果权值为正,用dj,spfa,bellman都可以,如果为负... 阅读全文
posted @ 2014-11-18 20:03 WNJXYK 阅读(160) 评论(0) 推荐(0)
摘要:题目1688: [Usaco2005 Open]Disease Manangement 疾病管理Time Limit:5 SecMemory Limit:64 MBDescriptionAlas! A set of D (1 _ 3 #include 4 using namespace std; ... 阅读全文
posted @ 2014-11-14 19:51 WNJXYK 阅读(169) 评论(0) 推荐(0)
摘要:题目1739: [Usaco2005 mar]Space Elevator 太空电梯Time Limit:5 SecMemory Limit:64 MBDescriptionThe cows are going to space! They plan to achieve orbit by buil... 阅读全文
posted @ 2014-11-14 19:14 WNJXYK 阅读(522) 评论(0) 推荐(0)
摘要:题目2016: [Usaco2010]Chocolate EatingTime Limit:10 SecMemory Limit:162 MBDescription贝西从大牛那里收到了N块巧克力。她不想把它们马上吃完,而是打算制定一个计划,使得在接下来的D天里,她能够尽量地快乐。贝西的快乐指数可以用... 阅读全文
posted @ 2014-11-05 21:10 WNJXYK 阅读(282) 评论(0) 推荐(0)
摘要:题目3224: Tyvj 1728 普通平衡树Time Limit:10 SecMemory Limit:128 MBDescription您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(... 阅读全文
posted @ 2014-11-05 14:33 WNJXYK 阅读(205) 评论(0) 推荐(0)
摘要:题目1072: [SCOI2007]排列permTime Limit:10 SecMemory Limit:162 MBDescription给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有6... 阅读全文
posted @ 2014-11-05 10:58 WNJXYK 阅读(228) 评论(0) 推荐(0)

WNJXYK-我今年一定要努力!