- 博客(36)
- 收藏
- 关注
原创 LA 3266 Tian Ji -- The Horse Racing (贪心 || DP)
Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king
2016-04-30 23:18:06 478
原创 Codeforces Round #349 (Div. 2) C. Reberland Linguistics
First-rate specialists graduate from Berland State Institute of Peace and Friendship. You are one of the most talented students in this university. The education is not easy because you need to have f
2016-04-30 22:21:11 1267
原创 LA 4850 Installations (贪心)
Description In the morning, service engineers in a telecom company receive a list of jobs which they must serve today. They install telephones, internet, ipTVs, etc and repair troubles with establ
2016-04-29 20:17:51 2098
原创 LA 4725 Airport
AirportA big city has an international airport handling 40 million passengers a year. But this is notorious as one of the most congested airports in the world. In this airport, there is only one lan
2016-04-28 19:45:02 954
原创 Uva 11100 The Trip
题目大意: 给n个正整数,把它们划分成尽量少的严格递增序列(前一个数必须小于后一个数)。问序列的最小个数和这些序列。分析:很容易想到最小次数就是数列中重复出现最多的数的出现次数,然后这道题输出方案上有些技巧,每次输出序列下标膜ans同余的子序列,这样肯定可以完全按升序分割掉整个序列。#include #include #include #define MAXN 1000
2016-04-28 16:51:31 328
原创 Uva 11134 Fabled Rooks
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2075题目大意:在一个n*n的棋盘上放置n个车,使得它们之间都不能互相攻击(任意两个车都不能同行或同列),并且,对于第i个车,限制它只能放在一个矩形区域内,(xl
2016-04-28 00:33:46 356
原创 POJ-2115 C Looooops
DescriptionA Compiler Mystery: We are given a C-language style for loop of typefor (variable = A; variable != B; variable += C) statement;I.e., a loop which starts by setting variable to
2016-04-27 23:03:19 403
原创 POJ-1845 Sumdiv
DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).InputThe only line contains the
2016-04-26 21:57:42 679
原创 UVa 11627 Slalom (二分)
You are competing in a ski slalom, and you need to selectthe best skis for the race. The format of the race is that there areNpairs of left and right gates, where each right gate isW metres to the rig
2016-04-26 17:33:21 536
原创 LA 4254 Processor (单调队列 + 二分)
题意:有n个任务,每个任务有三个参数,ri,di,wi,表示在ri di之内需要执行完工作量为wi的任务,任务可以分块执行,求执行过程中的最大速度的最小值。速度需为整数。分析:二分判断,判断有些复杂,要用到单调队列,写的挺烂的,但是一遍过了。#include #include #include #include #include #define MAXN 10002
2016-04-25 21:21:35 939
原创 Codeforces Round 669D Little Artem and Time Machine
Little Artem has invented a time machine! He could go anywhere in time, but all his thoughts of course are with computer science. He wants to apply this time machine to a well-known data structure:m
2016-04-25 09:30:16 587
原创 Uva 10905 Children's Game
题意:给定n个正整数,求他们能拼接成的最大整数是多少。白书诚不欺我,果然wa了好久....#include #include #include #include using namespace std;int n;string s[51];bool camp(string a,string b){ return a + b > b + a;}int mai
2016-04-24 23:12:42 256
原创 Uva 10382 Watering Grass
WA了一个晚上,然后是发现栈没清空,一直以为是精度问题。#include #include #include #include #include using namespace std;struct thing { double left,right;} point[10002];bool camp(thing a,thing b){ if(abs(a.right-b
2016-04-24 10:12:23 327
原创 LA 4794 Sharing Chocolate
题意:给出一个长宽确定的矩形,每次可以沿一条直线把它分课程两块长宽都为整数的巧克力,问能否通过多次操作得到n块面积分别为a1,a2...an的巧克力。分析:白书原题,状压DP+记忆化搜索。#include #include #include using namespace std;int n,x,y,num,a[16],sum[1<<15],jud[101][1<<15],
2016-04-23 14:53:07 647
原创 LA 3983 Robotruck
白书原题,简单的单调队列。#include #include #include #define MAXN 100010using namespace std;int t,T,c,n,x[MAXN],y[MAXN],d[MAXN],f[MAXN],dis[MAXN],q[MAXN],w[MAXN]; int main(){ cin.sync_with_stdio(false);
2016-04-23 13:40:33 447
原创 hdu-1890 Robotic Sort
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3477 Accepted Submission(s): 1504Problem DescriptionSomewhere deep in the Czech Tec
2016-04-21 22:41:15 450
原创 POJ-3468 A Simple Problem with Integers(Splay实现)
POJ 3468 A Simple Problem with Integers(Splay实现)
2016-04-21 13:42:34 308
原创 POJ-3292 Semi-prime H-numbers
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8564 Accepted: 3739DescriptionThis problem is based on an exercise of David Hilbert, who pedagogically suggested t
2016-04-19 22:01:30 314
原创 POJ-2635 The Embarrassed Cryptographer
DescriptionThe young and very promising cryptographer Odd Even has implemented the security module of a large system with thousands of users, which is now in use in his company. The cryptographic
2016-04-18 22:06:12 331
原创 Codeforces 658D Bear and Polynomials
Limak is a little polar bear. He doesn't have many toys and thus he often plays with polynomials.He considers a polynomial valid if its degree is n and its coefficients are integers not exceedin
2016-04-16 22:00:37 550
原创 POJ-1942 Paths on a Grid
Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 24046 Accepted: 5947DescriptionImagine you are attending your math lesson at school. Once again, you are bored because
2016-04-15 21:48:25 379
原创 POJ-1019 Number Sequence
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37441 Accepted: 10807DescriptionA single positive integer i is given. Write a program to find the digit located in the
2016-04-15 20:47:54 599
原创 POJ-1850 Code
Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9132 Accepted: 4360DescriptionTransmitting and memorizing information is a task that requires different coding systems
2016-04-15 18:57:53 198
原创 POJ-3252 Round Numbers
Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11424 Accepted: 4282DescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors
2016-04-15 15:52:44 213
原创 POJ-1191 棋盘分割
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13871 Accepted: 4932Description将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋
2016-04-14 11:58:05 334
原创 POJ-1691 Painting A Board
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3616 Accepted: 1798DescriptionThe CE digital company has built an Automatic Painting Machine (APM) to paint a flat
2016-04-13 21:15:56 334
原创 POJ-3373 (DP)
Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3240 Accepted: 1055DescriptionGiven two positive integers n and k, you are asked to generate a new integer, say m,
2016-04-12 20:30:14 806
原创 POJ-1724 ROADS
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12451 Accepted: 4597DescriptionN cities named with numbers 1 ... N are connected with one-way roads. Each road has
2016-04-11 22:36:05 211
原创 Problem 1608 - Calculation
Time Limit: 500MS Memory Limit: 65536KB Total Submit: 343 Accepted: 96 Special Judge: NoDescriptionToday, Alice got her math homework again!She had n integers, and she needed todi
2016-04-11 00:10:56 280
原创 POJ-3411 Paid Roads
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6472 Accepted: 2398DescriptionA network of m roads connects N cities (numbered from 1 toN). There may be more than
2016-04-07 22:32:18 396
原创 POJ-2513 Colored Sticks
Time Limit: 5000MS Memory Limit: 128000KTotal Submissions: 34372 Accepted: 8976DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with so
2016-04-07 21:06:45 473
原创 POJ-3253 Fence Repair
Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 37213 Accepted: 12053DescriptionFarmer John wants to repair a small length of the fence around the pasture. He mea
2016-04-06 22:13:20 245
原创 POJ-2503 Babelfish
Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 38865 Accepted: 16594DescriptionYou have just moved from Waterloo to a big city. The people here speak an incompre
2016-04-06 21:27:17 292
原创 POJ-2002 Squares
Time Limit: 3500MS Memory Limit: 65536KTotal Submissions: 18416 Accepted: 7081DescriptionA square is a 4-sided polygon whose sides have equal length and adjacent sides form 9
2016-04-05 21:30:20 288
原创 POJ-1840 Eqs
Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 14929 Accepted: 7329DescriptionConsider equations having the following form:a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0The
2016-04-05 20:36:36 317
原创 POJ-2151 Check the difficulty of problems
Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6332 Accepted: 2756DescriptionOrganizing a programming contest is not an easy job. To avoid making the problems too di
2016-04-03 20:45:06 283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人