- 博客(38)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 拯救少林神棍
少林神棍题意很简单就是有多跟木棍要拼成长度相等的的木棍，使得长度最小，输出可以拼成的木棒数量。一看就是深搜的题目，但是直接暴力搜索会超时，自己写了好久也没过，早就听说这道题是神剪枝，用了好多剪枝，自己看了好久终于懂了。首先找到长度最大的木棒，判断是否可以被总长度整除，不可以就+1，直到可以被总长度整除，暂时把这个长度作为目标长度进行深搜，到全部搜完得不到答案再求下一个可以被总长度整除的...
2019-04-30 23:34:49
867
原创 CodeForces 1110D Jongmah (思维dp)
传送门题意：给出n个不大于m的数字，如果三个数字连续或者相等，则可以组成三元组。求最多可以组成多少三元组。思路：dp[i][j][k]表示前i个人有j个（i-1,i,i+1)，k个（i，i+1,i+2）时三元组有多少个。状态转移方程dp[i][k][l]=max(dp[i][k][l],dp[i-1][j][k]+l+(a[i]-j-k-l)/3);ac代码：#i...
2019-04-29 16:46:28
645
原创 CodeForces 1060D（思维+贪心）
传送门题意：n个人围成一个圈吃饭，每个人都要求自己的左右两边至少有多少座椅，求最少的座椅数量思路：第一次做这种题，看了好久没有思路，仔细想一想，每次挑选左右座椅最大的那个加起来，最后得出的就是最小座椅数量。因为是一个圈，选择大的那一边，下一次选择就会把另一边给覆盖#include <bits/stdc++.h>using namespace std;t...
2019-04-28 22:54:54
748
原创 2019年4月27日训练日记
连续三天的训练赛都挺难的，今天浙大的题也是不简单，自己存在很大的问题，一道简单的题因为题意读错，卡了好久，然后心态爆炸。之后又做了一道并查集的题，到最后也没做出来。自己反思了好久，主要是最近刷题量下降，还有就是自己也确实有点骄傲，粗心大意，很没耐心了。不被其他的队影响，不管他们怎么干扰，不去理会就好。对于剩下的十几天。每天至少保证刷四道题。吧所以的课余时间都来训练。把午睡的时间拿来...
2019-04-27 18:46:28
504
原创 2019年4月24日训练日记
今天这套题还是比较难，只出了四道题，A题就是签到题，因为题长就放过去了，B题也是一道简单题，也没去做，我们三个一人做一道难题，看到别的队都过了，才去做，排名自然靠后，然后一人一道难题去做，最后只出了两道，F是一道树的题，两个小时也没做出来，虽然出题最多，但是还远远不够，距离省赛的要求还差很远，现在做题进去入状态还太慢，很长时间才能有做题的感觉。今晚lsz学长来看我们做题了，给我们指导了很多。给我们...
2019-04-24 23:12:11
544
原创 poj3087 Shuffle'm Up（模拟）
DescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips,S1andS2, each stack containin...
2019-04-23 23:43:39
588
2
原创 POJ1129-Channel Allocation（DFS图的着色）
DescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a strong signal. However, the channels used by each rep...
2019-04-22 23:13:23
683
原创 getchar()和gets()
因为最近被getchar弄的很烦所以今天中午好好梳理一下getchar()从缓冲区读走一个字符，相当于清除缓冲区 前面的scanf()在读取输入时会在缓冲区中留下一个字符'\n'（输入完s[i]的值后按回车键所致），所以如果不在此加一个getchar()把这个回车符取走的话，gets(）就不会等待从键盘键入字符，而是会直接取走这个“无用的”回车符，从而导致读取有误 下面用一个...
2019-04-22 15:24:50
10762
4
原创 POJ 1321-棋盘问题(DFS)
Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= ...
2019-04-21 23:28:45
735
原创 BFS和DFS
BFS其实广度优先搜索就是利用了广度优先遍历的一种搜索算法。我个人总结的该算法包含以下几个关键点，掌握了这几个点，该算法也就掌握的很好了。下面也基本上是围绕这几个关键点展开的。1.状态2.状态转移方式3.有效状态4.队列5.标记迷宫问题链接：http://poj.org/problem?id=3984本题也是一个走迷宫的问题，但是本题和之前的几道题之间的差距就...
2019-04-20 23:06:47
594
原创 2019年4月20日训练日记
今天是比昨天还要痛苦的一天，昨天起码过了三题，今天自己一道题没做出来，两道写出来都是超时，判断是否为子串的题，一遍循环都超，应该从两端往中间查找，以后注意这一点，网格涂色的题就是一道寻找不同路径的问题，我用搜索做的超时，实在想不出怎么优化，然后yzq用的快速幂过了，真的自己对于很多地方有不足，要是碰到自己擅长的部分还可以做出来几道，接下来把自己薄弱的地方好好练习一下，字符串的读入处理，以及对时间复...
2019-04-20 21:13:50
579
原创 Clumsy Keke（盖楼法模拟）
DescriptionKeke is currently studying engineering drawing courses, and the teacher has taught her how to find its volume through the three views of the part. But her brain doesn't work well that she...
2019-04-20 00:36:44
710
原创 2019中山大学程序设计竞赛（重现赛）反思
网址：http://acm.hdu.edu.cn/contests/contest_show.php?cid=846做了这套题才明白了省赛是什么水平的题，也见识了大佬都是什么水平的，第一道题三分钟出来，真的被震惊了，读题+思考+写代码才三分钟，不敢相信，明白了自己和真正大佬之间的差距。因为今天晚上shy有高数课，我和yzq就在宿舍做的，签到题我五分钟写出来代码，因为要吸收一个换行符。用的g...
2019-04-20 00:05:02
733
原创 POJ 3074 suduku（DFS）
DescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 t...
2019-04-18 23:38:15
740
原创 POJ 2531 Network Saboteur（DFS）
DescriptionA university network is composed of N computers. System administrators gathered information on the traffic between nodes, and carefully divided the network into two subnetworks in order t...
2019-04-17 23:41:08
662
原创 2019年4月17日训练日记
今天做的是浙江大学的校赛，两道签到题吧，两道思维题，一道大模拟没做，一个多小时a了四道，一直做B了，10的九次方存不下去，想到了大数模拟，无奈不会啊！c那道大模拟其实不难，当时已经被b题弄的心态炸啦，没有静下心去读题，c题看了几眼都没去做，现在想想挺简单的，分类讨论就行。周五晚上我们队准备做一下中山大学的题，然后一天两道搜索的题吧，这样十天刚刚可以做完。加油吧！！！...
2019-04-17 22:53:03
482
原创 POJ1426,Find The Multiple（DFS）
DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than ...
2019-04-16 23:42:58
524
原创 HDU2717 Catch That Cow （BFS）
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on a number line and the cow is at a pointK(...
2019-04-16 22:02:09
563
原创 POJ2044 Weather Forecast(DFS)
DescriptionYou are the God of Wind.By moving a big cloud around, you can decide the weather: it invariably rains under the cloud, and the sun shines everywhere else.But you are a benign God: you...
2019-04-16 19:55:39
813
原创 c++模拟ATM的存取款以及查询功能
一波三折才写出来这个系统，第一遍写完发现自己实现的功能和老师要求的功能完全不一样，做完又熬夜写出来，今天把错误给改了一遍，发现自己还是很多知识点没有掌握，对很多概念不清楚，很多bug改不出来就换一种方式来写，自己的计数有待提高。代码如下：#include<iostream>#include<algorithm>#include<cmath>#...
2019-04-16 17:38:27
2779
1
原创 递归算法
递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数（或过程）来表示问题的解。1. 递归算法的概念递归过程一般通过函数或子过程来实现。递归方法：在函数或子过程的内部，直接或者间接地调用自己的算法。2. 递归算法的实现（1）确定递归公式（2）确定边界(终了)条件3. 递归算法的典型实例上楼问题/斐波那契数列问题描述：楼梯有n阶台阶,上楼可以一步上1阶...
2019-04-14 22:52:06
868
原创 2019年4月13日训练日记
今天做了浙江的省赛。怎么说呢。确实很难，一开始做了六道就做不动了。开始烦躁了，C题更是卡了yzq十几次才过。第一题我一看特别简单上手就做，结果题没读清楚，wa了三次啊然后换人做了。我们队还存在一个很大的问题，就是很浮躁，一遇到难题很难静下心来去思考。而且我发现比赛的题大多都是很长的英文题，如果不能静下心来去读题，去翻译，那肯定不能避免题中出现的坑和题意的真正要求。还是要好好练习英语。平时做题不...
2019-04-13 21:20:28
429
原创 ZOJ3469 Food Delivery（区间dp）
DescriptionWhen we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for food delivery.Suppose there areNp...
2019-04-12 23:10:08
638
原创 c++类总结
一，定义类的基本思想是数据抽象和封装。数据抽象是一种把接口和实现分离的编程技术。类的接口包括用户所能够执行的操作，类的实现包括类的数据成员、负责接口实现的函数体和各种私有函数。封装实现了类的接口和实现的分离。封装隐藏了类的实现，封装过后，用户只能访问类的接口，而不能访问类的实现。1.类的声明：以数据成员的方式描述数据部分，以成员函数（被称为方法）的方式描述接口函数。cla...
2019-04-12 20:53:28
740
原创 hdu 4745 Two Rabbits（最长回文子序列DP）
DescriptionLong long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned to play a game with some stones. There were n stones on the ground and they were arr...
2019-04-11 22:25:22
670
原创 排列组合函数
对于排列组合求组合数如果直接求值数据范围太大，时间太长。其实排列组合还是挺有规律的，例如下面的(1,1) (1,2) (1,3) (1,4) (1,5) (1,6) 1 2 3 4 5 6 (2,2) (2,3) (2,4) (2,5) (2,6) 1 ...
2019-04-11 20:36:21
1548
原创 2019年4月10日训练日记
这几天一直在做区间dp，对于区间dp一直都是模棱两可，状态转移方程自己去想很难想出来，但是看别人写的就能理解是什么意思，还是做题太少。今天的体验赛给我的感觉就是太水了，十道题有五道是原题，自己居然立案一道之前做过的题都wa了一次，后来发现是因为忘记+1了，真是粗心大意，然后还有一道很简单但是超时的题，想优化以为是最长上升子序列的思想，套了半天也不行，然后发现从两头往中间找别两次从一端找可以节约...
2019-04-10 23:16:45
564
原创 HDU 4489 The King’s Ups and Downs（递推）
DescriptionThe king has guards of all different heights. Rather than line them up in increasing or decreasing height order, he wants to line them up so each guard is either shorter than the guards n...
2019-04-09 23:49:19
773
6
原创 POJ1170 Shopping Offers（五维背包or状压dp）
DescriptionIn a shop each kind of product has a price. For example, the price of a flower is 2 ICU (Informatics Currency Units) and the price of a vase is 5 ICU. In order to attract more customer...
2019-04-09 21:07:25
761
原创 HDU4283 You Are the One(区间DP)
Description The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The show is hold in the Small hall, so it a...
2019-04-09 19:37:47
629
原创 POJ2955 Brackets （区间DP）
DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence, ifsis a regular brackets sequence, then (s) and [s] are...
2019-04-09 00:20:48
629
原创 体验赛总结与反思
昨天下午正式打了一下体验赛，题目都比较简单，没有难题，仔细思考一下都可以做出来，我们队做的还是比较快的，两个多小时就全部做完了，主要是因为我们是三台电脑一起做，我做了四道题，yzq做了四道题，shy做了三道题，其中h那道题我也做了，但是我有一组样例一直过不去，后来yzq过了，我回去后看了一下他的代码，他是用的map做的，我是用了三个数组，比较麻烦，而且还容易出错，说明自己对知识的理解还是很不透彻，...
2019-04-08 08:37:17
632
原创 D. Colored Boots（贪心）
DescriptionThere arennleft boots andnnright boots. Each boot has a color which is denoted as a lowercase Latin letter or a question mark ('?'). Thus, you are given two stringsllandrr, both of...
2019-04-07 22:02:47
640
1
原创 2019年4月6日训练日记
这两天因为回家所以没能真正的做一下体验赛，因为提前一个月订好的车票所以只能回家了，但是把体验赛的题目大概看了一下，基本不涉及算法，都是一些思维题，不过对时间得要求很严格，好几次超时，需要一直对程序进行优化，循环次数太多就会超时，还有一点需要注意，就是有些计算不要写到循环里面，在如果值不会改变，就写到循环外面，看似简单的一个改变，在循环次数很多的情况下可以节约很多的时间，明天回到学校，可以专心打...
2019-04-06 21:30:20
559
原创 2019年4月3日训练日记
经典dp也结束了，感觉很多东西还是不懂，区间dp真的难，到现在只做了七道题，做不动啊，把区间dp看了看有部分不明白，趁这个清明假期好好思考一下，把经典例题看一下。区间dp一般由小区间推出大的区间。然后就是背包问题01背包是基础 完全背包就是物体有无限个的01背包，多重背包就是物体有多个的01背包。完全背包和多重背包都可以转化为01背包问题求解。完全背包考虑到第i种物品最多选V/c...
2019-04-03 23:20:06
573
原创 区间dp
一、定义区间DP，顾名思义是在区间上DP，它的主要思想就是先在小区间进行DP得到最优解，然后再利用小区间的最优解合并求大区间的最优解。二，思路区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合 ，求合并后的最优值。设F[i,j]（1<=i<=...
2019-04-03 22:52:40
529
原创 ZOJ2042 Divisibility（dp）
DescriptionConsider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetical expressions that evaluate to different va...
2019-04-02 22:04:17
561
原创 HDU1176天上掉馅饼（数塔问题）
Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，...
2019-04-01 23:37:55
2508
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人