搜索
文章平均质量分 74
我的妹妹syf
我的妹妹不可能那么胖
展开
-
【SPOJ】NPC2016C - Strange Waca
Waca loves maths,.. a lot. He always think that 1 is an unique number. After playing in hours, Waca suddenly realize that every integer can be represented by digit '1', plus operator and minus operato...原创 2020-03-23 21:24:27 · 276 阅读 · 1 评论 -
hdu 2485 Destroying the bus stations
标算未知= =但是由于数据比较水,显然是错的最大流&显然能被卡掉的迭代加深搜索&显然不可能过的A*&有理有据的模拟退火都能过(雾)我写的是个搜索+每层一次spfa,每次在最短路上搜一条边删除,看起来没问题。但是如果是这种图: / 2...k \1 - 3...k+1-n \ 4...k+2/是T的,然而。。。附代码#include#include原创 2017-07-05 09:58:49 · 224 阅读 · 0 评论 -
UVALive - 4122 Huffman Code
题目大意:你有一些字符串,它们有各自出现的频率(百分数),分配这些频率使它们的Huffman编码和输入的一样,求可能的方案数。我们先复习一下Huffman编码:每次在所有元素中选择两个频率最小的,把它们合并成一个新的元素,其频率是两个频率的总和。新的元素的左子树是两个元素中小的那个,右子树是大的那个。左子树写0,右子树写1。最终拼出来的树,就是Huffman树。从树上往下走,走到的每一原创 2017-07-06 09:49:32 · 287 阅读 · 0 评论 -
2009-2010 ACM-ICPC, NEERC, Southern Subregional Contest B kakuro
神奇搜索题。题目大意:填数游戏。格子有墙壁和空格两种。如果墙壁的下方/右方不是墙壁,那么上面会有一个数,表示这个墙壁沿竖直/水平方向一直走到下一个墙壁上空格的数总和要和这个数相同,同时这条路径上不能有相同的数。找出任意一种合法的方案。填的数在1-9之间。显然是搜索剪枝题,没什么好说的,但是有几个比较重要的剪枝,比如:1、用2进制位表示哪些数已经出现过了。这样我们就能用一个0-1原创 2017-07-08 10:39:10 · 517 阅读 · 0 评论 -
codeforces 163D
#include#define N 127#define eps 1e-6using namespace std;typedef long long LL;LL t,w[N];int n,c[N];long long v=1,s=3e18;long long A,B,C;long long alpha(long long a){return 2*sqrt(a)*sqrt(v)+v原创 2017-10-01 20:03:16 · 722 阅读 · 0 评论 -
codeforces 293B
#include#define N 55#define K 11using namespace std;const int MOD=1e9+7;int jc[K],a[N][N];int cu[N][N][K];int cx[K];int n,m,k,ans,zy;inline int A(int n,int m){ long long tmp=1; for(int i=n;原创 2017-10-02 20:15:11 · 276 阅读 · 0 评论