dehua0630-CSDN博客

转载 POJ2248 Addition Chains（迭代加深搜索+剪枝）

Addition Chains Time Limit:1000MS Memory Limit:65536K Total Submissions:6216 Accepted:3226 Special Judge Description An addition chain for n is an integer ...

2018-10-23 22:50:00 101

转载小猫爬山

题目描述 Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，Freda和rainbow就要付...

2018-08-20 20:24:00 101

转载 District Division

Time Limit:1 Second Memory Limit:65536 KB Special Judge Ezio learned a lot from his uncle Mario in Villa Auditore. He also made some contribution to Villa Auditore. One of the cont...

2018-06-11 16:58:00 101

转载蓝桥杯最短路

题目描述问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入 3 3 1 2...

2018-05-19 15:39:00 89

转载 2018山东省ACM省赛 G题Games

时间限制: 2 Sec 内存限制: 128 MB 提交: 70 解决: 17 [提交][状态][讨论版][命题人:admin] 题目描述 Alice and Bob are playing a stone game. There are n piles of stones. In each turn, a player can remove some stones from a ...

2018-05-19 15:22:00 106

转载 2018山东省省赛赛后感想

省赛已经结束一天的了，但一直犹豫着不知道写点什么，这是我第一次参加这样规模庞大的比赛，说实话内心还是非常激动外加开心的，因为我在加入ACM之前从未参加过竞赛，第一次参加这样的赛事，多少紧张些，幸亏队友的宽容和鼓励，我记得在打热身赛时，我紧张的不行，一道水题写了快一个小时，把队友急坏了，但感谢他们耐心的帮助我，没有因此责怪我，我们做的还算顺利，也有老师和学长的指导，帮助我们熟悉做题和交题的...

2018-05-08 00:08:00 74

转载 Multiplication Game

题目描述 Alice and Bob are in their class doing drills on multiplication and division. They quickly get bored and instead decide to play a game they invented. The game starts with a target integer ...

2018-04-25 12:25:00 64

转载 Goldbach 2018 ACM-ICPC

题目链接:https://nanti.jisuanke.com/t/25985 这道题大致就是给你一个2到2∧63的(unsigned long long)数（n），要你在一秒内判断这个数能分成哪两个质数的和，由于N以内的素数个数近似为n/ln(n)个，这对于一个很大的数意味着他一定可以拆成一个10e6以内的素数（m）与另一个极大的素数，10e6以内的素数打表就好了，关键问题是如何快速...

2018-04-23 22:01:00 73