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 ...
随机推荐
- html 复杂表格
123456789 123456789 0000000000 日期 123456789 1234560000000789 ----------- ----------- ----------- --- ...
- uni-app判断各大平台的语法
uni-app是一款强大的前端框架,它除了pc端其他都可以实现,打包原生app.手机h5页面,微信小程序, 但是有一个问题就是本生的app和微信小程序是有一定的区别的,因为app有标题栏,返回键,而微 ...
- H3C交换机配置常用命令(转)
1.配置文件相关命令 [Quidway]display current-configuration //显示当前生效的配置 [Quidway]display saved-configuration / ...
- Python 非空即真、列表生成式、三元表达式 day3
一.非空即真: Python程序语言指定任何非0和非空(null)值为true,0 或者 null为false 布尔型,False表示False,其他为True 整数和浮点数,0表示False,其他为 ...
- codeforces 244B-Undoubtedly Lucky Numbers 搜索
题意:给你一个n,求不大于n的并且仅由两种或者一种数字组成的数的个数.(有点绕,,简单点就是,看看小于等于n点数中,,有多少数字只有一种数字,或者有两种数字组成) “哎,自己还是太菜了,训练的时候只做 ...
- 记一次惊心的网站 TCP 队列问题排查经历
https://blog.csdn.net/chenlycly/article/details/80868990 http://www.mytju.com/classcode/news_readnew ...
- 基于SSH的J2EE Web系统配置文件
1. web.xml 关于Servlet Servlet是一个特殊的Java类,Servlet可以输出HTML标签作为表现层使用,但自从MVC规范出来以后,明确了Servlet的指责仅作为控制器使用, ...
- DateTime日期格式转换,不受系统格式的影响
Application.Initialize; with FormatSettings do begin ShortDateFormat := 'yyyy-mm-dd'; LongDa ...
- (27)Spring Boot Junit单元测试【从零开始学Spring Boot】
Junit这种老技术,现在又拿出来说,不为别的,某种程度上来说,更是为了要说明它在项目中的重要性. 那么先简单说一下为什么要写测试用例 1. 可以避免测试点的遗漏,为了更好的进行测试,可以提高测试效率 ...
- CodeForces - 9B - Running Student
先上题目: B. Running Student time limit per test 1 second memory limit per test 64 megabytes And again ...