- 博客(27)
- 收藏
- 关注
RSS订阅原创 算法 之 灯神小课堂的观后感
首先贴重点！！！灯神的视频地址：传送门儿灯神之一起玩算法 一起玩算法01：栈的小妙用 传送门儿 一起玩算法02：^ 的小妙用 传送门儿 一起玩算法03：&的小妙用 传送门儿 一起玩算法04：快排思想 传送门儿 一起玩算法05： 待填 一起玩算法06： 待填 一起玩算法07： 待填 （由于灯神都是结合例题来讲，故而下...
2019-08-26 16:59:38
214
原创 ZOJ3769 （分组背包）
题目链接：传送门儿题意：有13种装备，每件装备有两个属性（D：伤害值 T：韧性值），每个人最多佩戴13件装备（Head, Shoulder, Neck, Torso, Hand, Wrist, Waist, Legs, Feet, Shield, Weapon and 2 Fingers.）人的伤害值和韧性总值会等于他佩戴的装备的伤害值和韧性值总和。但是有一种特殊的装备 Two-hand，它会...
2019-08-15 15:54:06
184
原创 HDU6666 2019杭电多校第八场
（这是一道我八场以来唯一一次写到的水题了，但它还是让我贡献了3发 TLE qwq,所以它虽然水，我也得把它记录下来，免得下次再因此而罚时）题目链接：传送门儿题意：根据传统赛制，每场比赛，金牌数为总参赛人数的百分之10*d，由于总人数*10*d/100 可能不是一个整数，一般采取四舍五入的方式来确定最终人数，但当碰到0.5时，是向上取整还是向下取整却是模糊不清的，故，问最终排名榜上是否存在某...
2019-08-14 21:15:56
323
3
原创 HDU6667 杭电多校第八场
（打这么多场比赛下来，终于能写几个题了，还是在大佬的教导下，才有了思路，所以一比完就要记录下来，免得自己忘了，太菜了）题目链接：传送门儿题意：给出n个班级的属性，a，b（a表示改班级的人数，b表示该班级拥有的奶茶数），现规定每个人最多喝一杯奶茶，并且不能喝自己班级的奶茶，问最多多少个人喝到奶茶？思路：对每一个班级找它当前能喝到的最多的奶茶数，无疑 tmp=min(该班的人数，当前奶茶能...
2019-08-14 20:38:47
229
原创 HDU6656 Kejin Player
Kejin Player Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1082Accepted Submission(s): 423 Problem Description C...
2019-08-13 17:28:39
265
原创 关于 写博客时删除多余换行
emmmmm 其实最简单的就是 换个浏览器，据目前来看，本机自带浏览器删不掉的换行 到谷歌是可以删除的。（忽然觉着 谷歌还是更强大一点）
2019-08-13 10:06:58
222
1
原创 逆元巨详细解法（欧拉定理，费马小定理，扩展欧几里德算法，递推，递归）
（ 应acm协会的以往的习惯，每届学长学姐都要给下一届的学弟们（对，我们的下一届没有学妹）讲一个知识点，菜菜的我没什么别的选择，只能硬着头皮给他们讲数论基础，历时整整一天半，终于把课件以及要讲的东西捋清楚了TVT。虽然真正讲课的时候 垮了，但是自己也真的把这些平常看着头大的定理理清楚了！！！）好了进入正题：一、欧几里德算法（这里直接供上ppt内容）二、扩展欧几里德算法这个算...
2019-08-09 16:42:50
457
原创 DP 合集
写这篇博客是为了将这几天写的DP（递推）题的思路总结一下，免得以后忘了，毕竟现在还学得糊里糊涂。。。A 数塔题意：给你一个数塔只能从根节点忘左右儿子走，问怎么走到底层使得经过的数之和最大？思路：变量声明：dp[i][j] 以第i层第j个结点为根节点的树能得到的最大和 a[i][j] ：存储题目所给的数塔状态转移方程：dp[i][j]=根节点的值+max（左子...
2019-08-01 21:25:19
1177
原创 HDU 6287 口算训练
口算训练Time Limit: 8000/4000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3356Accepted Submission(s): 736Problem Description小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给...
2019-05-24 16:35:35
223
原创 POJ1016 Numbers That Count（串处理）
Numbers That CountTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 22025 Accepted: 7424 Description"Kronecker's Knumbers" is a little company that manufactures plasti...
2019-04-17 21:25:20
176
原创 POJ 2255 Tree Recovery（递归）
Tree RecoveryTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 17733 Accepted: 10864 DescriptionLittle Valentine liked playing with binary trees very much. Her favorit...
2019-04-17 11:14:47
335
原创 POJ 2586 Y2K Accounting Bug(贪心)
Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 18142 Accepted: 9192 DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K...
2019-04-16 21:52:09
169
原创 POJ-1328 Radar Installation（贪心）
Radar InstallationTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 117779 Accepted: 25982 DescriptionAssume the coasting is an infinite straight line. Land is in one ...
2019-04-16 19:53:16
308
原创 宝藏网址
1.UVA（《算法竞赛入门经典（第2版）》）题解目录2.求解最短路的三种方法3.poj题目分类4.各大oj题目分类5.c++详解未完待续。。。。
2019-03-26 22:02:02
222
原创 关于codeblocks的调试
程序的调试一直都比较重要，为了不让自己忘记，特从他人博客中挑出自己需要的记录于此。基本的断点调试术语 ：1. 设置/取消断点：快捷键F5，或者点击“Debug”下拉框中的“Toggle breakpoint”2. 开始调试/执行到下一断点（Debug/continue）：快捷键F8，或者点击“Debug”下拉框中的“Start/Continue”3. 单步调试（Next line）...
2019-03-15 22:05:17
627
原创 2019/3/10湖南多校赛心得
首先本次比赛我们队是第二十三名，对于还是小菜鸡的我们也还算可以，做的好的点是罚时少，做得不好的地方做得慢并且难的题根本没办法下手，带了板子也没有用到。所以对于此次比赛我觉得有待改进的点有：1.队伍合作度不高，对彼此的代码不熟悉，故而以后每次比赛后各自分享自己的代码，然后熟悉队友代码特点，并且对队友有些写得冗长的代码可以指出让其改正。2.不习惯直接看英文版的题目，翻译能力不强，故日常...
2019-03-12 19:46:21
220
原创 POJ-1029 False coin
False coinTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 21897 Accepted: 6126 DescriptionThe "Gold Bar"bank received information from reliable sources that in their...
2019-03-05 21:54:14
241
转载 vector-STL源码及用法详解(源码面前了无秘密)
vector属于序列式容器。在C++中属于序列式容器的包含以下这些：array(C++内建) vector heap（以算法形式呈现xxx_heap） priority-queue list slist deque stack（配接器） queue（配接器）在C++中属于关联式容器的包含以下这些：RB-tree set map multiset multima...
2018-09-25 21:42:14
177
原创 UVa 12657-Boxes in a Line 双向链表
题目链接：https://cn.vjudge.net/problem/UVA-12657Boxes in a LineYou have n boxes in a line on the table numbered 1…n from left to right. Your task is to simulate 4 kinds of commands:1 X Y : move box ...
2018-08-07 19:52:09
196
转载 sscanf函数用法详解
原文链接：https://blog.csdn.net/zhouwei1221q/article/details/44890617 以前一直以为sscanf只能用来简单的提取用空格隔起来的字符串，知道之前遇到了一些列字符串处理问题，详细研究起来这个函数尽然还是有很强大的有很多类似于正则表达式的功能。首先我们先来看函数定义：定义函数 int sscanf (const char *str,c...
2018-08-07 17:44:34
2954
转载 string和stringstream用法总结
原博地址：https://blog.csdn.net/xw20084898/article/details/21939811一、stringstring 是 C++ 提供的字串型態，和 C 的字串相比，除了有不限长度的优点外，还有其他许多方便的功能。要使用 string， 必須先加入这一行：#include <string>接下來要宣告一个字串变量，可以写成：...
2018-08-01 21:59:26
5838
1
原创 HDU-1796 How many integers can you find
原题点此：How many integers can you findTime Limit: 12000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10539Accepted Submission(s): 3142Problem Descri...
2018-08-01 21:43:05
183
原创 HDU-1082 Matrix Chain Multiplication
原题点此Matrix Chain MultiplicationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2313 Accepted Submission(s): 1406 Problem Description...
2018-08-01 08:51:31
162
原创 TEX Quotes UVa-272
原题点此题意：即将文本中的左引号 " 替换成``，右引号 " 替换成 ''，并且文本中不会出现引号嵌套的情况。思路：用getchar()函数逐个读入，若是引号则替换成题目所要求的的符号，若不是则原样输出。代码：#include <iostream>#include <cstdio>#include <string.h>using nam...
2018-07-21 21:23:56
207
原创 A - Painter POJ - 2709
原题：原题点此题意：题目依次给出3-12种颜料每一种所需的量，最后一种是灰色所需的量，灰色可由任意三种颜色混合而成，但要注意的是每三瓶Xml的不同种颜料，只能合成Xml的颜料。问你最少买几盒颜料（每一盒中有所需颜料各一瓶，一瓶50ml）思路：先买够除灰色外所需颜料的量，再用多余的一毫升一毫升的来配灰色，每一次都用量最多的三种颜料来配灰色...
2018-06-27 16:15:34
153
原创 C - When Can We Meet? POJ - 2028
题目：原题点此题意：协会需要定一个成员的时间都方便的日子开会，题目给出N:协会人数 Q：会议需到人数M：某成员方便的天数 date1 date2 date3.......(N行）需要你找出一个日子使得至少Q人在这一天是方便的，若没有输出0，若有多个日子找出最早的那一天思路：此题只要明白了题目意思，就可以直...
2018-06-25 22:03:24
213
原创 F - 字符消除 HihoCoder - 1039
题目：原题点此思路：题目大概的意思是让我们在字符串中插入一个字符使得最后消除的长度最大，我采取的是直接模拟游戏过程的方法，一步一步的消除字符直至不能消除，然后对于插入字符应该放哪个位置，就直接把所有的情况都枚举，找到最优位置，不过这里需要注意两个点，一是看题时注意消除字符的规则，二是注意插入字符需要在游戏开始之前完成。我的代码：#include <iostream...
2018-06-25 19:43:48
259
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人