pptg-CSDN博客

原创补_2018_寒假_DIV2(1)STL基础

A - ACboy needs your help again! * 题意简单，模拟先进先出或者先进后出 * 栈 + 队列 * 但是这里我用的双向队列#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;cmath&gt;#include &lt;cstring&gt;#include &am

2018-06-21 20:31:27 149

原创 (qty)2018_07周_dp综合

Partitioning by Palindromes用了一手clion真是太好玩了，可以把函数缩在一起不过调试还是xcode好玩求一个字符串最少由几个回文串组成状态转移方程 dp[i] = min(dp[i],dp[j-1]+1);i:当前字符串的字符数j:子字符串的起点#include <iostream>#include <cstdio>#i...

2018-04-19 21:56:03 240

原创状压DP假装学习

直接学状压题型 = =哇，好难哇，好像看懂了吧 = =打不出来 = =忘了 = =yi 这位运算什么意思？先学一波位运算吧1. 1 << n 即1*2^n，一般用来表示状态, Eg: n = 2,1 << n = 4 即可表示二进制四位的状态 Eg: 11112. i & (i<<1) E...

2018-04-11 19:36:56 161

原创 2018_清明第二场

a * A题 * A - Bulbs CodeForces - 615A * 模拟出开关的情况即可 * ac如下#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <set>#define mm(a,b) ...

2018-04-06 12:31:41 230

原创 2018_清明第一场

根本不会了- -vj 关闭 csdn 启动A - Alice and Bob and Cue Sports Alice and Bob both love playing games. Now, Alice and Bob are playing a cue sport like Nine-ball Pool. Two players move in turn. A move is tha...

2018-04-05 13:27:00 190

原创 javaDay-4

public class Main{ public static void main(String[] args){ Student stu = new Student(); }}class Person{ private String name; private int age; //setter public Person()...

2018-04-04 00:18:17 159

原创这次一定要记住多重背包

马上就要校赛了，也不能太水了吧，把学过的再自己打一边这次一个字的书也不看 - -! C - Cash Machine POJ - 1276 #include <iostream>#include<cstdio>#include<cstring>using namespace std;int dp[100009],c[100009],w[...

2018-04-03 19:46:52 181

原创这次一定要记住完全背包

马上就要校赛了，也不能太水了吧，把学过的再自己打一边这次一个字的书也不看 - -! B - 湫湫系列故事——减肥记I HDU - 4508 最基本的，但是因为三层循环导致TLE笨的要死，是因为dp数组开小了- -！引以为戒#include <iostream>#include <cstdio>#include <cstdlib>#inc...

2018-04-03 12:26:08 234

原创这次一定要记住 0-1背包

马上就要校赛了，也不能太水了吧，把学过的再自己打一边这次一个字的书也不看 - -! A - Charm Bracelet POJ - 3624 #include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;...

2018-04-03 11:41:46 160

原创 javaDay-3

class Demo{ int temp = 30;}class Demo2{ //接受本类引用 private int _num; private Demo de; private Demo2 de2; public void fun(Demo2 d2){ d2._num = 44; } p...

2018-04-03 00:36:25 114

原创 JavaDay-2

public class Main{ public static void main(String[]args){ String name = "MUHAHADAWANG"; //相同堆内存 System.out.println(name); //不同堆内存 ...

2018-04-02 22:57:24 154

原创 POJ-2785(二分) 4 Values whose Sum is 0

The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In the followin...

2018-04-02 21:08:42 243

原创 HDU-1254(双搜索) 推箱子

推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图2)那么箱子就不能再被移动了,如果箱子被推到一面墙上,那么箱子只能沿着墙移动. 现在给定房间的结构,箱子的位置,搬运工的位置和箱子要被推去的位置,请你计算出搬运工至少要推动箱子多少格. In...

2018-04-02 20:38:17 203

原创 HDU-1253(BFS) 胜利大逃亡

Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计算出...

2018-04-01 15:46:38 173

原创 java Day-1

public class Main { //只能有一个public public static int fun(int a){ //方法 a = a+1; return a; } /* 支持方法的重载 */ //参数个数可变 p...

2018-04-01 00:23:38 236

原创 HDU-1027 Ignatius and the Princess II

Now our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Princess. But now the BEelzebub has to beat our hero first. feng5166 says, “I ha...

2018-03-31 16:11:56 284

原创 POJ-3984(BFS) 迷宫问题

定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 Input 一个5 × 5的二维数...

2018-03-29 00:11:50 124

原创 POJ-1562(DFS) Oil Deposits

The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th...

2018-03-27 13:53:09 153

原创 POJ-1321(DFS) 棋盘问题

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= ...

2018-03-27 12:55:14 161

原创 POJ-1979(DFS) Red and Black

There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’...

2018-03-27 11:48:01 215

原创广东理工大学牛客校赛-强迫症的序列

链接：https://www.nowcoder.com/acm/contest/90/J 来源：牛客网题目描述牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer的小A，牛客网是他首选的题库。小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十...

2018-03-25 23:09:28 214

原创广东理工大学牛客校赛-填空题

链接：https://www.nowcoder.com/acm/contest/90/I 来源：牛客网题目描述牛客网是是一个专注于程序员的学习和成长的专业平台，集笔面试系统、课程教育、社群交流、招聘内推于一体，同时它也是全国最大的IT题库，刷真题，练算法，看面经，得内推，全面提升你的技术水平、推荐最好的工作给你。Tmk很喜欢在牛客网上刷题。回想起Tmk第一次看到牛客网的时候觉得很棒...

2018-03-25 23:04:50 191

原创广东工业大学牛客校赛-用来作弊的药水

题目描述于是TMK同学慌了，他想知道自己提升的生命值和能量值的倍数是否相等，由于他非常慌张，所以他把计算的重任交给你了。作为埃森哲公司的一员，你觉得这个问题很简单，这得益于埃森哲公司分享知识的文化。分享知识已成为埃森哲源远流长的文化。埃森哲公司在帮助客户进行行之有效的知识管理的同时，它的管理层在其内部也进行了成功的知识管理的实践。如今，在埃森哲，分享知识已成为其源远...

2018-03-25 23:01:40 242

原创广东工业大学牛客校赛-跳台阶

题目描述小明在坐景驰科技研发的无人车到达了目的地。景驰科技（JingChi.ai）是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。从无人车下来以后，小明看到了一个长长的楼梯。有一个n级台阶的楼梯，小明一次可以向上跳1步，两步，甚至是n步，请问小明跳到n级台阶有多少种跳法？输入描述:第一行输入一个整数t，代表有t组样例:（ T&lt...

2018-03-25 22:55:20 166

原创 POJ-1306(组合数) Combinations

Computing the exact number of ways that N things can be taken M at a time can be a great challenge when N and/or M become very large. Challenges are the stuff of contests. Therefore, you are to make ...

2018-03-24 01:22:46 318

原创 POJ-2533(LIS) Longest Ordered Subsequence

emm LIS的模版题吧，但是我太鶸了还是理解了好久才能写出来还有可以 O(nlogn)的 - - 但是…尚未掌握A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence ( a1, a2, …, aN) be any...

2018-03-24 00:38:50 148

原创 POJ-2393(贪心) Yogurt factory

贪心 1.判断先生产还是后生产 2.先生产的实际价格 = 后生产的价格 + 间隔时间 * 库存花费 3.记录编号来记录下一个开始的点#include <iostream>#include <cstdio>#include <cstring>using namespace std;typedef long long ll;struct yo...

2018-03-23 00:07:10 152

原创 HDU-4508(完全背包) 湫湫系列故事——减肥记I

完全背包 1. 用一位数组就是好啊，完全背包和0-1背包就差个内层循环的顺序 2.求dl帮我看看为什么第二个会TLE啊 3.代码如下#include <iostream>#include <cstdio>#include <cstring>using namespace std;int v[105], w[105];int dp[1000...

2018-03-22 19:48:13 267

原创 POJ-3624(0-1 背包) Charm Bracelet

0-1背包问题 1.价值和重量是反的要注意一下 - - 2.A了之后又试着优化了一下下空间 3.代码如下#include <iostream>#include <cstdio>#include <cstring>using namespace std;int v[3450], w[3450];int dp[3450];int main(...

2018-03-22 19:19:38 177

MUHAHADAWANG's Blog