摘要:
2017 JUST Programming Contest 3.0 昨天的训练赛,打的好难过,因为被暴打了,写了8题,他们有的写了9题,差了一道dp,博客上写7道题的题解。 因为有一道是套板子过的,并不懂,他们说是取数博弈,也有学长说是记忆化dp,等学会了再写博客。。。 先占个坑,D题dp,J题记忆 阅读全文
摘要:
赛后补题,还是要经常回顾,以前学过的匈牙利都忘记了,“猪队友”又给我讲了一遍。。。 怎么感觉二分图的匈牙利算法东西好多啊,啊啊啊啊啊啊啊啊啊(吐血。。。) 先传送一个写的很好的博客,害怕智障找不到了。大神膜%%% Orz H - Words from cubes Informikas was cle 阅读全文
摘要:
B-LBJX的三角形 链接:https://www.nowcoder.com/acm/contest/57/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 题目描述 我所在的ingress组织有 阅读全文
摘要:
写了一会不想写了。。。 A-小Y和小B睡觉觉 链接:https://www.nowcoder.com/acm/contest/57/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 阅读全文
摘要:
I.Yet another A + B You are given three numbers. Is there a way to replace variables A, B and C with these numbers so the equality A + B = C is correc 阅读全文
摘要:
G.LCS Revised The longest common subsequence is a well known DP problem: given two strings A and B, one has to compute the maximum length of a subsequ 阅读全文
Codeforces Gym100735 E.Restore (KTU Programming Camp (Day 1) Lithuania, Birˇstonas, August 19, 2015)
摘要:
E - Restore Given a matrix A of size N * N. The rows are numbered from 0 to N-1, the columns are numbered from 0 to N-1. In this matrix, the sums of e 阅读全文
摘要:
日常训练题解 D.Triangle Formation You are given N wooden sticks. Your task is to determine how many triangles can be made from the given sticks without brea 阅读全文
摘要:
最近做到好多概率,组合数,全排列的题目,本咸鱼不会啊,我概率论都挂科了。。。 这个题学到了一个康托展开,有点用,瞎写一下。。。 康托展开: 适用对象:没有重复元素的全排列。 把一个整数X展开成如下形式: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+ 阅读全文
摘要:
I-找数字个数 链接:https://www.nowcoder.com/acm/contest/67/I来源:牛客网、时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld I-找数字个数 题目描述 lulu喜欢 阅读全文