Timus

ural 1104 Don’t Ask Woman about Her Age

http://acm.timus.ru/problem.aspx?
·2015-11-13 01:56

ural 1723 Sandro's Book

http://acm.timus.ru/problem.aspx?
·2015-11-13 01:56

ural 1052 Rabbit Hunt

http://acm.timus.ru/problem.aspx?
·2015-11-13 01:55

ural 1837 Isenbaev's Number

http://acm.timus.ru/problem.aspx?
·2015-11-13 01:54

ural 1348 Goat in the Garden 2

http://acm.timus.ru/problem.aspx?
·2015-11-13 01:54

ural 1126 Magnetic Storms

http://acm.timus.ru/problem.aspx?
·2015-11-13 01:46

URAL 1100 Final Standings

题目链接http://acm.timus.ru/problem.aspx?space=1&num=1100 思路 结构体的二级排序 不过要按照先输入先输出的顺序。 因此可以先给它赋上编号。
·2015-11-13 00:27

URAL - 1736 - Chinese Hockey

题目链接：http://acm.timus.ru/problem.aspx?sp
·2015-11-13 00:21

【URAL 1260】 DP （dfs打表之后找规律也行）

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1260   题目大意：有n个数1—n，将他们排成一列。
·2015-11-12 23:07

URAL 1416 Confidential（次小生成树）

题目链接：http://acm.timus.ru/problem.aspx?
·2015-11-12 21:12

URAL 1132 二次剩余

URAL1132题目链接：http://acm.timus.ru/problem.aspx?
beihai2013·2015-11-12 20:00

2014 Super Training #3 H Tmutarakan Exams --容斥原理

原题： URAL 1091  http://acm.timus.ru/problem.aspx?
·2015-11-12 14:25

ural1221. Malevich Strikes Back!

http://acm.timus.ru/problem.aspx?
·2015-11-12 14:19

ural 1018 Binary Apple Tree(树dp)

http://acm.timus.ru/problem.aspx?
·2015-11-12 12:24

ural 1353. Milliard Vasya's Function

http://acm.timus.ru/problem.aspx?
·2015-11-11 17:57

ural 1081. Binary Lexicographic Sequence

http://acm.timus.ru/problem.aspx?
·2015-11-11 17:56

URAL 1993 This cheeseburger you don't need

http://acm.timus.ru/problem.aspx?
·2015-11-11 15:32

Timus 1078 SPFA

之前做这个题使用的方法是Floyd其所有点的最长路，但是这个还可以使用SPFA来做，因为这个图是肯定没有正环的图，然后把所有入读为0的点，都一次性的加入到SPFA的队列或者栈中，则可以求解出一个全局最大值。然后用SPFA可以加一个父亲域，来回复我们获得的路径。   1:   2: #include <queue> 3: #inclu
·2015-11-11 10:59

Timus 1078 最长路Floyd

http://acm.timus.ru/problem.aspx?
·2015-11-11 10:58

timus 1748 The Most Complex Number zoj 2562 More Divisors

  /* * timus1748.c * * Created on: 2011-10-6 * Author: bjfuwangzhu *//* 这里面我们有一个prime【16
·2015-11-11 06:40

Timus 1219

#include <iostream>#include <fstream>using namespace std;unsigned short counter_3D[26][26][26] = { 0 };unsigned short counter_2D[26][26] = { 0 };unsigned short counter_1D[26] = { 0 };char
·2015-11-11 03:14

Timus 1823

#include <iostream>using namespace std;char c1,c2,c3,c4,blank;double d1,d2,d3,d4;bool check(char c) { if(c1 != c && c2 != c && c3 != c) return true; return false
·2015-11-11 03:14

Timus 1515

#include <iostream>using namespace std;#define MAX 10000int origin[101] = {0};typedef struct range_st { int l,r;} range_st, *range_t;int ranges_len = 0;range_st ranges[MAX];range_st temp[MAX]
·2015-11-11 03:13

Timus 1826

#include <iostream>#include <vector>#include <algorithm>using namespace std;int main() { vector<int> times; int n, min = 0, t, t1, t2; cin>>n; for(int i=0;i&l
·2015-11-11 03:12

Timus 1640

#include <iostream>using namespace std;#define MAXN 100typedef struct point_st { double x,y;} *point_t;point_st points[MAXN] = { 0 };int main() { int N,i,j; double d,max_d_sqt = -1,x,y;
·2015-11-11 03:11

Timus 1800

#include <iostream>#include <math.h>using namespace std;int main() { double l,w,h,t,g=981,r,rs,rm; cin>>l>>h>>w; if(h <= l/2) { cout<<"butte
·2015-11-11 03:09

Timus 1820

#include <iostream>using namespace std;int main() { int n, k; cin>>n>>k; if( k > n ) n = k; n *= 2; if( n % k == 0) cout<<n/k<<endl; el
·2015-11-11 03:09

ural 1297 Palindrome(Manacher模板题)

http://acm.timus.ru/problem.aspx?space=1&num=1297 Manacher模板题
·2015-11-11 02:20

Timus 1392

#include <iostream>using namespace std;typedef struct ufs_elem_st { struct ufs_elem_st *next, *prev; struct ufs_elem_st *parent;} ufs_elem_st, *ufs_elem_t;typedef struct ufs_st { ufs_el
·2015-11-09 14:19

Timus 1057

#include <iostream>using namespace std;int X,Y,K,B;int X_value[33] = { 0 }, X_len;int Y_value[33] = { 0 }, Y_len;unsigned long long count_Y, count_X, ret;void to_base(int base, int *new_value,
·2015-11-09 14:18

Timus 1836

#include <iostream>using namespace std;double len,h1,h2,h3,h4;double sb_cal(double h_counter, double h_adj1, double h_adj2) { double hx, rebuild_V, l1, l2, rm_part_V, final_V; if( h_counte
·2015-11-09 14:16

Timus 1127

#include <iostream>#include <map>#include <string>using namespace std;int counter[10001] = { 0 };int ret = -1;int to_digit(char color) { switch(color) { case 'A': return
·2015-11-09 14:15

Timus 1002

#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;typedef pair<int, int> word_index;typedef pair<int, int> lv1_index;#def
·2015-11-09 14:15

Timus 1226

#include <iostream>#include <string>using namespace std;int len = 0, buf_len = 0;char output[255 * 1000 + 2000] = { '\0' }, buf[300] = { '\0' };char c;int main() { //FILE *p = fopen(&qu
·2015-11-09 14:14

URAL 1057 Amount of Degrees

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1057 题意：求区间[L,R]内有多少数字将其化成B进制后含有K个1？
·2015-11-09 14:06

URAL 1996 Cipher Message 3（KMP+FFT）

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1996 题意：给出两个长度分别为n和m的数列A和B，每个数字均使用8位的二进制表示。
·2015-11-09 14:48

[代码]ural 1913 Titan Ruins: Old Generators Are Fine Too

Abstract ural 1913 Titan Ruins: Old Generators Are Fine Too implementation 几何 圆交 Source http://acm.timus.ru
·2015-11-09 14:26

[代码]ural 1655 Somali Pirates

Abstract ural 1655 Somali Pirates dp Source http://acm.timus.ru/problem.aspx?
·2015-11-09 14:25

[代码]ural 1908 Brute-force Search

Abstract ural 1908 Brute-force Search 树形dp  Body Source http://acm.timus.ru/problem.aspx?
·2015-11-09 14:23

[解题报告]ural 1163 Chapaev

Abstract ural 1163 计算几何 状态dp 博弈   Body Source http://acm.timus.ru/problem.aspx?
·2015-11-09 14:08

[解题报告]ural 1176 Hyperchannels

Abstract ural 1176 欧拉回路   Body Source http://acm.timus.ru/problem.aspx?
·2015-11-09 14:05

[解题报告]ural 1041 Nikifor

Abstract ural 1041 贪心 矩阵胚   Body Source http://acm.timus.ru/problem.aspx?
·2015-11-09 14:04

Ural(Timus) 1013. K-based Numbers. Version 3

DP+高精度+滚动数组 还是1009的题目，不过数据再大点，数组都开不下，需要滚动数组。 回想1009的递推的方式，可以看到，要知道当前位的信息，只需要知道前一位的信息即可，所以其实任何时候都只需要两位，所以我们可能用户滚动数组，不断替换，而算法思想是完全不变的   //用递推来实现，要得到当前位的信息只与前一位有关，因为用滚动数组，只保存两位，不断滚动 //dp[0][]表
·2015-11-08 14:04

Ural(Timus) 1012. K-based Numbers. Version 2

DP+高精度  （和1009是一样的题目，不过数字的位数达到了180，所以要用高精度） 同样是记忆化搜索实现，不过加入了高精度，一些细节地方就注意一下。我的代码写的不好，有点长有点乱…………   #include <cstdio> #include <cstring> #define LEN 210 //高精度数组的大小 #define
·2015-11-08 14:03

Ural(Timus) 1146. Maximum Sum

DP，最大子矩阵和：先按列压缩为一维i，在用最大连续子序列和来求。在枚举列压缩求和的时候，为了提高速度，可以在输入的时候先保存下来，就不用每次都去计算，不过再代码中没有写 另外这题不允许空矩阵，即至少要有一个元素，所以代码要做稍微的修改，就这样WA了几次 /*最大子矩阵和，先压缩为一维再求最大子序列和，时间复杂度O(n^3)*/ #include <cstdio> #in
·2015-11-08 14:02

Ural(Timus) 1009 K-based Numbers

DP(记忆化搜索) 第一次在Ural做题，所以选个简单的DP，无奈变量写错WA了两次，终于AC了 题意：输入n和k，表示一个n位的k进制数，这个数字要符合两个条件，没有前导0（否则怎么算是n位数呢？），不能有两个或以上连续的0，问你一共有多少个这样的n位的k进制数 这题，最直观的方法就是dfs，不断枚举，枚举到第n层就功德圆满了，然后再判断这个n位数是否符合我们的要求。但是可想而知是会超时的
·2015-11-08 14:01

Ural(Timus) 1119. Metro

DP（网格DP+空间压缩） 题意：给你一个网格，最左下角下标为(0,0)，最右上角坐标(N,M)，每个格子都是100*100的正方形，从当前点可以向上下左右4个方向移动，如果恰好当前点有对角线，还可以向对角线移动。另外给你K个坐标，表示那些方格有对角线，这些坐标是方格的右上角的坐标，好像（50,50），其实就是（49,49）和（50,50）有斜线连接，（34,67）其实就是（33,66）和（34
·2015-11-08 14:01

URAL1099 Work Scheduling（一般图匹配）

题目链接： http://acm.timus.ru/problem.aspx?space=1&num=1099 题意：求无向图最大匹配。 思路：带花树。
·2015-11-08 11:14

1523. K-inversions

http://acm.timus.ru/problem.aspx?
·2015-11-07 15:25

ural(Timus) 1346. Intervals of Monotonicity

贪心 or 动态规划 题目是归在动态规划里面的，但是看完之后觉得是贪心，而且貌似是水题，不知道为什么会把难度定为400多，觉得定为100多可以了 题意：输入a，b，表示有b-a+1个数，然后给出这n个数，将他们划分成几块，每块都是单调递增的或者单调递减，问块数最少是多少 贪心：首先处理一下原序列中相邻的数字不能相同，一开始没有做这个处理是WA的，处理后AC。所以题目的意思应该是指严格单调，相
·2015-11-07 13:20
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他