04 2014 档案

Codeforces Round #107 (Div. 2)
摘要：D题并查集+组合#include #include #include using namespace std;#define MOD 1000000007int o[2001];int find(int x){ int t,r; t = x; while(x != o[x]) ... 阅读全文
posted @ 2014-04-23 21:59 Naix_x 阅读(180) 评论(0) 推荐(0)
Codeforces Beta Round #8
摘要：A题，小小的模拟题，没看懂题意啊。#include #include #include #include #include #include #include #include using namespace std;char s[3][100001];int main(){ int i,l1... 阅读全文
posted @ 2014-04-22 18:52 Naix_x 阅读(154) 评论(0) 推荐(0)
累。
摘要：折腾，瞎忙，累。 其实很迷茫，其实现在和以前真的不一样了，这些重要吗？ 怎么办？ 你应该从人机练起。。。 目标:RED! 阅读全文
posted @ 2014-04-20 00:04 Naix_x 阅读(171) 评论(0) 推荐(0)
Codeforces Beta Round #7
摘要：A题，应该是水题，我没看懂。。。B题，这题很多坑，注意x是LL，而且x = 0的情况，所以初始化要为-1，最后这题是内存管理啊。。操作系统学的不好，题意读不懂啊。申请内存的时候，是从头找 如果这一段的长度>=申请的，就可以申请内存。调整什么的，删除应该比较好理解。C题，以前做过，扩展欧几里德，基本问... 阅读全文
posted @ 2014-04-18 20:13 Naix_x 阅读(165) 评论(0) 推荐(0)
Codeforces Beta Round #6 (Div. 2 Only)
摘要：A，B，C都是水题。。。D题，直接爆搜。我换了好多姿势，其实最简单的方法，就能过。#include #include #include #include #include #include #include #include #include #include #include #include u... 阅读全文
posted @ 2014-04-18 16:53 Naix_x 阅读(190) 评论(0) 推荐(0)
Codeforces Beta Round #5
摘要：A题，无聊的题目。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;setst;int mai... 阅读全文
posted @ 2014-04-16 19:15 Naix_x 阅读(214) 评论(0) 推荐(0)
Codeforces Beta Round #4 (Div. 2 Only)
摘要：A题，水题，准1Y，第一次CE了。。CF里，CE没有罚时。。B题，直接模拟。。#include #include #include #include #include #include #include #include #include #include using namespace std;i... 阅读全文
posted @ 2014-04-16 18:55 Naix_x 阅读(216) 评论(0) 推荐(0)
Codeforces Beta Round #3
摘要：A题，水题，还是无法1Y.B题，题意是类似背包的问题，在v的容量下，有1重量和2重量的，如果达到价值最大。贪心，写的很恶心。看着数据过了。奇数的时候，先选一个1。之后然后1+1 和 2 比较就行了。#include #include #include #include #include #inclu... 阅读全文
posted @ 2014-04-16 17:16 Naix_x 阅读(144) 评论(0) 推荐(0)
Codeforces Beta Round #2
摘要：A题，神题意题。。#include #include #include #include #include #include #include #include #include using namespace std;vector ve;mapmp;mapmz;int p[1001];int ma... 阅读全文
posted @ 2014-04-15 15:30 Naix_x 阅读(165) 评论(0) 推荐(0)
Codeforces Beta Round #1
摘要：A题，水题。B题也是水题，弄的比较麻烦，前几天队内赛见过，水题怎么水都能过。C题题意：给出正n边形上的三个点，求最小的正n边形的面积。以前貌似见过此题。思路也没什么进展，就是枚举n，通过旋转a，判断b c是否在多边形上。感觉是水过的，改了改eps就过了，看别人代码，还有神奇的gcd的做法。#incl... 阅读全文
posted @ 2014-04-15 14:33 Naix_x 阅读(158) 评论(0) 推荐(0)
HDU 4020 Ads Proposal
摘要：题目链接排排序，找找做题的感觉...对了，longlong用C++ 错了几次，我也是linux选手了.... 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using nam... 阅读全文
posted @ 2014-04-14 16:56 Naix_x 阅读(229) 评论(0) 推荐(0)
SRM 615 DIV1 500
摘要：TC 都615了。。。时间过的真快啊。第一次做出500分，心情还是很激动的，虽然看了很久的题解，TC官网上的题解，很详细，但是英语的...我搜了搜，发现一份日语的...好吧，我还是看看英语的吧...这题算法就是二维spfa啊，很容易看出，存在一个环mod，那么D+x＊mod = T 这样话，就合法了。就可以用dis[d][u] u表示点，距离 模mod 为d，这样跑一下spfa，只要dis[T%mod][n-1] 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #defi... 阅读全文
posted @ 2014-04-13 09:56 Naix_x 阅读(216) 评论(0) 推荐(0)
求1+2+……+n(位运算)
摘要：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。我发现网上的做法都很神，各种理由编译的巧妙办法，就能间接地利用循环来解决，构造函数 递归什么的。想了好久，脑子里只有位运算。。。终于折腾出来了。代码真傻,我真的没用循环。。。 1 #include 2 #include 3 using namespace std; 4 #define LL long long 5 int p[] = {1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,327.. 阅读全文
posted @ 2014-04-02 21:10 Naix_x 阅读(618) 评论(0) 推荐(0)