dgklr

摘要： 注意！！此题解存在大量假算法，请各位巨佬明辨！ [TOC] Problem A Digits Are Not Just Characters 题面 Mr. Manuel Majorana Minore made a number of files with numbers in their names 阅读全文

摘要： 阅读全文

摘要： [Usaco2007 Jan]Balanced Lineup排队 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 2333 Solved: 1424 Description 每天,农夫 John 的N(1 define DEBUG cerr =0?1: 1 阅读全文

摘要： "Codeforces Round 121 (Div. 1)" C. Fools and Roads time limit per test ：2 seconds memory limit per test ： 256 megabytes They say that Berland has exac 阅读全文

摘要： 思路： 首先题目告诉我们，一次 删去一个石子。当然有翻译时会注意，但是看英文题时总是容易忽略。。 先排序。 然后，你会发现，有些情况是一开始就输的，具体情况如下： 1. 有两个 两个相等非零数。（a[x] == a[x+1], a[y] == a[y+1], x != y） 2. 有两个零。 (a[ 阅读全文

摘要： 题目 Rimi learned a new thing about integers, which is any positive integer greater than 1 can be divided by its divisors. So, he is now playing with th 阅读全文

摘要： 这道题是一道著名的NP问题。 正解应该是DP，但我在这里讲一种近似算法——爬山。 希望某些 注意一下爬山与模拟退火的区别。 爬山是直往低处往高处爬，每次 ,也就是一种贪心思想。 而模拟退火则是 接受不优解。 不过一次爬山不一定可以找出最优解，要多次随机。 贪心思路如下： 1. 随机数组 2. for 阅读全文

摘要： 不说什么了，代码解释 cpp include define repeat(a,b,c,g) for (int a=b,abck=(g =0?1: 1);abck (a) f[100010];//用vector模拟链表 queue Q;//BFS神器 int level[100010];//BFS标号 阅读全文

摘要： 题目说了很清楚，此题找规律，那么就找规律。 我们观察数列。 令k表示数列的第k个数。 三角形数： 两项相减： 再次相减： 四边形数： 两项相减： 再次相减： ………… 仔细看，第n形数的$a_k = \sum_{1}^{k}1+(n 2)(k 1)$ ∴$a_k = [2 + (k 1)(n 2)] 阅读全文

摘要： 想写一个简单的东西来维护序列？ 不想写红黑树来维护？ ~~想口胡算法？~~ 尝试==跳跃表==吧！ \ 引言 跳跃列表是在很多应用中有可能替代平衡树而作为实现方法的一种数据结构。跳跃列表的算法有同平衡树一样的渐进的预期时间边界，并且更简单、更快速和使用更少的空间。 引自跳跃表的发明者William 阅读全文