摘要：
Problem A UVA 11877The Coco-Cola Store 直接输出n/2 1 #include 2 int main() 3 { 4 int n; 5 while(~scanf("%d",&n) && n) 6 { 7 printf("%d\n",n/2); 8 } 9 return 0;10 }也可以模拟 1 #include 2 int main() 3 { 4 int n; 5 while(scanf("%d",&n)==1 && n) 6 { 7 int Su 阅读全文
摘要：
昂贵的聘礼题目大意是说有N个物品，每个物品都有自己的价格，但同时某些物品也可以由其他的（可能不止一个）替代品，这些替代品的价格比较“优惠”，问怎么样选取可以让你的花费最少来购买到物品1由于有N个物品，我们就可以把它们看作是N个点，从其他点到他的优惠关系视做边，又因为最后总是要找到物品1，所以可以看作是从起点0，到将物品1作为终点的最小路劲。然后由于题目是说，这条路劲上不能有两个的等级差超过M，所以我们可以枚举最小等级，将每个点视作最小等级，这样的话就不会掉解。又由于我们是枚举的最小等级，所以源点0到其他每个点的边的权值就要赋值为那个点的价格，降等级比最小等级要大，或者差距大于M的其他点标记为不 阅读全文
摘要：
直接看代码 1 /**************************************************** 2 思路就是吧没办法配对的左括号放在栈里， 3 如果有一个新的右括号，那他一定只能和栈顶的左括号配对 4 *****************************************************/ 5 #include 6 #include 7 using namespace std; 8 int ans[25], Case, N; 9 int main()10 {11 while(~scanf("%d", &Case))wh 阅读全文