- 博客(39)
- 资源 (12)
- 收藏
- 关注
RSS订阅
翻译 ACM比赛经验
ACM比赛经验：推荐此篇文章打印，与模板放在一起。1. 比赛中评测会有些慢，偶尔还会碰到隔10分钟以上才返回结果的情况，这段时间不能等结果，必须开工其他题，如果WA，两道题同时做。交完每道题都要先打印。2. 比赛时发的饭不是让你当时就吃的，那是给你赛后吃的。基本上比赛中前几名的队都没人吃，除非领先很多。3. 很多选手，尤其是第一次参加比赛的，到一个新环境，全当旅游了，参观的参观，找
2015-02-14 23:00:03
1921
原创 NYOJ 233 &&NYOJ 322 Sort(树状数组)
链接：click here题意：描述 You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it nee
2015-02-25 20:20:24
940
原创 NYOJ 312 && HDU 1201 过生日（日期计算）
链接：click here题意：描述 路过这的20岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达20岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达20岁生日所经过的总天数，让他好来比较一下。输入一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。
2015-02-25 19:50:15
999
翻译 NYOJ 178 找规律(Lagrange插值公式)
链接：click here题意：描述大家一定见过这种题目：给你一些数请找出这些数之间的规律，写出下一个满足该规律的数。比如：2 5 10 17 26，则可以看出这些数符合n*n+1这个通项公式，则下一个数为37。这种通项公式不只一个，所以答案是不唯一的。但如果已知了N个数，且已知其通项公式是一个次数小于N的多项式，则答案就唯一确定了。现在给你一个数列，请找出规律
2015-02-24 23:38:15
2232
原创 NYOJ-682 小媛在努力 (郑大第六届校赛 模拟)
链接：click here题意：描述 在多媒体数据处理中，数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想，终于想到一个方法。在多媒体数据中有很多数据都是重复的，所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如：1 1 1 2 3 3 3 3 3 压缩后及为3 1 1 2 5 3（表示3个1，1个2和5个3）。有想法后小媛就希望把它用代码实现了
2015-02-24 20:49:03
2011
原创 NYOJ 179 LK's problem （排序模拟）
链接：click here~~题意：描述LK has a question.Coule you help her?It is the beginning of the day at a bank, and a crowd of clients is already waiting for the entrance door to open. Once the ban
2015-02-24 12:39:01
1010
原创 NYOJ 707 A Simple Problem(结构体排序) 睡前一水~~
链接：click here题意：A Simple Problem时间限制：3000 ms | 内存限制：65535 KB难度：2描述You know, just as the title imply, this is a simple problem. In a contest, given the team-id, solved, pena
2015-02-23 23:20:21
1117
原创 NYOJ 698 A Coin Problem (斐波那契)
链接：click here题意：描述One day,Jiameier is tidying up the room,and find some coins. Then she throws the coin to play.Suddenly,she thinks of a problem ,that if throw n times coin ,how many situati
2015-02-23 22:44:40
1244
原创 NYOJ 191 && POJ 1012 Joseph（约瑟夫环问题）
链接：click here~~题意：假设有2k个人围着一个圆桌坐着，前k个是好人，后k个是坏人 。现在开始，每m个人踢掉一个，比如有6个人，m=5，那么，被踢掉的人依次是5,4,6,2,3,1。现在要求，在踢掉第一个好人前，必需把所有的坏人踢掉，问，给定一个k，求满足这个要求的最小的m，现在希望你写一个程序，快速的帮助小珂，计算出来这个m。思路：我们来回想一下最基本的约瑟夫环问题， n个人
2015-02-22 19:29:43
1341
转载 算法合集之《信息学中守恒法的应用》（不错的文章保存一下）
转载自：click here~~【摘要】本文提出和总结了“守恒法”，以及它在信息学竞赛中的一些应用。守恒的本质是寻找变化中的不变量。守恒法能帮助我们跳过、避开纷繁复杂的细节，直接看透问题的本质。【关键字】守恒法 不变量【正文】 一、 引言现实生活和实际问题是纷繁复杂的。问题1 两个质量相等的小球，速度分别为5m/s, 4m/s，他们相向运动，完全弹性碰撞之后速度分别变成多少
2015-02-22 09:38:07
1534
原创 NYOJ 434 && POJ 1251 Jungle Roads(最小生成树)
链接：click here题意：题目大意在相通n个岛屿的所有桥都坏了，要重修，重修每一个桥所用的时间不同，求重修使每个岛屿都间接或直接与其他岛屿相同时所用的的最短时间（只有修完一个桥后才可修下一个桥）。简言之就是求最小生成树。对于数据，数据输入的第一行n代表岛屿的个数，当为0是结束程序，接着n-1行开始时为这岛屿的编号，用大写字母表示，接着是一个整数m，表示与该岛屿连接的字
2015-02-21 20:07:29
1042
原创 NYOJ 237 游戏高手的烦恼 && POJ3041-Asteroids ( 二分图的最大匹配 )
链接：NYOJ 237 游戏高手的烦恼：click here~~POJ 3041 Asteroids ：click here~~题意：两题一样，翻译不同而已。有一位传说级游戏高手，在闲暇时间里玩起了一个小游戏，游戏中，一个n*n的方块形区域里有许多敌人，玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得很优秀的人，所以，他决
2015-02-18 21:56:44
1202
翻译 二分图匹配（指派问题）
指派问题：有N台计算机和K个任务，我们可以给每台计算机分配一个任务，每台计算机能够处理的任务种类不同，请求出最多能够处理的任务的个数。思路：二分图匹配，可以这样来定义无向二分图，G=（UuV,E）; U 代表计算机的顶点集合，V代表任务的顶点集合，对于任意u属于U和v属于V，计算机u能够处理的任务v(u,v)属于E二分图例子：对原图做如下改变： 将原图中所
2015-02-18 19:04:57
2751
原创 基本图论定义与术语（Basic Definition and Glossary in Graph The）
有关基本图论定义与术语的知识老是记不清楚，这里做一个归纳：图与网络（Graph and Network）：二元组（V,E）称为图（graph）。V为结点（node）或顶点（vertex）集。E为V中结点之间的边的集合。点对（u,v）称为边（edge）或称弧（arc），其中u,v属于V，称u,v是相邻的（adjacent）,称u,v,与边（u,v）相关联（incident） 或相邻。
2015-02-17 21:17:01
25029
2
原创 NYOJ 78 圈水池（ 凸包入门）
链接：click here题目：有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输出各个篱笆经过各个供水装置的坐标点，并且按照x轴坐标值从小到大输出，如果x轴坐标值相同，再安照y轴坐标值从小到大输出样例输入
2015-02-16 21:03:00
1004
翻译 最大值子区间和的一维二维问题
一维问题：nyoj 44 子串和链接：click here题目大意：给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1思路：m是元素总个数，sum是第一个元素，将当前的第一个元素作为最大值max,之后依次输入，检查sum代码：#include #include #include #includ
2015-02-15 22:05:07
1861
原创 NYOJ 280 LK的项链 &&POJ 2409 Let it Bead(polya 定理)
NYOJ 280 LK的项链 :click herePOJ 2409 Let it Bead:click here题意：一盒有红、蓝、绿三种颜色的珠子，每种颜色珠子的个数都大于24，现在LK想用这一盒珠子穿出一条项链，项链上的珠子个数为n（0 poj 上是c种颜色，s个珠子组成，数据比24小。思路：今天刚接触到polya 定理：Polya定理:设
2015-02-15 10:32:54
1551
原创 Valentine's Day Round 1002 Misaki's Kiss again
题意Misaki's Kiss againTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 571 Accepted Submission(s): 75问题描述摩天轮后，一些朋友希望再次得到Mis
2015-02-14 21:32:35
1259
原创 《网络流学习笔记05--最小割最大流问题》
【图的割：定义】指的是对于某个顶点集合S属于V，从S出发指向S外部的那些边的集合，记为割（S，V\S]）,边的容量之和称为割的容量。如果有s属于S,而t属于V\S,那么此时的割称为s-t割，如果将网络中的s-t割所包含的边都割去，就无法找到从源点s到汇点t 的路径。割：设Ci为网络N中一些弧的集合，若从N中删去Ci中的所有弧，即：使得从顶点Vs到顶点Vt的路集为空集时，称Ci为Vs和V
2015-02-13 21:53:06
1868
原创 NYOJ-120 校园网络 &&POJ 1236 (强连通缩点targan算法)
链接：click here题意：校园网络时间限制：3000 ms | 内存限制：65535 KB难度：5 描述南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。现在，请你写一个程序，根据
2015-02-13 13:24:53
1020
原创 《网络流学习笔记04 && NYOJ 489 哭泣天使（建边，超级源点和汇点）》
链接：click here题意描述：哭泣天使时间限制：1000 ms | 内存限制：65535 KB难度：5描述 Doctor Who乘着Tardis带着Amy来到了一个星球，一开Tadis大门，发现这个星球上有个壮观的石像群，全是一些天使石像，有的石像在哭泣，有的石像像在微笑，共有m行n列，Doctor用“音速起子”扫描了一下整个石像群，得到了每行天使中在
2015-02-11 23:41:38
1936
原创 《网络流学习笔记03&&POJ1459 &&ZOJ 1734 Power Network(多源点，多汇点)》
题目链接：click here题意：一个电力网络有n个点，有np个发电站，nc个消耗点，其余的为中转站。m条电缆，中转站既不发电也不耗电。每条电缆都有一个最大容量。思路:设置一个超级源点和一个超级汇点，将所有的源点和汇点分别放进去，Dinic 算法实现。注意括号的处理。代码：#include #include #include #include #include
2015-02-11 19:56:41
1187
原创 《网络流学习笔记02--Edmonds-Karp，Ford-Fulkerson，Dinic三种算法实现最大流》
题目链接：click here三种方法都用了一下，对比得出EK最少，只用46ms。【Edmonds-Karp算法】基础的最大流算法，每次BFS寻找最短路进行增广，找出一条残余路径就可以了。然后对残余网络进行增广，不要忘记正向增广，相当于负向减少，也要在图中保存记录。最后求一个割集来得到最大流,效率O(VE2)，“找任意路径”最简单的方法是用DFS,但是数据要稍微增加就会变得较慢
2015-02-11 18:14:08
1636
原创 《网络流学习笔记01》
1.网络流初步。网络流是一个适用范围相当广泛的模型，相关的算法也很多，这里就几天学习网络流的相关知识做一个总结归纳。（1）最大流问题如图所示，假设你需要把一些物品从结点s（称为源点）运送到结点t（称为汇点），可以从其他结点中转，图（a）中各条有向边的权表示最多能有多少个物品从这条边的起点直接运送到终点，例如图（a）从结点V3到V2最多可以运送9个物品。图（b）给出了一种可能的最优方
2015-02-10 20:42:27
1095
原创 提升工作效率的必备软件！
办公中使用哪些软件可以快速的提高自己的效率？电脑中找不到的文件？邮件太多，相关的邮件找不到？工作需要在家完成，每次都需要拷文件带回家？批量图片处理，PS一个一个来？行业信息收集，没有地方保存？······如果你遇到这些问题，就赶紧看看这个PPT吧。（提示：图片点击后，可以放大阅读。）
2015-02-10 13:03:53
1377
原创 BestCoder Round #29 1001 GTY's math problem
GTY's math problemTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionGTY is a GodB
2015-02-07 21:29:23
1190
原创 String 类 的c_str()函数
先看一个例子：int lines, i; int left, right; string strleft, strright; pNode tPointerArray[MaxNum]; pNode tPointer; bool flag[MaxNum] = {false}; cin >> lines; for ( i = 0; i < lin
2015-02-04 21:59:28
4848
原创 PAT03-1. 二分法求多项式单根(20)
链接：点击打开链接题意：二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b)二分法的步骤为：检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则如果f(a)f(b)如果f((a+b)/2)正好为0，则(a+b)/2就是要求的根；否则如果f((a+b)/2)与f(a)同号，则说明根
2015-02-04 21:44:21
1205
原创 视力减退，3招改善你的”马虎眼“
自从Computer的出现，极大的改变了人们的生活习惯，作为新一代的90后码农，眼睛可是越来越不好使了，近视度数越来越High ~~~今天从网易云课堂学到几招保护视力，缓解视力疲劳的中医疗法，大家可以试一试，应该还是比较有作用的。1： 沿眉棱骨走向，向外按揉，每次32下 治疗方法：上眼眶，从内到外。2：沿下眼眶向外按揉，也是每次32下。 治疗方法：外
2015-02-04 20:52:40
1136
原创 ubuntu下codeblocks编译器更改调试终端
最近用ubuntu下的codeblocks敲代码，发现不顺的是调试终端弹出的黑框不能进行复制粘贴操作~，试各种方法不管用~囧~~最后百度一下，果然找到答案：转载自网络：ubuntu下的codeblocks看起来果然是比windows下的稍微高档一点建立控制台程序生成完毕后，发现自带的调试终端xterm不能进行复制粘贴操作（反正我是没弄出来，不知道有没有其他方法）
2015-02-03 17:53:02
1987
原创 HDU 3549 Flow Problem (最大流)
链接：click here题意：Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.翻译：网络流量是一个众所周知的难题ACMers。给定一个图，
2015-02-03 17:08:42
1118
原创 POJ 3660 &&NYOJ 211 Cow Contest(Floyd传递闭包)
链接：click here题意：有N头牛,每个牛有一个唯一且不同的能力等级值.然后他们中的两头牛进行M场比赛,并给你这M场的比赛结果.现在的问题是问你有多少头牛可以确定自己的排名了? 如果对于a胜b且b胜c,那么肯定a胜c. 且如果已经知道了a胜的牛数目+比a厉害的牛数目正好==N-1,那么a的排名也肯定可以推出来.思路：表示数据纠结中~~，突然看懂之后，然后想到：能打败的个数 加上被
2015-02-02 17:50:53
1218
原创 POJ 2575 && ZOJ 1879 Jolly Jumper(整数序列)
链接：click here题意：对于一个包含n>0个元素的整数序列，如果序列中相邻元素之差的绝对值取边1到n-1的所有值，那么这个序列就叫做Jolly Jumper序列，思路：水题模拟~~，不过注意*，因为不小心，wrong了几遍。代码：#include #include #include #include #include #include #include u
2015-02-02 15:33:32
1987
原创 NYOJ 220 (红黑树--模拟)
链接：click here 题意：什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点(NIL)是黑色的3）如果一个节点是红色的，那么他的两个儿子都是黑的。4）根
2015-02-02 12:51:41
1269
翻译 超大背包（挑战编程之01背包）
先来温习01背包：01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。注意：在本题中，所有的体积值均为整数。思路：考虑用动态规划的方法来解决，这里的：阶段是：在前N件物品中，选取若干件物品放入背包中；状态是：在前N件物品中，选取若干件物品放入所剩空间为W的背包中的所能获
2015-02-01 22:24:40
1214
原创 随笔--你该如何利用自己的“暗时间”？
说到时间的利用，大多数人觉得只要一直在忙就是好的，一股脑做很多事就是牛的，看着什么都没做就是闲的……其实，时间有“明时间”和“暗时间”之分。善于利用暗时间的人，可以无形中比别人多出很多时间，从而实际意义上能比别人多活很多年。摘抄于刘未鹏《暗时间》：你该如何利用你的暗时间如果你有一台计算机，你装了一个系统之后就整天把它搁置在那里，你觉得这台计算机被实际使用了吗？没有。因为CPU整
2015-02-01 22:03:01
1200
原创 NYOJ 323 && HDU 1532 && POJ 1273 Drainage Ditches (网络流之最大流入门)
链接：click here题意：给出n个河流，m个点，以及每个河流的流量，求从1到m点的最大流量。思路：最裸的网络流题目 意思就是求从源点到汇点的最大流。第一道网络流，一边看着书上的介绍，一边敲下代码:用的是网络流算法ford-fulkerson题目数据量小，邻接表和邻接矩阵都可以过代码：#include //最大流 入门#include #inc
2015-02-01 17:17:55
1205
翻译 stringstream对象的使用
今天做了一道字符串转化大小写的题，做完之后突然想看一下别人是怎么写的，于是就发现了标题所述的一种用C++流的一种方法：感觉很方便，但是自己虽然学完C++这门课，竟然一（wu）点（li）也（to）不（cao）知（!）道，实在惭愧！！，看了是有必要好好回头在复习研究一番！以下翻译自：click here1stringstream对象的使用#include#includeusin
2015-02-01 16:57:16
1722
搜索算法
2015-09-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人