摘要：
Description People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there 阅读全文
摘要：
题目大意： 在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人，然后再从这n 个人中选m 人组成陪审团。选m 人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0 到20。为了公平起见，法官选出陪审团的原则是 阅读全文
摘要：
题目： 有N个学生合影，站成左端对齐的k排，每排有 $N-1，N_2，…N_k$个人，第一排在最后面。学生的身高互不相同，分别为$1-N$，并且合影时要求每一排从左往右身高递减，每一列从后往前身高递减，问有多少种安排合影的方案 。\(N <=30, k <=5\) //此题默认 —— N1 >= N 阅读全文
摘要：
记忆化搜索是啥 以 NOIP 2005 采药 为例： 山洞里有 M 株不同的草药，采每一株都需要一些时间 \(t_i\) ，每一株也有它自身的价值 \(v_i\) 。我会给你一段时间 T，在这段时间里，你可以采到一些草药。让采到的草药的总价值最大。 我不会动态规划，只会搜索，我就会直接写一个粗暴的 阅读全文
摘要：
背包问题是一类经典的动态规划问题，它非常灵活，需要仔细琢磨体会，本文先对背包问题的几种常见类型作一个总结，给出代码模板。 根据维基百科，背包问题（Knapsack problem）是一种组合优化的NP完全（NP-Complete，NPC）问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 输入一个由数字组成的字符串，把它转换成整数并输出。例如：输入字符串"123"，输出整数123。 给定函数原型int StrToInt(const char *str) ，实现字符串转换成整数的功能，不能使用库函数atoi。 分析与解法 本题考查的实际上就是字符串转换成整数的问题，或者说是要 阅读全文