标签:算法
Codeforce 722 D. Generating Sets 解析(思維) 今天我們來看看CF722D題目連結 題目 略,請直接看原題 前言 真的是沒想到... @copyright petjelinux 版權所有觀看更多正版原始文章請至petjelinux的blog 想法 觀察到
Codeforce 111 B. Petya and Divisors 解析(思維) 今天我們來看看CF111B題目連結 題目 略,請看原題 前言 看了別人的解答就豁然開朗 @copyright petjelinux 版權所有觀看更多正版原始文章請至petjelinux的blog 想法
Codeforce 1260 D. A Game with Traps 解析(思維、二分搜) 今天我們來看看CF1260D題目連結 題目 略,請看原題 前言 一開始想法方向對了,但是犯了個小錯誤,以為最多只要帶士兵兩次就好 @copyright petjelinux 版權所有觀看更多正
Codeforce 1017 D. The Wu 解析(思維、二進位運算) 今天我們來看看CF1017D題目連結 題目 略,請直接看原題 前言 官方解答實在看不懂...之後還記得的話再補那個做法吧 @copyright petjelinux 版權所有觀看更多正版原始文章請至petjel
Codeforce 811 C. Vladik and Memorable Trip 解析(思維、DP) 今天我們來看看CF811C題目連結 題目 給你一個數列,一個區段的數列的值是區段內所有相異數的(XOR)總和。你可以選任意多的區段,求最大的所有區段的值的總和。然而所有同樣的數字不是
  本篇文章我们学习线性表的链式表示,也就是链表。我们知道,顺序表可以随机存取,查找方便,但是插入和删除需要移动大量元素。链式存储线性表的时候,不需要使用地址连续的存储单元,而是通过"链"建立起数据元素之间的逻辑关系,不要求物理位置连续,插入和删除只需要修改指针,很方便。但是这样的话由于不
数据结构与算法系列2.2 线性表 什么是链表? 链表是一种物理存储单元上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表的链接次序实现的一系列节点组成,节点可以在运行时动态生成,每个节点包括两个部分,一个是村粗数据元素的数据域,一个是存储指针的指针域,相比于线性表顺序结构,操作复杂。
Codeforce 999 D. Equalize the Remainders 解析(思維) 今天我們來看看CF999D題目連結 題目 略,請直接看原題 前言 感覺要搞個類似(stack)的東西來儲存下一個沒滿的(mod m)是哪一個才能避免(O(m^2))的複雜度,沒想到反過來想,
完全二叉树和满二叉树的区别 二叉树分类很多,其中满二叉树和完全二叉树又有点特殊,这两种二叉树的效率又有点高,以下是它们的区别: 满二叉树:从形象来看的话满二叉树是一个绝对的三角形,最后一层全部是叶子节点,其它各层是非叶子节点,节点数的计算n=2^k - 1,k表示深度,也就是层数,第i层的
反转链表 206. 反转链表 剑指 Offer 24. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1716 The title Ray又对数字的列产生了兴趣: 现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。 Input 每组数据占一行,代表四张卡片上的
题目描述 因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围 [a,b] (5≤a<b≤100,000,000)( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 5 500 输出
两数相加 2. 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
Codeforce 550 D. Regular Bridge 解析(思維、圖論) 今天我們來看看CF550D題目連結 題目 給你一個(kle100),請構造出一個至少有一個Bridge的,每個點的degree都是(k)的無向圖。 前言 學到了Handshaking Lemma @co