摘要:
记录一下,O(nlgn)的算法求LIS 1 //HHH 2 #include <iostream> 3 #include <stdio.h> 4 #include <string.h> 5 using namespace std; 6 #define MX 1005 7 8 int num[MX]; 阅读全文
摘要:
Problem 2261 浪里个浪 Accept: 40 Submit: 106Time Limit: 1500 mSec Memory Limit : 32768 KB Accept: 40 Submit: 106Time Limit: 1500 mSec Memory Limit : 32768 阅读全文
摘要:
Problem 2254 英语考试 Accept: 35 Submit: 72Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 35 Submit: 72Time Limit: 1000 mSec Memory Limit : 32768 K 阅读全文
摘要:
Problem 2253 Salty Fish Accept: 35 Submit: 121Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 35 Submit: 121Time Limit: 1000 mSec Memory Limit : 阅读全文
摘要:
Fennec VS. Snuke Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement Fennec and Snuke are playing a board game. On the board 阅读全文
摘要:
Splitting Pile Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement Snuke and Raccoon have a heap of N cards. The i-th card f 阅读全文
摘要:
离线RAQ时,预处理为O(n*lgn),查询为O(1)的算法,比较有意思的一种算法 放个模板在这可以随时看 1 //ST表(离线) 2 //预处理 O(n*lgn) , 查询 O(1) 3 #include <iostream> 4 #include <stdio.h> 5 using namesp 阅读全文
摘要:
Exponentiation Description Problems involving the computation of exact values of very large magnitude and precision are common. For example, the compu 阅读全文
摘要:
从kuangbin大神学来的高斯消元的写法,认真的写了一遍 应该没错,待测试。。。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define MX 35 4 5 int equ,var; // equ 行方程 var 个未知数 6 int 阅读全文
摘要:
Online Judge Problem Description Ignatius is building an Online Judge, now he has worked out all the problems except the Judge System. The system has 阅读全文
摘要:
Packets Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These pro 阅读全文
摘要:
邱老师最近在玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中邱老师允许攻克M个城堡并获得里面的宝物。 但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮邱老师算出要获得尽量多的宝物应该攻克哪M个城堡吗? Input每个测试实例 阅读全文
摘要:
有一天男神约了学姐姐去看电影,电影院有一个活动,给你一个10*10的矩阵,每一个格子上都有一个0-9的整数,表示一共十种优惠券中的一种。 观众从左上角的格子开始走,走到右下角。每走到一个有着a号优惠券的格子,都必须要玩一个a分钟的游戏来领取这张优惠券。 每次只能向右或向下走。当走到右下角的时候,如果 阅读全文
摘要:
Nuske vs Phantom Thnook Time limit : 4sec / Memory limit : 256MB Score : 700 points Problem Statement Nuske has a grid with N rows and M columns of sq 阅读全文
摘要:
酱神去杭州赏花。 花展在一条街道上举行,这条街道上有一共有n个节点,自左而右从1到n编号,1号和n号是左右两个端点,两个相邻端点之间的距离为1.本次花展一共要展出m朵花,在第ti时刻,有一朵颜值为bi的花将在第ai个节点展出,如果酱神在ti时刻处于第x个节点,那么他能获得的开心值为bi−|x−ai| 阅读全文
摘要:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 728 Accepted Submission(s): 209 Problem Descript 阅读全文
摘要:
D - 3N Numbers Time limit : 2sec / Memory limit : 256MB Score : 500 points Problem Statement Let N be a positive integer. There is a numerical sequenc 阅读全文
摘要:
Chocolate Bar Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement There is a bar of chocolate with a height of H blocks and 阅读全文
摘要:
仔细的弄懂了一下,优先队列的情况 1 #include <iostream> 2 #include <queue> 3 using namespace std; 4 5 struct Node 6 { 7 int x; 8 bool operator <(const Node& b)const{ 9 阅读全文
摘要:
Strange Optimization Accepted : 67 Submit : 289 Time Limit : 1000 MS Memory Limit : 65536 KB Strange Optimization Strange Optimization Bobo is facing 阅读全文