2018年04月_ujn20161222

12月 10月 09月 06月 05月 04月 03月 02月 01月

原创 codeforces930C. Teodor is not a liar!上升下降子序列

C. Teodor is not a liar!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYoung Teodor enjoys drawing. His favourite hobby is drawing segment...

2018-04-30 21:08:59 272

原创 Sequence Swapping_DP

BaoBao has just found a strange sequence {<$s_1$, $v_1$>, <$s_2$, $v_2$>, $\dots$, <$s_n$, $v_n$>} of length $n$ in his pocket. As you can see, each element <$s_i$, $v_i$> in t...

2018-04-30 16:46:47 311

原创 Gym-101606B_计算几何

https://cn.vjudge.net/problem/Gym-101606B枚举一个连线，算距离#include<bits/stdc++.h>using namespace std;#define ll long longll rd(){ ll x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){...

2018-04-30 15:53:17 190

原创 codeforces960F. Pathwalks_树状数组

F. Pathwalkstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a directed graph with n nodes and m edges, with all edges having a certai...

2018-04-29 22:05:23 255

原创 codeforces920D.Tanks+dp

注意return 写法D. Tankstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya sometimes has to water his field. To water the field, Petya needs a tank ...

2018-04-29 10:32:36 231

原创 codeforces922E Birds+dp

E. Birdstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputApart from plush toys, Imp is a huge fan of little yellow birds! To summon birds, Imp needs...

2018-04-28 22:06:52 153

原创 Runner's Problem_矩阵快速幂+dp

getchar()读的快F. Runner's Problemtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are running through a rectangular field. This field can be repr...

2018-04-28 21:00:11 145

原创 A Twisty Movement_dp

A. A Twisty Movementtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA dragon symbolizes wisdom, power and wealth. On Lunar New Year's Day, people m...

2018-04-28 15:53:38 135

原创 Timetable

time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan is a student at Berland State University (BSU). There are n days in Berland week, and...

2018-04-28 13:29:52 272

原创 Almost Increasing Array+dp

改天再理解一下G. Almost Increasing Arraytime limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputWe call an array almost increasing if we can erase not mo...

2018-04-28 12:06:51 111

原创选值 nowcoder_upper_bound_stl

链接：https://www.nowcoder.com/acm/contest/84/F来源：牛客网注意ll时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述给定n个数，从中选出三个数，使得最大的那个减最小的那个的值小于等于d，问有多少种选法。输入描述:第一行两个整数n，d(1 <= n &lt...

2018-04-27 22:08:33 96

原创任意点 +坐标并查集

链接：https://www.nowcoder.com/acm/contest/84/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。输...

2018-04-27 22:06:49 308

原创字典序最大的子序列 _nowcode_贪心

链接：https://www.nowcoder.com/acm/contest/84/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述给定字符串s，s只包含小写字母，请求出字典序最大的子序列。子序列：https://en.wikipedia.org/wiki/Subsequence ...

2018-04-27 22:05:33 240

原创 Reversed Words_streamstring

Reversed WordsTime Limit: 2000 msMemory Limit: 131072 KiBProblem DescriptionSome aliens are learning English. They have a very strange way in writing that they revered every word in the sentence but k...

2018-04-27 20:54:36 155

原创 Short Code_trie_tree

http://codeforces.com/contest/965/problem/EE. Short Codetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputArkady's code contains n variables. Each va...

2018-04-27 20:48:30 146

原创 Feed the monkey_dp_递推

Feed the monkeyTime Limit: 2000 msMemory Limit: 131072 KiBProblem DescriptionAlice has a monkey, she must feed fruit to the monkey every day.She has three kinds of fruits, bananas, peaches and apples....

2018-04-27 15:47:08 282

原创 Deleting Edges

Little Q is crazy about graph theory, and now he creates a game about graphs and trees. There is a bi-directional graph with n nodes, labeled from 0 to n−1. Every edge has its length, which is a posi...

2018-04-26 19:45:43 180

原创 Building Shops

HDU’s n classrooms are on a line ,which can be considered as a number line. Each classroom has a coordinate. Now Little Q wants to build several candy shops in these n classrooms. The total cost cons...

2018-04-26 18:00:47 115

原创 Merge Equals_data structure

D. Merge Equalstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of positive integers. While there are at least two equal ele...

2018-04-25 13:42:30 111

原创 Shortest Path Problem?线性基

G. Shortest Path Problem?time limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given an undirected graph with weighted edges. The length...

2018-04-24 21:44:25 143

原创 Color the ball 区间

N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？ Input 每个测试实例第一行为一个整数N,(N <= 1000...

2018-04-24 20:30:28 159

原创 X floyd

X is a fully prosperous country, especially known for its complicated transportation networks. But recently, for the sake of better controlling by the government, the president Fat Brother thinks it’...

2018-04-22 18:11:55 67

原创 Card Game (Second Edition)+期望初探

Fat brother and Maze are playing a kind of special (hentai) game with some cards. In this game, every player gets N cards at first and these are their own card deck. The game goes for N rounds and in...

2018-04-22 17:37:53 110

原创 The Bigger the Better+思维+字符串

Fat brother and Maze are playing a kind of special (hentai) game with two integers. All the digits of these two integers are in the range from 1 to 9. After they’ve got these two integers, they thoug...

2018-04-22 17:23:24 239

原创 ultmaster 的小迷妹们 EOJ Monthly 2018.4

A. ultmaster 的小迷妹们 Time limit per test: 2.0 seconds Memory limit: 256 megabytes ultmaster 男神和他的小迷妹们准备躺在图书馆前大草坪享受惬意的午后。有强迫症的 ultmaster 想要使得自己和小迷妹们正好躺成一块完整的正...

2018-04-21 22:17:15 318

原创小迷妹在哪儿

E. 小迷妹在哪儿 Time limit per test: 2.0 seconds Memory limit: 256 megabytes ultmaster 男神和小迷妹们玩起了捉迷藏的游戏。小迷妹们都希望自己被 ultmaster 男神发现，因此她们都把自己位置告诉了 ultmaster 男神，因此 u...

2018-04-21 22:13:38 371

原创代码查重 EOJ Monthly 2018.4

B. 代码查重 Time limit per test: 2.0 seconds Memory limit: 256 megabytes 一场 EOJ 月赛中在小迷妹们的合作之下她们 AC 了所有题目。拥有 EOJ 管理员权限的 ultmaster 男神理所当然地抄袭了小迷妹们的代码，并修改了部分代码。ult...

2018-04-21 22:12:03 2811

转载统计难题

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一...

2018-04-21 16:51:56 84

原创无效位置_线性基_并查集

链接：https://www.nowcoder.com/acm/contest/81/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所...

2018-04-21 14:43:01 201

原创线性基

https://blog.sengxian.com/algorithms/linear-basis

2018-04-21 13:31:07 114

原创直角三棱锥_抽象

链接：https://www.nowcoder.com/acm/contest/81/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述在三维空间中，平面 x = 0, y = 0, z = 0，以及平面 x + y + z = K 围成了一个三棱锥。整天与整数打交道的小明希望知道...

2018-04-21 09:16:18 333

原创可达性_tarjan

链接：https://www.nowcoder.com/acm/contest/81/C来源：牛客网题目描述给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图，输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序最小的。输入描述:第一行为两个整数 1 ≤ n, m ≤ 105，接下来 M 行，每行两个整数 1 ≤...

2018-04-21 09:08:20 167

原创不要62_打表

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数...

2018-04-20 18:06:09 83

原创 Destruction of a Tree

B. Destruction of a Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a tree (a graph with n vertices and n - 1 edges in which it's...

2018-04-20 17:24:59 170

原创 History Grading_lcs

BackgroundMany problems in Computer Science involve maximizing some measure according to constraints.Consider a history exam in which students are asked to put several historical events into chronolog...

2018-04-17 21:54:50 258

原创 Advanced Fruits_lcs+记录

The company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from one fruit into the genome of another one. Most times this method doesn't work, but someti...

2018-04-17 21:00:57 125

原创 Max Sum

Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + ...

2018-04-17 19:54:59 69

原创 Number String_计数dp

The signature of a permutation is a string that is computed as follows: for each pair of consecutive elements of the permutation, write down the letter 'I' (increasing) if the second element is grea...

2018-04-17 16:46:16 142

原创 The King’s Ups and Downs_组合dp

The king has guards of all different heights. Rather than line them up in increasing or decreasing height order, he wants to line them up so each guard is either shorter than the guards next to him ...

2018-04-16 21:05:17 131

原创 Attack on Titans_dp递推

Over centuries ago, mankind faced a new enemy, the Titans. The difference of power between mankind and their newfound enemy was overwhelming. Soon, mankind was driven to the brink of extinction. Luck...

2018-04-15 18:20:42 214

IEEE 会议模板(2019.10).zip

he purpose of a conference template is to provide a consistent format for papers appearing in the conference proceedings. IEEE strongly encourages use of the conference manuscript templates provided below. IEEE conference templates contain guidance text for composing and formatting conference papers. Please ensure that all guidance text is removed from your conference paper prior to submission to the conference. Failure to remove template text from your paper may result in your paper not being published.

2020-05-15

springer LNCS.zip

Below you will find Springer's guidelines and technical instructions for the preparation of contributions to be published in one of the following series or subseries: Lecture Notes in Computer Science (LNCS), Lecture Notes in Artificial Intelligence (LNAI), Lecture Notes in Bioinformatics (LNBI), LNCS Transactions, Lecture Notes in Business Information Processing (LNBIP), Communications in Computer and Information Science (CCIS), Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering (LNICST), and IFIP Advances in Information and Communication Technology (IFIP AICT), formerly known as the IFIP Series. 包含但不限于下列文档 LaTeX2e Proceedings Templates (zip) Microsoft Word Proceedings Templates (zip) Microsoft Word 2003 Proceedings Templates (zip, 229kb)

2020-02-01

WinSetupFromUSB.zip

WinSetupFromUSB是一款制作从usb磁盘(u盘和移动硬盘)启动安装操作系统的强大工具，支持各种windows、pe、linux操作系统。

2020-01-31

HP Pavilion dv6官方拆机.zip

HP Pavilion dv6 娱乐笔记本电脑官方说明书以及详细的拆机流程包括这三部分 HP Notebook Hard Drives & Solid State Drives Identifying, Preventing, Diagnosing and Recovering from Drive Failures Care and Maintenance Measures 0.22MB HP Pavilion dv6 Notebook PC - Maintenance and Service Guide 5.13MB User Guide HP Notebook 4.28MB

2020-01-30

pytorch-master.zip

pytorch 源码 PyTorch是一个开源的Python机器学习库，基于Torch，用于自然语言处理等应用程序。2017年1月，由Facebook人工智能研究院（FAIR）基于Torch推出了PyTorch。它是一个基于Python的可续计算包，提供两个高级功能：1、具有强大的GPU加速的张量计算（如NumPy）。2、包含自动求导系统的的深度神经网络。

2020-01-17

第十届蓝桥杯大赛个人赛省赛（软件类）B组 G,H数据

G,H数据为推动软件开发技术的发展，促进软件专业技术人才培养，向软件行业输送具有创新能力和实践能力的高端人才，提升高校毕业生的就业竞争力，全面推动行业发展及人才培养进程，工业和信息化部人才交流中心特举办“全国软件专业人才设计与创业大赛”，本赛包括个人赛和团队赛两个比赛项目，个人赛设置：1、C/C++程序设计（本科A组、本科B组、高职高专组）2、Java软件开发（本科A组、本科B组、高职高专组）3、嵌入式设计与开发（大学组、研究生组）4、单片机设计与开发（大学组）5、电子设计与开发（大学组），团队赛设置：软件创业赛一个科目组别。并且形成了立足行业，结合实际，实战演练，促进就业的特色。6、青少年组（包含EV3\scratch\开源硬件等为青少年组织的赛项。）

2020-01-13

图像处理、分析与机器视觉（第四版）.pdf

这个版本是289.62MB版本取200的阈值，进行二值化得到的，无书签，字体相对更清晰，但是一些图就会变成纯黑了用python+pil 进行实验本书只供试读，如果您觉得不错，请支持正版！《图像处理、分析与机器视觉(第4版)》作者：Milan Sonka,Vaclav Hlavac,Roger Boyle 著兴军亮艾海舟等译定价：99元印次：1-4 ISBN：9787302426851 出版日期：2018.01.01 印刷日期：2017.10.17 图像处理、图像分析和机器视觉领域经久畅销图的最新版。（1）涵盖十分广泛的领域，包括人工智能、信号处理、人工神经网络、模式识别、机器学习、模糊数学等一系列相关学科。（2）图将复杂的概念通过具体示例用易于理解的算法来描述，提供了大量包含图示和处理结果的插图，特别有助于读者的学习和理解。（3）提供了丰富的参考文献，既列出了经过时间考验的经典论文，也列出了能反映未来发展方向的最新进展，适于读者进一步深入探索。《图像处理、分析与机器视觉(第4版)》是为计算机专业图像处理、图像分析和机器视觉课程编写的教材。《图像处理、分析与机器视觉(第4版)》针对图像处理、图像分析和机器视觉领域的有关原理与技术展开了广泛而深入的讨论，包括图像预处理、图像分割、形状表示与描述、物体识别与图像理解、三维视觉、数学形态学图像处理技术、离散图像变换、图像压缩、纹理描述、运动分析等。《图像处理、分析与机器视觉(第4版)》力图将复杂的概念通过具体示例用易于理解的算法来描述，提供了大量包含图示和处理结果的插图，特别有助于读者的学习和理解。此外，《图像处理、分析与机器视觉(第4版)》还提供了丰富的参考文献，既列出了那些经过时间考验的经典论文，也列出了能反映未来发展方向的最新进展，适于读者进一步深入探索。《图像处理、分析与机器视觉(第4版)》覆盖了十分广泛的领域，包括人工智能、信号处理、人工神经网络、模式识别、机器学习、模糊数学等一系列相关学科。读者通过学习《图像处理、分析与机器视觉(第4版)》，可以学到很多具有普遍价值的知识和具体的应用方法。《图像处理、分析与机器视觉(第4版)》可作为各高等院校计算机专业高年级本科生和研究生相应课程的教材，可以结合实际教学情况选用相应的章节。《图像处理、分析与机器视觉(第4版)》也特别适合有一定基础的读者自学。《图像处理、分析与机器视觉(第4版)》对从事相关科学技术领域的研究和工程技术人员也有很高的参考价值。此外，对于本领域的专业人士也可以作为技术手册使用。本书是英文第4版的中文翻译，大约有五分之一的内容更新。主要更新的内容包括：增加了一些最新的算法，增加了习题部分，重写了部分内容。更为具体的内容更新请参考作者序。本书是在第4版中文翻译的基础上，按照直译的原则进行翻译的，与英文版形成完全的对照。对于英文版中明显存在的排印或疏忽类的错误，都进行了更正。由于这些错误一般都很明显，因此译文中没有专门声明，读者如果对照英文版，不难看出其出处。

2019-05-30

learning opencv3+make_your_own_neural_network.zip

learning opencv3英文+make_your_own_neural_network 《学习OpenCV 3》由OpenCV发起人所写，站在一线开发人员的角度用通俗易懂的语言解释了OpenCV的缘起和计算机视觉基础结构，演示了如何用OpenCV和现有的自由代码为各种各样的机器进行编程，这些都有助于读者迅速入门并渐入佳境，兴趣盎然地深入探索计算机视觉领域。《学习OpenCV 3》可作为信息处理、计算机、机器人、人工智能、遥感图像处理、认知神经科学等有关专业的高年级学生或研究生的教学用书，也可供相关领域的研究工作者参考。

2019-05-29

toefl og 4th

The TOEFL® Test Gives You an Advantage: Most Widely Accepted, Most Popular and Most Preferred Give yourself the advantage with the TOEFL® test, the leading English-language test for study, immigration and work. TOEFL scores are accepted by more than 10,000 universities and other institutions in over 150 countries, including Australia, Canada, New Zealand, the U.K., the United States, and all across Europe and Asia. Stand out among other applicants and get noticed with the TOEFL test.

2019-02-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人