大桃桃 - 博客园

集训队日常训练20180513-DIV1

摘要： A.3132 给一个有向图，问能否从任意点出发都能进入一个环中。深搜。 #include<bits/stdc++.h> using namespace std; const int N=55; vector<int>G[N]; bool vis[N]; int f; void dfs(int u) 阅读全文

posted @ 2019-05-12 11:10 大桃桃阅读(314) 评论(0) 推荐(0) 编辑

集训队日常训练20180513-DIV2

摘要： A.2176 给一个字符串s，问距离为D的字母对是否存在相同。模拟。 #include<bits/stdc++.h> using namespace std; int main() { string s,b; while(cin>>s) { if(s[0]=='*')break; int flag 阅读全文

posted @ 2019-05-12 09:57 大桃桃阅读(255) 评论(0) 推荐(0) 编辑

TZOJ 5694 区间和II(树状数组区间加区间和)

摘要：描述给定n个整数，有两个操作：（1）给某个区间中的每个数增加一个值；（2）查询某个区间的和。输入给定n个整数，有两个操作：（1）给某个区间中的每个数增加一个值；（2）查询某个区间的和。输入第一行包括两个正整数n和q（1<=n, q<=100000），分别为序列的长度和操作次数；第阅读全文

posted @ 2019-04-18 21:56 大桃桃阅读(320) 评论(0) 推荐(0) 编辑

2019天梯赛第五次训练赛

摘要： 7-1 个位数统计（15 分）给定一个 k 位整数 N=dk-110k-1+...+d1101+d0（0<=di<=9，i=0,...k-1，dk-1>=0），请编写程序统计每种不同的个位数字出现的次数。例如：给定 0，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 阅读全文

posted @ 2019-03-02 20:29 大桃桃阅读(2407) 评论(0) 推荐(0) 编辑

2019天梯赛第三次训练赛

摘要： 7-1 求整数均值（10 分）本题要求编写程序，计算4个整数的和与平均值。题目保证输入与输出均在整型范围内。输入格式: 输入在一行中给出4个整数，其间以空格分隔。输出格式: 在一行中按照格式“Sum = 和; Average = 平均值”顺序输出和与平均值，其中平均值精确到小数点后一位。输阅读全文

posted @ 2019-02-24 19:52 大桃桃阅读(1468) 评论(0) 推荐(0) 编辑

2019天梯赛第四次训练赛

摘要： 7-1 表达式转换（25 分）算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过阅读全文

posted @ 2019-02-20 17:35 大桃桃阅读(1022) 评论(0) 推荐(0) 编辑

TZOJ 2289 Help Bob(状压DP)

摘要：描述 Bob loves Pizza but is always out of money. One day he reads in the newspapers that his favorite pizza restaurant, Alfredo's Pizza Restaurant, is r 阅读全文

posted @ 2019-02-15 14:27 大桃桃阅读(196) 评论(0) 推荐(0) 编辑

TZOJ 2569 Wooden Fence(凸包求周长)

摘要：描述 Did you ever wonder what happens to your money when you deposit them to a bank account? All banks hold such deposits in various assets, such as gol 阅读全文

posted @ 2019-02-14 13:38 大桃桃阅读(204) 评论(0) 推荐(0) 编辑

2019天梯赛第二次训练赛

摘要： 7-1 寻找250 （10 分）对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式：输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。输出格式：在一行中输出第一次出现的“250”是对方扔过来的第几阅读全文

posted @ 2019-01-23 01:03 大桃桃阅读(1623) 评论(0) 推荐(1) 编辑

TZOJ 2703 Cow Digit Game(sg博弈)

摘要：描述 Bessie is playing a number game against Farmer John, and she wants you to help her achieve victory. Game i starts with an integer N_i (1 <= N_i <= 阅读全文

posted @ 2019-01-22 22:38 大桃桃阅读(301) 评论(0) 推荐(0) 编辑

TZOJ 2392 Bounding box(正n边形三点求最小矩形覆盖面积)

摘要：描述 The Archeologists of the Current Millenium (ACM) now and then discover ancient artifacts located at vertices of regular polygons. The moving sand d 阅读全文

posted @ 2019-01-20 11:24 大桃桃阅读(251) 评论(0) 推荐(0) 编辑

TZOJ 2519 Regetni(N个点求三角形面积为整数总数)

摘要：描述 Background Hello Earthling. We're from the planet Regetni and need your help to make lots of money. Maybe we'll even give you some of it. You see, 阅读全文

posted @ 2019-01-19 22:45 大桃桃阅读(299) 评论(0) 推荐(0) 编辑

L2-028 秀恩爱分得快(模拟)

摘要：古人云：秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分阅读全文

posted @ 2019-01-17 23:00 大桃桃阅读(483) 评论(0) 推荐(0) 编辑

L2-026 小字辈(dfs)

摘要：本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编阅读全文

posted @ 2019-01-17 21:46 大桃桃阅读(518) 评论(0) 推荐(0) 编辑

L2-025 分而治之(并查集)

摘要：分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（阅读全文

posted @ 2019-01-17 21:34 大桃桃阅读(441) 评论(0) 推荐(0) 编辑