我的那个暴力求解,太耗时间了。用了网上产的什么因式分解,质因数之类的。确实快!还是数学基础不行,只能知道大约。The
sequence of triangle numbers is generated by adding the natural numbers. So the
7th triangl...
分类:
其他好文 时间:
2014-05-09 23:43:16
阅读次数:
342
非递归版好像被卡掉了,其他2个板子都能过。
#include
#include
#include
#include
#include
using namespace std;
#define ll int
const int MAXN = 100100;//点数的最大值
const int MAXM = 400010;//边数的最大值
const int INF = 0x3f3f3f3f;
st...
分类:
其他好文 时间:
2014-05-09 22:55:23
阅读次数:
476
链接:http://soj.me/show_problem.php?pid=1735&cid=
Description
Let me introduce an easy method of encryption to you.
Suppose there’re N bytes (1 byte = 8 bits) data that are to be encrypted and ...
分类:
其他好文 时间:
2014-05-09 22:46:01
阅读次数:
498
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15796 Accepted Submission(s): 10897
Problem Description
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部...
分类:
其他好文 时间:
2014-05-09 22:31:13
阅读次数:
370
题意:
定义函数F(x) :
区间[1,x]上的y是满足:GCD(x,y)>1 && x%y>0的 y的个数。
问:对于任意区间[l,r] 上的F(l···r) 有几个函数值是奇数的。
打表找规律。
打的是[1,x]区间的结果
把所有结果不相同的值打出来(因为结果是递增的,所以只观察不相同的结果)
发现:ans = x/2-2 || x/2-1
再把所有结果不同 &...
分类:
其他好文 时间:
2014-05-09 22:26:35
阅读次数:
424
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4717
思路:第一次写三分法,原理和二分法其实是一样的,计算过程两边for,时间复杂度为O(n^2log(n))
代码:
#include
#include
#include
const double eps = 1e-6;
const int N = 305;
#define max(a...
分类:
其他好文 时间:
2014-05-09 21:11:49
阅读次数:
359
Yet another easy-to-understand, easy-to-use aws s3 python sdk code examples....
分类:
编程语言 时间:
2014-05-09 20:51:39
阅读次数:
703
题意:
题意好复杂。。。
给定n个人,从左到右排好队。
他们依次从左到右离开队伍。
每个人有个权值d
当某个人是第k-th离开队伍的,那么不开心值为 d*(k-1)
有一个操作,对于一个子序列,可以把前面一段翻转。
问最小的不开心值和。
#include
#include
#include
#include
#include
#include
using namespace...
分类:
其他好文 时间:
2014-05-09 20:45:04
阅读次数:
288
Linux环境下使用python调用C的printf例子:#!/usr/bin/env
python2.7#-*- coding:utf-8 -*-from ctypes import *def test(): #libc =
cdll.LoadLibrary("libc.so.6") ...
分类:
编程语言 时间:
2014-05-09 19:51:59
阅读次数:
469
Linux 共享库 Linux 系统上有两类根本不同的 Linux
可执行程序。第一类是静态链接的可执行程序。静态可执行程序包含执行所需的所有函数 —
换句话说,它们是“完整的”。因为这一原因,静态可执行程序不依赖任何外部库就可以运行。 第二类是动态链接的可执行程序。 静态可执行程序与动态可执...
分类:
其他好文 时间:
2014-05-09 19:34:22
阅读次数:
604