• avatar The__Flash 2019-05-01 09:20:32

    Transformation( HDU - 4578 ,多重懒惰标记线段树 + 思维)

    一.题目链接: HDU-4578 二.题目大意: n 个数 a[1 ~ n]. 现有 m 次 4 种操作. 1 l r c:a[l ~ r] 都 + c 2 l r c:a[l ~ r] 都 × c 3 l r c:a[l ~ r] 都变为 c 4 l r p:查询  (p = {1

    来自 The__Flash
    00
  • avatar The__Flash 2019-04-14 21:25:46

    Highway Project (ZOJ - 3946,双权值 spfa)

    一.题目链接: ZOJ-3946 二.题目大意: T 组数据. 第一行两个整数 n,m    之后 m 行数据,每行给出第 i 条路的 {起点,终点,花费时间,花费金钱} 首都为第 0 号城市. 求从首都到其他所有城市所需的 总时间 和 总建路花费. 三.分析: 双权值的单源最短路

    来自 The__Flash
    00
  • avatar The__Flash 2019-04-12 18:39:03

    Fibonacci again and again (HDU - 1848 ,博弈 SG 函数水题)

    一.题目链接: HDU-1848 二.题目大意: 有三堆石子,石子个数分别为 m, n, p 两个人玩游戏,规则如下: 两个人轮流取石子,每次选择一堆石子,取的个数必须为斐波那契数列的项 最先取光所有石子的人获胜. 三.分析: 没啥好分析的,就是一道 SG 函数水题. 附上博弈学习

    来自 The__Flash
    00
  • avatar The__Flash 2019-03-24 10:51:25

    Fast Matrix Operations (UVA - 11992,二维线段树 + 简单应用)

    一.题目链接: UVA-11992 二.题目大意: 有一个 r × c 大小的矩阵,最多有  个元素,r ≤ 20. 矩阵中元素的初始值均为 0. 现有三种操作 ① 1 x1 y1 x2 y2 v :将 (x1, y1) 到 (x2, y2) 之间的元素都加上值 v. ② 2 x1 y

    来自 The__Flash
    00
  • avatar The__Flash 2019-03-21 19:28:46

    Lotus and Horticulture (HDU - 6012,离散化处理 + 巧妙暴力枚举)

    一.题目链接: HDU-6012 二.题目大意: T 组样例. 一个整数 n ,代表植物个数.  n∈[1,50000] 每个植物都有一段最适温度范围[l, r](保证输入为整数) 对于每株植物 i 若当前温度 ∈ ,则该植物生产  点价值. 若当前温度 < ,则该植物生产  

    来自 The__Flash
    00
  • avatar The__Flash 2019-03-15 22:54:39

    Sorting It All Out (POJ - 1094 ,拓扑排序 + 链式向前星存图)

    一.题目链接: POJ-1094 二.题目大意: 给出 n,m. 字母由 A 到 A + n. 给出 m 个关系,形式如:A<B. 输入结束后 若字母顺序已确定,则输出 "Sorted sequence determined after 最少步数 relations:

    来自 The__Flash
    00
  • avatar The__Flash 2019-03-14 20:52:57

    Mathmen( WA 到绝望的水题 + 思维)

    一.题目链接: Mathmen 二.题目大意: 题目长的让人绝望 有 n 个城市,给出这 n 个城市的位置. 每个城市都有 m 种船. 每种船有相应的最大里程 和 花费. 一个人从第一个城市出发,坐船去往其他城市,每到一个城市就要换一条船. 问最少花费是多少. 三.分析: 一开始

    来自 The__Flash
    00
  • avatar The__Flash 2019-03-11 20:48:40

    NPY and girls (HDU - 5145,莫队算法 + 乘法逆元)

    一.题目链接: HDU-5145 二.题目大意: NPY 要在 n 个女朋友里面选取一个去约会,有些女朋友可能会同班. 女朋友编号为 1 ~ n. 为了不引起矛盾,NPY 在一个班里只会选取一名女朋友去约会. 问在第 i ~ j 个女朋友之间选择,有多少种选法(考虑顺序不同,最终答案 %

    来自 The__Flash
    00
  • avatar The__Flash 2019-03-11 09:33:42

    Lucky (HDU - 5213 ,莫队算法 + 容斥原理)

    一.题目链接: HDU-5213 二.题目大意: 有 n 组数,一个 k 值,m 次询问. 每次询问给出两个区间,求这两个区间内的数有多少组和为 k. 三.分析: 比较经典的莫队算法(奈何我第一次见) 莫队算法一般用来解决离线算法中的区间问题. 又被称为离线区间的万能解法(真是一个可

    来自 The__Flash
    00
  • avatar The__Flash 2019-03-10 20:33:29

    Boring count (HDU - 5056,滑动窗口)

    一.题目链接: HDU-5056 二.题目大意: 给一个字符串 s,在一段子串中,若每个字母出现的个数不大于 k,则 ans++; 三.分析: 先明确一个基本概念:若 s 的某段子串满足条件,则这段子串的每一段子串都满足. 滑动窗口:设置一个左端,一个右端. 当满足条件时,尽可能地让右

    来自 The__Flash
    00
  • avatar The__Flash 2019-03-09 11:24:30

    Fairy tale(BFS + 大模拟)

    一.题目链接: Fairy tale 二.题目大意: 给你一个N × N 的地图,图上的每个点有四种方向(E W S N),代表着移动方向. 在 t = 0 时,saya 在 (1, 1),treasure 在 (n, n). 在每个单位时间内,分为 3 步. ① saya 先按照地图移

    来自 The__Flash
    00
  • avatar The__Flash 2019-03-06 17:19:13

    Basic Data Structure (HDU - 5929,双端栈模拟 + 思维)

    一.题目链接: HDU-5929 二.题目大意: 有栈一枚,n 步 4 种操作.  PUSH x:将元素 x 压入栈中.( x 非 0 则 1) POP:弹出栈顶首元素. REVERSE:将栈逆序. QUERY:定义一种操作 nand. 若栈为空则输出 "Invalid.&

    来自 The__Flash
    00
  • avatar The__Flash 2019-02-25 19:00:35

    Books (ZOJ - 4067,思维 + 理解题意)

    一.题目链接: ZOJ-4067 二.题目大意: DreamGrid 去买书,有 n 本书排成一行,价格记为 a[0],a[1] .... a[n - 1]. 若 DreamGrid 所带的钱不少于 第 i 本书的价格,则买这本书. 最后 DreamGrid 共买了 m 本书.    

    来自 The__Flash
    00
  • avatar Hanani 2019-07-20 17:37:11

    1的最大子矩阵

    全是1的最大子矩阵(以及次大) #include<stdio.h> #include<string.h> #include<iostream> #include<stack> using namespace std; int

    来自 Hanani
    00
  • avatar The__Flash 2019-02-17 11:20:47

    Books Queries( CodeForces - 1066C,模拟 + 元素位置)

    一.题目链接: CodeForces-1066C 二.题目大意: 往书架上放书,现有三种操作. L:把书放在最左侧 R:把书放在最左侧 ?:将编号为 id 的书从书架中弹出最少需要多少步 三.分析: 不好想的就是确定元素的位置. 遍历会超时,由于无序 所以无法二分. 这样想:起初

    来自 The__Flash
    00
  • avatar The__Flash 2019-02-15 20:30:32

    Humble Numbers (HDU - 1058,已知质因子打表)

    一.题目链接: HDU-1058 二.题目大意: 规定因子(1 和 本身除外)只有  2,  3,5,7 的数为 Humble Number. 求第 n 个 Humble Number 的值. 三.分析: 题目给出:a[1] == 1. 然后求 2,3,5,7 的倍数,取最小的数,再让

    来自 The__Flash
    00
  • avatar The__Flash 2019-02-15 14:01:59

    Ehab and a 2-operation task (CodeForces - 1088C ,居然是个水题。。。)

    一.题目链接: CodeForces-1088C 二.题目大意: 给出一个整数 n,然后 n 个整数,现有两种操作. ①:把 1 ~  i 之间的数同时加 x. ②:把1 ~ i 之间的数同时模 x. 问 是否能够在 n+ 1 步操作之内是数列严格递增. 三.分析: 当然是可以了!

    来自 The__Flash
    00
  • avatar The__Flash 2019-02-15 12:06:08

    Leading and Trailing (LightOJ - 1282,求n^k 的前三位 和 后三位)

    一.题目链接: LightOJ-1282 二.题目大意: 给出 n 和 k,求  的前三位 和 后三位. 三.分析: 后三位用快速幂求即可. 前三位求法: 首先复习一下科学计数法:    ( 0 < A  < 10)  一定可以表示成  的形式         ( x 为

    来自 The__Flash
    00
  • avatar The__Flash 2019-02-09 17:21:05

    Floating-Point Numbers( UVA - 11809,计算机浮点数模拟)

    一.题目链接: UVA-11809 二.题目大意: 计算机常用 E — M 的方法保存浮点数.                E:阶码位数   M:尾数位数.          0 ≤ M ≤ 9, 1 ≤ E ≤ 30. 例如当 E == 6 && M == 8,则浮点数

    来自 The__Flash
    00
  • avatar The__Flash 2019-02-03 22:38:01

    SDNU_ACM_ICPC_2019_Winter_Practice_5th

    年前最后一场,最 ♥ 水题欢乐赛. ┬┴┬┌─ ●─┬─  │─┼─┐ ●├─┤○ ┴┬┴├┬ ┌─┼─ │◎ │ │ ○└┬┘● ─┼─││ │ │  ││─┴─┴ ──┼── ●│○││ ┴─┼─  │○  ● / │ \ A - Easy Marks 题意:给出 科目数量 n  和 平均分

    来自 The__Flash
    00
  • avatar The__Flash 2019-03-18 21:33:00

    Slim Span (UVA - 1395,最小生成树 + 简单应用)

    一.题目链接: UVA-1395 二.题目大意: 给定 n 个点,m 条边的无向图. 定义生成树的 “苗条度” == max树边权值 - min树边权值. 求生成树的最小苗条度. 三.分析: 大体思路就是用 Kruskal 算法求解最小生成树. 由于生成树的 “苗条度” == max

    来自 The__Flash
    00
  • avatar The__Flash 2019-02-20 10:48:06

    骑士精神 (HYSBZ - 1085 ,简单 A* 暴搜)

    一.题目链接: HYSBZ-1085 二.题目大意: 直接看题目,懒得解释. 三.分析: 其实就是一个简单 A* 搜索 的板子 为了方便,分析就写注释里了. 四.代码实现: #include <set> #include <map> #include <

    来自 The__Flash
    00
  • avatar The__Flash 2019-02-10 09:13:16

    高精度乘法(Trachtenberg速算法)

    一.介绍: Trachtenberg速算法:(转载) 二.代码实现: #include <set> #include <map> #include <ctime> #include <queue> #include <cmath>

    来自 The__Flash
    00
  • avatar The__Flash 2019-02-03 20:29:27

    迷宫问题 (POJ - 3984 ,BFS + 路径输出)

    一.题目链接: POJ-3984 二.题目大意: 给出一个迷宫,输出路径. 三.分析: 初学 bfs 的小伙伴在入坑 bfs 后,终于学会了判断迷宫问题是否能够到达终点。 那么, 现在又迎来了一个新的问题 —— 若迷宫的解唯一, 那么怎样输出迷宫路径呢 ? 比如 poj 3984 迷宫

    来自 The__Flash
    00
  • avatar The__Flash 2019-02-01 10:33:32

    Pearls in a Row( CodeForces - 620C,贪心)

    一.题目链接: CodeForces-620C 二.题目大意: 给出一个数字序列,若有数字重复出现则称这一段序列为 “好”,求这个序列中最多有多少个 “好” 序列. 三.分析: 把序列中的元素放入 set 里,并进行查找,若找到,则 ans++,set 清空,记录首尾位置. 详见代码.

    来自 The__Flash
    00
  • avatar The__Flash 2019-01-30 21:50:25

    Replace To Make Regular Bracket Sequence (CodeForces - 612C ,栈实现括号配对)

    一.题目链接: CodeForces-612C 二.题目大意: 定义有以下 4 种配对方式 : ( ) 、[ ] 、{ } 、< >. 一个字符串中如果每一个字符都有配对,则称之为 RBS. 若 s1 为 RBS,则 <s1>s2,  {s1}s2,  [s1]s2

    来自 The__Flash
    00
  • avatar The__Flash 2019-01-30 20:32:07

    最大连续子序列 (HDU - 1231,MCS)

    一.题目链接: HDU-1231 二.题目大意: 求连续子序列的最大和,并输出其首位元素. 三.分析: MCS 模板题 MCS 学习:转载 四.代码实现: #include <set> #include <map> #include <ctime>

    来自 The__Flash
    00
  • avatar The__Flash 2019-01-29 09:15:17

    A Trivial Problem(CodeForces - 633B ,阶乘结尾 0 的个数)

    一.题目链接: CodeForces-633B 二.题目大意: 给出一个数 n ,求哪些数阶乘的结尾 0 的个数为 n. 三.分析: ∵ 10 = 2 × 5 && 5 的个数一定小于 2 的个数. ∴ 阶乘的结尾 0 的个数 == 从 1 - n 中因子为 5 的个数.

    来自 The__Flash
    00
  • avatar The__Flash 2019-01-27 21:28:28

    习题 3-8 循环小数(Repeating Decimals, ACM/ICPC World Final 1990, UVA 202)

    一. 题目链接: Repeating Decimals UVA - 202 二.题目大意: 给出两个整数a、b(0 ≤ a ≤ 3000,1 ≤ b ≤ 3000),求 a / b. 表达形式:1. 如果小数点后面  ≤ 50 位,那么输出   整数部分.小数不循环部分(循环小数).   

    来自 The__Flash
    00
  • avatar The__Flash 2019-01-20 14:37:29

    习题 3-5 谜题(Puzzle, ACM/ICPC World Finals 1993, UVA227)

    一. 题目链接: Puzzle UVA-227 二.题目大意: 有一个 5 × 5 的字母矩阵,其中有一个是空格。 共有 4 中指令,分别为 A, B, L, R. A:将空格上的相邻字母移到空格中. B:将空格下的相邻字母移到空格中. L:将空格左的相邻字母移到空格中. R:将空格

    来自 The__Flash
    00
  • avatar The__Flash 2019-01-19 11:36:39

    例题 3-6 环状序列(Circular Sequence,ACM/ICPC Seoul 2004,UVA1584)

    一.题目链接: Circular Sequence UVA-1584 二.题目大意: 给定一个只含 A , T , C , G 的环形字符串,输出其字典序最小的字符串. 三.分析: 例如CTCC,则根据字典序最小可以写成CCCT. 注意该字符串是环形的,所以应该想到在字符串处理上使用 &

    来自 The__Flash
    00
  • avatar The__Flash 2018-11-01 22:05:50

    背包九讲之背包第一讲--01背包

    背包九讲之背包第一讲–01背包 01背包是在M件物品取出若干件放在空间为 W 的背包里,每件物品的体积为 W1 ,W2 至 Wn ,与之相对应的价值为 P1 , P2 至 Pn 。01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品,每种物品有且只有一个,并且有权值和体积两个属性。在

    来自 The__Flash
    00
  • avatar The__Flash 2019-01-30 20:04:16

    A/B(HDU - 1576,费马小定理 + 乘法逆元)

    一.题目链接: HDU-1576 二.题目大意: 要求 (A / B) % 9973,但由于 A 很大,我们只给出 n (n = A % 9973) (我们给定的A必能被B整除,且gcd(B,9973) = 1). 三.分析: 费马小定理:假如 P 是质数,且 gcd(B,P) = 1,

    来自 The__Flash
    00
  • avatar The__Flash 2019-01-29 10:41:26

    最大子矩阵(HDU - 1559,前缀和)

    一.题目链接: HDU-1559 二.题目大意: 给出一个 m × n 的矩阵,和一个大小为 x × y 的子矩阵,求子矩阵的最大值为多少? 三.分析: 利用前缀和求出 顶点 到 每个点 矩阵的和,然后枚举子矩阵顶点的位置即可. 如图: 四.代码实现: #include <

    来自 The__Flash
    00
  • avatar The__Flash 2019-01-29 09:15:27

    Color the ball(HDU - 1556,前缀和)

    一.题目链接: HDU-1556 二.题目大意: 有 n 个气球,每次给出一个区间,并把区间内的气球染色,输出每个气球被染色的次数. 三.分析: 前缀和. 设区间为[a, b],则将 cnt[a]++,cnt[b + 1]--. 详见代码. 四.代码: #include <

    来自 The__Flash
    00
  • avatar The__Flash 2019-01-19 11:03:40

    例题 3-4 猜数字游戏的提示(Master-Mind Hints,UVA 340)

    一. 题目链接 : Master-Mind Hints UVA-340 二. 题目大意 : 多组数据,每组数据中有一个标准数字序列,之后多组数字序列,输出 A 和 B. A  :  在每组数字序列中,与标准数字序列中数字且位置相同的数字个数. B :在每组数字序列中,有多少个数字在两组数字

    来自 The__Flash
    00
  • avatar x-Armin 2019-07-20 17:54:46

    欢迎来到Armin的博客

    欢迎来到Armin的博客,其他内容还在持续搭建(xjb摸索)中。 <!--more--> *** # 测试 ## 测试flash插件 <embed src="//music.163.com/style/sw

    来自 x-Armin
    00
  • avatar haiying今天要AC 2019-07-18 13:42:40

    PAT乙级 B1046(划拳)

    B1046 题目描述 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。 下面给出甲、乙两人的划拳

  • avatar 希境 2019-07-20 17:56:03

    反转链表加强版

    反转链表——leetcode:92/206题 简单篇 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL c++版

    来自 希境
    00
  • avatar haiying今天要AC 2019-07-17 15:05:34

    PAT乙级 B1001(害死人不偿命的(3n+1)猜想)

    B1001 题目描述 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼

  • avatar haiying今天要AC 2019-07-17 15:59:59

    PAT乙级 B1011(A+B和C)

    B1011 题目描述 给定区间 [−231,231]内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。 输入格式: 输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。

  • avatar 断腿三郎 2019-07-20 17:59:45

    2019牛客暑期多校训练营(第二场)F

    链接:https://ac.nowcoder.com/acm/contest/882/F来源:牛客网 Given 2N people, you need to assign each of them into either red team or white team such that each

    来自 断腿三郎
    00
  • avatar ZJNU_万昱君 2019-07-20 18:00:44

    CF-Nastya Is Buying Lunch(DP)

    题目链接:Codeforces Round #546 (Div. 2) D. Nastya Is Buying Lunch 题意 给出一个长度为n的置换,再给出m组 代表如果ui在vi前面并且相邻时,两者可以交换。问置换中最后一个元素 P[n] 可以最多向前移动几格。 数据范围: 思路 先进行化

    来自 ZJNU_万昱君
    00
  • avatar Mr.chen116 2019-07-20 18:02:13

    multimap

    查找key_value为x的所有映射 multimap::iterator a,b; a=m.equal_range(x).first; b=m.equal_range(x).second; 迭代器范围 [ a, b ) 就是所有映射

    来自 Mr.chen116
    00
  • avatar ZJNU_万昱君 2019-07-20 18:02:49

    全是1的最大子矩阵 51Nod - 1158 (单调栈)

    题目链接 1158 全是1的最大子矩阵 题意 给出1个M*N的矩阵M1,里面的元素只有0或1,找出M1的一个子矩阵M2,M2中的元素只有1,并且M2的面积是最大的。输出M2的面积。 思路 使用单调栈,来储存最大的连续的1,求出每行每个位置的能连续1的最大值。例子中的矩阵变为: 1 2 0 1

    来自 ZJNU_万昱君
    00
  • avatar ZJNU_万昱君 2019-07-20 18:04:27

    Easy ProblemDynamicProgramming

    D. Easy Problem 题目链接: 题意 给你一个长度为N的串,如果里面出现了"hard"这个子序列,那么这个串就是hard串,你可以删除一些字符,来使他不是一个hard串,每个字符会有一个权值A[i],每次删除字符,都会消耗权值,要求最小的删除方案是什么? 思路 官方题解 Denote

    来自 ZJNU_万昱君
    00
  • avatar Mr.chen116 2019-07-20 18:10:02

    LCA

    BB 众所周知,LCA有N种方法。一种种慢慢学。。。 方法 1. 倍增求法 2. 待续... Problem List POJ 1986 //POJ 1986 lca模板 #include<bits/stdc++.h> using namespace std; const int m

    来自 Mr.chen116
    00
  • avatar holer 2019-07-20 18:18:55

    2.3栈

    基础知识 栈(stack) 原则:后进先出 容量限制(由操作系统决定):2MB stack<int>s,定义了一个名为s的由整型数据构成的栈。 s.push(x) 将元素x入栈 s.top() 返回栈顶元素 s.pop

    来自 holer
    00
  • avatar 猿兄 2019-05-09 13:30:40

    MySQL笔记——联合查询

    一、含义 union:合并、联合,将多次查询结果合并成一个结果 二、语法 查询语句1 union 【all】 查询语句2 union 【all】 ... 三、意义 1、将一条比较复杂的查询语句拆分成多条语句 2、适用于查询多个表的时候,查询的列基本是一致 四、特点 1、要求多条查询语句的查询列数

    来自 猿兄
    00
  • avatar 猿兄 2019-05-09 13:30:03

    MySQL笔记——分页查询

    一、应用场景 当要查询的条目数太多,一页显示不全 二、语法 select 查询列表 from 表 limit 【offset,】size; 注意: offset代表的是起始的条目索引,默认从0卡死 size代表的是显示的条目数 公式: 假如要显示的页数为page,每一页条目数为size sele

    来自 猿兄
    00
  • avatar 猿兄 2019-05-09 13:28:50

    MySQL笔记——子查询

    一、含义 嵌套在其他语句内部的select语句称为子查询或内查询, 外面的语句可以是insert、update、delete、select等,一般select作为外面语句较多 外面如果为select语句,则此语句称为外查询或主查询 二、分类 1、按出现位置 select后面:         仅仅

    来自 猿兄
    00
  • avatar 猿兄 2019-05-09 13:26:59

    MySQL笔记——连接查询

    一、含义 当查询中涉及到了多个表的字段,需要使用多表连接 select 字段1,字段2 from 表1,表2,...; 笛卡尔乘积:当查询多个表时,没有添加有效的连接条件,导致多个表所有行实现完全连接 如何解决:添加有效的连接条件   二、分类 按年代分类:     sql92:      

    来自 猿兄
    00
  • avatar 猿兄 2019-05-09 13:23:50

    MySQL笔记——常见函数

    一、概述 功能:类似于java中的方法 好处:提高重用性和隐藏实现细节 调用:select 函数名(实参列表);二、单行函数 1、字符函数 concat:连接 substr:截取子串 upper:变大写 lower:变小写 replace:替换 length:获取字节长度 trim:去前后空格 lp

    来自 猿兄
    00
  • avatar 猿兄 2019-05-09 13:21:07

    MySQL笔记——排序查询

    一、语法 select 查询列表 from 表 where 筛选条件 order by 排序列表 【asc}desc】 二、特点 1、asc :升序,如果不写默认升序    desc:降序 2、排序列表 支持 单个字段、多个字段、函数、表达式、别名 3、order by的位置一般放在查询语句的

    来自 猿兄
    00
  • avatar 猿兄 2019-05-09 13:11:12

    MySQL笔记——基础查询

    一、语法 select 查询列表 from 表名; 二、特点 1、查询列表可以是字段、常量、表达式、函数,也可以是多个 2、查询结果是一个虚拟表 三、示例 1、查询单个字段 select 字段名 from 表名; 2、查询多个字段 select 字段名,字段名 from 表名; 3、查询所有字段

    来自 猿兄
    00
  • avatar 猿兄 2019-01-10 15:04:30

    Java学习笔记 01

                              定义long型变量,值的末尾要加 L 或 l  。 声明float类型的浮点型数据,末尾要加 F 或  f  。   字符型:char 只能表示一个字符(英文、中文、标点符

    来自 猿兄
    00
  • avatar 猿兄 2018-10-17 11:24:37

    阳光向上,还有热爱学习。

    1 天 = 24 h 睡觉 = 8 h 上课 = 6 h 其他 = 2 h 吃饭 = 2 h 空余 = 6 h  可每天自主学习的时间却连3小时都没有,大部分时间都在无意义的刷手机中浪费了。 想想现在大学已经过去一年多了,学会的东西还是那么少,而要学的东西

    来自 猿兄
    00
  • avatar 猿兄 2018-10-08 23:08:47

    数据结构与算法学习笔记 5 (2018.10.08)

    算法分析 两个主要任务 = 正确性(不变性 × 单调性 ) + 复杂度 为确定后者,真地需要将算法描述为RAM的基本指令,再统计累计的执行次数?不需要! C++等高级语言的基本指令,均等效于常数条RAM的基本指令;在渐进意义下,二者大体相当            

    来自 猿兄
    00
  • avatar 猿兄 2018-10-08 12:53:29

    数据结构与算法学习笔记 3 (2018.10.08)

    RAM:Random Access Machine RAM:Floor

    来自 猿兄
    00
  • avatar 猿兄 2018-10-06 18:12:06

    数据结构与算法学习笔记 2 (2018.10.06)

    算法分析 两个主要方面:                  正确性:算法的功能与问题要求一致?                                  数学证明?可不那么简单...                    成本:运行时间 + 所需存储空间  

    来自 猿兄
    00
  • avatar 猿兄 2018-10-05 18:08:18

    数据结构与算法学习笔记 1 (2018.10.05)

    算法  计算=信息处理          借助某种工具,遵照一定规则,以明确而机械的形式进行 计算模型=计算机=信息处理工具 所谓算法,即特定计算模型下,旨在解决特定问题的指令序列         输入      待处理的信息(问

    来自 猿兄
    00
  • avatar 猿兄 2019-05-09 13:25:04

    MySQL笔记——分组查询

    一、语法 select 分组函数,分组后的字段 from 表 【where 筛选条件】 group by 分组的字段 【having 分组后的筛选】 【order by 排序列表】 二、特点             使用关键字        筛选的表    位置 分组前筛选    where 

    来自 猿兄
    00
  • avatar 猿兄 2019-05-06 10:37:44

    MySQL笔记——基础操作

    MySQL服务的启动与停止 方式一:通过命令行启动(net start 服务名)停止(net stop 服务名) 方式二:计算机--右击--管理--服务--找到MySQL服务名并启动或停止 MySQL服务的登陆和退出   方式一:通过MySQ

    来自 猿兄
    00
  • avatar 猿兄 2018-10-08 17:28:43

    数据结构与算法学习笔记 4 (2018.10.08)

    渐进分析:大o记号 回到原先的问题:随着问题规模的增长,计算成本如何增长?         注意:这里更关心足够大的问题,注重考察成本的增长趋势 渐进分析:在问题的规模足够大后,计算成本如何成长?             Asymptomatic analys

    来自 猿兄
    00
  • avatar 青大树下你和我 2018-11-29 21:04:00

    Beauty of Array ZOJ - 3872(思维题)

      Edward has an array <var>A</var> with <var>N</var> integers. He defines the beauty of an array as the summation of all dist

  • avatar 青大树下你和我 2018-11-29 20:16:00

    Capture the Flag ZOJ - 3879(模拟题)

      In computer security, Capture the Flag (CTF) is a computer security competition. CTF contests are usually designed to serve as an educational exerc

  • avatar 青大树下你和我 2018-11-29 19:49:00

    Vova and Trophies CodeForces - 1082B(思维题)

      Vova has won nn trophies in different competitions. Each trophy is either golden or silver. The trophies are arranged in a row. The beauty of the

  • avatar 青大树下你和我 2018-11-28 00:21:00

    Fang Fang HDU - 5455 (思维题)

      Fang Fang says she wants to be remembered.  I promise her. We define the sequence  FF of strings. F0 = ‘‘f",F0 = ‘‘f", F1 = ‘‘ff"

  • avatar 青大树下你和我 2018-11-28 00:14:00

    Going Home HDU - 1533(最大费用最小流)

    On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to

  • avatar 青大树下你和我 2018-11-26 20:19:00

    Sending Secret Messages LightOJ - 1404

    Sending Secret Messages LightOJ - 1404    Alice wants to send Bob some confidential messages. But their internet connection is not secured enough. A

  • avatar anthony1314 2018-08-19 15:06:56

    一些奇奇怪怪的快捷小函数

    目录 _builtin_popcount() _builtin_popcountll() next_permutation(p,p+n) lower_bound() ,up_bound() assert(bool a); 二进制运算符: 64位最大数的边界 字符串函数: 【c++】

    来自 anthony1314
    00
  • avatar 青大树下你和我 2018-11-26 19:41:00

    POJ-2135-Farm Tour(最大费用最小流)模板

    Farm Tour POJ - 2135  When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields num

  • avatar anthony1314 2019-07-19 16:11:50

    2019牛客暑期多校训练营(第一场) J Fraction Comparision 【签到题】

    题意: 输入x, a, y, b, 求  和    的大小比较 题目链接: https://ac.nowcoder.com/acm/contest/881/J 题解: AC_code: #include<bits/stdc++.h> using namespace

    来自 anthony1314
    00
  • avatar anthony1314 2019-07-19 15:58:04

    2019牛客暑期多校训练营(第一场) F Random Point in Triangle 【数学期望】

    题意:  给出三角形三个点的坐标,求三角形内随机选点到与三边形成的三角形的最大值的期望 * 36 。 题目链接: https://ac.nowcoder.com/acm/contest/881/F 题解: 听群里的聚聚说是随机跑的点跑出的规律  E = S*22/36  (公式) AC

    来自 anthony1314
    00
  • avatar 青大树下你和我 2018-11-14 20:03:00

    POJ-1655 Balancing Act(树的重心)

    Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or more t

  • avatar 青大树下你和我 2018-11-14 20:43:00

    HDU-4705 Y(思维+dfs树)

    <center>   </center> Input 4 1 2 1 3 1 4 Output 1 题意:给你一颗树,选择一个三个点构成的集合,使得这三个点不在一条直线上(意思就是 从一个点出发,用一条不回头的线不能将这三个点连起来)问一共有多少个

  • avatar 青大树下你和我 2018-11-09 15:09:00

    根据后序和中序遍历输出先序遍历

    输入格式: 第一行给出正整数N(≤),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。 输出格式: 在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格,行末不得有多余空格。 输入样例: 7

  • avatar anthony1314 2019-07-19 15:33:29

    2019牛客暑期多校训练营(第一场) B Integration 【裂项相消法】

    题意: 给n个不同整数, 求的值。 题目链接: https://ac.nowcoder.com/acm/contest/881/B 题解: 参考大神博客:传送门 所谓裂项就是: AC_code: #include<bits/stdc++.h> using names

    来自 anthony1314
    00
  • avatar 青大树下你和我 2018-11-08 17:23:00

    CodeForces-999D Equalize the Remainders (贪心+神奇的STL)

    题意:给你一个n,m;其中n一定能被m整除,然后给你n个数 有一种操作   选择n个数中的任意一个,使其+1; 条件:   Ci 属于[0,m-1]  Ci代表ai模m的余数为i的个数 且都等于n/m;   (     比如n=4,m=2;n/m=2;     a1=0,a2=1,a3=

  • avatar anthony1314 2019-07-19 15:20:48

    2019牛客暑期多校训练营(第一场) A Equivalent Prefixes 【单调栈】

    题意: 给你两个数组,长度为n,让你求出 p, (1 <= p <= n),  在 1~p中  的任意区间, a数组和b数组的最小值下标一样 题目链接: https://ac.nowcoder.com/acm/contest/881/A 题解: 用单调栈维护数组内的元素单调递减

    来自 anthony1314
    00
  • avatar anthony1314 2019-05-29 22:02:24

    BNUZ_2019_IT节_ACM_网络赛 题解

    队友写的题解(无代码) A.分不分 #include<bits/stdc++.h> #define ll long long using namespace std; int main(){ int T,cas = 1,x; cin>>T; while(T--)

    来自 anthony1314
    00
  • avatar anthony1314 2019-05-10 15:11:36

    Web界面程序设计---JavaScript 【知识点总结】

    嵌套函数的定义和使用 函数是可以嵌套的 function sayHelloWorld() { function add(x, y) { return(x + y); } alert(add(2, 3)); } sayHelloWorld

    来自 anthony1314
    00
  • avatar anthony1314 2019-05-06 08:59:29

    【实用软件工程】知识点

    软件立项与合同 可行性分析 1.经济可行性分析(成本、效益、货币的时间价值、投资回收期、纯收入) 2.技术可行性分析(风险分析、资源分析、技术分析) 3.法律可行性分析   软件需求分析 1.需求分析基本概念 主观需求:用户解决问题或达到目标所需的条件或能力(Capability)。

    来自 anthony1314
    00
  • avatar anthony1314 2019-05-05 11:08:38

    数据库原理CDM、LDM、PDM模型

    CDM模型 概念数据库模型,建立在传统的ER图模型的理论上,主要的三大元素有实体型,属性和联系。 实体对应CMD中的Entity。  属性对应CDM中的Entity的Attribute。  除了保持E-R图原有的RelationShip以外,还增加了Association,Inheritanc

    来自 anthony1314
    00
  • avatar anthony1314 2019-04-29 16:39:53

    CodeForces - 841D Leha and another game about graph【构造】 + 【dfs】

    题意: 给你n个点,m条双向边 构成一个重边无环的图 每个顶点有的值为{-1,0,1} 现在要你选择保留这个图中的某些边(可以是0条) 使得每个顶点满足以下两个条件之一 1. d[i] = -1 2.d[i] = dgree[i] % 2 (dgree[i] 为该点的度数) 请问是否

    来自 anthony1314
    00
  • avatar anthony1314 2019-04-23 22:09:46

    2019BNUZ校内赛现场赛A.Level Up【最短路】

    题目大意 给你n个点(n<=1000),m条有向边,求点a到点b的最短路,如果没有输出-1. 这里面有一个条件,你可以将m条边中任意一条边的权值整除2 题解 比赛的时候,一直没想到如何优化,比赛完之后,大佬对我说,这么简单的最短路都不会,QAQ…, 然后跟我说了一下思路,问我最短路堆优化

    来自 anthony1314
    00
  • avatar anthony1314 2019-04-19 15:20:10

    D.小a与黄金街道【快速幂】【欧拉函数】【牛客】【牛客寒假算法基础集训营1】

    题目意思 给你四个数字 n, k, a, b, 小a和 小b 分别从 1 走到 n-1, 从 n-1 走到 1, 每走一次长度为1 设x为 a 当前的位置 , y为 b当前的位置 当gcd(x, n) == 1 && gcd(y, n) == 1 时候, a += kx ,b +=

    来自 anthony1314
    00
  • avatar anthony1314 2019-04-18 21:34:56

    A.串串 【后缀数组】【牛客】【桂林电子科技大学第三届ACM程序设计竞赛】

    给你一个长度不超过 100000 的字符串(小写字母) 求不同子串的个数 题解:后缀数组 后缀数组的原理 后缀数组的模板和应用 每个子串一定是某个后缀的前缀,及等价于求后缀之间不相同前缀的个数 每个后缀可以提供 (n+1-sa[i])个子串,其中有height[i]个重复 /* Al

    来自 anthony1314
    00
  • avatar anthony1314 2019-04-16 21:34:14

    G.路径 【树形DP】 【牛客】【桂林电子科技大学第三届ACM程序设计竞赛】

    给定一棵N个点的树,每条边有边权,请你求出最长的一条路径,满足经过每个点最多一次,经过的边的条数为偶数,且边权和最大。 请输出这个最大的边权和。 传送门 比赛以为 是要对个点都进行dfs,以为时间复杂度很大,看到树就怕了,没想到是一道树形DP 太菜了!!! AC_code: /* Al

    来自 anthony1314
    00
  • avatar anthony1314 2019-04-12 14:45:03

    C. Chino with Queue 【状压DP】【牛客】【2019西北工业大学程序设计创新实践基地春季选拔赛】

    现在有n个人排成一队(2<=n<=18) 给你一个n*n的矩阵 Wij代表 i在j的前面的话   i给j带来多大的舒适度 如果i排在最前面 前面没有人的话 则带来Wii的舒适度 所以现在要你问你 怎么排 可以排出 最大舒适度的队伍 求最大舒适度是多少 题解: 由于n并不大 那

    来自 anthony1314
    00
  • avatar anthony1314 2019-04-12 11:16:43

    G. Chino with Train to the Rabbit Town 【异或前缀和】【牛客】【2019西北工业大学程序设计创新实践基地春季选拔赛】

    题意: 给你一个n, k 代表有n个长度的序列 让你求出最多有多少个不重合的区间的异或和为k 题解: 我们假设有 前m个数字的异或和为 sum[m] 第m个数字为x  sum[m] = sum[m-1] ^ x 由于异或的性质: a ^ a = 0 0 ^ a = a a ^ a

    来自 anthony1314
    00
  • avatar 青大树下你和我 2018-11-06 23:36:00

    CodeForces 245C-Game with Coins

    题意:给你一个n,紧接着n个正数,然后有一种操作:选择一个x满足(x*2+1<=n)一次可以把下标为  x,2*x,2*x+1的三个数同时减一; 问,最少几次操作可以使n个数字变为零(已经是0的就不会再减1了) 这里一个坑点就是    即使下标为x的数已经是零了,你还是可以选择  x,并且

  • avatar 青大树下你和我 2018-11-06 23:03:00

    codeforces 244B-Undoubtedly Lucky Numbers 搜索

    题意:给你一个n,求不大于n的并且仅由两种或者一种数字组成的数的个数。(有点绕,,简单点就是,看看小于等于n点数中,,有多少数字只有一种数字,或者有两种数字组成) “哎,自己还是太菜了,训练的时候只做出来了一个水题,自闭中.....” 思维题刷的太少了,做题的时候总是想不到。 思路呢就是  两

  • avatar 青大树下你和我 2018-11-03 14:48:00

    URAL - 1114-Boxes (分步乘法原理)

    题意;   给你n个盘子,A个红球,B个黑球,放的时候没有限制,可以不放,可以放一个红球,可以放一个黑球,也可以两个同时放,可以有剩余的球。 求一共有多少放法。 思路: 可以利用分步乘法原理,红球和黑球是等价的,所以把黑球的放法总数×红球的放法总数就是答案 还有一个比较坑的就是输出的问题,

  • avatar 青大树下你和我 2018-11-03 14:30:00

    HDU-1134 卡特兰数+java大数模板

    题意:   给你一个n,然后1,2,3。。。2n-1,2n围一圈,让每个数都能用一条线配对并且线与线之间不能交叉,问有几种方法数。 思路:   1 可以和2,4,6.。。连接。假如   一共有8个数,1和2连接  剩下的3,4,5,6,7,8就相当于 1 import java.ma

  • avatar 青大树下你和我 2018-11-02 21:48:00

    素数线性筛

    1 #include<iostream> 2 #include<cstdio> 3 const int N=1e7+100; 4 int is[N]; 5 int a[N]; 6 void seive() 7 { 8 long long cnt=0;