2015年10月_星空永恒&&卡利达

原创 hdu 2007 平方和与立方和

#includeint main(){ int m , n , x , y; while ( scanf("%d%d" , &m , &n) != EOF ) { x = 0; y = 0; int p; if( m > n ) //判断m,n的大小 { p=m; m=n; n=p; } for ( ;m <= n;m++ ) {

2015-10-27 14:32:48 249

原创单链表的归并和就地逆置

#includeusing namespace std;typedef struct LNode //定义单链表{ int data;//定义数据域 struct LNode *next;//定义指针域 }LNode,*LinkList;void InitList_L(LinkList &L) //创建单链表{ L=new LNode; L

2015-10-22 22:18:57 542

原创 hdu 2546 饭卡

在写这个题目的时候想过一种思路，就是先分割出5元来，那么就剩下m-5元了对m-5元进行背包填充，最后会剩下m-5-f[m-5]的钱，接下来对分割出来的5元+(m-5-f[m-5])进行选取，然而这个思路后来居然不行，然后我就去参考了别人的思路，结果发现就是一个前后的差别，。。。。。衰正确的思路就是先分割出5元，选取最大的价格蔬菜，再对m-5进行背包填充下面接下来就是我自己的理解了：

2015-10-16 10:59:36 294

原创 hdu 1868 oulipo

#include#include#include#includeusing namespace std;int ne[20000];char p[2000000],s[2000000];int lenp,lens;int cnt;void getn(){ int i=0,j=-1; ne[0]=-1; while(i<lenp) { if(j==-1||p[i]

2015-10-11 14:18:30 298

原创 hdu 1020 encoding

#include#include#include#includeusing namespace std;//后来发现并不需要排序进行从小输出。。。。。int main(){ int N; char str[20000]; int k; int cnt; int i; while(cin>>N) { while(N--) { cin>>str; k

2015-10-08 20:36:22 223

原创 hdu 1856 more is better

#include#include#include#includeusing namespace std;int per[10011000];int cnt[10011000];int find(int x){ return x==per[x]?x:(per[x]=find(per[x]));}void init(){ int i; for(i=1;i<=10010

2015-10-06 11:49:10 249

原创 hdu 1029 Ignatius and the Princess IV

#include#include#includeusing namespace std;int dp[2000000];int main(){ int N; int i; int m; int max; int temp; while(scanf("%d",&N)!=EOF) { for(i=0;i<=1100000;i++) { dp[i]=0; }

2015-10-05 20:07:29 225

原创 hdu 1014 uniform generator

#include #include #include using namespace std;#define MAX 100000 + 10int random[MAX];int main(){ int step, mod; int i; bool flag; while(cin >> step >> mod) { flag = true; random[0]

2015-10-05 14:10:34 274

原创 hdu 1010 tempter of the bone

#include#include#include#includeusing namespace std;int n,m,k;int s[500][500],vis[500][500];int flag;int t[4][2]={{0,1},{0,-1},{1,0},{-1,0}};int ax,ay,bx,by;void dfs(int x,int y,int count)

2015-10-03 20:07:53 235

原创 hdu 1009 FatMouse' Trade

#include#include#include#include#define INF 0x3f3f3fusing namespace std;struct node{ int s,v; double val;}edge[10100];double cmp(node a,node b){ return a.val>b.val;}int main(){ int

2015-10-02 20:51:36 243

原创 hdu 2831 plants VS zombies

#include#include#include#includeusing namespace std;//这道题属于贪心，那么我们首先就是对数据进行排序，所以我们先要找到以什么为标准进行排序//我们可以由题意理解到，解决一个僵尸所需要的时间是T+Di，那么接下来就是判断T+Di<Vi是否成立，如果成立//则可以解决僵尸，否则不能解决僵尸 // 以上是一个僵尸的判断//接下来要在

2015-10-01 20:27:01 280

星空永恒