ACM-ICPC北京赛区[2017-11-19]
Domains
K-Dimensional Foil
Graph
Chinese Checkers
Cats and Fish
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<vector>
#include<algorithm>
using std::vector;
using std::sort;
int cmp(const void * x, const void * y) {
//x < y
#define datatype int
return (*((datatype *)(x))) > (*((datatype *)(y))) ? : -;
#undef datatype
}
int v[], a[][], p[], s[];
int main() {
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
#endif
int m, n, x;
while (scanf("%d%d%d", &m, &n, &x) != EOF) {
for (int i = ; i < n; i++) scanf("%d", &v[i]);
memset(a, , sizeof(a));
memset(p, , sizeof(p));
for (int i = ; i < n; i++) s[i] = -;
for (int i = ; i < n; i++) {
for (int j = ; j <= x; j += v[i]) {
a[j][p[j]++] = i;
}
}
for (int i = ; i <= x; i++) {
if (m == ) break;
if (m >= p[i]) {
for (int j = ; j < p[i]; j++) {
s[a[i][j]] = i;
}
m -= p[i];
} else {
for (int ii = ; ii < p[i]; ii++) {
for (int jj = ii + ; jj < p[i]; jj++) {
if (v[a[i][ii]] > v[a[i][jj]]) {
int tmp = a[i][ii];
a[i][ii] = a[i][jj];
a[i][jj] = tmp;
}
}
}
for (int j = ; j < m; j++) {
s[a[i][j]] = i;
}
m = ;
}
}
int com = m, incom = ;
for (int i = ; i < n; i++) {
int t = x - s[i];
if (t == ) com++;
else if (t >= v[i]) continue;
else incom++;
}
printf("%d %d\n", com, incom);
}
return ;
}
Secret Poems
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<vector>
#include<algorithm>
using std::vector;
using std::sort;
int cmp(const void * x, const void * y) {
//x < y
#define datatype int
return (*((datatype *)(x))) > (*((datatype *)(y))) ? : -;
#undef datatype
}
char poem[][], str[];
const int dx[] = {, , , -};
const int dy[] = {, , -, };
int main() {
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
#endif
int n;
while (scanf("%d", &n) != EOF) {
for (int i = ; i < n; i++) scanf("%s", poem[i]);
int ptr = , dir = , x = , y = , p = ;
char tmp[];
for (int i = ; i < * n - ; i++) {
int xx = x, yy = y;
for (int j = ; j < p; j++) {
tmp[j] = poem[xx][yy];
xx--, yy++;
}
if (dir == ) {
for (int j = ; j < p; j++) {
str[ptr++] = tmp[j];
}
} else {
for (int j = p - ; j >= ; j--) {
str[ptr++] = tmp[j];
}
}
dir *= -;
if (x + < n) {
x++;
p++;
} else {
y++;
p--;
}
}
memset(poem, ' ', sizeof(poem));
for (int i = ; i < n; i++) poem[i][n] = '\0';
x = y = ptr = dir = ;
for (int i = ; i < n * n; i++) {
poem[x][y] = str[ptr++];
while (!((x + dx[dir] >= && x + dx[dir] < n)
&& (y + dy[dir] >= && y + dy[dir] < n)
&& (poem[x + dx[dir]][y + dy[dir]] == ' '))) {
dir = (dir + ) % ;
if (i + == n * n) break;
}
x = x + dx[dir], y = y + dy[dir];
}
for (int i = ; i < n; i++) printf("%s\n", poem[i]);
}
return ;
}
Liaoning Ship's Voyage
Puzzle Game
Colored Nodes
Pangu and Stones
动态规划:dp[i][j][k]表示从第i堆到第j堆进行若干次操作变成了k堆的最小花费,目标为dp[1][n][1]。
dp全部初始化为0x3F。
边界条件:
1.无操作:dp[i][j][j-i+1]=0
2.1次操作:dp[i][j][k]=sum(i,j) j-i+1∈[l,r]
转移方程:
dp[i][j][k]=min{dp[i][p][k-1]+dp[p+1][j][1]} k>1
dp[i][j][1]=min{dp[i][j][k]}+sum(i,j) k∈[l,r]
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<vector>
#include<algorithm>
using std::vector;
using std::sort;
int cmp(const void * x, const void * y) {
//x < y
#define datatype int
return (*((datatype *)(x))) > (*((datatype *)(y))) ? : -;
#undef datatype
}
int a[], dp[][][], sum[];
int main() {
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
#endif
int n, l, r;
while (scanf("%d%d%d", &n, &l, &r) != EOF) {
for (int i = ; i < n; i++) scanf("%d", &a[i]);
sum[] = a[];
for (int i = ; i < n; i++) sum[i] = sum[i - ] + a[i];
memset(dp, 0x3F, sizeof(dp));
for (int i = ; i < n; i++) {
for (int j = i; j < n; j++) {
dp[i][j][j - i + ] = ;
if (l <= j - i + && j - i + <= r) {
dp[i][j][] = sum[j] - sum[i] + a[i];
}
}
}
/*
dp[i][j][k]=min{dp[i][p][k-1]+dp[p+1][j][1]}
*/
for (int i = n - ; i >= ; i--) {
for (int j = i; j < n; j++) {
for (int k = ; k <= j - i; k++) {
for (int p = i; p < j; p++) {
if (dp[i][j][k] > dp[i][p][k - ] + dp[p + ][j][]) dp[i][j][k] = dp[i][p][k - ] + dp[p + ][j][];
}
}
for (int k = l; k <= r; k++) {
if (dp[i][j][] > dp[i][j][k] + sum[j] - sum[i] + a[i]) dp[i][j][] = dp[i][j][k] + sum[j] - sum[i] + a[i];
}
}
}
if (dp[][n - ][] == 0x3F3F3F3F) printf("0\n");
else printf("%d\n", dp[][n - ][]);
}
return ;
}
ACM-ICPC北京赛区[2017-11-19]的更多相关文章
- ACM ICPC Kharagpur Regional 2017
ACM ICPC Kharagpur Regional 2017 A - Science Fair 题目描述:给定一个有\(n\)个点,\(m\)条无向边的图,其中某两个点记为\(S, T\),另外标 ...
- 2017 ACM/ICPC(北京)总结
这个季节的,北京真的很冷. 下午的热身赛,我依然先去敲一道搜索题,但是很不幸这道搜索题坑点还是蛮多的,浪费了好长时间后依然没能A掉,期间Codeblocks崩溃一次使得代码完全丢失,在队友的建议下便暂 ...
- 2017 ACM/ICPC 新疆赛区 I 题 A Possible Tree 带权并查集
传送门 题意:给定一棵带权树的形态, 但是并不知道每天条边的具体权重. 然后给m个信息, 信息格式为u v val, 表示在树上u 到 v 的路径上经过的边的权重的异或和为val, 问前面最多有多少个 ...
- 【2017 ACM/ICPC 乌鲁木齐赛区网络赛环境测试赛 E】蒜头君的排序
[链接]h在这里写链接 [题意] 在这里写题意 [题解] 莫队算法+树状数组. 区间增加1或减少1. 对逆序对的影响是固定的. (用冒泡排序变成升序的交换次数,就是逆序对的个数) [错的次数] 0 [ ...
- 2014 ACM/ICPC 北京邀请赛 部分 题解
题目链接:http://acm.bnu.edu.cn/bnuoj/problem.php?search=2014+ACM-ICPC+Beijing+Invitational+Programming+C ...
- hihoCoder 1578 Visiting Peking University 【贪心】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)
#1578 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for ...
- ACM-ICPC北京赛区(2017)网络赛1【模拟+枚举+数组操作】
题目1 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for n ...
- hihoCoder 1584 Bounce 【数学规律】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)
#1584 : Bounce 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 For Argo, it is very interesting watching a cir ...
- 2014 ACM/ICPC 鞍山赛区现场赛 D&I 解题报告
鞍山现场赛结束了呢-- 我们出的是D+E+I三道题-- 吾辈AC掉的是D和I两道,趁着还记得.先在这里写一写我写的两道水题D&I的解题报告吧^_^. D题的意思呢是说星云内有一堆排成一条直线的 ...
- Substrings 第37届ACM/ICPC 杭州赛区现场赛C题(hdu 4455)
http://acm.hdu.edu.cn/showproblem.php?pid=4455 https://icpcarchive.ecs.baylor.edu/index.php?option=c ...
随机推荐
- 论 fmap、fmap fmap、与 fmap fmap fmap
https://blog.csdn.net/sinat_25226993/article/details/44415803
- crypto-js RC4和hash_hmac运用
遇到一个问题,前端需要加密,可能用到一些算法,推荐这个库:crypto-js, RC4是一个可逆的加密,看下用法: import CryptoJS from 'crypto-js'; const RC ...
- Linux常见英文报错中文翻译
Linux常见英文报错中文翻译(菜鸟必知) 1.command not found 命令没有找到 2.No such file or directory 没有这个文件或目录 3.Permission ...
- Javaweb 使用Servlet技术改写用户登录 使用Filter技术解决中文乱码
先把实验3的jsp页面复制过来: WebContent->WEB-INF->lib下面的jar包8.0版本也要记得复制: Java Resources->src下的 cn.edu.h ...
- TensorFlow学习笔记----例子(2)
使用TensorFlow中的梯度下降法构建线性学习模型的使用示例:(来源:https://morvanzhou.github.io/tutorials/machine-learning/tensorf ...
- [jzoj5791]【NOIP2008模拟】阶乘 (数学)
传送门 Description 有n个正整数a[i],设它们乘积为p,你可以给p乘上一个正整数q,使p*q刚好为正整数m的阶乘,求m的最小值. Input 共两行. 第一行一个正整数n. 第二行n个正 ...
- 爬虫写法进阶:普通函数--->函数类--->Scrapy框架
本文转载自以下网站: 从 Class 类到 Scrapy https://www.makcyun.top/web_scraping_withpython12.html 普通函数爬虫: https:// ...
- 21.实验基于_version进行乐观锁并发控制
21.实验基于_version进行乐观锁并发控制 主要知识点: 实验基于_version进行乐观锁并发控制 1.实验实战演练基于_version进行乐观锁并发控制 (1)先构造一条数据出来 PUT / ...
- 编码GBK和GB2312、Unicode、UTF-8
一.编码GBK和GB2312 随着计算机发展,各国已经不满足于单纯用ASCII码: 对于我们来说能在计算机中显示中文字符是至关重要的,所以我们还需要一张关于中文和数字对应的关系表: 一个字节8位二进制 ...
- Number Puzzle
Number Puzzle Time Limit: 2 Seconds Memory Limit: 65536 KB Given a list of integers (A1, A2, .. ...