2013年12月_csyzcyj

12月 10月 09月 08月 07月

原创 USACO 5.1.1 Fencing the Cows 圈奶牛题解与分析

Fencing the Cows圈奶牛译 by Felicia Crazy 目录 [隐藏] 1描述2格式3SAMPLE INPUT (file fc.in)4SAMPLE OUTPUT (file fc.out)描述农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点

2013-12-19 22:04:21 1264

原创 BZOJ 2753 [SCOI2012] 滑雪与时间胶囊题解与分析

2753: [SCOI2012]滑雪与时间胶囊Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 677 Solved: 237[Submit][Status]Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1能从景点

2013-12-19 20:47:08 1363

原创 BZOJ 1206 [HNOI2005] 虚拟内存题解与分析

1206: [HNOI2005]虚拟内存Time Limit: 50 Sec Memory Limit: 162 MBSubmit: 142 Solved: 92[Submit][Status]Description操作系统中一种重要的存储管理技术就是虚拟内存技术。操作系统中允许进程同时运行，也就是并行。每个进程都有其相对独立的数据块（进程运行的过程中将对其进行读写

2013-12-18 22:01:23 1047

原创 BZOJ 1012 [JSOI2008] 最大数maxnumber 题解与分析（ZKW线段树实现）

1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 3050 Solved: 1336[Submit][Status]Description现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个

2013-12-18 20:53:49 944

原创 BZOJ 1303 [CQOI2009] 中位数图题解与分析

1303: [CQOI2009]中位数图Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 909 Solved: 581[Submit][Status]Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input第一行为

2013-12-17 16:55:46 2145

原创 POJ 3422 Kaka's Matrix Travels 最小费用流

Kaka's Matrix TravelsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7097Accepted: 2830DescriptionOn an N × N chessboard with a non-negative number in ea

2013-12-17 16:06:58 714

原创 URAL 1018 题解与分析

【题目链接】：http://acm.timus.ru/problem.aspx?space=1&num=1018【分析】：树形DP。题意：一颗二叉苹果树树上结苹果，要求剪掉几棵枝，然后求保留K个树枝能保留的最多到苹果数。状态：f[i][j]表示以i为树根，剪其子树下的j根枝能采摘的最大苹果数。与此同时，因为所有的苹果都结在边上，但是我们可以将之平移到叶子方向的节点上，这样根节点root就要

2013-12-15 12:12:16 818

原创 WIKIOI 2941 西游记题解与分析

【题目链接】：http://www.wikioi.com/problem/2941/【分析】：详见http://blog.csdn.net/csyzcyj/article/details/17332883【代码】：#include#include#include#include#include#include#includeusing namespace s

2013-12-15 12:10:24 787

原创 WIKIOI 2800 送外卖题解与分析

【题目链接】：http://www.wikioi.com/problem/2800/【分析】：首先将各点间的最短路算出，然后动归。动归前，先预处理状态，state[i][j]表示第j个状态有i个1的状态为state[i][j]。然后赋初值，将0到1-N个点的距离预处理上，状态就是：对应二进制位上为1，表示对应点已访问过。然后先枚举已访问点，然后枚举预处理的状态，然后枚举

2013-12-15 12:09:01 2092

原创 WIKIOI 3163 抄书问题2 题解与分析

【题目链接】： http://www.wikioi.com/problem/3163/【分析】：这是经典的求最大值最小的问题，用二分答案。二分一个单人抄书的最大值，然后从后向前让每个人尽可能多抄，若抄完了整本书，则下调上界，若还未抄完整本书就轮完了所有人，则上调下界，当上界=下界时退出，按同样的方法从后往前取书【代码】：#include#

2013-12-15 12:06:47 896

原创 WIKIOI 3162 抄书问题题解与分析

【题目链接】： http://www.wikioi.com/problem/3162/【分析】：这是经典的求最大值最小的问题，用二分答案。二分一个单人抄书的最大值，然后从后向前让每个人尽可能多抄，若抄完了整本书，则下调上界，若还未抄完整本书就轮完了所有人，则上调下界，当上界=下界时退出，按同样的方法从后往前取书【代码】：#include#

2013-12-15 12:03:51 2420 1

原创 WIKIOI 2488 绿豆蛙的归宿题解与分析

【题目链接】： http://www.wikioi.com/problem/2488/【分析】：概率期望+搜索，算整张图的期望，从1点出发，用记忆化搜索，当前点f[now]=(search(now.to)+edge.v)/(now的出度),最后输出f[1]即可【代码】：#include#include#include#include#inc

2013-12-15 12:03:12 1017

原创 WIKIOI 1344 线型网络题解与分析

【题目链接】： http://www.wikioi.com/problem/1344/【分析】：随机化搜索，不加随机只能过6个点。首先，预处理若ij毗邻的距离和，然后设定循环执行次数，每次随机一个编号数组node，然后在node角标i，j满足i如果x1前面那个数和y1毗邻,以及y1后面那个数与x1毗邻更优,就可以将x1-y1区间的数以对称轴对称调转

2013-12-15 12:01:27 801

原创 HDU 2824 The Euler function 欧拉函数

欧拉函数裸题，直接上代码：#include#include#include#include#include#includeusing namespace std;#define MAX 3000100int p[MAX],ans[MAX];bool a[MAX];int A,B;int main(){ //freopen("inpu

2013-12-15 11:57:53 851

原创 HDU 1166 敌兵布阵题解与分析（普通线段树，ZKW线段树实现）

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33682 Accepted Submission(s): 14382Problem DescriptionC国的死对头A国这段时间正在进行军事演习，

2013-12-15 11:56:15 1027

原创 POJ 2135 Farm Tour 最小费用流

Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10053 Accepted: 3711DescriptionWhen FJ's friends visit him on the farm, he likes to show them aro

2013-12-15 11:51:03 662

原创 POJ 3225 Roadblocks 求次短路

RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6090 Accepted: 2290DescriptionBessie has moved to a small farm and sometimes enjoys returning

2013-12-15 11:48:25 723

原创 POJ 2449 Remmarguts' Date 求K短路

Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 19030 Accepted: 5199Description"Good man never makes girls wait or breaks an appointment!"

2013-12-15 11:44:27 758

原创 POJ 3090 Visible Lattice Points

Visible Lattice PointsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5012 Accepted: 2910DescriptionA lattice point (x, y) in the first quadrant (x and

2013-12-15 11:41:49 622

原创 POJ 1422 Air Raid

Air RaidTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6223 Accepted: 3724DescriptionConsider a town where all the streets are one-way and each street le

2013-12-15 11:38:32 593

原创 POJ 3264 Balanced Lineup 线段树求区间最大最小（普通线段树，ZKW线段树）

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 30604 Accepted: 14431Case Time Limit: 2000MSDescriptionFor the daily milking, Farme

2013-12-15 11:36:09 918

原创 POJ 2299 Ultra-QuickSort 求逆序对数（归并排序，树状数组）

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 36281 Accepted: 13078DescriptionIn this problem, you have to analyze a particular sorting a

2013-12-15 11:32:54 1441

原创 POJ 3185 The Water Bowls

The Water BowlsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3979 Accepted: 1564DescriptionThe cows have a line of 20 water bowls from which they drink.

2013-12-15 11:25:44 909

原创 POJ 3321 Apple Tree

Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16817 Accepted: 5090DescriptionThere is an apple tree outside of kaka's house. Every autumn, a

2013-12-15 11:23:30 905

原创 BZOJ 1257 [CQOI2007]余数之和sum 题解

1257: [CQOI2007]余数之和sumTime Limit: 5 Sec Memory Limit: 162 MBSubmit: 1138 Solved: 509[Submit][Status]Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i

2013-12-15 11:18:15 1172

原创 BZOJ 2875 [Noi2012] 随机数生成器题解与分析

2875: [Noi2012]随机数生成器Time Limit: 10 Sec Memory Limit:512 MBSubmit: 515 Solved: 281[Submit][Status]Description 栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）

2013-12-15 11:16:31 1268

原创 BZOJ 1083 [SCOI2005]繁忙的都市题解

1083: [SCOI2005]繁忙的都市Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 757 Solved: 494[Submit][Status]Description城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口

2013-12-15 11:05:54 1034

原创 BZOJ 1022 [SHOI2008]小约翰的游戏John 题解与分析

1022: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 834 Solved: 511[Submit][Status]Description小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中

2013-12-15 11:04:08 1328

原创 BZOJ 2705 [SDOI2012]Longge的问题题解

2705: [SDOI2012]Longge的问题Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 628 Solved: 402[Submit][Status]DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1In

2013-12-15 11:02:07 1056

原创 BZOJ 2190 [SDOI2008]仪仗队题解

2190: [SDOI2008]仪仗队Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 735 Solved: 484[Submit][Status]Description　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视

2013-12-15 10:58:17 1030

原创 BZOJ 1878 [SDOI2009]HH的项链题解与分析

1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 1217 Solved: 560[Submit][Status]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳

2013-12-15 10:54:26 1852

带测时的对拍简易的使用说明： 1:右键“dp.bat”，选择编辑如下： ———————————————————————— @echo off title 对拍神器V2.1 if not exist wrong md wrong if not exist result md result set /p "c=次数:" set /a c=c-1 set a=0 :again set /a a=a+1 call data ddd my call 3194 fc output.out output1.out >nul if errorlevel 1 ( echo Test%a% Wrong Anwer! copy input.in wrong\input%a%.txt>nul ) else ( echo Test %a%:Accepted! echo Congratulation ) if %a% EQU 10 pause>nul if %c% GEQ %a% goto again echo 对拍结束 pause>nul ———————————————————————— 修改 call data ddd my call 3194 data 为数据生成器的名称 my 为程序1 3194 为程序2 修改这几处为自己所需即可

2013-09-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

初学者