搜索
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
[CDOJ1252]-24点-模拟/搜索
说在前面机房的大佬给我们找了一堆搜索题练习代码量,然后me挑了一道写… 然而这题一点都不考代码量,想一想怎么写比较简单,剩下的事情就是复制粘贴了=w= (论如何在10分钟之内写完一道搜索题)题目CDOJ1252传送门题面24点就是给你一串数字,问你是否通过加减乘除括号构成24点。 沈爷觉得这个很好玩,就决定考考你,给你4个数,可以交换位置,可以用加减乘除和括号,是否能构成24点呢? 注意哦~原创 2017-11-09 21:54:48 · 513 阅读 · 0 评论 -
11.1机房小测-模拟·BFS·DP&容斥
如上,题转侵已删…原创 2017-11-01 22:02:41 · 335 阅读 · 5 评论 -
[洛谷P1784]-Dancing Links解数独
说在前面指针实现有时候确实还挺不方便的… 数组实现的时候,下标既可以代表值,还可以代表位置 然而指针只能指向地址,要么多一次访问,要么单独开一个域来存= = 怎么想指针都不优啊… 然而实际测试出来还是很快的,至少没有被暴力踩hhhhh写这个舞蹈链,从上午8点写到下午4点过,从自己YY到后面不得不参考别人的程序… 因为实现比较复杂,为了让程序变得更「通用」,篡改了原算法的一个小地方,写到后面原创 2017-12-07 19:42:25 · 959 阅读 · 0 评论 -
BZOJ3548-[ONTAK2010]Party-Bron_Kerbosch极大团
说在前面这个算法 之前在WC听zzx讲过…(反正现在忘掉了hhhh) 然后刷题刷见了,所以去学了学=w= (然而蠢如me并不会复杂度证明,只知道正确性和做法)题目BZOJ3548传送门题目大意现在有 nnn 个点,点与点间有两种关系(可以没有关系):友好关系 Pi,jPi,jP_{i,j}:选 iii 则必选 jjj敌对关系 Qi,jQi,jQ_{i,j}:选...原创 2018-05-01 13:46:42 · 253 阅读 · 0 评论