雪岩的博客

题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入格式只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）输出格式所得的方案数输入输出样例输入3 2输出16思路：看到n<=9,可以想到不是搜索就是状态压缩，设置状态压缩定义，如：当状态序列为1010时（二进制），表示第1，3格子放了国王，第2，4格子没放国王；

题目描述为了在即将到来的晚会上有更好的演出效果，作为 A 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共 n 个人，第 i 个人的身高为 hi），并已知任何两个人的身高都不同。假定最终排出的队形是 A 个人站成一排，为了简化问题，小 A 想出了如下排队的方式：他让所有的人先按任意顺序站成一个初始队形，然后从左到右按以下原则依次将每个人插入最终棑排出的队形中：第一个人直接插入空的当前队形中。对从第二个人开始的每个人，如果他比前面那个人高（h 较大），那么将他插入当前队形

线段树模板题整理（基于洛谷OJ）1.P3372 【模板】线段树 1题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上 kk。求出某区间每一个数的和。输入格式第一行包含两个整数 n, mn,m，分别表示该数列数字的个数和操作的总个数。第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。接下来 mm 行每行包含 33 或 44 个整数，表示一个操作，具体如下：1 x y k：将区间 [x, y][x,y] 内每个数加上 kk。2

P1002 [NOIP2002 普及组] 过河卒题目描述棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A 点 (0,0)、B 点 (n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分别表示 B 点坐标和马

P1802 5倍经验日题目背景现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了由于迷你装一个只能管一次，所以absi2011要谨慎的使用这些药，悲剧的是，没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个药去打别人，别人却表明3个药才能打过，那么相当于你输了并且这两个属性药浪费了。现在有n个好友，

题目背景你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。题目描述给你一个食物网，你要求出这个食物网中最大食物链的数量。（这里的“最大食物链”，指的是生物学意义上的食物链，即最左端是不会捕食其他生物的生产者，最右端是不会被其他生物捕食的消费者。）Delia 非常急，所以你只有 1 秒的时间。由于这个结果可能过大，你只需要输出总数模上80112002 的结果。输入格式第一行，两个

洛谷oj—P1616 疯狂的采药思路1：greedy，按照index=【价值】/【时间】进行排序，index大者在前，优先安排index大的物品，然index大的尽量多。code1（90%，有一个测试点没过，，，排查半天不知道哪里有问题）：#include<bits/stdc++.h>using namespace std;typedef long long ll;struct Node{ ll t; ll v; double k;};Node a

洛谷oj-P2196 [NOIP1996 提高组] 挖地雷问题描述：输入输出说明：思路：1）dfs2）dp：pre数组用于存放序列，打印序列使用递归实现；f[i]数组表示以结点i为结尾的最大值，f[i]=max(f[j])+a[i];用ans记录寻找过程中的最大值，t记录答案的尾节点；ac code：#include<bits/stdc++.h>using namespace std;int n,t,ans=0;int pre[100];int M[100][10