POJ 3207 Ikki's Story IV - Panda's Trick
题目链接
题意：一个圆上顺序n个点，然后有m组连线，连接两点，要求这两点可以往圆内或圆外，问是否能构造出使得满足所有线段不相交
思路：2-sat，判断相交的建边，一个在内，一个在外，然后跑一下2-sat即可
代码：
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-10-26 19:46:35
阅读次数：
199
题目信息：给出n，m，求n个数的按字典序排列的第m个序列
http://acm.hdu.edu.cn/showproblem.php?pid=1027
AC代码：
/**
*全排列的个数(次序)
*/
#include
#include
#include
int a[1001],x;
using namespace std;
void print(int n)...
分类：
其他好文 时间：
2014-10-26 19:49:03
阅读次数：
178
题目信息：求分解整数n的个数q(n);可以母函数或者DP
http://acm.hdu.edu.cn/showproblem.php?pid=1028
AC代码：
/******************************
题目大意：求分解整数n的个数q(n)
例：
5 = 5;
5 = 4 + 1;
5 = 3 + 1 + 1;
5 = 3 + 2;
5 ...
分类：
其他好文 时间：
2014-10-26 19:47:16
阅读次数：
139
题目信息：
给出一些物品的价值和个数，分成两份，是这两份的价值相差最小(DP方法)
http://acm.hdu.edu.cn/showproblem.php?pid=1171
AC代码：
/**
*0-1背包问题
*使得总背包的一半空间装尽可能多的价值
*/
#include
#include
using namespace std;
int dp[250...
分类：
其他好文 时间：
2014-10-26 19:46:28
阅读次数：
180
首先排个序,然后找一次0花费,然后再找一次0花费,然后再找一次0花费,然后再找一次0花费.........
最后看找了几次,+1就是答案
#include
#include
#include
#include
#include
#include
using namespace std;
struct node
{
int l,w;
friend istream & op...
分类：
其他好文 时间：
2014-10-26 19:45:57
阅读次数：
186
阅读《编写高质量代码--改善C++程序的150个建议》，总结归纳；
此文用以加深记忆，督促学习的目的...
分类：
编程语言 时间：
2014-10-26 19:47:16
阅读次数：
188
替代机械系统原理的具体描述如下：1）用光、声、热、嗅觉系统替代机械系统：2）用电、磁或电磁场来与物体交互作用：3）用移动场替代静止场，用随时间变化的场替代固定场，用结构化的场替代随机场；4）使用场，并结合铁磁性颗粒。第1）条总结告诉我们，如果我们的系统是机械系统，我们可以尝试通过使用光学系统、声学系统、热力学系统、嗅觉系统来替代现有的系统，或者把现有系统发展成上述系统。这条经验并不是说机械系统一无...
分类：
其他好文 时间：
2014-10-26 19:47:39
阅读次数：
214
气动或液压结构原理的具体表述如下：1）用气态或液态部件替代固体部件。可以用空气或者水，也可以用气垫或水垫，使这些部件膨胀。这条原理符合系统的动态性进化法则-柔性化。在改造系统时，我们可以尝试将系统的固体部件用气体或者流体部件代替，比如充气结构，充液结构，气垫，液体静力结构或者流体动力结构。系统的柔性化进化法则就是系统总是沿着从固态到液态到气态的路径。一般来讲气态、液态相对于固体来说，更具柔性（弹性...
分类：
其他好文 时间：
2014-10-26 19:46:31
阅读次数：
187
// Bind script tag hack transportjQuery.ajaxTransport( "script", function(s) { // This transport only deals with cross domain requests if ( s.crossD.....
分类：
Web程序 时间：
2014-10-26 19:46:30
阅读次数：
261
最近一直在做 codeforces ，总觉得已经刷不动 BZOJ 了？ ——真是弱喵你看连 Div.2 的 B 题都要谢谢题解，不是闲就是傻显然我没那么闲 ╮(╯_╰)╭我觉得这题的想法挺妙的~大意是你需要分别给 a 和 b cnt1 和 cnt2 个数字但是 a 不要被 x 整除的数 ，as we...
分类：
其他好文 时间：
2014-10-26 19:45:53
阅读次数：
154
怎么又是博弈论。。。我去Orz hzwer，这道题其实是可以转化成Nim游戏的！"第一步：先从n根巧克力棒中取出m(m>0)根，使得这m根巧克力棒的xor和为0，同时使得剩下的n-m根巧克力棒无论怎么取，xor和都不为0。m根巧克力棒的xor和为0 把nim游戏的必败状态留给对方剩下的n-m根巧克力...
分类：
其他好文 时间：
2014-10-26 19:44:26
阅读次数：
240
高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。总的说来，要直接默写出高速排序...
分类：
编程语言 时间：
2014-10-26 19:43:17
阅读次数：
205
题目：最近有两个offer，A是某取款机公司的软件开发岗，主要是做.NET，B是在一个小公司做数据分析。背景：A公司是合资，在北京，不算大，因为取款机系统不必要经常更新，所以工作相对稳定，B公司在数据分析也属于初级阶段，项目经理具有8年的数据分析经验，数据分析是时下比较热门的职业，自己也比较感兴趣。...
分类：
其他好文 时间：
2014-10-26 19:43:07
阅读次数：
257
题目链接Solutin： 将每个开关使用的情况当成未知数，如果开关i能影响到开关j，那么系数矩阵A[j][i]的系数为1。 每个开关增广矩阵的值是开关k的初状态异或开关k的目标状态，这个应该很容易想到。 方程都列好了，直接消元就好了。code/* 解异或方程组*/...
分类：
其他好文 时间：
2014-10-26 19:45:54
阅读次数：
148
房贷新政刺激楼市作用有限 房价严重背离无改变行业动态北京青年报[微博]潘璠2014-10-26 07:06我要分享24国家统计局近日发布9月份70个大中城市住宅销售价格变动情况。同此前一段时间以来的数据相比较，这个月的数据发生了质的变化。9月份，70个城市的新建商品住宅价格，不同环比走势的城市由8月...
分类：
其他好文 时间：
2014-10-26 19:43:16
阅读次数：
160
我们在实际的项目过程中肯定会遇到需要加载大量网络图片的情况，这些图片经常是放在listview或者是GridView中显示。遇到OOM的问题也是很正常的。下面我分析下会遇到的问题：1.滑动列表的时候开启很多线程，有些图片已经被移动到屏幕之外了，但线程仍旧还在进行。2.法确保当前视图在结束时，分配的视...
分类：
其他好文 时间：
2014-10-26 19:42:30
阅读次数：
139
1.入门1.1什么是正则表达式1.2正则表达式能干些什么1.3如何使用2.匹配2.1纯文本匹配2.2特殊字符匹配3.高级应用3.1回溯引用3.2条件分支4.几个正则表达式实例1.入门1.1什么是正则表达式简单的说正则表达式是一些用来匹配和处理文本的字符串。它有其特殊的语法和指令，但并不是完备的程序设...
分类：
其他好文 时间：
2014-10-26 19:42:00
阅读次数：
150
