摘要：
·背包问题： 有很多的变式 HDU 2546 即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够） 首先拿出5元买最贵的东西，那接下来就是背包容量m-5，物品数量 n-1 的01背包问题了 if(m<5) 阅读全文
摘要：
题意：一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出 输出从第m个城市出发经过每个城市1次又回到m的所有路 阅读全文
摘要：
·矩阵 （结构体） 构造矩阵新技能√ ·费马小定理 ·欧拉定理 ·素数 欧拉筛 O(nlogn) void getprime(int n) { memset(isprime, true, sizeof(isprime)); memset(prime, 0, sizeof(prime)); ispri 阅读全文
摘要：
当发现答案是单调的，从已知条件推答案不太容易，而假设知道了答案，推已知量很容易，这时可以二分 二分答案，根据判断答案不断缩小答案所在区间，最终得到答案 细节很烦。。 //lower_bound(arr, arr+n, x) == [l, r)中>=val的第一个元素位置//upper_bound(a 阅读全文
摘要：
HDU 2222 题意：给n个模式串和一个字符串，求有多少个模式串在这个字符串中出现 思路：裸题，注意数组开的大小 #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> 阅读全文