学步园

思路：暴力剪枝，先在n个中选出k个，然后先不考虑顺序，看所有抑或值能否包括l到ans，不能则退出再选，能则考虑顺序情况。 反思：昨天到今天都曲解题意了。。。wa了几发看别人博客才发现，还有我剪枝太不优越了，T了几发果断重写。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int a[22]; int b[10]; int n,k,l; int ans; bool v[20]; int c[10][10]; bool vis[111]; void check(int num,int sum) { vis[sum]=1; if(num==k)return; ch...... 阅读全文

刘立荣，湖南益阳人，金立通讯集团董事长兼总裁，身家15亿，手机月均销量45万部，年销售量超500万部，集团年利润超3亿。 李盛，湖南新化人，刘立荣的大学同窗，现为上海一电子公司的技术员，月收入5000元。同窗好友。李盛与刘立荣原本是最要好的大学同窗，也是一对当初同闯 广东，同住一间宿舍，没钱时一同挨饿的患难兄弟。然而，10多年过去，这两个兴趣相投、爱好相近的患难兄弟，其命运为什么会产生如此大的落差呢？近日，笔 者专访了李盛，从他的反思中找到了一个令人感悟犹深的原因…… 4年同窗，最烦就是他喜欢“小题大做”李盛曾...... 阅读全文

hdu 1213 How Many Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13272    Accepted Submission(s): 6490 Problem Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends do not want to stay with strangers. One important rule for this problem is that if I...... 阅读全文

18岁生日 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21165    Accepted Submission(s): 6678 Problem Description Gardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。 Input 一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。...... 阅读全文

打开Android手机的USB调试对于使用豌豆夹、调试程序等来说很重要。下面说说如何用代码自动打开USB调试。先分析USB调试的相关源代码。 在 packages/apps/Settings/src/com/android/settings/DevelopmentSettings.java 找到关于 USB Debug Enable 的代码： [java] view plaincopy Settings.Secure.putInt(getContentResolver(), Settings.Secure.ADB_ENABLED,  0 );     此文件中，将根据用户设置将其值保存到 Settings 数据库中。别处将根据其值动态变化做出相应动作 经搜索，在 frameworks/base/services/java/com/android...... 阅读全文

android4.2以后，增加了bludroid，在做测试时，会发现与之前的bluez的测试，有着较大的变动。下面罗列一些bluedroid的不同点，以及之前bluez的测试命令验证（该部分是用bluez做的测试，针对bluedroid的测试后续会补充）。 对蓝牙栈bluedroid的测试变动： 1. 已经没有 bttest 的测试工具，也就说没有bt_enable(), bt_disable()的功能来打开和关闭蓝牙 2. 一些Bluedroid中没有的测试功能。 hcitool， hciconfig，rctest， l2test，Sdptool。而蓝牙 FTM 的测试工具还是有的。 3. bluedroid中所有的log均可以在log cat中查看，不像之...... 阅读全文

      学习struts2里关于文件上传的相关知识时，有讲到一个错误提示问题，如果用户上传的文件类型或者文件大小不符合预设的限制，便提示相应的错误，但是利用<s:fielderror/>来显示输出上传失败的校验提示时会提示很刺眼的英文提示信息。      上传文件太大的提示信息的key是"struts.messages.error.file.too.large"上传文件类型不是允许上传的类型的提示信息key为“struts.messages.error.content.type.not.allowed”，这样对于我们中文用户来说实在是不友好。于是可以在自己的国际化资源文件中添加对应的key消息，就可以改...... 阅读全文

原文链接：http://duriansoftware.com/joe/An-intro-to-modern-OpenGL.-Chapter-2.1:-Buffers-and-Textures.html Last time, we got a window open and awaiting the instructions that will render our hello world program. But before we actually draw anything, we'll need to supply OpenGL with our data by creating objects of various kinds and uploading data into them. Let's go over the objects we'll need to set up: The pipeline revisited By walking through the graphics pipeline we went over in...... 阅读全文

XHTML： HTML是一种基本的WEB网页设计语言，XHTML是一个基于XML的置标语言，看起来与HTML有些相象，只有一些小的但重要的区别，XHTML就 是一个扮演着类似HTML的角色的XML，所以，本质上说，XHTML是一个过渡技术，结合了XML（有几分）的强大功能及HTML（大多数）的简单特 性。 2000年底，国际W3C(World Wide Web Consortium)组织公布发行了XHTML 1.0版本。 XHTML 1.0是一种在HTML 4.0基础上优化和改进的的新语言，目的是基于XML应用。XHTML是一种增强了的HTML,它的可扩展性和灵活 性将适应未来网络应用更多的需求。下面是W3C的HTML...... 阅读全文

1、JDBC简介 （1）数据库驱动 （2）Sun公司为简化数据库开发，定义了一套jdbc接口，这套接口由数据库厂商去实现，这样，开发人员只需要学习jdbc接口，并通过jdbc加载具体的驱动，就可以操作数据库。 （3）JDBC全称为：Java Data Base Connectivity（java数据库连接），它主要由接口组成。 （4）组成JDBC的２个包： 　java.sql 　javax.sql （5）开发JDBC应用需要以上2个包的支持外，还需要导入相应JDBC的数据库实现(即数据库驱动)。 2、第一个JDBC程序 编写一个程序，这个程序从user表中读取数据，并打印在命令行窗口中。 一、搭...... 阅读全文

mprotect: 设置内存访问权限 mmap 的第三个参数指定对内存区域的保护，由标记读、写、执行权限的 PROT_READ、PROT_WRITE 和 PROT_EXEC 按位与操作获得，或者是限制没有访问权限的 PROT_NONE。如果程序尝试在不允许这些权限的本地内存上操作，它将被 SIGSEGV 信号（Segmentation fault，段错误）终止。 在内存映射完成后，这些权限仍可以被 mprotect 系统调用所修改。mprotect 的参数分别为内存区间的地址，区间的大小，新的保护标志设置。所指定的内存区间必须包含整个页：区间地址必须和整个系统页大小对齐，而区间长度必须是页...... 阅读全文

一、引言 　　当前Web上流行的剧本语言是以HTML为主的语言结构，HTML是一种标记语言，而不是一种编程语言，主要的标记是针对显示，而不是针对文档内容本身结构的描述的。也就是说，机器本身是不能够解析它的内容的，所以就出现了XML语言。XML (eXtensible Markup Language)语言是SGML语言的子集，它保留了SGML主要的使用功能，同时大大缩减了SGML的复杂性。XML语言系统建立的目的就是使它不仅能够表示文档的内容，而且可以表示文档的结构，这样在同时能够被人类理解的同时，也能够被机器所理解。XML要求遵循一定的严格的标准。XML...... 阅读全文