2015年08月_相知无悔

原创 hihoCoder挑战赛14 题目2 : 赛车树的性质

题目2 : 赛车时间限制:20000ms单点时限:1000ms内存限制:256MB描述幻想乡有一个赛车场。赛车场里有N个地点。同时地点之间还有单向的道路存在。这些道路使得赛车场形成了一个外向树的结构。也就是说，道路将这N个地点连成了一个有根树。并且所有的边都是从父亲指向孩子的。由于幽香喜欢刺激，每次她去赛车场都会从根节点出发，选择

2015-08-30 21:12:53 896

原创 hihoCoder挑战赛14 题目1 : 不等式

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定n个关于X的不等式，问最多有多少个成立。每个不等式为如下的形式之一：X X X = CX > CX >= C输入第一行一个整数n。以下n行，每行一个不等式。数据范围:1输出一行一个整数，表示最多可以同时成立的不等式个数。

2015-08-30 21:09:14 1391

原创 Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 1) A. Bear and Poker gcd

A. Bear and Pokertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is an old brown bear. He often play

2015-08-30 10:05:06 944

原创 Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 1) B. Bear and Blocks dp

B. Bear and Blockstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little bear who loves to play.

2015-08-30 10:01:35 863

原创 hdu 5423 Rikka with Tree 树的性质

Rikka with TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 165 Accepted Submission(s): 85Problem DescriptionAs we know, Rikka

2015-08-29 23:38:44 1399

原创 hdu 5424 Rikka with Graph II 哈密顿通路

Rikka with Graph IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 367 Accepted Submission(s): 90Problem DescriptionAs we know, R

2015-08-29 23:34:27 1337

原创 Codeforces Round #281 (Div. 2) E. Vasya and Polynomial 数学思考题

E. Vasya and Polynomialtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is studying in the last class

2015-08-29 15:55:26 977

原创 Codeforces Round #317 [AimFund Thanks-Round] (Div. 1) C. CNF 2 无向图找环

C. CNF 2time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output'In Boolean logic, a formula is in conjunctive normal form (CNF) or clausal norma

2015-08-28 23:19:35 1022

原创 Codeforces Round #317 [AimFund Thanks-Round] (Div. 1) B. Minimization 贪心 dp

B. Minimizationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got array A, consisting of n integer

2015-08-26 21:19:35 774

原创 Codeforces Round #317 [AimFund Thanks-Round] (Div. 1) A. Lengthening Sticks 分类

A. Lengthening Stickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given three sticks with positi

2015-08-26 17:52:32 768

原创 topcoder SRM 666 DIV2 CollectingTokens 树形dp

Problem Statement Surya has a tree with n nodes, numbered 1 through n. Each node contains some arbitrary nonnegative number of tokens.Surya sometimes goes for a walk on the tree. He h

2015-08-26 17:11:15 1029

原创 Codeforces Round #284 (Div. 2) D. Name That Tune 概率dp

D. Name That Tunetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt turns out that you are a great fan of r

2015-08-25 23:48:53 803

原创 Round A APAC Test 2016 Problem D. gSnake 贪吃蛇 stl应用

Problem D. gSnakeThis contest is open for practice. You can try every problem as many times as you like, though we won't keep track of which problems you solve. Read the Quick-Start Guide to

2015-08-25 00:42:56 1313

原创 Round A APAC Test 2016 Problem B. gCube

Problem B. gCubeThis contest is open for practice. You can try every problem as many times as you like, though we won't keep track of which problems you solve. Read the Quick-Start Guide to

2015-08-24 19:43:21 1216

原创 Round A APAC Test 2016 Problem A. Googol String

Problem A. Googol StringThis contest is open for practice. You can try every problem as many times as you like, though we won't keep track of which problems you solve. Read the Quick-Start G

2015-08-24 19:41:29 1718 1

原创 Round A APAC Test 2016 Problem C. gCampus 最短路

Problem C. gCampusThis contest is open for practice. You can try every problem as many times as you like, though we won't keep track of which problems you solve. Read the Quick-Start Guide t

2015-08-24 19:27:26 1356

原创 hiho一下第六十周题目1 : String Matching Content Length dp 最长公共子序列

题目1 : String Matching Content Length时间限制:10000ms单点时限:1000ms内存限制:256MB描述We define the matching contents in the strings of strA and strB as common substrings of the two str

2015-08-23 08:05:28 972

原创个人acm模版

#pragma comment(linker, "/stack:20000000")#define _CRT_SECURE_NO_WARNINGS#include "stdio.h"#ifndef DEBUG#include <iostream>#include <cmath>#include <algorithm>#include <cstdio>#include <cstring

2015-08-22 22:17:40 744

原创 hdu 5418 Victor and World 状态压缩dp spfa最短路 floyed最短路

Victor and WorldTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 132 Accepted Submission(s): 66Problem DescriptionAfter trying h

2015-08-22 21:49:46 937

原创 hdu 5419 Victor and Toys 线段树成段更新

Victor and ToysTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 156 Accepted Submission(s): 54Problem DescriptionVictor has n

2015-08-22 21:40:23 1220

原创 Good Bye 2014 D. New Year Santa Network 树形dp

D. New Year Santa Networktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNew Year is coming in Tree World!

2015-08-22 16:19:40 588

原创 Good Bye 2014 C. New Year Book Reading 贪心

C. New Year Book Readingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNew Year is coming, and Jaehyun de

2015-08-22 13:59:43 828

原创 Good Bye 2014 B. New Year Permutation 并查集最短路 floyed算法

B. New Year Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputUser ainta has a permutation p1, p2

2015-08-22 13:54:30 696

原创 Codeforces Round #286 (Div. 2) D. Mr. Kitayuta's Technology 强连通分量有向图求环

D. Mr. Kitayuta's Technologytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputShuseki Kingdom is the world's

2015-08-21 18:08:26 3348

原创 Codeforces Round #285 (Div. 2) C. Misha and Forest 树

C. Misha and Foresttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define a forest as a non-directed

2015-08-21 11:28:43 777

原创 Codeforces Round #286 (Div. 2) C. Mr. Kitayuta, the Treasure Hunter dp

C. Mr. Kitayuta, the Treasure Huntertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Shuseki Islands are

2015-08-20 08:24:22 811

原创 hiho一下第五十九周题目1 : Performance Log

题目1 : Performance Log时间限制:8000ms单点时限:1000ms内存限制:256MB描述You are given a txt file, which is performance logs of a single-threaded program.Each line has three columns as f

2015-08-18 02:46:05 973

原创 Codeforces Round #316 (Div. 2) D. Tree Requests 树离线在线算法

D. Tree Requeststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRoman planted a tree consisting of n verti

2015-08-18 01:07:20 745

原创 Codeforces Round #316 (Div. 2) E. Pig and Palindromes dp

E. Pig and Palindromestime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeppa the Pig was walking and walked

2015-08-17 17:10:40 891

原创 Practice Round APAC test Problem A. Bad Horse 2-sat

Problem A. Bad HorseThis contest is open for practice. You can try every problem as many times as you like, though we won't keep track of which problems you solve. Read the Quick-Start Guide

2015-08-17 00:53:08 1492

原创 BNU 26351 Space Elevator 数位dp

Problem ESpace ElevatorChina is building a space elevator, which will allow the launching probes and satellites to a muchlower cost, enabling not only scientiﬁc research projects but also space

2015-08-14 17:23:37 663

原创 Codeforces Round #316 (Div. 2) C. Replacement 找规律或线段树

C. Replacementtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDaniel has a string s, consisting of lowerca

2015-08-14 03:05:00 852

原创 Codeforces Round #315 (Div. 1) C. New Language 字典序 2-sat 求解

C. New Languagetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLiving in Byteland was good enough to begin

2015-08-12 17:52:36 1826

原创 Codeforces Round #315 (Div. 1) B. Symmetric and Transitive 斯特林数贝尔数

B. Symmetric and Transitivetime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Johnny has recently le

2015-08-11 18:18:32 1814

原创 Codeforces Round #315 (Div. 2) C. Primes or Palindromes? 素数表回文数

C. Primes or Palindromes?time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRikhail Mubinchik believes that t

2015-08-11 04:07:43 1213

原创 Codeforces Round #315 (Div. 2) B. Inventory

B. Inventorytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputCompanies always have a lot of equipment, furni

2015-08-11 04:05:18 1643

原创 Codeforces Round #315 (Div. 2) A. Music

A. Musictime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Lesha loves listening to music via his smar

2015-08-11 04:03:13 1293

原创 hihocoder 1124 : 好矩阵 dp

好矩阵时间限制:3000ms单点时限:1000ms内存限制:256MB描述给定n, m。一个n × m矩阵是好矩阵当且仅当它的每个位置都是非负整数，且每行每列的和 ≤ 2。求好矩阵的个数，模109 + 7输入第一行一个整数T，表示测试点个数。下面T个测试点。每个测试点一行，包含两个整数n，m。1 ≤ T ≤ 104. 1 ≤

2015-08-10 01:46:45 1664

原创 hdu 5366 The mook jong dp

The mook jongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 263 Accepted Submission(s): 200Problem Description![](../../data/ima

2015-08-09 14:57:49 615

原创 hdu 5365 Run 几何判定四边形

欢迎参加——每周六晚的BestCoder（有米！）RunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 563 Accepted Submission(s): 253Problem Desc

2015-08-09 14:52:45 617

数据库运用实例

hdu oj poj 题目代码与详解

空空如也