#include
#include
#define maxn 10002
int ans, queue[maxn];
struct Node{
int to, next, val;
} map[maxn << 1];
struct node{
int first, money, indegree;
} head[maxn];
bool topoSort(int n)
{...
分类:
其他好文 时间:
2014-08-02 10:07:43
阅读次数:
196
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11937 Accepted Submission(s): 4753
Problem Description
有N个比赛队(1...
分类:
其他好文 时间:
2014-08-02 10:07:33
阅读次数:
182
DRM
In this document
Overview
Android DRM FrameworkWidevine DRM Plugin
Integrating Widevine into Your Product
Widevine DRM security levelsSecurity level details
This do...
分类:
其他好文 时间:
2014-08-02 10:07:13
阅读次数:
354
注意:必需先定义,再使用。
#include
#include
using namespace std;
#define DIGIT 4 //ËÄλ¸ô¿ª,¼´Íò½øÖÆ
#define DEPTH 10000 //Íò½øÖÆ
#define MAX 1000
typedef int bignum_t[MAX+1];
/**************...
分类:
其他好文 时间:
2014-08-02 10:06:53
阅读次数:
345
void set_fre(unsigned int frequence)
{
int fre=0;
int fre_2=0;
fre=72000/frequence;
fre_2=fre/2;
TIM_SetAutoreload( TIM4,fre-1);
TIM_SetCompare1(TIM4,fre_2);//²»ÐèÒª¼õ1!!
}
#if tim4
...
分类:
其他好文 时间:
2014-08-02 10:06:43
阅读次数:
238
括号匹配(二)
时间限制:1000 ms | 内存限制:65535 KB
难度:6
描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。
如:
[]是匹配的
([])[]是匹配的
((]是不匹配的
([)]是不匹配的
输入第一行输入一个正整数N,表示测试数据组数(N
每组测试数...
分类:
其他好文 时间:
2014-08-02 10:06:33
阅读次数:
169
一些个人思考...
分类:
其他好文 时间:
2014-08-02 10:06:13
阅读次数:
219
说起用户界面设计,我并不是专家,但我确实有一条自己总会尽力遵循的黄金法则:让正确的事情容易做,并让人难以犯错。...
分类:
其他好文 时间:
2014-08-02 10:05:43
阅读次数:
190
问题:
遇到多行多列排列的图片时,hover上去加边框会把下面的图片挤到别处
注意:
IE11以下浏览器加载图片会默认给它加一个1px的边框
解决方法:对图片设置border:none...
分类:
其他好文 时间:
2014-08-02 10:05:23
阅读次数:
221
Sum It Up
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3944 Accepted Submission(s): 2026
Problem Description
Given a specifie...
分类:
其他好文 时间:
2014-08-02 10:05:03
阅读次数:
307
502 Bad Gateway可能性之一(Ubuntu 12.04+Nginx+uWSGI+Django )
原来是Ubuntu12.04源列表中的Nginx版本太低了(才1.1.9貌似),自己去官网下了最新的,编译安装,搞定!
Nginx配置
Nginx的配置文件是/etc/nginx/nginx.conf,其中设置了一些必要的参数,我们发现其中这样的语句:
...
分类:
其他好文 时间:
2014-08-02 10:04:43
阅读次数:
211
如何统计代码行数
linux下提供了很多实用工具,甚至在安卓上,都有移植的busybox包含这些工具。根据KISS理念,这些工具的功能很单一。但这些工具组合起来,就可以很方面的统计代码量了。
统计代码行数
流程为:首先使用find命令找到所有后缀名符合规则的源代码文件,之后使用wc命令统计行数。文件数可能过多,为防止出错使用xargs命令分割参数列表,最后得到的结果可以使用sort排...
分类:
其他好文 时间:
2014-08-02 10:04:33
阅读次数:
292
题目地址:HDU 2833
这题想到了最后是通过dis[s][t]==dis[s][i]+dis[i][j]+dis[j][t]的思路来判定是否属于最短路的一条。。但是没想到可以用floyd来找最短路中的点数。。。最短路还是太渣了。。好多性质都不会利用。。
这题的思路就是通过floyd对每两个点之间的最短路条数进行计数,然后通过上面的公式(对两条路线均要判定,都符合才说明都可以走),再找最短路...
分类:
其他好文 时间:
2014-08-02 10:04:23
阅读次数:
186
解题报告
题意:
本金买股票,最大n年后的收益(本金加利息)
思路:
基础完全背包,单纯的写可能TLE,因为股票都是1000的倍数,所以本金用1000的整数倍来买股票。
#include
#include
#include
#define inf 99999999
using namespace std;
int w[12],c[12],dp[2001000],v;
int n,d...
分类:
其他好文 时间:
2014-08-02 10:04:03
阅读次数:
275
链接:http://poj.org/problem?id=1808
http://acm.timus.ru/problem.aspx?space=1&num=1132
题意:两道题都是模板题,第一个是判断是否有平方剩余,第二个是计算平方剩余。
思路:平方剩余就是给定a,n(n为质数) 问 x^2 ≡ a (mod n) 是否有解,可以用a^((n - 1)/2) ≡ ±1(mod n) ...
分类:
其他好文 时间:
2014-08-02 10:03:33
阅读次数:
306
2014年去哪儿网笔试题--给定一个整型数组,对这个整型素组排序,使得按序拼接数组各元素得到的值最小。
我的大致思路是把这个整型数组转换成String数组,然后通过String类的compareTo方法对这个数组进行第一次排序,排序得到的结果恰好是按字典序排序,而字典序又恰好是数字从0-9的顺序,恰好符合这个要求。最后进行检验下,有的可能需要调换下顺序使得数最小。
package co...
分类:
其他好文 时间:
2014-08-02 10:03:23
阅读次数:
296
题目:Ingenuous Cubrency
题目大意:给出一类钱,面值有1, 8, 27... (21)^3这21种,然后给出N,问N可以有多少组成方式。
解题思路:dp【i】代表面值为i的最多有多少种组合方式,状态转移方程:dp【i】 += dp【i - value【1...21]]. 如果要组成i值的话,那么它一定是由之前的状态(i - value【j】)加上现有的面值组...
分类:
其他好文 时间:
2014-08-02 10:03:13
阅读次数:
186