fisty

题目链接http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=99&page=show_problem&problem=49#include #include int main(){ double n,p; while(scanf("%lf%lf",&n,&p) != EOF)

一开始用的搜索，并且以为斜线也不能冲突，这样TLE+WA了很多次发现题目理解错了。。。斜线不用考虑。所以直接在二维的棋盘上考虑怎么放不好弄，注意到x和y无关（因为两个车完全可以在同一条斜线上，这点和皇后问题不一样），那么就可以分别考虑两个一维的问题：这是一种区间选点问题，在每个区间里都只选一个点，最后这些点分别是1到n。 从1到n一个格一个格的选车放，每步选择的最优区间是：该区间以前没选过，包含

题意：给你n个数字，代表n个包的大小。小的包可以嵌套在大的包里，现在使这些包进行嵌套，使得到最少的包。 方法：找到重复次数最多的数字，包裹数就是重复的次数k。稍微难的是包裹嵌套的输出。一个要求就是这些包裹肯定不能重复，既不能有两个相等。可以想到等差数列，让公差就是k，这样重复最多的数字都不会重复，其他的就更不会重复了。 /************************************

用神奇的Floyd判圈算法。 如果两个小孩在直线跑道上跑同时出发，第二个小孩的速度是第一个小孩的两倍，那第二个小孩永远在前面。但如果在环形跑道上的话，第二个小孩将会“追上”第一个小孩。 /* *********************************************** Author :fisty Created Time :2014/12/21

/* *********************************************** Author :fisty Created Time :2014/12/23 21:56:54 File Name :uva1398.cpp ************************************************ */ #include #in

对于每个固定的j，我们应该选择的是小于j且a[i]最大的i，而且和a[j]的具体数值无关，这样从小到大枚举j顺便维护a[i]的最大值即可 /* *********************************************** Author :fisty Created Time :2014/12/23 20:01:05 File Name :uva11078

一道数学题，因为开始和结束的步数都是1，而且每一步只能比前一步大1，小1，或者和上一步相等。所以我从头和尾一起增加步数，所以用一个flag变量控制，第一次是从头开始，然后判断下还剩下的步数是否大于0，在从尾部增加。 /***************** * Author:fisty * Data:2014-12-8 * ****************/ #include #includ

/*********************** * Author:fisty * Data:2014-12-10 *二分法，最大化最小值 *uva12124 **********************/ #include #include #include #include #include #include #include using namespace std;

/********************* * Author:fisty * Data:2014-12-11 * uva12097 * 二分法 * ********************/ #include #include #include #include using namespace std; const double PI = acos(-1.0); const i

/******************* * Author:fisty * Data:2014-12-13 * uva11039 * 贪心法 * ******************/ #include #include #include using namespace std; #define MAX_N 500100 typedef pair PII; PII a[MAX

/***************** * Author:fisty * Data:2014-12-12 * uva11462 * 基数排序 * *****************/ #include #include #include #include using namespace std; #define MAX_N 101 int a,n; int c[MAX_N]; in

不需要是-1才结束，任何一个负数都是结束标志。 /****************** * Author:fisty * data:2014-12-13 * uva11636 * 贪心 * *****************/ #include #include using namespace std; int main(){ int n; in

/***************** * Author:fisty * Data:2014-12-13 * uva 1368 * 竖着看选择出现次数最多的字母， * 如果频率相同选择字典序小的字母 * **************/ #include #include #include #include #include #include using namespace s

这题是要找一个最长（假设长度为2N-1）的子序列,使得前N个元素递增，后N个元素递减。一个找从前到后的上升子序列，另一个找从后到前的上升子序列（此时用的O(nlogn)的复杂度找的）。最后扫一遍，取两个状态之中较小的，即可找出最长的先上升后下降的子序列。之后 ans = max(ans, min(dp[i],dp[j]) * 2 - 1);全局数组在用的时候一定要初始化~~ /* *******

摘自http://www.cnblogs.com/anderson0/archive/2011/05/07/2039971.html 先对田忌和国王的马进行排序，我是从小到大排序的。 贪心的策略： 一、当田忌最快的马比国王最快的马快时，用田忌最快的马赢国王最快的马。 二、当田忌最快的马比国王最快的马慢时，用田忌最慢的马输给国王最快的马。 三、当田忌最快的马跟国王最快的马一样

其实3个限定条件只有胜利场数最多有用，因为梦之队可以在胜利场次大比分获胜，输的比赛都是1：0负于对手，其他两个就无关紧要了。要让梦之队排名尽量低，也就意味着让其得分尽量低。那么我们假设梦之队的胜利场数为2，其他球队的胜利场数都为1，那么满足了上述条件，也让梦之队的得分尽量低。  当参赛球队为n支时的战绩及分数：  梦之队：胜2场，负n-1，平n-3 = 2*3+n-3 = 3+n  其中2支

显然sj越小，越容易存在一条路线完成任务，那么我们可以先通过二分找到一个可能的最大的sj，再在所有的滑雪板中挑出一个和这个sj最近接的数即可。     在判断当前sj下能够穿过所有门时，可以自顶向下，逐步约束人能够到达的x坐标上的范围，直到这个范围变成空集或者所有的门都经过了为止。 /* *********************************************** Autho

当两个数为9 和90时肯定是 990 > 909故排序时做一下调整 /* *********************************************** Author :fisty Created Time :2014/12/16 10:35:45 File Name :uva10905.cpp ******************************

大数的相除与取余   不多说 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=24&problem=1435&mosmsg=Submission+received+with+ID+13135833#include #include // 大数字符串

#include #include #define MAXN 10000 int a[MAXN]; int main() { int n; while(scanf("%d",&n) != EOF){ memset(a,0,sizeof(a)); a[0] = 1; int i,j; for(i = 2;i <=

#include int main() {     double n;     while(scanf("%lf",&n) != EOF){         if(n == -1) return 0;         if(n             printf("0%%\n");         else             printf("%.0lf

Where is the Marble? Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another in ascendi

#include #include #define MAXN 1000 int main(){ int i,n; char s[MAXN][MAXN]; scanf("%d",&n); for(i = 0;i < n; i++){ scanf("%s",s[i]); } for(i = 0;i <n; i++){

在N边的正方形，正方体，超正方体（4维平面）， 内分别有多少个正方形（体，超体），长方形（体，超体）； 对于N边的正方形，所含有依次从1～N边长的正方形为：N*N+（N-1）*（N-1）+…………2*2+1*1； 同理可知，正方体，超正方体，依次为从1到N的三次方和，四次方和。 对于N边的正方形，所含的矩形的数目为I*J（其中I的范围是1～N，J的范围也是1～N）之

Box of Bricks Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. ``Look, I've built a wall!'', he tells his older sister Alice

#include #include int main() { int n,m; while(scanf("%d%d",&n,&m) != EOF){ printf("%d\n",n*(m-1)+n-1); } return 0; }

Problem E - Camel trading Time Limit: 1 second Background Aroud 800 A.D., El Mamum, Calif of Baghdad was presented the formula 1+2*3*4+5, which had its origin in the financial accounts of a

#include #include #include #include #include using namespace std; const int N = 1505; const int M = 105; char p[N][M], q[N][M], str[N]; int main(){ set vec; int cas = 1, n, m, sum, t;

Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23929 Accepted Submission(s): 10681 Problem DescriptionA ring is compose

#include #include #include #include using namespace std; #define MAX_N 1e7 map > miv; int n,m; int v,k; int main(){ while(scanf("%d%d", &n, &m) != EOF){ miv.clear();

/******************* * Author:fisty * Data:2014-10-27 * uva11825 * 状压DP ******************/ #include #include #include using namespace std; #define MAX_N 1<<16 int p[MAX_N]; int main(){

/********************* * Author:fisty * Data:2014-10-29 * uva11464 * ******************/ #include #include #include using namespace std; #define MAX_N 20 const int INF = 1000000000; int n, A[MA

#include using namespace std; #define MAX_N 100 typedef long long ll; ll f(int *p, int i, int end){ if(i == 0) return 0; if(p[i] == end){ return f(p , i-1, end);

分别计算侧边和正面不同高度的个数，front[a] 表示高度为a的一共front[a]列 最后统计，若某一个高度在侧面和正面都出现了，则取他们的最大个数。 /*********************************************** * Author: fisty * Created Time: 2015/2/10 16:01:31 * File Name : u