C++

POJ 3070 Fibonacci. (Rapid matrix power) Solution: The formula recurrence obviously times out, so according to the obvious prompt of the question, the Rapid power of the matrix is used. The reason for the speed is that I used the binary idea to

Uvalive 2757 (Greedy) Question: There are n tasks, and the bonus and term of each task are given. Each task must be completed in 1 time unit, q: What is the maximum reward you will receive when you select to finish all tasks on time. Question:

Implement multi-thread counters using the C ++ 11 feature Many parallel computing programs need to determine the numbers of the data to be computed, or multi-thread data is coupled by numbers. In this case, by using the atomic _? provided by C ++ 11

(Hdu simple question 128) sum of squares and cubes and (calculate the sum of cubes and squares in a given range) Question:  Sum of squares and cubes and Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission

Ultraviolet A-10125-Sumsets (violent enumeration + STL)       Idea: the idea at the beginning was to enumerate O (n3) with brute force, and I felt that it would time out. But I tried to repeat it. I used the set in STL to find the last number, it

Codeforces 523D Statistics of Recompressing Videos sorting + priority queue   Question: Given n people, k windows The following n rows show the time for each person to go to the bank and the time required for each person to complete the

POJ 2799 IP Networks Network address is the first (32-n) random plus n-bit all zero Network mask is the first (32-n) All one after n-bit all zero This article mainly uses the displacement operation. 1ULL represents the constant 1 of the unsigned

Leetcode: Reverse Words in a String I. Question Returns a string that is reversed in the unit of words. For example, I am echo Return echo am I Ii. Analysis After careful analysis, we will find that we need to save the intermediate results, that is,

UV 10404 Bachet & #39; s Game (complete backpack + Game)Ultraviolet A 10404 Bachet's Game Bachet's game is probably known to all but probably not by this name. initially there are n stones on the table. there are two players Stan and Ollie, who move

Ultraviolet A 11796-Dog Distance (Computational ry) Given the walking route of two dogs, the two dogs arrive at the same time. Train of Thought: take each section of distance as relative motion. In this way, a dog is still and one is moving. The

BZOJ 3620 seems to have seen it in a dream. KMP + violence Given A string, find the number of substrings in the string that meet the requirements of this substring, which can be split into ABA forms. | A |> = k, | B |> = 1 In my dream, I think

[LeetCode 129] Sum Root to Leaf Numbers     Import java. util. optional list;/*** Given a binary tree containing digits from 0-9 only, each root-to-leaf path cocould represent a number. an example is the root-to-leaf path 1-> 2-> 3 which represents

Algorithm learning-bitmap implementation (c ++)BitMap Introduction Here, BitMap refers to storing data in a data structure in bit.Each user has only two values: 0 and 1. If it is 0, it indicates that the value does not exist. If it is 1, it

POJ2769 (cool + brute force)   Solution: Finding the smallest m in the Group makes the numbers in the group different from those in m. Let's make a violent judgment. I found an interesting rule: G ++ saves time to waste memory, and C ++ saves time

Program Optimization and Optimization When I was in a school lab, I often wrote an algorithm to let the program go around and return, and the results came out. After work, the algorithm efficiency seems to be much more important. After all, we have

Hdu4277 dfs + set    Problem Description Like everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of favor; new geometries are the favorite. I. m. hei, the lead cow pasture regular ect, is

[LeetCode] Linked List Cycle Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? This question requires you to determine whether a single-chain table has a ring on the basis of no

FZU Problem 2183 simple question (string processing)FZU Problem 2183 simple question Problem Description There are some simple compressed strings. For example, a [120] represents 120. For the string acb [3] d [5] e Now we will give you two strings,

POJ 1276 Cash Machine (full backpack problem) Question: Give a value sum, then give n, which represents n schemes, and then n pairs represent the number and value. The requirement is the closest to sum, but not greater than the value of

Interaction between C ++ and JavaScript in IWebbrowser2JS calls C ++ The interaction between C ++ and JS in IWebbrowser2 mainly processes two interfaces in IDispatch. 1. GetIDsOfNames Here, we mainly compile a code for calling the JS function. Why