首页 >  
搜索关键字:getc    ( 2574个结果
状态图----分酒问题
题目描述: 思路: 分酒,迷宫这些都是没有明显节点的图,不像城市建设网络这样子具有明显的节点,但是它是一种隐式的图,解决这类题目需要将它转换成图论来解决。这道题涉及的是状态转移,一个状态经过一次操作可能演变成另外一种状态,利用宽度优先搜索的话可以求解出从原始状态到目标状态需要经历的最少的步骤,宽度优 ...
分类:其他   时间:2019-02-22 01:02:26    收藏:0  评论:0  赞:0  阅读:25
char数据的其他输出输入函数
1、getchar 注意只能输入单个字符 格式:变量名=getchar(); 默认从标准输入里面(键盘)读取一个字符 2、putchar 格式:getchar(变量名); 默认从标准输出里面(显示屏)输出 3、gec 格式:变量名=getc(stdin); stdin表示标准输入设备 4、putc ...
分类:其他   时间:2019-02-21 01:05:06    收藏:0  评论:0  赞:0  阅读:35
[六省联考2017]分手是祝愿
"题目" 发现无论是什么时候,毕姥爷的概率题我就是不会做 首先先看到一个显然的性质,就是一个开关最多被操作一次,于是整个序列最多也就被操作$n$次 看到有$50$分$k=n$,于是只需要求一下最少几步关掉全部的灯即可 这里需要一个贪心,显然我们需要先去关编号大的灯,编号大的灯只会影响它的约数不会影响 ...
分类:其他   时间:2019-02-20 21:34:30    收藏:0  评论:0  赞:0  阅读:23
php实现下载模板与上传模板解析
[ 'student_id' => '学号', //key对应数据表wp_t_group_member的字段 'user_name' => '姓名', 'pinyin' => '拼音', 'user_email' => '邮箱', 'group_name' => '... ...
分类:Web开发   时间:2019-02-20 18:10:50    收藏:0  评论:0  赞:0  阅读:29
pat乙级1021
#include<stdio.h>#include<string.h>int main(){ int s[11]={0}; char c; while((c=getchar())!='\n'){ // scanf("%c",&c); s[c-'0']++; } for(int i=0;i<10;i+ ...
分类:其他   时间:2019-02-19 20:12:55    收藏:0  评论:0  赞:0  阅读:16
Educational Codeforces Round 60 Div. 2
F:考虑对于每个字母对求出删掉哪些字符集会造成字符串不合法,只要考虑相邻两个该字母对即可,显然这可以在O(np2)(或小常数O(np3))内求出。然后再对每个字符集判断是否能通过一步删除转移而来即可。 G:考虑一个数被删掉对一个区间产生的贡献,只考虑某一侧,显然如果该区间内该数为最大值,贡献即为该侧 ...
分类:其他   时间:2019-02-19 18:33:17    收藏:0  评论:0  赞:0  阅读:24
Java总结篇系列:Java泛型
一. 泛型概念的提出(为什么需要泛型)? 首先,我们看下下面这段简短的代码: public class GenericTest { public static void main(String[] args) { List list = new ArrayList(); list.add("qqyu ...
分类:编程语言   时间:2019-02-19 17:49:32    收藏:0  评论:0  赞:0  阅读:24
CH1601 前缀统计
题意 给定N个字符串S1,S2...SN,接下来进行M次询问,每次询问给定一个字符串T,求S1~SN中有多少个字符串是T的前缀。输入字符串的总长度不超过10^6,仅包含小写字母。 分析 建立Trie树即可。 代码 ...
分类:其他   时间:2019-02-19 13:27:31    收藏:0  评论:0  赞:0  阅读:22
【HNOI2013】消毒
"题面" 题解 当只有二维时,就是一个二分图匹配的板子题 三维的时候就很好做了,暴力枚举一维的情况,因为$\min(x,y,z) = \sqrt{5000} include include include define RG register define file(x) freopen( x".i ...
分类:其他   时间:2019-02-18 16:58:53    收藏:0  评论:0  赞:0  阅读:28
P2542 [AHOI2005]航线规划 LCT维护双连通分量
$\color{ 0066ff}{ 题目描述 }$ 对Samuel星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测,已经锁定了Samuel星系中许多星球的空间 ...
分类:其他   时间:2019-02-18 10:47:40    收藏:0  评论:0  赞:0  阅读:127
洛谷P2178 [NOI2015]品酒大会(后缀自动机 线段树)
题意 "题目链接" Sol 说一个后缀自动机+线段树的无脑做法 首先建出SAM,然后对parent树进行dp,维护最大次大值,最小次小值 显然一个串能更新答案的区间是$[len_{fa_{x}} + 1, len_x]$,方案数就相当于是从$siz_x$里面选两个,也就是$\frac{siz_x ( ...
分类:其他   时间:2019-02-18 10:45:39    收藏:0  评论:0  赞:0  阅读:126
P3705 [SDOI2017]新生舞会 分数规划 费用流
#include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include <cstdlib> #include <iomanip> #include <bitset> #include <ccty ...
分类:其他   时间:2019-02-18 01:01:59    收藏:0  评论:0  赞:0  阅读:50
[转载]谈谈surging引擎的tcp、http、ws协议和如何容器化部署
surging 研发已经过去一年,从原来只支持RPC远程服务访问,到现在可以支持容器化部署,支持tcp、http、ws 协议的服务引擎,其中的成长演化非常有意思,有很多灵感只有在开发的时候才会灵光乍现,也希望以后能有更好的设计思想融入到surging中,也同时希望surging越来越强大。 ...
分类:Web开发   时间:2019-02-17 23:24:08    收藏:0  评论:0  赞:0  阅读:76
P3950 部落冲突
$\color{ 0066ff}{ 题目描述 }$ 在一个叫做Travian的世界里,生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地,进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物,也留下了许多可歌可泣的动人故事。 其中,在大大小小的部落之间,会有一些 ...
分类:其他   时间:2019-02-17 20:12:08    收藏:0  评论:0  赞:0  阅读:97
题解 洛谷 P3332
"题目描述" 权值线段树套线段树板子题 首先观察题目,判断为二维偏序问题 操作1为区间修改,所以一定是外部线段树维护权值,内部线段树维护所在区间,否则时间复杂度爆炸qwq 为方便查找,哈希时我采用哈希每个数的相反数的方法将求第k大转换为求第k小 询问可以直接想到的做法就是二分答案,查询1~ans在区 ...
分类:其他   时间:2019-02-17 20:11:28    收藏:0  评论:0  赞:0  阅读:105
BZOJ4303:数列
浅谈$K D$ $Tree$: "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=4303" 把每个元素看成点$(i,a_i)$即可,然后裸的正交范 ...
分类:其他   时间:2019-02-17 17:51:06    收藏:0  评论:0  赞:0  阅读:22
洛谷P1164 小A点菜
题目描述 不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩MM元(M \le 10000)(M≤10000)。 餐馆虽低端,但是菜品种类不少,有NN种(N \le 100)(N≤100),第ii种卖a_iai?元(a_i \le 1000)(ai?≤1000)。由于是很低端的餐馆,所以每种菜只 ...
分类:其他   时间:2019-02-17 16:02:23    收藏:0  评论:0  赞:0  阅读:143
IDLE in Python (Ubuntu)
To lauch IDLE in the Current Woking Directory >>> usr/bin/idle3 Alt + n # next command Alt+p # previous command >>> import os # os module>>> os.getcwd ...
分类:编程语言   时间:2019-02-17 12:54:35    收藏:0  评论:0  赞:0  阅读:87
博弈论题目总结(一)——组合游戏
人类的本质是什么呢?复读机?鸽子? 博弈问题是很有意思的一类题目 我讲的可能不是很明白,但题目都不难建议自己思考 组合游戏的特点: 1.两个人博弈,轮流做出最优决策 2.玩家在每个时刻做出的决策都是能预测到的,是一个确定的集合 3.每种状态可能有多种方式到达,但同一种状态不能在一次游戏中重复到达,且 ...
分类:其他   时间:2019-02-17 00:19:56    收藏:0  评论:0  赞:0  阅读:360
可持久化平衡树
代码思想十分简单,不赘述。 ...
分类:其他   时间:2019-02-16 21:33:43    收藏:0  评论:0  赞:0  阅读:140
2574条   1 2 3 4 ... 129 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号