Xor Sum HDU - 4825 (orz从之前从来没见过这种题 Xor Sum HDU - 4825 Xor Sum 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 const int max ...
分类：
其他好文 时间：
2017-11-01 20:30:13
阅读次数：
177
本咸鱼终于停课了，在Mr.pan的支持下膜了一波背包九讲，为了方便自己以后复习，将先在的一些感悟记录下来。 1.01背包 这种背包是最基础的背包，题目大概是这样： 有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的费用是 Ci，得到的 价值是 Wi。求解将哪些物品装入背包可使价值总和最 ...
分类：
其他好文 时间：
2017-11-01 20:28:55
阅读次数：
138
题面在最下方。 树结构的题做多了就会发现，本题所谓的树网的核（一段偏心距ECC最小的路径）一定是在树的直径上的。 我刚开始做的时候没想到这个，然后写了三个dfs讨论每条直径 Orz 其实只要认识到了这一点，那么这个题maxn=300，轻轻松松打暴力啊！ 首先跑一次最短路得到整张图内点对<s,t>的距 ...
分类：
其他好文 时间：
2017-10-20 11:54:20
阅读次数：
143
有一个形似央视大楼（Orz）的筒，从A口可以放球，放进去的球可通过挡板DE使其掉进B裤管或C裤管里，现有带1-10标号的球按给定顺序从A口放入，问是否有一种控制挡板的策略可以使B裤管和C裤管中的球从下往上标号递增。 输入： 第一行输入数据组数N。接下来N行为N组具体数据，每组数据中有10个整数，代表 ...
分类：
其他好文 时间：
2017-10-16 16:32:07
阅读次数：
91
Java小白，还不怎么会eclipse，只会在命令行用javac编译并java运行编译后的类。 英文还不好orz 发现创建项目后，能build但就是不能run。。。 找了半天教程没找着，去官网溜了一下。 还是官网的靠谱啊。。。 传送门：https://www.jetbrains.com/help/i ...
分类：
编程语言 时间：
2017-10-13 21:27:07
阅读次数：
280
做atcoder总是感到格外的智商不足……感觉atcoder比起codeforces来说题目普遍更有趣，更考验思维orz C 题意：给出无向图，距离为3的点如果未连边，则可以连上一条边，问最多能连多少边。 解题思路： 易证距离（可以非简单路）为奇数的均可以连边。 如果是二分图，则图中不存在奇环，最终 ...
分类：
其他好文 时间：
2017-10-11 11:12:11
阅读次数：
187
第一眼看到这题的想法：这不就是一题傻逼DP吗。。。水经验 然而……诶诶诶DP怎么写 %了题解（还被嘲讽%题解比自己AC还多）原来是式子化简错了（囧orz，所以我不化简给你），菜啊。 然后写个斜率优化就行（懒得滚）。。记得开LL（搞得都不知道什么时候开了） ...
分类：
其他好文 时间：
2017-10-11 10:52:44
阅读次数：
159
写点流水账放松身心... 10.8 前一天考完NHEEE的一调考试终于可以开始集训了Orz (然后上来考试就迟到5min, GG) T1维护队列瞎贪心, 过了大样例交上去一点也不稳...T出翔只拿了50分... T2看了看似乎维护前缀和用树状数组搞搞比较可做, 爆肝到最后也没肝出来... T3正解玄 ...
分类：
其他好文 时间：
2017-10-08 22:43:23
阅读次数：
196
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 ...
分类：
其他好文 时间：
2017-10-07 17:39:08
阅读次数：
176
题意:这题题意也看了我好久orz，就是说给你n个题，k个队伍，以及这k个队伍知道这些题的情况，知道为1，不知道为0（这tm要竖着看）问你能 不能在这n道题中选出一些题来，被选的题目应满足：每个队伍最多知道这些题的一半。 Examples Input 5 31 0 11 1 01 0 01 0 01 ...
分类：
其他好文 时间：
2017-10-07 14:40:22
阅读次数：
125
