xyjikl

//============================================================================// Name : yuelanti.cpp// Author : judyge// Version :// Copyright : Your copyright notice// Descript

难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述    给定一个具体的日期，请你计算出这一天是当年的第几天。输入输入格式为：year-month-day输出一个正整数

#include #include using namespace std; const int MAX=1000+10; int target[MAX]; stack s; int main() { int n; printf("请输入火车的车厢数:"); while(scanf("%d",&n)==1) {

从一个给定的、无序的数组中，找出第二大或者第二小的数值。#include int FindSecondBiggest(int *v, int len){ if (v == NULL || len < 2) { return 0xfffffff; } int i, max = v[0], second = v[1]; if (m

试题描述    秋天是收获的季节，首师大附中校园里的柿子熟了，信息技术社团初一年级的大虾们得到学校老师的允许去摘一棵树上的柿子。这棵小树上有高低不一的N个柿子， M位同学来摘。杨老师要求：每人最多可以摘两个，而且只许站着伸手摘，不允许借助其它工具，摘下的柿子归大家共有。由于各同学们的身高参差不齐，怎样才能使他们摘的柿子总数最多呢？请你初一同学们最多能摘到的柿子个数。

时间转换难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述    给定一个当前的标准的时间，请你编程计算从今天凌晨零点开始过了多少秒。再给定一个从今天零点开始经历的秒数，给出标准格式的时分秒时间。输入两行，第一行是一个标准的时

题目选择：不定方程的非负整数解解。问题描述：问方程x+2y+5z=n,对于特定输入的n（n），输出其大于的整数解的个数。其时间限制是为：1000ms。选择原因：选择此题主要是由于自己实际作此题过程中，遇到了很多问题，这篇报告主要是来写我对于这些问题的解决，与对代码的不断优化。解题过程：这个问题非常简单，是的，非常简单，只要一个枚举就能解决，而我为啥还要选择这个问题来

这篇解题报告是对我最近一些题的总结，里面的代码都是我解题，优化，再优化的过程的记录，记录了自己对算法的完善与优化思路，还有对编程哲学的理解：do it,do it well。很感谢孙老师您，让自己可以找到利用计算机作比只是单纯玩游戏更有意义又更有趣的事情，又通过您的课，通过照着您给的路自己不断探索，感觉自身能力得到了很大的提升，从当时一个小程序漏洞百出，思路拙劣，对oj系统的不熟悉，甚至当

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.  

并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个操作用于此数据结构：Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union：将两个子集合并成同一个集合。下面代码实现一些并查集中的一些基本操作：一、

各大OJ解题报告：HDU(HOJ)题解集合，POJ(PKU)题解集合，ZOJ(zju)题解集合，UVA题解集合，九度OJ题解集合，LeetCode题解.二叉树：二分查找树转化为排序的循环双链表，寻找二叉树两个节点的最低公共祖先，不使用递归和栈中序遍历二叉树，线性表：链表反转，跳跃表(Skip List)-实现(Java)，链表排序，分析：渐进分析，循环的时间复杂度，递归的时

1：数学1.1：数论1.1.1：中国剩余定理 1.1.2：欧拉函数 1.1.3：欧几里得定理                  1.1.3.1：欧几里得定理                1.1.3.2：扩展欧几里得                1.1.4：大数分解与素数判定1.1.5：佩尔方程             1.2：组合数学1.2.1：排列组合

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array.

思路：每次提取头尾两个数，判断它们是否相等，判断后去掉头尾两个数class Solution {public: bool isPalindrome(int x) { //负数 if(x < 0) return false; int len = 1;

ZOJ题目分类初学者题：1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383 1394 1402 1405 1414 1494 1514 1622 1715 1730 1755 1760 1763 17

Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.For example:Given the below binary tree and sum

内容来自：文档资料库http://www.03964.com/更多"动态规划100例"相关资料请点击这里一 资源问题.....................................................................................................................................4 资源问

问题1使用for循环、while循环和递归写出3个函数来计算给定数列的总和。问题2编写一个交错合并列表元素的函数。例如：给定的两个列表为[a，B，C]和[1，2，3]，函数返回[a，1，B，2，C，3]。问题3编写一个计算前100位斐波那契数的函数。根据定义，斐波那契序列的前两位数字是0和1，随后的每个数字是前两个数字的和。例如，前10位斐波那契数为：0，1

描述现在火车站有一辆火车，它的行驶路线如下：广州——昆明——大理——成都——汉中……这辆火车经过了i个站。每一站都会上n名乘客。这n名乘客买的票是不一样的，现在，火车站要你来算一算他们要准备多少张票。【可以在题解中找到名为“null”的题解（写的人是"ComputerCenter"）】输入格式第一行输入一个i，表示要经过多少站。第二行输入n，表示i个

总时间限制: 1000ms 内存限制: 65536kB描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+

01背包问题具体例子：假设现有容量10kg的背包，另外有3个物品，分别为a1，a2，a3。物品a1重量为3kg，价值为4；物品a2重量为4kg，价值为5；物品a3重量为5kg，价值为6。将哪些物品放入背包可使得背包中的总价值最大？　　这个问题有两种解法，动态规划和贪婪算法。本文仅涉及动态规划。　　先不套用动态规划的具体定义，试着想，碰见这种题目，怎么解决?　　首

动态规划的用法——01背包问题 问题主题：著名的01背包问题问题描述：有n个重量和价值分别为wi、vi的物品，现在要从这些物品中选出总重量不超过W的物品，求所有挑选方案中的价值最大值。限制条件：1N1001wi 、vi1001wi10000样例：输入N=4

总时间限制: 5000ms 内存限制: 262144kB描述一天，胡豆无聊的玩起了一个数字游戏——填矩阵。用A表示该矩阵，A(i,j)表示A矩阵中第i行第j列(行号列号均以1为开头)。其中A的第一行是首项为1，公差为1的等差数列。即。而A的其他行则满足。现在胡豆想知道A(x,y)是多少，由于一些A(x,y)很大，所以你只需输出A(x,y)模20140913的值。输入

背景太原成成中学第2次模拟赛 第二道描述   给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出n个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。输入格式输入的第1行为1个整数n第2行包含n个整数，题目中的A序列。 第3行包含n个整

public class beibao { public int [][] pack(int m,int n,int w[],int p[]){ //c[i][v]表示前i件物品恰放入一个重量为m的背包可以获得的最大价值 int c[][]= new int[n+1][m+1]; for(int i = 0;i<n+1;i++)

总时间限制: 1000ms 内存限制: 65536kB描述给定k（1输入输入有两行：第一行包含一个正整数k，第二行包含k个正整数，每两个正整数用一个空格分开。输出输出有三行，第一行为1出现的次数，，第二行为5出现的次数，第三行为10出现的次数。样例输入51 5 8 10 5 样例输出121来源计算概论05－模拟考试1

https://www.baidu.com/link?url=job1bsyYaOvF4ImyW0HRx6adRmINf6_hT0kiiViwwfNXkP9I9hsHRUArlWBdUqQJ&wd=online judge&pn=20&oq=online judge&tn=baiduhome_pg&ie=utf-8Welcome To Online JudgeWelcome to Ha

广度优先搜索#include "stdio.h" #define COL 10#define ROW 10#define BOOL int#define TRUE 1#define FALSE 0typedef struct plot{ int col; int row;}Plot;int Maze[COL][ROW] = {

定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。程序如下：[cpp] vi

Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。  Input测试输入包含若干测试用例。每个测试用例的第1行

//By LYLtim    #include    const int di[4] = {0,1,0,-1},            dj[4] = {1,0,-1,0};    unsigned maze[5][5] = {      2, 1, 0, 0, 0,      0, 1, 0, 1, 0,      0, 0, 0, 0, 0,    

总时间限制: 1000ms 内存限制: 64000kB描述    某天可怜的Herobrine不小心掉进了十维空间，待Herobrine醒来后发现自己竟然来到了小人国~~~~Herobrine打听后发现这是小人国A，但是RP掉地的Herobrine不幸遇到了A我国的士兵，想要进去A国必须帮士兵做一件事。由于每一个士兵都有一个ID（可能相同），士兵要求Herobrine根据每个士兵的

总时间限制: 10000ms 内存限制: 4096kB描述一天，THU boy 小胖涛给一道题给zzh做：给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。zzh：这不是很简单吗……等等，好像有什么不对。卧槽，我好像不会做啊！你能帮助zzh吗？输入第一行：一个正整数 n第二行：n个小于等于2^{31}-

HDOJ题目分类模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117

一笔画问题时间限制：3000 ms  |  内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。  输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后

/** * C++: 邻接矩阵图 * * @author judyge * @date 2014/04/19 */#include #include #include using namespace std;#define MAX 100class MatrixDG { private: char mVexs[MAX]; // 顶点集合

题目描述小明很喜欢下国际象棋，一天，他拿着国际象棋中的“马”时突然想到一个问题：给定两个棋盘上的方格a和b，马从a跳到b最少需要多少步？现请你编程解决这个问题。提示：国际象棋棋盘为8格*8格，马的走子规则为，每步棋先横走或直走一格，然后再往外斜走一格。输入格式输入包含多组测试数据。每组输入由两个方格组成，每个方格包含一个小写字母（a~h），表示棋盘的列号

题大致做法就是对所有小棒子长度求和sum，sum就是正方形的周长，sum/4就是边长side。问题就转变为：这堆小棒子能否刚好组合成为4根长度均为side的大棒子 不难了解，小棒子的长度越长，其灵活性越差。例如长度为5的一根棒子的组合方式要比5根长度为1的棒子的组合方式少，这就是灵活性的体现。由此，我们首先要对这堆小棒子降序排序，从最长的棒子开始进行DFS 

/** * C++: Dijkstra算法获取最短路径(邻接表) * * @author judyge * @date 2014/04/24 */#include #include #include using namespace std;// 示例类：边的结构体(用来演示)class EData{ public: char start; //

/** * C++: 邻接矩阵表示的"无向图(Matrix Undirected Graph)" * * @author judyge * @date 2014/04/19 */#include #include #include using namespace std;#define MAX 100class MatrixUDG { private: