_乀aakennes

摘要： 【状压DP】SCOI2005 洛谷P1896 互不侵犯 （状压例题） 标签（空格分隔）： 状压DP 好久没写博客了，真的爽（误） 题目： 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入格式 阅读全文

摘要： 【01背包】百度之星 度度熊剪纸条 标签（空格分隔）： 01背包 动态规划 题目： 度度熊有一张纸条和一把剪刀。 纸条上依次写着 N 个数字，数字只可能是 0 或者 1。 度度熊想在纸上剪 K 刀（每一刀只能剪在数字和数字之间），这样就形成了 K+1 段。 他再把这 K+1 段按一定的顺序重新拼起来 阅读全文

摘要： 来了来了。 题目： 给你n个数，你一次操作可以把某一个数-1（可以减为负数），你的目标是使任意的k个数严格小于它旁边的两个数（第一个数只用严格小于第二个数，第n个数只用严格小于第n-1个数），问最少需要几次操作。k是不确定的，请输出1<=k<=n/2(向上取整)时的答案。 输入格式： 第一行一个正整 阅读全文

摘要： 占坑 阅读全文

摘要： 嘤嘤嘤，因为最近文化课老师追的紧了+班主任开班会，所以这博客是赶制的赝品 题目： You've got a string a1,a2,…,ana1,a2,…,an, consisting of zeros and ones. Let's call a sequence of consecutive 阅读全文

摘要： BEGIN LIS： 一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 阅读全文

摘要： 嘤嘤嘤，我又来了，刚A完就写，这个沙雕题有丶恶心、 ？？？时间4.11发现所有表情包都莫得了 题目： In an n×n chessboard, Prince and Princess plays a game. The squares in the chessboard are numbered  阅读全文

摘要： 嘤嘤嘤，昨天两个文化课老师在上奥赛时招呼我（亲切交流），今天又要写工作报告，没时间写题解，希望今天能补上 友好城市 题目：//洛谷那粘来的题面竟然能把格式粘过来 题目描述 有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市 阅读全文

摘要： 嘤嘤嘤，实习半年多的小蒟蒻的第一篇博客（题解） 英文的： There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be proces 阅读全文