首页 >  
搜索关键字:isdigit    ( 677个结果
CF 1098 C. Construct a tree
题目大意: 对于一棵树,我们定义“分支系数”为子节点最多的节点的子结点个数。现给出结点个数 $n$ 、所有节点的子树大小之和 $s$ ,同时规定符合条件的树的根节点必须是 $1$ 。请你判断是否存在一棵符合条件的树。如果存在,请你输出“分支系数”最小的符合条件的树。输出方式是,你需要分别输出编号为 ...
分类:其他   时间:2019-03-16 22:27:18    收藏:0  评论:0  赞:0  阅读:30
【LG3295】[SCOI2016]萌萌哒
【LG3295】[SCOI2016]萌萌哒 题面 "洛谷" 题解 考虑现在我们如果一次只是限定两个位置相等该怎么做, 直接将这些位置用并查集并起来然后答案就是 $$ ans= \begin{cases} 10 & n=1\\ 9\times 10^{t 1} & \text{otherwise} \ ...
分类:其他   时间:2019-03-16 16:57:20    收藏:0  评论:0  赞:0  阅读:21
Character类
1.isDigit(ch) 如果指定的字符是是一个数字,返回true 2.isLetter(ch) 如果指定的字符是是一个字母,返回true 3.isLetterOrDigit(ch) 如果指定的字符是是一个字母或者数字,返回true 4.isLowerCase(ch) 如果指定的字符是是一个小写字 ...
分类:其他   时间:2019-03-14 19:38:09    收藏:0  评论:0  赞:0  阅读:18
[BZOJ1085][SCOI2005]骑士精神
又是搜索...上瘾了???? 好吧...启发式搜索IDA*~_~ 但还不是搜索嘛... 估价函数打出来就好了哇 还是比较水的一题 (话说今天看到一个有意思的东西) ...
分类:其他   时间:2019-03-12 18:43:59    收藏:0  评论:0  赞:0  阅读:32
Zijian-lv #3 树句节狗提
如你所见,这是一道狗题 一棵树,多次询问与一个点距离至少为 $k$ 的点的权值和 $n,q \leq 2525010$ sol: 长链剖分 需要注意的是这道题卡空间 我把我所有的 vector 换成链表才过了 #include <bits/stdc++.h> #define LL long long ...
分类:其他   时间:2019-03-12 18:03:38    收藏:0  评论:0  赞:0  阅读:20
P2278 操作系统
P2278 操作系统 题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个 ...
分类:其他   时间:2019-03-10 21:56:43    收藏:0  评论:0  赞:0  阅读:22
8. String to Integer (atoi)
def solution(s): s=s.strip() if(s): l=len(s) first_n=-1 b_n=-1 last_n=-1 f_n=-1 for i in range(l): if(s[i].isdigit()): ... ...
分类:其他   时间:2019-03-09 23:31:06    收藏:0  评论:0  赞:0  阅读:34
「HAOI2018」染色 解题报告
"「HAOI2018」染色" 是个套路题.. 考虑容斥 则恰好为$k$个颜色恰好为$c$次的贡献为 $$ \binom{m}{k}\sum_{i\ge k}( 1)^{i k}\binom{m k}{i k}\binom{n}{si}\frac{(si)!}{(s!)^i}(m i)^{n si} ...
分类:其他   时间:2019-03-08 21:03:41    收藏:0  评论:0  赞:0  阅读:47
bzoj4044: [Cerc2014] Virus synthesis
做题要冷静啊。。 仔细分析一下题面会发现这样造串的方式,对于任意一个串一定是前面一堆+一个偶回文+后面一堆 答案就是把某一个回文造出来的代价+n-这个回文的长度 还有就是翻转永远不会劣于加字符 那么把回文自动机造出来,把每个回文的最小步数搞出来就好了 假如是奇回文,直接f[pre]+2 偶的话分成两 ...
分类:其他   时间:2019-03-07 19:33:38    收藏:0  评论:0  赞:0  阅读:31
UVA 12627 Erratic Expansion
https://vjudge.net/problem/UVA-12627 题目 Piotr found a magical box in heaven. Its magic power is that if you place any red balloon inside it then, afte ...
分类:其他   时间:2019-03-07 16:27:12    收藏:0  评论:0  赞:0  阅读:32
[BZOJ3876] [AHOI2014&JSOI2014]支线剧情
Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的RPG游戏中,一共有N个剧 ...
分类:Web开发   时间:2019-03-06 22:48:09    收藏:0  评论:0  赞:0  阅读:32
AGC 002E.Candy Piles(博弈论)
给定$n$堆糖,数量分别为$a_i$。Alice和Bob轮流操作。每次可以吃掉最多的一堆,也可以每堆各吃掉一个。无法操作的人输,求谁能赢。 $n\leq10^5,\ a_i\leq10^9$。 ...
分类:其他   时间:2019-03-04 22:15:56    收藏:0  评论:0  赞:0  阅读:38
后缀数组(SA)
学习了LRJ神犇的代码。orz。 首先真心建议了解下基数排序!!且要有一定的c++程序经验,否则程序很难看懂。 然后对着下面的程序调试(假装你已经会了算法思想) 弄个一个礼拜一下午就能学会了。 该算法基于倍增,然后错位比较,得到二元对并排序。 具体待更。 代码如下: ...
分类:编程语言   时间:2019-03-03 16:29:29    收藏:0  评论:0  赞:0  阅读:42
求树的直径的三种姿态
转:https://www.cnblogs.com/ywjblog/p/9254997.html 树的直径给定一棵树,树中每条边都有一个权值,树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为树的直径,连接这两点的路径被称为树的最长链。后者通常也可称为直径,即直径是一 ...
分类:其他   时间:2019-03-02 12:10:48    收藏:0  评论:0  赞:0  阅读:36
CH3401 石头游戏
题意 3401 石头游戏 0x30「数学知识」例题 描述 石头游戏在一个 n 行 m 列 (1≤n,m≤8) 的网格上进行,每个格子对应一种操作序列,操作序列至多有10种,分别用0~9这10个数字指明。 操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。每秒钟,所有格子同时执行各自操作 ...
分类:其他   时间:2019-02-28 10:43:48    收藏:0  评论:0  赞:0  阅读:35
UOJ#395. 【NOI2018】你的名字 字符串,SAM,线段树合并
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ395.html 题解 记得同步赛的时候这题我爆0了,最暴力的暴力都没调出来。 首先我们看看 68 分怎么做 ——求两个串的本质不同的公共子串个数。 它是一个模板题,然而我当时并不会,甚至连SAM都忘了怎么写 ...
分类:其他   时间:2019-02-27 23:49:25    收藏:0  评论:0  赞:0  阅读:31
bzoj1031:[JSOI2007]字符加密Cipher
"传送门" 后缀排序裸题,SA上就是了 代码: c++ include include include include using namespace std; void read(int &x) { char ch; bool ok; for(ok=0,ch=getchar(); !isdigit ...
分类:Web开发   时间:2019-02-27 21:30:23    收藏:0  评论:0  赞:0  阅读:30
Python3 tkinter基础 Entry validate isdigit 只能输入数字的输入框
          Python : 3.7.0           OS : Ubuntu 18.04.1 LTS   ...
分类:编程语言   时间:2019-02-27 21:27:12    收藏:0  评论:0  赞:0  阅读:43
AGC 010D.Decrementing(博弈)
给定$n$个数$A_i$,且这$n$个数的$GCD$为$1$。两个人轮流进行如下操作: 1. 选择一个$>1$的数使它$-1$。 2. 第一步进行完后,所有数会变成它除以$g$,其中$g$是$n$个数的$GCD$。 当轮到一个人操作,但所有数为$1$时,该人输。求先手是否必胜。 $n\leq10^5... ...
分类:其他   时间:2019-02-27 21:19:43    收藏:0  评论:0  赞:0  阅读:36
Luogu3768简单的数学题
题目描述 题解 我们在一通化简上面的式子之后得到了这么个东西。 前面的可以除法分块做,后面的∑T2∑dµ(T/d)是积性函数,可以线性筛。 然后这个数据范围好像不太支持线性筛,所以考虑杜教筛。 后面那个东西是个id*µ,恰好等于φ。 所以我们求得东西就变成了i2φ。 由于φ*I=id。所以我们令g( ...
分类:其他   时间:2019-02-26 20:15:00    收藏:0  评论:0  赞:0  阅读:43
677条   1 2 3 4 ... 34 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号