水题，就是一个暴力。大力出奇迹。
Problem Statement
There is a narrow passage. Inside the passage there are some wolves. You are given a vector
size that contains the sizes of those wolves, fro...
分类：
其他好文 时间：
2014-11-03 17:51:41
阅读次数：
212
2333.。。
由于TC参赛数太少，加上不断的fst 我都降到div2了。
还好做完就回div1了。。
250
水题
500
水题。。
直接bfs扩展就行了
注意判重， 我还用康托展开了真是多此一举。。
1000
这题理解错题意了。。我说看别人代码怎么看着不对劲来着
不过还是非常容易的一道题
二进制枚举烧哪些叶子结点
然后对每种烧法
求最短路
求完最短路，枚举边...
分类：
其他好文 时间：
2014-11-03 14:41:39
阅读次数：
214
这套题做的蛋疼菊紧
250
简单题。 问一个数能否被表示 成 某个素数的若干次方
我用了一个很损精度得法
其实只要判平方完了直接枚举素数就OK
vectorans;
bool check(int x) {
int m = (int)sqrt(x * 1.0) + 1;
if(x == 2) return true;
for(int i = 2; i ...
分类：
其他好文 时间：
2014-11-03 00:07:21
阅读次数：
348
A.GreaterGameDiv2不能更水 1 #line 7 "GreaterGameDiv2.cpp" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #incl....
分类：
其他好文 时间：
2014-10-24 22:00:36
阅读次数：
338
1. 算法1.1 SRM钱少（$30左右），而且很难。1.2 Tournament钱多（$1000~$10000)，太难~2. 设计和开发2.1 构件设计和开发钱比较多（$1000左右），而且机会很多，王道啊！2.2 Digital Run分季度，前5名有很多钱（$1000~$10000)，而且可以...
分类：
其他好文 时间：
2014-10-21 19:33:03
阅读次数：
216
先把行合并，然后二分一下最小值就好。// BEGIN CUT HERE// END CUT HERE#line 5 "ChocolateDividingHard.cpp"#include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-10-16 20:06:13
阅读次数：
261
100的数据直接暴力就行，想多了。。。ac的代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define LL __int64 9 const int maxn = ...
分类：
其他好文 时间：
2014-10-15 00:07:19
阅读次数：
264
本题就是给出一个数k和一个数组，包含N个元素，通过每次添加?数组中的一个数的操作，最后须要得到1 - N的一个序列，不用排序。能够从暴力法入手，然后优化。这里利用hash表进行优化，终于得到时间效率是O(n*n)的算法，并且常数项应该非常低，速度还挺快的。思路：1 假设数组A[i]在1 -N 范围内...
分类：
其他好文 时间：
2014-09-28 17:49:23
阅读次数：
185
TopCoder SRM 634 Div.2[ABC]
ACM
题目地址: TopCoder SRM 634
赛后做的，感觉现场肯定做不出来Orz，简直不能多说。
Level One-MountainRanges【水题】
题意：
问序列中有几个完全大于旁边的峰。
分析：
傻逼题，不多说。
代码：
/*
* Author: ...
分类：
其他好文 时间：
2014-09-27 23:35:10
阅读次数：
247
题意：给一个点(x,y)，给一些步长delta1,delta2...deltaN，问从(0,0)严格按照步长走完N步后能否正好到达(x,y)点。解法：其实就是判断这些线段和(0,0)-(x,y)这条线段能否构成一个多边（角？）形的问题，只需判断最长的边是否不大于于所有边长和的一半即可。代码：#inc...
分类：
其他好文 时间：
2014-09-18 09:42:03
阅读次数：
201
