char256

HDU 2602第一种没有优化空间的代码：#include#includeusing namespace std;const int maxn=1005;int value[maxn];int vol[maxn];int dp[maxn][maxn];int main(){// freopen("data.txt","r",stdin); ios::sync_with

这道题是直接套用完全背包问题的一道题目。刚开始做的时候给数组dp赋初值是-1，但是这道题是一道求最小值的问题，所以初值不能赋-1。本来思路是-1作为一个标记，如果是-1就进行特殊处理，可是真正在dp中间，还是存在很大问题。所以dp的初值还是赋成最大比较方便。代码如下：#includeusing namespace std;const int maxn=100000000;__int64

这道题是多重背包问题的模板，代码如下：#includeusing namespace std;int cost[500];int w[500];int dp[100];int main(){// freopen("data.txt","r",stdin); ios::sync_with_stdio(false); int C; cin>>C; while(C--){ i

这道题是一个二维的背包问题，和0-1背包问题极其类似，只不过多了一个维度而已。第一遍做的时候错误，是因为没有分清楚数组每一维的含义。在这里，dp(i,j,g)的i表示取到第i个物品的时候，j表示到达时刻j的时候，g表示取得的物品的数目。最开始把j有时候当做小于等于时刻j的时候，有时候当做正好时刻k的时候，导致了开始的错误。改正了这个错误以后，提交还是一直不对。发现在ans比较的时候出问题了

题目要求就是求出从n到m之间所有不包含4跟62的数目的个数。参考了别人的文章以后用dfs写的动态规划。http://blog.youkuaiyun.com/dgq8211/article/details/9296953在dfs过程中加入记忆化搜索。dp(len,top)表示剩余len位的时候最高位是否为6（top==1为是）时，可以有的数字的个数。dfs(len,top,flag)中len表示剩余

这道题参考了百度文库中的课件http://wenku.baidu.com/link?url=zZWAUhUwQPzg1s6s4N1AAi-hv3hHaVf83-Wxp4zCWGBeerEHOddF1V1miCLNrZnVvARM2vTBaWAkKqgZXx26h8SHw82-rB7wxa3rDSskZjW题意是找到从1到n中间包含“13”以及可以被13整除的数字的个数。dfs(len,

练习了两道邀请赛最简单的题目首先4584，思路是对于每次

代码如下：#include#includeusing namespace std;char getch(){ char a; a=getchar(); while(a'z'){ a=getchar(); } return a;}int main(){// freopen("data.txt","r",stdin); int L; scanf("%d",&L);

题目大意：老虎跟猴子比赛，一共n题，meiti

把题目中的在一个商场的中心理解成了在

题目链接 http://acm.split.hdu.edu.cn/showproblem.php?pid=3685先求出

题意：把三种颜色的球放在桌子上，每放一种颜色的球给一定的fe

邀请赛的水题。。代码如下：#include#includeusing namespace std;int main(){ #ifndef ONLINE_JUDGE freopen("data.txt","r",stdin); #endif ios::sync_with_stdio(false); int n; while(cin>>n){ double c=0,cs

题目链接 http://acm.split.hdu.edu.cn/showproblem.php?pid=4576每次记录走这一步时

求硬盘厂家标注的容量跟实际容量的差距。代码如下：#include#include#include#includeusing namespace std;double B[]={1,1000,1e6,1e9,1e12,1e15,1e18,1e21,1e24};double po(int pos){ double p=1; for(int i=0;i<pos;++i

题目大意：一个马戏团要建一个锥形的帐篷，

思路：看上去是用中国剩余定理

题目大意：给出一个图，保证两点之间有且仅有一条边连接，求亮点

题目大意：求不定方程x^2-n*y^2=1的第k大的解思路：

这是一道很典型的模板题，我用的是迪杰斯特拉算法。但是有一点需要注意的东西，就是他们的测试数据。他们并没有说保证每条边只输入一次，所以在输入过程中会有重复的边，这是应当取权值较小的边，最开始没有注意，所以就有了十几次WA。#include#include#includeusing namespace std;#define maxdis 999999int town[305][3

思路：Miller-Rabin测试代码如下：#include#include#include#include#includeusing namespace std;typedef long long ll;const int N=50;ll random(ll n){ return (ll)((double)rand()/RAND_MAX*n+0.5);}

题意：求长度为n的1和0组成的序列中没有101的个数。思路：dp代码如下：

题意：一个板子上有水珠，每个格子能够装的水珠数量最大为l，大于l时会将水珠

题意：给出几个任务，求CPU将它们运行出来的时间思路

题意：一张地图上面有六种地形，每种地形消耗不同的m

题意：求斐波那契数列的每一项是否能被3

思路：每次计算的时候取

题意：将一个矩形平分成n

思路：同余方程组代码如下：#include#includeusing namespace std;typedef long long ll;ll a[20];ll b[20];ll extend_gcd(ll a,ll b,ll &x,ll &y){ if(b==0){ x=1;y=0; return a; } el

思路：解同余方程组，求出最小正整数解，然后

题意：几堆珠子，每次可以去一堆中的若干个。取到最后一个珠子的人输。问先手能否赢代码如下：

题意：礽一个骰子，如果仍到特殊的颜色可以重新扔一次，问最后可以扔的

题意：P是给线段涂色，Q是查询思路：线段树代码如下：#include#include#include#include#includeusing namespace std;struct node { int l; int r; int value;}tree[6000010];int co[40];void build (int root,in

题意：找两个点，距离最远，

题意：给了一个公式，要根据公式算分数，然后算分数的频率，输出频率最高的几个分数。

题意：一个城市在X轴上，有很多高大的建筑，

题意：是否存在一个id，使得同时

题意：两个正方体能否通过

题意：一堆克隆人，每个人有N个维度，如果有一个人的所有维度都不大于

题意：孙悟空要去救唐僧，