codeforce 354A Vasya and Robot

最新推荐文章于 2019-05-06 23:06:28 发布
最新推荐文章于 2019-05-06 23:06:28 发布
阅读量434 收藏
点赞数
分类专栏： div2 C
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zwsign/article/details/51273467
版权

原题地址


题意

    有N个物品排成一排，编号1-N，每个物品有自己的重量wi，现在有一个机器人，每次操作可以选择搬运最左边或者最右边的物品，花费力气是l*wi或者r*wii，同时，如果连续搬运同一边的物品，还有额外的花销Ql和Qr，问如何使花费的力气最少。

    这题很容易想歪，事实上我就想歪了，直到看到了tags里面的brute force……

    无论什么次序取走物品，最后都是从两边不断地取直到物品为空，所以枚举最后的汇合点就好。

    为了节省力气，开始时交替取走物品直到某一边为空


#include<bits/stdc++.h>

using namespace std;
typedef long long LL;
const int maxn=1e5;
const LL inf=1e18;

LL sum[maxn+5];
int arr[maxn+5];

int main(void)
{
	#ifdef ex
	freopen ("in.txt","r",stdin);
	#endif
	
	int n,l,r,ql,qr;
	scanf("%d%d%d%d%d",&n,&l,&r,&ql,&qr);
	
	LL tot=0;
	for (int i=1;i<=n;++i)
	{
		scanf("%d",&arr[i]);
		sum[i]=sum[i-1]+arr[i];
		tot+=arr[i];
	}
	
	LL ans=inf;
	for (int i=0;i<=n;++i)
	{
		LL temp=l*sum[i]+r*(tot-sum[i]);
		int j=n-i;
		if (i>=j+2)
		{
			temp+=(i-j-1)*ql;
		}
		if (i<=j-2)
		{
			temp+=(j-i-1)*qr;
		}
		
		ans=min(ans,temp);
	}
	
	printf("%I64d\n",ans);
}



zwsign
关注
专栏目录
Codeforce24D Broken robot DP套高斯消元解决DP后效性问题
Luowaterbi的博客
12-07 187
题意： 在一个n∗mn*mn∗m的方格上，一个人位于坐标(x,y)(x,y)(x,y)上。在每一个格子等概率的、随机的停在原地，向左移动，向右移动，向下移动。问机器人到最后一行的期望步数多少。 题解： 期望dp。令dp[i][j]dp[i][j]dp[i][j]作为(i,j)(i,j)(i,j)到最后一行的期望步数。期望dp，一般状态的表示都是从后往前，不用dp[i][j]dp[i][j]dp[i][j]作为(x,y)(x,y)(x,y)到(i,j)(i,j)(i,j)的期望步数： 终点的状态便于表示 对
CodeForce 377A dfs Maze
DaNIelLAk的博客
02-02 200
Pavel loves grid mazes. A grid maze is an n × m rectangle maze where each cell is either empty, or is a wall. You can go from one cell to another only if both cells are empty and have a common side. P...
Codeforces Round #206 (Div. 1)　A. Vasya and Robot
习惯与规则决定命运
10-14 1105
A. Vasya and Robot time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya has n items lying in a line. The it
Vasya and Robot
bo-jwolf的专栏
10-14 1185
http://codeforces.com/contest/355/problem/C // File Name: cf_c.cpp // Author: bo_jwolf // Created Time: 2013年10月14日 星期一 20:30:22 #include #include #include #include #include #include #include #inc
C. Vasya and Robot
newhonor
05-06 245
https://codeforc.es/contest/1073/problem/C 题意：给一串命令；问是否到达终点(x,y)；可以改变任意字串的命令，改变长度为最远的-最近的+1；问最小的长度，或者不行就-1； 思路：记录x轴的前缀和和y轴的前缀和，二分长度然后尺取如果len和区间外的步数满奇偶相同和小于len就行；奇偶相同保证不会多出一步不能抵消； #include<algor...
Codeforce260A
10-17
#include using namespace std; int main(){ int n,k,i,x,ans=0,q[20]; cin>>n>>k; for(i=1;i;++i){ cin>>x; q[4]=0; q[7]=0; while(x) { ++q[x]; x/=10; } if(q[4]+q[7])++ans; } ...}
ACM刷题之codeforce————Arpa and a research in Mexican wave
小时的枫的博客
09-05 432
A. Arpa and a research in Mexican wave time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Arpa is researching t
codeforce
03-07
"Codeforce"是一个知名的在线编程竞赛平台，专为程序员和软件开发者提供提升技能、竞技以及展示才华的机会。在这个平台上，用户可以参加各种编程比赛，解决实际的算法问题，以此提高自己的编程能力，尤其是对Java等...
H - Vasya and Robot
qq_42865713的博客
02-07 164
Vasya has got a robot which is situated on an infinite Cartesian plane, initially in the cell (0,0)(0,0) . Robot can perform the following four kinds of operations: U — move from (x,y)(x,y) to (x,y+1...
CF C Vasya and Robot
qq_41668093的博客
10-29 207
C. Vasya and Robot time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya has got a robot which is situated on an infinite Cartesia...
codeforce C - Vasya and Robot
10-14 1641
#include #include #include using namespace std; #define LL long long #define INF ((LL)1<<60) LL a[110000]; LL le[110000]; LL ri[110000]; LL f[110000]; int main() { LL n,l,r,Ql,Qr; while(cin>>n>>l>>r
codeforces 1073C. Vasya and Robot
突破吧！次元壁
11-05 245
Vasya has got a robot which is situated on an infinite Cartesian plane, initially in the cell (0,0) . Robot can perform the following four kinds of operations: U — move from (x,y) to (x,y+1); D — mo...
Div. 2 ，C. Vasya and Robot
一只不争气的蒸汽机的博客
11-05 365
这个题目第一眼看并不是一个二分，仔细思考一下，要枚举长度，然后又要枚举起点，这里已经是O(n^2)的复杂度了，还要判断是否满足条件，如果预处理了，是能在O(1)的复杂度解决的。所以枚举长度这边可以用一个二分，这样复杂度就是O(nlogn)了，可以解决这个题目。 如何在O(n)的复杂度判断这个长度满不满足要求呢？ 枚举起点就要O(n)了，接下来就是O(1)判断O不OK；预处理到第i个字母时往右往...
【Codeforces1073C】Vasya and Robot（二分+思维+前缀和）
よろしくお願いします
11-23 483
题目链接 C. Vasya and Robot time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya has got a robot which is situated on an infinite Ca...
Coderforces 1073 C. Vasya and Robot
博客
10-30 142
题意：给一串上下左右的字符串和一个坐标，定义修改操作是修改某个子串，费用为该子串长度，求最少花费多少能从原点到达目标点   打的时候总是觉得要枚举起点和终点，或者起点和长度，所以n方是避免不了的。 赛后看题解发现，我们只关心长度，并不关心起点和中间具体是怎样修改的，所以可以二分长度。 #include &lt;bits/stdc++.h&gt; using namespace std;...
codeforces 1073C Vasya and Robot
KIDGIN7439的专栏
03-15 444
C. Vasya and Robot time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya has got a robot which is situated on an infinite Cartesia...
请用c++语言写一下codeforce中C.Tic-tac-toe这道题的代码
最新发布
09-12
### 回答1： #include <stdio.h> int main(){ //定义一个3*3的数组用来存储棋盘 int board[3][3]={0}; int x,y,turn=1; while (1){ //打印棋盘 printf("当前棋盘：\n"); for (x=0;x<3;x++){ for (y=0;y<3;y++){ printf("%d ",board[x][y]); } printf("\n"); } //根据turn的值来判断谁轮到落子 if (turn==1){ printf("轮到X落子，请输入落子的位置(x y)："); }else { printf("轮到O落子，请输入落子的位置(x y)："); } scanf("%d %d",&x,&y); //将落子位置的值设置为对应的值 board[x][y] = turn; //改变轮到谁落子 turn = -turn; //判断谁赢了 if (board[0][0]==board[1][1] && board[1][1]==board[2][2] && board[2][2]!=0){ printf("游戏结束，获胜者是%c\n",board[0][0]==1?'X':'O'); break; } if (board[2][0]==board[1][1] && board[1][1]==board[0][2] && board[0][2]!=0){ printf("游戏结束，获胜者是%c\n",board[2][0]==1?'X':'O'); break; } for (x=0;x<3;x++){ if (board[x][0]==board[x][1] && board[x][1]==board[x][2] && board[x][2]!=0){ printf("游戏结束，获胜者是%c\n", board[x][0] == 1 ? 'X' : 'O'); break; } if (board[0][x]==board[1][x] && board[1][x]==board[2][x] && board[2][x]!=0){ printf("游戏结束，获胜者是%c\n", board[0][x] == 1 ? 'X' : 'O'); break; } } } return 0; } ### 回答2： 为了回答这个问题，需要提供题目的具体要求和规则。由于提供的信息不够具体，无法为您提供准确的代码。但是，我可以给您一个简单的Tic-tac-toe游戏的示例代码，供您参考： ```c #include <stdio.h> #include <stdbool.h> // 判断游戏是否结束 bool isGameOver(char board[][3]) { // 判断每行是否有3个相同的棋子 for(int i = 0; i < 3; i++) { if(board[i][0] != '.' && board[i][0] == board[i][1] && board[i][0] == board[i][2]) { return true; } } // 判断每列是否有3个相同的棋子 for(int i = 0; i < 3; i++) { if(board[0][i] != '.' && board[0][i] == board[1][i] && board[0][i] == board[2][i]) { return true; } } // 判断对角线是否有3个相同的棋子 if(board[0][0] != '.' && board[0][0] == board[1][1] && board[0][0] == board[2][2]) { return true; } if(board[0][2] != '.' && board[0][2] == board[1][1] && board[0][2] == board[2][0]) { return true; } return false; } // 输出棋盘 void printBoard(char board[][3]) { for(int i = 0; i < 3; i++) { for(int j = 0; j < 3; j++) { printf("%c ", board[i][j]); } printf("\n"); } } int main() { char board[3][3]; // 初始化棋盘 for(int i = 0; i < 3; i++) { for(int j = 0; j < 3; j++) { board[i][j] = '.'; } } int player = 1; // 玩家1先下 int row, col; while(true) { printf("Player %d's turn:\n", player); printf("Row: "); scanf("%d", &row); printf("Column: "); scanf("%d", &col); // 判断输入是否合法 if(row < 0 || row >= 3 || col < 0 || col >= 3 || board[row][col] != '.') { printf("Invalid move. Try again.\n"); continue; } // 下棋 board[row][col] = (player == 1) ? 'X' : 'O'; // 输出棋盘 printBoard(board); // 判断游戏是否结束 if(isGameOver(board)) { printf("Player %d wins!\n", player); break; } // 切换玩家 player = (player == 1) ? 2 : 1; } return 0; } ``` 这段代码实现了一个简单的命令行下的Tic-tac-toe游戏。玩家1使用'X'棋子，玩家2使用'O'棋子。玩家依次输入行和列，下棋后更新棋盘，并判断游戏是否结束。当游戏结束时，会输出获胜者并结束游戏。 ### 回答3： 题目要求实现一个井字棋游戏的判断胜负函数。给定一个3x3的井字棋棋盘，用C语言编写一个函数，判断当前是否存在某个玩家获胜或者平局。 题目要求代码中定义一个3x3的字符数组board来表示棋盘，其中 'X' 表示玩家1在该位置放置了一个棋子， 'O' 表示玩家2在该位置放置了一个棋子， '.' 表示该位置没有棋子。 下面是实现此题的C语言代码： ```c #include <stdio.h> #include <stdbool.h> // 用于使用bool类型 bool checkWin(char board[3][3]) { // 检查每一行是否有获胜的情况 for (int row = 0; row < 3; row++) { if (board[row][0] == board[row][1] && board[row][1] == board[row][2] && board[row][0] != '.') { return true; } } // 检查每一列是否有获胜的情况 for (int col = 0; col < 3; col++) { if (board[0][col] == board[1][col] && board[1][col] == board[2][col] && board[0][col] != '.') { return true; } } // 检查对角线是否有获胜的情况 if ((board[0][0] == board[1][1] && board[1][1] == board[2][2] && board[0][0] != '.') || (board[0][2] == board[1][1] && board[1][1] == board[2][0] && board[0][2] != '.')) { return true; } return false; // 没有获胜的情况 } int main() { char board[3][3]; // 存储棋盘状态 // 读取棋盘状态 for (int i = 0; i < 3; i++) { scanf("%s", board[i]); } // 调用检查胜负的函数，并输出结果 if (checkWin(board)) { printf("YES\n"); } else { printf("NO\n"); } return 0; } ``` 这个程序中定义了一个函数checkWin，用于检查是否有玩家获胜。遍历棋盘的每一行、每一列和对角线，判断是否有连续相同的字符且不为'.'，如果有，则返回true；否则返回false。 在主函数main中，首先定义一个3x3的字符数组board，然后通过循环从标准输入中读取棋盘状态。接着调用checkWin函数进行胜负判断，并根据结果输出"YES"或者"NO"。最后返回0表示程序正常结束。 请注意，该代码只包含了检查胜负的功能，并没有包含其他如用户输入、判断平局等功能。如果需要完整的游戏代码，请告知具体要求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值