- 博客(6)
- 资源 (7)
- 收藏
- 关注
原创 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 2079
原创 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 1123
原创 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 1618
原创 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 1384
原创 POJ 3042 Grazing on the Run
题意:有n个草,牛初始位置在L,要吃光所有的草,其中牛每单位时间走一个单位,且每棵草每个时间都会枯萎1个单位,求吃到草的枯萎度之和最小是多少。题解:dp[i][j][k]代表区间[i,j]的草已经吃光了,当前在第k个位置时吃剩下的草还需要付出的代价。将已经吃的草对后面草的影响提前算出来,这样在搜索的时候就不需要考虑前面花费了多少时间了,也就是如果吃第一棵草的时间是t,那么最后吃所有的草时间都会
2013-07-07 21:38:56 1524
原创 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 1162
树状数组另一类用法(C++源码)
2014-01-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人