---------------------------------------- 简单搜索+剪枝 因为考虑到可能会有多个解,所以是将中间过程保存最后才一起打印出来的 AC代码: 1: 2: import java.util.ArrayList; 3: import java.util.List; 4: import java.util.Scanner; 5: 6: public class Main { 7: 8: public static void main(String[] args) {…

题目1058:反序输出 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:9677 解决:3495 题目描述: 输入任意4个字符(如:abcd), 并按反序输出(如:dcba) 输入: 题目可能包含多组用例,每组用例占一行,包含4个任意的字符. 输出: 对于每组输入,请输出一行反序后的字符串.具体可见样例. 样例输入: Upin cvYj WJpw cXOA 样例输出: nipU jYvc wpJW AOXc #include <cstring> #include <cstdio…

部分和问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2   描述 给定整数a1.a2........an,判断是否可以从中选出若干数,使它们的和恰好为K.   输入 首先,n和k,n表示数的个数,k表示数的和.接着一行n个数.(1<=n<=20,保证不超int范围) 输出 如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO” 样例输入 4 13 1 2 4 7 样例输出 YES 2 4 7 原题来自:http://acm.nyi…

部分和问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2   描述 给定整数a1.a2........an,判断是否可以从中选出若干数,使它们的和恰好为K.   输入 首先,n和k,n表示数的个数,k表示数的和.接着一行n个数.(1<=n<=20,保证不超int范围) 输出 如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO” 样例输入 4 13 1 2 4 7 样例输出 YES 2 4 7 #include<cstdio&…

部分和问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描写叙述 给定整数a1.a2........an,推断能否够从中选出若干数.使它们的和恰好为K. 输入 首先,n和k.n表示数的个数,k表示数的和. 接着一行n个数. (1<=n<=20,保证不超int范围) 输出 假设和恰好能够为k.输出"YES".并按输入顺序依次输出是由哪几个数的和组成.否则"NO" 例子输入 4 13 1 2 4 7 例子输出 YES 2 4 7…

部分和问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描写叙述 给定整数a1.a2........an.推断能否够从中选出若干数,使它们的和恰好为K. 输入 首先,n和k,n表示数的个数.k表示数的和. 接着一行n个数. (1<=n<=20,保证不超int范围) 输出 假设和恰好能够为k,输出"YES",并按输入顺序依次输出是由哪几个数的和组成.否则"NO" 例子输入 4 13 1 2 4 7 例子输出 YES 2 4 7…

-------------------------------------- 刷一辈子水题... AC代码: import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextInt()){ int n=sc.nextInt(); int x[]=new int[n]; while(--n…

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=490 这题的输入输出格式好像描述的不太清楚,1)可能是所有数据都完成输入,然后再输出(解法1,内存可能不够,对题意通用性高(AC通过))2)也可能是待测试的数据输完一行就立马输出一行结果(解法2,内存能够,因为题意有歧义可能不能这样解(没通过))两种写法都写了,最后以第一种输入输出格式通过的,还好后台数据没有内存超出的 下面贴上代码: 解法1(AC): //解法1,内存可能不够,对题意通…

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=529 由于此题槽点太多,所以没忍住...吐槽Time: 看到这题通过率出奇的高然后愉快的进来想水掉...but... 一开始狂百度找讨论区也完全看不懂题意啊, 还好后来通过这些零碎的线索补脑了下面的题意, 能AC但不很确定484题目本意,希望对大家有帮助(话说这样会不会帮倒忙啊^_^). 题目意思:要通过x的二进制的任意位置上的数(0变为1,或1变为0)使十进制的x变为x+1, 一次只能…

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=860 My思路: 先用两个字符串储存这两个实数,然后再用另外两个字符串储存去掉符号和前后多余的0后的新"实数",最后只需要比较两个化简后的新字符就ok了. My代码实现: #include<iostream> using namespace std; string simplify(string s) { //去字符串s的正负号和首尾多余的0 string a; ,…

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=860 方法一:不用滚动数组(方法二为用滚动数组,为方法一的简化) 动态规划分析:最少要拿总价值一定,求所拿的最小质量(根据"最大能拿总重量一定,求能拿的最大价值"原理推导) (PS:为了更好的理解,先不用滚动数组,直接开了两个数组,第一个数组用来储存最少要拿总价值为j时所拿的最小质量,第二个数组用来储存第一个的改变前状态)例: 最大总质量sw = 5,物品数量n = 4;   …

1.题目:翻译 1.1.题目链接 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=490 1.2.题目内容 2.解题分析 题目输入输出格式描述不清晰. 2.1.分析(1) 所有数据都完成输入,然后再输出(解法1,内存可能不够(AC通过)) 2.2.分析(2) 待测数据输完一行立马输出一行结果(解法2,内存够(没通过)) 2.3.总结 两种写法都写了,最后以第一种输入输出格式通过,后台没有内存超出的数据 3.解题代码 3.1.解法1(AC)…

题目:flip 题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=529 吐槽Time: 由于此题槽点太多,所以没忍住... 看到这题通过率出奇的高然后愉快的进来想水掉...but... 一开始狂百度找讨论区也完全看不懂题意啊, 还好后来通过这些零碎的线索补脑了下面的题意, 能AC但不很确定484题目本意,希望对大家有帮助(话说这样会不会帮倒忙啊^_^). 题目意思: 要通过x的二进制的任意位置上的数(0变为1,或1变为0)使十进制的x变…

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=860 My思路: 先用两个字符串储存这两个实数,然后再用另外两个字符串储存去掉符号和前后多余的0后的新"实数",最后只需要比较两个化简后的新字符就ok了. My代码实现: #include<iostream> using namespace std; string simplify(string s) { //去字符串s的正负号和首尾多余的0 string a; ,…

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=860 方法一:不用滚动数组(方法二为用滚动数组,为方法一的简化) 动态规划分析:最少要拿总价值一定,求所拿的最小质量(根据"最大能拿总重量一定,求能拿的最大价值"原理推导) (PS:为了更好的理解,先不用滚动数组,直接开了两个数组,第一个数组用来储存最少要拿总价值为j时所拿的最小质量,第二个数组用来储存第一个的改变前状态)例: 最大总质量sw = 5,物品数量n = 4;   …

http://www.cppblog.com/RyanWang/archive/2009/07/19/90512.aspx?opt=admin 欧拉函数 E(x)表示比x小的且与x互质的正整数的个数.*若p是素数,E(p)=p-1.*E(pk)=pk-pk-1=(p-1)*pk-1证:令n=pk,小于n的正整数数共有n-1即(pk-1)个,其中与p不质的数共[pk-1-1]个(分别为1*p,2*p,3*p...p(pk-1-1)).所以E(pk)=(pk-1)-(pk-1-1)=pk-pk-1.…

[印象·南阳] 10月15日出发,威海—烟台—郑州—南阳,一路上欢声笑语,从谁是卧底到各类纸牌游戏,也是欢乐.在从郑州到南阳的车上,对面的好像是河南当地的学长,感叹道工作不易的样子,说还是学生时代最为轻松.还是在纠结未来到底何去何从.旁边很多来参加比赛的团队,还看到了山理工的队伍. 16日早上到了南阳,第一眼的南阳感觉是比较落后的,与家乡十年之前的模样相类似.很快,经过志愿者引导就来到了报道的宾馆,紫红色的衣服,还是第一次穿这种颜色的衣服.紫红色的衣服+蓝色的卡+黑色的小包,还好..晚上在附近的…

题目链接: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1058 #include <stdio.h> ], vis[], count; void DFS(int pos){ if(count == k) { ok = ; printf("YES\n"); ; i < n; ++i) if(vis[i]) printf("%d ", arr[i]); printf("\n&quo…

描述 今天发现了nyoj,如获至宝.准备开刷. 括号配对问题 现在,有一行括号序列,请你检查这行括号是否配对.   输入 第一行输入一个数N(0<N<=100),表示有N组测试数据.后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组.数据保证S中只含有"[","]","(",")"四种字符 输出 每组输入数据的输出占一行,如果该字符串中所含的括号是…

--------------------------------------------- 这道题有点坑,也怪我总是有点马虎,按照正常人的思维0是表示有水池啊竟然是1表示有水池,最坑的是写反了竟然还能过样例一直以为是自己程序问题review了好多遍.... 图论基础题,染色法即可. AC代码: import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new…

-----------------------------------------n-1条边的无向连通图是一棵树,又因为树上两点之间的路径是唯一的,所以解是唯一的.(注意并不一定是二叉树,所以最好采用存储图的方式存储树,我使用的是邻接表)这个时候只需要考虑如何求解两点间的路径呢?遍历就可以了.但是应该如何遍历呢?比较容易想到的办法是分别从每个点计算到S点的路径,既然它们的终点相同,那为什么不逆向一下干脆从S点向这些点出发呢?所以现在问题就转化为了从S点出发遍历树,OK,这个问题就比较简单了,只需…

-------------------------------------祭出BigInteger AC代码: import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); BigInteger ans=fac(n);…

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAsYAAAK1CAIAAABEvL+NAAAgAElEQVR4nO3drXLkurvv8X0T4bmQYF…

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAs8AAANvCAIAAACte6C6AAAgAElEQVR4nOydPbLcNhOu7yaUayGOZy…

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAssAAAOTCAIAAADGwNmiAAAgAElEQVR4nOy9PY7cyLPufTchXwsZu9…

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAssAAANLCAIAAAA4rUfgAAAgAElEQVR4nOydq7LdyrKm+yXM/SDG4y…

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAssAAAJUCAIAAABsWvwaAAAgAElEQVR4nO3dPXLjuraG4TsJ5xqIYw…

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAscAAAHuCAIAAAD83zYaAAAgAElEQVR4nO3dP1LjygIv4LcJ5yyE2A…

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAsEAAAKBCAIAAAA5i+FPAAAgAElEQVR4nO3dPXLbugMv7LsJ916Iay3i3i4eNe68gjRq7Mp9Gs+ofRsXzqRVf4rMpIk7dSn/S9Bb8EMACJIgLDm28zzjOSeWSPBLFn4EQPL/HAAAlvs/f3sFAIAPSYYAAGrIEABADRkCAKghQwAANWQIAKCGDAEA1JAhAIAaMgQAUEOGAABqyBAAQ…

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAr4AAAHvCAIAAAA930vtAAAgAElEQVR4nO3dPVLjysIG4G8T5CyE2AsZygkZKyBRYiLySajyCgiYInV+AqomgczZhHcJ+gL9uCV1S93GDD/zPEXdC7Lcaklz3K+6W/L/1QAA2f7voysAAHwlogMAUEB0AAAKiA4AQAHRAQAoIDoAAAVEBwCggOgAABQQHQCAAqIDAFBAdAAACogOA…