06 2015 档案

积木(DP)问题
摘要：问题：Do you remember our children time? When we are children, we are interesting in almost everything around ourselves. A little thing or a simple game ... 阅读全文
posted @ 2015-06-28 23:04 chaoer 阅读(335) 评论(0) 推荐(0)
三角形问题
摘要：问题：You are given the side lengths of a triangle, determine is it an acute triangle, right triangle or obtuse triangle.InputThe first line contains an ... 阅读全文
posted @ 2015-06-28 22:55 chaoer 阅读(212) 评论(0) 推荐(0)
DLX模型问题
摘要：问题：sevenzero liked Warcraft very much, but he haven't practiced it for several years after being addicted to algorithms. Now, though he is playing wit... 阅读全文
posted @ 2015-06-21 08:37 chaoer 阅读(173) 评论(0) 推荐(0)
简单博弈问题
摘要：问题：Alice and Bob are playing a kind of special game on an N*M board (N rows, M columns). At the beginning, there are N*M coins in this board with one ... 阅读全文
posted @ 2015-06-11 16:40 chaoer 阅读(209) 评论(0) 推荐(0)
状态压缩dp问题
摘要：问题：Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the... 阅读全文
posted @ 2015-06-11 16:22 chaoer 阅读(323) 评论(1) 推荐(0)
左偏树(DP)问题
摘要：问题：A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a... 阅读全文
posted @ 2015-06-10 10:25 chaoer 阅读(173) 评论(0) 推荐(0)
Dinic问题
摘要：问题：As more and more computers are equipped with dual core CPU, SetagLilb, the Chief Technology Officer of TinySoft Corporation, decided to update thei... 阅读全文
posted @ 2015-06-05 08:01 chaoer 阅读(207) 评论(0) 推荐(0)
卡特兰数问题
摘要：问题：给定N个节点，能构成多少种不同的二叉树.回答：卡特兰数运用.import java.util.*;import java.math.*;public class Main{ public static void main(String[] args) { int n; Scanner in=... 阅读全文
posted @ 2015-06-03 12:20 chaoer 阅读(190) 评论(0) 推荐(0)
冰壶问题
摘要：问题：On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is playe... 阅读全文
posted @ 2015-06-02 08:38 chaoer 阅读(310) 评论(0) 推荐(0)
报数问题
摘要：问题：有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。Input第一行输入小孩的人数N（N#include #include ... 阅读全文
posted @ 2015-06-01 09:53 chaoer 阅读(682) 评论(0) 推荐(0)