首页 >  
搜索关键字:oid    ( 8272个结果
bzoj 1415: [Noi2005]聪聪和可可【期望dp+bfs】
因为边权为1所以a直接bfs瞎搞就行……我一开始竟然写了个spfa cpp include include include include using namespace std; const int N=1005,inf=1e9; int n,m,st,ed,h[N],cnt,a[N][N],b[ ...
分类:其他   时间:2018-09-21 23:53:31    收藏:0  评论:0  赞:0  阅读:21
欧拉回路 & 欧拉路径
欧拉路径 & 欧拉回路 概念 欧拉路径 : 如果图 G 种的一条路径包括所有的边,且仅通过一次的路径. 欧拉回路 : 能回到起点的欧拉路径. 混合图 : 既有无向边又有无向边的图. 板子题 "[USACO Section 3.3] 骑马修栅栏 Riding the Fences" Code ...
分类:其他   时间:2018-09-21 23:51:30    收藏:0  评论:0  赞:0  阅读:13
静态,构造块,方法调用
package com.gg.test; public class Monkey { static { System.out.println("我是静态块, 我是被第一个调用的, 优先级在所有的之前。 我被 类加载器加载的 "); } { System.out.println("我是 构造块 ,我和 ...
分类:其他   时间:2018-09-21 23:37:31    收藏:0  评论:0  赞:0  阅读:19
使用不安全代码将 Bitmap 位图转为 WPF 的 ImageSource 以获得高性能和持续小的内存占用
原文:使用不安全代码将 Bitmap 位图转为 WPF 的 ImageSource 以获得高性能和持续小的内存占用 版权声明:本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。欢迎转载、使用、重新发布,但务必保留文章署名吕毅(包含链接:http://blog.csdn... ...
分类:Windows开发   时间:2018-09-21 23:36:42    收藏:0  评论:0  赞:0  阅读:22
[ZJOI2007]棋盘制作(悬线法)
题目描述 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8 \times 88×8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。 而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与 ...
分类:其他   时间:2018-09-21 22:18:10    收藏:0  评论:0  赞:0  阅读:22
P4735 最大异或和
P4735 最大异或和 P4735 最大异或和 P4735 最大异或和 可持久化Trie 据n^n=0,我们可以把问题转化为前缀异或和(设为s[i]),也就是求 s[n]^s[p] 的最大值 显然,这是经典的Trie上贪心问题。但是询问次数过多,我们总不能每次都建一棵完整的树。 注意到,对于每次询问 ...
分类:其他   时间:2018-09-21 22:03:31    收藏:0  评论:0  赞:0  阅读:22
倍增——LCA
今天终于把倍增的LCA搞懂了!尽管周测都没写,尽管lca其实很简单,但这也是进度君的往前一点点的快乐。 倍增的lca其实关键就在于二进制的二进制的拆分(显然是两次的拆分,很奇妙,懂二进制的自然不觉得什么)。把最关键的地方在这里列举一下吧: 1.f[fa][i]=f[f[fa][i-1]][i-1]; ...
分类:其他   时间:2018-09-21 22:00:29    收藏:0  评论:0  赞:0  阅读:18
多款自动化工具的横向比较 (UFT、RFT和CukeTest)
为帮助各位根据自己的实际情况选择合适的工具,本文选取了自动化测试的几款典型的工具,从工具软件的各个方面进行比较。方便各位在选择工具的时候做有效的决策。UFT,RFT是老牌的自动化测试工具、生态相对封闭。CukeTest是开源软件Cucumber演变而来的软件,在开源社区被广泛的采用。 ...
分类:其他   时间:2018-09-21 14:24:34    收藏:0  评论:0  赞:0  阅读:17
Luogu 2147 洞穴勘测 - LCT
Solution $LCT$ 打上 $cut$ , $link$ 和 $finroot$ 即可 Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define rd read() 5 using namespac ...
分类:其他   时间:2018-09-21 13:01:21    收藏:0  评论:0  赞:0  阅读:22
[SDOI2009]Elaxia的路线
spfa+dp; 显然,最短路上的公共路径一定是连续的。这道题我一开始too young too simple 地进行了暴力dp,结果T了。。。。。。 55分code: // luogu judger enable o2 include include include include include ...
分类:其他   时间:2018-09-21 10:22:10    收藏:0  评论:0  赞:0  阅读:18
洛谷——P1475 控制公司 Controlling Companies
P1475 控制公司 Controlling Companies 题目描述 有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话)据说,如果至少满足了以下三个条件之一,公司A就可以控制公司B了: 公司A = 公司B。 公司A拥有大于50%的公司B的股票。 公司 ...
分类:其他   时间:2018-09-20 21:49:29    收藏:0  评论:0  赞:0  阅读:28
2018ICPC焦作- Poor God Water 求递推式+矩阵快速幂
题目链接:https://nanti.jisuanke.com/t/31721 题意:一个孩子吃饭,有meat, fish 和 chocolate 三种食物可以选。要求连续三顿饭食物不能完全相同,鱼和肉的前一顿和后一顿不能都是巧克力,巧克力的左右两边不能同时出现鱼和肉。 思路:分九种情况,求出递推式 ...
分类:其他   时间:2018-09-20 21:43:59    收藏:0  评论:0  赞:0  阅读:25
广播 Broadcast Receiver
Android中的每个应用从程序都可以对自己感兴趣的广播进行注册,这样该程序就只会接收到自己的所关心的的广播内容,这些广播可能是来自于系统,也可能来自于其他应用程序的。 android中的广播分为两种类型:标准广播和有序广播。 标准广播(Normal broadcasts):是一种完全异步执行的广播 ...
分类:其他   时间:2018-09-20 18:28:32    收藏:0  评论:0  赞:0  阅读:20
Android 注册登入界面
今天没啥事情做,就想着复习复习android,不然快把android给忘记了,于是乎就干起来。边学边复习边做做,正好我手上有一些自己爬虫的数据,想着没事干的时候可以做做一个小商城,当作练练手。 开发环境:android studio,win10 首先在google地址栏输入android dev t ...
分类:移动平台   时间:2018-09-20 15:42:20    收藏:0  评论:0  赞:0  阅读:30
[USACO5.3]校园网Network of Schools
传送门 这道题还是比较容易看出是tarjan的。首先我们知道如果学校之间成环的话那么学校之间一定能到达,直接缩成一个点就好了。 缩完点之后我们得到了一个DAG。之后因为子任务A要求的是最少接受新软件的学校有多少个,可以很容易的想出我们只要给所有入度为0的学校发一份就可以了,因为剩下的必然是可以从其他 ...
分类:Web开发   时间:2018-09-20 15:24:26    收藏:0  评论:0  赞:0  阅读:15
窗体在屏幕边缘隐藏
private void timer2_Tick(object sender, EventArgs e) { timer1.Interval = 200; AutoSideHideOrShow(); } void AutoSideHideOrShow() { ... ...
分类:Windows开发   时间:2018-09-20 15:18:54    收藏:0  评论:0  赞:0  阅读:28
数据库备份自动执行dat文件
java代码调用bat文件 package com.gyb;import java.io.IOException;import java.io.InputStream;public class InvokeBat4 { public void runbat(String batName) { Str ...
分类:数据库技术   时间:2018-09-20 14:09:27    收藏:0  评论:0  赞:0  阅读:25
WPF程序中App.Config文件的读与写
原文:WPF程序中App.Config文件的读与写 WPF程序中的App.Config文件是我们应用程序中经常使用的一种配置文件,System.Configuration.dll文件中提供了大量的读写的配置,所以它是一种高效的程序配置方式,那么今天我就这个部分来做一次系统性的总结。 App.Conf... ...
分类:移动平台   时间:2018-09-20 10:54:57    收藏:0  评论:0  赞:0  阅读:25
抽象工厂模式
定义:创建一组相关或相互依赖的对象提供一个接口,并且无须指定他们的具体类。抽象工厂模式是工厂模式的升级版本,当有多个业务品种和业务分类时,通过抽象工厂模式产生需要的对象是一个很好的解决方式。有N个产品族,在抽象工厂类中就应该有N个创建方法。 首先假设有两个互相影响的产品族,比如汽车的左侧门和右侧门, ...
分类:其他   时间:2018-09-20 10:46:34    收藏:0  评论:0  赞:0  阅读:26
[洛谷题解]P1025-数的划分
0 前言 啊呀呀终于有时间写博客啦,题解呢,只有在这里才能水一水,所以以后要抓紧时间水啦(今天太困了就不水了) 1 题目部分 懒得复制粘贴了,点这里跳转. 2 题解 2.1 简单的思路 dfs. 选数.从第一个数开始枚举,一直枚举到第n个,每个从1个开始放,到放n个.然后判断和是不是等于m就可以啦 ...
分类:其他   时间:2018-09-20 10:23:51    收藏:0  评论:0  赞:0  阅读:19
8272条   上一页 1 2 3 4 5 6 ... 414 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号