![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM训练
文章平均质量分 55
Peppermint__
这个作者很懒,什么都没留下…
展开
-
HDU 2031 进制转换
题目地址Problem Description输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。Sample Input7原创 2016-10-03 11:12:15 · 227 阅读 · 0 评论 -
Codeforces 363B Fence
B. Fencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a fence in front of Polycarpus's home. The原创 2017-02-24 11:32:53 · 380 阅读 · 0 评论 -
Codeforces 362B. Petya and Staircases
B. Petya and Staircases思路:一打眼看有DP的思想,dp是模拟了这个过程,来看最后是否到达。如果我们可以准确地找出来到达的条件是什么,直接判断则更为简单,此题就是。不能有连续的三个数字出现#include #include #includeusing namespace std;int main(){ int m,n; i原创 2017-03-01 12:16:09 · 360 阅读 · 0 评论 -
Bing it UVALive - 4764 DP
题目: 对于第n张牌,它的最大得分的bing的位置来源于两种情况: 1 上一张(得分只能递增) 2 相同值得最近位置 (可再次加分) #include using namespace std; const int N = 1e5+10; int last[N],dp[N]; int main(){ int n,num; while( cin>>n )原创 2017-04-28 16:48:34 · 343 阅读 · 0 评论 -
Can you answer these queries? HDU - 4027 线段树
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4027思路:区间查询套用模板,关键是区间更新的时候,区间更新的时候要对每一个点取平方根的操作,要注意的是每一个点最多取7次根号就可以到1,所以当区间的和等于区间长度,就不需要再进行更新。 每一个down的操作就等于单点更新+区间判断.坑点就是,给的x,y 并不一定满足x#i原创 2017-03-25 18:30:39 · 229 阅读 · 0 评论 -
CodeForces - 367B Sereja ans Anagrams
题目链接思路:用数组来存储超时,学习了用map的用法,可以直接比较#include #include #include #include #include using namespace std; const int N = 2e5+10;map mchp,findp;int cnt,n,m,p; int ans[N]; int num[N]; void solve原创 2017-03-12 16:07:02 · 290 阅读 · 0 评论 -
Fools and Foolproof Roads CodeForces - 362D
题目链接大意 : 给出一个图,n个点,m条边,想要修p条路,使得图的连通分量是q; 如果满足要求,就输出p条路,并且使得花费最小思路: 使用并查集来做,并使用了一个len数组来记录每一个连通分量里面总的路线长度, now ->原图的连通分量,q>now的时候直接输出NO,否则如下表讨论 条件 结果 now-q>q NO p>=now-q && m!=0 YES p>=原创 2017-03-06 16:43:03 · 325 阅读 · 0 评论 -
Codeforces 586D Phillip and Trains
题目链接思路:将车动的两步,转换成人动两步。再进行DFS搜索,记得标记!#include #include #include #include using namespace std;int n,k; int sx,sy; char line[4][110]; bool flag; bool f[4][110]; void dfs( int x,i原创 2017-02-26 23:25:44 · 291 阅读 · 0 评论 -
Codeforces 493D Vasya and Chess
D. Vasya and Chesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya decided to learn to play chess. Cl原创 2017-02-26 23:20:34 · 303 阅读 · 0 评论 -
Codeforces 363D Renting Bikes
D. Renting Bikestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA group of n schoolboys decided to ride bik原创 2017-02-24 10:22:20 · 303 阅读 · 0 评论 -
DFS深度优先搜索总结
最近一直在写搜索的题目,尽管是一些很水的题。深度优先 dfs1.先找到搜索的入口2.结束的条件 && 结束小循环应该的返回值3.怎么开始下一层循环4.如何记录数据 取消标记原创 2016-10-28 23:38:45 · 245 阅读 · 0 评论 -
codeforces 363C Fixing Typos
C. Fixing Typos time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Many modern text editors automatically check the spelling of the user’s tex原创 2017-02-24 11:13:52 · 383 阅读 · 0 评论