/* ============================================================================ Name : Exercise.c Author : haier Version : 0.01 Copyright : Your copyr...
分类：
其他好文 时间：
2015-03-11 23:01:40
阅读次数：
204
题目描述：求一个序列中连续子序列和的最大值（如果全为负，则输出0）分析思路：简单的DP题1.分析：最开始想到的是分治，分治的复杂度是O[n*lb(n)][姑且把lb当做以2为底的对数]，由于分治的时候遇到连接处的处理问题，一不小心就想到了原来这是DP题。2.状态转移方程：（1）sum[i]=max{...
分类：
其他好文 时间：
2015-03-11 21:32:59
阅读次数：
153
给定一个句子s, 告诉 Roy 这个句子是不是一个全字母短句。输入格式输入只有一行，包含s.数据约束s的长度最多103(1≤|s|≤103)它可能包括空格，小写字母及大写字母。小写字母跟大写字母可以当成同一个字母。输出格式如果s是全字母短句， 输出pangram否则，输出not pangram.样例...
分类：
其他好文 时间：
2015-03-10 19:05:10
阅读次数：
277
1，题目避免重复则在输出是判断随机数和随机符号是否全部相同。全部相同则break；2，定制,m为定制份数，n为定制每份题的题数 for(j=0;jb，则输出；PS：因为一些事情忘记了上传，老师，求原谅！！！！
分类：
其他好文 时间：
2015-03-10 18:44:51
阅读次数：
95
设计思想：1、题目避免重复（1）调用系统时间函数，将生成的运算式存储，将新的运算式与已生成式子做比较，若相同则不输出，不同则输出2、可定制（数量/打印方式）（1）提示用户输入题目数量，打印方式，从键盘输入3、（1）是否有乘除法在输入之前提示用户是否有乘除法，若没有，则只输出加减法（2）是否有括号（3...
分类：
其他好文 时间：
2015-03-10 13:55:00
阅读次数：
118
题意：给出一棵二叉树，按照从上到下，从左到右输出所有节点的值，如果有一个节点没有赋值或者被多次赋值则输出not complete看的紫书照着敲的= = 先要将输入进来的值建成一颗二叉树（定义一个二叉树的节点，新建节点的函数，添加节点的函数），再对建好的二叉树遍历(BFS) 1 #include .....
分类：
其他好文 时间：
2015-03-09 23:39:22
阅读次数：
427
把每一行m个数所有的素因子看做一堆，就把问题转化为n堆的Nim游戏。然后预处理一下10000以内每个数素因数的个数，再根据书上的Bouton定理，计算一下n行素因数个数的异或和。为0是先手必败局面，输出NO，否则输出YES 1 #include 2 #include 3 4 const int...
分类：
其他好文 时间：
2015-03-09 14:23:26
阅读次数：
173
B. Coach题意：已知有n个学生，编号从1到n，其中n是3的倍数，老师需要把这n个学生分成3人的小组。若第i个学生要和第j个学生一组，那么第j个学生一定也想和第i个学生一组（当然第i或者第j个学生也可能和其他第k个学生一组）。老师分组的时候需要满足学生的要求。若能按要求实现分组，则输出各组学生的...
分类：
其他好文 时间：
2015-03-07 18:26:49
阅读次数：
183
Problem Link 1 /* 2 题目大意： 3 第一行输入纸张的类型和张数，第二行输入纸张类型 4 求可能拼出的最大面积；如果第二行中有第一行所不具备的纸张类型，则输出-1 5 思路 ： 我用了两个长度为 25 的 int 型数组来记录输入的字母的个数，然后逐一比较即可； 6 ...
分类：
其他好文 时间：
2015-03-06 20:33:56
阅读次数：
129
题目大意：给定一张有向图，每条边每天最多经过有限次，一个人每天只能经过一条边，T个人从1号点出发，问多少天之后能到达n点
将图分层，每一天分作一层，每一层的点向下一层连边
从源点向第0层的1号点连边
每层的n向T连INF的边
从1开始枚举天数，每多一天就多建一层然后跑最大流，如果当前T个人已经能到达点n则输出答案
由于1~n的路径长度不会超过n，因此T个人排队走这条路径总天数不会超过T+...
分类：
Web程序 时间：
2015-03-06 09:45:21
阅读次数：
186
