240 投稿
收录了8篇文章 · 18人关注
  • 康托展开及其逆运算实现 C++

    康托展开 康托展开 求一个数在其全排列的次序 规定a[n]为 在第n位后面且比其数值小的数字个数与 (n-1)! 的乘积,则此数次序为a[1.....

  • 单词接龙 DFS 洛谷P1019

    主要是字符串拼接处理比较麻烦(下见mix函数),DFS还是比较简单的 鉴定 读题有坑 注意max_初始化 短小精悍(?)的深搜代码:

  • 瑞士轮 归并排序 洛谷P1309

    此题如果每次比赛后都sort,会TLE,只能得60分 因为sort是针对无规律随机数,而此题每次比赛后都会隐性地出现两个有序数组(win[]和l...

  • 坑·集

    记录NOIP刷题时碰到的巨坑 或者 诸如A+B Problem各种奇淫怪技 重名: 极端定义域 i,j重用 sort 记住cmp是return是...

  • C++ 字符数组 - 统计一段英文单词的平均长度

    题目如下: 1、求输入英文句子单词的平均长度。(以空格,逗号,感叹号,问号等符号隔开单词,最后以实心句号结束。)如:s表示字母数量,count表...

  • C++ 字符串数组排序 - 英文单词排序

    如题: 2、对给定的10个国家名,国家名的长度定义在20个字符以内,按照字母的顺序从小到大输出。如:EnglandChinaAmericaFra...

    0.1 静_谷 0 3
  • C++ 找鞍点

    好经典的信息学竞赛题,题目应该都熟悉吧(本着负责的态度还是贴上吧……) 找鞍点。鞍点:在行上是最大,而在列上是最小的元素1 2 34 5 67 ...

  • C++ 辗转相除法 - 求最大公约数

    辗转相除法, 又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法。它是已知最古老的算法, 其可追溯至公元...

专题公告

关于NOIP的一些信息学竞赛题、洛谷题解