YTU 2555: 老大的烦恼

2555: 老大的烦恼时间限制: 1 Sec 内存限制: 128 MB 提交: 176 解决: 47 题目描述万恶的小黑,布置了一道题给老大做:给你一个n位的数,现在要求你随意删除m位后,任意改变顺序,输出其能够构成的最小有效整数(即不能有前导零,如果只含有0则输出0).但是,这正赶上了老大的对象从故乡来看他,老大怎么能丢失这种机会呢.所以他找你寻求帮助,帮他完成这个问题吧. 输入输入包含T组数据.每组数据包含两行,第一行包含两个整数n和m,代表一个数的位数和要删除的位数个数;第二…

CPU阿甘之烦恼

转自“码农翻身”公共号,原文地址CPU阿甘之烦恼总结:(程序加载到内存运行的演变过程) 内存存放程序.OS负责加载程序到内存.CPU负责运行内存中的程序 1.串行:加载一个完整程序到内存,CPU运行完后,OS加载下一个完整程序. 问题:低效,CPU很多时候无事可干,特别是有I/O时 2.批量:OS加载多个完整程序进内存,CPU当前执行的程序I/O时先去指向下一个程序. 需要解决的:虚拟内存地址到物理内存地址的地址重定位(静态——OS加载程序时完成.动态——CPU执行程序时完成)→ CPU的内存…

【热门技术】EventBus 3.0，让事件订阅更简单，从此告别组件消息传递烦恼~

一.写在前面还在为时间接收而烦恼吗?还在为各种组件间的消息传递烦恼吗?EventBus 3.0,专注于android的发布.订阅事件总线,让各组件间的消息传递更简单!完美替代Intent,Handler,BroadCast,接口等传统方案.这么优雅的功能实现,却只有50k左右的jar包,无疑集快.小.优雅解耦于一身,目前最新版本为3.0,与之前版本有所冲突,官方网址:https://github.com/greenrobot/EventBus 二.使用简介总的流程只需要4步:添加依赖=>编写…

BZOJ 1005 [HNOI2008] 明明的烦恼（组合数学 Purfer Sequence）

题目大意自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为 1 到 N 的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? Input 第一行为 N(0<N<=1000),接下来 N 行,第 i+1 行给出第 i 个节点的度数 Di,如果对度数不要求,则输入 -1 Output 一个整数,表示不同的满足要求的树的个数,无解输出 0 做法分析这题需要了解一种数列: Purfer Sequence 我们知道,一棵树可以用括号序列来表示,但是,一棵…

ytu 1057: 输入两个整数，求他们相除的余数（带参的宏 + 模板函数练习）

1057: 输入两个整数,求他们相除的余数 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 177 Solved: 136[Submit][Status][Web Board] Description 输入两个整数,求他们相除的余数.用带参的宏或模板函数来实现,编程序. Input 两个短整型数a,b 两个长整型数c,d Output a/b的余数 c/d的余数 Sample Input 10 9 100000000 999999 Sample O…

转OSGchina中，array老大的名词解释

转OSGchina中,array老大的名词解释转自:http://ydwcowboy.blog.163.com/blog/static/25849015200983518395/ osg:: ClearNode:颜色清除节点:用于设置清除颜色缓存的相关选项,它的子节点将在场景中首先渲染,以确保正确执行颜色缓存的设置:osghangglide osg:: ClipNode:剪切平面节点:定义场景中的剪切平面并剪切所有可剪切的子节点.注意,ClipNode能够剪切的节点不一定是它的子节点,详见第七…

[bzoj1935][shoi2007]Tree 园丁的烦恼(树状数组+离线)

1935: [Shoi2007]Tree 园丁的烦恼 Time Limit: 15 Sec Memory Limit: 357 MBSubmit: 980 Solved: 450[Submit][Status][Discuss] Description 很久很久以前,在遥远的大陆上有一个美丽的国家.统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草.有一天国王漫步在花园里,若有所思,他问一个园丁道: “最近我在思索一个问题,如果我们把花坛摆成六个六角形,那么……”…

Android Studio线下版和线上版都使用正式签名脚本（保证keysore签名文件和项目在同级目录），不用再因为繁琐的发正式版而烦恼

场景:调用微信等第三方应用时如果生成的版本不是正式签名的可能会调用失败,使用如下脚本不用再为繁琐的发正式签名版而烦恼 app项目中的build.gradle追加如下代码: //使用正式签名脚本(保证keysore签名文件和项目在同级目录) android { signingConfigs { release { storeFile file("../../hiko.keystore") storePassword "hiko1234" keyAlias"a…

【BZOJ 2555】SubString

http://www.lydsy.com/JudgeOnline/problem.php?id=2555 一个字符串在原串中的出现次数就是这个字符串对应后缀自动机上的状态的\(|Right|\),要求parent树中这个状态的子树中叶子节点的个数. 因为强制在线,所以用lct维护parent树以及树上每个节点的\(|Right|\). 注意新建\(nq\)节点时nq节点的值要设为0,因为\(nq\)节点不是叶子节点... 还有删整棵子树时要减去它们对它们祖先的影响. lct模板打错,调了好长时间…

KM算法及其优化的学习笔记&&bzoj2539: [Ctsc2000]丘比特的烦恼

感谢 http://www.cnblogs.com/vongang/archive/2012/04/28/2475731.html 这篇blog里提供了3个链接……基本上很明白地把KM算法是啥讲清楚了然而n^4的KM好像并没有什么卵用啊……所以不得不学n^3的我看了一下各种,大部分blog里写的声称是n^3的KM,其实貌似都是n^4的(包括上面的链接以及上面链接里提供的链接) 这是因为他们有个共同点他们虽然用slack数的优化组避免了暴力枚举d所消耗的时间,但由于一次增广是n^2的,所以…

【BZOJ-1863】trouble 皇帝的烦恼二分 + DP

1863: [Zjoi2006]trouble 皇帝的烦恼 Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 559 Solved: 295[Submit][Status][Discuss] Description 经过多年的杀戮,秦皇终于统一了中国.为了抵御外来的侵略,他准备在国土边境安置n名将军.不幸的是这n名将军羽翼渐丰,开始展露他们的狼子野心了.他们拒绝述职.拒绝接受皇帝的圣旨.秦皇已经准备好了秘密处决这些无礼的边防大将.不过为防兵变,他决定先…

nyoj925_国王的烦恼_并查集

国王的烦恼时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛.两个小岛间可能存在多座桥连接.然而,由于海水冲刷,有一些大桥面临着不能使用的危险.如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了.然而,只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达,他们就会安然无事.但是,如果前一天两个小岛之间还有方法可以到达,后一天却不能到达了,居民们就会一起发起…

ytu 1058: 三角形面积（带参的宏练习）

1058: 三角形面积 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 190 Solved: 128[Submit][Status][Web Board] Description 三角形面积=SQRT(S*(S-a)*(S-b)*(S-c)) 其中S=(a+b+c)/2,a.b.c为三角形的三边.定义两个带参的宏,一个用来求area,另一个宏用来求S. 写程序,在程序中用带实参的宏名来求面积area. Input a b c三角形的三条边,可以是…

bzoj1005 [HNOI2008]明明的烦恼

1005: [HNOI2008]明明的烦恼 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3032 Solved: 1209 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? Input 第一行为N(0 < N < = 1000),接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1 Outp…

ytu 1980:小鼠迷宫问题（DFS 深度优先搜索）

小鼠迷宫问题 Time Limit: 2 Sec Memory Limit: 64 MB Submit: 1 Solved: 1 [Submit][Status][Web Board] Description 小鼠a与小鼠b身处一个m×n的迷宫中,如图所示.每一个方格表示迷宫中的一个房间.这m×n个房间中有一些房间是封闭的,不允许任何人进入.在迷宫中任何位置均可沿上,下,左,右4个方向进入未封闭的房间.小鼠a位于迷宫的(p,q)方格中,它必须找出一条通向小鼠b所在的(r,s)方格的路.请帮…

NOJ 1063 生活的烦恼

描述生活的暑假刚集训开始,他要决心学好字典树,二叉树,线段树和各种树,但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题.那当然就是他最喜欢的二二叉树咯!题目是这样的:给你一颗非空的二叉树,然后再给你一个整数n,让生活输出这颗二叉树的第n(n>0且n<=树的深度)层,出题者为了给生活降低难度,要求两个输出数据之间用'~'隔开.看来我们的出题人很有爱啊! 输入第一行输入一个数N,表示有N组测试数据.接下来N行,每行一个字符串,用'#'表示为空的节点,树的结束标志为'@'.'@'后仅有一个…

hdu ---(4517)小小明系列故事——游戏的烦恼(Dp)

小小明系列故事——游戏的烦恼 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 841 Accepted Submission(s): 296 Problem Description 小小明最近在玩一款游戏,它由n*m大小的矩阵构成,矩阵上会随机产生一些黑色的点,这些点它们可能会连在一起也可能会分开,这些点的个数没有限制,但是每个1…

FZU 2090 旅行社的烦恼 floyd 求无向图最小环

题目链接:旅行社的烦恼题意是求无向图的最小环,如果有的话,输出个数,并且输出权值. 刚刚补了一发floyd 动态规划原理,用了滑动数组的思想.所以,这个题就是floyd思想的变形.在k从1到n的过程中更新到k时,mindis数组中保存的是只经过1~k-1序号的点时,任意两个之间的最短路权值,这时候,选择点k作为环的起点即终点,在[1, k)之间选择两个点i, j 得到一个环,环的权值即为mindis[i][j] + dis[i][k] + dis[j][k].这样遍历得到的是就是所有的环,且环…

【BZOJ】【1863】【ZJOI2006】trouble 皇帝的烦恼

二分+DP Orz KuribohG 神题啊= = 满足单调性是比较显然的…… 然而蒟蒻并不会判断能否满足……QwQ 神一样的DP姿势:f[i]表示第 i 个与第1个最多有多少个相同,g[i]表示最少.那么如果g[n]==0就表示满足 /************************************************************** Problem: 1863 User: Tunix Language: C++ Result: Accepted Time:116 ms…