- 博客(31)
- 收藏
- 关注
RSS订阅转载 The Game of Life （队列+map）
https://nanti.jisuanke.com/t/A1537我之前写的时候还用了set 一直超时 去掉就好了#include<bits/stdc++.h>using namespace std;char mp[1005][1005];int fx[8]={0,1,0,-1,1,1,-1,-1};int fy[8]={1,0,-1,0,1,...
2019-08-24 11:25:00
76
转载 Cats and Fish （模拟）
There are many homeless cats in PKU campus. They are all happy because the students in the cat club of PKU take good care of them. Li lei is one of the members of the cat club. He loves those c...
2019-08-19 14:47:00
138
转载 Selecting courses（hdu 3697 贪心
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3697因为每隔5分钟选一次 那么枚举0-4就可以 5-1000 都可以由0-4加5加5得到然后就是题目说可以在非整数点的时候开始 那我们就枚举0.0001，1.0001，2.0001，3.0001，4.0001这样肯定比枚举0-4可以选择的要多so 我们for（i=0 to ...
2019-08-18 08:28:00
87
转载 A hard Aoshu Problem（hdu 3699 暴力枚举
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3699一开始用string超时了#include<bits/stdc++.h>using namespace std;char s1[10],s2[10],s3[10];bool qdl(char s[],int a,int b,int c,int d,i...
2019-08-17 21:37:00
89
转载 Fermat Point in Quadrangle（hdu 3694 求两直线交点
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3694画几个图应该就可以知道凸四边形就是对角线交点 凹四边形就是凹进去的那个点so 只要枚举四个点以及对角线交点 找个minn就可以求两直线交点模板：double cross(double x1,double y1,double x2,double y2){ ...
2019-08-17 17:21:00
93
转载 5845: A^B的约数和（因子和与因子个数
p为质数 a为正整数，那么p^a的因子和就是：p^a的因子数就是a+1；//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////那么对于一个正整数n有素因子分解：...
2019-08-17 12:20:00
168
转载 National Day Parade（hdu3687 模拟 easy
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3687一开始没注意到只能左右移动 所以一行是固定只有n个人的还有 给你的是n*m矩阵 人站n*n的矩阵 所以范围又缩小了 只有m-n+1种情况so 枚举过去就可以了一开始我都没注意到这两个条件 还以为超级难 其实枚举就好了代码：#include<bits/st...
2019-08-15 14:54:00
87
转载 Ugly Windows （hdu 2487 模拟题 easy
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2487注意中间不允许出现别的字母还有长宽必须都>=3#include<bits/stdc++.h>using namespace std;char mp[110][110];int main(){ int i,k,j,n,m; ...
2019-08-14 21:54:00
89
转载 Roundgod and Milk Tea（多校8 ，1011 ）贪心
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6667思路：求个sum总和，另外再设个变量s=sum；for循环遍历过去 第i个的时候 他可以喝h=min（a【i】，sum-b【i】）杯奶茶 ，每次用s减去喝掉的 当s<0的时候代表没有足够的可以喝了h就赋值为剩下的奶茶数量ans每次累加h的值#include...
2019-08-14 20:46:00
75
转载 Ping pong（hdu 2492 树状数组
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2492树状数组分别从前往后 从后往前 找比当前位置的值 小的个数贴一个别人写的树状数组的博客：https://www.cnblogs.com/acgoto/p/8583952.html还是很详细的代码：#include<bits/stdc++.h>usin...
2019-08-14 20:29:00
81
转载 Priest John's Busiest Day（hdu 2491 贪心
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2491贪心 找出每段的中点 因为这是牧师在场的所有可能时间段里 必然要经过的时间点然后按这个排序#include<bits/stdc++.h>using namespace std;struct node{ int s,t,z,d;}a[1...
2019-08-14 16:02:00
93
转载 Minimal Ratio Tree (hdu 2489 dfs+最小生成树
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2489dfs出每种排列组合情况然后最小生成树easy的#include<bits/stdc++.h>using namespace std;int a[19];int n,m,mp[19][19];int b[19];struct node...
2019-08-14 14:59:00
86
转载 Open-air shopping malls（hdu 3264 二分+求两圆相交面积
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3264题解：每个圆作为大圆圆心遍历过去求每个圆心 满足条件的最小半径 在所有最小半径里找min#include<bits/stdc++.h>using namespace std;#define pi acos(-1.0)doub...
2019-08-13 22:06:00
80
转载 Seat taking up is tough（hdu 3262 模拟题 easy
http://acm.hdu.edu.cn/showproblem.php?pid=3262题意 ：占位置 必须连续 在这个条件下找到最左边的舒适值最大（因为自己坐）如果占不到连续的p个 那么就只占一个自己的位置都占不到输出-1题解：就单纯for循环 一行行找过去 一行里面有（列数-要占的连续位置数+1）种连续的情况，每种排查过去 如果都是空位置就可以占，还要设个maxx...
2019-08-13 20:21:00
90
转载 Columbus’s bargain （hdu3268 最短路
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3268题意：有以下交换规则1.用玻璃球抵掉1块钱（玻璃球有无数个 so 都可以-1）2.等价的货物可以两两交换3.可以用价格低的+相应的差价 交换到价格高的给你n个商品的价格再给m行满足条件3的问：最少买这n件商品的钱分别是多少，还有 有多少种商品价格 可以等...
2019-08-12 09:12:00
212
转载 permutation 1 多校第五场
Problem DescriptionA sequence of lengthnis called a permutation if and only if it's composed of the firstnpositive integers and each number appears exactly once.Here we define the "diffe...
2019-08-09 14:17:00
48
转载 E - 扫雷 HDU - 5965（简单for循环）
题目：扫雷游戏是晨晨和小璐特别喜欢的智力游戏，她俩最近沉迷其中无法自拔。该游戏的界面是一个矩阵，矩阵中有些格子中有一个地雷，其余格子中没有地雷。 游戏中，格子可能处于己知和未知的状态。如果一个己知的格子中没有地雷，那么该 格子上会写有一个一位数，表示与这个格子八连通相邻的格子中地雷总的数量。现在，晨晨和小璐在一个3行N列（均从1开始用连续正整数编号）的矩阵中进 行游戏，在这个矩阵中，...
2019-08-04 22:00:00
139
转载 tzoj 3847 Mowing the Lawn （单调队列 ）
烽火传递：https://blog.csdn.net/magical_qting/article/details/47205093这篇博客的题和我要写的题思路类似（我把他代码改了下 更好懂Description烽火台又称烽燧，是重要的军事防御设施，一般建在险要或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情，在某两座城市之间有n个烽火台，...
2019-07-15 18:07:00
221
转载 5871: 桃子的比赛
描述桃子正在参加台院的一站到底比赛。比赛由n个连续的小问题组成，每回答正确一道题目就会获得1分。另外，这个比赛还有一个统计连续答案正确的计数器。当玩家回答正确时，这个计数器上的数字会增加1。反之，如果玩家回答错误，那么计数器将被重置，计数器上的数字将减少到0。如果在回答正确之后，计数器的值达到k，那么它将被重置，玩家已经获得的总分数将会翻倍。注意，在这种情况下，玩家会先获得1分，...
2019-07-02 17:50:00
1116
转载 5464: 学习之取得小姐姐芳心 (01背包问题）
描述爱上你的第一个夏天，我就想给你全世界。我的小姐姐遇到了一个和十分严肃的问题快把她这个处女座给逼疯了，她现在让我帮她解决，当然菜鸡BobHuang是不会的，还是交给你吧。他收集了很多叶脉书签，有桂花叶、石楠叶、木瓜叶、桉枝叶、茶树叶、玉兰叶等。每种书签都有一个漂亮值ai，而且她拥有这些书签的数量是一定的。现在她要给闺蜜送一个漂亮值正好为luck的书签集，她将把它打包邮寄...
2019-06-06 22:44:00
131
转载 toj 2282: Median Weight Bead (队列+vector)
描述There are N beads which of the same shape and size, but with different weights. N is an odd number and the beads are labeled as 1, 2, ..., N. Your task is to find the bead whose weight i...
2019-06-05 22:19:00
75
转载 2906: Largest Submatrix of All 1’s
描述Given am-by-n(0,1)-matrix, of all its submatrices of all 1’s which is the largest? Bylargestwe mean that the submatrix has the most elements.输入The input contains multiple ...
2019-06-04 08:50:00
58
转载 3168: Drink Milk Every Day
For the health’s sake, Mr. Doraemonok drinks one and only one package of pure milk every day. However, Mr. Doraemonok will never drink sour milk which is out of storage period. When coming to the...
2019-05-21 18:01:00
184
转载 4971:Gift
描述趁着周末，小T约各位小伙伴们去露天烧烤，为了给小伙伴们一些惊喜，小A提前在沿途站点中准备了一些小礼物。已知地图上站点的总个数为N，从1~N编号，目的地编号为1，共有M位小伙伴应邀而来，那么问题来了，如果小伙伴们直接向目的地行进（一共N-1条路径连接N个站点，保证每个小伙伴去目的地的道路只有一条），他们一共可以收集到多少份小礼物呢？输入多组输入...
2019-05-15 17:20:00
79
转载 3132: 自启动
数字逻辑这一门课其实是比较有意思的。简单的零件巧妙的组合在一起，可以作出千变万化功能强大的东西，就像C语言，虽然只有顺序，选择，循环这三种结构而已，但把它们组合在一起可写出几乎所有任何实际当中的问题的程序。信吗？不废话，俺从不罗嗦。什么是自启动？从任何一点开始，最后会在一个环内，就说明是可以自启动的，否则则不是。这个环结点数目要大于等于2。一个自启动的例子：无论从哪个字母开始最后都会...
2019-05-11 22:08:00
221
转载 tzoj 3231 表达式求值
描述给一些包含加减号和小括号的表达式，求出该表达式的值。表达式中的数值均为绝对值小于 10 的整数。输入第一行为表达式的个数 n，以下 n 行每行有一个表达式。每个表达式的长度不超过 50 个字符。输出对每个表达式，输出它的值。样例输入33-(2+3)-9+...
2019-04-03 21:40:00
149
转载 4690: 数据结构-表达式转换I（中缀转后缀
描述算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间，如1+2*(3-4)。请设计程序将中缀表达式转换为后缀表达式。输入输入数据有多组，每组一行中给出不含空格的中缀表达式，可包含+、-、*、/以及左右括号（），表达式不超过20个字符。表达式中的操作数均...
2019-03-31 21:01:00
169
转载 抓老鼠啊~亏了还是赚了？ （20 分)
某地老鼠成灾，现悬赏抓老鼠，每抓到一只奖励10元，于是开始跟老鼠斗智斗勇：每天在墙角可选择以下三个操作：放置一个带有一块奶酪的捕鼠夹(T)，或者放置一块奶酪(C)，或者什么也不放(X)。捕鼠夹可重复利用，不计成本，奶酪每块3元。 聪明的老鼠呢？它们每天可能会派出一只老鼠到墙角，看看墙角有啥：若什么也没有(X)，老鼠们就不高兴了(Unhappy)，会有长达一天（也就是第二天）的...
2019-03-25 17:17:00
112
转载 7-13 喊山 （30 分)
喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听...
2019-03-25 17:10:00
593
转载 L2-011 玩转二叉树 （中前序推层序
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以...
2019-03-21 09:27:00
97
转载 3655: 网络禁用语
描述 你正在开发一个BBS系统，为了网络文明并避免一些政治敏感问题，要求你的系统里不能出现某些违禁用语。因此你的系统设计为由管理员输入若干的违禁词汇，对于帖子中的违禁词汇，系统只显示第一个字符，其他字符全部用*代替。注意查找违禁词汇时是不考虑大小写的，但修改时则要保留大小写。比如love是违禁词汇，则Love、love都是违禁词语，而帖子中的love被输出为l***，而Lo...
2019-03-21 08:48:00
495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人