题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=170 根据题意，需要找到度数为1的结点个数，如下图： #include
#include
#include
#include
using namespace std;
#define N 1...
分类：
其他好文 时间：
2015-04-02 09:03:29
阅读次数：
143
链接：click here~~ ,密码：nyist
C - 三角形问题
Description
给你一个由无穷个节点组成的三角形（如下图），你的任务很简单——任意给你两个正整数x和y，判断它们是否相邻(重合不是相邻)。
Input
第一行T，表示T组测试数据，接下来仅有两个32位正整数x 和y。
Output
对于每组测试数据，首先输出”Case...
分类：
其他好文 时间：
2015-04-01 20:01:36
阅读次数：
173
题目描述
http://acm.nyist.net/JudgeOnline/problem.php?pid=306
Dr.Kong设计的机器人卡多非常爱玩，它常常偷偷跑出实验室，在某个游乐场玩之不疲。这天卡多又跑出来了，在SJTL游乐场玩个不停，坐完碰碰车，又玩滑滑梯，这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出，方阵中单元格中填充了一个整数，表示走到这个位置的难度。这个...
分类：
其他好文 时间：
2015-03-18 23:25:25
阅读次数：
348
题目意思：
http://acm.nyist.net/JudgeOnline/problem.php?pid=308
给定一个字符串s，求出s与其逆序串的最长连续字串。刚开始看成求最长回文字串的问题了，Wa~！这英语我也是醉了。。。喵分析：
将s逆转为ss，求s和ss的最长连续子序列即可。if(s[i-1]==ss[j-1]) dp[i][j]=dp[i-1][j-1]+1;AC代码：/**...
分类：
其他好文 时间：
2015-03-17 23:44:13
阅读次数：
187
题目意思：
http://acm.nyist.net/JudgeOnline/problem.php?pid=305
Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义...
分类：
其他好文 时间：
2015-03-17 23:41:41
阅读次数：
223
题目链接 http://acm.nyist.net/JudgeOnline/status.php?pid=746描述暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？问题是我们经常...
分类：
其他好文 时间：
2015-03-17 21:38:26
阅读次数：
112
题目链接http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=15给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹...
分类：
其他好文 时间：
2015-03-17 19:45:08
阅读次数：
195
题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=523#include#include#includeusing namespace std;/* 用普通搜索TLE，已知起点和终点，可以考虑双向广搜或A*算法加速搜索 双向广搜...
分类：
其他好文 时间：
2015-03-06 23:29:34
阅读次数：
286
http://acm.nyist.net/JudgeOnline/problem.php?pid=743复杂度时间限制：1000ms | 内存限制：65535KB难度：3描述for(i=1;i 2 #include 3 #include 4 #include 5 6 using namesp...
分类：
其他好文 时间：
2015-02-28 22:50:17
阅读次数：
258
http://acm.nyist.net/JudgeOnline/problem.php?pid=1076方案数量时间限制：1000ms | 内存限制：65535KB难度：2描述给出一个N*M的棋盘，左下角坐标是（0，0），右上角坐标是（N，M），规定每次只能向上或者向右走，问从左下角走到右上角，一...
分类：
其他好文 时间：
2015-02-28 18:17:55
阅读次数：
102
