OpenJ_Bailian 2814 拨钟问题

总时间限制: 1000ms 内存限制: 65536kB 描述有9个时钟,排成一个3*3的矩阵. |-------| |-------| |-------|| | | | | | ||---O | |---O | | O || | | | | ||-------| |-------| |-------| A B C |-------| |-------| |-------|| | | | | || O | | O | | O || | | | | | | | ||-------| |----…

ACM/ICPC 之枚举(POJ1681-画家问题+POJ1166-拨钟问题+POJ1054-讨厌的青蛙)

POJ1681-画家问题枚举的经典例题,枚举第一行即可,其余行唯一. //画家问题,y表示黄色,w表示白色,怎样让墙上所有方格为y,操作类似熄灯问题poj1222 //memory 136K Time: 297 Ms #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; #define INF 0x3f3f3f3f #define…

[poj]开关类问题枚举位运算

poj 1222 EXTENDED LIGHTS OUT 开关只有两种方案按和不按,按两次相当于关只用枚举第一排开关的按法即可,剩下的行为使上一排的灯全部关闭,按法可以确定,并且是唯一的. 最后检查最后一行是否都为0,都为0为可行的方案. 用位运算来实现. #include <iostream> #include <stdio.h> #include <cstring> using namespace std; ], l[], r[]; int t; int g…

Algorithm Exercises

汇总一些常见的算法题目,参考代码. 注:部分题目没有合适的oj地址枚举 Perfect Cubes.Biorhythms.Counterfeit Dollar.EXTENDED LIGHTS OUT.特殊密码锁.拨钟问题递归 nnn的阶乘.汉诺塔问题.N皇后问题.逆波兰表达式.四则运算表达式求值.爬楼梯.放苹果.算24.全排列二分二分法求方程的根.和为给定数.Aggressive Cows 分治输出前k大的数.排列的逆序数动态规划 The Triangle.最长上升子序列.最长公共子…

Windows 10不能拨L2TP协议的VPN

之前是Windows 10版本1607版本14393.102升级14393.187过后,突然出现不能拨公司防火墙的L2TPVPN了. 网上众说纷纭,原来遇到这个问题的人真不少,不过我是第一次遇到.结合网上一些分析过后,我电脑的解决方式是: 错误描述:当连接VPN是回传错误为“ L2TP连接尝试失败,因为安全层在初始化与远程计算机的协商时遇到了一个处理错误” 第一种: 1. 单击“开始”,单击“运行”,键入“regedit”,然后单击“确定”2. 找到下面的注册表子项,然后单击它:HKEY_LOC…

十五分钟学会用Hessian

了解Hessian Hessian是远程调用的一种技术,和WebService类似,但不同的是较WebService而言,它更轻量级,更简单,更快速.关于Hessian更详细全面的介绍可以查看http://hessian.caucho.com/.下面可以花十五分钟的时间,学会怎么简单的使用Hessian. 使用Hessian 在Eclipse建立一个Maven webapp项目: 右键项目添加Hessian的依赖: Maven随后会去中央仓库下载Hessian相关的jar包. 添加一个提供Hes…

OpenWrt > ADSL单线多拨，负载均衡（仅供参考）

前题硬件:路由器,刷入OpenWrt 一些背景知识和动手能力目标效果图步骤使用SSH 登陆路由器.I.e. ssh root@192.168.2.1 运行/usr/bin/duobo.日志类似: : unknown operand Killed Warning: Unable to locate ipset utility, disabling ipset support * Flushing IPv4 filter table * Flushing IPv4 nat table * F…

【转】三十分钟掌握STL

转自http://net.pku.edu.cn/~yhf/UsingSTL.htm 三十分钟掌握STL 这是本小人书.原名是<using stl>,不知道是谁写的.不过我倒觉得很有趣,所以化了两个晚上把它翻译出来.我没有对翻译出来的内容校验过.如果你没法在三十分钟内觉得有所收获,那么赶紧扔了它.文中我省略了很多东西.心疼那,浪费我两个晚上. 译者:kary contact:karymay@163.net STL概述 STL的一个重要特点是数据结构和算法的分离.尽管这是个简单的概念,但这种分离确…

假如现在有一堆长度大于3小于9的电话号码，用座机呼叫，如果出现这样的号码【123和12345】那么12345将永远不会被拨出，因为拨到123的时候电话已经呼出了,试写一个函数输出所有不能被呼出的电话号码（java实现）

解题: 假如现在有一堆长度大于3小于9的电话号码,用座机呼叫,如果出现这样的号码[123和12345]那么12345将永远不会被拨出,因为拨到123的时候电话已经呼出了,试写一个函数输出所有不能被呼出的电话号码[指定传入参数类型如示例所示] 函数参数示例: public void function(int [] numbers){} package JingDian; public class Pnumber { public static void main(String[] args){ i…

平面直接坐标系线段相交问题（小Q（钟神）的问题）

[问题描述] 小 Q 对计算几何有着浓厚的兴趣.他经常对着平面直角坐标系发呆,思考一些有趣的问题.今天,他想到了一个十分有意思的题目:首先,小 Q 会在?轴正半轴和?轴正半轴分别挑选?个点.随后,他将?轴的点与?轴的点一一连接,形成?条线段,并保证任意两条线段不相交.小 Q 确定这种连接方式有且仅有一种.最后,小 Q 会给出?个询问.对于每个询问,将会给定一个点?(? ? ,? ? ),请回答线段 OP 与?条线段会产生多少个交点?小 Q 找到了正在钻研数据结构的你,希望你可以帮他解决这道难题.…

一个xib钟多个Cell

在实际开发中,有时候需要在一个xib钟拖几个cell,注意连线过程的object选择,不然出现没反应的现象. 例如: 在下图中,我在一个xib钟创建了五个cell,他们分别是:收货地址.订单信息.支付方式.合计结算.最初收货地址样式. 现在我需要连线订单信息cell里面的一个label(订单信息),在连线时,一般object默认是第一个cell(此例默认收货地址),所以我们需要把object改成订单信息.…

二维背包（钟神想要的）（不是DP）

[问题描述] 背包是个好东西,希望我也有.给你一个二维的背包,它的体积是? × ?.现在你有一些大小为1× 2和1×3的物品,每个物品有自己的价值.你希望往背包里面装一些物品,使得它们的价值和最大,问最大的价值和是多少. [输入格式] 第一行一个整数?代表该测试点的数据组数.对于每组数据,第一行有四个整数?,?,? 1 ,? 2 ,其中? 1 ,? 2 分别代表大小为1× 2和大小为1 × 3的物品个数.1 × 2 接下来一行有? 2 个数代表每个1 × 3物品的价值. [输出格式] 对于每组询…

三十分钟掌握STL

这是本小人书.原名是<using stl>,不知道是谁写的.不过我倒觉得很有趣,所以化了两个晚上把它翻译出来.我没有对翻译出来的内容校验过.如果你没法在三十分钟内觉得有所收获,那么赶紧扔了它.文中我省略了很多东西.心疼那,浪费我两个晚上. 译者:kary contact:karymay@163.net STL概述 STL的一个重要特点是数据结构和算法的分离.尽管这是个简单的概念,但这种分离确实使得STL变得非常通用.例如,由于STL的sort()函数是完全通用的,你可以用它来操作几乎任何数据集…

Python实现顺时钟回形矩阵

无意间在网上看到了一个面试题是,写出一个回形矩阵.实现的效果大致如下: [ 1, 2, 3, 4, 5] [16, 17, 18, 19, 6] [15, 24, 25, 20, 7] [14, 23, 22, 21, 8] [13, 12, 11, 10, 9] 因为日常都是使用Python,刚开始觉得使用list的append方法就可以做出来,动手一下发现还是不行的.后来,觉得应该先根据参数容量制作一个list,用list的替换方法来做替换.处理的过程中,还是发现有很多思维断掉的…

番茄钟App(Pomodoro Tracker)

最近为了学习Swift编程语言,写了一个番茄钟的App(Pomodoro Tracker).刚上线的1.2版本增加了Apple Watch的支持. iPhone版 Apple Watch版如果你跟我一样有拖延症的话,不妨试用一下或许会解决你的时间管理问题. 另外欢迎提建议和反馈,谢谢. 其它博文: Swift learning resources Xcode 6 模拟器路径 Scrum Planning Card WatchKit Learning Resources More blog p…

【转载】Java垃圾回收内存清理相关（虚拟机书第三章），GC日志的理解，CPU时间、墙钟时间的介绍

主要看<深入理解Java虚拟机> 第三张 P84 开始是垃圾收集相关. 1. 1960年诞生于MIT的Lisp是第一门采用垃圾回收的语言. 2. 程序计数器.虚拟机栈.本地方法栈3个区域随线程而生而亡. 3. 垃圾回收主要关注的是堆里面的对象. 1. 检查 1.1 引用计数.基本不用.因为很难解决相互循环引用的问题.当然Python.COM等应用里面用到了.热热 1.2 可达性分析.Reachability Analysis. 通过一系列作为GC roots的对象作为起始. GC roots的…

团体程序设计天梯赛-练习集L1-018. 大笨钟

L1-018. 大笨钟时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉.不过由于笨钟自己作息也不是很规律,所以敲钟并不定时.一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数:如果过了整点,就敲下一个整点数.另外,虽然一天有24小时,钟却是只在后半天敲1~12下.例如在23:00敲钟,就是“当当当当当当当当当当当”,而到…

Android（java）学习笔记175：BroadcastReceiver之外拨电话的广播接收者

首先我们示例工程一览表如下: 1.首先我们还是买一个收音机,定义一个OutCallReceiver继承自BroadcastReceiver,onReceive()方法中定义了监听到广播,要执行的操作: public class OutCallReceiver extends BroadcastReceiver { @Override public void onReceive(Context context, Intent intent) { …

HDU4530：小Q系列故事——大笨钟

Problem Description 饱尝情感苦恼的小Q本打算隐居一段时间,但仅仅在3月25号一天没有出现,就有很多朋友想念他,所以,他今天决定再出来一次,正式和大家做个告别. 小Q近来睡眠情况很差——晚上睡不着,早上又起不来!以前总是全勤的他这个月甚至迟到了好几次,虽然主管没说什么,但是他自己清楚此事的严重性. 爱情没有了,小Q不想再失去面包,于是他决定买个闹钟,为求质量可靠,特意挑了个最贵的原装进口货!但是,正所谓屋漏偏逢连夜雨.人倒霉的时候喝凉水都塞牙,小Q新买的这个进口闹钟竟然每分钟总…

【转】三十分钟学会STL算法

转载自: http://net.pku.edu.cn/~yhf/UsingSTL.htm 这是本小人书.原名是<using stl>,不知道是谁写的.不过我倒觉得很有趣,所以化了两个晚上把它翻译出来.我没有对翻译出来的内容校验过.如果你没法在三十分钟内觉得有所收获,那么赶紧扔了它.文中我省略了很多东西.心疼那,浪费我两个晚上. 译者:kary contact:karymay@163.net STL概述 STL的一个重要特点是数据结构和算法的分离.尽管这是个简单的概念,但这种分离确实使得STL变…

你好，C++（15）四两拨千斤——3.9 指向内存位置的指针

3.9 指向内存位置的指针一天,两个变量在街上遇到了: “老兄,你家住哪儿啊?改天找你玩儿去.” “哦,我家在静态存储区的0x0049A024号,你家呢?” “我家在动态存储区的0x0022FF0C号.有空来玩儿啊.” 在前面的章节中,我们学会了用int等数值数据类型表达各种数字数据,用char等字符数据类型表达文字数据,我们甚至还可以用结构体将多个基本数据类型组合形成新的数据类型,用以表达更加复杂的事物.除了这些现实世界中常见的数据之外,在程序设计当中,我们还有另外一种数据经常需要处理,那…

关于视频同步vsync 信号在不同一时候钟域採样问题

今天调试视频 4k(3840 x 1920)的vsync信号(时钟为 297Mhz) 进入 170Mhz 的时钟域, 发现输出来的信号信号抖动特别厉害.后来才发现这是不同一时候钟域造成的影响. 快时钟域的信号进入慢时钟域可能出现採集不到的情况.所以我把一个时钟的高电平变为 3个时钟的高电平, 这样就能保证慢时钟域肯定可以採集到. always @(posedge clk or negedge reset_n) begin if (~reset_n) begin rdaddr_r…

解决OpenWrt多拨刚开机拨号只拨上一次问题

红色标注为需要权限755/etc/ppp/ip-up.d/ip-up: 一旦 PPP 连结建立后, pppd 会找寻 /etc/ppp/ip-up 指令稿如果这个指令稿存在并且可以执行的话,那么 PPP 伺服程序就会执行这个指令稿这允许你自动执行任何可能有必要的特殊递送路径指令及任何你想在每次 PPP 连结启动时执行的动作 #!/bin/sh #至少多拨上线数目: dialnum=$(uci get syncdial.config.dialnum) #当前虚拟端口拨号成功取得ip的数目(排除…

PAT 团体程序设计天梯赛-练习集 L1-018. 大笨钟

微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉.不过由于笨钟自己作息也不是很规律,所以敲钟并不定时.一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数:如果过了整点,就敲下一个整点数.另外,虽然一天有24小时,钟却是只在后半天敲1~12下.例如在23:00敲钟,就是“当当当当当当当当当当当”,而到了23:01就会是“当当当当当当当当当当当当”.在午夜00:00到中午12:00期间(端点时间包括在内),笨钟是不敲的. 下面就请你写个程序,根…

基于basys2用verilog设计多功能数字钟（重写）

话不多说先上图前言自从学习FPGA以来,唯一做过的完整系统就是基于basys2得多功能数字表.记得当时做的时候也没少头疼,最后用时间磨出来了一个不是很完整的小系统,当时还是产生了满满的成就感.现在回头看来,先不说功能实现的如何,首先代码书写满是不规范,其中犯得最多的一个问题就是把verilog当C来写.所以,我决定趁着寒假自由支配的时间比较多,决定重写多功能数字时钟,算是对我大二第一学期以来对verilog的学习做一个总结. 首先,重写后的工程不仅在功能上做了一些优化,而且占…

POJ 3683 Priest John's Busiest Day / OpenJ_Bailian 3788 Priest John's Busiest Day(2-sat问题)

POJ 3683 Priest John's Busiest Day / OpenJ_Bailian 3788 Priest John's Busiest Day(2-sat问题) Description John is the only priest in his town. September 1st is the John's busiest day in a year because there is an old legend in the town that the couple w…