会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
晨阳
导航
博客园
首页
新随笔
联系
订阅
管理
公告
上一页
1
···
3
4
5
6
7
8
下一页
2018年7月16日
比较x^y和y^x的大小(CodeForces 987B)
摘要: Description给你两个数x, y, 比较 x^y 和 y ^ x 的大小Input两个数 x, y, ( 1 y ^ x , 输出 “>”如果 x ^ y = y ^ x , 输出 “=” 思路:数据太大,不可能直接算出来结果进行比较,需要转换一下思路:例如...
阅读全文
posted @ 2018-07-16 16:28 ~~晨阳
阅读(550)
评论(0)
推荐(0)
模拟21点游戏
摘要: //#include "stdafx.h"#include#include#include#include#include #include using namespace std;int cpu_bao=0,player_bao=0;struct sCard{ in...
阅读全文
posted @ 2018-07-16 08:28 ~~晨阳
阅读(244)
评论(0)
推荐(0)
2018年6月26日
准备考试贪心应用(CodeForces 978G)
摘要: DescriptionPetya在大学学习。n个考试日作为本学期的结束。Petya需要在这些特殊的日子里通过m个考试。此问题中的特殊日期从1到n编号。 每个考试有三个值:si - 第i场考试被宣布的日期 di - 第i次考试进行考试的日期(si#include#inc...
阅读全文
posted @ 2018-06-26 19:40 ~~晨阳
阅读(158)
评论(0)
推荐(0)
微积分讲座尺取应用(CodeForces 961B)
摘要: Description你的朋友Mishka和你参加一个微积分讲座。讲座持续n分钟。讲师在第i分钟讲述ai个定理。 米什卡真的对微积分很感兴趣,尽管在演讲的所有时间都很难保持清醒。给你一个米什卡行为的数组t。如果Mishka在演讲的第一分钟睡着了,那么ti将等于0,否则...
阅读全文
posted @ 2018-06-26 19:39 ~~晨阳
阅读(203)
评论(0)
推荐(0)
公交车栈和队列应用(CodeForces 982B)
摘要: Description在角色巴士中有n排座位,每排都有2个座位。 第i排的两个座位的宽度均为w i厘米。 没有相同宽度的座椅。 公共汽车最初是空的。 每个2n站都会有一位乘客进入巴士。 有两种类型的乘客: 一个内向者总是选择两个座位都没人的一排。 在这些排中,他选择座...
阅读全文
posted @ 2018-06-26 19:31 ~~晨阳
阅读(259)
评论(0)
推荐(0)
2018年6月12日
SPFA(模板,邻接矩阵)
摘要: #include#include#include#include#includeusing namespace std;#define MAX 0x3f3f3f3fint dis[2200],vis[2200];queue q;int map[2000][2000];...
阅读全文
posted @ 2018-06-12 20:49 ~~晨阳
阅读(301)
评论(0)
推荐(0)
2018年5月17日
时间间隔
摘要: 时间间隔Time Limit: 1 Sec Memory Limit: 64 MBDescription从键盘输入两个时间点(24小时制),输出两个时间点之间的时间间隔,时间间隔用“小时:分钟:秒”表示。 如:3点5分25秒应表示为--03:05:25.假设两个时间...
阅读全文
posted @ 2018-05-17 20:02 ~~晨阳
阅读(478)
评论(0)
推荐(0)
2018年4月13日
Lake Counting(深搜,DFS)
摘要: DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x ...
阅读全文
posted @ 2018-04-13 19:02 ~~晨阳
阅读(149)
评论(0)
推荐(0)
2018年4月3日
贪心
摘要: 贪心的定义: 贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。贪心选择是采用从顶向下、以迭代的方法做出相继选择,每做一次贪心选择就将所求问题简化为一个规...
阅读全文
posted @ 2018-04-03 21:11 ~~晨阳
阅读(127)
评论(0)
推荐(0)
KMP
摘要: 说明KMP算法看懂了觉得特别简单,思路很简单,看不懂之前,查各种资料,看的稀里糊涂,即使网上最简单的解释,依然看的稀里糊涂。 我花了半天时间,争取用最短的篇幅大致搞明白这玩意到底是啥。 这里不扯概念,只讲算法过程和代码理解:KMP算法求解什么类型问题字符串匹配。给你两个字符串,寻找其中一个字符串是否...
阅读全文
posted @ 2018-04-03 20:16 ~~晨阳
阅读(134)
评论(0)
推荐(0)
上一页
1
···
3
4
5
6
7
8
下一页