nuoyanli的博客

题目链接https://ac.nowcoder.com/acm/contest/317/B题意给定一个只有000 222 444的数字序列，你可以任意排序，现在让你求∑i=1n(ai−ai−1)2\sum^{n}_{i=1}(a_i-a_{i-1})^2∑i=1n​(ai​−ai−1​)2的最大值，默认a0=0a_0=0a0​=0。思路输入的序列其实用处不大，因为最终不需要输出方案，我们...

田忌赛马 Tian Ji – The Horse Racing （感觉还可以用队列写以后再试试）题目来源：https://vjudge.net/contest/268984#problem/EHere is a famous story in Chinese history.“That was about 2300 years ago. General Tian Ji was a high ...

贪心算法思想：什么是贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。1.会场安排问题内存限制:64MB 时间限制:3s Special...

过河问题题目描述:在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。题目来源：http://acm.ny...

12-喷水装置（二）题目来源：http://acm.nyist.cf/problem/12 题目描述:有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入描述:第一行输入一个正整数N表示...

题目来源：https://vjudge.net/contest/292642#problem/Fhttps://codeforces.com/problemset/problem/950/COleg writes down the history of the days he lived. For each day he decides if it was good or bad. O...

题目来源：https://vjudge.net/contest/293466#problem/Ghttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2315All programmers of Mocrosoft software company are organized in a strict subordina...