点击打开链接 题意： 让你建n个排序二叉树。 问你结构不同的树有多少。... 其实我开始想先全部建树，然后把所有数先序遍历一遍，记录遍历的左右子节点的顺序，存字符串中，用map计数。...#inc
点击打开链接 题意： 让你建n个排序二叉树。 问你结构不同的树有多少。... 其实我开始想先全部建树，然后把所有数先序遍历一遍，记录遍历的左右子节点的顺序，存字符串中，用map计数。...#inc
#include<stdio.h> #include<string.h> using namespace std; int main() { int t; scanf("%d",&t); while(t--) { char a[110]; int c[6]; memset(a,0, si...
33-蛇形填数内存限制:64MB 时间...例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入描述:直接输入方陈的维数，即n的值。(n&lt;=100)输出描述:输出结果是蛇形方陈。样例输入:复制3样例输出:7 8 1 6 9 ...
交换输出 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述输入n(n ...输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。...
题目:NYOJ 588 Money思路：i*0.5+j*0.2+k*0.1*=n，等号两边同乘以10即 5i+2j+k=n*10，模拟此式#include int main() { int t; scanf("%d",&t); while(t--) { int n,i,j,k,ans=0; scanf("%d",
题目757 题目信息 运行结果 本题排行 讨论区 ...马上就要考试了，小T有许多作业要做，而且每个老师都给出来了作业要交的期限，如果在规定的期限内没 ...交作业就会扣期末成绩的分数，假设完成每门功课需要一天的时间...
我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？...
//nyoj 214 这个题目和字符串的问题类似，都是给出一组数据，寻找最长的单调递增字符 这一题一开始我用dp做，发现超时，看了下时间，n*n的复杂度，换过一种思路 用类似于栈的方式，来存储每次更新过后的单调序列，...
题解计算这n个点到Q的最短路径，取最小值。 Floyd 会TLE. 没优化的Dijkstra。#include #include #include #include #include using namespace std;const int maxn = 1005; const int inf
So Easy[II] 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 这是一道基础的计算几何问题（其实这不提示大家也都看的出）。...且N边形的点是由顺时针顺序给出，求这个N边形的面积。...
原题链接 经典题。 必然事件。 证明：令s1=a1 %ｎ, s2=(a1+a2) ％n, ......若s1---sn中有值为0，则直接YES；...否则以上n个s中必定有两个值相等，因为结果在1---n-1之间，共n-1种情况，则两数相减即为n的倍数。...
小光棍数 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次...
标签： 算法
题目链接：士兵杀敌2 链接二 解法线段树，线段树有些像是特殊的二叉平衡树，不知道的可以搜搜二叉平衡树，可能并没有你想象中的那样难。 AC代码： #include #include ... int data, min, max, mid;...
NYOJ-组合数 本来思路是dfs，不过可以利用C++的STL可以解决 C++ STL#include #include #include using namespace std; int n, r; bool isD(string s) { char c1 = s[0]; for (int i = 1; i ; i
Prototypes analyze描述 ALpha Ceiling Manufacturers (ACM) is analyzing the properties of its new series of Incredibly Collapse-Proof Ceilings (ICPCs). An ICPC consists of n layers of material, each ...
//这一题是 nyoj 36 是一道求最长公共子序列的题，也是用dp做出来的 核心代码也就是一句，题目大概思路是先找到两组字符串里面相同的字母 在二维数组里面更新每次比较过后dp的值，空想很难理解，自己在纸上画画就...
// nyoj 17 代码如上，用的是dp，总的来说就是对一个字符串 从末尾开始比较，设定一个数组，存放每个单调字串的最大长度，最后比较。。。 //要注意的就是里面if语句对于每次字符比较后，更新数组，自己在纸上画画就...
题目大意： 传送门 我的理解： 首先进行对木棒数组进行排序，从小到大，长度更小的排在前面，长度相同的质量更小的排在前面。采用贪心算法。 具体在代码注释； 我的代码： #include ...P wood[MAX_
动态规划问题，题意是输入一个数字三角形，然后从上往下走一条路，问走到底端的最大值。如果从上往下走的话会有很多种情况，所以不如反过来从下往上递推，比较大小求最大值。AC代码：#include &...
//nyoj 5 水题，没有什么难度，只是简单的字符匹配，用的是bf算法，也可以用kmp算法 #include #include int main(){ int m,count,i,j; char s1[1005],s2[1005]; scanf("%d",&m); while(m--){ i=0...
//有点数学技巧的题目,凡事还是看的jiandandianhao
读字符类型的迷宫的时候要一行一行的读
原题链接 #include #include #include using namespace std; struct node{ int num, begin, days; } arr; int arrTime[200]; int main(){ int t, n, i, n0; scanf("%d", &t);... while(t--
题目链接原题地址 经典问题，该问题具有最有子结构性质和无后效性，可以用动态规划，也可以用记忆化搜索，代码如下： #include using namespace std; #include #include #include #include ...
#include using namespace std; int main() { int i,t,n; int a[101]; cin>>t; while(t--) { cin>>n; if(n==1) cout; else{ a[2]=1;
不可以！ 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 判断：两个数x、y的正负性。 要求：不可以使用比较运算符，即"","=","==","!...如果两个数是一正一负，输出"Sig
Hangover 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length....
原题链接 #include <iostream> #include <vector> #include <algorithm> #include <cstring> #include <cstdio> #define MAX 5000 + 2 using namespace std;......
标签： 贪心
题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=287 #include #include #include #include #include #include using namespace std; const int MAXN = 1010;... int n, r, i, kca