2013年10月_阿波阿波

12月 11月 10月

原创素数环

关于素数环,首先要做以下分析:1.要判断1-n是否能组成素数环2.如何构成素数环下面一一分析:1.根据网上结论当n为偶数(除1之外)时,才能构成素数环.2.什么是素数环?简单的理解就是:n个数按照一定的顺序围成环,相邻数字之和为素数(1).每次选中一个数cur,就要检查cur+prev(上次选择的数)是否为素数.(2).如果当前选中的数不合适就要换下一个数,知道合适为止

2013-10-31 22:20:19 845

原创 nyoj364(田忌赛马)

nyoj364(田忌赛马)大体题意：田忌与国王赛马，赢一局田忌加200，输一局田忌减200，问田忌最多能得多少钱，可以是负的输入The input consists of many test cases. Each case starts with a positive integer n (n <= 1000) on the first line, which is the nu

2013-10-31 17:11:50 1146

原创 nyoj42(一笔画)

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

2013-10-31 13:10:34 919

原创 nyoj20(吝啬的国度)

#include #include #include #include #include using namespace std;vector ls[100002];int pre[100002];char flag[100002];int n, sx;/*void bfs(){ queue q; vector::iterator it, itEnd;

2013-10-31 13:05:25 673

原创数字三角形

Description示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。每一步可沿左斜线向下或右斜线向下走；1三角形中的数字为整数Input第一行为N，表示有N行后面N行表示三角形每条路的路径权Output路径所经过的数字的总和最大的答案Sample Input57

2013-10-30 14:15:33 821

原创 nyoj293(Sticks)

nyoj293(Sticks)题目大意:给定一定数量的小木棍,要求拼成m根长度相同的棍子(所有小棍都要使用)输出拼成的棍子的长度(L)1.解题思路(确定算法)(1)既然要拼成长度相同的棍子,那么所有小木棍的长度和一定能被目标长度(L)整除(2)拼棍子自然要一个一个去试,如果试着试着无法拼成,就要换掉上一根小木棍(回溯)所以就会想到使用(深度优先搜索)2.解题思路(剪枝与

2013-10-29 00:03:32 943

原创 nyoj129(树的判定)

nyoj129 (判定树)如何判定是否为树1.树可以认为是(有向图)的特殊情况(1).入度为一 (2).无环树:(3).只有一个根节点所以要进行如下判断1.输入的两个数是否构成环 (1).自身成环e.g.(2-2) (2).间接成环e.g.old:[(1-2),(1-3)], new[(2-3)]2. 入度是否为1输入的第二个数是否已经有father

2013-10-27 00:15:45 924