- 博客(19)
- 收藏
- 关注
RSS订阅原创 HZNU 2019 Summer training 1（cf569）
A - Alex and a RhombusCodeForces - 1180A找规律https://paste.ubuntu.com/p/zqNgKZHbbx/E - Nick and ArrayCodeForces - 1180B题意：给出n个数，可以对每个数进行一种 a=-1*a-1的操作，求所有数乘积最大思路：因为进行这个操作之后，正数会变负数但是绝对值...
2019-06-27 10:27:22
100
原创 F - Cake ZOJ - 3905
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<set>#include<queue>#define maxn 1000000using namespace std;struct node { i...
2019-04-05 17:19:17
287
原创 C - The Fair Nut and String
C - The Fair Nut and String CodeForces - 1084C 给出一个序列，求符合规则的序列有多少个，规则有两种，一种是只含a，一种是两个a之间夹着b。对于每一个a有两种选择，一种是取，一种是不取，例如“aaa”，对应4种选择，a，aa，aaa，0/。为什么会有不取的选择，因为如果取这些a，那么下一波遇到一个a，就可以和这些形成规则2，如果不取，那么下一...
2019-01-31 15:39:50
235
原创 G. Vasya and Maximum Profit
传送门题意：给出一个n，一个price，n道题，每道题都有一个难度值d【i】和需要支付的价格a【i】 还有一个gap(l,r)=maxl≤i<r(d(i+1)−d(i))2放入一道题需要支付a【i】的钱。可以获得price的钱。一场比赛中的题目在区间【l，r】之间，再支付gap（l，r）的价格。求最大值 分析:最终获得的价格可以由三部分组成，两部分是需要支出...
2019-01-28 15:43:25
190
原创 A - Terrorist’s destroy HDU - 4679 （切边）
给你一棵树，每两点的之间距离都是1，毁掉每条边都有对应的消耗w，毁掉一条边后把这棵树变成两棵树，两颗子树中较大的树的直径为L，求w*L的最小值，输出毁掉的边的ID。最直接的做法，硬暴力，for边，得到两颗子树，一边求一次直径，O（n*2n），理论上应该过不了，不过队友过了，那就是应该可以过。（没过就是写的太丑了）还有树上dp的解法，不懂啥是树上dp。可以找别的博客看。 分析题目：...
2019-01-24 12:06:10
108
转载 2019.1.17下午场
A - Hit the Lottery CodeForces - 996A #include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cstdlib>#include<cmath>#include<u...
2019-01-18 10:34:50
107
转载 2019.1.17训练上午场
A - The Fair Nut and Elevator CodeForces - 1084A 坚果住在n层的房子里，每层有ai个人，每个人上下班都需要乘电梯。电梯的第一层是1楼。选择一层楼X作为这栋楼的长期停靠点，最后电梯都需要回到选择停靠的楼层。问最少每天电梯要运行多少步。暴力枚举即可#include<cstdio>#include<iostream&g...
2019-01-18 10:24:36
87
原创 Dijkstra算法
最短路问题，重点是松弛操作。每次找到dis数组中的最小值，以这个点为中间点，进行对后续节点的松弛操作，更新dis。最后遍历完所有点。把每次访问过得节点标记，在没有访问过得节点中寻找最小值。#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#...
2018-09-28 23:02:13
84
原创 暑期训练第二阶段 训练赛总结（一）
2017 beijing 网络赛A：水题，理解题意，模拟一下就过了。F： 题意很简单，交了两发都wa了。G：边上的找规律A了。我们看着题并找不到规律。不知如何是好。I：线段树，找到max和min就行。考试的时候不会线段树。C：区间dp，看了题解理解了意思。自己做想到了dp，但是并不会操作。总结：区间dp，线段树。2016 qingdao网络赛A：pow不会写，快速幂...
2018-08-11 15:24:51
124
原创 F - 产生冠军 HDU - 2094
有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。In...
2018-07-27 16:21:10
135
原创 I - 逃离迷宫 HDU - 1728 （bfs）
给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。我们假定给定的...
2018-07-25 11:05:10
172
原创 最长上升子序列问题
传送门动态规划的一种基本问题。存储数据数组a[5]：【1,6,2,4,5】那么最长上升子序列：1,2,4,5,；到i时的最长子序列长度数组：dp[i];动态规划把整体问题划分成一个个小问题；所以，目前面临的决策问题就是，最优子序列是否要取i这个点。状态转移方程为：for（int j=0；j<i;j++） if(a[i]>a[j]) ...
2018-07-23 11:26:55
103
原创 A. Kirill And The Game
传送门time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKirill plays a new computer game. He came to the potion store where he can bu...
2018-07-22 12:27:56
150
转载 ACM算法
ACM 所有算法 数据结构 栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题...
2018-07-19 19:29:48
146
原创 F. Rain and Umbrellas（dp）
http://codeforces.com/problemset/problem/988/Ftime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp lives on a coordinate lin...
2018-07-19 11:12:00
319
原创 Equal Sums
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given kk sequences of integers. The length of the ii -th sequence equal...
2018-07-18 13:30:40
340
原创 D - Expedition POJ - 2431
DescriptionA group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run over a rock and puncture the truck's f...
2018-07-17 09:53:00
143
原创 python的turtle
turtle.setup（width，height，startx，starty）-setup设置窗口的宽高和起始位置（相对于屏幕左上角坐标）turtle空间坐标体系 1.绝对坐标： 海龟初始位置为（0，0），位于画布中央。 海龟朝向右侧 行进函数 turtle.goto（x,y）任何位置到达（X，Y） 2海龟坐标： 海龟无论何处，...
2018-04-25 13:50:52
1127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人