jiangzh7-CSDN博客

原创 The End

Goodbye OINever come back ... Maybe

2014-01-19 13:41:31 1660 6

原创 131018总结

131017试题 – 解题报告Aa.cpp/c/pas a.in a.out1s64MB求n个数的最小公倍数输入第一行一个数n第二行有n个数，每两个数直接用空格隔开样例输入34 5 6输出60 数据范围对于30% n对于60% 答案小于10^18对于100% n 首先，思想很简单，分解质

2013-10-18 21:56:12 1549

原创大白书练习题（持续更新……）UVa & livearchive

买了一本大白书，上面的题挺不错的，就准备挨着刷一次，这里记录一下我的刷题之旅以及一些略显2B的错误查找题目就Ctrl+F来吧，如 "UVA 12345" 或 "LA 2345"130821UVA 11292 —— The Dragan of Loowater挺简单的一道模拟题，贪心，总是用可行的最小的骑士去杀龙。所以排序即可C++ AC Code (1A)/

2013-08-22 05:12:34 1496

原创在NOIP2013之前

看似沉寂了这么久，其实几个月前就回来了，原因很多，最大的一个原因应该是放不下，说真的，信奥这玩意儿太神奇了，是没有人能够说放弃就放弃的其实本来什么都不想写的，我想让这个Blog沉寂下去，安静地陪我走完NOIP2013，但是我觉得有必要明确一下我的态度对于这一次，备战NOIP什么的我想都没想过，可以说我在OI上是失败的，没有一等奖，没有省选，什么都没有……但是一次次想放弃

2013-08-21 22:22:09 1243

原创 Ever or Never

Ever or NeverSCOI2013本来是集训一个月的，但是由于地震推迟了，所以，两个月，半个学期，就此“荒废”上学期停了3周（完全没管文化课），最后剩了两个月时间准备期末考。这次，停课59天，剩下不到一个月时间准备期末考。上次还挺轻松的，但是这次真的没底了。。。。。。这次真不知道该说什么了，奋斗两个月，像状压dp、划分树、SBT、线段树、后缀数组、KMP、数位dp、Gr

2013-05-26 11:29:01 2519 3

原创【经典问题】蚂蚁爬杆问题

（转载请注明出处.......... http://blog.csdn.net/jiangzh7 ................. By Jiangzh ）先说说是什么问题：告诉你有一个长为L（L为了方便，我们假设速度为 1 ( 即每一秒走一步）好，问题到此结束，我们先来模拟一下，比如下面一个图0___1___2___3___4___5____->

2013-05-20 15:35:04 3538 1

原创【带修改的最短路】【floyd】War UESTC 1322

War -- UESTC 1322Time Limit: 4000 ms Memory Limit: 65536 kB DescriptionYour country is now involved in a war! In the front, there are N positions between which you can transfer g

2013-05-20 10:38:25 1317

原创【比赛总结】新疆省队互测Week1-Day2 -- ContestHunter

新疆省队互测Week1-Day2http://ch.vijos.org/Contest/Show/Beta%20Round%20%EF%BC%832%20%28%E6%96%B0%E7%96%86%E7%9C%81%E9%98%9F%E4%BA%92%E6%B5%8BWeek1-Day2%29 T1 无尽的毁灭 T2 大地的复苏 T2 命运的

2013-05-20 08:15:12 1383

原创【比赛总结】辽宁省队互测Weak1 -- ContestHunter

辽宁省队互测Weak1ch上的一套题，18：30开始的，由于要回家，所以就没有现场做，回家后进行模拟赛http://ch.vijos.org/Contest/Show/%E8%BE%BD%E5%AE%81%E7%9C%81%E9%98%9F%E4%BA%92%E6%B5%8B%20Weak%201 T1 快速幂 T2 计数排序 T3

2013-05-19 10:01:17 1195

原创【比赛总结】Charlson Cup 3 -- ContestHunter

Charlson Cup 3http://ch.vijos.org/Contest/Show/Charlson%20Cup%203 A 前奏（geneious） B 第一份工作(mission) C DNA配对(Pair) D DNA翻译(Translate) E DNA比较(Compa

2013-05-19 09:56:21 1100

原创【最小生成树】[SCOI2012]滑雪与时间胶囊 ski BZOJ 2753

[SCOI2012]滑雪与时间胶囊Time Limit: 50 Sec Memory Limit:128 MBDescriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。与其他滑雪爱好者不同

2013-05-16 15:54:50 1232

原创【持续更新】CDOJ刷题之路（UESTC） ___ 完成于20130522

快省选了，在UESTC上刷一下题，熟悉一下出题风格题库地址：http://acm.uestc.edu.cn/problems.php1000 A+B Problem这个还用解释？1001 DotNotation很好的一道模拟题，细节很多 http://blog.csdn.net/jiangzh7/article/details/89

2013-05-16 08:17:50 2115 1

原创【K短路】【A星】Remmarguts' Date POJ 2449 A-Star

Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 17296 Accepted: 4746Description"Good man never makes girls wait or breaks an appointme

2013-05-14 18:57:39 1080 2

原创【注意】特别注意 memset ！！！

memset是编程之中很常用的，也坑过很多人头文件#include这个相信坑过众多人（windows坑人啊。。。。。）其实多数人都是被上面的所坑，而我今天就惨死下面今天写费用流连续最短路，然后为了保险，数组开得有点大，然后每次memset，结果。。。。。所以说memset的时候一定要看看数组大小啊！！！其实当时写的时候数组并不大，只有100万

2013-05-14 16:42:19 974

原创【最小费用最大流】[SCOI2007]修车 BZOJ 1070

[SCOI2007]修车 BZOJ 1070Time Limit: 1 Sec Memory Limit:162 MBDescription同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把

2013-05-14 16:35:51 1348 2

原创【最大流】[SCOI2007]蜥蜴 BZOJ 1066

[SCOI2007]蜥蜴 BZOJ 1066Time Limit: 1 Sec Memory Limit:162 MBDescription在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳

2013-05-14 14:26:36 885

原创【搜索】[SCOI2009] 生日快乐 BZOJ 1024

[SCOI2009]生日快乐 BZOJ 1024Time Limit: 1 Sec Memory Limit:162 MBDescriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边

2013-05-14 09:03:17 1096

原创【二分图最大匹配】[SCOI2010] 游戏 BZOJ 1854

BZOJ 1854 [Scoi2010]游戏Time Limit: 5 Sec Memory Limit:162 MBDescriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，l

2013-05-13 21:33:42 1076

原创终于发现OJ诡异错误

如果程序里面含有这样一段程序struct link{int y;link *next;}*head[N];void inlink(int x,int y){ link *p=new link; p->y=y; p->next=head[x]; head[x]=p;}如果你交OJ，那么有时候你会CE。。。。。。提示 p 没有定义第一反应，重名了所以我把

2013-05-13 21:10:33 760

原创【模拟】DotNotation UESTC 1001

DotNotation UESTC 1001Time Limit: 1000 ms Memory Limit: 65535 kB Solved: 620 Tried: 4655 Descriptionlove8909最近在学一种新的表达式表示法，称之为。定义如下： := | := "" | "." := exactly one of "+-*/"

2013-05-13 16:33:33 1087

原创【矩阵乘法】Fibonacci数列 WikiOI 1732/1250

WikiOI 1732/1250 Fibonacci数列题目描述Description在“1250 Fibonacci数列”中，我们求出了第n个Fibonacci数列的值。但是1250中，n9。现在，你的任务仍然是求出第n个Fibonacci数列的值，但是注意：n为整数，且1 输入描述Input Description输入有多组数据，每组数据占一行，为一个整

2013-05-13 11:09:05 930

原创【树形dp】【记忆化】访问艺术馆 WikiOI 1163

WikiOI 1163 访问艺术馆题目描述Description 皮尔是一个出了名的盗画者，他经过数月的精心准备，打算到艺术馆盗画。艺术馆的结构，每条走廊要么分叉为二条走廊，要么通向一个展览室。皮尔知道每个展室里藏画的数量，并且他精确地测量了通过每条走廊的时间，由于经验老道，他拿下一副画需要5秒的时间。你的任务是设计一个程序，计算在警察赶来之前，他最多能偷到多少幅画。

2013-05-12 21:33:29 995 1

原创【差分约束系统】种树 3 WikiOI 1768

WikiOI 1768 种树 3题目描述Description为了绿化乡村，H村积极响应号召，开始种树了。H村里有n幢房屋，这些屋子的排列顺序很有特点，在一条直线上。于是方便起见，我们给它们标上1~n。树就种在房子前面的空地上。同时，村民们向村长提出了m个意见，每个意见都是按如下格式：希望第li个房子到第ri个房子的房前至少有ci棵树。因为每个房屋前的空地面积有限，所以每个

2013-05-12 16:46:02 891

原创【宽搜】【A星】八数码难题 WikiOI 1225 Astar

WikiOI 1225 八数码难题题目描述DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状

2013-05-10 13:10:59 907

转载【Astar】Astar入门

A星寻路算法介绍If you're new here, you may want to subscribe to my RSS feed or follow me on Twitter. Thanks for visiting!这篇blog是由iOS Tutorial Team的成员 Johann Fradj发表的，他目前是一位全职的资深iOS开发工程师。他是Hot Ap

2013-05-10 08:12:16 8930

原创【并查集】【向量偏移】[NOI 2001]食物链 eat WikiOI 1074

WikiOI 1074 食物链题目描述Description动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。　　现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。　　有人用两种说法对这N个动物所构成的食物链关系进行描述：　　第一种说法是“1 X Y”，表示X和Y是同类。　　第

2013-05-09 20:10:38 924

原创【线段树】苹果树 WikiOI 1228

WikiOI 1228 苹果树题目描述Description在卡卡的房子外面，有一棵苹果树。每年的春天，树上总会结出很多的苹果。卡卡非常喜欢吃苹果，所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目，以便研究苹果树哪些枝条的结果能力比较强。卡卡所知道的是，每隔一些时

2013-05-08 14:27:47 956

原创【宽搜】四子连棋 WikiOI 1004

WikiOI 1004 四子连棋题目描述Description在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。●○●

2013-05-08 13:00:48 1298

原创【树形dp】【记忆化】珠宝商人 jewelry

<!--p {margin-bottom:0.21cm; direction:ltr; color:rgb(0,0,0); text-align:justify}p.western {font-family:"Calibri",sans-serif; font-size:10pt}p.cjk {font-family:"宋体","SimSun"; fon

2013-05-07 11:14:48 800

原创【二分+最大流】[SCOI2012]奇怪的游戏 BZOJ2756

[SCOI2012]奇怪的游戏Time Limit: 40 Sec Memory Limit:128 MBDescriptionBlinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个

2013-05-06 22:12:19 1096

原创【精】递归sap稍加优化堪比非递归

递归sap稍加优化堪比非递归先看看递归的sap怎么写int sap(int x,int flow){ if(x==n) return flow; int res=0; for(int i=1;i<=n;i++) if(g[x][i] && h[x]==h[i]+1) { int t=sap(i,min(g[x][i],flow-res));

2013-05-06 21:59:01 1410

原创【数学题】【网络流】风扇 blower ural1765

<!--p {margin-bottom:0.21cm; direction:ltr; color:rgb(0,0,0); text-align:justify}p.western {font-family:"Calibri",sans-serif; font-size:10pt}p.cjk {font-family:"宋体","SimSun"; fon

2013-05-06 21:42:36 881

原创【左偏树+贪心】[Apio2012]dispatching

[Apio2012]dispatchingTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 561 Solved: 291[Submit][Status][Discuss]Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除

2013-05-03 20:21:25 662

原创【左偏树+并查集】Monkey King HDU1512

Monkey KingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2320 Accepted Submission(s): 975Problem DescriptionOnce in a forest,

2013-05-03 17:26:43 663

原创【差分约束系统】Intervals POJ1201

IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18719 Accepted: 7029DescriptionYou are given n closed, integer intervals [ai, bi] and n integ

2013-05-03 10:55:44 554

原创【差分约束系统】Layout POJ3169

LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5190 Accepted: 2491DescriptionLike everyone else, cows like to stand close to their friends when

2013-05-03 08:38:59 676

原创【差分约束系统】Candies POJ3159

CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 19880 Accepted: 5240DescriptionDuring the kindergarten days, flymouse was the monitor of his

2013-05-02 19:34:42 738

原创【差分约束系统】刚领悟的一点点小分析

刚才做了一道四川省选题，糖果，差分约束基本是看着别人的程序写出来的，里面有一点在刚才突然领悟了我们在入边的时候是 inlink(x,y,1) ，注释中也写了，是 x-y 写成通用的就是 inlink(x,y,k) 表示 x-y 令我不解的是为什么 -k 要入成 k 呢？我们看spfa中的写法if(dist[node->y]z){

2013-05-01 19:37:50 634

原创【差分约束系统】【SCOI2011】糖果 candy

<!--p {margin-bottom:0.21cm; direction:ltr; color:rgb(0,0,0); text-align:justify}p.western {font-family:"Times New Roman",serif; font-size:10pt}p.cjk {font-family:"宋体","SimSun";

2013-05-01 19:13:17 1214

原创【后缀数组】【最长公共子串】Long Long Message POJ2774

Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 17135 Accepted: 6950Case Time Limit: 1000MSDescriptionThe little cat is majori

2013-04-24 16:06:58 582

省选算法总结

最近准备省选了,学了一些算法,总结一下,算是一个自我提高全部手打,打了一天算法又巩固了一次

2013-03-30

Pascal转C++练习题

这是一套Pascal转C++的题目，有四道题，配合了解说，建议先看了http://blog.csdn.net/jiangzh7/article/details/8193818 后再做本题目，很有针对性，详情见http://blog.csdn.net/jiangzh7/article/details/8249628

2012-12-02

[冲刺NOIP]各个算法模板+例题说明

自己收集整理了各个算法模块，并且把大多都配合例题进行了说明，并且还设计了同的算法。并且cena已经配置好，可以在里面看到不同算法之间的时间效率比较

2012-11-08

[冲刺NOIP]标准代码模板+例题测试

到NOIP了，自己整理了算法，并且总结了一下，也配合了例题

2012-11-07

DataMaker数据批量生成器

是一个C++的源文件，可以用random自定义生成测试数据。只需要自己加上生成测试数据的部分，运行就可以生成数据，就可以直接用cena，清澄等配置了

2012-11-06

空空如也

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

TA关注的人