随笔分类 -  NYoj_ACM

上一页 1 2
三个水杯 (bfs)
摘要：给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 Input 第一行一个整数N(0<N<50)表示N组测试数据接下来每组测试数据有两行，第 阅读全文
posted @ 2016-03-12 10:44 Vmetrio 阅读(369) 评论(0) 推荐(0)
Same binary weight (位运算)
摘要：题目描述 The binary weight of a positive integer is the number of 1's in its binary representation.for example,the decmial number 1 has a binary weight of 阅读全文
posted @ 2016-02-09 11:44 Vmetrio 阅读(270) 评论(0) 推荐(0)
OJ提交题目中的语言选项里G++与C++的区别（转载）
摘要：原文链接：http://blog.polossk.com/201405/c-plus-plus-g-plus-plusG++？首先更正一个概念，C++是一门计算机编程语言，G++不是语言，是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么？在提交题目中的语言选项里，G++和C++都代表... 阅读全文
posted @ 2015-12-03 21:35 Vmetrio 阅读(306) 评论(0) 推荐(0)
NYoj 685 查找字符串
摘要：描述小明得到了一张写有奇怪字符串的纸，他想知道一些字符串出现了多少次，但这些字符串太多了，他想找你帮忙，你能帮他吗？输入字符包括所有小写字母、‘@’、‘+’。输入第一行包含一个整数T（T 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文
posted @ 2015-12-02 19:11 Vmetrio 阅读(239) 评论(0) 推荐(0)
NYoj 最舒适的路线
摘要：题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=711分析：枚举速度最大的边，找出能够从S到达T的最大速度，然后求出它们的比值，与已经求出的比值进行比较，如果比之前的比值小，则更新比值，记录此种情况下的最大速度和最小速度，直到枚举到从... 阅读全文
posted @ 2015-11-08 16:44 Vmetrio 阅读(253) 评论(0) 推荐(0)
NYoj WAJUEJI which home strong！（简单搜索）
摘要：题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1100这道题，自己初写搜索，给学长气的只打我，Orz.......搜索的思路要理清楚！代码： 1 #include 2 #include 3 #include 4 #include 5... 阅读全文
posted @ 2015-09-29 14:29 Vmetrio 阅读(238) 评论(0) 推荐(0)
NYoj The partial sum problem(简单深搜+优化)
摘要：题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=927代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namesp... 阅读全文
posted @ 2015-09-29 14:13 Vmetrio 阅读(155) 评论(0) 推荐(0)
NYoj 部分和问题(深搜经典)
摘要：题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1058 1 #include 2 int n, k, ok, arr[22], vis[22], count; 3 4 void DFS(int pos){ 5 ... 阅读全文
posted @ 2015-09-28 10:44 Vmetrio 阅读(585) 评论(2) 推荐(0)
NYoj 素数环（深搜入门）
摘要：题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=488深搜模板： 1 void dfs(int 当前状态) 2 { 3 if(当前状态为边界状态) 4 { 5 记... 阅读全文
posted @ 2015-09-28 10:05 Vmetrio 阅读(297) 评论(0) 推荐(0)
求和求到手软（字符串处理）
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 char a[10010]; 7 int main() 8 { 9 int i,sum,t;10 while(gets(a)){11 ... 阅读全文
posted @ 2015-08-07 17:59 Vmetrio 阅读(269) 评论(0) 推荐(0)
NYOJ 904 search（stable_sort函数的应用）
摘要：描述游戏积分的排行榜出来了，小z想看看得某个积分的人是谁。但是由于人数很多，他自己找很浪费时间，所以他想请你帮忙写一个程序，能快速的帮他找到他想要找的人输入多组测试数据，第一行有一个数T，表示有T组测试数据(T 2 #include 3 #include 4 #include 5 #inclu... 阅读全文
posted @ 2015-08-07 11:13 Vmetrio 阅读(227) 评论(0) 推荐(0)

上一页 1 2