传送门：https://vjudge.net/problem/POJ-1222 题意：给你一个5行6列的0,1矩阵，代表着灯的亮灭，0灭，1亮。对一个灯进行开关转换时，它的上下左右灯都会转换。要让所有灯都灭（就是让它全为0）。问方案，不是最小操作数！！！ 这题是从挑战程序设计竞赛来的。（可以先看较简 ...
分类：
其他好文 时间：
2019-05-11 12:15:26
阅读次数：
153
题意：有20个碗排成一排，有些碗口朝上，有些碗口朝下。每次可以反转连续的3只碗，如果该碗为边界上的碗，则只有一侧的碗被反转。求最少需要反转几次，可以使得所有碗口均朝上。0为上，1为下 传送门：https://vjudge.net/problem/POJ-3185 这题也是挑战程序设计竞赛来的。看了白 ...
分类：
其他好文 时间：
2019-05-10 23:57:13
阅读次数：
268
传送门：https://vjudge.net/problem/POJ-2566 题意 ：给出一个整数列，有正数和负数，求一段子串之和的绝对值最接近所给出的t。并输出该段子序列之和及左右端点。 听了胡老师的建议，最近都是以挑战程序设计竞赛为主线。这题也是从那里过来的。其实尺取法就是双指针，但是要注意单 ...
分类：
其他好文 时间：
2019-05-09 23:35:32
阅读次数：
238
传送门：https://vjudge.net/problem/POJ-3104 这题是从挑战程序设计竞赛过来的。题意就是n件衣服要烘干，每件衣服都有水量，烘干机每分钟只能放进一件衣服，每分钟可以不同，每分钟能烘干的水分为k，同时每分钟没有放在洗衣机的衣服的水分会自然蒸发1，求最短需要多少时间把衣服全 ...
分类：
其他好文 时间：
2019-05-09 00:55:52
阅读次数：
144
网盘下载地址：挑战程序设计竞赛 PDF下载 – 易分享电子书PDF资源网 作者: 秋叶拓哉 / 岩田阳一 / 北川宜稔 出版社: 人民邮电出版社 原作名: プログラミングコンテストチャレンジブック [第2版] ~問題解決のアルゴリズム活用力とコーディングテクニックを鍛える~ 译者: 巫泽俊 / 庄俊 ...
分类：
其他好文 时间：
2019-03-21 19:58:03
阅读次数：
248
第二章 动态规划 tip：滚动数组中，定义int dp[2][n]，可以结合奇偶性循环访问数组，例如 ...
分类：
其他好文 时间：
2019-03-04 13:01:20
阅读次数：
195
参考《挑战程序设计竞赛》p51 01背包问题 问题描述：有n个重量和价值分别为wi、vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 input: 45 2 3 1 2 3 4 2 2 output: 7(选择第0、1、 3号物品） 朴素解法： c++版： Ja ...
分类：
其他好文 时间：
2019-02-13 12:29:20
阅读次数：
187
挑战程序设计竞赛的一道题 最近刚学了三角变换。于是就构造了个矩阵，没想到正是向量旋转的矩阵（不知道具体叫什么qwq 然后网上一半的题解是左闭右开的，另一部分是懒标记的。 于是便自己yy了一个左闭右闭的线段树，方法和挑战程序设计竞赛是一样的。当然代码不是一样的 cpp include include ...
分类：
其他好文 时间：
2019-01-05 22:47:16
阅读次数：
208
传送门:Problem 3276 参考资料： [1]:挑战程序设计竞赛 先献上AC代码，题解晚上再补 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define mem(a, ...
分类：
其他好文 时间：
2018-10-17 10:59:16
阅读次数：
167
传送门:Problem 2559 https://www.cnblogs.com/violet-acmer/p/9780420.html 参考资料： [1]:挑战程序设计竞赛 题意： 柱状图是由一些宽度相等的长方形下端对齐后横向排列得到的图形。现在有由n个宽度为1，高度分别为h[1,2,3..... ...
分类：
其他好文 时间：
2018-10-12 23:41:36
阅读次数：
252
