蒟蒻的刷题记录
文章平均质量分 75
WNJXYK
这个作者很懒,什么都没留下…
展开
-
BZOJ 1787 紧急集合
——分割线——卧槽、、感觉好不好QAQ我写的程序zui'jin原创 2014-10-21 23:19:05 · 608 阅读 · 0 评论 -
BZOJ 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
题目1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居Time Limit: 5 Sec Memory Limit: 64 MBDescription了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会发现她们已经结成了几个“群”.每只奶牛在吃草的时候有一个独一无二的位置坐标Xi,Yi原创 2014-10-27 23:48:16 · 674 阅读 · 0 评论 -
BZOJ 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛
题目1612: [Usaco2008 Jan]Cow Contest奶牛的比赛Time Limit: 5 Sec Memory Limit: 64 MBDescriptionFJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上,奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同,并且没有哪两头奶牛的水平不相上下,也就是说,奶牛原创 2014-10-28 08:39:08 · 1378 阅读 · 0 评论 -
BZOJ 1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机
题目1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 561 Solved: 223[Submit][Status]DescriptionFarmer John新买的干草打包机的内部结构大概算世界上最混乱的了,原创 2014-10-28 10:22:22 · 639 阅读 · 0 评论 -
BZOJ 1617: [Usaco2008 Mar]River Crossing渡河问题
题目1617: [Usaco2008 Mar]River Crossing渡河问题Time Limit: 5 Sec Memory Limit: 64 MBDescriptionFarmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河,但他们所有的渡河工具,仅仅是一个木筏。 由于奶牛不会划船,在整个渡河过程中,FJ必须始终在木筏上。原创 2014-10-28 13:38:43 · 698 阅读 · 0 评论 -
BZOJ 2818: Gcd
题目2818: GcdTime Limit: 10 Sec Memory Limit: 256 MBDescription给定整数N,求1数对(x,y)有多少对.Input一个整数NOutput如题Sample Input4Sample Output4HINThint原创 2014-10-28 11:54:28 · 479 阅读 · 0 评论 -
BZOJ 1602: [Usaco2008 Oct]牧场行走
题目题目描述题解题目解答代码题目代码原创 2014-10-27 23:28:10 · 683 阅读 · 0 评论 -
BZOJ 1601 [Usaco2008 Oct]灌水
这道题,一开始以为是贪心闹不了原创 2014-10-27 20:31:21 · 564 阅读 · 0 评论 -
数论模版-欧拉函数、莫比乌斯函数和素数
/*Author:WNJXYK*/#include#include#include#include#include#include#include#includeusing namespace std;#define LL long long#define Inf 2147483647#define InfL 10000000000LLinline void swap原创 2014-10-28 12:00:43 · 603 阅读 · 0 评论 -
BZOJ 1614: [Usaco2007 Jan]Telephone Lines架设电话线
题目题目描述题解题目解答代码题目代码原创 2014-10-28 09:48:26 · 598 阅读 · 0 评论 -
BZOJ 1603: [Usaco2008 Oct]打谷机
题目1603: [Usaco2008 Oct]打谷机Time Limit: 5 Sec Memory Limit: 64 MBDescriptionFarmer John有一个过时的打谷机(收割小麦),它需要带子来带动。发动机驱动轮1总是顺时针旋转的,用来带动转轮2,转轮2来带动转轮3,等等。一共有n(2<=n<=1000)个转轮(n-1条带子)。上面的图解描原创 2014-10-27 23:42:35 · 567 阅读 · 0 评论 -
学校作业-Dp练习
题目题目描述题解题目解答代码题目代码原创 2014-10-27 21:22:50 · 618 阅读 · 0 评论 -
BZOJ 2820: YY的GCD
题目2820: YY的GCDTime Limit: 10 Sec Memory Limit: 512 MBDescription神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1kAc这种傻×必然不会了,于是向你来请教……多组输入Input第一行一个整数T 表述数据组数接下来T行,每行两个正整数,表示N, MOut原创 2014-10-28 12:17:45 · 674 阅读 · 0 评论 -
学校作业-Usaco DP水题
好吧,因为USACO挂掉了,所以我写的原创 2014-10-26 21:52:28 · 906 阅读 · 0 评论 -
BZOJ 1613: [Usaco2007 Jan]Running贝茜的晨练计划
题目1613: [Usaco2007 Jan]Running贝茜的晨练计划Time Limit: 5 Sec Memory Limit: 64 MBDescription奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始,贝茜会选择下一分钟是用来跑步还是休息。 贝原创 2014-10-28 09:11:03 · 956 阅读 · 0 评论 -
BZOJ 1621: [Usaco2008 Open]Roads Around The Farm分岔路口
题目1621: [Usaco2008 Open]Roads Around The Farm分岔路口Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 561 Solved: 407[Submit][Status]Description 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土原创 2014-10-28 20:47:32 · 761 阅读 · 0 评论 -
POJ 1061 青蛙的约会
——分割线——好吧,这题jibens用EXGCD原创 2014-10-20 11:54:24 · 598 阅读 · 0 评论 -
HDU 2102 A计划
——分割线——一题纯SPFA,原创 2014-10-20 11:39:03 · 612 阅读 · 0 评论 -
POJ 1088 滑雪
——华丽的分割线——好吧,这道题我感觉就是一个DP,每个点都可以从它四周的点zhuanyi原创 2014-10-16 21:36:13 · 460 阅读 · 0 评论 -
HDU 1406 完数
——分割线——最近要NOIP了,赶快刷水题!原创 2014-10-20 10:51:07 · 572 阅读 · 0 评论 -
博客搬至博客园
地址:http://www.cnblogs.com/WNJXYK/原创 2014-10-30 23:12:16 · 773 阅读 · 0 评论 -
BZOJ 1101: [POI2007]Zap
题目题目描述题解题目解答代码题目代码原创 2014-10-29 20:25:42 · 787 阅读 · 2 评论 -
BZOJ 2301: [HAOI2011]Problem b
题目题目描述题解题目解答代码题目代码原创 2014-10-28 19:31:45 · 629 阅读 · 0 评论 -
BZOJ 1622: [Usaco2008 Open]Word Power 名字的能量
题目1622: [Usaco2008 Open]Word Power 名字的能量Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 349 Solved: 168[Submit][Status]Description 约翰想要计算他那N(1≤N≤1000)只奶牛的名字的能量.每只奶牛的名字由不超过1000个字待原创 2014-10-28 21:15:36 · 821 阅读 · 0 评论 -
BZOJ 1619: [Usaco2008 Nov]Guarding the Farm 保卫牧场
题目1619: [Usaco2008 Nov]Guarding the Farm 保卫牧场Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 491 Solved: 218[Submit][Status]DescriptionThe farm has many hills upon which Farmer John原创 2014-10-28 20:09:29 · 1019 阅读 · 0 评论 -
BZOJ 1618: [Usaco2008 Nov]Buying Hay 购买干草
题目1618: [Usaco2008 Nov]Buying Hay 购买干草Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 679 Solved: 347[Submit][Status]Description 约翰的干草库存已经告罄,他打算为奶牛们采购日(1≤日≤50000)磅干草. 他知道N(1原创 2014-10-28 19:46:46 · 588 阅读 · 0 评论 -
BZOJ 1620: [Usaco2008 Nov]Time Management 时间管理
题目题目描述题解题目解答代码题目代码原创 2014-10-28 20:32:01 · 492 阅读 · 0 评论 -
BZOJ 1565: [NOI2009]植物大战僵尸
题目1565: [NOI2009]植物大战僵尸Time Limit: 10 Sec Memory Limit: 64 MBDescriptionInputOutput仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。Sample Input3 210 020 0-10原创 2014-10-28 17:59:49 · 681 阅读 · 0 评论 -
BZOJ 1600: [Usaco2008 Oct]建造栅栏
好的,这是一题DP递推。我一开始用了sann^3的递推,果断TLE了,我真是作死!原创 2014-10-27 19:58:46 · 603 阅读 · 0 评论 -
BZOJ 2440 完全平方数
——分割线——好吧,这道题是一个裸的莫比乌斯反演原创 2014-10-22 22:30:56 · 754 阅读 · 0 评论 -
BZOJ 1707: [Usaco2007 Nov]tanning分配防晒霜
——华丽的分割线——这是一道贪心题目、、我一开始以为是D原创 2014-09-02 21:30:21 · 1122 阅读 · 0 评论 -
BZOJ 3039: 玉蟾宫
3039: 玉蟾宫Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 397 Solved: 246[Submit][Status]Description有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。这片土地被分成N*M个格原创 2014-08-29 17:09:15 · 1061 阅读 · 0 评论 -
STL set的用法
要使用set需要事先引入一个头文件原创 2014-08-29 20:56:02 · 852 阅读 · 0 评论 -
BZOJ 1024: [SCOI2009]生日快乐
——我是愉快的分隔符——HHH这题、、、、、、zhen's原创 2014-08-29 18:14:23 · 434 阅读 · 0 评论 -
BZOJ 1022: [SHOI2008]小约翰的游戏John
——我是愉快的分割线——竟然是博弈论!、原创 2014-08-29 16:35:41 · 1047 阅读 · 0 评论 -
BZOJ 3038: 上帝造题的七分钟2
这道题就是一个加了Lazy Tag的线段树,写的比较烦,但是应该很好想。代码L原创 2014-08-29 17:45:51 · 491 阅读 · 0 评论 -
BZOJ 1070: [SCOI2007]修车
1070: [SCOI2007]修车Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Input第一行有两个m原创 2014-08-29 17:12:32 · 555 阅读 · 0 评论 -
BZOJ 1015: [JSOI2008]星球大战starwar
1015: [JSOI2008]星球大战starwarDescription很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划地摧毁反抗军原创 2014-08-29 15:24:36 · 550 阅读 · 0 评论 -
费用流&网络流模版
费用流模版:wang'l原创 2014-08-29 17:15:20 · 539 阅读 · 0 评论 -
BZOJ 2456: mode
看到了1M的内存限制,我就想这题是在坑爹吧!如果用原创 2014-08-29 15:33:28 · 662 阅读 · 0 评论