水题,就是一个暴力。大力出奇迹。
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