Kou1111-CSDN博客

转载线段树递归板子

题目：HDU 1166#include <iostream>#include<cstring>#define max 100007#define ls l,m,rt<<1#define rs m+1,r,rt<<1|1using namespace std;int Sum[max<<2];int Add[max&l...

2019-05-04 23:56:25 105

转载 C++ 大数

#include<iostream>#include<cstring>using namespace std;struct bign{ int d[1000]; int len; bign(){ memset(d,0,sizeof(d)); len=0; }};bign add(bign a,bi...

2019-04-02 10:20:19 163

原创 kuangbin 基础DP1

A. Max Sum Plus PlusMax Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12589 Accepted Submission(s): 4146Problem Descriptio...

2019-03-19 22:34:56 121

原创 Codeforces Round #523 (Div. 2) ABCD

A. Coins这道题目的题意就是输入一个n和一个S，然后你拥有1到n的硬币，并且有无数个。这道题很简单，就直接给代码了#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;

2018-12-04 01:02:20 107

原创 HDU 2102 A计划（dfs)

这道题目虽然一看就是dfs，但是感觉太坑了，经过我查了下别人的总结总结出以下几点如果第一层是#，第二层也是#，那么就无法进行传送起点一定在0，0，0题目说是T时刻到达终点，但并不是如此的，可以提前到达，就算比如是13到达，要求14秒那也没事，不要求插值是偶数传送下去的点要判断是否经过（这是细节，不是坑点）终点不只是在第二层，也可以在第一层#include<iostream&...

2018-11-28 23:13:58 113

Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhouse i...

2018-11-28 00:50:48 107

原创 Tempter of the Bone HDU - 1010

这篇是我的第一篇博客，从区域赛被虐回来，发现自己不能再这样下去了。这题是dfs，可以说是一道板子题，要再加上一些减枝。题目：Tempter of the Bone HDU - 1010 (http://acm.hdu.edu.cn/showproblem.php?pid=1010) 这道题目的意思就是S是七点，D是终点，其中X是墙，'.'是可以走的路。其中每一个格子只...

2018-11-27 21:07:48 144

qq_41953357的博客