深海沧澜的博客

本文来源于武功盖世的戴老板http://blog.youkuaiyun.com/deaidai/article/details/75845516这个判断一个点是否在三角形内涉及到了初中高中的几何知识，由于本人数学功底不好，所以在训练时一筹莫展，赛后补题。面积法如果点P在三角形ABC内，那么，三角形ABC的面积可以分解为三个小三角形PAB,PBC,PAC的面积之和，如果不在三角形内则

Problem Description求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 Input输入数据的第一行为一个正整数T，表示有T组测试数据。每组测试数据的第一行为两个正整数N，M (0 Output

题目链接：https://vjudge.net/contest/173017#problem/I题意：按顺序输入n个单词, 让你统计并输出该单词在输入之前以前缀的形式出现的次数。思路：1）暴力求解           2）字典树（暂未学习）暴力技巧：，用stl里面的map存<string, int>就好,string是每个单词的所有前缀由于自己知识有限只能使用最简单的模拟，很容易超时，...

Problem StatementWe say that a odd number N is similar to 2017 when both N and (N+1)⁄2 are prime.You are given Q queries.In the i-th query, given two odd numbers li and ri, find the numb

题目描述德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。有一天他们想去制裁邪恶的比尔吉沃特，于是派遣了自己最优秀的战士。结果比尔吉沃特领土太小，只有长为n宽为m共计n*m块土地，其中有些土地标记为0表示为高山峻岭或者深海湖泊，英雄们无法在其中站立，只有标记为1的土地才能容纳一个英雄。德玛西亚

易位构词 (anagram)，指将一个单词中的字母重新排列，原单词中的每个字母都出现有且仅有一次。例如 "unce" 可以被易位构词成 "ecnu"。在某些情况下，要求重排而成的依然是一个单词，但本题没有这种要求，因为我们根本没有词典。我们所感兴趣的是，有些单词中的字母进行适当的重排后，可以使得构成的单词每个对应的位置上字母都不一样。例如 "unce" 和 "ecnu"，就有 "u" ≠ "e",

链接：https://www.nowcoder.com/acm/contest/74/E来源：牛客网题目描述 小G想要把自己家院子里的橘子树搬到家门口（QAQ。。就当小G是大力水手吧）可是小G是个平衡性灰常灰常差的人，他想找到一个这个橘子树的平衡点。怎么描述这棵树呢。。。就把它看成由一个个节点构成的树吧。结点数就代表树重。输入描述:多组数据输入输出，

Time limit : 2sec / Memory limit : 512MBScore : 700 pointsProblem StatementYou are given N integers A1, A2, ..., AN.Consider the sums of all non-empty subsequences of A. There are