随笔分类 - nyist
nyist 78 圈水池
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=78圈水池时间限制:3000ms | 内存限制:65535KB难度:4描述有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自...
阅读全文
nyist 47 过河问题
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=47过河问题时间限制:1000ms | 内存限制:65535KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人...
阅读全文
nyist 676 小明的求助
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=676小明的求助时间限制:2000ms | 内存限制:65535KB难度:2描述小明对数学很有兴趣,今天老师出了道作业题,让他求整数N的后M位,他瞬间感觉老师在作弄他,因为这是so easy! 当他看到...
阅读全文
nyist 62 笨小熊
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=62笨小熊时间限制:2000ms | 内存限制:65535KB难度:2描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非...
阅读全文
nyist 673 悟空的难题
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=673悟空的难题时间限制:1000ms | 内存限制:65535KB难度:2描述自从悟空当上了齐天大圣,花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒,所以猴子猴孙们的体质也得到了很好的提高,身高年...
阅读全文
nyist 597 完数?
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=597完数?时间限制:1000ms | 内存限制:65535KB难度:1描述一个数如果恰好等于不等于它本身的所有因子之和,那么这个数就被称为"完数"。例如,6的因子为1,2,3,而6=1+2+3,因此,...
阅读全文
nyist 518 取球游戏
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=518取球游戏时间限制:1000ms | 内存限制:65535KB难度:2描述 今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很...
阅读全文
nyist 604 小明的难题
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=604小明的难题时间限制:1000ms | 内存限制:65535KB难度:1描述小明正在学习字符串,他在书上见到了一个问题:给你一个字符串 S,对于 S 中下标为偶数的字符 ci ,如果 ci 是小写字...
阅读全文
nyist 506 洗澡
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=506洗澡时间限制:1000ms | 内存限制:65535KB难度:1描述Mostrp是个爱干净的好少年。 有一次去澡堂洗澡时发现 澡堂的澡柜编号中没有出现过数字‘4’。 Mostrp 感到很好奇。可能...
阅读全文
nyist 596 谁是最好的Coder
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=596谁是最好的Coder时间限制:1000ms | 内存限制:65535KB难度:0描述计科班有很多Coder,帅帅想知道自己是不是综合实力最强的coder。帅帅喜欢帅,所以他选了帅气和编程水平作为评...
阅读全文
nyist 599 奋斗的小蜗牛
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=599奋斗的小蜗牛时间限制:1000ms | 内存限制:65535KB难度:1描述传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛。一只小蜗牛听了这个传说后,大受鼓舞,立志要爬上金字塔。为了实现...
阅读全文
nyist 606 ACM之路
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=606ACM之路时间限制:1000ms|内存限制:65535KB描述转眼间,12级新生已经学习C语言一个多月,又要有很多人踏上AC之路了。就让下面这道题为大家开启ACM的大门吧输入只有一组测试数据。输入...
阅读全文
nyist 593 Take it easy
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=593Take it easy时间限制:1000ms | 内存限制:65535KB难度:0描述小蜗牛是一名ACMer,他特别想加入校ACM队,为此他开始废寝忘食的刷题。小蜗牛不是神,也会因为做不对题目而...
阅读全文
acm算法模板(4)
摘要:杂乱小模板状态压缩dp小技巧x&-x是取x的最后一个1的位置。x-=x&-x是去掉x的最后一个1。读入外挂intnxt_int(){//negorposcharch;intflag=0,tmp=0;for(ch=getchar();ch'9';ch=getchar())if(ch==int('-')...
阅读全文
ACM/ICPC竞赛
摘要:ACM竞赛资料ACM竞赛须掌握的知识图论拓扑排序有向无环图与动态规划的关系二分图匹配问题一般图问题与二分图问题的转换思路最大匹配有向图的最小路径覆盖0 / 1矩阵的最小覆盖完备匹配最优匹配稳定婚姻网络流问题网络流模型的简单特征和与线性规划的关系最大流最小割定理最大流问题有上下界的最大流问题循环流最小...
阅读全文
ACM/ICPC竞赛
摘要:备战ACM资料一:知识点 数据结构: 1,单,双链表及循环链表 2,树的表示与存储,二叉树(概念,遍历)二叉树的 应用(二叉排序树,判定树,博弈树,解答树等) 3,文件操作(从文本文件中读入数据并输出到文本文 ...
阅读全文
ACM常用算法及练习(2)
摘要:ACM常用算法及练习 知识类型重要度容易度应掌握度典型题其他数据结构(5)链表★★☆★★★★★☆栈stack★★★★★★★★★HLoj1207HDoj_1022队列queue★★★★★★★★★并查集★★★★★☆★★★HDoj_1213HLoj1050二叉堆和优先队列★★☆★★★★★☆HD...
阅读全文
《算法艺术与信息学竞赛》题目-提交方式对照表
摘要:《算法艺术与信息学竞赛》题目-提交方式对照表 idtitlehow2submitsourcepage1盒子里的气球82图书馆ural118893钓鱼uva757pas134照亮的山景135镜子盒156折纸痕uva177pas197三色多边形ural1181208聪明的学生209...
阅读全文
nyist 240 小明的调查统计(二)
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=240小明的调查统计(二)时间限制:1000ms | 内存限制:65535KB难度:1描述最近小明他们社团对理工全校每个班级进行了一次社会调查,他们对每同学的数学成绩进行了统计。小明的任务是老师想知道全...
阅读全文
nyist28大数阶乘
摘要:http://acm.nyist.net/JudgeOnline/problem.php?pid=28大数阶乘时间限制:3000ms | 内存限制:65535KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0 2 using n...
阅读全文