我要加油了，因为我还有很多NB的梦想！

http://codeforces.com/problemset/problem/592/C题意是： 两个人A和B每个人每走一步的距离分别为w,b。现在给一个跑道，跑道后面是悬崖，人不能掉进悬崖。问最终A和B谁离起点越远谁获胜。 然后给一个长度L,问在长度L的范围里面，不能判断胜负的概率是多少。解题思路： 1.当距离小于min(w,b)时，两人都在原点，不能判断出胜负。 2.当距离为w,b的

http://codeforces.com/gym/100405/补题：A已知一个图的点数为n，且改图为连通图。告诉了每两个点之间的最短路的距离。让你构造这个图，且这个图的边数为n。Idea 1： 删边法。时间接近于O（n^3 ）。根据题目中给的矩阵构造一个完全图，然后遍历每条边，看是否需这条边是多余的。如果某条边的两点间的最短路可以由其他点到达，那么这条边就是多余的，可删除。因

http://codeforces.com/problemset/problem/709/BB. CheckpointsVasya takes part in the orienteering competition. There are n checkpoints located along the line at coordinates x1, x2, …, xn. Vasya starts a

http://www.codeforces.com/contest/705/problem/CThor is getting used to the Earth. As a gift Loki gave him a smartphone. There are n applications on this phone. Thor is fascinated by this phone. He has

Jam’s balancehttp://acm.hdu.edu.cn/showproblem.php?pid=5616Problem Description Jim has a balance and N weights. (1≤N≤20) The balance can only tell whether things on different side are the same weight

算法已不再赘述。具体学习请访问： http://blog.youkuaiyun.com/codeblocksm/article/details/50991357这里需要指出的是要将抛物线分成两部分。在斜率为1之前是一个部分，在斜率是1之后是一个部分。前面用x来自增，后面用y来自增。献出手稿： 又到了开心的贴代码的时间了 （///_///)//所给代码在VS2013下运行和调试成功#include <stda

本文直接用（0< k<1)来说明中点算法画直线。其他的斜率可直接按照此方法进行类推。1。设一个函数为F(x,y) = y - kx - b; 若F(x,y) > 0, 那么该点在这条直线的上方 若F(x,y) = 0, 那么该点在这条直线上 若F(x,y) <0, 那么该点在这条直线下方2。 因为k的范围是 0 < k<1，那么x平均每单位的增量是大于y的，所以以x为自增量来确定y

http://codeforces.com/contest/567/problem/C 题意： 含有n个数的数组，然后从里面找3个数ai,aj,ak，使其成为K的等比数列。 还要满足这三个数的下标是逐一上升的。 解题思路： 将中间的数组记录 x/k 和 x*k的个数。用map来维持。 写这题的题解是为了铭记一个奇淫巧计。 如果 mapmm; mm[x*k]++的时候，当x*k很大的时

http://codeforces.com/contest/617/problem/C Watering FlowersA flowerbed has many flowers and two fountains.You can adjust the water pressure and set any values r1(r1 ≥ 0) and r2(r2 ≥ 0

http://poj.org/problem?id=3320 Jessica's Reading ProblemDescriptionJessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has

http://poj.org/problem?id=3279https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2459两题都是翻转一个数，然后它的上下左右都跟着变化。这种题目的做法是用DFS枚举出第一行的所有状态，当第一行的状态确定之后，那么下面的状态也唯一了

http://poj.org/problem?id=2456题意：把C头牛放到N个带有编号的隔间里，使得任意两头牛所在的隔间编号的最小差值最大。例如样例排完序后变成1 2 4 8 9，那么1位置放一头牛，4位置放一头牛，它们的差值为3；最后一头牛放在8或9位置都可以，和4位置的差值分别为4、5，和1位置的差值分别为7和8，不比3小，所以最大的最小值为3。解题思路： 以后看见求最小值中的最大

参考过网上的题解才AC的。寻找丑数的过程十分奇妙。主要是有个pos[4]数组记录下标移动的情况。保证答案数组ans[N]是从小到大升序且无重复的排列。这个世界真奇妙真奇妙真奇妙啊。膜拜想出来此方法的大神，请接受小女子的膝盖Orz…需要注意的地方是输出的时候关于11,12,13,111,112,113.。的问题、#include <iostream>#include <cstdio>#includ

http://codeforces.com/problemset/problem/570/C题意：给一个字符串，然后两个连续的“.”可以变化一次，然后进行m次操作，问每次操作后可以进行如上的变换多少次。这真的是一道很水的暴力题，但是我开始的做法真的是变态暴力，后来仔细想想之后的每次操作都可以由上一步的答案稍加推测得来。设原来的字符串为S，进行操作的位置为pos，操作字符为op；如果原来的 s[po

简介：用链表实现电话本的功能（C语言）电话本具有如下4个功能：1.创建一个电话本，电话本里面包含名字和电话号码2.在指定位置插入一个名字和电话号码3.在指定位置删除一个名字和电话号码4.打印电话本//其中那个color函数是我为了美观加上去的，如果感觉不需要的话可以将代码中所有有关color的都删掉即可#include <iostream>#include <cstdio>#incl

HDU 2047-阿牛的EOF牛肉串 因为两个O不能连在一起，所以分别考虑两种单独的情况。 设当长度为n时的x[n]=a[n]+b[n]，其中a[n]代表长度为n时且末尾为O的情况总和，b[n]代表长度为n时末尾不为O的情况总和。 那么现在开始分情况讨论： 当长度为n，末尾为O时，再加一个单位的长度有2种加法，即E,F; 当长度为n , 末尾不为O时，再加一个单位的长度有3种加法，即E,

题意： 题意很简单就是一个大约为金字塔的东西上面标了数字，如图所示：然后输入n,m，问从n走到m最短要穿过几条边（题目中说不能从顶点进入）。解题思路：沿着图中所给的直线和斜线将其分块 如图所示按层分： 会发现，当n,m处于不同的水平线上时，不管怎么走都会经过 abs(level_m - level _ n) 条水平线。 比如说从2到7，总会经过1条水平红线。此时的2处于

简介：用顺序表实现电话本的功能（C语言）电话本具有如下4个功能： 1.创建一个电话本，电话本里面包含名字和电话号码 2.在指定位置插入一个名字和电话号码 3.在指定位置删除一个名字和电话号码 4.打印电话本#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <win