黄川山 (黄川山)

UID: 5499, 注册于 2025-9-15 20:31:48, 最后登录于 2026-7-26 17:11:11, 最后活动于 2026-7-27 12:11:56.

解决了 176 道题目，RP: 185.46 (No. 258)

个人简介
NOIPS2016F. 愤怒的小鸟完整程序（手编耗时13天有注释）

#include <bits/stdc++.h> using namespace std; const int MAXN = 18; const double EPS = 1e-8; int n, m; double x[MAXN], y[MAXN]; int line[MAXN][MAXN]; // line[i][j] 表示经过猪i和猪j的抛物线能覆盖的猪的集合 int dp[1 << MAXN];

int sgn(double a) { if (fabs(a) < EPS) return 0; return a < 0 ? -1 : 1; } void solve() { cin >> n >> m; for (int i = 0; i < n; i++) { cin >> x[i] >> y[i]; } // 初始化line数组 memset(line, 0, sizeof(line));
// 处理单独一只猪的情况 for (int i = 0; i < n; i++) { line[i][i] = 1 << i; } // 计算任意两只猪确定的抛物线 for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { // 计算抛物线 y = ax^2 + bx 的参数 // 代入两点： // y1 = ax1^2 + bx1 // y2 = ax2^2 + bx2 double x1 = x[i], y1 = y[i]; double x2 = x[j], y2 = y[j]; // 如果x1 == x2，不能确定唯一的抛物线（或者说明两点在同一竖直线上） // 但根据题意，两点x坐标可能相同，此时不能确定抛物线，跳过 if (fabs(x1 - x2) < EPS) continue; // 解方程组 double a = (y1 * x2 - y2 * x1) / (x1 * x1 * x2 - x2 * x2 * x1); double b = (y1 - a * x1 * x1) / x1;
```
        // 必须满足 a < 0
        if (sgn(a) >= 0) continue;
        
        // 计算这条抛物线覆盖了哪些猪
        int mask = 0;
        for (int k = 0; k < n; k++) {
            double yy = a * x[k] * x[k] + b * x[k];
            if (fabs(yy - y[k]) < EPS) {
                mask |= (1 << k);
            }
        }
        line[i][j] = line[j][i] = mask;
    }
}

// DP
for (int i = 0; i < (1 << n); i++) {
    dp[i] = n;  // 最多每只猪单独发射
}
dp[0] = 0;

for (int mask = 0; mask < (1 << n); mask++) {
    // 如果已经覆盖了所有猪，跳过
    if (mask == (1 << n) - 1) continue;
    
    // 找到第一个未覆盖的猪
    int first = -1;
    for (int i = 0; i < n; i++) {
        if (!(mask & (1 << i))) {
            first = i;
            break;
        }
    }
    
    // 尝试从first开始，选择一条抛物线
    // 情况1：单独发射一条抛物线只打first
    dp[mask | (1 << first)] = min(dp[mask | (1 << first)], dp[mask] + 1);
    
    // 情况2：选择一条经过first和其他猪的抛物线
    for (int j = first + 1; j < n; j++) {
        if (mask & (1 << j)) continue;  // 如果j已经覆盖，跳过
        dp[mask | line[first][j]] = min(dp[mask | line[first][j]], dp[mask] + 1);
    }
}

cout << dp[(1 << n) - 1] << endl;
```
}

int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
```
int T;
cin >> T;
while (T--) {
    solve();
}
return 0;
```
}

int r=10; int g=11; int b=9; void red(){ analogWrite(r,255); analogWrite(g,0); analogWrite(b,0); }
void o(){ analogWrite(r,255); analogWrite(g,0); analogWrite(b,245); } void z(){ analogWrite(r,255); analogWrite(g,0); analogWrite(b,134); } void w(){ analogWrite(r,255); analogWrite(g,255); analogWrite(b,245); } void y(){ analogWrite(r,234); analogWrite(g,212); analogWrite(b,0); } void setup() { // put your setup code here, to run once: pinMode(r,OUTPUT); pinMode(g,OUTPUT); pinMode(b,OUTPUT); } void loop() { // put your main code here, to run repeatedly: red(); analogWrite(r,255); analogWrite(g,0); analogWrite(b,255);

analogWrite(r,255); analogWrite(g,0); analogWrite(b,255);

analogWrite(r,255); analogWrite(g,0); analogWrite(b,255); red(); delay(500); o(); delay(500);
z(); delay(500); w(); delay(500); y(); delay(500);

}

| H H EEEEEE L L OOOOO | | H H E L L O O | | H H E L L O O | | H H E L L O O | | HHHHHHH EEEEE L L O O | | H H E L L O O | | H H E L L O O | | H H E L L O O | | H H EEEEEE LLLLL LLLLL OOOOO | for(float t = 0.0f;; t += 0.1f) { int sy = 0; float s = sinf(t); float a = ssss0.2f;

for(float z = 1.3f; z > -1.2f; z -= 0.1f) { _TCHAR* p = &buffer[sy++][0]; float tz = z*(1.2f - a);
```
for(float x = -1.5f; x < 1.5f; x += 0.05f) {
    float tx = x*(1.2f + a);
    float v = f(tx, 0.0f, tz);
    if(v <= 0.0f) {
        float y0 = h(tx, tz);
        float ny = 0.01f;
        float nx = h(tx + ny, tz) - y0;
        float nz = h(tx, tz + ny) - y0;
        float nd = 1.0f/sqrtf(nx*nx + ny*ny + nz*nz);
        float d = (nx + ny - nz)*nd*0.5f + 0.5f;
        *p++ = ramp[(int)(d*5.0f)];
    }
    else *p++ = ' ';
}
```
}

for(int y = 0; y < 25; y++) { COORD coord = {0, y}; SetConsoleCursorPosition(o, coord); WriteConsole(o, buffer[y], 80, NULL, NULL); } Sleep(30); } AC: Answer Correct 正确的答案 CE:Compile Easily 轻松地通过编译 PC: Pass Compile 通过编译 WA:Wonerful Answer 极好的答案 RE:Right Enough 过于正确 TLE: Time Limit Enough 时间充裕 MLE: Memory Limit Enough 内存充裕 OLE: Output Limit Enough 输出充裕 UKE: Unknown Exactness 不明情况的正确

.======. | INRI | | | | | .' '. | _ xxxx _ | | /;-.__ / \ .-;\ | | -.'/'.-' | '.\ /' | | / | |/-.( | |.\ | | \ `;| | > |/| | / // | | |// | | (\ | | `` | | | | | | | | | ——————

胜利不会向山坡上的蒲公英一样脱手可得，但总有一些美好值得我们全力以赴！死亡不是终点，遗忘才是！大鹏一日同风起，扶摇直上九万里。

数学是火，点亮物理的灯；物理是灯，照亮化学的路；化学是路，通向生物的坑；生物是坑，埋葬学理的人。文言是火，点亮历史宫灯；历史是灯，照亮社会之路；社会是路，通向哲学大坑；哲学是坑，埋葬文科生。

诈骗 https://xwjedu.cn/prep/assets/xiaotian.png

愤怒的小鸟完整程序（纯手编耗时21天带注释喜欢的话点赞）

#include <bits/stdc++.h> using namespace std;

const int MAXN = 18; const double EPS = 1e-8;

int n, m; double x[MAXN], y[MAXN]; int line[MAXN][MAXN]; // line[i][j] 表示经过猪i和猪j的抛物线能覆盖的猪的集合 int dp[1 << MAXN];

int sgn(double a) { if (fabs(a) < EPS) return 0; return a < 0 ? -1 : 1; }

void solve() { cin >> n >> m; for (int i = 0; i < n; i++) { cin >> x[i] >> y[i]; }

// 初始化line数组 memset(line, 0, sizeof(line));

// 处理单独一只猪的情况 for (int i = 0; i < n; i++) { line[i][i] = 1 << i; }

// 计算任意两只猪确定的抛物线 for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { // 计算抛物线 y = ax^2 + bx 的参数 // 代入两点： // y1 = ax1^2 + bx1 // y2 = ax2^2 + bx2 double x1 = x[i], y1 = y[i]; double x2 = x[j], y2 = y[j];
```
    // 如果x1 == x2，不能确定唯一的抛物线（或者说明两点在同一竖直线上）
    // 但根据题意，两点x坐标可能相同，此时不能确定抛物线，跳过
    if (fabs(x1 - x2) < EPS) continue;
    
    // 解方程组
    double a = (y1 * x2 - y2 * x1) / (x1 * x1 * x2 - x2 * x2 * x1);
    double b = (y1 - a * x1 * x1) / x1;
    
    // 必须满足 a < 0
    if (sgn(a) >= 0) continue;
    
    // 计算这条抛物线覆盖了哪些猪
    int mask = 0;
    for (int k = 0; k < n; k++) {
        double yy = a * x[k] * x[k] + b * x[k];
        if (fabs(yy - y[k]) < EPS) {
            mask |= (1 << k);
        }
    }
    line[i][j] = line[j][i] = mask;
}
```
}

// DP for (int i = 0; i < (1 << n); i++) { dp[i] = n; // 最多每只猪单独发射 } dp[0] = 0;

for (int mask = 0; mask < (1 << n); mask++) { // 如果已经覆盖了所有猪，跳过 if (mask == (1 << n) - 1) continue;
```
// 找到第一个未覆盖的猪
int first = -1;
for (int i = 0; i < n; i++) {
    if (!(mask & (1 << i))) {
        first = i;
        break;
    }
}

// 尝试从first开始，选择一条抛物线
// 情况1：单独发射一条抛物线只打first
dp[mask | (1 << first)] = min(dp[mask | (1 << first)], dp[mask] + 1);

// 情况2：选择一条经过first和其他猪的抛物线
for (int j = first + 1; j < n; j++) {
    if (mask & (1 << j)) continue;  // 如果j已经覆盖，跳过
    dp[mask | line[first][j]] = min(dp[mask | line[first][j]], dp[mask] + 1);
}
```
}

cout << dp[(1 << n) - 1] << endl; }

int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);

int T; cin >> T; while (T--) { solve(); } return 0; }

永恒枪械工坊：零；版本：1.20.1；　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　卓越前线；版本：1.21.1、1.20.1；　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 Apocalypse Now；版本：1.20.1、1.19.4、1.19.2、1.18.2

不定时更新模组！！！　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　好玩服务器（别人的禁止开挂） mc.mcserver.icu;　　1.21.4　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　游戏代码，复制到DEVC++上运行：　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 https://note.ms/WJCforgame 没东西了

//迷宫 #include #include #include #include <windows.h> #include <conio.h>

using namespace std;

/* ================= 参数 ================= */ const int ROWS = 25; // 奇数（必须） const int COLS = 61; // 奇数（必须）

char maze[ROWS][COLS];

int playerX = 1, playerY = 1; int exitX = COLS - 2, exitY = ROWS - 2;

bool gameOver = false; bool win = false; int steps = 0;

HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE);

/* ================= 颜色 ================= */ #define WALL_COLOR FOREGROUND_BLUE #define ROAD_COLOR FOREGROUND_GREEN #define PLAYER_COLOR (FOREGROUND_RED | FOREGROUND_GREEN | FOREGROUND_INTENSITY) #define EXIT_COLOR (FOREGROUND_RED | FOREGROUND_INTENSITY)

/* ================= 方向 ================= */ const int dirs[4][2] = { {-2, 0}, {2, 0}, {0, -2}, {0, 2} };

/* ================= 工具 ================= */ void swap(int &a, int &b) { int t = a; a = b; b = t; }

void randomOrder(int a[4]) { for (int i = 0; i < 4; i++) { int r = rand() % 4; swap(a[i], a[r]); } }

/* ================= DFS 迷宫（100% 有解） ================= */ void dfs(int y, int x) { maze[y][x] = ' ';
```
int order[4] = {0, 1, 2, 3};
randomOrder(order);

for (int i = 0; i < 4; i++) {
    int ny = y + dirs[order[i]][0];
    int nx = x + dirs[order[i]][1];

    if (ny > 0 && ny < ROWS - 1 &&
        nx > 0 && nx < COLS - 1 &&
        maze[ny][nx] == '#') {

        maze[y + dirs[order[i]][0] / 2]
            [x + dirs[order[i]][1] / 2] = ' ';

        dfs(ny, nx);
    }
}
```
}

void generateMaze() { srand((unsigned)time(NULL));
```
/* 全部围墙 */
for (int y = 0; y < ROWS; y++)
    for (int x = 0; x < COLS; x++)
        maze[y][x] = '#';

/* DFS 生成（保证连通） */
dfs(1, 1);

/* 出口 */
maze[exitY][exitX] = 'E';

/* 玩家 */
playerY = 1;
playerX = 1;
maze[playerY][playerX] = 'P';
```
}

/* ================= 隐藏光标 ================= */ void hideCursor() { CONSOLE_CURSOR_INFO ci; GetConsoleCursorInfo(hOut, &ci); ci.bVisible = FALSE; SetConsoleCursorInfo(hOut, &ci); }

/* ================= 绘制 ================= */ void draw() { COORD pos = {0, 0}; SetConsoleCursorPosition(hOut, pos);
```
for (int y = 0; y < ROWS; y++) {
    for (int x = 0; x < COLS; x++) {
        char c = maze[y][x];

        if (c == '#')
            SetConsoleTextAttribute(hOut, WALL_COLOR);
        else if (c == 'P')
            SetConsoleTextAttribute(hOut, PLAYER_COLOR);
        else if (c == 'E')
            SetConsoleTextAttribute(hOut, EXIT_COLOR);
        else
            SetConsoleTextAttribute(hOut, ROAD_COLOR);

        putchar(c);
    }
    putchar('\n');
}

SetConsoleTextAttribute(hOut, ROAD_COLOR);
cout << "\n步数：" << steps << endl;
cout << "W/A/S/D 移动  |  Q 退出\n";
```
}

/* ================= 输入 ================= */ void input() { if (!_kbhit()) return;
```
char ch = _getch();

/* Q 退出（不算通关） */
if (ch == 'q' || ch == 'Q') {
    gameOver = true;
    win = false;
    return;
}

int nx = playerX, ny = playerY;

if (ch == 'w' || ch == 'W') ny--;
if (ch == 's' || ch == 'S') ny++;
if (ch == 'a' || ch == 'A') nx--;
if (ch == 'd' || ch == 'D') nx++;

if (nx >= 0 && ny >= 0 && nx < COLS && ny < ROWS &&
    maze[ny][nx] != '#') {

    maze[playerY][playerX] = ' ';
    playerX = nx;
    playerY = ny;
    maze[playerY][playerX] = 'P';
    steps++;

    if (playerX == exitX && playerY == exitY) {
        win = true;
        gameOver = true;
    }
}
```
}

/* ================= 主函数 ================= */ int main() { hideCursor(); generateMaze();
```
/* 操作说明 */
system("cls");
cout << "====== 迷宫游戏 ======\n";
cout << "W/A/S/D ：移动\n";
cout << "Q       ：退出\n";
cout << "E       ：终点\n";
system("pause");

while (!gameOver) {
    draw();
    input();
    Sleep(30);
}

system("cls");
if (win)
    cout << "恭喜通关！\n";
else
    cout << "游戏结束（未通关）\n";

cout << "总步数：" << steps << endl;
system("pause");
return 0;

void motor(int s,int p,int d){
```
pinMode(p,OUTPUT); pinMode(d,OUTPUT); s=s>255?255:s; s=s<-255?-255:s; if(s>=0){ analogWrite(p,s); digitalWrite(d,1); }else{ digitalWrite(d,0); analogWrite(p,-s); } } int c=0; void setup() { // put your setup code here, to run once: Serial.begin(9600); pinMode(2,INPUT); }

void loop() { // put your main code here, to run repeatedly: int a=digitalRead(2); Serial.println(a); // motor(255,3,11);

if(a1){ c++; delay(500); } if(c0){ motor(0,3,11); } if(c==2){ motor(80,3,11);

} if(c==3){ motor(255,3,11);
}

if(c==4){ c=0;
}

} }
通过的题目
B1001

B1002

B1003

B1007

B1008

B1017

B1018

B1020

B1021

B1023

B1028

B1030

B1038

B1041

B1044

B1045

B1047

B1048

B1049

B1050

B1052

B1054

B1057

B1059

B1061

B1062

B1063

B1064

B1066

B1068

B1069

B1070

B1071

B1073

B1077

B1081

B1086

B1096

B1101

B1102

B1104

B1105

B1108

B1109
B1110

B1111

B1112

B1113

B1114

B1115

B1116

B1121

B1124

B1126

B1127

B1133

B1138

B1139

B1145

B1150

B1162

B1414

B1416

P515

NOIPJ2016A

NOIPJ2015A

NOIPJ2005A

P538

P539

W1034

W1058

W1071

hm1102

hm1301

hm1702

W1069

hm6101

hm0201

hm0202

hm0301

hm0302

hm0401

hm0402

hm0501

hm0502

hm0601

hm0602

hm0702
hm0802

hm0901

hm0902

hm2901

781

782

785

791

792

P103

P156

P174

P197

P200

P202

921

P204

P206

P216

P217

P218

P297

P312

P35

P366

P368

P394

P407

P409

P43

P453

P66

P92

P99

hm3310

1325

1326

1330

1332

1336

1351

1356

1357

1360
1361

1388

1389

CSPJ2019A

1395

hm4002

1438

1442

1444

B378

1473

1621

1650

1652

1654

1657

1659

1663

1668

1669

1814

1884

B2042

GESP202306C1T1

GESP202306C1T2

GESP202303C1T1

GESP202303C1T2

2364

C1001

C1002

C1003

C1004

C1005

C1006

C1007

C1008

C1012

2566

2571

C1013

lbc12201
最近活动

模拟: 86
循环结构: 33
数学: 23
基础知识: 23
字符串: 19
数组: 18
分支结构: 16
一级: 12
顺序结构: 11
枚举: 7
二维数组: 7
字符: 4
模拟与枚举: 4
算术运算: 3
浮点数: 3
最值: 3
字符处理: 3
输出语句: 2
数据类型: 2
sizeof: 2

黄川山 (黄川山)

个人简介

通过的题目

最近活动

题目标签

状态

开发

支持

关于

黄川山 (黄川山)

个人简介

通过的题目

最近活动

题目标签

状态

开发

支持

关于

还没有账户？

登录