不知道有没有人跟我有一样的感觉……实际上很多的状压DP都不难，然而调到心碎……这题体面看起来很长，还有混合的‘位运算’来吓唬人（实际上就是异或而已）。但实际上只要仔细阅读，发现也是一道水水的裸题。 首先，题目当中给出的信息是：\(B_{i} <= 7\)。看到这一条，心中已有八分笃定：在这样的环境下 ...
分类：
其他好文 时间：
2018-05-30 19:26:57
阅读次数：
138
//first.cpp:定义控制台应用程序的入口点。///*时间：2018年05月29日22:49:40代码：程序清单2.1_first.c程序_《CPrimerPlus》_P15目的：进一步了解printf()函数，定义变量与赋值及（\n）含义*/#include"stdafx.h"int_tmain(intargc,_TCHAR*argv[])/*一个简单的C程序*/{intnum;/*定义一
分类：
其他好文 时间：
2018-05-29 23:35:39
阅读次数：
405
//Concrete.cpp:定义控制台应用程序的入口点。///*时间：2018年05月29日20:37:34目的：《CPrimerPlus》_P19代码练习：程序清单1.2_Concrete.c程序*/#include"stdafx.h"int_tmain(intargc,_TCHAR*argv[]){//混凝土含砾石和水泥printf("Concretecontainsgravelandcem
分类：
其他好文 时间：
2018-05-29 22:50:32
阅读次数：
166
ads_name ss; struct resbuf *pRbList=NULL; pRbList=acutBuildList(RTDXF0,_T("lwpolyline,insert"),RTNONE); TCHAR *promptStr[2]; promptStr[0]=_T("请选择需要裁剪的 ...
分类：
其他好文 时间：
2018-05-29 16:14:25
阅读次数：
565
爆搜解法： 一开始老是超时，用的手动搜索全排列，结果看一下题解，结果全部用的是next_permutation这个函数，就是用来做全排列的，改了一下，竟然过了，不得不说库函数还是蛮强的，推测一下它应该用的应该不是深搜实现的，不然应该不会这么快。（好想知道它用的什么算法呀！） 这个函数在algorit ...
分类：
其他好文 时间：
2018-05-28 21:18:49
阅读次数：
157
#include<stdio.h> int main(){ int a, b, c, i; while (1) { scanf("%d", &i); if (i >= 100 && i<1000) { a = i / 100; b = i / 10 % 10; c = i % 10; if (a*a ...
分类：
其他好文 时间：
2018-05-28 14:55:31
阅读次数：
111
题意 有一个长度为$n$($n$为偶数)的棋盘,黑白相间,类似于 .现有$n/2$个位置有棋子,每次只能向左或向右移动一个棋子一步,棋子不能重叠或移出棋盘.求最少要用多少次才能使所有棋子所在的格子颜色相同. 题解 显然只有两种方案:$1,3,5,\cdots,n 1$和$2,4,6,\cdots,n ...
分类：
其他好文 时间：
2018-05-26 20:24:56
阅读次数：
162
题意 有$n$个开关和$m$盏灯,给定一个矩阵$a(a_{i,j}\in [0,1])$,若$a_{i,j}=1$则说明开关$i$与第$j$盏灯连接.初始时所有灯都是关闭的.按下某开关后,所有与这个开关连接的灯将会打开,已经打开的不会关闭. 现在你需要去掉一个开关,使得按下剩余$n 1$个开关后,所 ...
分类：
其他好文 时间：
2018-05-26 20:21:58
阅读次数：
157
【题解】 DP题，用f[i][j]表示以i为最后一个数、以j为倒数第二个数的等差数列的长度。转移显然，不过在寻找满足a[i]-a[j]=a[j]-a[k]的k的时候，要注意随着i的递增，k其实是递减的，所以总的复杂度可以降到n^2. 1 #include<cstdio> 2 #include<alg ...
分类：
其他好文 时间：
2018-05-24 15:15:27
阅读次数：
164
题目背景 蒟蒻HansBug在语文考场上，挠了无数次的头，可脑子里还是一片空白。 题目描述 考试开始了，可是蒟蒻HansBug脑中还是一片空白。哦不！准确的说是乱七八糟的。现在首要任务就是帮蒟蒻HansBug理理思维。假设HansBug的思维是一长串字符串（字符串中包含且仅包含26个字母），现在的你 ...
分类：
其他好文 时间：
2018-05-24 13:57:31
阅读次数：
190
