摘要： 点击打开链接 简单模拟。。 #include"stdio.h"int main(){ char str[1000][100],s[4][100]; int i,j,sum; int ss[100]; while(gets(s[0])&&gets(s[1])&&gets(s[2])&&gets... 阅读全文

摘要： 点击打开链接 打表+求和.. #include"stdio.h"#include"math.h"int prime[10010];int count;void fun(){ count=0; int i,j,k; for(i=2;in) break; ... 阅读全文

摘要： 点击打开链接 简单最长子序列模版 #include"stdio.h"#include"string.h"int dp[1010];int main(){ int i,j; int n; int a[1010]; int max; while(scanf("%d"... 阅读全文

摘要： 一定要选最知名的OJ做平台 请刘汝佳楼天城 出就得出最高档次的题目 当然用英文 数量怎么也得有10题 什么voronoi图啊,任意图匹配啊,后缀树啊 能给他出的全给他出上 故事背景要长,干扰信息要多 内存和时间限制要紧 特小气,特bt那种 队伍第一次交题 甭管有事没事先给他返回一个 "Ti... 阅读全文

摘要： 楼天城，清华大学毕业生，是目前中国公认的大学生计算机编程第一人，经常以一人单挑一个队，在IOI、ACM界无人不晓其大名，人称为楼教主。TopCoder全球第一，虎视TCO全球总冠军。2012年获得Facebook“黑客杯”技术大赛季军。 中文名： 楼天成 国... 阅读全文

摘要： 从楼天城到“楼教主”:我更享受竞赛本身的快乐 5月12日晚8点多，在全球著名的在线编程竞赛平台——TopCoder的网络聊天室内，新增了一群来自中国的虚拟ID，他们正在热火朝天地用中文讨论着刚刚结束的这次单场比赛。在这些来自中国的网友中，很多人是因为报名参加了即将在本月底举行的“有道难题”... 阅读全文

摘要： 利用假期空闲之时，将这几年 GCJ ， ACM ， TopCoder 参加的一些重要比赛作个回顾。首先是 GCJ2006 的回忆。 Google Code Jam 2006 一波三折： Google Code Jam 2006 是我第一次到美国参加现场的程序设计比赛。 Google C... 阅读全文

摘要： 点击打开链接 ps:解二次方程，wrong了一次，x1和x2木有判断大小！！！ (1)若b^2-4ac0，有两个不等实根： x1=[-b+√(b^2-4ac)]/(2a) ，x2=[-b-√(b^2-4ac)]/(2a) 。 #include #include int main... 阅读全文

摘要： 贪心算法。 给你一个n代表功课的数目，下面两行各有n个数，第一行的n个数表示功课的截止日期，第二行表示不按时上交的话，所扣的分数。 求怎样安排，所口的分数最小。 首先按分数从大到小排序，若分数相同按时间从小到大排序， 然后，进行循环，当这一天没有功课被的话，将此功课安排大盘这一天，如果，这一天已... 阅读全文

摘要： 举例说明，排头为1时： Perm(1,4) : for j=1 to 4 j=1: P[1]与P[1]互换 1 2 3 4 Perm(2,4) : for j=2 to 4 j=2: P[2]与P[2]互换 1 2 3 4 Perm(3,4)： for j=3 t... 阅读全文

摘要： pala提出的问题: 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是错排问题: n个有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。 当n个编号元素放在n个编号位置,元素编号与位置编号各... 阅读全文

摘要： 递推是计算机数值计算中的一个重要算法，可以将复杂的运算化为若干重复的简单运算，充分发挥计算机长于重复处理的特点。 其实就是由前一个状态，推出后一个状态。 递推求解的基本方法： 首先，确认：能否容易的得到简单情况的解？ 然后，假设：规模为N-1的情况已经得到解决。 最后，重点分析：当... 阅读全文

摘要： 点击打开链接杭电2050 (1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（... 阅读全文

摘要： 一、动态规划的基本思想 如果各个子问题不是独立的，不同的子问题的个数只是多项式量级，如果我们能够保存已经解决的子问题的答案，而在需要的时候再找出已求得的答案，这样就可以避免大量的重复计算。由此而来的基本思路是，用一个表记录所有已解决的子问题的答案，不管该问题以后是否被用到，只要它被计算过，... 阅读全文

摘要： 问题描述 最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。 应用 最长公共子序列是... 阅读全文

摘要： 动态规划法是解决问题的一种方法。它不规定为了得到结果需如何将问题划分为子问题的固定方法，而是按不同输入给出问题的具体实例的子问题划分方法，然后再进行运算、解答问题。 矩阵连乘问题的主要思想如下： 1）设置大小为连乘个数的方阵 2）主对角线上方各元素Di,j(ij)记录获得该最小工作量矩阵分组... 阅读全文

摘要： 有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的值最大。 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 用暴力的方法，可以吗？ 这道题如果用枚举法（暴力思想），在数塔层数稍大的情况下（如31），则需要列举出... 阅读全文

摘要： 点击打开链接 discuss里边的楼要塌了。。。。 本来用krusual写的，但总是不对，只好改prime了 #include"stdio.h"#include"string.h"#define INF 99999999int map[101][101],mark[101],f[101];in... 阅读全文

摘要： 很多人表面上看着老实巴交的，实际上内心比谁都好强、自负、虚荣、甚至阴险。工作中见的多了，也就习惯了。 有一些人，什么事都写在脸上，表面上经常得罪人，甚至让人讨厌。但是他们所表现的又未必不是真性情。 我相信大多数人都看过《豪门夜宴》这部香港老电影。张学友、梁朝伟演的拍马屁的场景太有意思了，其... 阅读全文