- 博客(13)
- 收藏
- 关注
RSS订阅原创 总结两发。。。CF#147DIV.2 & 2012ACM-ICPC金华赛区现场赛
人生的第一场区域赛就这样完结了。。。 虽然结果不太如人意，但是也就这样了吧。。。。 ① CF#147DIV.2 周四的比赛，周五上午的飞机。。但是为了把大号做到DIV.1。。。也只有硬上了。。 开题之后2分钟秒了A题。。。开B题。。觉得太长，跳C题。。发现是水题。。 给一个区间a~b，求一个最小的l，使得a~b中每个长度为l
2012-10-31 00:29:42
1126
原创 2010 辽宁省省赛 题解
题目来源：2010辽宁省省赛比赛名：NBUT 2012 Weekly - 13th Oct for 11x题目链接：http://ac.nbutoj.com/Problem.xhtml?page=3 1217~1225比赛的时候过了8题，H题后来知道是什么了。。但是还是不知道怎么求。。。A题：水题，字符串比较。#include#incl
2012-10-13 20:37:28
2369
原创 CF 229C Triangles
题目链接：http://codeforces.com/problemset/problem/229/C题目大意：一个n个点的完全图 删掉m条边 求 删掉的边组成的图的三元环的数量+剩下的边组成的图的三元环数量【n,m思路： 看了下别人的代码。。有点没看懂。。。 说下我的思路吧。。 long long res1=C(n,3) 代表完全图【G1】中三元环的数目
2012-10-03 22:58:45
1335
原创 POJ 3420 Quad Tiling
题目链接：http://poj.org/problem?id=3420题目大意：一个4*n的矩阵，用2*1的骨牌覆盖，有多少种方法mod M【n看到网上很多人的题解 都是构造一个16*16的矩阵。。有点没想通为什么。。我构造的是一个4*4的矩阵。首先想好如何转移。。假如当前计算到了dp[n]。。首先可以由dp[n-1]转移来，方法只有1种。。然后是dp[n-2]，方
2012-09-30 16:27:13
735
原创 ZOJ 3627 Treasure Hunt II
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3627题目大意：有n个城市，每个城市有个宝藏值，有两个人现在在s城市，每天每个人都可以走到相邻城市，但是他们之间的距离不能超过m，问t天内他们最多能拿到多少宝藏？ 数据在贪心+模拟首先，距离没达到m的时候，两人肯定是往相反方向走为
2012-08-06 10:28:50
620
原创 SCU 4120 G: Guess The Earliest Time
链接：http://cstest.scu.edu.cn/soj/problem.action?id=4120题目大意：定义一个数集的价值是：数集中满足以下要求的数对的个数 x,y (x&y)==min(x,y)现在给你一个N，N保证是2的T次方 且 1你要求出，一个含有1-N N个数的数集，去掉其中的几个数，能使数集的价值变成0？TAG：数学
2012-04-14 21:56:32
511
2
原创 ACdreamOJ 1135 Collatz
题目链接： http://acdreamoj.sinaapp.com/problem.php?id=1135题意：一个绳上有无数个节点，编号从1-无限，每个奇数点【假设编号是x】都跟3x+1号点连了一条线，每个偶数点y都跟y/2号点连了一条线。。现在给定一个N【小于1e9】。。要求出有多少个从N的点的线。。。【我怎么觉得解释之后就变成超水题了。。明明是群赛只有16人做出来的啊。
2012-04-14 00:11:33
538
2
原创 SCU 4107 consecutive
。。明天要大川大校赛。。趁机把他们的初赛题看了下。。A了6个水题。。好吧。。只是里面的某一题。。题目链接：http://zuojie.3322.org:88/soj/problem.action?id=4107题意：给定一个最长10W的只含0，1的序列，你可以将K个0改成1，求更改后的最长连续的全1序列。貌似很简单的样子。。类
2012-04-13 00:42:59
310
2
原创 CF158D Ice Sculptures 【睡前水一发。。】
题目链接：http://www.codeforces.com/problemset/problem/158/DTAG：搜索 数学有N【VKCUP的一道题。。所以看上去是D其实还是很水。。枚举N的约数，只有删除某个约数的所有倍数才能使剩下的组成一个正m边形。然后暴力即可。。【果然很简单么。。】代码：#include#include#include
2012-04-10 22:51:17
667
4
原创 CF173A Rock-Paper-Scissors【水到只敢做A题了= =】
题目链接：http://www.codeforces.com/problemset/problem/173/ATAG:数学 字符串题目大意 两人猜拳N【int范围内】次，一人的出拳序列是S1，另一人的是S2【长度都小于1000，不一定相同哦~。。】，其中R代表势头 S代表剪刀 P代表布。判断N次猜拳中两人各能赢几次。因为出拳序列长度并不一定，我们可以
2012-04-10 13:31:21
747
2
原创 USTCOJ 1264 Longest ‘V’ sequence
题目链接：http://acm.ustc.edu.cn/ustcoj/problem.php?id=1264TAG： 简单DP题意 给你一个N*M【N,M做两个初始化，从第一行和第一列的数开始，往右下方递推，能递推出每一个数往左上角延伸的最长长度dp1[i][j]。然后从第一行和最后一列开始 往左下方递推，能递推出每一个数往右上角延生的最长长度dp2
2012-04-10 12:56:12
430
2
原创 CDOJ 1639 Fruit Ninja
题目链接：http://acm.uestc.edu.cn/problem.php?pid=1639TAG：数学题目大意：一个数【1-10000】如果是5的倍数，要+M，如果每一位都相同 要+N，同时满足同时加。加完还满足就继续加，求最后得到的数的最大值，最大值无限输出INF【1首先，如果M不是5的倍数，可以枚举最开始的数，每个数最多+2次就停了。然后如果
2012-04-09 13:13:04
8491
3
原创 CDOJ 1644 KKX Sequence
题目链接 http://acm.uestc.edu.cn/problem.php?pid=1644题目大意：给定一个序列【长度小于50】，你可以随意调整序列的顺序，然后进行如下变换a[i]=a[i]-a[i+1]之后序列剩下最后一个数，求最后这个数的最大值。TAG:数学 排序水题一枚。。可以发现，一个含有n个数的序列，按照一个顺序排列时，最后剩下的一个数是：
2012-04-09 12:33:23
430
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人