(Computational?) Geometry problems from POJ

Here's a short list of some mixed geometry flavored problems from POJ.

1039	1066	1113	1151	1177	1228	1254	1263	1269	1385	1389	1408	1410
1556	1584	1696	1765	1819	1837	1873	2031	2043	2074	2079	2165	2187
2242	2280	2318	2354	2398	2420	2423	2540	2653	2826	2954	2966	3004
3130	3227	3277	3304	3335	3347	3348	3384	3429	3449	3525	3608	3695

There is a possibility that some of these may not be geometry problem at all, tried my best to sort them out though. Also, some of these problems are not solvable by only geometry knowledge. Graph, dynamic programming, and understanding of advanced data structure may also be required.

Maximum Flow and BPM Problems from SPOJ and HDU

Here is a short list of network flow and bpm problems that I managed to solve from SPOJ and HDU. This is not much and there are other sources of these kinds of problems, but I think these are some good starting points. Also I did not classify them on the types of flow or bpm, that would be up to the reader.

Maximum Flow and Bipartite Matching problems from SPOJ

ANGELS	BABY	DIVREL	FASTFLOW	MATCHING
MSE06I	MTOTALF	MUDDY	PCPC12H	PROFIT
PT07X	QUEST4	SCITIES	STEAD	TAXI

Maximum Flow and Bipartite Matching problems from HDU

1532	1533	1853	2448	2686
2732	2833	3081	3277	3315
3376	3395	3416	3419	3435
3468	3472	3488	3491	3572
3667	3987	3998	4183	4309

Note: UVa has a lot of flow and bpm problems, please visit uHunt for guidelines.

Note: It is very possible that there are many other problems from these online judges which can be solved by flow or bpm algorithms. And, some problems here could be mistakenly added as flow or bpm category due to copy paste errors. Please feel free to leave a note on the comment section, add more links if you like to. Happy coding \m/

Ajax Queue Example Code

Although this is not what ajax is meant for, but sometimes application requirements force us to implement various hacks. For example, ajax is usually done for light-weight request. But in my case, I am using it for an alternative to form submission. Each of these submissions causes heavy load at server end. So I cannot allow more than one concurrent ajax call to reach the server. This simple solution worked as a charm.

Javascript code:

var ajaxQueue = $({});
var currentRequest = null;
$.ajaxQueue = function( ajaxOpts ) {
    // Hold the original complete function.
    var oldComplete = ajaxOpts.complete;
    // Queue our ajax request.
    ajaxQueue.queue(function( next ) {
        // Create a complete callback to fire the next event in the queue.
        ajaxOpts.complete = function() {
            // Fire the original complete if it was there.
            if ( oldComplete ) {
                oldComplete.apply( this, arguments );
            }
            // Run the next query in the queue.
            next();
        };
        // Run the query.
        currentRequest = $.ajax( ajaxOpts );
    });
};

// Ajax calls
function ajaxCall() {
    $.ajaxQueue({
        type: "POST",
        url: '/echo/json/',
        async: true,
        cache: false,
        success: function( result ) {
            // process response
        }
    });
}

// Abort method
function abortAjaxQueue() {
    ajaxQueue.clearQueue();
    if (currentRequest) {
        currentRequest.abort();
    }
}

Disclaimer

This is not my own code, this is community developed, thanks to this stackoverflow question and its accepted answer by sroes. Tested using JQuery versions 1.9.1 to 2.3.1

Play with this code in JSFiddle