- 博客(300)
- 收藏
- 关注
RSS订阅原创 HDU 1269迷宫城堡——————强连通模板(Kosaraju算法)
Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4952 Accepted Submission(s): 2205Problem DescriptionTo see a World in a Gr...
2019-05-14 18:49:29
263
原创 Tex代码（给学弟们讲动态规划时用到的）
\documentclass{beamer}\usepackage[UTF8, scheme = plain]{ctex}\usetheme{Warsaw}%\usecolortheme{beaver}\usepackage{graphicx}\usepackage{listings}\lstset{language = C++, numberstyle=\tiny,keywor...
2019-05-04 15:30:43
1575
原创 Codeforces Div.3 C. Gourmet Cat——————思维，贪心
C. Gourmet CatPolycarp has a cat and his cat is a real gourmet! Dependent on a day of the week he eats certain type of food:on Mondays, Thursdays and Sundays he eats fish food;on Tuesdays and Satu...
2019-04-27 15:41:04
470
原创 FZU2110 Star——————简单题
StarAccept: 1174 Submit: 3553Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionOverpower often go to the playground with classmates. They play and chat on the playground. One d...
2019-04-10 21:03:03
305
原创 FZU2109 Mountain Number——————数位DP
Mountain NumberAccept: 351 Submit: 875Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionOne integer number x is called “Mountain Number” if:(1) x>0 and x is an integer;(2)...
2019-04-10 20:57:45
270
原创 FZU 2107 Hua Rong Dao——————DFS
Hua Rong DaoAccept: 523 Submit: 1086Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionCao Cao was hunted down by thousands of enemy soldiers when he escaped from Hua Rong Dao. ...
2019-04-10 20:16:37
414
原创 May Day Holiday——————日期处理，水题
May Day HolidayTime Limit: 2 Seconds Memory Limit: 65536 KBAs a university advocating self-learning and work-rest balance, Marjar University has so many days of rest, including holidays and wee...
2019-04-10 20:06:59
1914
原创 ZOJ3870 Team Formation————位运算&&思维
Team FormationTime Limit: 2 Seconds Memory Limit: 131072 KBFor an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of his uni...
2019-04-09 23:49:34
317
原创 Beauty of Array————思维(或者DP)
Beauty of ArrayTime Limit: 2 Seconds Memory Limit: 65536 KBEdward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now E...
2019-04-09 23:33:35
361
原创 两个矩阵面积并——————简单几何
今年校赛出了一道两个矩阵面积并的问题，当时脑子抽了，想要把所有情况都考虑出来，但是情况太多了，又看了一眼题，发现数据全是整数，范围才1000，于是开了一个1000*1000的二维矩阵，将在矩阵之间的面积标记为1，其他的标记为0，再看看有多少个1，那么两个矩阵的面积就是1的个数然而实际上正解是如此简介…H. Mo的面积单测试点时限: 1.0 秒内存限制: 512 MBMo的老师给了他两个矩...
2019-04-01 20:25:23
843
1
原创 校赛总结——————自闭的一天
这次校赛打的成绩跟屎一样，难受了好久，自闭了好久。文章目录A [Asia区域赛](https://hpuoj.com/contest/16/problem/A/) (1.0 sec / 512 MB)B [Asia区域制](https://hpuoj.com/contest/16/problem/B/) (1.0 sec / 512 MB)C [Asia区域宫](https://hpuoj.co...
2019-04-01 14:08:30
402
原创 牛客练习赛41 E-球的体积并——————几何
链接：https://ac.nowcoder.com/acm/contest/373/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述某天lililalala正在玩一种奇妙的吃鸡游戏–因为在这个游戏里会同时有两个圆形安全区(他们可能相交)。li...
2019-03-04 19:22:40
467
原创 洛谷P1040 加分二叉树——————简单区间DP
P1040 加分二叉树题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第ii个节点的分数为di,tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数。若某...
2019-01-24 23:31:15
449
原创 P1101 单词方阵——————暴力或者DFS
P1101 单词方阵题目描述给一n \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入： 8 输出： qyiz...
2019-01-12 23:54:29
390
原创 HDU 1028 Ignatius and the Princess III——————数字拆分，母函数用法
Ignatius and the Princess IIIProblem Description“Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says.“The second problem is, given an positiv...
2019-01-10 12:01:18
347
原创 HDU 2082找单词——————最简单的母函数 ：）
找单词Problem Description假设有x1个字母A， x2个字母B,… x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,… 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18，单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关，比如AC...
2019-01-08 16:36:50
333
原创 Codeforces 1097C. Yuhao and a Parenthesis——————思维
C. Yuhao and a ParenthesisOne day, Yuhao came across a problem about checking if some bracket sequences are correct bracket sequences.A bracket sequence is any non-empty sequence of opening and clos...
2019-01-06 21:34:21
863
原创 P1080 国王游戏——————贪心，高精度，python
P1080 国王游戏题目描述恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希...
2019-01-03 16:10:04
756
原创 表达式求值——————Python大法好！
朴素的表达式求值算法加减乘除，用py来写的用双栈来实现就可以我后续会进行C/C++代码的补充；先来看一下python的写法第一种直接模拟双栈，python的写法比较简单一下def compare(op1, op2): """ 比较两个运算符的优先级,乘除运算优先级比加减高 op1优先级比op2高返回True，否则返回False """ retu...
2019-01-03 15:10:40
9745
原创 P1031 均分纸牌——————贪心
P1031 均分纸牌题目描述有N堆纸牌，编号分别为 1,2,…,N。每堆上有若干张，但纸牌总数必为 N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为 N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如N=...
2019-01-03 10:57:18
1164
1
原创 P1090 合并果子——————multiset
P1090 合并果子题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子...
2019-01-02 16:04:25
380
原创 Codeforces 1095C. Powers Of Two——————multiset
C. Powers Of TwoA positive integer x is called a power of two if it can be represented as x=2yx=2^yx=2y, where y is a non-negative integer. So, the powers of two are 1,2,4,8,16,….You are given two p...
2019-01-02 15:55:16
1128
原创 用Python制作词云——————python
昨天利用某个网站做了一个词云，感觉效果不错，于是想到之前看过有人用Python制作类似的图片我的环境：Windows 10 教育版Python 版本：Python 3.7.1编译器：Pycharm第一步，找到一段文字，这个是英剧&quot;Yes, minister&quot;的，维基百科上这部剧的介绍词条。然后命名为 yes-minister.txt，将其和代码保存在同一个文件夹下第二步，安装...
2019-01-01 23:20:41
1701
原创 用 Python 给文件改名字——————Python
因为需要给一些文件重命名一下，而且文件比较多，所以命名的时候想到了用py，我需要解决的问题是这样子的文件基本上一至文件名是给定的文件和文件名没有映射关系要求在给定路径下的文件命名代码如下：code：import osname1 = []name2 = []i=0path = ( r'C:\Users\Administrator\Desktop\第三季第一期\a')...
2018-12-25 21:11:53
5322
原创 Codeforces1092C. Prefixes and Suffixes——————思维，字符串
C. Prefixes and SuffixesIvan wants to play a game with you. He picked some string s of length n consisting only of lowercase Latin letters.You don’t know this string. Ivan has informed you about all...
2018-12-21 16:42:20
3835
1
原创 排序总结——————数据结构
文章目录八中排序方式的对比数据生成排序算法性能比较运行时间比较(ms)移动次数比较交换次数比较八中排序方式的对比数据生成我采用随机函数来生成随机数据，将生成的数据保存在.txt文件里生成的数据大小范围在&amp;ThickSpace;[0,n]&amp;ThickSpace;\; [0,n]\;[0,n]内,生成的数据完全是随机的其中 n=103,104,105,106n = 10^3,...
2018-12-21 16:24:04
498
原创 Codefoces 977E - Cyclic Components——————dfs
Cyclic ComponentsYou are given an undirected graph consisting of n vertices and m edges. Your task is to find the number of connected components which are cycles.Here are some definitions of graph t...
2018-12-11 19:40:54
398
原创 Codeforces 977D. Divide by three, multiply by two
Divide by three, multiply by twoPolycarp likes to play with numbers. He takes some integer number x, writes it down on the board, and then performs with it n−1 operations of the two kinds:divide the...
2018-12-11 18:27:49
389
原创 Codeforces 997B. Two-gram——————水题复习一下map
这道题就是找给定字符串中的长度为2的连续子串出现的次数str.substr(i,j) 从下标 i 开始，生成长度为 j 的子串 遍历map的时候需要
2018-12-11 16:24:36
468
原创 HDU 6181Two Paths——————（求次短路）
Two PathsTime Limit: 4000/2000 MS (Java/Others)&nbsp;&nbsp;&nbsp;&nbsp;Memory Limit: 153428/153428 K (Java/Others)Total Submission(s): 2139&nbsp;&nbsp;&nbsp;&nbsp;Accepted Submission(s): 834Pr
2018-12-03 17:14:06
378
原创 数据结构——————排序算法代码实现(未完待续......)
排序算法插入排序折半插入排序希尔排序冒泡排序快速排序(未完成)简单选择排序(未完成)树形选择排序(未完成)堆排序(未完成)归并排序(未完成)基数排序(未完成)#include&lt;bits/stdc++.h&gt;using namespace std;const int MAXN = 1e6+7;int dt[MAXN], MOD = 1e9+7;typede...
2018-11-27 17:55:44
307
原创 Dijkstra算法实现——————数据结构作业
邻接矩阵存图输入顶点个数n，边的个数m输入m条边输入起点 v0\ v_0 v0 和终点 v\ v v输出最短路径及路径长度#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using name...
2018-11-13 17:28:07
599
原创 邻接矩阵存图及遍历——————数据结构作业
实现邻接链表存图DFS递归遍历DFS非递归遍历BFS递归遍历#include&lt;bits/stdc++.h&gt;using namespace std;const int MAXN = 1e4;vector&lt;int&gt;G[MAXN];int vis[MAXN];void DFS_Recursion(int v){ cout&lt;&lt;...
2018-11-04 11:48:34
621
原创 邻接矩阵存图及遍历——————数据结构作业
实现邻接矩阵存图DFS递归遍历DFS非递归遍历BFS递归遍历#include<cstdio>#include<cstring>#include<queue>#include<stack>#include<iostream>#include<algorithm>using namespace std;...
2018-11-04 11:43:36
539
原创 大数类题目——————JAVA实现
TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11268 Accepted: 5223DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?Here is a sample tiling of a 2x1...
2018-11-03 00:03:33
440
原创 NYOJ 33 蛇形填数——————思维
蛇形填数时间限制：3000 ms | 内存限制：65535 KB难度：3描述在nn方陈里填入1,2,…,nn,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数，即n的值。(n&lt;=100)输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25 4 3#includ...
2018-11-01 23:57:23
283
原创 哈夫曼树——————数据结构作业
实现一个哈夫曼编码系统，系统包括以下功能：字符信息统计：读取待编码的源文件SourceFile.txt，统计出现的字符及其频率。建立哈夫曼树：根据统计结果建立哈夫曼树。建立哈夫曼码表：利用得到的哈夫曼树，将各字符对应的编码表保存在文件Code.txt中。对源文件进行编码：根据哈夫曼码表，将SourceFile.txt中的字符转换成相应的编码文件ResultFile.txt。Sourc...
2018-10-30 18:50:17
8353
9
原创 sublime 快捷键——————用时好查
关于.SubLime Text3 快捷操作ctrl+N：快速创建ctrl+p：find anything查找框 输入@查找元素ctrl+shift+p：切换语言ctrl+L：选中一行ctrl+D：光标选中多行操作 也是替换功能这时ctrl+k：掉过一行也可以ctrl+d选中后 按alt+f3 全选 也可以按住shift+鼠标右键拖拽ctrl+shift+D：复制换行Ctr...
2018-10-30 13:24:25
296
原创 数据结构作业——————二叉树的三种遍历方式
数据结构作业：二叉树的建立三种遍历方式L：遍历左子树D：访问根节点R：遍历右子树DLR：先序遍历LDR：中序遍历LRD：后序遍历#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;typedef char ElemType;struct node{ ElemType data; nod...
2018-10-23 20:40:01
1184
原创 HDU 1724 ——————自适应辛普森法
EllipseTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2916 Accepted Submission(s): 1334Problem DescriptionMath is important!! Many stude...
2018-10-23 18:44:35
413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人