20%的数据直接暴搜就行，接下来我们考虑哪些数不能够出现在同一个集合中，就连一 条边，我们会发现前??个数被我们分成了若干条链，每条链上实际只有两种选法。 于是我们就可以考虑最暴力的$????$了，设$??(??,??)$表示当前$????$到第$??$条链，一共选了$??$个数的方案。如果当前链长 ...
分类：
其他好文 时间：
2018-10-28 19:28:51
阅读次数：
117
T1 （折半搜索） 题意： 给定一个序列，求有多少个非空子集，能划分成和相等的两份。 即[Usaco2012 Open]Balanced Cow Subsets； 数据范围n<=20，mi<=1e8，测试时打了个暴搜过了60分， 转化一下模型能知道对于每个数来说只会有3种情况， 1、没有被选； 2、 ...
分类：
其他好文 时间：
2018-10-16 17:42:51
阅读次数：
149
传送门 本题的大意是，给定一个数x，求出一个以1开头，x为结尾，中间的每一项大于前一项而且是前一项的倍数，求这样一个序列的最长长度和在最长长度情况下有多少种组合情况。 一开始想了想没什么想法……暴搜？可能T掉。后来发现，为了保证最长的话，肯定每次乘的数都是一个质数，否则如果是一个合数的话，我们可以把 ...
分类：
其他好文 时间：
2018-10-12 11:05:21
阅读次数：
132
这道题写了接近两个小时。思路很容易想，但是bug不好调，尤其是这种暴搜的题。没看紫书解析，这道题独立做的。 bug出在下面几个方面 1.由于没有完全搞明白参数的意义，所以递归函数的参数多了1。本应该搜索sech(1,n 1)，刚开始我一直搜索成了sech(1,n)。这是因为，第一个参数意为已确定的序 ...
分类：
其他好文 时间：
2018-10-03 00:35:59
阅读次数：
141
" 题目传送门 " 暴搜都打不对 QAQ 调了好久 40分思路 显而易见，我们可以通过枚举全排列来找到一种合法的答案 ...
分类：
其他好文 时间：
2018-09-09 15:11:04
阅读次数：
148
2012 Dhaka Problem A. ASCII Puzzle 题目描述 ：完成一个拼图。 solution 暴搜，但好像挺难打的，但听说因为题目限制比较多，其实很多奇怪的情况都不存在。 Problem B. Bonus Cards 题目描述 ：有$n$张票，两种买票方式$A, B$，选票流程 ...
分类：
其他好文 时间：
2018-09-07 01:01:35
阅读次数：
122
开场各自读题 Hong发现A很贪心..然后WA1过掉了.. He发现F很SB..然后WA1过掉了.. Hong会了C..写完WA了..猜测是精度问题..改成分数表示就过掉了.. Hao和Hong讨论了一下B..感觉可做..Hao就上了.. 然后Tarjan写错变量名又WA1过了.. 大家一起讨论了一 ...
分类：
其他好文 时间：
2018-09-06 14:35:14
阅读次数：
136
对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的 对大牛来说题目有两种：会做的，不会做的 对教主来说题目有两种：能AC的，数据有错的 菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理 大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程序对拍 教主提 ...
分类：
其他好文 时间：
2018-08-25 22:18:31
阅读次数：
189
题意： 给你一个9*9的未完成的数独，将其填完思路： 暴搜 从第一个位置搜起，有数字就直接跳过搜下一个位置，没数字就填数字 。通过行，列，九宫格不能重复填数，把能填的数填进去就可以了 //By DXY 2018.04.27 #include<iostream> #include<cmath> #in ...
分类：
其他好文 时间：
2018-08-25 16:33:54
阅读次数：
138
Time limit 1000 ms Memory limit 262144 kB A dice is a small cube, with each side having a different number of spots on it, ranging from 1 to 6. Each s ...
分类：
其他好文 时间：
2018-08-24 13:34:31
阅读次数：
192
