D1T1.铺地毯 for循环 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct hp{ int a,b,g,k; }map[10001]; int main() { int n,i, ...
分类：
其他好文 时间：
2017-04-30 12:33:52
阅读次数：
198
题意： 1、找一个字符串s使得 s不是给定母串的子串 2、且s要最短 3、s在最短情况下字典序最小 hash。，，结果t掉了。。。加了个姿势怪异的hash值剪枝才过。。 #include <cstdio> #include <cstdlib> #include <map> #include <set ...
分类：
其他好文 时间：
2017-04-24 12:30:00
阅读次数：
106
蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3761 Accepted Submission(s): 1606 Problem De ...
分类：
其他好文 时间：
2017-04-23 15:06:15
阅读次数：
226
HNOI2017 滚粗记 Day1 震惊！！！某省省选竟然出了事故,考场无一人成功解压 于是大佬们把LCT和FFT的板子打了,于是我兴高采烈的修仙+吃了40分钟德芙 一看题目： spaly：插入不旋转,真的玩蛇皮,n^2暴力模拟,史上最良心的splay教程... sf:给人一种极强的莫队+单调栈的感 ...
分类：
其他好文 时间：
2017-04-23 11:59:22
阅读次数：
844
開始的时候是暴力dfs+剪枝。怎么也不行。后来參考他人思想： 先求出每一个点之间的最短路（这样预处理之后的搜索就能够判重返回了）。截肢还是关键：1最优性剪枝（尽量最优：眼下的状态+估计还有的最小时间>min就return !），2：可行性截肢：假设当前状态+估计状态已经不可行，return。（注意考 ...
分类：
其他好文 时间：
2017-04-22 12:43:08
阅读次数：
161
#include #include using namespace std; char s[10][10]; int ax,ay,bx,by,n,m,k; int t[4][2]={1,0,-1,0,0,1,0,-1},vist[10][10],flag; void dfs(int x,int y,... ...
分类：
其他好文 时间：
2017-04-21 00:36:04
阅读次数：
140
/* ID:kevin_s1 PROG:ariprog LANG:C++ */ #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <vector> #include <map> #i ...
分类：
其他好文 时间：
2017-04-20 19:21:12
阅读次数：
134
题意:给一个数N，求N最少由多少个数的立方构成，并输出这些数。 做法：DFS + 剪枝，剪枝的边界很很很重要！ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #include < ...
分类：
其他好文 时间：
2017-04-18 22:06:41
阅读次数：
176
蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3730 Accepted Submission(s): 1591 Problem De ...
分类：
其他好文 时间：
2017-04-17 22:06:32
阅读次数：
159
CART模型 ：即Classification And Regression Trees。它和一般回归分析类似，是用来对变量进行解释和预测的工具，也是数据挖掘中的一种常用算法。如果因变量是连续数据，相对应的分析称为回归树，如果因变量是分类数据，则相应的分析称为分类树。决策树是一种倒立的树结构，它由内 ...
分类：
其他好文 时间：
2017-04-17 10:00:59
阅读次数：
334
