2013年07月_tmeteorj

11月 10月 08月 07月 05月 04月 03月 02月 01月

原创 CodeForce#190 Div1

Problem A Ciel and Robot (数学)题意：机器人初始在（0,0），反复执行一个移动序列，问是否能够抵达（a,b）题解：找出机器人第一轮的所能到达的所有位置，然后根据最后一步到达与初始位置的偏移量(dx,dy)作为位移，看它第一轮到的所有位置（sx,sy）是否能找到一个非负整数n，满足sx+n*dx=a且sy+n*dy=b#include#include#inc

2013-07-13 18:20:22 2063

原创 CodeForce#191 Div2

POJ感觉刷的差不多了，剩下的题里面好多都是08年以前的陈题，参考意义已经不打了。然后根据队友推荐，开始做CF，CF还是不错的，有代码，有解题报告，有数据，很强大！这次做的是#191 Div2的题解：Problem A Flipping Game（枚举）题意：给你01序列，选出一段区间，把0变1,1变0，求最后最多有几个1.题解：作为第一题，数据也不是太大，可以直接暴力

2013-07-12 12:43:47 1110

原创 POJ 1721 CARDS

题意：第i个位置的牌是a[i],一次交换后第i个位置的牌变成a[a[i]]。已知某个序列经过m次交换的结果，问这个序列是啥题解：枚举找循环节res，然后输出第res-m%res次结果就是了，类似于逆元#include#include#includeusing namespace std;const int N=1005;int a[N][N],n;void GetNext(in

2013-07-10 10:56:07 1607

原创 POJ 2751 Saving Endeavour

题意：n个零件，需要经过两道工序，工序不能颠倒，且只能有一个零件在一道工序上加工，求最快时间。题解：贪心，推导公式然后排序即可。#include#include#includeusing namespace std;struct Data{ int a,b;}po[10005];bool comp(Data x,Data y){ return x.a+max

2013-07-08 16:29:32 1354

原创 POJ 3042 Grazing on the Run

题意：有n个草，牛初始位置在L，要吃光所有的草，其中牛每单位时间走一个单位，且每棵草每个时间都会枯萎1个单位，求吃到草的枯萎度之和最小是多少。题解：dp[i][j][k]代表区间[i,j]的草已经吃光了，当前在第k个位置时吃剩下的草还需要付出的代价。将已经吃的草对后面草的影响提前算出来，这样在搜索的时候就不需要考虑前面花费了多少时间了，也就是如果吃第一棵草的时间是t，那么最后吃所有的草时间都会

2013-07-07 21:38:56 1496

原创 POJ 3265 Problem Solving

题意：P个问题，雇佣相同的人去解决，每个人每月解决一道题，每个人解决问题的代价都分两次，解决问题当月给a[i],事后第二月给b[i],然后每个月有m的钱，问最快多久解决所有问题。（问题必须按照序号一个个解决）题解：dp[i][j][k]代表第i个月解决完前j件事还剩k元钱所需要在下一个月支付的最小价格，由于空间比较大，所以用交叉dp的方法去更新。#include#include#inc

2013-07-07 20:28:56 1150