CCF Computer Professional Qualification Examination 201809-2
The following is too naive, please consciously bypass.
Title Description:
Time limit:1.0sMemory limitation:256.0MBProblem Description:Problem descriptionXiao H and Xiao W came to a street. They bought vegetables separately. The process of buying vegetables can be described as going to the store to buy some vegetables and then going to a nearb ...
Posted by Toonster on Sat, 26 Jan 2019 02:51:15 -0800
BZOJ3498: PA2009 Cakes (ternary ring)
meaning of the title
Title Link
Sol
According to the routine of turning edges into undirected graphs, we adopt the strategy of connecting edges with large weight to small weight.
Then enumerate each point from small to large according to the weight, and then enumerate the points they connect out\(v\)
If the degree of (v\) is \(\leqslant M\), th ...
Posted by hankster on Thu, 24 Jan 2019 10:36:13 -0800
cf605D. Board Game(BFS tree array set)
meaning of the title
Title Link
Each card has four attributes ((a, b, c, d)\), a n d the protagonist has two attributes ((x, y)\) (initially (0, 0)).
A card can be used if and only if \(a < x, B < y \), after use \(x\) becomes \\\\\\\\\\\\\\\
Ask for the minimum number of steps to use the (n) card
Sol
Starting directly from ((0,0)\) with ...
Posted by jimjack145 on Mon, 21 Jan 2019 12:36:12 -0800
BZOJ1717: [Usaco2006 Dec] Milk Patterns Milk Production Model (Suffix Array + Monotone Queue)
1717: [Usaco 2006 Dec] Milk Patterns Milk Production Model
Description
Farmer John found that the quality of milk produced by his cows had been changing. After careful investigation, he found that although he could not foresee the quality of milk produced tomorrow, there were many overlaps in the quality of milk produced for several consec ...
Posted by jonker on Fri, 11 Jan 2019 14:03:11 -0800
LeetCode #4 Median of Two Sorted Arrays
Description
There are two sorted arrays nums1 and nums2 of size m and n respectively.
Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
meaning of the title
Given two sorted arrays whose sizes are m and N respectively, finding the median of the two arrays requires that the overall running ...
Posted by lional on Thu, 10 Jan 2019 14:24:11 -0800
DX11 Without DirectX SDK-08 Direct2D and Direct3D interoperability and using DWrite to display text
Preface
In DX11, to display text can be said to be a relatively troublesome thing. DX9 interfaces such as Id3dXFont for displaying text have been discarded. At present, two effective methods of displaying text are as follows:
Bitmap / vector map containing text is used, and then rectangular areas of corresponding text are obtained in a certain ...
Posted by dv90 on Thu, 10 Jan 2019 08:21:11 -0800
Google Protocol Buffer (protoc, protobuf, pb) Learning Notes
I used to play C, Json, XML and so on, but now I start to play C++, only to find that the world I know is too small - the original C++ and Google Protocol Buffers are such good things. Sure enough, it's good to develop on PC. Without considering the size of executable program, you can use C++ freely.
Reference
Protocol Buffer Basics: C++Google ...
Posted by ud2008 on Tue, 01 Jan 2019 10:03:08 -0800
Open source recompilation System.Data.SQLite.dll adaptive x86 x64 AnyCPU recompilation
Background:
> System. Data. SQLite. DLL assembly does not support AngCPU format well
System.Data.SQLite.dll has three schemes to adapt to x86 and x64:
Use 32 or 64 hybrid compiled assemblies (programs run in 64 bits, but references to 32-bit assemblies cause errors, and vice versa) -- so this scheme is very disgusting.
Assemblies usin ...
Posted by Gho on Tue, 01 Jan 2019 00:03:08 -0800
New feature of C++17 (2) -- Init statement for if/switch initialization
1 Introduction
C++17 introduces a new version of if/switch statement form, if (init; condition) and switch (init; condition), which can declare variables and initialize them directly in if and switch statements.
In the case of if, before C++17, we might write as follows:
{
auto val = GetValue();
if(conditio ...
Posted by ashokkumar on Sun, 23 Dec 2018 18:33:05 -0800
Use of < function > in C++/C++11
<function> is a header file in C++ standard library. It defines several class templates used to represent function objects in C++ standard, including arithmetic operation, comparison operation, logical operation, and binder used to bind function objects. Examples of these class templates are C++ classes with function call operators, and ...
Posted by biggieuk on Fri, 21 Dec 2018 03:48:06 -0800