SIOFive的专栏

Red and BlackTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24   Accepted Submission(s) : 19Font: Times New Roman | Verdana | Georgia

哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 645    Accepted Submission(s): 395Problem Description一个规则的实心十二面体，它的 20个

Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4955 Accepted Submission(s): 1748Problem DescriptionEverybody knows

链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4675题目大意：在一个平面上有 n （1解题思路：由于n很小，可以对整个图进行压缩，只要不改变每条边的相对位置，对答案没有影响。可以将这些矩形的坐标离

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4814题目大意： 把一个正整数表示为φ进制， φ = (1+√5)/2 。且已知：1. φ + 1 = φ 2 ，所以有11(φ) = 100(φ)，且要求11要转变为1002. 2 *φ 2  = φ3 + 1 。解题思路：观察发现，2 = 10.0

题目链接：https://icpcarchive.ecs.baylor.edu/external/66/6665.pdf题目大意：有一个3 * 3 的格子:每一个格子上面的数字可以朝上下左右四个方向移动，如果移出范围，则到与其边界上字母对应的另一边。如下图所示：空白部分分别向上下左右移动之后的情况。现在，给你左右移动的费用ch，上下移动cv。给你一个初始状态（9个数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4869题目大意：有N张牌，一开始全是盖着的。M次操作，每次可以从中任意选择翻 xi 张牌。问最后的状态有多少种。解题思路：最终的结果一定是连续出现的，只需要求出最终的区间。因为如果对同一张牌进行两次操作，牌的状态不改变。故牌的翻转次数一定是减少偶数次。如果所有数的和是

题意：求从不超过 N 的正整数当中选取 K 个不同的数字，组成和为 S 的方法数。1 解题思路：　　DFS：　　由于N，K，S的范围很小。直接DFS即可。/*ID: wuqi9395@126.comPROG:LANG: C++*/#include#include#include#include#include#include#include#

2014暑假集训组队赛01——The 2013 ACM-ICPC Asia Aizu Regional ContestA. UVALive 6661 Equal Sum Sets    http://blog.csdn.net/sio__five/article/details/37931985B. UVALive 6662 The Last Ant 模拟蚂蚁的运动即可

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4861题目大意：有k个数，两个人轮流取，对于取到的数 i 。可以得到一个值： 1^i+2^i+...+(p-1)^i (mod p). 问最后先取的人能否取胜，取胜的标准是值的和更大。解题思路：比赛的时候用费马小定理得到当（p - 1）| k 时，该值为 p - 1。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4864题目大意：有N个机器，M个任务。其中每个机器有xi，yi。（xi表示每台机器的最长工作时间，yi表示机器可以完成的任务难度值）每个任务有xi，yi。（xi表示完成该任务需要的时间，yi表示任务的难度）每完成一个任务，可以得到一笔钱：500 * xi + 2 * yi。一

String题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4821题目大意：给定一个字符串（最长10^5）。从中选一个长度为 m * l 的子串，要求该子串能拆分为m个长度为 l 的一一不同的串。问有多少种取法。解题思路：比赛的时候，没有将串按照模 l 之后分类，导致TLE。。字符串的哈希为：a[i

A. HDU 4813 Hard Code http://paste.ubuntu.com/7833752/B. HDU 4814 Golden Radio Base http://blog.csdn.net/sio__five/article/details/38038091C. HDU 4815 Little Tiger vs. Deep MonkeyD. HDU 4816 Bat

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4870题目大意：题意：一个人注册两个账号，初始rating都是0，他每次拿低分的那个号去打比赛，赢了加50分，输了扣100分，胜率为p，他会打到直到一个号有1000分为止，问比赛场次的期望。解题思路：用E（x，y）表示到（1000， 950）这个状态需要多少场。因为

Red and BlackTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 25   Accepted Submission(s) : 20Font: Times New Roman | Verdana | Georgia

I. Movie collectionTime Limit: 16000msCase Time Limit: 16000msMemory Limit: 262144KB64-bit integer IO format: %lld      Java class name: MainSubmit Status PID: 22868Font Size

Calling Extraterrestrial Intelligence AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3652 Accepted Submission(s): 1941Problem Descr

Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23861 Accepted Submission(s): 9096Problem DescriptionGiven a positive in

这是计算机和电子的小学期结课比赛。我闲着无聊，就跟着一起做了其实题目都比较简单。但是还是没有AK。这里贴一道当时没有做出的题目。Alan玩转十滴水[紫]Time Limit: 1000 ms Memory Limit: 65536 KBDescriptionAlan最近喜欢上了一个名为十滴水的游戏。游戏是在一个6*6的方格内进行的，每个格子上有一滴水或者

F. A strange liftTime Limit: 1000msCase Time Limit: 1000msMemory Limit: 32768KB64-bit integer IO format: %I64d      Java class name: MainSubmit Status PID: 5746Font Size: +

D. StonesTime Limit: 3000msCase Time Limit: 3000msMemory Limit: 32768KB64-bit integer IO format: %I64d      Java class name: MainSubmit Status PID: 6045Font Size: + -

这是这学期第二次周赛的题目，第一周的题目略坑，还在研究中。A. The area  这道题题意是有一个开口向下的抛物线，与一条直线有两个交点，且交点位于抛物线顶点的两段。给出两交点和顶点的坐标，求围成的面积。就是一道简单的积分题。我写错了个变量，debug了很久。。sb了。。#include#include#include#include#includeusing

Can you solve this equation?Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 87   Accepted Submission(s) : 18Font: Times New Roman | Ve

Turn the cornerTime Limit : 3000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 41   Accepted Submission(s) : 9Font: Times New Roman | Verdana | Georgi

1stingTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2227 Accepted Submission(s): 875Problem DescriptionYou will be given a string whi

E. Beauty ContestTime Limit: 3000msCase Time Limit: 3000msMemory Limit: 65536KB64-bit integer IO format: %lld      Java class name: MainSubmit Status PID: 2306Font Size: +

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18737 Accepted Submission(s): 7403Problem DescriptionMany years ago , in

G. Silver Cow PartyTime Limit: 2000msCase Time Limit: 2000msMemory Limit: 65536KB64-bit integer IO format: %lld      Java class name: MainSubmit Status PID: 3387Font Size:

The "BerCorp" company has got n employees. These employees can use m approved official languages for the formal correspondence. The languages are numbered with integers from 1 to m. For each emp

畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20487    Accepted Submission(s): 10615Problem Description某省调查城镇交通状况，得到现有城镇道路

Mondriaan's Dream