2016年05月_hzasrd

原创 hdu2094产生冠军

中文题，题意就不说了。可以模拟来做，用一个字符串数组存储选手名，再相应的维护一个数组存储输赢，1代表赢，0代表输。最后遍历一下数组，如果只有一个1，就Y饿死，否则，就No#include#include#includeint n;char s[2100][1100];int main(){ int i,j; int a[2100]; whi

2016-05-25 14:21:51 247

原创 hdu2095异或问题

异或，英文为exclusive OR，或缩写成xor异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为：a⊕b = (¬a ∧ b) ∨ (a ∧¬b)如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运

2016-05-23 21:41:54 324

转载 hdu3068 最长回文子串问题.

O(n)法求最长回文串，代码如下#include#include#includeint p[310000];char str[310000];int min(int a,int b){ return a<b?a:b;}int kp(int n){ int i; int max=0; int id,ans=1;; for(i=1;i<n;

2016-05-21 17:14:46 271

原创 hdu2546饭卡

中文题目，题意就不说了，都能看懂。转换一下就是一个背包问题。先把最大值去掉，用剩余的钱来买东西。可以把剩余的钱看作背包的体积，每一样饭菜看作每一个物品的体积，求背包里最多可以装多少东西就可以了。最后用背包剩余的体积减去最大值就行了。代码如下：#include#include#includeint cmp(const void *a,const void *b){ ret

2016-05-21 16:53:07 321

原创 hdu2602 Bone Collector（01背包问题）

最简单最基础的背包问题，完全可以套用模版。题意为给一堆已知体积已知价值的骨头，从中挑选几根放在一个背包里，使得所选骨头的价值之和最大。给你一个已知体积的背包，再给出骨头的数量，让求解。很典型的一个背包问题，可以逆向选择推解。状态转移方程为dp[i][j]=dp[i+1][j](j=v[i]);此处的i代表第i个背包，j代表此时背包内还剩余的体积为多少。代码如下：#include#in

2016-05-16 21:22:03 286

原创 zzulioj1783简单的求和

暴力求解肯定会超时，刚开始写时候怎么也想不到优化方案，看了看大神们写的后才知道原来还可以这样采取空间换时间。类似与素数筛选法的思想，然后打表就可以了= =代码如下：#include#include#includelong long sum[1000010];long long pp()//核心代码{ int i,j; sum[1]=1; for(i=2;

2016-05-16 13:35:11 443

原创 Codeforces round#351

题意很简单，就是将给的一对相似的问题分别放到不同的两个集合，难度低的放在集合B，难度高的放在集合A，最终使得集合A中任意一个元素都比集合B中大就可以了；要注意最好用个最大值和最小值来保存两个集合中的极值，不要用排序的方法来保存。#include#include#define N 110000int main(){ int a[N],b[N]; int

2016-05-15 20:46:19 201

原创 hdu 1014 Uniform Generator

看网上大神说这个题实质上是求最大公约数，看是否两个数的最大公约数为1，是的话就是good；不是的话就是bad；听起来很简便，不过毕竟我是弱鸡，想不明白怎么回事，还是老老实实的按常规思路来吧。题意很简单，按照给出的公式计算，推算0~mod-1之间的数是否都出现过就行。计算出所有seed然后用个循环遍历一下看是否都有即可。注意seed是循环出现的，所以计算到第一次循环结束就可以了。#inclu

2016-05-13 13:31:14 262

Hard。