
OI-搜索
搜索
suxuyu01
蒟蒻
展开
-
火柴棒等式
#include <iostream> #include <cstdio> using namespace std; int a[10]={6,2,5,5,4,5,6,3,7,6}; int count; int main(){ int n; cin>>n; n-=4; int summ,t; for(int i=0;i<=2000;++i){原创 2017-06-18 23:18:55 · 249 阅读 · 0 评论 -
选数
深度优先搜索,素数判定#include <iostream> #include <cstdio> #include <cmath> using namespace std; int n,k; int a[21]; int ans; int tot; bool pd(){ for(int i=2;i<=sqrt(ans);++i){ if(ans%i==0)return 0;原创 2017-06-20 23:06:37 · 356 阅读 · 0 评论 -
codevs 1215 迷宫
深度优先搜索#include <iostream> #include <cstdio> #include <cmath> #include <cstring> using namespace std; int mapp[17][17]; int m,n; bool pd=0; void search(int x,int y){ if(mapp[x][原创 2017-06-25 15:26:45 · 251 阅读 · 0 评论 -
bzoj 1306 match循环赛
Description Input 第一行包含一个正整数n,队伍的个数。第二行包含n个非负整数,即每支队伍的得分。 Output 输出仅一行,即可能的分数表数目。保证至少存在一个可能的分数表。 Sample Input 6 5 6 7 7 8 8 Sample Output 121 HINT N<=8 搜索,剪枝 时间压的真紧…… 10028 ms也算过了 ...原创 2018-02-09 19:38:43 · 446 阅读 · 1 评论 -
LG P1378 油滴扩展
题目描述 在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴不会相互融合) 注:圆的面积公式V=pi*r*r,其中r为圆的半径。 输入输出格式 输入格式:...原创 2018-03-24 08:55:45 · 164 阅读 · 0 评论 -
NOIP 2009 最优贸易
题目描述 CCC 国有 nn n 个大城市和 mm m 条道路,每条道路连接这 nnn 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mmm 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 111 条。 CCC 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同...原创 2018-08-22 22:48:24 · 421 阅读 · 0 评论