- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj 1730Perfect Pth Powers（分解质因数）
Perfect Pth PowersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16746 Accepted: 3799DescriptionWe say that x is a perfect square if, for some inte
2014-10-18 12:26:32
2179
原创 POJ 1061 青蛙的约会（扩展欧几里得）
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 91753 Accepted: 16849Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西
2014-10-17 19:18:47
2796
1
原创 UVA 10892 LCM Cardinality（数论 质因数分解）
LCM CardinalityInput: Standard InputOutput: Standard OutputTime Limit: 2 Seconds A pair of numbers has a unique LCM but a single number can be the LCM of more than one possible pairs. For ex
2014-10-17 14:21:44
1813
原创 CodeForce 3B Lorry（贪心）
B. Lorrytime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputA group of tourists is going to kayak and catamaran
2014-10-16 20:16:06
2344
原创 POJ 1026 Cipher（置换）
CipherTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19502 Accepted: 5239DescriptionBob and Alice started to use a brand-new encoding scheme.
2014-10-15 15:06:17
1872
原创 UVA 10910 Marks Distribution（组合数学 或 递推）
Marks DistributionTime limit: 3.000 secondsIn an examination one student appeared in N subjects and has got total T marks. He has passed in all the Nsubjects where minimum mark for passing i
2014-10-13 18:34:38
1407
原创 hdu 1565 方格取数(1)（状态压缩dp）
方格取数(1) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description给你一个n*n的格子的棋
2014-10-10 18:03:15
2308
原创 poj 1185 && NYOJ 85 炮兵阵地（状态压缩dp）
炮兵阵地时间限制：2000 ms | 内存限制：65535 KB难度：6描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所
2014-10-10 10:29:08
5159
2
原创 NYOJ 928 小M的因子和（数论）
小M的因子和时间限制：1000 ms | 内存限制：65535 KB难度：2描述小M在上课时有些得意忘形，老师想出道题目难住他。小M听说是求因子和，还是非常得意，但是看完题目是求A的B次方的因子和，有些手足无措了，你能解决这个问题吗？输入有多组测试样例每行两个数 A ,B ，（1≤A,B≤10^9） 输出输出A的B次方的因子和，并对9901取余。样例输入2
2014-10-09 19:14:43
1602
原创 CodeForces 321A Ciel and Robot（数学模拟）
题目链接：http://codeforces.com/problemset/problem/321/A题意：在一个二维平面中，开始时在（0,0）点，目标点是（a，b），问能不能通过重复操作题目中的指令，从原点移动到目标点。分析：假设一次完成所有的命令后，移动到了（xx，yy），并且从（Xi，Yi）重复操作k次指令到达目标点，则可以列出方程 Xi + k * xx = a && Yi + k
2014-10-08 20:01:32
1321
原创 超大背包问题（01背包）
超大背包问题：有n个重量和价值分别为w[i]和v[i]的物品，从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和的最大值。其中，1 ≤ n ≤ 40， 1 ≤ w[i], v[i] ≤ 10^15, 1 ≤ W ≤ 10^15.这个问题给人的第一感觉就是普通的01背包。不过，看完数据范围会发现，这次价值和重量都可以是非常大的数值，相比之下n比较小。使用DP求解背包为题的复杂度是O(
2014-10-08 09:48:43
11448
2
原创 NYOJ 300 && hdu 2276 Kiki & Little Kiki 2 （矩阵快速幂）
Kiki & Little Kiki 2时间限制：5000 ms | 内存限制：65535 KB难度：4描述There are n lights in a circle numbered from 1 to n. The left of light 1 is light n, and the left of light k (1Change the st
2014-10-05 12:31:18
1735
原创 ZOJ 1204 Additive equations（深搜）
Additive equationsTime Limit: 10 Seconds Memory Limit: 32768 KB We all understand that an integer set is a collection of distinct integers. Now the question is: given an integer set, c
2014-10-04 18:03:37
2469
原创 输入输出外挂
/* 仅适合纯数字输入输出 */#include int Scan() { //输入外挂 int res = 0, flag = 0; char ch; if((ch = getchar()) == '-') flag = 1; else if(ch >= '0' && ch <= '9') res = ch - '0'; while((ch =
2014-10-04 15:37:54
2412
原创 UVA 11464 Even Parity（枚举递推）
11464 - Even ParityTime limit: 3.000 secondsWe have a grid of size N x N. Each cell of the grid initially contains a zero(0) or a one(1). The parity of a cell is the number of 1s surrounding
2014-10-04 11:13:08
1091
原创 NYOJ 298 点的变换（矩阵快速幂）
点的变换时间限制：2000 ms | 内存限制：65535 KB难度：5描述平面上有不超过10000个点，坐标都是已知的，现在可能对所有的点做以下几种操作：平移一定距离(M)，相对X轴上下翻转(X)，相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),所有点对坐标原点逆时针旋转一定角度(R)。 操作的次数不超过1000000次，
2014-10-03 14:47:49
1731
原创 ZOJ 2319 Beatuiful People（单调上升子序列变形）
Beautiful PeopleTime Limit: 5 Seconds Memory Limit: 32768 KB Special JudgeThe most prestigious sports club in one city has exactly N members. Each of its members is strong and beauti
2014-10-02 11:30:04
1652
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人