- 博客(24)
- 收藏
- 关注
RSS订阅原创 2015/3/31/ Codeforces Round #297 (Div. 2)
A. Vitaliy and Pietime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter a hard day Vitaly got very hungry
2015-03-31 18:56:15
682
原创 ZJNU NO GIRLS NO STOP
C - Last DigitTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice CSU 1347Description The function f(n, k) is defined by f(n, k
2015-03-28 20:17:14
811
原创 HUD（3790）——最短路径问题
Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为
2015-03-25 17:03:18
938
原创 B - Mr. Kitayuta's Colorful Graph
DescriptionMr. Kitayuta has just bought an undirected graph consisting of n vertices and m edges. The vertices of the graph are numbered from 1 ton. Each edge, namely edge i, has a color ci, c
2015-03-24 13:01:34
791
原创 简单的字符串模拟题
Problem 2183 简单题Accept: 48 Submit: 236Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description现在有一些被简单压缩的字符串，例如:a[120]代表120个a。对于字符串acb[3]d[5]e相对于acbbbddddde现在给你两个字符串cS
2015-03-23 13:39:13
1180
原创 HDU（2571）——命运（简单dp）
Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的方格阵列
2015-03-23 09:46:03
687
原创 FZU(2184）——逆序数还原
Problem 2184 逆序数还原Accept: 8 Submit: 15Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description有一段时间Eric对逆序数充满了兴趣，于是他开始求解许多数列的逆序数（对于由1...n构成的一种排列数组a，逆序数即为满足iaj的数字对数），但是
2015-03-22 17:11:46
896
原创 HDU(3787)——A+B
Problem Description给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。Input输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 Output请计算A+B的结果，并以正常形式输出，每组数据占一行。Sample Input-234,5
2015-03-19 18:12:14
883
原创 HDU(1050)——Moving Tables
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and south side along
2015-03-18 21:40:57
661
原创 B - A and B and Compilation Errors
A and B are preparing themselves for programming contests.B loves to debug his code. But before he runs the solution and starts debugging, he has to first compile the code.Initially, the compiler
2015-03-18 16:34:29
1683
原创 ZOJ(3846)——GCD Reduce
You are given a sequence {A1,A2, ..., AN}. You task is to change all the element of the sequence to 1 with the following operations (you may need to apply it multiple times): choose two indexe
2015-03-15 18:25:34
827
原创 HDU(1220)——Cube
Problem DescriptionCowl is good at solving math problems. One day a friend asked him such a question: You are given a cube whose edge length is N, it is cut by the planes that was paralleled to its
2015-03-14 10:14:54
923
原创 HDU(1273)——漫步森林（数学的找规律题）
Problem DescriptionGardon和小希每天晚上都喜欢到屋外的森林里散步，设森林里有N块空地，任意两块空地之间都有一条小径相通。他们每次从任意一块空地出发，经过所有的空地后回到原来的空地。由于他们都喜欢新鲜的旅行，所以他们不希望对任何一条小径经过两次。那么请问，他们最多能保证多少次这种新鲜的旅行呢？ 例如（图），当N=5时，他们只能保持两次这样新鲜的旅行。
2015-03-13 18:09:02
2273
原创 HDU(1257)——最少拦截系统(dp问题）
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求
2015-03-13 16:10:13
2461
3
原创 ZOJ-3770（Ranking System）
Few weeks ago, a famous software company has upgraded its instant messaging software. A ranking system was released for user groups. Each member of a group has a level placed near his nickname. The le
2015-03-11 16:48:00
863
原创 HDU(1267)-下沙的沙子有几粒？
http://acm.hdu.edu.cn/showproblem.php?pid=1267题目意思大致是：假定一个字符串由m个H和n个D组成，从左到右扫描该串，如果字符H的累计数总是不小于字符D的累计数,那么，满足条件的字符串总数就恰好和下沙的沙粒一样多也就是给你两个数m，n，让你求在满足上面条件的情况下，所求得的字符串有几种。 这道题是我自己第一次做dp，哈~ 而且也写出来
2015-03-09 20:58:21
1043
原创 L-Access System（模拟题）
For security issues, Marjar University has an access control system for each dormitory building.The system requires the students to use their personal identification cards to open the gate if they wan
2015-03-09 18:16:46
1032
1
原创 J-What day is that day?（打表找规律）
It's Saturday today, what day is it after 11 + 22 + 33 + ... +NN days? InputThere are multiple test cases. The first line of input contains an integer T indicating the number of test cases. Fo
2015-03-09 12:29:52
1027
原创 G-Ternary Calculation(字符串模拟题）
Complete the ternary calculation. InputThere are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case: There is a string i
2015-03-08 16:47:23
878
原创 L-Talented Chef（数学题）
Talented ChefTime Limit: 2 Seconds Memory Limit: 65536 KB As we all know, Coach Gao is a talented chef, because he is able to cookM dishes in the same time. Tonight he is going to hav
2015-03-08 14:31:54
1030
原创 字符串水题 N - ?(>_o)!
SubmitStatus Practice ZOJ 3775 Description?(>_o)! is a pseudo-object-oriented programming language. It implements the following commands:CommandDescription?Chec
2015-03-06 17:46:23
842
原创 贪心法——乘船问题
题目大致是：有n个人，第i个人的重量为w[i]，每艘船的最大载重量均为c，且最多只能乘两个人。用最少的船装载所有人。解：首先从最轻的人开始考虑，那么他应该和最重的人去坐，如果每个人都不能和它坐船，那么唯一的方法就是每个人做一艘船。否则，他应该选择能够和他一起坐船的人中最重的那个，这样子才不会浪费。 #include#include#include#includeus
2015-03-05 22:15:34
2609
原创 D - String Successor
D - String SuccessorCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatus Practice ZOJ 3490 Description
2015-03-04 20:50:41
958
原创 G - Tempter of the Bone
G - Tempter of the BoneCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatus Practice ZOJ 2110 Descript
2015-03-01 21:09:22
719
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人